第三讲(GIS第四讲).pptVIP

6.4 空间数据索引 空间索引的层次结构 无缝图层 工作区索引 目标索引 窗坐标、BSP、KDB树、R树和R+树、CELL树 1、空间数据索引的必要性 在GIS中需要根据空间位置进行查询，例如，“找出通过某个区域的所有公路”，“检索在某个区域内的所有湖泊”等等。 为了处理这类空间查询，数据库需要检查每一个可能满足条件的空间要素的记录，看它是否与查询区域相交或是在查询区域内，这种空间相交运算需要先读出空间要素几何形状的边界坐标，然后再与空间区域进行空间关系运算。 由于传统数据库的这种穷尽式搜索方法花费的磁盘访问时间和空间运算时间都很长，往往达到令人无法忍受的程度，故必须建立空间数据索引机制。 2、空间索引的层次 3、无缝图层 现实世界的地区、城市均是连续的。 对较小的区域可以将数据物理连接，生成物理无缝图层。 对无法生成物理无缝图层的地区，可以建立逻辑无缝图层。 逻辑无缝图层建立了地物的连接描述。 4、工作区索引 对海量数据而言，必须建立多个工作区，将数据按工作区存放于存储器 建立索引文件 在开窗操作时，系统根据窗口坐标，按索引文件迅速调入所涉及的工作区 5、目标索引 窗坐标索引机制 格网型空间索引 BSP索引机制 KDB树 R树和R+树 CELL树 6、窗坐标索引机制 建立每个实体的最小包容矩形，记录其对角坐标。单点检索可判断是否在包容矩形内；范围检索可判断每个实体的最小包容