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

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

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

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