基于閃存的數據庫緩沖區替換算法優化研究

摘要：閃存具有和傳統磁盤不同的特性，包括寫前擦除、異地更新、讀寫延遲非對稱等。傳統的面向磁盤的緩沖區替換算法無法在閃存數據庫系統中獲得較好的性能。文中提出了一種新的面向閃存數據庫的緩沖區替換算法，從而使得替換算法在不同的負載模式下都可以取得較好的性能。

關鍵詞：閃存；數據庫；緩沖區替換算法

中圖分類號：TP391 文獻標識碼：A 文章編號：1009-3044（2014）20-4631-03

Research on Optimization of Database Buffer Replacement Algorithm Based on Flash Memory

AO Jian-hua

（Suzhou Information of Career Technical College， Suzhou 215200，China）

Abstract： Flash memory has the characteristics and traditional disk different， including the erase before write， remote update， read and write delay of non symmetry. Buffer disk oriented replacement algorithm cannot achieve good performance in memory database system. This paper presents a new buffer for flash based DBMS replacement algorithm， so that the replacement algorithm in different loading modes can obtain good performance.

Key words： flash memory； database； buffer replacement algorithm

1 閃存的數據庫緩沖區替換算法優化研究背景

閃存是一種典型的電可擦除可編程只讀存儲器，屬于非易失性存儲，斷電后數據也不會丟失。基于閃存的存儲設備，具有速度快、延遲小、能耗低、體積小和可抗震等優良特性，已經廣泛地應用于數碼相機、移動電話、筆記本等消費類電子設備和企業數據存儲產品中。通常我們對數據的處理與對數據庫的操作一樣，主要是一些簡單的淺層操作，如添加、刪除、修改、查詢等基本操作，而并沒有深入數據內部探索深層信息以及閃存數據內在之間的本質關系。由于缺乏一定的技術和理論，人們利用計算機無法從現有的數據信息中閃存和預測潛在的有用的知識和信息，如對數據內在的關聯規則進行閃存，對數據進行替換優化、分類等處理。這就是使得大部分有用的信息或知識因為人獲取和處理信息能力的有限而被忽略，沒有被有效地閃存出來，從而使得大部分“垃圾”信息占據空間。

數據庫閃存是計算機研究的一個重要領域。……