內(nèi)存數(shù)據(jù)庫的存儲管理.pdf

1、隨著科學技術的發(fā)展，新的應用需求和客觀應用條件的成熟使得內(nèi)存數(shù)據(jù)庫（MMDB）應運而生。內(nèi)存數(shù)據(jù)庫將數(shù)據(jù)庫的工作版本放在內(nèi)存中，由于數(shù)據(jù)庫的操作都在內(nèi)存中進行，從而磁盤I/O 不再是內(nèi)存數(shù)據(jù)庫的瓶頸，內(nèi)存數(shù)據(jù)庫系統(tǒng)的設計目標是提高數(shù)據(jù)庫的效率和存儲空間的利用率。內(nèi)存數(shù)據(jù)庫存儲管理模塊作為整個內(nèi)存數(shù)據(jù)庫的核心，其管理策略的優(yōu)劣直接關系到內(nèi)存數(shù)據(jù)庫系統(tǒng)的性能。 論文首先介紹了國內(nèi)外內(nèi)存數(shù)據(jù)庫的研究現(xiàn)狀，深入分析和研究了當前主流內(nèi)存數(shù)

2、據(jù)庫所采用的存儲管理的關鍵技術，包括內(nèi)存數(shù)據(jù)庫的存儲層次結(jié)構(gòu)，內(nèi)存數(shù)據(jù)庫存儲空間的管理，內(nèi)存數(shù)據(jù)庫的數(shù)據(jù)組織結(jié)構(gòu)，內(nèi)存數(shù)據(jù)庫的數(shù)據(jù)庫存儲模型和內(nèi)存數(shù)據(jù)庫的存儲結(jié)構(gòu)。 在深入理解和掌握了當前廣泛使用的存儲管理技術的基礎上，給出了cachDB 存儲管理模塊的設計與實現(xiàn)。重點論述了cachDB 內(nèi)存數(shù)據(jù)庫存儲空間的管理方案，cachDB 在內(nèi)存池法的基礎上進行了改進，給出了一種基于內(nèi)存頁的存儲空間管理方案，使得cachDB 不但能迅速

3、的發(fā)現(xiàn)可用內(nèi)存，而且也能保證存儲空間的高效使用。 同時本文提出了索引與記錄相結(jié)合的緊湊型存儲結(jié)構(gòu)，索引與記錄結(jié)合存儲使得簡內(nèi)存數(shù)據(jù)庫的操作得到簡化，同時也提高了內(nèi)存數(shù)據(jù)庫存儲空間的利用率。 通過測試和分析可知，cachDB 內(nèi)存數(shù)據(jù)庫的存儲空間管理方案能夠迅速的發(fā)現(xiàn)和分配可用存儲空間，平均每秒能分配50M 左右的存儲空間，并且能靈活有效的利用存儲空間。同時通過使用索引和記錄相結(jié)合的存儲結(jié)構(gòu)，內(nèi)存數(shù)據(jù)庫的插入速率較改進前提