专利检索 ap:("浙江大学") AND inv:"邹弘嘉" 第 1 页

1.

发明公开
一种基于LSM-Tree的KV存储系统、电子设备、介质审中-实审

公开(公告)号：CN117349235A

公开(公告)日：2024-01-05

申请号：CN202311418655.6

申请日：2023-10-30

申请人： 浙江大学

发明人： 寿黎但 , 邹弘嘉 , 陈珂 , 李环 , 骆歆远 , 陈刚

IPC分类号： G06F16/13 , G06N3/006 , G06F3/06

摘要： 本发明公开了一种基于LSM‑Tree的KV存储系统、电子设备、介质，包括：易失性内存，用于缓存新写入的数据并查找新写入的数据；持久化内存，包括多布谷鸟过滤器用于索引全局数据；所述多布谷鸟过滤器包括若干个布谷鸟过滤器，每一布谷鸟过滤器中包含由一张哈希表，哈希表表内有若干个哈希桶，每个哈希桶内有4个哈希槽，每个哈希槽的大小为64个字节，其中高32字节用于存储键值对中键的指纹，低32字节用于存储相应键值对所在的文件编号；磁盘，所述磁盘使用单层文件结构以持久化键值对数据，并存储数据日志以及系统日志；其中，单层文件结构基于文件之间的重合度将重合重程度最高的若干个文件在下一轮合并操作中被合并。