龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：浙江大学
申请日：2023-10-30
公开（公告）日：2024-01-05
公开（公告）号：CN117349235A
主分类号：G06F16/13
分类号：G06F16/13;G06N3/006;G06F3/06
优先权：
专利状态码：在审-实质审查的生效
法律状态：2024.01.23#实质审查的生效;2024.01.05#公开
摘要：本发明公开了一种基于LSM‑Tree的KV存储系统、电子设备、介质，包括：易失性内存，用于缓存新写入的数据并查找新写入的数据；持久化内存，包括多布谷鸟过滤器用于索引全局数据；所述多布谷鸟过滤器包括若干个布谷鸟过滤器，每一布谷鸟过滤器中包含由一张哈希表，哈希表表内有若干个哈希桶，每个哈希桶内有4个哈希槽，每个哈希槽的大小为64个字节，其中高32字节用于存储键值对中键的指纹，低32字节用于存储相应键值对所在的文件编号；磁盘，所述磁盘使用单层文件结构以持久化键值对数据，并存储数据日志以及系统日志；其中，单层文件结构基于文件之间的重合度将重合重程度最高的若干个文件在下一轮合并操作中被合并。
主权项：1.一种基于LSM-Tree的KV存储系统，其特征在于，所述系统包括：易失性内存，用于缓存新写入的数据并查找新写入的数据；持久化内存，包括多布谷鸟过滤器用于索引全局数据；所述多布谷鸟过滤器包括若干个布谷鸟过滤器，每一布谷鸟过滤器中包含由一张哈希表，哈希表表内有若干个哈希桶，每个哈希桶内有4个哈希槽，每个哈希槽的大小为64个字节，其中高32字节用于存储键值对中键的指纹哈希值，低32字节用于存储相应键值对所在的文件编号；磁盘，所述磁盘使用单层文件结构以持久化键值对数据，并存储数据日志以及系统日志；其中，单层文件结构基于文件之间的重合度将重合重程度最高的若干个文件在下一轮合并操作中被合并。
全文数据：
权利要求：
百度查询： 浙江大学 一种基于LSM-Tree的KV存储系统、电子设备、介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号