| eGiST:一种改进的通用搜索树 |
| |
| 引用本文： | 曹忠升,石青青,金光.eGiST:一种改进的通用搜索树[J].计算机工程与应用,2003,39(3):190-192,195. |
| |
| 作者姓名： | 曹忠升 石青青 金光 |
| |
| 作者单位： | 华中科技大学计算机学院数据库与多媒体技术研究所,武汉,430074 |
| |
| 基金项目： | 科技部中小企业创新基金资助 |
| |
| 摘 要： | 新型应用领域的出现,要求数据库系统提供支持数据类型和查询谓词可扩展的索引结构。该文首先介绍了具有这种可扩展性的通用搜索树结构(GiST),分析了GiST在结点溢出处理策略上的不足,并提出了一种改进的通用搜索树结构eGiST,提高了空间利用率和系统效率。
|
| 关 键 词： | 索引结构 通用搜索树 R树 紧凑R树 |
| 文章编号： | 1002-8331-(2003)03-0190-03 |
eGiST :An Improved Generalized Search Tree |
| |
| Cao Zhongsheng Shi,Qingqing Jin Guang.eGiST :An Improved Generalized Search Tree[J].Computer Engineering and Applications,2003,39(3):190-192,195. |
| |
| Authors: | Cao Zhongsheng Shi Qingqing Jin Guang |
| |
| Abstract: | 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. |
| |
| Keywords: | Index structure Genera lized Search Tree(GiST) R -tree Compact R-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
