高级数据库应用.pptVIP

Copyright: Silberschatz, Korth and Sudarshan 第8章: 高级数据库应用 数据库中的时间 数据库中的时间 SQL-92中的时间定义 时态查询语言 时态查询语言 空间和地理信息数据库 空间和地理信息数据库 几何信息的表示 几何结构的表示 几何信息的表示(Cont.) 设计数据库 几何构件的表示 地理数据 地理数据 (Cont.) 地理数据的应用 空间查询 空间查询 (Cont.) 空间数据的索引 用 k-d 树划分空间 用四叉树划分空间 四叉树(Cont.) R-树 R 树 (Cont.) R-树示例 R-树上的查找 R树上的插入 出入一个数据项：: 查找叶节点来存储它，并将其添加到叶节点 为了找到叶节点，找寻节点（如有的话）的边界框包含数据项的边界框的子节点，或者与数据项的边界框重叠最大的子节点 通过分裂处理溢出的情况 (与B+树一样) 分裂过程见下面 调整从叶子节点到根节点的边界框 分裂过程： 目标: 将一个满节点分为两个集合，使它们的边界框的面积之和最小 这是一个启发式算法. 或者两个集合的重叠面积最小 寻找“最好”的分裂方式代价是很大的，因而使用轻量的启发式”算法 Deleting in R-Trees 删除R -树的一个条目与一个B +树上的删除很类似。 如果在一个不满的节点，从兄弟节点借用一个条目（如果可能的话），否则合并