内存数据库一种紧凑的存储结构.pdfVIP

总第 242期 计算机与数字工程 Vo1．37No．12 2009年第 12期 Computer DigitalEngineering 50 内存数据库一种紧凑的存储结构 钟世国” 卢正新。 (广州南方电力集团科技发展有限公司” 广州 510245)(华中科技大学通信与软件交换研究中心 武汉 430074) 摘 要 文章分析和研究了当前针对内存数据库的存储结构，提出了索引与记录相结合的存储结构，通过索引与记录 数据的结合存储，以提高内存数据库存储空间利用率和操作的效率。 关键词 内存数据库 存储管理 cachDB 存储结构 中图分类号 TP391 StrorageManagementofM ainM emoryDatabase ZhongShiguo’ LuZhengxin。 (GuangzhouSouthPowerGroupScienceandTechnologyDevelopmentCo．，Ltd．”，Guangzhou 510245) (HUST CSSC 。W uhan 430074) Abstract Analyzeandstudythestoragestructureofmainmemorydatabase(MMDB)，proposeastoragestructure thatstorethecombinationofindexandrecord，thustheinsertoperationofMMDB issimplifiedand theutilization of memoryisimproved． Keywords mainmemorydatabase，storagemanagement，cachDB，stroragestructure CIassNumber TP39l 的记录和建立在记录上的索引都各 自独立存储(如 1 引言 图l所示)。关系表的记录信息和索引结点信息分 新的应用需求和大容量 内存的出现促使了内 别保存在不同的存储空间中E4]。 存数据库从理论变成现实。内存数据库将其工作 内存数据库的操作时也是针对这个特点进行 版本保存在内存上，从而磁盘的Uo已不再是整个 设计，当向内存数据库 中的某个关系表插入一条记 系统的瓶颈，内存数据库系统算法的设计 目标是如 录时，内存数据库需要分别对保存关系表记录信息 何提高CPU和内存的使用效率。虽然近年来内存 和保存相应的索引信息的数据段进行操作，具体来 的容量越来越大，但是相对于数百G的磁盘来说 说可分为两个过程 ：第一个过程是插入新记录， 内存仍然是一种相对稀缺的资源 ，为了提高内存数 将新纪录的数据保存在存储关系表记录信息的数 据库存储空间利用率，国内外研究者在 内存数据库 据段中；第二个过程即是依次建立与新记录相对应 的存储结构上进行了广泛的研究，通过采用空间效 的索引，将索引结点的信息保存在存储关系表索引 率和存储效率更高的存储结构以提高内存数据库 信息的数据段中。 的性能[卜引。 当向内存数据库 中的某个关系表插入一条记 录时，内存数据库需要分别对保存关系表记录信息 2 索引与记录结合存储 和保存相应的索引信息的数据段进行操作。当采 在 cachDB以及现存的内存数据库 中，关