[發明專利]一種圖數據存取方法及系統

在審

• 申請號: 201510028305.8
• 申請日: 2015-01-20
• 公開（公告）號: CN104615677A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 劉琴;朱宏明;楊曉雯;周游;張旎
• 申請（專利權）人: 同濟大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海光華專利事務所 31219
• 代理人: 余明偉

1.一種圖數據存取方法，其特征在于，所述圖數據存取方法包括：

將待存儲的圖數據信息分成邊數據信息與頂點數據信息；其中，所述邊數據信息包括邊所連接的頂點標識符；所述頂點數據信息包括一個或多個頂點屬性信息，所述頂點屬性信息包括頂點屬性數據的定位信息以及頂點屬性解析信息的定位信息，所述頂點屬性數據的定位信息用于確定所述頂點屬性數據的位置，所述頂點屬性解析信息的定位信息用于確定所述頂點屬性解析信息的位置；所述頂點屬性解析信息用于對所述頂點屬性數據進行解析，以獲取所述頂點屬性的值；所述頂點屬性解析信息包括所述頂點屬性的類型以及所述頂點屬性在所述頂點屬性數據中的取值方式；

存儲所述邊數據信息與所述頂點數據信息。

2.根據權利要求1所述的一種圖數據存取方法，其特征在于：所述頂點屬性解析信息還包括分隔符信息，所述頂點屬性數據以所述分隔符分割成多個頂點屬性列，所述頂點屬性的取值方式為：在所述頂點屬性在所述頂點屬性數據中相應順序的所述頂點屬性列中進行取值；當所述分隔符為空時，所述頂點屬性解析信息包括字節取值范圍，所述頂點屬性的取值方式為：在所屬頂點屬性數據的所述字節取值范圍中進行取值。

3.根據權利要求2所述的一種圖數據存取方法，其特征在于：所述頂點屬性的取值方式還包括對所述頂點屬性數據中獲取的值進行進一步解析處理，所述進一步解析處理包括計算平均值。

4.根據權利要求1所述的一種圖數據存取方法，其特征在于：所述圖數據存取方法還包括：讀取所述圖數據的邊數據信息；通過所述邊數據信息的頂點標識符定位所述頂點數據信息；讀取所述頂點數據信息，根據所述頂點屬性解析信息對所述頂點屬性數據進行解析，獲取所述頂點數據信息的頂點屬性值。

5.根據權利要求1所述的一種圖數據存取方法，其特征在于：所述邊數據信息包括一個或多個邊屬性信息，所述邊屬性信息包括邊屬性數據的定位信息以及邊屬性解析信息的定位信息，所述邊屬性數據的定位信息用于確定所述邊屬性數據的位置，所述邊屬性解析信息的定位信息用于確定所述邊屬性解析信息的位置；所述邊屬性解析信息用于對所述邊屬性數據進行解析，以獲取所述邊屬性的值；所述邊屬性解析信息包括所述邊屬性的類型以及所述邊屬性在所述邊屬性數據中的取值方式。

6.根據權利要求5所述的一種圖數據存取方法，其特征在于：所述邊屬性解析信息還包括分隔符信息，所述邊屬性數據以所述分隔符分割成多個邊屬性列，所述邊屬性的取值方式為：在所述邊屬性在所述邊屬性數據中相應順序的所述邊屬性列中進行取值；當所述分隔符為空時，所述邊屬性解析信息包括字節取值范圍，所述邊屬性的取值方式為：在所屬邊屬性數據的所述字節取值范圍中進行取值。

7.根據權利要求5所述的一種圖數據存取方法，其特征在于：所述圖數據存取方法還包括：讀取所述圖數據的邊數據信息；通過所述邊數據信息的頂點標識符定位所述頂點數據信息；讀取所述頂點數據信息，根據所述頂點屬性解析信息對所述頂點屬性數據進行解析，獲取所述頂點數據信息的頂點屬性值；讀取所述邊屬性信息，根據所述邊屬性解析信息對所述邊屬性數據進行解析，獲取所述邊數據信息的邊屬性值。

8.一種圖數據存取系統，其特征在于：所述圖數據存取系統包括圖數據分解模塊以及圖數據存儲模塊；其中：

所述圖數據分解模塊用于將待存儲的圖數據信息分成邊數據信息與頂點數據信息；其中，所述邊數據信息包括邊所連接的頂點標識符；所述頂點數據信息包括一個或多個頂點屬性信息，所述頂點屬性信息包括頂點屬性數據的定位信息以及頂點屬性解析信息的定位信息，所述頂點屬性數據的定位信息用于確定所述頂點屬性數據的位置，所述頂點屬性解析信息的定位信息用于確定所述頂點屬性解析信息的位置；所述頂點屬性解析信息用于對所述頂點屬性數據進行解析，以獲取所述頂點屬性的值；所述頂點屬性解析信息包括所述頂點屬性的類型以及所述頂點屬性在所述頂點屬性數據中的取值方式；

所述圖數據存儲模塊用于分別存儲所述邊數據信息與所述頂點數據信息。