优·地理空间数据库.pptVIP

空间数据索引 空间索引概念 根据空间对象位置和形状或空间对象的某种空间关系，按一定顺序排列的数据结构，包含空间对象的概要信息，以提高空间操作的效率 GIS中引入空间索引的必要性 工作区建立 查询、显示 数据提取 常见空间索引方法 对象范围索引 格网索引 四叉树索引 R树和R+树索引 空间索引：对象范围索引 ID Xmax Xmin Ymax Ymin 1 … … … … 2 … … … … 3 … … … … … … … … … 4 Ymax Ymin Xmin Xmax 空间对象集合 1 2 3 4 5 6 检索窗口 XN YW YE XS Xmax≥XN OR Xmin≤XS OR Ymax≥YE OR Ymin≤YW 空间对象不被检索 XE≤Xmax，Xmin≤XN AND YW≤Ymax，Ymin≤YE 空间对象被检索 XN YW YE XS 2 3 6 空间索引：格网索引 P(3,3)=6 P(3,1)=4 P(3,2)=10 3 4 1 2 P(2,3=1 P(2,1)=7 P(2,2)=8 3 1 4 2 头指针 ID P 1 0 2 0 3 0 4 0 5 2 6 0 7 3 3 4 1 2 3 1 4 2 3 7 5 2 10 4 8 9 1 6 8 5 9 0 10 9 链指针 实例展示 Access中的数据库建库及连