计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
160-164
,共5页
贺炜%张芳%钟艳雯%罗小珠%杨小民
賀煒%張芳%鐘豔雯%囉小珠%楊小民
하위%장방%종염문%라소주%양소민
B+-Tree%频繁访问的B+-Tree (FAB+-Tree)%多核处理器%自底向上访问
B+-Tree%頻繁訪問的B+-Tree (FAB+-Tree)%多覈處理器%自底嚮上訪問
B+-Tree%빈번방문적B+-Tree (FAB+-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自頂嚮下訪問模式的缺點,提齣瞭支持頻繁訪問的FAB+-Tree(Frequent Access B+-Tree).在B+-Tree的基礎上增加瞭Hash輔助索引,使得訪問B+-Tree時直接定位到葉結點,併利用基于內存的直接訪問錶及位矢量列錶提高更新性能.同時基于共享Cache多覈處理器,提齣瞭基于流水線的FAB+-Tree多線程訪問模塊,併優化瞭該模塊的共享Cache訪問性能.在實驗中,基于開源數據庫INGRES實現瞭FAB+-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적방문성능득도현저제고.
