内存数据库由于全部或者大部分数据常驻内存,故其事务处理过程中的I/O很少。因此,与磁盘数据库以减少I/O为主要优化目标不同,内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库,而需要针对内存数据库的自身特点来研究新的处理方法。作为内存数据库的各种功能的基础,存储管理有着十分重要的地位。存储管理不仅直接影响着内存数据库的性能,也影响了各种上层功能,故内存数据库存储管理的研究具有重要的意义。基于以上需求,研究了内存数据库的存储管理,并给出了相应的存储管理器的设计与实现。具体而言,研究内容包括内存数据库的数据组织、内存管理以及索引。主要工作如下：在分析内存数据库的存储层次的基础上,设计了存储管理器的存储层次以及记录的组织方法；通过改进记录的格式从而大幅度提高了存储管理器的性能；设计并实现了一个基于多内存池,可以有效利用内存资源的内存管理方法；设计并实现了一个灵活的启动加载策略和一个内外存数据交换策略；详细分析了哈希索引、T-树索引和缓存敏感索引的特点及其适用性,给出了T-树索引的详细设计、实现及其优化方法。最后,通过实验表明,索引节点块的大小对索引性能存在着较大的影响；记录格式的改进显著提升了该存储管理器的性能。另外,还通过与FastDB的对比实验表明,该存储管理器的综合性能较实际内存数据库系统FastDB相当或更高,在实践中是可行的。
