[發明專利]數據索引方法及裝置

有效

• 申請號: 201210356475.5
• 申請日: 2012-09-24
• 公開（公告）號: CN102890714A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 楊建洲;王新宇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種數據索引方法，其特征在于，包括：

獲取與N個維度對應的、且相互獨立的N個單維索引；所述N大于等于2；

判斷所述N個單維索引中包含的地址記錄是否有交集；

若有交集，則獲取所述交集對應的地址記錄所指向的數據作為索引目標數據。

2.如權利要求1所述的數據索引方法，其特征在于，所述判斷所述N個單維索引中包含的地址記錄是否有交集包括以下步驟：

判斷所述N個單維索引中包含的地址記錄是否存在相同地址記錄；

若存在，則確認所述N個單維索引中包含的地址記錄有交集。

3.如權利要求2所述的數據索引方法，其特征在于，所述判斷所述N個單維索引包含的地址記錄是否存在相同地址記錄包括以下步驟：

根據N個維度獲取所述N個維度相對應的單維索引的地址記錄；

對所述地址記錄對應的標簽數標志位的計數值加1；

判斷所述地址記錄對應的標簽數標志位的計數值是否等于所述N；

如果是，則選取所述地址記錄對應的標簽數標志位的計數值等于所述N的地址記錄作為相同地址記錄。

4.如權利要求2所述的數據索引方法，其特征在于，所述判斷所述N個單維索引包含的地址記錄是否存在相同地址記錄包括以下步驟：

A、從所述N個單維索引中獲取第K個單維索引作為當前單維索引，其中，K小于所述N且K大于零；

B、獲取所述當前單維索引的地址記錄；

C、對與所述地址記錄相對應的標簽數標志位的計數值加1；

D、從所述N個單維索引中獲取第K+1個單維索引，作為當前單維索引；

E、判斷K+1是否等于N；如果不等于N則執行步驟B；

F、根據K+1等于N的結果，則獲取第N個單維索引的地址記錄；

G、判斷所述第N個單維索引的地址記錄相對應的標簽數標志位的計數值是否等于N-1；

H、如果是，則選取所述第N個單維索引的地址記錄相對應的標簽數標志位的計數值等于N-1的所述地址記錄，作為相同地址記錄。

5.如權利要求3或4所述的數據索引方法，其特征在于，對與所述地址記錄相對應的標簽數標志位進行計數之前，所述方法還包括：

初始化清零與所述地址記錄對應的標簽數標志位的計數值。

6.如權利要求5所述的數據索引方法，其特征在于，所述獲取與N個維度對應的、且相互獨立的N個單維索引之前，所述方法還包括：

根據元數據將若干數據進行分區存儲，生成i個分區存儲區；

根據分類標準對每個分區存儲區中的數據建立互相獨立的單維索引；

存儲所述每個分區存儲區及所述每個分區存儲區對應包含的單維索引至相同的存儲處理節點上，以生成包含i個不同存儲處理節點的索引表。

7.如權利要求6所述的數據索引方法，其特征在于，所述索引表包含鍵值表和地址分配表，所述地址分配表記錄了每個單維索引的鍵值對應的地址記錄，所述鍵值表包括每個單維索引的鍵值及與所述鍵值對應的存儲地址，與所述鍵值對應的存儲地址用于指向所述鍵值對應的地址記錄；

所述地址記錄表示數據記錄在分區存儲區中的偏移位置，包括記錄號和記錄長度。

8.如權利要求7所述的數據索引方法，其特征在于，所述鍵值表的存儲方式包括有序線性存儲方式或者二叉樹存儲方式。

9.如權利要求8所述的數據索引方法，其特征在于，所述地址分配表的存儲方式采用分塊存儲方式。

10.一種數據索引裝置，其特征在于，包括：

第一單元，用于獲取與N個維度對應的、且相互獨立的N個單維索引；所述N大于等于2；

第二單元，用于判斷所述N個單維索引包含的地址記錄是否有交集；

第三單元，用于獲取所述交集對應的地址記錄所指向的數據作為索引目標數據。

11.如權利要求10所述的數據索引裝置，其特征在于，所述第二單元，具體用于判斷所述N個單維索引中包含的地址記錄是否存在相同地址記錄；若存在，則確認所述N個單維索引中包含的地址記錄有交集。