作者:江崇礼; 刘天建; 董明索引结构空间对象硬盘内存算法结构信息空间数据库地理信息系统
摘要:提出一种新的空间数据索引结构. 利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)确定多边形的形状,直接获得空间对象的具体结构信息,获得了更精确的查寻结果;采用改进的分裂算法可提高节点分配的效率和节点的饱和度,减少I/O访问次数,缩短数据在内存与硬盘之间相互交换的时间. 该算法已应用于地理信息系统实践中,取得了较好效果.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社