一种新的空间数据库索引结构(2004年)

提出一种新的空间数据索引结构。利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题；通过最小外接矩形分解技术（DMBR）确定多边形的形状，直接获得空间对象的具体结构信息，获得了更精确的查寻结果；采用改进的分裂算法可提高节点分配的效率和节点的饱和度，减少I/O访问次数，缩短数据在内存与硬盘之间相互交换的时间。该算法已应用于地理信息系统实践中，取得了较好效果。