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

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

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