关键词: 地理信息系统, 空间索引, Ro树, RBD树

Abstract: RBD-tree, a new variant index structure, derived from Ro-tree was introduced in this paper. RBD-tree is an index structure based on node density which is important to measure the node quality. The core idea of RBD-tree is to organize the nodes with similar features together. In reality, the nodes with similar features are often adjacent with each other. Therefore, RBD-tree greatly improves the spatial query efficiency, and optimization of the index structure is independent of storage devices.

Key words: Geographic Information System （GIS）, spatial index, Ro-tree, RBD-tree