支持内存数据库索引缓存优化的CST树的设计与实现.pdfVIP

总第 243期 计算机与数字工程 V01．38No．1 2010年第 1期 Computer＆ DigitalEngineering 173 支持 内存数据库索引缓存优化 的 CST树的设计与实现 唐 军D 卢正新 (广州南方电力集团科技发展有限公司 广州 510245)(华中科技大学通信与软件交换研究中心 武汉 430074) 摘 要 针对 目前内存数据库中索引缓存失配的问题，在分析了现有内存数据库索引结构基础上 ，提出了一种缓存敏 感T树 (CST树)的索引数据结构，详细数据结构描述和操作算法也已给出。通过CST树的缓存次数分析和进行查询、插 入等操作性能测试，结果表明CST树能有效减少缓存敏感次数，并且在数据量较小时，CST树的插入、删除速度比T树略 慢，而查询速度比T树要快。在数据量较大时，CST树的插入 、删除、查询效率都比T树要高。 关键词 内存数据库；T树；索引；缓存优化 中图