龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：华侨大学
申请日：2022-05-30
公开（公告）日：2024-06-18
公开（公告）号：CN114969069B
主分类号：G06F16/23
分类号：G06F16/23;G06F16/22;G06F16/2455
优先权：
专利状态码：有效-授权
法律状态：2024.06.18#授权;2022.09.16#实质审查的生效;2022.08.30#公开
摘要：本发明提出一种应用于键值存储系统的热度感知本地更新方法，包括：对于待写入的数据，若键值对的键存在于B树中且已经写入外存设备，则将该数据插入更新缓存中，当更新缓存大小达到限制时，将该数据转换为只读结构，并生成相应的频率表，根据键信息，在B树中查询到该键值对的地址，并为键值对创建迭代器，逐条判断被更新键值对的地址与大小；对于热度相同的被更新数据，若同一哈希区内的数据同时被更新且数据总大小未发生变化，则进行本地更新；若同一哈希区内的部分数据被更新，则判断被更新数据与该哈希区内总数据量的比值，进行对应操作；本发明方法充分利用固态硬盘的随机性能，缓解层间合并过程中的IO放大，实现键值存储系统性能的提升。
主权项：1.一种应用于键值存储系统的热度感知本地更新方法，其特征在于，包括：对于待写入的数据，若键值对的键存在于B树中且已写入外存设备，则将该数据插入更新缓存中，当更新缓存大小达到限制时，将该数据转换为只读结构，并生成相应的频率表，在创建频率表过程中，根据键信息，在B树中查询到该键值对的地址，并为键值对创建迭代器，逐条判断被更新键值对的地址与大小；对于热度相同的被更新数据，若同一哈希区内的数据同时被更新且数据总大小未发生变化，则进行本地更新；若同一哈希区内的部分数据被更新，则判断被更新数据与该哈希区内总数据量的比值，若比值超过设定阈值，则将被更新数据进行本地更新，迁移该哈希区内的旧数据，记录被更新数据的旧地址并写入空闲列表中；若比值低于设定阈值，则被更新数据进行异地追加更新，并将旧地址均写入空闲列表中。
全文数据：
权利要求：
百度查询： 华侨大学 一种应用于键值存储系统的热度感知本地更新方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号