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

基本信息

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

摘要

摘要 本發(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ù)一致性。