一種基于重刪的精簡復(fù)制方法
基本信息
| 申請?zhí)?/td> | CN202010094567.5 | 申請日 | - |
| 公開（公告）號 | CN111290883B | 公開（公告）日 | 2021-03-26 |
| 申請公布號 | CN111290883B | 申請公布日 | 2021-03-26 |
| 分類號 | G06F11/14(2006.01)I;G06F16/178(2019.01)I;G06F16/13(2019.01)I;G06F16/174(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 周耀輝;劉洋 | 申請（專利權(quán)）人 | 西安奧卡云數(shù)據(jù)科技有限公司 |
| 代理機(jī)構(gòu) | 西安維賽恩專利代理事務(wù)所（普通合伙） | 代理人 | 李明全 |
| 地址 | 712000陜西省西安市西咸新區(qū)秦漢新城文創(chuàng)大廈12層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于重刪的精簡復(fù)制方法，包括邏輯卷的寫操作與邏輯卷的讀操作；所述邏輯卷的寫操作包括以下步驟：S1：根據(jù)邏輯卷的地址除以4KB，算出其VBN，即邏輯塊號；S2：按照4KB的數(shù)據(jù)內(nèi)容通過hash函數(shù)算出哈希值；S3：更新到Merkle Tree中VBN對應(yīng)的葉子節(jié)點(diǎn)上；S4：再以4KB數(shù)據(jù)的哈希值通過DHT，即一致性哈希表,算出來4KB的數(shù)據(jù)應(yīng)該發(fā)往分布式集群中的目標(biāo)節(jié)點(diǎn)；S5：再通過objectrecord記錄4KB數(shù)據(jù)落到節(jié)點(diǎn)上的PBN，即物理塊號將數(shù)據(jù)刷寫到物理盤上，Objectrecord會記錄object的哈希值、引用計(jì)數(shù)、PBN等信息；本發(fā)明在分布式系統(tǒng)中實(shí)現(xiàn)了邏輯卷重復(fù)數(shù)據(jù)刪除以及管理，以及邏輯卷復(fù)制、快照、克隆的高效操作，提高效率。?? |
