空间数据组织与管理PPT课件.pptxVIP

姓名：马孟

学号：2016127012;空间索引定义;;1;最小边界矩形：（minimumboundingrectangle,MBR）是GIS或计算机图形学上非常重要的概念。

几何对象的MBR是该几何对象的最小外接矩形，但该几何的边必须平行于X,Y轴。由于MBR是平行于X，Y轴的规则图形，故对空间几何对象MBR的几何运算，要比原本复杂几何对象的运算简单得多。;;Hilbert曲线;空间查询执行过程与空间索引;网络索引;在下图中有三个制图物体：一条河流、一个湖泊和一条省界，它们的关键字分别为5，11和23。河流穿过的栅格为2，34，35，67，68；湖泊覆盖的栅格为68，69，100，101；省界所通过的栅格为5，37，36，35，67，99，98，97。这种物体与栅格的关系可用位图法来表示。由图看出，一个栅格中包含的物体个数就是该栅格在栅格索引的对应记录中存贮的比特“1”的个数。这是定位(开窗)检索的基本工具。此外，物体与栅格的关系亦可用变长指针法表示，如图所示

;;网络索引;网络索引;四叉树索引;四叉树索引;R树索引;R树索引;R树索引;R树索引;R树索引;;空间查询;空间查询;空间查询;空间查询;空间查询;空间查询;空间查询;谢谢观赏