摘要
新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率。
The new application domains demand that DBMSs provide index structures to support extensible data types and query predicts.First,a Generalized Search Tree(GiST),which has the extensibility,is introduced,and the disadvant-ages of the strategy of node-overflowing are analyzed.Then an improved generalized search tree-eGiST is presented,which improves the storage utilization and system performance.
出处
《计算机工程与应用》
CSCD
北大核心
2003年第3期190-192,195,共4页
Computer Engineering and Applications
基金
科技部中小企业创新基金资助