计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
2期
563-566
,共4页
房俊华%王翰虎%陈梅%马丹
房俊華%王翰虎%陳梅%馬丹
방준화%왕한호%진매%마단
闪存数据库%索引结构%缓冲更新%自适应机制%代价评估
閃存數據庫%索引結構%緩遲更新%自適應機製%代價評估
섬존수거고%색인결구%완충경신%자괄응궤제%대개평고
针对闪存数据库系统索引技术中基于日志更新策略存在的检索效率低、日志空间分配不合理及合并带来的高昂更新代价等问题,提出一种具有自适应机制的索引结构LM-B+ TREE.LM-B+ TREE将索引的更新缓冲页映射于传统B+ TREE的相应节点,并根据闪存索引的读写负载及读写代价差异,动态地分配缓冲更新区,自适应地调整索引架构.实验证明LM-B+ TREE能够动态地调整索引架构来适应索引的读写负载代价,在减少索引更新代价的同时,有效地提高了索引的查询性能.
針對閃存數據庫繫統索引技術中基于日誌更新策略存在的檢索效率低、日誌空間分配不閤理及閤併帶來的高昂更新代價等問題,提齣一種具有自適應機製的索引結構LM-B+ TREE.LM-B+ TREE將索引的更新緩遲頁映射于傳統B+ TREE的相應節點,併根據閃存索引的讀寫負載及讀寫代價差異,動態地分配緩遲更新區,自適應地調整索引架構.實驗證明LM-B+ TREE能夠動態地調整索引架構來適應索引的讀寫負載代價,在減少索引更新代價的同時,有效地提高瞭索引的查詢性能.
침대섬존수거고계통색인기술중기우일지경신책략존재적검색효솔저、일지공간분배불합리급합병대래적고앙경신대개등문제,제출일충구유자괄응궤제적색인결구LM-B+ TREE.LM-B+ TREE장색인적경신완충혈영사우전통B+ TREE적상응절점,병근거섬존색인적독사부재급독사대개차이,동태지분배완충경신구,자괄응지조정색인가구.실험증명LM-B+ TREE능구동태지조정색인가구래괄응색인적독사부재대개,재감소색인경신대개적동시,유효지제고료색인적사순성능.
