原创力文档- 2
- 0
- 约1.29万字
- 约 12页
- 2024-05-29 发布于四川
- 举报
本发明一种基于内存表索引与迭代器缩减机制的键值存储及读写方法，涉及计算机存储领域，包括：对于写入的键值对，保存在可写内存表中，当可写内存表大小达到设定的限制时，将可写内存表转换为只读内存表；当只读内存表需要写入磁盘时，将只读内存表临时保存至内存表索引池中；生成一个标识SST文件，并将其写入到磁盘中的L0层；只读内存表与标识SST文件间的一一对应关系通过映射关系表记录；当发生层间合并操作时，检查L1‑L6层的键范围映射表中记录的层级信息是否需要更新。本发明对L0层文件执行读写请求时无需进行磁盘I/
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号CN118092812A
(43)申请公布日2024.05.28
(21)申请号202410468038.5
(22)申请日2024.04.18
(71)申请人华侨大学
地址362000
文档评论（0）