eGiST:一种改进的通用搜索树

摘要：

新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构.该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率.

关键词：索引结构、通用搜索树、R*树、紧凑R树

所属期刊栏目：39

分类号：TP311.13(计算技术、计算机技术)

资助基金：科技部科技型中小企业技术创新项目

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

页数：共4页

页码：190-192,195