基于閃存的數(shù)據(jù)庫存儲結(jié)構(gòu)研究.pdf

1、閃存作為一種新的存儲介質(zhì)，正在逐步取代磁盤的主導(dǎo)地位。
　　 但是由于歷史原因，關(guān)系數(shù)據(jù)庫的頁面存儲結(jié)構(gòu)主要是針對于磁盤的特點(diǎn)設(shè)計(jì)的，未能充分發(fā)揮閃存的性能優(yōu)勢。因此基于閃存的數(shù)據(jù)庫研究成為當(dāng)前的一個重要課題?，F(xiàn)階段對閃存數(shù)據(jù)庫的研究主要集中在以傳統(tǒng)頁面存儲結(jié)構(gòu)為基礎(chǔ)進(jìn)行優(yōu)化，其性能仍然受到傳統(tǒng)架構(gòu)的制約。
　　 本文提出一種基于閃存的數(shù)據(jù)庫存儲結(jié)構(gòu)(FBSS)，主要針對于閃存讀寫速度不均衡的特性，將數(shù)據(jù)分成塊(Bloc

2、k)與頁面(Page)。在Block中存儲若干個Page。Block為最小的數(shù)據(jù)寫入單位，即NAND型閃存的擦除單位。Page為最小的數(shù)據(jù)讀取單位。
　　 為了進(jìn)一步優(yōu)化讀寫性能，本文提出了一種針對新型數(shù)據(jù)庫存儲結(jié)構(gòu)的壓縮算法。該壓縮算法的主要特點(diǎn)是，將數(shù)據(jù)按照Block壓縮，在讀取時，只需要以Page為單位解壓即可。這樣在保證數(shù)據(jù)有良好壓縮率的前提下，在讀取時不會因?yàn)橹恍枰恍〔糠謹(jǐn)?shù)據(jù)而整塊的解壓，既減小了讀取時的I0量，又降