基于閃存數(shù)據(jù)庫(kù)系統(tǒng)的存儲(chǔ)管理技術(shù)研究.pdf

1、隨著近幾年來(lái)閃存（Flash Memory）存儲(chǔ)技術(shù)的快速發(fā)展，閃存設(shè)備在容量、設(shè)備穩(wěn)定性、降低電能消耗、提高讀寫(xiě)速度等方面都取得了突破性的進(jìn)展，特別是作為固定存儲(chǔ)設(shè)備的NAND閃存應(yīng)用越來(lái)越廣泛并逐漸在很多領(lǐng)域取代磁盤(pán)，因而需要有效地組織、存儲(chǔ)、管理和使用閃存中的數(shù)據(jù)。當(dāng)前的數(shù)據(jù)管理技術(shù)的主流是數(shù)據(jù)庫(kù)技術(shù)。因此，有必要研究如何在閃存數(shù)據(jù)庫(kù)系統(tǒng)存儲(chǔ)和管理閃存中的數(shù)據(jù)。
　　 由于閃存具有擦除次數(shù)有限、先擦后寫(xiě)的特點(diǎn)，會(huì)帶來(lái)使用壽

2、命有限的缺陷。因此閃存的管理其他存儲(chǔ)器相比會(huì)有很大的不同。當(dāng)前用于嵌入式系統(tǒng)的數(shù)據(jù)庫(kù)系統(tǒng)主要是解決個(gè)性化數(shù)據(jù)的存儲(chǔ)和處理問(wèn)題，它們嵌入各種電子設(shè)備和移動(dòng)設(shè)備中，特點(diǎn)是小、靈、易，它通常與操作系統(tǒng)和具體應(yīng)用集成在一起，但是目前嵌入式數(shù)據(jù)庫(kù)系統(tǒng)沒(méi)有專(zhuān)門(mén)針對(duì)閃存這種存儲(chǔ)介質(zhì)作特殊的研究和優(yōu)化?，F(xiàn)在閃存的存儲(chǔ)管理技術(shù)主要是集中在文件系統(tǒng)的應(yīng)用中，其中最主要的包括閃存轉(zhuǎn)換層技術(shù)和閃存日志式管理技術(shù)，它們?cè)陂W存的管理上都有一些值得閃存數(shù)據(jù)庫(kù)的管理系

3、統(tǒng)借鑒的地方。
　　 閃存數(shù)據(jù)庫(kù)的閃存存儲(chǔ)管理系統(tǒng)需要垃圾回收和清理機(jī)制來(lái)回收無(wú)效空間以備后用，同時(shí)還要能夠做到磨損均衡來(lái)使得閃存壽命不致因部分快速磨損而壞掉。但是低垃圾回收代價(jià)和磨損均衡卻是個(gè)難以兩全的目標(biāo)。同時(shí)，磨損均衡又分為動(dòng)態(tài)磨損均衡和靜態(tài)磨損均衡，分別需要不同的機(jī)制。
　　 本文主要任務(wù)是對(duì)目前閃存管理中的最基本垃圾回收策略和磨損均衡策略針對(duì)閃存數(shù)據(jù)庫(kù)的使用而進(jìn)行分析和改進(jìn)。垃圾回收算法加入了對(duì)不同類(lèi)型的存儲(chǔ)單