[發(fā)明專利]一種用于數(shù)據(jù)網(wǎng)格的全分布式副本定位方法

無效

• 申請(qǐng)?zhí)枺?/td>: 200710168428.7
• 申請(qǐng)日: 2007-11-23
• 公開（公告）號(hào): CN101251843A
• 公開（公告）日: 2008-08-27
• 發(fā)明（設(shè)計(jì)）人: 金海;齊力;曾純強(qiáng);吳松;戴杰;范珂
• 申請(qǐng)（專利權(quán)）人: 華中科技大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F11/14
• 代理公司: 華中科技大學(xué)專利中心
• 代理人: 曹葆青

1、一種用于數(shù)據(jù)網(wǎng)格的全分布式副本定位方法，首先判斷用戶命令是創(chuàng)建副本、查找副本還是刪除副本，再分別按照下述步驟(1)、(2)或(3)進(jìn)行對(duì)應(yīng)的操作，當(dāng)完成一次操作后接受用戶命令判斷是否結(jié)束，若需要繼續(xù)操作，則返回接受用戶命令，否則結(jié)束整個(gè)流程；

(1)創(chuàng)建副本：通過副本目錄管理器注冊(cè)物理映射，并將副本目錄管理器注冊(cè)到本地副本管理器索引中；

(2)查找副本：接收用戶的副本定位請(qǐng)求，查詢映射表，返回邏輯文件名對(duì)應(yīng)得物理地址集；

(3)刪除副本：副本通過查找對(duì)應(yīng)的本地副本目錄管理器索引和副本目錄管理器，完成在路由表上的副本撤銷。

2、根據(jù)權(quán)利要求1所述的全分布式副本定位方法，其特征在于：步驟(1)按照下述過程創(chuàng)建副本：

(1.1)獲取待創(chuàng)建副本的邏輯文件名；

(1.2)根據(jù)副本的邏輯文件名和物理位置創(chuàng)建該副本的物理映射；

(1.3)將該副本的物理映射存入該副本的數(shù)據(jù)文件所屬的邏輯域內(nèi)的本地副本目錄管理器，形成索引映射；

(1.4)判斷該副本的數(shù)據(jù)文件是否是域敏感的，若是域敏感的，則獲取其邏輯域名，然后根據(jù)其邏輯域名創(chuàng)建一個(gè)本地副本映射；若不是域敏感的，則采用全局域名和副本邏輯文件名來創(chuàng)建全局副本映射；

(1.5)利用邊界連接算法確定上述索引映射被存到哪個(gè)本地副本管理器索引；

(1.6)根據(jù)步驟(1.3)和(1.5)所獲取本地副本目錄管理器的內(nèi)容和本地副本管理器索引構(gòu)成域內(nèi)路由表和域間路由表，其中，域內(nèi)路由表存儲(chǔ)在所有的節(jié)點(diǎn)中，包含該節(jié)點(diǎn)所屬的域內(nèi)的鄰居節(jié)點(diǎn)信息、前序節(jié)點(diǎn)信息和域內(nèi)邊界節(jié)點(diǎn)信息；域間路由表存在于邊界節(jié)點(diǎn)中，包含該邊界節(jié)點(diǎn)在域間環(huán)內(nèi)的鄰居節(jié)點(diǎn)信息和在該域間環(huán)中的前序節(jié)點(diǎn)信息；

(1.7)將索引映射存儲(chǔ)到該本地副本管理器索引中。

3、根據(jù)權(quán)利要求1或2所述的全分布式副本定位方法，其特征在于：步驟(2)按照下述過程查找副本：

(2.1)獲得待定位的副本對(duì)應(yīng)的數(shù)據(jù)文件的邏輯文件名；

(2.2)判斷這個(gè)副本是否是域敏感的，若該副本是域敏感的，則獲取邏輯域名和邏輯文件名一起輸入邊界連接算法中，轉(zhuǎn)入步驟(2.3)；若這個(gè)副本不是域敏感的，則獲取一個(gè)全局共享邏輯域名，與數(shù)據(jù)文件的邏輯文件名一起組合輸入到邊界連接算法，進(jìn)入步驟(2.3)；

(2.3)利用邊界連接算法，確定副本對(duì)應(yīng)的本地副本管理器索引；

(2.4)根據(jù)本地副本管理器索引查找本地副本目錄管理器；

(2.5)根據(jù)本地副本目錄管理確定該副本的物理映射。

4、根據(jù)權(quán)利要求3所述的全分布式副本定位方法，其特征在于：步驟(3)按照下述過程刪除副本：

(3.1)獲取要?jiǎng)h除的副本的數(shù)據(jù)文件的邏輯文件名；

(3.2)判斷若該副本是否域敏感，若該副本是域敏感的，則獲取該副本的邏輯域名，并組合邏輯域名和邏輯文件名，利用邊界連接算法確定該副本的索引映射所在的本地副本管理器索引，轉(zhuǎn)入步驟(3.3)；若該副本不是域敏感的，則獲取全局邏輯域名，并組合全局邏輯域名和邏輯文件名，利用邊界連接算法確定該副本的索引映射所在的本地副本管理器索引，進(jìn)入步驟(3.3)；

(3.3)通過查詢本地副本管理索引確定該副本的物理映射所在的本地副本管理器；

(3.4)調(diào)用副本管理器功能刪除該物理映射；

(3.5)從本地副本索引刪除索引映射。