摘要： 对象关系数据库采用可扩展的的体系结构支持空间数据库等多种应用领域的需 求,通用搜索树(GiST)提供了一种可扩展的索引结构,但其空间利用率不高?该文提出紧凑 通用搜索树(Compact GiST)的结构,通过改进算法降低了结点分裂的频率,可以有效地提高 空间利用率?

关键词: 对象关系数据库, 索引结构, 通用搜索树, 空间利用率

Abstract: Object-relational DBMSs (ORDBMSs) are designed to support the demand s of spatial application domains by providing an extensible architecture. GiST(g eneralized search tree) provides a extensible index structure, but its space uti lization is low. This paper proposes a Compact GiST structure, which can improv e the space utilization of GiST efficiently by reducing the frequency of node sp litting.

中图分类号: 

• TP311.13