一种基于一致性哈希算法的数据存储方法及终端

摘要

本发明提供了一种基于一致性哈希算法的数据存储方法及终端，将物理磁盘映射为大于一个的虚拟节点，并计算每一个虚拟节点的第一哈希值；将所有虚拟节点按第一哈希值的大小顺序排列，组成哈希环；接收文件存储请求，文件存储请求包括待存储文件及文件名；计算文件名对应的第二哈希值，在哈希环上按预设方向寻找到与第二哈希值最接近的第一哈希值，将文件名对应的所述待存储待存储文件存储到与第二哈希值最接近的第一哈希值所对应的虚拟节点所处的物理磁盘上；本发明把单个物理磁盘映射为多个虚拟节点，通过文件名作为键值对待存储文件进行标识，提高了文件查找时的效率。