[发明专利]一种基于多树转换机制的键值存储方法在审
| 申请号： | 202210711424.3 | 申请日： | 2022-06-22 |
| 公开（公告）号： | CN114996275A | 公开（公告）日： | 2022-09-02 |
| 发明（设计）人： | 潘玉彪;林鑫伟;张惠臻 | 申请（专利权）人： | 华侨大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2455 |
| 代理公司： | 厦门市首创君合专利事务所有限公司 35204 | 代理人： | 连耀忠 |
| 地址： | 362000 福建省*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种基于多树转换机制的键值存储方法，具体包括：对于写入的键值数据，首先保存至写入跳表，当大小达到限制后，转换为只读跳表插入至内存设备中的B+树；当B+树大小达到一定限制时，根据热度策略遍历键值数据，将热度低的键值数据持久化至外存设备中的冷树0层；若冷树0层中的键值数据文件数量达到大小限制，则触发0层分区操作；当B+树中的键值数据执行持久化操作时，0层分区只接收符合设定范围的键值数据；若冷树中特定范围内的键值数据达到一定热度时，则转移至外存设备的热树中；同时热树中低热度的键值数据将转移至冷树中。本发明提供的方法使用热度策略减少读放大的同时，保证写入性能，实现键值存储系统性能的整体提升。 | ||
| 搜索关键词： | 一种 基于 转换 机制 键值 存储 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华侨大学，未经华侨大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202210711424.3/，转载请声明来源钻瓜专利网。
