公开(公告)号：CN118277392B

公开(公告)日：2024-08-09

申请号：CN202410711976.3

申请日：2024-06-04

Applicant: 华侨大学

Inventor： 潘玉彪 ,  蔡逸翔 ,  张惠臻

IPC: G06F16/22 ,  G06F12/02

Abstract: 本发明公开了一种基于键值分离的键值存储系统优化方法及装置，涉及计算机存储领域，方法包括：在内存中划分键存储空间和值存储空间，键存储空间通过LSM‑Tree结构管理，刷写方向为从下往上；值存储空间由若干段组组成，段组通过键范围进行分组；在内存中建立分组表记录每个分组的键范围和分组号，建立段组表记录每个分组所包含的段组的段组号；根据写请求键所属键范围选择分组并将键值索引存储到LSM‑Tree结构中，在LSM‑Tree结构中选择与写请求键所属键范围无范围重叠的层级刷写Immutable MemTable。本发明改变LSM‑Tree刷写顺序，减少频繁触发compaction操作带来的读写放大；通过LSM‑Tree范围查询筛选出过期段组，提高垃圾回收效率。

公开(公告)号：CN116910314A

公开(公告)日：2023-10-20

申请号：CN202310833068.7

申请日：2023-07-07

Applicant: 华侨大学

Inventor： 潘玉彪 ,  蔡逸翔 ,  张惠臻

IPC: G06F16/901 ,  G06F16/242 ,  G06F16/22 ,  G06F16/2453

Abstract: 本发明公开了一种基于键值分离的键值存储系统中范围查询优化方法及装置，将键存储在LSM‑Tree中，获取在SSTable文件中点查询或范围查询的查询结果，根据查询结果动态调整阈值allowed_seeks，根据阈值allowed_seeks确定是否触发Seek Compaction；将值存储在值存储空间，将值存储空间按键范围进行分组，并记录每个分组的访问频率，确定每个分组的访问热度，根据每个分组内的有效键值对数量、键值对数量和访问热度计算出每个分组的分数值，按分数值通过大顶堆进行排序；选择大顶堆的堆顶元素所属的分组进行GC；在GC之后，根据分组的访问热度对分组进行自适应动态调整，调整包括合并、分裂或维持不变。本发明能够适应不同的工作负载，显著提高在范围查询上的性能，提供更快速、更可靠的查询结果。

公开(公告)号：CN118277392A

公开(公告)日：2024-07-02

申请号：CN202410711976.3

申请日：2024-06-04

Applicant: 华侨大学

Inventor： 潘玉彪 ,  蔡逸翔 ,  张惠臻

IPC: G06F16/22 ,  G06F12/02

Abstract: 本发明公开了一种基于键值分离的键值存储系统优化方法及装置，涉及计算机存储领域，方法包括：在内存中划分键存储空间和值存储空间，键存储空间通过LSM‑Tree结构管理，刷写方向为从下往上；值存储空间由若干段组组成，段组通过键范围进行分组；在内存中建立分组表和段组表，分组表记录每个分组的键范围和分组号，段组表记录每个分组所包含的段组的段组号；响应写请求，根据写请求键所属键范围选择分组，并将键值索引存储到LSM‑Tree结构中，在LSM‑Tree结构中从底层向上层选择与写请求键所属键范围无范围重叠的层级刷写Immutable MemTable。本发明改变LSM‑Tree刷写顺序，避免了compaction的触发，减少频繁触发compaction操作带来的读写放大；通过LSM‑Tree范围查询筛选出过期段组，提高垃圾回收效率。