摘要
本发明一种基于内存表索引与迭代器缩减机制的键值存储及读写方法,涉及计算机存储领域,包括:对于写入的键值对,保存在可写内存表中,当可写内存表大小达到设定的限制时,将可写内存表转换为只读内存表;当只读内存表需要写入磁盘时,将只读内存表临时保存至内存表索引池中;生成一个标识SST文件,并将其写入到磁盘中的L0层;只读内存表与标识SST文件间的一一对应关系通过映射关系表记录;当发生层间合并操作时,检查L1‑L6层的键范围映射表中记录的层级信息是否需要更新。本发明对L0层文件执行读写请求时无需进行磁盘I/O,通过设计键范围映射表结构,减少了范围查找过程中迭代器的构建数量,从而提升键值存储的读写性能,实现键值存储读写性能的提升。