Frequent access B~+-Tree based on chip multi-processor
Yang Xiao-min · Computer Engineering and Applications Journal · 2011
Aiming at traditional top-down access model of B+-Tree,this paper presents FAB+-Tree(Frequent Access B+-Tree),which is based on B+-Tree and supplemented by a Hash indexing,and the Hash indexing can let FAB+-Tree access leaf nodes directly.Memory-based direct-access table and bit vector are used to improve the update performance.At the same time,based on shared Cache CMP,it presents multithreaded FAB+-Tree access module using pipelined execution model.In the experiments,FAB+-Tree and multithreaded FAB+-Tree access module are implemented in INGRES.The performance analysis and experimental results show that performance of B+-Tree is improved remarkably.