[發(fā)明專利]一種基于依賴關(guān)系的矢量空間數(shù)據(jù)的聯(lián)動(dòng)增量更新方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310313245.5
• 申請(qǐng)日: 2013-07-24
• 公開（公告）號(hào): CN103425751A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計(jì)）人: 杜震洪;張豐;劉仁義;何榕健;周燁
• 申請(qǐng)（專利權(quán)）人: 浙江大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 杭州求是專利事務(wù)所有限公司 33200
• 代理人: 張法高

1.一種基于依賴關(guān)系的矢量空間數(shù)據(jù)的聯(lián)動(dòng)增量更新方法，其特征在于包括如下步驟：

1）為不同的矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)建立拓?fù)湟蕾嚒r(shí)間依賴和屬性依賴關(guān)系，通過(guò)對(duì)象持久化把所有創(chuàng)建的依賴關(guān)系保存在依賴關(guān)系表中，每個(gè)參與聯(lián)動(dòng)更新的數(shù)據(jù)庫(kù)節(jié)點(diǎn)各保存一張同步的依賴關(guān)系表，在整個(gè)聯(lián)動(dòng)更新的數(shù)據(jù)庫(kù)節(jié)點(diǎn)結(jié)構(gòu)中，已發(fā)生變更的數(shù)據(jù)庫(kù)節(jié)點(diǎn)稱為本數(shù)據(jù)庫(kù)節(jié)點(diǎn)，將要發(fā)生聯(lián)動(dòng)更新的數(shù)據(jù)庫(kù)節(jié)點(diǎn)稱為待更新數(shù)據(jù)庫(kù)節(jié)點(diǎn)；

2）根據(jù)待更新數(shù)據(jù)庫(kù)節(jié)點(diǎn)對(duì)本數(shù)據(jù)庫(kù)節(jié)點(diǎn)的依賴關(guān)系，提取發(fā)生了變更的矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)的更新增量；

3）根據(jù)數(shù)據(jù)庫(kù)節(jié)點(diǎn)的結(jié)構(gòu)傳遞地派發(fā)變更了的矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)的更新增量；

4）待更新數(shù)據(jù)庫(kù)節(jié)點(diǎn)接收變更了的矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)的更新增量，執(zhí)行增量更新。

2.根據(jù)權(quán)利要求1所述的一種基于依賴關(guān)系的矢量空間數(shù)據(jù)的聯(lián)動(dòng)增量更新方法，其特征在于所述的步驟2）包括：

（1）矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)0作為本地?cái)?shù)據(jù)庫(kù)節(jié)點(diǎn)導(dǎo)入最初始的?“變化增量Δ”，在數(shù)據(jù)庫(kù)節(jié)點(diǎn)O中新建空間數(shù)據(jù)庫(kù)版本V0執(zhí)行更新操作，此時(shí)更新前版本V0和更新后版本V1同時(shí)存在；

（2）讀取數(shù)據(jù)庫(kù)節(jié)點(diǎn)中的依賴關(guān)系表，提取所有對(duì)矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)0發(fā)生依賴關(guān)系的所有記錄，通過(guò)對(duì)ORM映射把每個(gè)依賴關(guān)系實(shí)例化；

（3）對(duì)依賴關(guān)系按照數(shù)據(jù)節(jié)點(diǎn)進(jìn)行分組，如果矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)1、2、3…n都依賴數(shù)據(jù)節(jié)點(diǎn)0，集合R1、R2、R3…Rn分別指矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)1、2、3…n的依賴關(guān)系集，把R1、R2、R3…Rn依賴關(guān)系信息保存在一個(gè)序列容器R_List中；

（4）讀取序列容器R_List的第n個(gè)元素Rn,遍歷Rn中的所有數(shù)據(jù)節(jié)點(diǎn)n對(duì)矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)0的依賴關(guān)系,根據(jù)依賴關(guān)系信息，n???{0,1,2,3...}，在矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)0提取數(shù)據(jù)節(jié)點(diǎn)n的增量更新數(shù)據(jù)“變化增量Δ_n”。

3.根據(jù)權(quán)利要求1所述的一種基于依賴關(guān)系的矢量空間數(shù)據(jù)的聯(lián)動(dòng)增量更新方法，其特征在于所述的步驟3）包括：

（1）把“變化增量Δ_n”轉(zhuǎn)換成通用的GML格式的“變化增量ΔGML_n”；

（2）通過(guò)Socket編程實(shí)現(xiàn)的消息發(fā)送引擎把“變化增量ΔGML_n”發(fā)送到矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)n。

4.根據(jù)權(quán)利要求1所述的一種基于依賴關(guān)系的矢量空間數(shù)據(jù)的聯(lián)動(dòng)增量更新方法，其特征在于所述的步驟4）包括：

（1）矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)n接收到矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)0派發(fā)的“變化增量ΔGML_n”，把“變化增量ΔGML_n”轉(zhuǎn)換成本地化格式的“變化增量Δ_n”；

（2）讀取”變化增量Δ_n”，通過(guò)拓?fù)湟蕾嚒r(shí)間依賴、屬性依賴確定需要變更的空間對(duì)象和變更的空間對(duì)象的變化的類型；

（3）對(duì)需要變更的空間對(duì)象和相應(yīng)的增量更新數(shù)據(jù)、變更類型進(jìn)行數(shù)據(jù)庫(kù)更新操作映射，轉(zhuǎn)化成由一系列“插入”、“更新”、“刪除”組合的數(shù)據(jù)庫(kù)操作命令，對(duì)矢量空間數(shù)據(jù)庫(kù)節(jié)點(diǎn)n的數(shù)據(jù)進(jìn)行聯(lián)動(dòng)更新。