分布式圖數(shù)據(jù)庫的優(yōu)化方法、裝置、電子設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110878562.6 申請日 -
公開(公告)號 CN113609144A 公開(公告)日 2021-11-05
申請公布號 CN113609144A 申請公布日 2021-11-05
分類號 G06F16/23(2019.01)I;G06F16/27(2019.01)I 分類 計算;推算;計數(shù);
發(fā)明人 徐嘯;呂健 申請(專利權(quán))人 東方微銀科技股份有限公司
代理機構(gòu) 合肥英特力知識產(chǎn)權(quán)代理事務所(普通合伙) 代理人 李偉
地址 400000重慶市江北區(qū)慶云路10號10-7、10-8
法律狀態(tài) -

摘要

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