一種圖-關(guān)系數(shù)據(jù)庫混合存儲(chǔ)的方法和裝置

基本信息

申請?zhí)?/td> CN201911388011.0 申請日 -
公開（公告）號(hào) CN111190904A 公開（公告）日 2020-05-22
申請公布號(hào) CN111190904A 申請公布日 2020-05-22
分類號(hào) G06F16/22;G06F16/28;G06F16/901 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 劉本亮;唐俊;魏星;寇德朋;紀(jì)翔宇 申請（專利權(quán)）人 四川蜀天夢圖數(shù)據(jù)科技有限公司
代理機(jī)構(gòu) 深圳市六加知識(shí)產(chǎn)權(quán)代理有限公司 代理人 向彬
地址 610000 四川省成都市天府新區(qū)興隆街道湖畔路西路99號(hào)B7棟天府英才中心6層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及本發(fā)明涉及數(shù)據(jù)庫領(lǐng)域，具體涉及一種圖?關(guān)系數(shù)據(jù)庫混合存儲(chǔ)的方法和裝置。其主要步驟為：根據(jù)圖對象的頂點(diǎn)數(shù)據(jù)或邊數(shù)據(jù)產(chǎn)生行記錄，行記錄包含頂點(diǎn)和邊的連接關(guān)系；根據(jù)圖類型獲得行記錄的標(biāo)簽ID，每一個(gè)圖標(biāo)簽對應(yīng)唯一一個(gè)標(biāo)簽ID；為行記錄分配行ID，所述行ID在每個(gè)標(biāo)簽ID下唯一；根據(jù)行記錄的標(biāo)簽ID和行ID將行記錄的索引保存在相應(yīng)的B+Tree中，每個(gè)B+Tree對應(yīng)一種圖標(biāo)簽；根據(jù)行記錄的在B+Tree中的邏輯順序，獲得行記錄所在的數(shù)據(jù)庫文件頁；將行記錄存儲(chǔ)至相應(yīng)的數(shù)據(jù)庫文件頁。本發(fā)明可以減少存儲(chǔ)空間和對數(shù)據(jù)結(jié)構(gòu)的額外維護(hù)，并使得查詢時(shí)能夠以點(diǎn)為中心進(jìn)行搜索，提高數(shù)據(jù)庫的插入、查詢效率和響應(yīng)速度。