提高GiST空间利用率的方法

摘要：

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

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

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：64-66