[發(fā)明專利]建立數(shù)據(jù)區(qū)塊的索引方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010544374.1
• 申請(qǐng)日: 2010-11-05
• 公開(kāi)（公告）號(hào): CN102467458A
• 公開(kāi)（公告）日: 2012-05-23
• 發(fā)明（設(shè)計(jì)）人: 王云松;朱明勝;陳志豐
• 申請(qǐng)（專利權(quán)）人: 英業(yè)達(dá)股份有限公司
• 主分類號(hào): G06F12/06
• 分類號(hào): G06F12/06
• 代理公司: 北京律誠(chéng)同業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11006
• 代理人: 梁揮;祁建國(guó)

1.一種建立數(shù)據(jù)區(qū)塊的索引方法，應(yīng)用在一重復(fù)數(shù)據(jù)刪除程序之中，將經(jīng)過(guò)該重復(fù)數(shù)據(jù)刪除程序的一切分程序后所產(chǎn)生的一數(shù)據(jù)區(qū)塊建立相應(yīng)的索引文件，其特征在于，該建立數(shù)據(jù)區(qū)塊的索引方法包括以下步驟：

加載一索引文件，在該索引文件包括多個(gè)位置區(qū)塊，每一該位置區(qū)塊中更包括多個(gè)存儲(chǔ)字段，每一該存儲(chǔ)字段記錄該數(shù)據(jù)區(qū)塊所相應(yīng)的一主哈希值；

對(duì)該數(shù)據(jù)區(qū)塊的該主哈希值進(jìn)行一第一哈希程序，計(jì)算并產(chǎn)生一區(qū)塊編號(hào)；

對(duì)同一該數(shù)據(jù)區(qū)塊的該主哈希值進(jìn)行一第二哈希程序，計(jì)算并產(chǎn)生一字段編號(hào)；

建立一位置沖突列表，用以記錄該字段編號(hào)相同者；

將該字段編號(hào)與該位置沖突列表中的該些字段編號(hào)進(jìn)行比對(duì)，查找該位置沖突列表中是否已經(jīng)存儲(chǔ)有相同的該字段編號(hào)；以及

若該位置沖突列表中不存在該字段編號(hào)時(shí)，則將該主哈希值寫入相應(yīng)的該區(qū)塊編號(hào)與該字段編號(hào)之中。

2.如權(quán)利要求1所述的建立數(shù)據(jù)區(qū)塊的索引方法，其特征在于，若該位置沖突列表中存在該字段編號(hào)時(shí)的步驟中還包括：

將該字段編號(hào)記錄于該位置沖突列表中并且利用一地址指針記錄該字段編號(hào)所相應(yīng)的該數(shù)據(jù)區(qū)塊。

3.如權(quán)利要求1所述的建立數(shù)據(jù)區(qū)塊的索引方法，其特征在于，在完成該索引文件后還包括：

接收一區(qū)塊查詢請(qǐng)求，用以查詢?cè)撍饕募惺欠翊嬖谙鄳?yīng)的該數(shù)據(jù)區(qū)塊；

若該索引文件中不存在該區(qū)塊查詢請(qǐng)求所要查詢的該數(shù)據(jù)區(qū)塊時(shí)，則在一內(nèi)存中產(chǎn)生一暫存索引文件，并在該暫存索引文件中記錄該數(shù)據(jù)區(qū)塊被查詢的次數(shù)；以及

當(dāng)該數(shù)據(jù)區(qū)塊被查詢的次數(shù)符合一門坎值時(shí)，則于該索引文件中建立該數(shù)據(jù)區(qū)塊的相應(yīng)該區(qū)塊編號(hào)與該字段編號(hào)。