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