空间索引的新机制——G树

空间索引的新机制——G树 G TREE——THE ADVANCED MECHANISM OF SPATIAL INDEX 曹加恒 Cao Jiaheng 1 first-author 张剑 Zhang Jian 1 谭辉 Tan Hui 1 赵莉 Zhao Li 1 武汉大学计算机科学与技术学院 武汉大学计算机科学与技术学院 College of Computer Science and Technology,Wuhan University College of Computer Science and Technology,Wuhan University 研制空间数据库管理系统，提出一种Ｇ树的空间模型和动态格网的操作算法，设计实现了基于页面的新的空间索引机制，有效的解决了Ｎ维空间数据的索引问题． This paper bases on the development system of the Spatial Data Base. In the terms of it, we give the spatial model of the G tree, the dynamic grid and the operating algorithm. Meanwhile,New page of the spatial index mechanism is designed and implemented. The index promblem of the spatial data on N dimensions is solved effectively. 空间索引 G树 空间模型 动态格网 操作算法 spatial index G tree spatial model dynamic grid operating algorithm TP311.52 国家八五重点项目 1998-01-01 2021-04-01 1