[发明专利]管理存储在非易失性存储器中的键值对的LSM树在审
申请号: | 202111046077.9 | 申请日: | 2021-09-07 |
公开(公告)号: | CN114153377A | 公开(公告)日: | 2022-03-08 |
发明(设计)人: | 尼夫·达扬;M·特威托 | 申请(专利权)人: | 普利奥普斯有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 李琰;杨明钊 |
地址: | 以色列特*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请涉及管理存储在非易失性存储器中的键值对的LSM树。一种用于管理键值(KV)对的日志结构合并(LSM)树的方法,LSM树被存储在非易失性存储器中,该方法可以包括将当前run从缓冲器写入LSM树内的当前run位置,该当前run包括当前KV对;生成或接收指示当前KV对的当前指纹;通过向管理数据结构(MDS)添加当前KV对、当前指纹和当前run标识符之间的映射来执行该MDS的run写入更新;通过合并LSM树的至少一些run来更新LSM树;以及执行MDS的合并更新以表示合并。 | ||
搜索关键词: | 管理 存储 非易失性存储器 中的 键值 lsm | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于普利奥普斯有限公司,未经普利奥普斯有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111046077.9/,转载请声明来源钻瓜专利网。