一种基于索引分类的append引擎中高效compaction方法

摘要

本发明公开了一种基于索引分类的append引擎中高效compaction方法，涉及数据存储技术领域。该方法包括：按照预置的选择策略选择对应的物理块准备做compaction；读取选择的物理块的索引信息，并将索引信息根据逻辑地址进行排序；根据逻辑地址和物理地址对索引信息进行分类，并通过不同的读写操作，得到多个不同类型的索引；进行append引擎新的写入，根据索引类型采用不同的处理方式进行索引更新，并根据索引类型进行compaction。本发明解决了传统append引擎过程中扫描数据慢、索引条目多占用内存大、读写放大大的问题。