[發明專利]海量數字資源的免路徑維護存儲方法

無效

• 申請號: 200810171710.5
• 申請日: 2008-10-23
• 公開（公告）號: CN101727453A
• 公開（公告）日: 2010-06-09
• 發明（設計）人: 孫一鋼;王安生;朱先忠
• 申請（專利權）人: 國家圖書館;北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種海量數字資源的免路徑維護存儲方法，其特征在于，包括下列步驟：

步驟1，為一數字資源分配唯一的標識符；

步驟2，將所述數字資源的標識符的字符串散列到一個無符號的16位或32位整數D；

步驟3，將所述整數D換算為十六進制表示的字符串H；

步驟4，將所述字符串H的值合成一路徑，并將所述數字資源的標識符追加到所述路徑的末端作為末級目錄，以使由不同標識符得到的目錄各不相同；

步驟5，在步驟4得到的目錄中存儲所述數字資源。

2.根據權利要求1所述的方法，其特征在于，

所述字符串H的格式為PPPP或PPPPPPPP，其中每個P可能的ASCII字符值是0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F；

所述步驟4得到的目錄為<根目錄>/P/P/P/P/<數字資源標識符>或<根目錄>/P/P/P/P/P/P<數字資源標識符>，或者<根目錄>/P/P/P/P/<數字資源標識符>或<根目錄>/P/P/P/P/P/P<數字資源標識符>。

3.根據權利要求1所述的方法，其特征在于，

所述標識符為URI、DOI、ISBN、ISSN或MARC數據的001字段。

4.根據權利要求1所述的方法，其特征在于，

所述步驟2中采用的散列算法為MD5或SHA算法。

5.根據權利要求1至4中任一項所述的方法，其特征在于，

計算存儲路徑的函數如下：

function?getPath($id){

????var?$path＝bin2hex(mhash_keygen_s2k(MHASH_MD5，$id，″，4))；

????return?root_PATH.″/″.$path[0].″/″.$path[1].″/″.$path[2].″/″.$path[3].″/″.$id；

}

其中mhash_keygen_s2k是一個系統內含的散列函數，用于實現散列計算，在此是生成一個4字節的整數，即16位的無符號整數，bin2hex函數是一個內部函數，把2進制轉換位16進制。

6.一種海量數字資源的免路徑維護存儲方法，其特征在于，包括下列步驟：

利用一數字資源的唯一的標識符散列出一路徑，

將所述數字資源的標識符追加在所述路徑的末端作為末級目錄，

將所述數字資源存儲在所述目錄中。