一种基于一致性哈希算法的数据存储方法及终端
基本信息
| 申请号 | CN202011155379.5 | 申请日 | - |
| 公开（公告）号 | CN112230861A | 公开（公告）日 | 2021-01-15 |
| 申请公布号 | CN112230861A | 申请公布日 | 2021-01-15 |
| 分类号 | G06F3/06(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 程永红 | 申请（专利权）人 | 金钱猫科技股份有限公司 |
| 代理机构 | 福州市博深专利事务所（普通合伙） | 代理人 | 金钱猫科技股份有限公司 |
| 地址 | 350009福建省福州市台江区江滨路58号永恒商厦2层01 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于一致性哈希算法的数据存储方法及终端，将物理磁盘映射为大于一个的虚拟节点，并计算每一个虚拟节点的第一哈希值；将所有虚拟节点按第一哈希值的大小顺序排列，组成哈希环；接收文件存储请求，文件存储请求包括待存储文件及文件名；计算文件名对应的第二哈希值，在哈希环上按预设方向寻找到与第二哈希值最接近的第一哈希值，将文件名对应的所述待存储待存储文件存储到与第二哈希值最接近的第一哈希值所对应的虚拟节点所处的物理磁盘上；本发明把单个物理磁盘映射为多个虚拟节点，通过文件名作为键值对待存储文件进行标识，提高了文件查找时的效率。 |
