[發明專利]為數據建立索引的系統和方法以及數據查詢方法

有效

• 申請號: 201210080283.6
• 申請日: 2012-03-23
• 公開（公告）號: CN103324642A
• 公開（公告）日: 2013-09-25
• 發明（設計）人: 饒佳;胡衛松
• 申請（專利權）人: 日電（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王瑋

1.一種用于為數據建立索引的系統，包括：

時間段劃分單元，被配置為將預定時間范圍劃分為多個時間段；

第一索引建立單元，被配置為：針對當前時間段中的數據建立第一級別索引，每個第一級別索引包括時間段索引和子空間索引；以及

第二索引建立單元，被配置為：在當前時間段之后的時間段，針對當前時間段中的數據建立第二級別索引，

其中，第二級別索引比第一級別索引具有更細的粒度。

2.根據權利要求1所述的系統，其中，第一索引建立單元采用B+樹來建立時間段索引，B+樹中的每一個葉節點包含子空間索引。

3.根據權利要求1所述的系統，其中，第一索引建立單元采用R樹來建立子空間索引。

4.根據權利要求1所述的系統，其中，第二索引建立單元采用R樹或網格索引來建立第二級別索引，所述第二級別索引是記錄級別的索引。

5.根據權利要求1所述的系統，還包括：

數據存儲單元，被配置為：將時間和空間上相鄰的數據存儲在相同或相鄰的存儲區域中。

6.根據權利要求1所述的系統，其中，

所述時間段劃分單元被配置為：根據先驗知識將預定時間范圍劃分為多個時間段，使得數據均勻分布在所述多個時間段內。

7.根據權利要求6所述的系統，其中，所述時間段劃分單元還被配置為：

計算每個時間段內的數據劃分的均勻程度以及數據劃分層數；

如果某個時間段內的數據劃分的均勻程度大于第一閾值并且數據劃分層數大于第二閾值，則將該時間段劃分為更多個時間段；或者

如果某個時間段內的數據劃分的均勻程度小于第一閾值并且數據劃分層數小于第二閾值，則將該時間段與相鄰的時間段合并。

8.一種用于為數據建立索引的方法，包括：

將預定時間范圍劃分為多個時間段；

針對當前時間段中的數據建立第一級別索引，每個第一級別索引包括時間段索引和子空間索引；以及

在當前時間段之后的時間段，針對當前時間段中的數據來建立第二級別索引，

其中，第二級別索引比第一級別索引具有更細的粒度。

9.根據權利要求8所述的方法，其中，采用B+樹來建立時間段索引，B+樹中的每一個葉節點包含子空間索引。

10.根據權利要求8所述的方法，其中，采用R樹來建立子空間索引。

11.根據權利要求8所述的方法，其中，采用R樹或網格索引來建立第二級別索引，所述第二級別索引是記錄級別的索引。

12.根據權利要求8所述的方法，還包括：

將時間和空間上相鄰的數據存儲在相同或相鄰的存儲區域中。

13.根據權利要求8所述的方法，其中，將預定時間范圍劃分為多個時間段的步驟包括：

根據先驗知識將預定時間范圍劃分為多個時間段，使得數據均勻分布在所述多個時間段內。

14.根據權利要求13所述的方法，其中，將預定時間范圍劃分為多個時間段的步驟還包括：

計算每個時間段內的數據劃分的均勻程度以及數據劃分層數；

如果某個時間段內的數據劃分的均勻程度大于第一閾值并且數據劃分層數大于第二閾值，則將該時間段劃分為更多個時間段；或者

如果某個時間段內的數據劃分的均勻程度小于第一閾值并且數據劃分層數小于第二閾值，則將該時間段與相鄰的時間段合并。

15.一種用于查詢數據的方法，包括：

判斷要查詢的數據是當前數據還是歷史數據；

如果要查詢的數據是當前數據，則通過第一級別索引來查詢該數據，每個第一級別索引包括時間段索引和子空間索引；以及

如果要查詢的數據是歷史數據，則通過第二級別索引來查詢該數據，

其中，第二級別索引比第一級別索引具有更細的粒度。

16.根據權利要求15所述的方法，其中，所述查詢包括以下類型：點查詢、范圍查詢和K近鄰查詢。

17.根據權利要求15所述的方法，其中，時間段索引是采用B+樹來建立的，B+樹中的每一個葉節點包含子空間索引。