[發明專利]一種圖數據處理服務的方法、裝置

有效

• 申請號: 201510673285.X
• 申請日: 2015-10-16
• 公開（公告）號: CN105260465B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 湯奇峰;史劍冬;安斌
• 申請（專利權）人: 晶贊廣告（上海）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 吳敏

圖數據處理服務的方法、裝置，所述方法包括：在接收到查詢目標子圖的子圖信息時，獲取所述目標子圖的子圖信息中任一個圖節點的索引標識；根據所述圖節點的索引標識與對應的主標識間的第一映射關系獲取對應的主標識；根據所述主標識查找所述目標子圖對應的物理分區；判斷所述物理分區中是否包含與所述主標識相同的標識信息；當所述物理分區中包含與所述主標識相同的標識信息時，則根據所述標識信息獲取到所述目標子圖的子圖信息，從而實現通過任一圖節點即可快速地查詢到子圖的信息，進而提高查詢子圖的效率。

技術領域

本發明涉及圖數據挖掘技術領域，特別是涉及一種圖數據處理服務的方法、裝置。

背景技術

圖是計算機科學技術領域中常用的一種抽象數據結構，在實際應用中許多應用場景都可以用圖譜的拓撲結構表示，例如社交網絡就是一種典型的以圖為基本結構的數據，整個社交圖譜的拓撲結構體現了社交網絡中人與人之間的關聯關系。

目前，大規模圖數據的搜索問題已經在學術界和工業界引起了廣泛的興趣。現有技術中，圖計算和圖數據庫主要是基于社交網絡的需求，研究人與人之間的關系，圖的查詢注重的不是關系，而是含有關鍵詞的信息，現有技術的圖數據處理服務方法側重與圖計算，向用戶返回包含關鍵詞的信息，而不能實現圖譜的高效查詢。

發明內容

本發明要解決的技術問題是提高查詢子圖數據的效率，進而提高圖數據服務中其他操作的處理效率。

為解決上述技術問題，本發明實施例提供一種圖數據處理服務的方法，所述方法包括：

接收到查詢目標子圖的子圖信息時，獲取所述目標子圖的子圖信息中任一個圖節點的索引標識；其中，圖節點的索引標識與圖節點信息一一對應；

根據所述圖節點的索引標識與對應的主標識間的第一映射關系獲取對應的主標識；其中，所述第一映射關系包括：根據已知圖節點的索引標識獲取已知圖節點所屬的類型，根據所述類型通過Hash索引選擇對應的Btree，在所述Btree中根據所述已知圖節點的索引標識獲取子圖的主標識，其中，一個類型對應一個Btree，一個Btree中包含一個類型的圖節點的索引標識與子圖的主標標識的對應關系；

根據所述主標識查找所述目標子圖對應的物理分區；其中，所述主標識與所述對應的物理分區間存在第二映射關系；

判斷所述物理分區中是否包含與所述主標識相同的標識信息；

當所述物理分區中包含與所述主標識相同的標識信息，則根據所述標識信息獲取到所述目標子圖的子圖信息；其中，所述標識信息與一個子圖的子圖信息為一一對應關系；所述一個子圖的子圖信息包括圖節點信息和圖節點間的關聯關系信息；任意兩個子圖間不存在兩個圖節點的關聯關系信息。

可選地，所述圖數據處理服務的方法，還包括：

在接收到插入一組關聯關系信息至一個待更新的子圖信息的信息時，獲取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分別作為第一索引標識和第二索引標識；其中，一條關聯關系信息對應兩個圖節點的圖節點信息，一條關聯關系信息包括兩個圖節點的關聯關系、關聯次數和最后關聯時間；

根據所述第一索引標識獲取第一子圖信息，根據所述第二索引標識獲取第二子圖信息；

當所述第一子圖信息與所述第二子圖信息屬于同一個所述待更新的子圖信息時，在所述待更新的子圖信息所在的物理分區中更新所述關聯關系信息，得到更新子圖信息；

當所述第一子圖信息和所述第二子圖信息中的一個子圖信息為空白時，在獲取的不為空白的待更新的子圖信息所在的物理分區中更新所述關聯關系信息，建立對應子圖信息為空白的第一索引標識或第二索引標識與所述待更新的子圖信息的主標識的所述第一映射關系；

當所述第一子圖信息和所述第二子圖信息不同時，將第一子圖信息與第二子圖信息合并，得到更新子圖信息。