首页> 中国专利> 管理存储在非易失性存储器中的键值对的LSM树

管理存储在非易失性存储器中的键值对的LSM树

摘要

本申请涉及管理存储在非易失性存储器中的键值对的LSM树。一种用于管理键值(KV)对的日志结构合并(LSM)树的方法,LSM树被存储在非易失性存储器中,该方法可以包括将当前run从缓冲器写入LSM树内的当前run位置,该当前run包括当前KV对;生成或接收指示当前KV对的当前指纹;通过向管理数据结构(MDS)添加当前KV对、当前指纹和当前run标识符之间的映射来执行该MDS的run写入更新;通过合并LSM树的至少一些run来更新LSM树;以及执行MDS的合并更新以表示合并。

著录项

  • 公开/公告号CN114153377A

    专利类型发明专利

  • 公开/公告日2022-03-08

    原文格式PDF

  • 申请/专利权人 普利奥普斯有限公司;

    申请/专利号CN202111046077.9

  • 发明设计人 尼夫·达扬;M·特威托;

    申请日2021-09-07

  • 分类号G06F3/06(20060101);

  • 代理机构11262 北京安信方达知识产权代理有限公司;

  • 代理人李琰;杨明钊

  • 地址 以色列特拉维夫市

  • 入库时间 2023-06-19 14:26:44

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-03-08

    公开

    发明专利申请公布

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号