閃存是一種誕生于20世紀80年代末的新型固態(tài)存儲介質(zhì),其較之傳統(tǒng)磁盤具有速度快、非易失性強、功耗低、抗震性好、體積小巧輕便等諸多優(yōu)良的物理特性,這使得它成為突破傳統(tǒng)磁盤發(fā)展局限性的首選存儲介質(zhì)。但如果僅僅是簡單地直接將目前的軟件整體移植到閃存芯片設(shè)備上,特別是頻繁插入和刪除記錄信息等更新操作的I/O性能表現(xiàn),并不能獲得閃存相應(yīng)于傳統(tǒng)磁盤同等的性能提高。B⁺樹是一種被廣泛應(yīng)用在現(xiàn)代數(shù)據(jù)庫系統(tǒng)中作為索引使用的數(shù)據(jù)結(jié)構(gòu),其實現(xiàn)算法和文件存儲模型都是針對傳統(tǒng)磁盤的物理特性而設(shè)計的。在執(zhí)行結(jié)點關(guān)鍵字值的插入操作和刪除操作時,B⁺樹會產(chǎn)生大量的結(jié)點分裂、合并和由此導(dǎo)致的上層父結(jié)點的級聯(lián)更新,這些操作在閃存芯片設(shè)備上的執(zhí)行都會引發(fā)大量的隨機寫操作。B⁺樹在磁盤上通常都是按照單文件存儲模型來存儲的,其所有結(jié)點同時存在于一個文件中,由于在實現(xiàn)插入和刪除時不同結(jié)點類型的更新頻率不一樣,這就很可能會因一個結(jié)點所在的頁的更新引發(fā)諸多塊的擦除操作。本文通過對閃存芯片設(shè)備的特性和B⁺樹數(shù)據(jù)結(jié)構(gòu)及其算法實現(xiàn)的研究分析,指出由B<... 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：48 頁

【學(xué)位級別】：碩士

【部分圖文】：

無日志的純閃存索引機構(gòu)HF-Tree

基于閃存硬盤的FD-Tree

惰性適應(yīng)樹LazyAdaptive(LA)Tree結(jié)構(gòu)


本文編號：3079478