一種基于內存的嵌入式關系數(shù)據(jù)庫管理系統(tǒng)的設計與實現(xiàn).pdf

1、嵌入式數(shù)據(jù)庫管理系統(tǒng)是近些年才興起的一項新的數(shù)據(jù)管理技術。它以目前成熟的數(shù)據(jù)庫技術為基礎，針對嵌入式設備的具體特點，實現(xiàn)對移動設備和嵌入式設備上數(shù)據(jù)的存儲、組織和管理。 傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)一般都是運行在大型的計算機設備上，包括主機系統(tǒng)和各種各樣的服務器，隨著計算設備的日益小型化，數(shù)據(jù)庫的小型化也日益迫切。與大型計算機設備相比，這些小型的計算設備內存較小，硬盤也較少(甚至完全沒有硬盤，如許多手持設備和智能家電)，因此簡單地將原來的大

2、型數(shù)據(jù)庫移植到小型設備上效果并不好，必須依據(jù)這些設備的特點專門設計數(shù)據(jù)庫系統(tǒng)。 根據(jù)嵌入式數(shù)據(jù)庫的特點并結合項目的實際需求，本文設計實現(xiàn)了一個基于內存的嵌入式關系數(shù)據(jù)庫管理系統(tǒng)——MiniSQL，該系統(tǒng)用于在嵌入式設備上進行數(shù)據(jù)管理。MiniSQL按照關系數(shù)據(jù)庫的方式對數(shù)據(jù)進行組織和管理，支持標準的SQL查詢接口；所管理的數(shù)據(jù)常駐內存，實現(xiàn)了基于內存頁的物理存儲方法以及Hash與T樹相結合的索引體系。本文重點討論了數(shù)據(jù)組織管理、