[發明專利]圖數據的處理方法、裝置、電子設備及存儲介質

有效

• 申請號: 202110603890.5
• 申請日: 2021-05-31
• 公開（公告）號: CN113689520B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 李策;汪文祥
• 申請（專利權）人: 龍芯中科技術股份有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T11/60;G06T1/20
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

本發明實施例提供了一種圖數據的處理方法、裝置、電子設備及存儲介質，涉及計算機領域。該方法包括：獲取原始圖數據，將原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組，根據頂點分組中頂點的度數，對頂點分組中所有頂點的存儲順序進行重排，基于重排后的頂點分組，組成目標圖數據。將連續存儲的多個頂點劃分到一個頂點分組中，在對頂點分組內頂點的存儲順序進行重排時，對頂點的存儲位置做小范圍的調整，可以在保留圖數據的群落結構的基礎上將訪問率較大的頂點存儲在相鄰位置，提高圖數據的局部性，從而可以提高圖計算的效率。

技術領域

本發明涉及計算機領域，特別是涉及一種圖數據的處理方法、裝置、電子設備及存儲介質。

背景技術

圖(Graph)是一種用于表示對象之間關聯關系的抽象數據結構，使用頂點(Vertex)和邊(Edge)進行描述，其中，頂點表示對象，邊表示對象之間的關系。可抽象成用圖描述的數據即為圖數據。圖數據由頂點集合以及頂點之間的邊的集合組成。圖數據中的一個頂點可以表示真實或虛擬世界中的一個對象，頂點之間的邊可以表示對象之間的關系。例如，頂點可以表示一個人物，連接兩個頂點的邊可以表示兩個人物之間的父子、同事或朋友等關系。

圖計算是以圖數據來表達問題并予以解決的過程，雖然圖數據可以清楚地描述對象之間的關聯關系，但是圖計算的效率較低。

發明內容

鑒于上述問題，提出了本發明實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種圖數據的處理方法，以解決在圖計算過程中，效率較低的問題。

相應的，本發明實施例還提供了一種圖數據的處理裝置、一種電子設備以及一種存儲介質，用以保證上述方法的實現及應用。

為了解決上述問題，本發明實施例公開了一種圖數據的處理方法，包括：

獲取原始圖數據；

將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組；

根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排；

基于重排后的所述頂點分組，組成目標圖數據。

本發明實施例還公開了一種圖數據的處理裝置，包括：

獲取模塊，用于獲取原始圖數據；

分組模塊，用于將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組；

排序模塊，用于根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排；

重組模塊，用于基于重排后的所述頂點分組，組成目標圖數據。

本發明實施例還公開了一種電子設備包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一個以上處理器執行所述一個或者一個以上程序包含用于進行以下操作的指令：

獲取原始圖數據；

將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組；

根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排；

基于重排后的所述頂點分組，組成目標圖數據。

本發明實施例還公開了一種可讀存儲介質，當所述存儲介質中的指令由電子設備的處理器執行時，使得電子設備能夠執行本發明實施例中一個或多個所述的圖數據的處理方法。

本發明實施例包括以下優點：