1、MMDB(內(nèi)存數(shù)據(jù)庫)的研究近年來一直是國內(nèi)外數(shù)據(jù)庫領(lǐng)域研究的熱點。內(nèi)存數(shù)據(jù)庫在對實時性要求高的領(lǐng)域扮演了重要的角色。隨著內(nèi)存價格不斷走低，存儲芯片的集成度越來越高，在內(nèi)存中存儲越來越大的數(shù)據(jù)庫變得可行。這使得內(nèi)存數(shù)據(jù)庫(MMDB)變得更加實用。內(nèi)存數(shù)據(jù)庫因為其快速的數(shù)據(jù)訪問能力，使其能比磁盤數(shù)據(jù)庫(DRDB)更適合于需要快速響應和高事務吞吐量的應用環(huán)境。對于那些需要在嚴格要求的時間段內(nèi)完成事務請求的實時應用系統(tǒng)，和需要支持大數(shù)據(jù)量并發(fā)

2、訪問的高性能事務處理平臺來講，內(nèi)存數(shù)據(jù)庫都是一個理想的選擇。本文深入分析了內(nèi)存數(shù)據(jù)庫和磁盤數(shù)據(jù)庫的差異，突出了內(nèi)存數(shù)據(jù)庫的自身特點，從數(shù)據(jù)結(jié)構(gòu)和算法兩個方面考慮了內(nèi)存數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)方式，著重考察了內(nèi)存數(shù)據(jù)庫的存儲技術(shù)和緩存優(yōu)化技術(shù)。
　　 本文首先介紹了內(nèi)存數(shù)據(jù)庫的應用背景和研究意義，內(nèi)存數(shù)據(jù)庫主要應用于一些時效性要求比較高的實時應用環(huán)境。接著給出了內(nèi)存數(shù)據(jù)庫的概念，定義，與傳統(tǒng)磁盤數(shù)據(jù)庫的比較，內(nèi)存數(shù)據(jù)庫的優(yōu)勢，研究的難點

3、和重點，同時介紹了內(nèi)存數(shù)據(jù)庫的研究現(xiàn)狀，為下文的研究做鋪墊。在內(nèi)存數(shù)據(jù)庫存儲方面，文中詳細探討了數(shù)種在MMDB系統(tǒng)中可以使用的存儲模型，并列舉出他們各自的不足之處，尤其在MMDB系統(tǒng)要求處理器緩存操作高效率的前提下，這些存儲模型的性能缺陷。隨后，文中提出“混合存儲模型”，該存儲模型通過在頁面內(nèi)將相同屬性的值分組存放來提高緩存性能，能更好的滿足MMDB系統(tǒng)對處理器緩存操作效率的要求，提供更好地存儲和操作性能。對于MMDB的索引結(jié)構(gòu)。文中列

4、舉了現(xiàn)今在MMDB系統(tǒng)中所使用的樹型索引結(jié)構(gòu)，并重點研究這些索引在CPU緩存利用方面的問題。在此基礎上，提出了“緩存敏感HT(Hash& Tree)樹”。它將傳統(tǒng)的樹狀索引和Hash方法相結(jié)合，不僅考慮到緩存失配對系統(tǒng)性能的影響，同時也考慮到TLB失配的因素，利用其結(jié)構(gòu)上的優(yōu)化設計，相比其他的緩存敏感索引能夠提供更好的緩存操作性能。在本章中，還對相關(guān)的內(nèi)存索引進行了統(tǒng)一的建模，分析各索引的相關(guān)性能，經(jīng)過分析，證明了HT樹能達到更好的緩存