[发明专利]一种哈希树缓存方法及装置在审
申请号: | 202011190181.0 | 申请日: | 2020-10-30 |
公开(公告)号: | CN112286873A | 公开(公告)日: | 2021-01-29 |
发明(设计)人: | 于超 | 申请(专利权)人: | 西安奥卡云数据科技有限公司 |
主分类号: | G06F16/13 | 分类号: | G06F16/13;G06F16/172;G06F16/17;G06F16/182 |
代理公司: | 西安维赛恩专利代理事务所(普通合伙) 61257 | 代理人: | 李明全 |
地址: | 710000 陕西省西安市西咸新区秦*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种哈希树缓存方法及装置,根据写入数据的逻辑位置确定其在哈希树中的位置信息,将写入数据的哈希签名和位置信息存储在第一前置缓冲区;当第一前置缓冲区写满后,将其作为当前备用前置缓存区,并将其内部数据更新至哈希树;当哈希树的空间大小达到阈值时,将哈希树持久化至磁盘;在本发明中由于引入了第一前置缓冲区、第二前置缓冲区,使得读写数据对应了前置缓冲区,有效地隔离了上述两种互逆的哈希树操作,改进了哈希树操作的复杂度,可以实现用户读写任务与哈希树持久化并发执行,有效的提升了分布式存储系统的确定写性能。 | ||
搜索关键词: | 一种 哈希树 缓存 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安奥卡云数据科技有限公司,未经西安奥卡云数据科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011190181.0/,转载请声明来源钻瓜专利网。