内存数据库存储管理研究

《内存数据库存储管理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文摘要内存数据库由于全部或者大部分数据常驻内存，故其事务处理过程中的I/O很少。因此，与磁盘数据库以减少I/O为主要优化目标不同，内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库，而需要针对内存数据库的自身特点来研究新的处理方法。作为内存数据库的各种功能的基础，存储管理有着十分重要的地位。存储管理不仅直接影响着内存数据库的性能，也影响了各种上层功能，故内存数据库存储管理的研究具有重要的意义。基于以上需求，研究了内存数据库的存储管理，并给出了相应的

2、存储管理器的设计与实现。具体而言，研究内容包括内存数据库的数据组织、内存管理以及索引。主要工作如下：在分析内存数据库的存储层次的基础上，设计了存储管理器的存储层次以及记录的组织方法；通过改进记录的格式从而大幅度提高了存储管理器的性能；设计并实现了一个基于多内存池，可以有效利用内存资源的内存管理方法；设计并实现了一个灵活的启动加载策略和一个内外存数据交换策略；详细分析了哈希索引、T-树索引和缓存敏感索引的特点及其适用性，给出了T-树索引的详细设计、实现及其优化方法。最后，通过实验表明，索引节点块的大小对索引性能

3、存在着较大的影响；记录格式的改进显著提升了该存储管理器的性能。另外，还通过与FastDB的对比实验表明，该存储管理器的综合性能较实际内存数据库系统FastDB相当或更高，在实践中是可行的。关键词：内存数据库，存储管理，内存管理，内存池，T-树I华中科技大学硕士学位论文AbstractBecauseofthatthememorycanstoredallormostofthedataofMainMemoryDatabase(MMDB),thereislittleI/Oduringtransactionproces

4、singofMMDB.So,whichisdifferentfromtraditionalDisk-ResidentDatabase(DRDB),reducingI/OisnomorethegoalofoptimizationofMMDB.ThedifferentmeansthatthevariousmethodsforDRDBarenolongersuitableforMMDB,itisnecessarytoproposenewmethodsforprocessingdatainMMDBbasedonthe

5、featuresofitself.AsthefoundationofMMDB,storagemanagementisveryimportant.Storagemanagementinfluencesnotonlytheperformancesignificantly,butalsothehigh-levelfunctionsofMMDB.SoitisverymeaningfultostudythestoragemanagementofMMDB.Based-ontheaboverequirements,this

6、thesisstudiesthestoragemanagementinMMDB,andpresentsthedesignandimplementationofthecorrespondingstoragemanager.Specifically,thestudyincludesdataorganization,memorymanagement,andindexmechanism.Thecontributionsofthethesismainlyinclude:presentsthestoragehierarc

7、hyofthestoragemanagerandtheconcreteorganizationofrecordsbased-ontheanalysisofstoragehierarchyinMMDB;improvestheperformanceofthestoragemanagerbyimprovingtheformatofrecords;designsandimplementsamemorymanagementmethodbyusingmultiplememorypools,themethodcaneffi

8、cientlyutilizesthememory;designsaflexiblestartuploadpolicyandadataexchangepolicy;deeplyanalyzethefeaturesandusabilityofthehashindex,T-treeindexandcache-consciousindexmechanism,andpresentsthedetailsofde