超级棒的MAPINFO
图2.3 R-Tree
其中结点有以下结构: L ：( E1, , En) Ei：(MBR, p)
即一个结点包括索引项E1， ，En(L min ≤n ≤L max)。其中，L min和L max分别代表结点中可以容纳的最小和最大的索引项数目；p是指针。在叶结点中, p 指向MBR 所近似表示的空间对象；在非叶结点中, p 指向含有MBR 中所有成员的子结点。R 树中每个结点所能拥有的索引项数目是有上下限的。下限保证索引对空间的有效利用，索引项的数目小于下限的结点将被删除, 该结点的索引项将被分配到其他的结点中；设立上限的原因是因为每个结点只对应一个磁盘页, 如果某个结点要求的空间大于一个磁盘页, 那么该结点就要被划分为两个新结点, 原来结点的所有索引项将被分配到两个新的结点中。在构造虚拟矩形时,应尽可能包含多的目标,矩形之间尽可能少的重叠,虚拟矩形还可以进一步地细分,即可以再套虚拟矩形形成多级空间索引。
相对于，POLYVRT的优点是多个不同的对象可以共用相同的结点，节省存储空间，但由此产生的问题是其结构更加复杂，数据的编辑和维护比较困难。而“空间实体+空间索引”模型虽然会造成公共结点的重复存储，但是其结构化的实体模型使得对某个对象的更改不会影响到其它对象的定义，从而大大增强了空间数据的可维护性。
另外，基于POLYVRT结构的空间数据组织不能被规范为关系模式，而基于“空间实体+空间索引”模型可以规范为“实体-关系”模型，从而可以与关系数据库系统结合，在关系数据库内实现对空间数据的查询、分析和处理等操作。 2.2 MapInfo主要技术特点
（1）以表（Table）的形式组织信息
每一个表都是一组MapInfo文件，这些文件组成了地图文件和数据库文件。为使用MapInfo，就需要有组成表的用户数据和地图文件。这些文件可以来自MapInfo或者由用户创建。用户要想在MapInfo中工作，就必须打开一个或多个表。
MapInfo通过表的形式将数据与地图有机地结合在一起。当用户在MapInfo中打开数据文件时，MapInfo将创建一个表。这个表至少由两个独立的文件组成，一个是包含数据结构的文件，另一个是包含原始数据的文件。一个典型的MapInfo表将主要由*.tab、*.dat、*.wks、*.mdb、*.dbf、*.xls、*.map、*.id、*.ind文件格式组成。
（2）图形对象
MapInfo内置的数据库管理系统是一种关系型数据库管理系统，也是用二维表组织数据。与其它关系型数据库不同的是表结构中除可包含常用类型的属性列外，还引入一个图形对象列（OBJ列），用于存储图形对象（如线、区域等）。MapInfo提供许多图形对象的操作接口，利用这些接口可以生成和处理所需要的各种图形。
（3）地图图层化