[發明專利]用于存儲和查詢數據的方法和系統

在審

• 申請號: 201410231415.X
• 申請日: 2014-05-28
• 公開（公告）號: CN105159895A
• 公開（公告）日: 2015-12-16
• 發明（設計）人: 徐曉旻;陳垚亮;陳曉艷;黃勝;劉凱;陸薇
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種用于存儲數據的方法，所述數據至少與第一維度和第二維度相關聯，所述方法包括：

至少基于所述第一維度和所述第二維度，創建用于檢索所述數據的數據單元的一級索引；

至少基于所述第一維度創建用于檢索所述數據單元中的數據塊的二級索引；以及

將所述數據與所述一級索引和所述二級索引相關聯地存儲。

2.根據權利要求1所述的方法，其中至少基于所述第一維度創建用于檢索所述數據單元中的數據塊的二級索引包括：

在所述第一維度中迭代地劃分所述數據單元，直到滿足預定的停止條件；以及

對于通過劃分所述數據單元而獲得的數據塊，基于所述數據塊在所述第一維度中的范圍，生成所述數據塊在所述二級索引中的索引項。

3.根據權利要求2所述的方法，其中在所述第一維度中迭代地劃分所述數據單元包括：在所述第一維度中迭代地等分所述數據單元，

并且其中所述停止條件包括：通過劃分所述數據獲得的數據塊的大小與用于存儲所述數據的存儲介質上的存儲塊的大小相匹配。

4.根據權利要求1至3任一項所述的方法，其中將所述數據與所述一級索引和所述二級索引相關聯地存儲包括：

至少基于所述數據塊在所述第一維度中的相鄰關系來存儲所述數據。

5.根據權利要求1所述的方法，其中所述數據單元是圖像，其中所述第一維度是與所圖像相關聯的空間維度，其中所述第二維度是與所述圖像相關聯的時間維度。

6.一種用于查詢數據的方法，所述數據至少與第一維度和第二維度相關聯，所述方法包括：

接收針對目標數據的查詢請求，所述查詢請求包括與所述第一維度相關聯的第一查詢條件以及與所述第二維度相關聯的第二查詢條件；

基于所述第一查詢條件、所述第二查詢條件和用于所述數據的一級索引，檢索所述數據中包含所述目標數據的目標數據單元，所述一級索引至少基于所述第一維度和所述第二維度被創建以用于檢索所述數據的數據單元；以及

基于所述第一查詢條件和所述目標數據單元的二級索引，檢索所述目標數據單元中包含所述目標數據的目標數據塊，以用于響應所述查詢請求，所述二級索引至少基于所述第一維度被創建以用于檢索所述數據的所述數據單元中的數據塊。

7.根據權利要求6所述的方法，其中檢索所述數據中包含所述目標數據的目標數據單元包括：

在所述第一維度中迭代地劃分所述目標數據單元；以及

對于通過劃分所述目標數據單元而獲得的數據塊，基于所述第一查詢條件和所述二級索引，確定所述數據塊是否至少部分地匹配所述第一查詢條件。

8.根據權利要求7所述的方法，其中在所述第一維度中迭代地劃分所述目標數據單元包括：

在所述第一維度中迭代地等分所述目標數據單元。

9.根據權利要求6至8任一項所述的方法，其中所述數據單元是圖像，其中所述第一維度是與所圖像相關聯的空間維度，其中所述第二維度是與所述圖像相關聯的時間維度。

10.一種用于存儲數據的系統，所述數據至少與第一維度和第二維度相關聯，所述系統包括：

一級索引創建單元，被配置為至少基于所述第一維度和所述第二維度，創建用于檢索所述數據的數據單元的一級索引；

二級索引創建單元，被配置為至少基于所述第一維度創建用于檢索所述數據單元中的數據塊的二級索引；以及

存儲控制單元，被配置為將所述數據與所述一級索引和所述二級索引相關聯地存儲。

11.根據權利要求10所述的系統，其中所述二級索引創建單元包括：

數據劃分單元，被配置為在所述第一維度中迭代地劃分所述數據單元，直到滿足預定的停止條件；以及

二級索引項生成單元，被配置為對于通過劃分所述數據單元而獲得的數據塊，基于所述數據塊在所述第一維度中的范圍，生成所述數據塊在所述二級索引中的索引項。

12.根據權利要求11所述的系統，其中所述數據劃分單元被配置為在所述第一維度中迭代地等分所述數據單元，

并且其中所述停止條件包括：通過劃分所述數據獲得的數據塊的大小與用于存儲所述數據的存儲介質上的存儲塊的大小相匹配。