[發(fā)明專利]分布式圖數(shù)據(jù)庫的優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110772848.6
• 申請(qǐng)日: 2021-07-08
• 公開（公告）號(hào): CN113590582A
• 公開（公告）日: 2021-11-02
• 發(fā)明（設(shè)計(jì)）人: 王國才;陳雄;王蘇麗
• 申請(qǐng)（專利權(quán)）人: 安徽寶葫蘆信息科技集團(tuán)股份有限公司
• 主分類號(hào): G06F16/21
• 分類號(hào): G06F16/21;G06F16/245;G06F16/26;G06F16/28;G06F16/27;G06F9/50
• 代理公司: 北京棘龍知識(shí)產(chǎn)權(quán)代理有限公司 11740
• 代理人: 張開

本發(fā)明公開了一種分布式圖數(shù)據(jù)庫的優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，將同一類型的邊所連接的全部頂點(diǎn)以及相關(guān)信息均存儲(chǔ)于分布式系統(tǒng)的單一節(jié)點(diǎn)上；并構(gòu)建一個(gè)基于邊的關(guān)聯(lián)關(guān)系檢索，所述關(guān)聯(lián)關(guān)系檢索包含的信息至少包括：全圖所包含的全部類型的邊的信息、每一類型的邊所在的唯一節(jié)點(diǎn)信息、每一類型的邊的總數(shù)量、每一類型的邊所屬的全部數(shù)據(jù)視圖的相關(guān)信息。通過設(shè)計(jì)實(shí)現(xiàn)關(guān)聯(lián)關(guān)系檢索保證了大規(guī)模圖數(shù)據(jù)以優(yōu)化的形式存儲(chǔ)于多個(gè)系統(tǒng)節(jié)點(diǎn)上。該檢索中包含了每一類型邊所連接的頂點(diǎn)數(shù)，可以基于負(fù)載均衡算法實(shí)現(xiàn)分布式圖數(shù)據(jù)庫。同時(shí)，通過檢索邊的信息，支持針對(duì)分布式圖數(shù)據(jù)庫的并行操作和處理，且能夠保證數(shù)據(jù)一致性。

技術(shù)領(lǐng)域

本發(fā)明涉及圖數(shù)據(jù)庫技術(shù)領(lǐng)域，具體地是一種分布式圖數(shù)據(jù)庫的優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

圖數(shù)據(jù)(Graph Data)包括形成圖的頂點(diǎn)及其屬性數(shù)據(jù)，邊及其屬性數(shù)據(jù)，有關(guān)聯(lián)關(guān)系的頂點(diǎn)之間一定存在一條邊。由于圖數(shù)據(jù)不同于傳統(tǒng)的二維表式的結(jié)構(gòu)化數(shù)據(jù)，在針對(duì)大規(guī)模圖數(shù)據(jù)進(jìn)行分布式存儲(chǔ)和處理的時(shí)候，不能采用類似結(jié)構(gòu)化數(shù)據(jù)的處理模式(即把一張大的表單分解成多個(gè)子表進(jìn)行存儲(chǔ))，原因是如果把一張大圖直接分割成幾個(gè)子圖進(jìn)行存儲(chǔ)，仍舊需要設(shè)計(jì)適當(dāng)?shù)乃惴▉碛涗浐透驴缱訄D的兩個(gè)頂點(diǎn)之間的關(guān)聯(lián)關(guān)系，這樣會(huì)影響整個(gè)分布式圖數(shù)據(jù)庫的運(yùn)行效率，特別是在進(jìn)行圖數(shù)據(jù)的遍歷等基礎(chǔ)操作時(shí)會(huì)非常復(fù)雜。

并且，由于數(shù)據(jù)在持續(xù)更新變化，圖的拓?fù)浣Y(jié)構(gòu)也在變化，會(huì)導(dǎo)致分布式存儲(chǔ)的節(jié)點(diǎn)負(fù)載產(chǎn)生不均衡的現(xiàn)象，也就是說某些子圖可能越來越大，無法完整的存儲(chǔ)在一個(gè)節(jié)點(diǎn)上，只能重新拆分子圖實(shí)現(xiàn)負(fù)載均衡，這也會(huì)成為分布式圖數(shù)據(jù)庫的一項(xiàng)復(fù)雜任務(wù)。

在此部分中描述的方法不一定是之前已經(jīng)設(shè)想到或采用的方法。除非另有指明，否則不應(yīng)假定此部分中描述的任何方法僅因其包括在此部分中就被認(rèn)為是現(xiàn)有技術(shù)。類似地，除非另有指明，否則此部分中提及的問題不應(yīng)認(rèn)為在任何現(xiàn)有技術(shù)中已被公認(rèn)。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提供一種分布式圖數(shù)據(jù)庫的優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，用于將大規(guī)模圖數(shù)據(jù)以一種新的形式存儲(chǔ)于多個(gè)系統(tǒng)節(jié)點(diǎn)上，使負(fù)載更為均衡，提升分布式圖數(shù)據(jù)庫的運(yùn)行效率。

基于上述目的，第一方面，本發(fā)明提供了一種分布式圖數(shù)據(jù)庫的優(yōu)化方法，適用于將大規(guī)模圖數(shù)據(jù)以優(yōu)化的形式存儲(chǔ)于多個(gè)系統(tǒng)節(jié)點(diǎn)上，包括：

將同一類型的邊所連接的全部頂點(diǎn)以及相關(guān)信息均存儲(chǔ)于分布式系統(tǒng)的單一節(jié)點(diǎn)上；

構(gòu)建一個(gè)基于邊的關(guān)聯(lián)關(guān)系檢索，所述關(guān)聯(lián)關(guān)系檢索包含的信息至少包括：

全圖所包含的全部類型的邊的信息、每一類型的邊所在的唯一節(jié)點(diǎn)信息、每一類型的邊的總數(shù)量、每一類型的邊所屬的全部數(shù)據(jù)視圖的相關(guān)信息。

在一些實(shí)施方式中，當(dāng)針對(duì)圖數(shù)據(jù)庫進(jìn)行查詢操作時(shí)，先基于邊的類型ID在關(guān)聯(lián)關(guān)系檢索中找到對(duì)應(yīng)的節(jié)點(diǎn)，然后在該節(jié)點(diǎn)上執(zhí)行查詢操作，將這一類型邊所連接的全部頂點(diǎn)查詢出來。

在一些實(shí)施方式中，當(dāng)針對(duì)圖數(shù)據(jù)庫進(jìn)行與已建立關(guān)聯(lián)關(guān)系檢索的某一類型的邊相關(guān)的更新操作時(shí)，先基于邊的類型ID在關(guān)聯(lián)關(guān)系檢索中找到對(duì)應(yīng)的節(jié)點(diǎn)，然后在該節(jié)點(diǎn)上執(zhí)行更新操作。

在一些實(shí)施方式中，所述更新操作為增加或刪除某一類型的一條邊，在對(duì)應(yīng)節(jié)點(diǎn)上執(zhí)行增加一條邊及相關(guān)頂點(diǎn)，或刪除找到的邊及相關(guān)頂點(diǎn)的操作。

在一些實(shí)施方式中，在更新操作完成后，于關(guān)聯(lián)關(guān)系檢索中針對(duì)邊的總數(shù)量進(jìn)行更新。

在一些實(shí)施方式中，如果在執(zhí)行更新操作時(shí)，發(fā)現(xiàn)該類型的邊還屬于某些數(shù)據(jù)視圖，則在相應(yīng)的節(jié)點(diǎn)上，對(duì)相應(yīng)的數(shù)據(jù)視圖進(jìn)行同步更新操作。

在一些實(shí)施方式中，當(dāng)需要在分布式圖數(shù)據(jù)庫中增加一個(gè)新的邊類型時(shí)，將該邊類型加入關(guān)聯(lián)關(guān)系檢索中，同時(shí)基于負(fù)載均衡算法將該邊分配給一個(gè)當(dāng)前數(shù)據(jù)量最小的節(jié)點(diǎn)。