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

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

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