一種基于一致性哈希算法的數(shù)據(jù)存儲方法及終端
基本信息
| 申請?zhí)?/td> | CN202011155379.5 | 申請日 | - |
| 公開（公告）號 | CN112230861A | 公開（公告）日 | 2021-01-15 |
| 申請公布號 | CN112230861A | 申請公布日 | 2021-01-15 |
| 分類號 | G06F3/06(2006.01)I | 分類 | 計算；推算；計數(shù); |
| 發(fā)明人 | 程永紅 | 申請（專利權(quán)）人 | 金錢貓科技股份有限公司 |
| 代理機構(gòu) | 福州市博深專利事務(wù)所（普通合伙） | 代理人 | 金錢貓科技股份有限公司 |
| 地址 | 350009福建省福州市臺江區(qū)江濱路58號永恒商廈2層01 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于一致性哈希算法的數(shù)據(jù)存儲方法及終端，將物理磁盤映射為大于一個的虛擬節(jié)點，并計算每一個虛擬節(jié)點的第一哈希值；將所有虛擬節(jié)點按第一哈希值的大小順序排列，組成哈希環(huán)；接收文件存儲請求，文件存儲請求包括待存儲文件及文件名；計算文件名對應(yīng)的第二哈希值，在哈希環(huán)上按預(yù)設(shè)方向?qū)ふ业脚c第二哈希值最接近的第一哈希值，將文件名對應(yīng)的所述待存儲待存儲文件存儲到與第二哈希值最接近的第一哈希值所對應(yīng)的虛擬節(jié)點所處的物理磁盤上；本發(fā)明把單個物理磁盤映射為多個虛擬節(jié)點，通過文件名作為鍵值對待存儲文件進行標(biāo)識，提高了文件查找時的效率。?? |
