公开(公告)号：CN110389942B

公开(公告)日：2021-07-30

申请号：CN201910540348.2

申请日：2019-06-21

Applicant: 华中科技大学

Inventor： 周可 ,  王桦 ,  刘莉 ,  林立亚

IPC: G06F16/21 ,  G06F16/215 ,  G06F16/22

Abstract: 本发明公开了一种无垃圾回收的键值分离存储方法，属于计算机存储技术领域，解决现有键值分离键值存储系统在更新密集型工作负载下无法实现高性能的问题。本发明主要针对更新密集型工作负载，通过对失效数据的有效管理，实现就地更新，从而消除存储过程中的垃圾回收操作，避免键值存储系统中有效数据的频繁重写，减少键值存储系统的写放大。对于更新密集型工作负载，本发明首先采用键值分离的方法将数据存储在值存储管理区，并将数据中的键存储在LSM树中进行管理，接下来通过收集、管理和复用失效数据索引对失效数据实现就地更新、覆盖回收，去除垃圾回收过程，避免由于垃圾回收而产生的开销，提升键值存储系统的性能。

公开(公告)号：CN110389942A

公开(公告)日：2019-10-29

申请号：CN201910540348.2

申请日：2019-06-21

Applicant: 华中科技大学

Inventor： 周可 ,  王桦 ,  刘莉 ,  林立亚

IPC: G06F16/21 ,  G06F16/215 ,  G06F16/22

Abstract: 本发明公开了一种无垃圾回收的键值分离存储方法，属于计算机存储技术领域，解决现有键值分离键值存储系统在更新密集型工作负载下无法实现高性能的问题。本发明主要针对更新密集型工作负载，通过对失效数据的有效管理，实现就地更新，从而消除存储过程中的垃圾回收操作，避免键值存储系统中有效数据的频繁重写，减少键值存储系统的写放大。对于更新密集型工作负载，本发明首先采用键值分离的方法将数据存储在值存储管理区，并将数据中的键存储在LSM树中进行管理，接下来通过收集、管理和复用失效数据索引对失效数据实现就地更新、覆盖回收，去除垃圾回收过程，避免由于垃圾回收而产生的开销，提升键值存储系统的性能。