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

• 作者: 卢正新 唐军
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 内存数据库 T树 索引 缓存优化
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 工程实践
• 页码范围: 173-176
• 页数: 4页
• 分类号: TP311
• 字数: 3025字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.01.047

摘要

针对目前内存数据库中索引缓存失配的问题,在分析了现有内存数据库索引结构基础上,提出了一种缓存敏感T树(CST树)的索引数据结构,详细数据结构描述和操作算法也已给出.通过CST树的缓存次数分析和进行查询、插入等操作性能测试,结果表明CST树能有效减少缓存敏感次数,并且在数据量较小时,CST树的插入、删除速度比T树略慢,而查询速度比T树要快.在数据量较大时,CST树的插入、删除、查询效率都比T树要高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢正新	华中科技大学通信与软件交换研究中心	8	49	4.0	7.0
2	唐军		1	6	1.0	1.0