期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多核处理器中支持频繁访问的B^+-Tree
1
作者 贺炜 张芳 +2 位作者 钟艳雯 罗小珠 杨小民 《计算机工程与应用》 CSCD 北大核心 2011年第25期160-164,共5页
针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree(Frequent Access B+-Tree)。在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能。... 针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree(Frequent Access B+-Tree)。在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能。同时基于共享Cache多核处理器,提出了基于流水线的FAB+-Tree多线程访问模块,并优化了该模块的共享Cache访问性能。在实验中,基于开源数据库INGRES实现了FAB+-Tree和多线程访问模块,实验结果表明B+-Tree的访问性能得到显著提高。 展开更多
关键词 b+-tree 频繁访问的b+-tree(fab+-tree) 多核处理器 自底向上访问
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部