摘要
对象关系数据库采用可扩展的的体系结构支持空间数据库等多种应用领域的需 求,通用搜索树(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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第11期64-66,共3页
Computer Engineering