多核处理器中支持频繁访问的B+-Tree

• 作者: 张芳 杨小民 罗小珠 贺炜 钟艳雯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: B+-Tree 频繁访问的B+-Tree (FAB+-Tree) 多核处理器 自底向上访问
• 年，卷（期）: 2011,（25）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 160-164
• 分类号: TP311
• 字数: 5557字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.25.042

摘要

针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree(Frequent Access B+-Tree).在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能.同时基于共享Cache多核处理器,提出了基于流水线的FAB+-Tree多线程访问模块,并优化了该模块的共享Cache访问性能.在实验中,基于开源数据库INGRES实现了FAB+-Tree和多线程访问模块,实验结果表明B+-Tree的访问性能得到显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小民		5	30	3.0	5.0
2	张芳		6	10	2.0	3.0