OSS中嵌入式內(nèi)存數(shù)據(jù)庫(kù)研究.pdf

1、數(shù)據(jù)庫(kù)作為一種高效的組織和管理數(shù)據(jù)的軟件，過(guò)去一直是以磁盤作為存儲(chǔ)介質(zhì)，隨著嵌入式軟件技術(shù)的發(fā)展和內(nèi)存容量的大幅度提高，嵌入式內(nèi)存數(shù)據(jù)庫(kù)應(yīng)運(yùn)而生。嵌入式內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)永久駐留在內(nèi)存中，而常規(guī)的磁盤數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)主要駐留在磁盤等機(jī)械讀取設(shè)備中，所以內(nèi)存數(shù)據(jù)庫(kù)訪問(wèn)數(shù)據(jù)比磁盤數(shù)據(jù)庫(kù)有更高的效率。在通信領(lǐng)域，隨著人們需求的發(fā)展，出現(xiàn)了很多業(yè)務(wù)數(shù)據(jù)短小但業(yè)務(wù)量急速增大同時(shí)又對(duì)交換速度要求很高的通信業(yè)務(wù)，如手機(jī)短信等。面對(duì)這些新設(shè)備和新業(yè)務(wù)

2、，基于電信領(lǐng)域OSS(Operation Support System)的嵌入式內(nèi)存數(shù)據(jù)庫(kù)技術(shù)有了一個(gè)很好的展示自己的舞臺(tái)。嵌入式內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)其快速的數(shù)據(jù)訪問(wèn)能力，比磁盤數(shù)據(jù)庫(kù)更適合于需要快速響應(yīng)和高事務(wù)吞吐量的電信領(lǐng)域，對(duì)于需要在嚴(yán)格要求的時(shí)間內(nèi)完成數(shù)據(jù)訪問(wèn)的實(shí)時(shí)電信系統(tǒng)，嵌入式內(nèi)存數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)理想的選擇。如今嵌入式內(nèi)存數(shù)據(jù)庫(kù)技術(shù)越來(lái)越受到人們的關(guān)注和研究。
　　近年來(lái)，隨著計(jì)算機(jī)芯片技術(shù)的不斷改進(jìn)，中央處理器的速度和

3、主存速度之間的差距逐漸擴(kuò)大，系統(tǒng)對(duì)主存的存取訪問(wèn)成為新的瓶頸。Cache是一種容量非常小、但速度非?？斓撵o態(tài)存儲(chǔ)器，設(shè)置在CPU和主存之間。由于cache中保存著主存中最常使用的數(shù)據(jù)和指令，因此可以有效地減少CPU的等待時(shí)間。命中率越高，CPU的運(yùn)算效率就越高。命中率對(duì)數(shù)據(jù)庫(kù)系統(tǒng)索引結(jié)構(gòu)的性能影響非常大，尤其是對(duì)嵌入式內(nèi)存數(shù)據(jù)庫(kù)索引結(jié)構(gòu)的性能，更是至關(guān)重要。
　　本文在大量閱讀內(nèi)存數(shù)據(jù)庫(kù)和磁盤數(shù)據(jù)庫(kù)相關(guān)技術(shù)資料的基礎(chǔ)上，首先研究了

4、緩存的時(shí)間局部性和數(shù)據(jù)空間局部性結(jié)合的原理，采用局部沖突鏈的方法，提出了緩存敏感的散列結(jié)構(gòu)，建立局部沖突鏈處理散列表，并研究分析了其性能；其次根據(jù)嵌入式系統(tǒng)事務(wù)特性，分析事務(wù)處理方法，設(shè)計(jì)了函數(shù)調(diào)用級(jí)事務(wù)處理方案，減少了事務(wù)處理中進(jìn)程交互，加快了事務(wù)處理速度；接下來(lái)設(shè)計(jì)了自主調(diào)度鎖系統(tǒng)，解決在OSS系統(tǒng)中信號(hào)量會(huì)阻塞一組進(jìn)程的問(wèn)題，實(shí)現(xiàn)了快速的鎖系統(tǒng)，并兼顧了優(yōu)先級(jí)和時(shí)間公平性；最后改進(jìn)了優(yōu)先級(jí)位圖方法，增加了cache利用率，對(duì)于嵌入