公开(公告)号：CN113297136A

公开(公告)日：2021-08-24

申请号：CN202110573140.8

申请日：2021-05-25

Applicant: 南京大学

Inventor： 王宏超 ,  叶保留 ,  唐斌 ,  陆桑璐

IPC: G06F16/13 ,  G06F16/172

Abstract: 本发明提供了一种面向LSM树的键值存储方法和存储系统。所述方法包括：将磁盘层次进行细粒度划分，设置compaction策略为：在compaction任务中，所有上层子层次均参与任务，而下层仅有一个子层次参与任务，以降低下层参与数据与总参与数据的占比；在执行compaction任务时对compaction任务进行划分，使得参与compaction任务的文件数量减少，提高compaction的并行度。本发明还通过并行读取算法减少对读性能的影响，并通过对LSM树的写放大进行建模，提供了选取使写放大最小化的参数的方法。

公开(公告)号：CN113297136B

公开(公告)日：2023-11-03

申请号：CN202110573140.8

申请日：2021-05-25

Applicant: 南京大学

Inventor： 王宏超 ,  叶保留 ,  唐斌 ,  陆桑璐

IPC: G06F16/13 ,  G06F16/172

Abstract: 本发明提供了一种面向LSM树的键值存储方法和存储系统。所述方法包括：将磁盘层次进行细粒度划分，设置compaction策略为：在compaction任务中，所有上层子层次均参与任务，而下层仅有一个子层次参与任务，以降低下层参与数据与总参与数据的占比；在执行compaction任务时对compaction任务进行划分，使得参与compaction任务的文件数量减少，提高compaction的并行度。本发明还通过并行读取算法减少对读性能的影响，并通过对LSM树的写放大进行建模，提供了选取使写放大最小化的参数的方法。