一种T-树的优化设计与实现方法

作     者：吕鹏 蒋平 吴钦章 LV Peng;JIANG Ping;WU Qing-zhang

作者机构：中国科学院光电技术研究所成都610209 中国科学院研究生院北京100049 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第8期

页      码：5-8页

摘      要：在以往的索引结构中,T树索引不具有良好的缓存性能及高效的更新效率,为此,给出一种T-树的优化设计方法。根据缓存结构布局的技术,对T树节点结构进行重新设计,添加前驱和后继指针,增强T树的缓存性能和范围查询能力。在更新溢出处理时,节点之间转移多个数据,减少数据溢出和树失衡的机会,提高T树的更新性能。实验结果表明,该方法在查询以及更新操作上有更好的性能,可节约18%左右的内存空间。

主 题 词：T树 索引 缓存敏感 内存数据库 数据安置 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.08.002

馆 藏 号：203510384...