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

eGiST:An Improved Generalized Search Tree

作　　者：曹忠升[1] 石青青[1] 金光[1] 

机构地区：[1]华中科技大学计算机学院数据库与多媒体技术研究所,武汉430074

出　　处：《计算机工程与应用》2003年第3期190-192,195,共4页Computer Engineering and Applications

基　　金：科技部中小企业创新基金资助

摘　　要：新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(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.

关 键 词：eGiST 通用搜索树 索引结构 R^＊树 紧凑R树 数据库系统 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]