[發明專利]一種存儲數據的方法和裝置

有效

• 申請號: 201310505069.5
• 申請日: 2013-10-23
• 公開（公告）號: CN104572740B
• 公開（公告）日: 2019-09-13
• 發明（設計）人: 劉志容;李川
• 申請（專利權）人: 華為技術有限公司;四川大學
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 徐翀

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

獲取原始數據集；其中，所述原始數據集為非結構文本的原始數據；

從原始數據集中提取表示信息網絡圖結構的信息；其中，所述表示信息網絡圖結構的信息至少包括：節點信息，節點屬性信息，邊信息，和邊屬性信息；

所述節點信息至少包括：節點標識和節點屬性關鍵碼；

所述節點屬性關鍵碼與所述節點屬性信息具有對應關系；

所述邊信息至少包括：邊標識和邊屬性關鍵碼；

所述邊屬性關鍵碼與所述邊屬性信息具有對應關系；

所述邊用于描述節點與節點之間的聯系；

存儲所述提取的節點信息，節點屬性信息，邊信息，和邊屬性信息；

所述節點信息還包括：節點度量值；所述節點度量值用數值的形式表示節點相關的信息；

所述邊信息還包括：邊度量值；所述邊度量值用數值的形式表示邊相關的信息；

對需要查詢的數據，在所述存儲的所述節點信息，節點屬性信息，邊信息，和邊屬性信息中進行定位，判斷出所述需要查詢的數據屬于所述節點信息，節點屬性信息，邊信息，和邊屬性信息中的一個或者一個以上；

從定位后的所述節點信息，節點屬性信息，邊信息，或者邊屬性信息中其中之一中進行查詢；

根據所述提取的節點信息，節點屬性信息，邊信息，和邊屬性信息，進行在線圖處理操作；

所述在線圖處理操作至少包括：信息維上卷(I-OLGP)，拓撲維上卷(T-OLGP)；

其中，對合作者網絡進行信息維上卷包括：在信息維中的時間維上進行從年份到年代再到全部不同層次的上卷操作；對合作者網絡進行拓撲維上卷包括：在拓撲維表中的機構維上進行從作者個人到作者機構再到全部不同拓撲層次上卷操作。

2.根據權利要求1所述方法，其特征在于，

所述提取的節點信息存儲在節點事實表中；

所述提取的邊信息存儲在邊事實表中；

所述提取的節點屬性信息存儲在拓撲維表中；

所提取的邊屬性信息存儲在信息維表中；

由于所述邊用于描述節點與節點之間的聯系，則所述節點事實表中的信息與所述邊事實表中的信息具有對應關系；

所述節點屬性關鍵碼與所述節點屬性信息具有對應關系；則所述拓撲維表中的信息與所述節點事實表中的信息具有對應關系；

由于所述邊屬性關鍵碼與所述邊屬性信息，則所述信息維表中的信息與所述邊事實表中的信息具有對應關系。

3.根據權利要求1所述方法，其特征在于，所述在線圖處理操作還至少包括：

異步上卷，下鉆，切片，切塊，數據透視其中之一。

4.根據權利要求3所述方法，其特征在于，若所述提取的邊屬性信息存儲在信息維表中，則所述信息維上卷具體包括：

對信息維表中存儲的邊的一種屬性的信息，或者一種以上屬性的信息進行上卷操作。

5.根據權利要求3所述方法，其特征在于，若所述提取的節點屬性信息存儲在拓撲維表中，則所述拓撲維聚集操具體包括：

對拓撲維表中存儲的節點的一種屬性的信息，或者一種以上屬性的信息進行上卷操作。