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

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

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

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