[發明專利]一種基于逆拓撲的數據庫數據遷移方法

在審

• 申請號: 201410758140.5
• 申請日: 2015-08-04
• 公開（公告）號: CN104504012A
• 公開（公告）日: 2015-07-29
• 發明（設計）人: 趙淦森;林巧英;李立波;高曉杰;周尚勤;王欣明
• 申請（專利權）人: 華南師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 鄭瑩

技術領域

本發明涉及計算機技術領域，尤其涉及一種基于逆拓撲的數據庫數據遷移方法。

背景技術

目前現有的相關研究工作中，主要有以下三方面：反規范化，數據轉移和模式轉換。反規范化工作主要是指針對傳統關系型數據庫的規范約束，進行適當冗余存儲來提高查詢效率等方式來設計數據庫。數據轉移工作主要指是在從SQL數據庫到NoSQL數據庫遷移僅僅是數據庫中數據的搬遷，例如SQL數據庫中某個表的數據單純轉儲到MongoDB數據中的某個Collection或其他NoSQL數據庫中的某個表，并沒有進行模式轉換，SQL數據庫中的表的依賴關系并沒有進行遷移。模式轉換工作主要是指不僅是SQL數據庫中的數據轉儲到NoSQL數據庫中，相應的模式也進行了遷移。

在傳統關系型數據庫到NoSQL數據庫的數據遷移方法中，目前很多研究工作是單純地遷移表的內容（數據轉移），并沒有進行模式轉換，即遷移過程中丟失了遷移前的SQL數據庫表之間的關聯關系。那么這樣遷移后的NoSQL數據庫并不能支持在單個表內得出原有SQL數據庫的join查詢語句的結果，需要進行分開查詢多次，導致查詢效率低。

發明內容

為了解決上述技術問題，本發明的目的是提供一種能進行模式轉換，提高遷移后查詢效率的一種基于逆拓撲的數據庫數據遷移方法。

本發明所采用的技術方案是：

一種基于逆拓撲的數據庫數據遷移方法，包括以下步驟：

A、根據需要遷移的數據庫，獲取其拓撲關系圖；

B、根據拓撲關系圖和模式轉換模型，得出遷移過程中的擴展順序序列；

C、根據得到的擴展順序序列，將數據和模式遷移至NoSQL中。

作為所述的一種基于逆拓撲的數據庫數據遷移方法的進一步改進，所述步驟B包括：

B1、從拓撲關系圖中的葉子節點集中任取一個節點作為初始節點；

B2、對所有以該初始節點為弧尾節點的邊進行處理，得到其對應邊的整合順序；

B3、將該初始節點移出葉子節點集，放入孤立節點集；

B4、將處理過程得到的整合順序加入至擴展順序序列；

B5、返回執行步驟B1，直到葉子節點集為空集。

作為所述的一種基于逆拓撲的數據庫數據遷移方法的進一步改進，所述步驟B2包括：

B21、任取以該初始節點為弧尾節點的任一條邊，并對該邊的弧頭節點進行擴展整合，得到該邊的整合順序；

B22、判斷該弧頭節點是否在不包含該邊的情況下是葉子節點，若是，則將該起點放入葉子節點集；否則，執行步驟B23；

B23、返回執行步驟B21，直到該初始節點為弧尾節點的所有邊均處理完畢。

作為所述的一種基于逆拓撲的數據庫數據遷移方法的進一步改進，所述步驟C包括：

C1、將只出現在弧尾的節點的數據分別遷移到NoSQL數據庫中對應的數據表中；

C2、根據擴展順序序列，按照轉換后的模式依次將剩余節點的數據遷移至NoSQL數據庫中對應的數據表中。

作為所述的一種基于逆拓撲的數據庫數據遷移方法的進一步改進，所述步驟C2包括：

C21、依次取出擴展順序序列中的整合順序；

C22、將取出的整合順序中弧尾節點的信息融入弧頭節點中并對弧頭節點進行擴展；

C23、將擴展后的弧頭節點的數據遷移至NoSQL數據庫中對應的數據表中。

本發明的有益效果是：

本發明一種基于逆拓撲的數據庫數據遷移方法通過在進行數據轉移同時，進行了模式轉移，使得對有依賴關系的數據表的數據及逆行那個正確整合到遷移后的NoSQL數據庫中，從而保證了遷移前的SQL數據庫中的任何一個join查詢都能在遷移后的NoSQL數據庫中的單個表內查到正確結果，不再需要對多個表進行訪問，有效提高了對遷移后NoSQL數據庫的查詢效率。

附圖說明

下面結合附圖對本發明的具體實施方式作進一步說明：

圖1是本發明一種基于逆拓撲的數據庫數據遷移方法的步驟流程圖；

圖2是本發明一種基于逆拓撲的數據庫數據遷移方法實施例一的模式轉換示意圖；

圖3是本發明一種基于逆拓撲的數據庫數據遷移方法實施例二的拓撲關系示意圖。

具體實施方式

參考圖1，本發明一種基于逆拓撲的數據庫數據遷移方法，包括以下步驟：

A、根據需要遷移的數據庫，獲取其拓撲關系圖；

B、根據拓撲關系圖和模式轉換模型，得出遷移過程中的擴展順序序列；