提高GiST空间利用率的方法  

Method for Improving the Space Utilization of GiST

作　　者：冯玉才[1] 胡刚[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,武汉430074

出　　处：《计算机工程》2003年第11期64-66,共3页Computer Engineering

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]