公开(公告)号：CN114398007B

公开(公告)日：2023-09-12

申请号：CN202111618621.2

申请日：2021-12-27

Applicant: 南京邮电大学

Inventor： 陈思晔 ,  陈珊珊

IPC: G06F3/06

Abstract: 本发明公开了一种基于LSM‑tree的KV存储系统读性能的缓存优化方法，包括：在内存中加入：KeyRange Cache，其结构与磁盘上SST的分层结构相同，使得每层的条目都与磁盘上对应层的SST一一对应，每一条目缓存磁盘上对应的SST键范围；BF Cache缓存只有含热数据的SST的布隆过滤器；对数据进行冷热分离；若判别为热数据则将对应的布隆过滤器缓存至BFCache中，并将BFPointer指针指向BFCache；否则将BFPointer指针设为NULL；对指定键为k1进行查询，先依次查询MemTable和Immutable MenTable，若找到直接返回k1的value，若未找到则从低往高逐层搜索KeyRange Cache，若找到包含k1的键范围则判断是否为热数据，继而从磁盘中相应SST找到k1；若此层未找到，则继续往下一层搜索。本发明无需在LSM‑tree上逐层查找，提高读取速度，实现高读取性能。

公开(公告)号：CN113553476B

公开(公告)日：2023-05-26

申请号：CN202110854214.5

申请日：2021-07-27

Applicant: 南京邮电大学

Inventor： 马振禹 ,  陈珊珊 ,  高隽 ,  安文涛 ,  陈思晔

IPC: G06F16/901 ,  G06F16/903

Abstract: 一种利用哈希减少写停顿的键值存储方法，其包括如下步骤1）LSM树存储：HSKV遵循HashKV的基础，使用KV分离，只在LSM树中存储键和元数据，用于索引KV对，同时将值存储在称为值存储的单独区域中，在KV分离之上，HSKV三个核心设计元素，实现高效的储值管理；2）存储管理：Mem Segments（Write cache）：我们将Mem Segments的每一列称为mem segment，将insert/update的KV对，利用哈希散列到对应的mem segment末尾，当mem segment大小达到阈值时，对其进行KV分离，将key与元数据单独保留成为Mem Table加入LSM‑Tree，将整个mem segment直接添加到对应的段组中；本发明通过HSKV可以在更新密集型工作负载下进行有效的更新，它的创新之处在于利用基于哈希的方法改进了基于KV分离的垃圾回收管理策略，实现了高更新性能，以减轻GC开销。

公开(公告)号：CN114398007A

公开(公告)日：2022-04-26

申请号：CN202111618621.2

申请日：2021-12-27

Applicant: 南京邮电大学

Inventor： 陈思晔 ,  陈珊珊

IPC: G06F3/06

Abstract: 本发明公开了一种基于LSM‑tree的KV存储系统读性能的缓存优化方法，包括：在内存中加入：KeyRange Cache，其结构与磁盘上SST的分层结构相同，使得每层的条目都与磁盘上对应层的SST一一对应，每一条目缓存磁盘上对应的SST键范围；BF Cache缓存只有含热数据的SST的布隆过滤器；对数据进行冷热分离；若判别为热数据则将对应的布隆过滤器缓存至BFCache中，并将BFPointer指针指向BFCache；否则将BFPointer指针设为NULL；对指定键为k1进行查询，先依次查询MemTable和Immutable MenTable，若找到直接返回k1的value，若未找到则从低往高逐层搜索KeyRange Cache，若找到包含k1的键范围则判断是否为热数据，继而从磁盘中相应SST找到k1；若此层未找到，则继续往下一层搜索。本发明无需在LSM‑tree上逐层查找，提高读取速度，实现高读取性能。

公开(公告)号：CN113553476A

公开(公告)日：2021-10-26

申请号：CN202110854214.5

申请日：2021-07-27

Applicant: 南京邮电大学

Inventor： 马振禹 ,  陈珊珊 ,  高隽 ,  安文涛 ,  陈思晔

IPC: G06F16/901 ,  G06F16/903

Abstract: 一种利用哈希减少写停顿的键值存储方法，其包括如下步骤1）LSM树存储：HSKV遵循HashKV的基础，使用KV分离，只在LSM树中存储键和元数据，用于索引KV对，同时将值存储在称为值存储的单独区域中，在KV分离之上，HSKV三个核心设计元素，实现高效的储值管理；2）存储管理：Mem Segments（Write cache）：我们将Mem Segments的每一列称为mem segment，将insert/update的KV对，利用哈希散列到对应的mem segment末尾，当mem segment大小达到阈值时，对其进行KV分离，将key与元数据单独保留成为Mem Table加入LSM‑Tree，将整个mem segment直接添加到对应的段组中；本发明通过HSKV可以在更新密集型工作负载下进行有效的更新，它的创新之处在于利用基于哈希的方法改进了基于KV分离的垃圾回收管理策略，实现了高更新性能，以减轻GC开销。