龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：支付宝(杭州)信息技术有限公司
摘要：本说明书提供了一种基于LSM树的文件合并方法及相关设备。LSM树包括多个存储层，每个存储层中分别存储了多个哈希文件，每个哈希文件中包含若干个key‑value数据。该方法包括：对所述多个存储层中待合并的第一哈希文件和第二哈希文件进行文件合并，并将合并后得到的多个key‑value数据依次写入内存中预先构建的多个缓冲区中空闲的任一缓冲区；响应于该缓冲区内存储的数据量大于第一阈值，将该缓冲区内的key‑value数据写入合并后的第三哈希文件中；以及，将合并后得到的剩余key‑value数据依次写入所述多个缓冲区中空闲的其他缓冲区，所述空闲的缓冲区为存储的数据量小于第二阈值的缓冲区。
主权项：1.一种基于LSM树的文件合并方法，其特征在于，所述LSM树包括多个存储层，每个存储层中存储了多个哈希文件，每个哈希文件中包含若干个key-value数据；所述方法包括：获取所述多个存储层中待合并的第一哈希文件和第二哈希文件中包含的key-value数据以及key-value数据对应的哈希值，并基于所述哈希值确定与合并后的第三哈希文件对应的完美哈希索引参数；基于所述完美哈希索引参数，计算与所述第一哈希文件和所述第二哈希文件中包含的key-value数据分别对应的完美哈希槽位，并将完美哈希槽位相同的key-value数据进行合并；将合并后得到的多个key-value数据依次写入内存中预先构建的多个缓冲区中空闲的任一缓冲区；响应于该缓冲区内存储的数据量大于第一阈值，将该缓冲区内的key-value数据写入所述第三哈希文件中；以及，将合并后得到的多个key-value数据中未写入缓冲区的剩余key-value数据依次写入所述多个缓冲区中空闲的其他缓冲区，所述空闲的缓冲区为存储的数据量小于第二阈值的缓冲区；其中，所述第一阈值大于所述第二阈值。
全文数据：
权利要求：
百度查询： 支付宝(杭州)信息技术有限公司 一种基于LSM树的文件合并方法及相关设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号