• / 22
  • 下載費用:30 金幣  

一種圖數據處理服務的方法、裝置.pdf

摘要
申請專利號:

CN201510673285.X

申請日:

2015.10.16

公開號:

CN105260465A

公開日:

2016.01.20

當前法律狀態:

授權

有效性:

有權

法律詳情: 授權|||實質審查的生效IPC(主分類):G06F 17/30申請日:20151016|||公開
IPC分類號: G06F17/30; G06Q50/00(2012.01)I 主分類號: G06F17/30
申請人: 晶贊廣告(上海)有限公司
發明人: 湯奇峰; 史劍冬; 安斌
地址: 200072上海市閘北區靈石路695號珠江創業園區3號樓1101室
優先權:
專利代理機構: 北京集佳知識產權代理有限公司11227 代理人: 吳敏
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201510673285.X

授權公告號:

||||||

法律狀態公告日:

2018.10.30|||2016.02.17|||2016.01.20

法律狀態類型:

授權|||實質審查的生效|||公開

摘要

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

權利要求書

1.一種圖數據處理服務的方法,其特征在于,包括:
接收到查詢目標子圖的子圖信息時,獲取所述目標子圖的子圖信息中任一
個圖節點的索引標識;其中,圖節點的索引標識與圖節點信息一一對應;
根據所述圖節點的索引標識與對應的主標識間的第一映射關系獲取對應的
主標識;其中,所述第一映射關系包括:根據已知圖節點的索引標識獲取
已知圖節點所屬的類型,根據所述類型通過Hash索引選擇對應的Btree,
在所述Btree中根據所述已知圖節點的索引標識獲取子圖的主標識,其中,
一個類型對應一個Btree,一個Btree中包含一個類型的圖節點的索引標識
與子圖的主標標識的對應關系;
根據所述主標識查找所述目標子圖對應的物理分區;其中,所述主標識與
所述對應的物理分區間存在第二映射關系;
判斷所述物理分區中是否包含與所述主標識相同的標識信息;
當所述物理分區中包含與所述主標識相同的標識信息,則根據所述標識信
息獲取到所述目標子圖的子圖信息;其中,所述標識信息與一個子圖的子
圖信息為一一對應關系;所述一個子圖的子圖信息包括圖節點信息和圖節
點間的關聯關系信息;任意兩個子圖間不存在兩個圖節點的關聯關系信息。
2.根據權利要求1所述的圖數據處理服務的方法,其特征在于,還包括:
在接收到插入一組關聯關系信息至一個待更新的子圖信息的信息時,獲取
待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分別作為第
一索引標識和第二索引標識;其中,一條關聯關系信息對應兩個圖節點的
圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、關聯次數和
最后關聯時間;
根據所述第一索引標識獲取第一子圖信息,根據所述第二索引標識獲取第
二子圖信息;
當所述第一子圖信息與所述第二子圖信息屬于同一個所述待更新的子圖信
息時,在所述待更新的子圖信息所在的物理分區中更新所述關聯關系信息,
得到更新子圖信息;
當所述第一子圖信息和所述第二子圖信息中的一個子圖信息為空白時,在
獲取的不為空白的待更新的子圖信息所在的物理分區中更新所述關聯關系
信息,建立對應子圖信息為空白的第一索引標識或第二索引標識與所述待
更新的子圖信息的主標識的所述第一映射關系;
當所述第一子圖信息和所述第二子圖信息不同時,將第一子圖信息與第二
子圖信息合并,得到更新子圖信息。
3.根據權利要求2所述的圖數據處理服務的方法,其特征在于,所述將第一
子圖信息與第二子圖信息合并,得到更新子圖信息,包括:
將所述第一子圖信息或所述第二子圖信息作為主子圖信息,讀取另一個子
圖信息并將所述另一個子圖信息寫入所述主子圖信息所在物理分區;
建立與所述第一索引標識相同的索引標識對應的圖節點及與所述第二索引
標識相同的索引標識對應的圖節點間的關聯關系;
將所述主子圖信息的主標識作為所述更新子圖的主標識;
更新所述另一個子圖信息中各索引標識與所述更新子圖的主標識的所述第
一映射關系。
4.根據權利要求1中所述的圖數據處理服務的方法,其特征在于,還包括:
當服務檢測到子圖信息中一條關聯關系信息需要刪除時,獲取待加入的一
條關聯關系信息對應的兩個圖節點信息的索引標識分別作為第一索引標識
和第二索引標識;其中,一條關聯關系信息對應兩個圖節點的圖節點信息,
一條關聯關系信息包括兩個圖節點的關聯關系、關聯次數和最后關聯時間;
根據所述第一索引標識或所述第二索引標識獲取目標子圖信息;
在所述目標子圖信息所在的物理分區中刪除所述關聯關系信息,得到更新
子圖信息。
5.根據權利要求4中所述的圖數據處理服務的方法,其特征在于,所述服務
檢測到子圖信息中一條關聯關系信息需要刪除,包括:
檢測到子圖信息存在關聯關系信息中的關聯權重值達到固定閾值時,需要
刪除對應的關聯關系信息;其中,所述關聯權重值根據所述關聯次數和所
述最后關聯時間計算所得。
6.根據權利要求4所述的圖數據處理服務的方法,其特征在于,所述在所述
目標子圖信息所在的物理分區中刪除所述關聯關系信息,得到更新子圖信
息,包括:
當刪除所述關聯關系信息后,所述目標子圖信息形成多個拆分后子圖的子
圖信息時,將圖節點的索引標識數最多對應的所述拆分后子圖保留,將保
留的所述拆分后子圖作為更新子圖。
7.根據權利要求1所述的圖數據處理服務的方法,其特征在于,還包括:
在接收到刪除目標子圖的子圖信息的信息時,獲取所述目標子圖的子圖信
息中任一圖節點的索引標識;
根據所述索引標識及所述索引標識與主標識間的所述第一映射關系獲取主
標識;
根據所述主標識與其對應的目標物理分區間的第二映射關系查找目標物理
分區;
當所述目標物理分區中存在所述主標識時,在所述目標物理分區中刪除目
標子圖的子圖信息、所述第二映射關系、以及所述目標子圖的子圖信息中
每個圖節點與對應的主標識碼間的第一映射關系;
在所述目標物理分區中寫入僅包含所述目標子圖的主標識的子圖信息。
8.根據權利要求1所述的圖數據處理服務的方法,其特征在于,還包括:
當所述服務接收到存在待清理物理分區需要進行磁盤整理的信息時,記錄
當前所述待清理物理分區的子圖信息為快照信息;
將所述快照信息寫到交換區;所述交換區為磁盤中未被占用的空間;
在所述交換區中清除所述快照信息中的已經被刪除的子圖所占用的物理分
區;
將當前所述待清理物理分區中新寫入的信息同步寫入所述交換區;
將所述交換區中的信息覆蓋所述待清理物理分區中的信息。
9.根據權利要求1-8中任一項所述的圖數據處理服務的方法,其特征在于,
還包括:
記錄每天所述圖數據處理過程中所要求獲取的所述主標識;
將規定的有效期內記錄的所有所述主標識合并,得到有效的主標識集;
搜索子圖信息庫,當查詢到所述子圖信息庫中存在沒有出現在所述有效的
主標識集中的子圖信息時,將所述子圖信息刪除。
10.一種圖數據處理服務的裝置,其特征在于,包括:
第一獲取單元,適于接收到查詢目標子圖的子圖信息時,獲取所述目標子
圖的子圖信息中任一圖節點的索引標識;其中,圖節點的索引標識與圖節
點信息一一對應;
第一主標識獲取單元,根據所述圖節點的索引標識與對應的主標識間的第
一映射關系獲取對應的主標識;其中,所述第一映射關系包括:根據已知
圖節點的索引標識獲取已知圖節點所屬的類型,根據所述類型通過Hash
索引選擇對應的Btree,適于在所述Btree中根據所述任一圖節點的索引標
識獲取子圖的主標識,其中,一個類型對應一個Btree,一個Btree中包含
一個類型的圖節點的索引標識與子圖的主標標識的對應關系;
物理分區查找單元,適于根據所述主標識查找所述目標子圖對應的物理分
區;其中,所述主標識與所述對應的物理分區間存在第二映射關系;
第一判斷單元,適于判斷所述物理分區中是否包含與所述主標識相同的標
識信息;
第一目標子圖獲取單元,適于當所述物理分區中包含與所述主標識相同的
標識信息,則根據所述標識信息獲取到所述目標子圖的子圖信息;其中,
所述標識信息與一個子圖的子圖信息為一一對應關系;所述一個子圖的子
圖信息包括圖節點信息和圖節點間的關聯關系信息;任意兩個子圖間不存
在兩個圖節點的關聯關系信息。
11.根據權利要求10所述的圖數據處理服務的裝置,其特征在于,還包括關聯
關系插入單元,所述關聯關系插入單元包括:
第二獲取單元,適于在接收到插入一組關聯關系信息至一個待更新的子圖
信息的信息時,獲取待加入的一條關聯關系信息中的兩個圖節點信息的索
引標識分別作為第一索引標識和第二索引標識;其中,一條關聯關系信息
對應兩個圖節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯
關系、關聯次數和最后關聯時間;
第二目標子圖獲取單元,適于根據所述第一索引標識獲取第一子圖信息,
根據所述第二索引標識獲取第二子圖信息;
第一更新單元,適于當所述第一子圖信息與所述第二子圖信息屬于同一個
所述待更新的子圖信息時,在所述待更新的子圖信息所在的物理分區中更
新所述關聯關系信息,得到更新子圖信息;
第二更新單元,當所述第一子圖信息和所述第二子圖信息中的一個子圖信
息為空白時,在獲取的不為空白的待更新的子圖信息所在的物理分區中更
新所述關聯關系信息,建立對應子圖信息為空白的第一索引標識或第二索
引標識與所述待更新的子圖信息的主標識的所述第一映射關系;
第三更新單元,適于當所述第一子圖信息和所述第二子圖信息不同時,將
第一子圖信息與第二子圖信息合并,得到更新子圖信息。
12.根據權利要求11所述的圖數據處理服務的裝置,其特征在于,所述第三更
新單元適于:
將所述第一子圖信息或所述第二子圖信息作為主子圖信息,讀取另一個子
圖信息并將所述另一個子圖信息寫入所述主子圖信息所在物理分區;
建立與所述第一索引標識相同的索引標識對應的圖節點及與所述第二索引
標識相同的索引標識對應的圖節點間的關聯關系;
將所述主子圖信息的主標識作為所述更新子圖的主標識;
更新所述另一個子圖信息中各索引標識與所述更新子圖的主標識的所述第
一映射關系。
13.根據權利要求10所述的一種圖數據處理服務的裝置,其特征在于,還包括
關聯關系刪除單元,所述關聯關系刪除單元包括:
第三獲取單元,適于當服務檢測到子圖信息中一條關聯關系信息需要刪除
時,獲取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分
別作為第一索引標識和第二索引標識;其中,一條關聯關系信息對應兩個
圖節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、關
聯次數和最后關聯時間;
第三目標子圖獲取單元,適于根據所述第一索引標識或所述第二索引標識
獲取目標子圖信息;
關聯關系信息刪除單元,適于在所述目標子圖信息所在的物理分區中刪除
所述關聯關系信息,得到更新子圖信息。
14.根據權利要求13所述的一種圖數據處理服務的裝置,其特征在于,所述關
聯關系刪除單元還包括第二判斷單元,適于在子圖信息存在關聯關系信息
中的關聯權重值達到固定閾值時,判定需要刪除對應的關聯關系信息;其
中,所述關聯權重值通過所述關聯次數和所述最后關聯時間計算所得。
15.根據權利要求13所述的一種圖數據處理服務的裝置,其特征在于,所述關
聯關系信息刪除單元適于:當刪除所述關聯關系信息后,所述目標子圖信
息形成多個拆分后子圖的子圖信息時,將圖節點的索引標識數最多對應的
所述拆分后子圖保留,將保留的所述拆分后子圖作為更新子圖。
16.根據權利要求10所述的一種圖數據處理服務的裝置,其特征在于,還包括
子圖刪除單元,所述子圖刪除單元包括:
第四獲取單元,適于接收到刪除目標子圖的子圖信息的信息時,獲取所述
目標子圖的子圖信息中任一圖節點的索引標識;
第四主標識獲取單元,適于根據所述索引標識及所述索引標識與主標識間
的所述第一映射關系獲取主標識;
目標物理分區查找單元,適于根據所述主標識與其對應的目標物理分區間
的第二映射關系查找目標物理分區;
刪除單元,適于當所述目標物理分區中存在所述主標識時,在所述目標物
理分區中刪除目標子圖的子圖信息、所述第二映射關系、以及所述目標子
圖的子圖信息中每個圖節點與對應的主標識碼間的第一映射關系;
寫入單元,適于在所述目標物理分區中寫入僅包含所述目標子圖的主標識
的子圖信息。
17.根據權利要求10所述的圖數據處理服務的裝置,其特征在于,還包括物理
分區清理單元,所述物理分區清理單元包括:
第一記錄單元,適于當所述服務接收到存在待清理物理分區需要進行磁盤
整理的信息時,適于記錄當前所述待清理物理分區的子圖信息為快照信息;
交換區寫入單元,適于將所述快照信息寫到交換區;所述交換區為磁盤中
未被占用的空間;
清理單元,適于在所述交換區中清除所述快照信息中的已經被刪除的子圖
所占用的物理分區;
同步單元,適于將當前所述待清理物理分區中新寫入的信息同步寫入所述
交換區;
覆蓋單元,適于將所述交換區中的信息覆蓋所述待清理物理分區中的信息。
18.根據權利要求10-17中任一項所述的圖數據處理服務的裝置,其特征在于,
還包括子圖清理單元,所述子圖清理單元包括:
第二記錄單元,適于記錄每天所述圖數據處理過程中所要求獲取的所述主
標識;
主標識合并單元,適于將規定的有效期內記錄的所有所述主標識合并,得
到有效的主標識集;
子圖信息清理單元,適于搜索子圖信息庫,當查詢到所述子圖信息庫中存
在沒有出現在所述有效的主標識集中的子圖信息時,將所述子圖信息刪除。

說明書

一種圖數據處理服務的方法、裝置

技術領域

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

背景技術

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

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

發明內容

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

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

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

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

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

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

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

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

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

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

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

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

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

可選地,所述將第一子圖信息與第二子圖信息合并,得到更新子圖信息,
包括:

將所述第一子圖信息或所述第二子圖信息作為主子圖信息,讀取另一個
子圖信息并將所述另一個子圖信息寫入所述主子圖信息所在物理分區;

建立與所述第一索引標識相同的索引標識對應的圖節點及與所述第二索
引標識相同的索引標識對應的圖節點間的關聯關系;

將所述主子圖信息的主標識作為所述更新子圖的主標識;

更新所述另一個子圖信息中各索引標識與所述更新子圖的主標識的所述
第一映射關系。

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

當服務檢測到子圖信息中一條關聯關系信息需要刪除時,獲取待加入的
一條關聯關系信息對應的兩個圖節點信息的索引標識分別作為第一索引標識
和第二索引標識;其中,一條關聯關系信息對應兩個圖節點的圖節點信息,
一條關聯關系信息包括兩個圖節點的關聯關系、關聯次數和最后關聯時間;

根據所述第一索引標識或所述第二索引標識獲取目標子圖信息;

在所述目標子圖信息所在的物理分區中刪除所述關聯關系信息,得到更
新子圖信息。

可選地,所述服務檢測到子圖信息中一條關聯關系信息需要刪除,包括:

檢測到子圖信息存在關聯關系信息中的關聯權重值達到固定閾值時,需
要刪除對應的關聯關系信息;其中,所述關聯權重值根據所述關聯次數和所
述最后關聯時間計算所得。

可選地,所述在所述目標子圖信息所在的物理分區中刪除所述關聯關系
信息,得到更新子圖信息,包括:

當刪除所述關聯關系信息后,所述目標子圖信息形成多個拆分后子圖的
子圖信息時,將圖節點的索引標識數最多對應的所述拆分后子圖保留,將保
留的所述拆分后子圖作為更新子圖。

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

在接收到刪除目標子圖的子圖信息的信息時,獲取所述目標子圖的子圖
信息中任一圖節點的索引標識;

根據所述索引標識及所述索引標識與主標識間的所述第一映射關系獲取
主標識;

根據所述主標識與其對應的目標物理分區間的第二映射關系查找目標物
理分區;

當所述目標物理分區中存在所述主標識時,在所述目標物理分區中刪除
目標子圖的子圖信息、所述第二映射關系、以及所述目標子圖的子圖信息中
每個圖節點與對應的主標識碼間的第一映射關系;

在所述目標物理分區中寫入僅包含所述目標子圖的主標識的子圖信息。

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

當所述服務接收到存在待清理物理分區需要進行磁盤整理的信息時,記
錄當前所述待清理物理分區的子圖信息為快照信息;

將所述快照信息寫到交換區;所述交換區為磁盤中未被占用的空間;

在所述交換區中清除所述快照信息中的已經被刪除的子圖所占用的物理
分區;

將當前所述待清理物理分區中新寫入的信息同步寫入所述交換區;

將所述交換區中的信息覆蓋所述待清理物理分區中的信息。

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

記錄每天所述圖數據處理過程中所要求獲取的所述主標識;

將規定的有效期內記錄的所有所述主標識合并,得到有效的主標識集;

搜索子圖信息庫,當查詢到所述子圖信息庫中存在沒有出現在所述有效
的主標識集中的子圖信息時,將所述子圖信息刪除。

本發明實施例還提供了一種圖數據處理服務的裝置,所述裝置包括:

第一獲取單元,適于接收到查詢目標子圖的子圖信息時,獲取所述目標
子圖的子圖信息中任一圖節點的索引標識;其中,圖節點的索引標識與圖節
點信息一一對應;

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

物理分區查找單元,適于根據所述主標識查找所述目標子圖對應的物理
分區;其中,所述主標識與所述對應的物理分區間存在第二映射關系;

第一判斷單元,適于判斷所述物理分區中是否包含與所述主標識相同的
標識信息;

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

可選地,所述圖數據處理服務的裝置,還包括關聯關系插入單元,所述
關聯關系插入單元包括:

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

第二目標子圖獲取單元,適于根據所述第一索引標識獲取第一子圖信息,
根據所述第二索引標識獲取第二子圖信息;

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

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

第三更新單元,適于當所述第一子圖信息和所述第二子圖信息不同時,
將第一子圖信息與第二子圖信息合并,得到更新子圖信息。

可選地,所述第三更新單元適于:

將所述第一子圖信息或所述第二子圖信息作為主子圖信息,讀取另一個
子圖信息并將所述另一個子圖信息寫入所述主子圖信息所在物理分區;

建立與所述第一索引標識相同的索引標識對應的圖節點及與所述第二索
引標識相同的索引標識對應的圖節點間的關聯關系;

將所述主子圖信息的主標識作為所述更新子圖的主標識;

更新所述另一個子圖信息中各索引標識與所述更新子圖的主標識的所述
第一映射關系。

可選地,所述圖數據處理服務的裝置,還包括關聯關系刪除單元,所述
關聯關系刪除單元包括:

第三獲取單元,適于當服務檢測到子圖信息中一條關聯關系信息需要刪
除時,獲取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分
別作為第一索引標識和第二索引標識;其中,一條關聯關系信息對應兩個圖
節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、關聯次
數和最后關聯時間;

第三目標子圖獲取單元,適于根據所述第一索引標識或所述第二索引標
識獲取目標子圖信息;

關聯關系信息刪除單元,適于在所述目標子圖信息所在的物理分區中刪
除所述關聯關系信息,得到更新子圖信息。

可選地,所述關聯關系刪除單元還包括第二判斷單元,適于在子圖信息
存在關聯關系信息中的關聯權重值達到固定閾值時,判定需要刪除對應的關
聯關系信息;其中,所述關聯權重值通過所述關聯次數和所述最后關聯時間
計算所得。

可選地,所述關聯關系信息刪除單元適于:當刪除所述關聯關系信息后,
所述目標子圖信息形成多個拆分后子圖的子圖信息時,將圖節點的索引標識
數最多對應的所述拆分后子圖保留,將保留的所述拆分后子圖作為更新子圖。

可選地,所述圖數據處理服務的裝置,還包括子圖刪除單元,所述子圖
刪除單元包括:

第四獲取單元,適于接收到刪除目標子圖的子圖信息的信息時,獲取所
述目標子圖的子圖信息中任一圖節點的索引標識;

第四主標識獲取單元,適于根據所述索引標識及所述索引標識與主標識
間的所述第一映射關系獲取主標識;

目標物理分區查找單元,適于根據所述主標識與其對應的目標物理分區
間的第二映射關系查找目標物理分區;

刪除單元,適于當所述目標物理分區中存在所述主標識時,在所述目標
物理分區中刪除目標子圖的子圖信息、所述第二映射關系、以及所述目標子
圖的子圖信息中每個圖節點與對應的主標識碼間的第一映射關系;

寫入單元,適于在所述目標物理分區中寫入僅包含所述目標子圖的主標
識的子圖信息。

可選地,所述圖數據處理服務的裝置,還包括物理分區清理單元,所述
物理分區清理單元包括:

第一記錄單元,適于當所述服務接收到存在待清理物理分區需要進行磁
盤整理的信息時,適于記錄當前所述待清理物理分區的子圖信息為快照信息;

交換區寫入單元,適于將所述快照信息寫到交換區;所述交換區為磁盤
中未被占用的空間;

清理單元,適于在所述交換區中清除所述快照信息中的已經被刪除的子
圖所占用的物理分區;

同步單元,適于將當前所述待清理物理分區中新寫入的信息同步寫入所
述交換區;

覆蓋單元,適于將所述交換區中的信息覆蓋所述待清理物理分區中的信
息。

可選地,所述圖數據處理服務的裝置,還包括子圖清理單元,所述子圖
清理單元包括:

第二記錄單元,適于記錄每天所述圖數據處理過程中所要求獲取的所述
主標識;

主標識合并單元,適于將規定的有效期內記錄的所有所述主標識合并,
得到有效的主標識集;

子圖信息清理單元,適于搜索子圖信息庫,當查詢到所述子圖信息庫中
存在沒有出現在所述有效的主標識集中的子圖信息時,將所述子圖信息刪除。

與現有技術相比,本發明實施例的技術方案具有以下有益效果:

本發明實施例通過在接收到查詢目標子圖的子圖信息時,獲取所述目標
子圖的子圖信息中任一個圖節點的索引標識,根據所述圖節點的索引標識與
對應的主標識間的第一映射關系獲取對應的主標識,根據所述主標識查找所
述目標子圖對應的物理分區,判斷所述物理分區中是否包含與所述主標識相
同的標識信息,當所述物理分區中包含與所述主標識相同的標識信息時,則
根據所述標識信息獲取到所述目標子圖的子圖信息,由于本發明實施例的技
術方案通過任一圖節點的信息即可高效獲取子圖的主標識,進而快速通過所
述子圖的主標識查找到子圖存儲的物理分區,從而實現通過任一圖節點即可
查詢到子圖的信息,提高了查詢子圖的效率。

進一步地,本發明實施例的技術方案還可以根據服務檢測到的信息指示
進行相應的插入關聯關系操作、刪除關聯關系操作和刪除子圖操作,由于上
述操作中涉及查詢子圖信息時采用了上述查詢子圖信息的方案,因此對應的
圖數據處理效率也相應地提高。

進一步地,本發明實施例的技術方案通過在檢測關聯關系信息中的關聯
權重達到固定閾值時,刪除對應的關聯關系信息,從而使得圖節點之間的連
通關系保持強連通,不至于使子圖變得無限大,進而可以提高查詢子圖的效
率。

進一步地,本發明實施例的技術方案通過記錄每天所述圖數據處理過程
中所要求獲取的所述主標識,將規定的有效期內記錄的所有所述主標識合并,
得到有效的主標識集,搜索子圖信息庫,當查詢到所述子圖信息庫中存在沒
有出現在所述有效的主標識集中的子圖信息時,將所述子圖信息刪除,從而
實現通過定期清除來控制存儲的圖數據的大小,避免數據無限制膨脹不利于
圖數據的查詢和處理。

附圖說明

圖1是本發明實施例中的一種子圖的結構示意圖;

圖2是本發明實施例中的一種圖數據處理服務的方法的流程圖;

圖3是本發明實施例中的另一種圖數據處理服務的方法的流程圖;

圖4是本發明實施例中的另一種圖數據處理服務的方法的流程圖;

圖5是本發明實施例中的另一種圖數據處理服務的方法的流程圖;

圖6是本發明實施例中的另一種圖數據處理服務的方法的流程圖;

圖7是本發明實施例中的一種圖數據處理服務的裝置的結構示意圖。

具體實施方式

如前所述,現有技術中,圖計算和圖數據庫主要是基于社交網絡的需求,
研究人與人之間的關系,圖的查詢注重的不是關系,而是含有關鍵詞的信息,
現有技術的圖數據處理服務方法側重與圖計算,向用戶返回包含關鍵詞的信
息,而不能實現圖譜的高效查詢。

本發明實施例通過接收到查詢目標子圖的子圖信息時,獲取所述目標子
圖的子圖信息中任一個圖節點的索引標識;根據所述圖節點的索引標識與對
應的主標識間的第一映射關系獲取對應的主標識;根據所述主標識查找所述
目標子圖對應的物理分區;判斷所述物理分區中是否包含與所述主標識相同
的標識信息;當所述物理分區中包含與所述主標識相同的標識信息,則根據
所述標識信息獲取到所述目標子圖的子圖信息,從而實現通過任一圖節點即
可查詢到子圖的信息,進而提高查詢子圖的效率。

為使本發明的上述目的、特征和有益效果能夠更為明顯易懂,下面結合
附圖對本發明的具體實施例做詳細的說明。

圖1是本發明實施例中的一種子圖的結構示意圖。圖1中具有兩個子圖
分別為子圖a和子圖b。圖作為一種常用的數據結構包括圖節點信息和邊,圖
1中因為圖a和圖b不具有連通關系而分成了子圖a和子圖b兩個子圖,子圖
中由圖節點和關聯關系組成,每一個圖節點在實際應用場景中可以具體定義
為指代某一信息,而子圖的邊代表兩個圖節點間的關聯關系。例如,假設圖
譜為互聯網服務中的服務賬號的拓撲圖,那么子圖a中圖節點V1和圖節點
V2可以具體代表登錄互聯網服務中的賬號,例如圖節點V1可以代表用戶的
微博賬號信息,圖節點V2可以代表用戶的微信賬號信息,而圖節點V1和圖
節點V2間的邊代表用戶的微博賬號信息和用戶的微信賬號信息存在關聯關
系。

需要指出的是,可以具體定義由哪些信息內容唯一與一個圖節點對應,
例如,圖節點V1可以代表用戶A的微博賬號信息而V2可以代表用戶的微信
賬號信息。除此之外,還可以定義圖節點V1代表用戶使用A終端登陸微博
賬號,而圖節點V2代表用戶使用B終端登陸微博賬號,即用戶在不同的終端
上登陸同一互聯網服務賬號也可以細分為不同的圖節點,圖節點信息中可以
加入終端的標識信息,使得圖節點信息唯一與一個圖節點對應,通過定義每
個圖節點的圖節點信息,可以有助于挖掘用戶在不同終端上的用戶行為等豐
富的數據。

在本發明的具體實施中,每個子圖都有一個主標識,每個子圖的主標識
是第一次寫入關聯關系時的圖節點的索引標識,所述圖節點的索引標識與圖
節點信息一一對應。例如,圖1中子圖a中第一次寫入關聯關系時的圖節點
是V1,圖節點V1的索引標識為1,則索引標識1為子圖a的主標識。

在本發明的具體實施中,每個圖節點有自己所屬的類型,同一個子圖內
一個類型可以由多個圖節點。例如,在子圖a中,圖節點V1和V2屬于微博
賬號,圖節點V3和V4屬于微信賬號。

在具體實施中,子圖中的一條關聯關系對應兩個圖節點的圖節點信息,
一條關聯關系信息包括兩個圖節點的關聯關系、關聯次數和最后關聯時間。
具體實施中,所述關聯關系信息還包括關聯權重值,所述關聯權重值根據所
述關聯次數和所述最后關聯時間計算所得。

本發明實施例的技術方案可以高效查詢讀取子圖數據信息,還可以對子
圖數據信息進行進一步地插入、刪除等操作處理。所述子圖數據信息的獲取
和處理有利于用戶行為數據的挖掘和研究。

下面結合具體實施例對本發明的圖數據處理服務的方法進行說明。

圖2是本發明實施例中的一種圖數據處理服務的方法的流程圖。圖2中
所示的圖數據處理服務的方法,可以包括以下步驟,參照圖1進行說明:

步驟S201:接收到查詢目標子圖的子圖信息時,獲取所述目標子圖的子
圖信息中任一個圖節點的索引標識。

圖1中子圖a的每個圖節點的圖節點信息與圖節點的索引標識一一對應。
例如,子圖a中第一次寫入關聯關系的圖節點為V1,圖節點V1、V2、V3、
V4的索引標識分別對應為1、2、3、4,子圖a的主標識為1。

具體實施中,接收到查詢目標組圖的子圖信息時,從查詢請求中獲取的
圖節點的索引標識可能是子圖信息中的任意一個圖節點的索引標識,并不限
定為特定的圖節點的索引標識。

步驟S202:根據所述圖節點的索引標識與對應的主標識間的第一映射關
系獲取對應的主標識。

具體實施中,所述第一映射關系包括:根據已知圖節點的索引標識獲取
已知圖節點所屬的類型,根據所述類型通過Hash索引選擇對應的Btree,在
所述Btree中根據所述已知圖節點的索引標識獲取子圖的主標識,其中,一個
類型對應一個Btree,一個Btree中包含一個類型的圖節點的索引標識與子圖
的主標標識的對應關系。

例如,步驟S201中獲取到圖節點V3的索引標識為3,根據所述索引標
識3獲取圖節點V1所述的類型,根據所述類型通過Hash索引選擇對應的Btree。
V1和V2的類型都屬于微博賬號,在微博賬號這一個類型的Btree中包含了圖
節點V1和V2與子圖a的主標識1的對應關系,因此,在所述Btree中根據
已知圖節點V3的索引標識與子圖主標識1的對應關系,可獲取子圖a的主標
識1。

步驟S203:根據所述主標識查找所述目標子圖對應的物理分區。

在具體實施中,所述主標識與所述對應的物理分區間存在的映射關系為
第二映射關系,根據所述第二映射關系可以查找到目標子圖對應的物理分區。
具體地,每個子圖存儲對應磁盤的一個物理位置,從某個便宜開始具有一定
長度的區域。所述第二映射關系為主標識和磁盤偏移量以及長度間建立的索
引關系,例如,子圖a的長度為30,那么第二映射關系為子圖a的主標識與
其磁盤偏移量1和長度30間的索引關系,則根據所述第二映射關系即可找到
所述子圖a在磁盤中的存儲位置。

步驟S204:判斷所述物理分區中是否包含與所述主標識相同的標識信息。

具體實施中,如果所述物理分區中包含與所述主標識相同的標識信息時,
說明在該物理分區中存儲了與所述主標識對應的子圖的數據。

步驟S205:當所述物理分區中包含與所述主標識相同的標識信息,則根
據所述標識信息獲取到所述目標子圖的子圖信息。

本發明實施例通過第一映射關系根據所述圖節點的索引標識獲取對應的
主標識,通過第二映射關系根據所述主標識找到查詢的目標子圖對應的物理
分區,實現了根據已知的子圖中的任意圖節點查找到子圖的存儲位置并讀取
子圖數據信息,從而提高了查找子圖的效率。

圖3是本發明實施例中的另一種圖數據處理服務的方法的流程圖。如圖3
所示的圖數據處理服務的方法,可以包括:

步驟S301:在接收到插入一組關聯關系信息至一個待更新的子圖信息的
信息時,獲取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識
分別作為第一索引標識和第二索引標識。具體實施中,一條關聯關系信息對
應兩個圖節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、
關聯次數和最后關聯時間。

步驟S302:根據所述第一索引標識獲取第一子圖信息,根據所述第二索
引標識獲取第二子圖信息。在具體實施中,根據索引標識標識獲取子圖信息
的方法與圖2中所述的方法相同,在此不贅述。

步驟S303:當所述第一子圖信息與所述第二子圖信息屬于同一個所述待
更新的子圖信息時,在所述待更新的子圖信息所在的物理分區中更新所述關
聯關系信息,得到更新子圖信息。

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

步驟S305:當所述第一子圖信息和所述第二子圖信息不同時,將第一子
圖信息與第二子圖信息合并,得到更新子圖信息。在具體實施中,所述將第
一子圖信息與第二子圖信息合并,得到更新子圖信息可以包括:將所述第一
子圖信息或所述第二子圖信息作為主子圖信息,讀取另一個子圖信息并將所
述另一個子圖信息寫入所述主子圖信息所在物理分區;建立與所述第一索引
標識相同的索引標識對應的圖節點及與所述第二索引標識相同的索引標識對
應的圖節點間的關聯關系;將所述主子圖信息的主標識作為所述更新子圖的
主標識;更新所述另一個子圖信息中各索引標識與所述更新子圖的主標識的
所述第一映射關系。

圖4是本發明實施例中的另一種圖數據處理服務的方法的流程圖。如圖4
所示的圖數據處理服務的方法,可以包括:

步驟S401:當服務檢測到子圖信息中一條關聯關系信息需要刪除時,獲
取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分別作為第
一索引標識和第二索引標識。

在具體實施中,一條關聯關系信息對應兩個圖節點的圖節點信息,一條
關聯關系信息包括兩個圖節點的關聯關系、關聯次數和最后關聯時間。

在具體實施中,所述服務檢測到子圖信息中一條關聯關系信息需要刪除,
可以包括:

檢測到子圖信息存在關聯關系信息中的關聯權重值達到固定閾值時,需
要刪除對應的關聯關系信息;其中,所述關聯權重值根據所述關聯次數和所
述最后關聯時間計算所得。需要指出的是,所述固定閾值可以根據需要進行
設置,并不做限制。

步驟S402:根據所述第一索引標識或所述第二索引標識獲取目標子圖信
息。

在具體實施中,根據索引標識獲取目標子圖信息的方法與圖2中所述方
法相同,在此不贅述。

步驟S403:在所述目標子圖信息所在的物理分區中刪除所述關聯關系信
息,得到更新子圖信息。

具體實施中,當刪除所述關聯關系信息后,所述目標子圖信息形成多個
拆分后子圖的子圖信息時,將圖節點的索引標識數最多對應的所述拆分后子
圖保留,將保留的所述拆分后子圖作為更新子圖。

圖5是本發明實施例中的另一種圖數據處理服務的方法的流程圖。如圖5
所示的圖數據處理服務的方法,可以包括:

步驟S501:在接收到刪除目標子圖的子圖信息的信息時,獲取所述目標
子圖的子圖信息中任一圖節點的索引標識。

步驟S502:根據所述索引標識及所述索引標識與主標識間的所述第一映
射關系獲取主標識。

步驟S503:根據所述主標識與其對應的目標物理分區間的第二映射關系
查找目標物理分區。

步驟S504:當所述目標物理分區中存在所述主標識時,在所述目標物理
分區中刪除目標子圖的子圖信息、所述第二映射關系、以及所述目標子圖的
子圖信息中每個圖節點與對應的主標識碼間的第一映射關系;

步驟S505:在所述目標物理分區中寫入僅包含所述目標子圖的主標識的
子圖信息。

圖6是本發明實施例中的另一種圖數據處理服務的方法的流程圖。如圖6
所示的圖數據處理服務的方法,可以包括:

步驟S601:記錄每天所述圖數據處理過程中所要求獲取的所述主標識。

步驟S602:將規定的有效期內記錄的所有所述主標識合并,得到有效的
主標識集。具體實施中,所述規定的有效期可進行不同的設定,在此不限制。

步驟S603:搜索子圖信息庫,當查詢到所述子圖信息庫中存在沒有出現
在所述有效的主標識集中的子圖信息時,將所述子圖信息刪除。

在具體實施中,圖數據處理服務的方法,還可以包括:

當所述服務接收到存在待清理物理分區需要進行磁盤整理的信息時,記
錄當前所述待清理物理分區的子圖信息為快照信息;將所述快照信息寫到交
換區;所述交換區為磁盤中未被占用的空間;在所述交換區中清除所述快照
信息中的已經被刪除的子圖所占用的物理分區;將當前所述待清理物理分區
中新寫入的信息同步寫入所述交換區;將所述交換區中的信息覆蓋所述待清
理物理分區中的信息。

上述方案實現了定期清理在一段時間內沒有進行頻繁操作的子圖信息,
從而避免因數據無限制地膨脹對查詢子圖效率造成影響。

圖7是本發明實施例中的一種圖數據處理服務的裝置的結構示意圖。所
述圖數據處理服務的裝置70可以包括:

第一獲取單元701,適于接收到查詢目標子圖的子圖信息時,獲取所述目
標子圖的子圖信息中任一圖節點的索引標識;其中,圖節點的索引標識與圖
節點信息一一對應;

第一主標識獲取單元702,根據所述圖節點的索引標識與對應的主標識間
的第一映射關系獲取對應的主標識;其中,所述第一映射關系包括:根據已
知圖節點的索引標識獲取已知圖節點所屬的類型,根據所述類型通過Hash索
引選擇對應的Btree,適于在所述Btree中根據所述任一圖節點的索引標識獲
取子圖的主標識,其中,一個類型對應一個Btree,一個Btree中包含一個類
型的圖節點的索引標識與子圖的主標標識的對應關系;

物理分區查找單元703,適于根據所述主標識查找所述目標子圖對應的物
理分區;其中,所述主標識與所述對應的物理分區間存在第二映射關系;

第一判斷單元704,適于判斷所述物理分區中是否包含與所述主標識相同
的標識信息;

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

所述圖數據處理服務的裝置70還可以包括:關聯關系插入單元711,所
述關聯關系插入單元711可以包括:

第二獲取單元,適于在接收到插入一組關聯關系信息至一個待更新的子
圖信息的信息時,獲取待加入的一條關聯關系信息中的兩個圖節點信息的索
引標識分別作為第一索引標識和第二索引標識;其中,一條關聯關系信息對
應兩個圖節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、
關聯次數和最后關聯時間;第二目標子圖獲取單元,適于根據所述第一索引
標識獲取第一子圖信息,根據所述第二索引標識獲取第二子圖信息;第一更
新單元,適于當所述第一子圖信息與所述第二子圖信息屬于同一個所述待更
新的子圖信息時,在所述待更新的子圖信息所在的物理分區中更新所述關聯
關系信息,得到更新子圖信息;第二更新單元,當所述第一子圖信息和所述
第二子圖信息中的一個子圖信息為空白時,在獲取的不為空白的待更新的子
圖信息所在的物理分區中更新所述關聯關系信息,建立對應子圖信息為空白
的第一索引標識或第二索引標識與所述待更新的子圖信息的主標識的所述第
一映射關系;第三更新單元,適于當所述第一子圖信息和所述第二子圖信息
不同時,將第一子圖信息與第二子圖信息合并,得到更新子圖信息。

在具體實施中,所述第三更新單元在將第一子圖信息與第二子圖信息合
并,得到更新子圖信息時,適于將所述第一子圖信息或所述第二子圖信息作
為主子圖信息,讀取另一個子圖信息并將所述另一個子圖信息寫入所述主子
圖信息所在物理分區;建立與所述第一索引標識相同的索引標識對應的圖節
點及與所述第二索引標識相同的索引標識對應的圖節點間的關聯關系;將所
述主子圖信息的主標識作為所述更新子圖的主標識;更新所述另一個子圖信
息中各索引標識與所述更新子圖的主標識的所述第一映射關系。

在具體實施中,所述圖數據處理服務的裝置70還可以包括關聯關系刪除
單元721;所述關聯關系刪除單元721可以包括:

第三獲取單元,適于當服務檢測到子圖信息中一條關聯關系信息需要刪
除時,獲取待加入的一條關聯關系信息對應的兩個圖節點信息的索引標識分
別作為第一索引標識和第二索引標識;其中,一條關聯關系信息對應兩個圖
節點的圖節點信息,一條關聯關系信息包括兩個圖節點的關聯關系、關聯次
數和最后關聯時間;第三目標子圖獲取單元,適于根據所述第一索引標識或
所述第二索引標識獲取目標子圖信息;關聯關系信息刪除單元,適于在所述
目標子圖信息所在的物理分區中刪除所述關聯關系信息,得到更新子圖信息。

在具體實施實施中,所述關聯關系刪除單元721還可以包括:

第二判斷單元,適于在子圖信息存在關聯關系信息中的關聯權重值達到
固定閾值時,判定需要刪除對應的關聯關系信息;其中,所述關聯權重值通
過所述關聯次數和所述最后關聯時間計算所得。

在具體實施中,所述圖數據處理服務的裝置70還可以包括:子圖刪除單
元731,所述子圖刪除單元731可以包括:第四獲取單元,適于接收到刪除目
標子圖的子圖信息的信息時,獲取所述目標子圖的子圖信息中任一圖節點的
索引標識;第四主標識獲取單元,適于根據所述索引標識及所述索引標識與
主標識間的所述第一映射關系獲取主標識;目標物理分區查找單元,適于根
據所述主標識與其對應的目標物理分區間的第二映射關系查找目標物理分區;
刪除單元,適于當所述目標物理分區中存在所述主標識時,在所述目標物理
分區中刪除目標子圖的子圖信息、所述第二映射關系、以及所述目標子圖的
子圖信息中每個圖節點與對應的主標識碼間的第一映射關系;寫入單元,適
于在所述目標物理分區中寫入僅包含所述目標子圖的主標識的子圖信息。

在具體實施中,所述圖數據處理服務的裝置70還可以包括:物理分區清
理單元741,所述物理分區清理單元741可以包括:

第一記錄單元,適于當所述服務接收到存在待清理物理分區需要進行磁
盤整理的信息時,適于記錄當前所述待清理物理分區的子圖信息為快照信息;
交換區寫入單元,適于將所述快照信息寫到交換區;所述交換區為磁盤中未
被占用的空間;清理單元,適于在所述交換區中清除所述快照信息中的已經
被刪除的子圖所占用的物理分區;同步單元,適于將當前所述待清理物理分
區中新寫入的信息同步寫入所述交換區;覆蓋單元,適于將所述交換區中的
信息覆蓋所述待清理物理分區中的信息。

在具體實施中,所述圖數據處理服務的裝置70還可以包括子圖清理單元
751,所述子圖清理單元751可以包括:

第二記錄單元,適于記錄每天所述圖數據處理過程中所要求獲取的所述
主標識;主標識合并單元,適于將規定的有效期內記錄的所有所述主標識合
并,得到有效的主標識集;子圖信息清理單元,適于搜索子圖信息庫,當查
詢到所述子圖信息庫中存在沒有出現在所述有效的主標識集中的子圖信息時,
將所述子圖信息刪除。

本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步
驟是可以通過程序來指令相關的硬件來完成,該程序可以存儲于計算機可讀
存儲介質中,存儲介質可以包括:ROM、RAM、磁盤或光盤等。

雖然本發明披露如上,但本發明并非限定于此。任何本領域技術人員,
在不脫離本發明的精神和范圍內,均可作各種更動與修改,因此本發明的保
護范圍應當以權利要求所限定的范圍為準。

關 鍵 詞:
一種 數據處理 服務 方法 裝置
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:一種圖數據處理服務的方法、裝置.pdf
鏈接地址:http://www.rgyfuv.icu/p-6345617.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
山东11选5中奖结果走势图