一种哈希树缓存方法及装置
基本信息
| 申请号 | CN202011190181.0 | 申请日 | - |
| 公开（公告）号 | CN112286873A | 公开（公告）日 | 2021-01-29 |
| 申请公布号 | CN112286873A | 申请公布日 | 2021-01-29 |
| 分类号 | G06F16/13;G06F16/172;G06F16/17;G06F16/182 | 分类 | 计算；推算；计数; |
| 发明人 | 于超 | 申请（专利权）人 | 西安奥卡云数据科技有限公司 |
| 代理机构 | 西安维赛恩专利代理事务所（普通合伙） | 代理人 | 李明全 |
| 地址 | 710000 陕西省西安市西咸新区秦汉新城周陵街办新庄村天工一路东段长信工业园6-2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种哈希树缓存方法及装置，根据写入数据的逻辑位置确定其在哈希树中的位置信息，将写入数据的哈希签名和位置信息存储在第一前置缓冲区；当第一前置缓冲区写满后，将其作为当前备用前置缓存区，并将其内部数据更新至哈希树；当哈希树的空间大小达到阈值时，将哈希树持久化至磁盘；在本发明中由于引入了第一前置缓冲区、第二前置缓冲区，使得读写数据对应了前置缓冲区，有效地隔离了上述两种互逆的哈希树操作，改进了哈希树操作的复杂度，可以实现用户读写任务与哈希树持久化并发执行，有效的提升了分布式存储系统的确定写性能。 |
