[發(fā)明專利]數(shù)據(jù)的索引查詢方法、裝置及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201210090425.7
• 申請(qǐng)日: 2012-03-30
• 公開（公告）號(hào): CN103365883A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設(shè)計(jì)）人: 周敏奇;程實(shí)
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及信息管理系統(tǒng)領(lǐng)域，特別涉及一種數(shù)據(jù)的索引查詢方法、裝置及系統(tǒng)。

背景技術(shù)

索引是數(shù)據(jù)庫技術(shù)的重要部分，用于加速訪問大容量存儲(chǔ)系統(tǒng)中滿足特定條件的數(shù)據(jù)。特別是對(duì)于面向海量數(shù)據(jù)的事務(wù)型數(shù)據(jù)庫服務(wù)，必須借助索引技術(shù)降低數(shù)據(jù)檢索的延時(shí)和硬件開銷。

索引的本質(zhì)也是一個(gè)存儲(chǔ)系統(tǒng)，包括鍵值，以及指向原存儲(chǔ)系統(tǒng)的定位信息(指針)。一方面索引的鍵值是通過排序或者哈希鏈表的形式組織的，保證了一個(gè)索引查詢其鍵值的速度很快。另一方面索引的指針具有信息量小的特點(diǎn)，使得索引的數(shù)據(jù)量遠(yuǎn)小于原存儲(chǔ)系統(tǒng)的數(shù)據(jù)量，從而遍歷索引的開銷也相對(duì)減小。

多屬性查詢是指包含多個(gè)屬性過濾條件的查詢操作，對(duì)于數(shù)據(jù)量較大并且需要多屬性查詢的數(shù)據(jù)庫，提高性能就必須創(chuàng)建對(duì)多個(gè)屬性創(chuàng)建索引。目前在進(jìn)行多屬性索引查詢時(shí)，通常通過每一維度單獨(dú)索引、或者R樹或者SS樹數(shù)據(jù)空間索引來實(shí)現(xiàn)多屬性數(shù)據(jù)索引查詢。然而通過這兩種方式來實(shí)現(xiàn)多屬性數(shù)據(jù)索引查詢會(huì)造成提供索引服務(wù)的服務(wù)器的存儲(chǔ)開銷很大。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種數(shù)據(jù)的索引查詢方法、裝置及系統(tǒng)，降低了提供索引查詢服務(wù)的設(shè)備的存儲(chǔ)開銷。本發(fā)明實(shí)施例采用的技術(shù)方案為：

一種數(shù)據(jù)索引的建立方法，包括：

對(duì)索引屬性進(jìn)行格雷編碼后，將所述索引屬性對(duì)應(yīng)的格雷編碼按照預(yù)設(shè)規(guī)則進(jìn)行混洗編碼；

將進(jìn)行所述混洗編碼后的格雷編碼生成至少一個(gè)索引鍵值并存儲(chǔ)到存儲(chǔ)器中。

一種數(shù)據(jù)索引的建立裝置，包括：

處理單元，用于對(duì)索引屬性進(jìn)行格雷編碼后，將所述索引屬性對(duì)應(yīng)的格雷編碼按照預(yù)設(shè)規(guī)則進(jìn)行混洗編碼；

索引鍵值生成單元，用于將通過所述處理單元進(jìn)行所述混洗編碼后的格雷編碼生成至少一個(gè)索引鍵值并存儲(chǔ)到存儲(chǔ)器中。

本發(fā)明實(shí)施例提供的數(shù)據(jù)索引的建立方法及裝置，通過對(duì)于索引屬性對(duì)應(yīng)的格雷碼進(jìn)行混洗編碼生成索引鍵值，降低了提供索引服務(wù)的設(shè)備的存儲(chǔ)開銷。

一種數(shù)據(jù)查詢方法，包括：

接收來自用戶端的查詢請(qǐng)求，根據(jù)所述查詢請(qǐng)求中攜帶的查詢條件信息生成與所述查詢條件信息對(duì)應(yīng)的索引鍵值集合，其中，所述索引鍵值集合中的索引鍵值是通過將索引屬性對(duì)應(yīng)的格雷編碼按預(yù)設(shè)規(guī)則進(jìn)行混洗編碼后生成的；

根據(jù)所述索引鍵值集合，獲取與所述索引鍵值集合對(duì)應(yīng)的用于指示數(shù)據(jù)的指針集合；

生成與所述指針集合對(duì)應(yīng)的中間數(shù)據(jù)集合；

根據(jù)所述用戶端查詢請(qǐng)求中攜帶的查詢條件信息，從所述中間數(shù)據(jù)集合中獲取與所述查詢條件信息對(duì)應(yīng)的目標(biāo)數(shù)據(jù)集合；

將所述目標(biāo)數(shù)據(jù)集合發(fā)送給所述用戶端。

一種數(shù)據(jù)查詢裝置，包括：

查詢請(qǐng)求接收單元，用于接收來自用戶端的查詢請(qǐng)求，根據(jù)所述查詢請(qǐng)求中攜帶的查詢條件信息生成與所述查詢條件信息對(duì)應(yīng)的索引鍵值集合，其中，所述索引鍵值集合中的索引鍵值是通過將索引屬性對(duì)應(yīng)的格雷編碼按預(yù)設(shè)規(guī)則進(jìn)行混洗編碼后生成的；

第一獲取單元，用于根據(jù)所述索引鍵值集合，獲取與所述索引鍵值集合對(duì)應(yīng)的用于指示數(shù)據(jù)的指針集合；

生成單元，用于生成與所述第一獲取單元獲取的所述指針集合對(duì)應(yīng)的中間數(shù)據(jù)集合；

第二獲取單元，用于根據(jù)所述用戶端查詢請(qǐng)求中攜帶的查詢條件信息，從所述生成單元生成的中間數(shù)據(jù)集合中獲取與所述查詢條件信息對(duì)應(yīng)的目標(biāo)數(shù)據(jù)集合；

發(fā)送單元，用于將所述第二獲取單元獲取的所述目標(biāo)數(shù)據(jù)集合發(fā)送給所述用戶端。

本發(fā)明實(shí)施例提供的數(shù)據(jù)查詢方法及裝置，通過根據(jù)用戶端的查詢請(qǐng)求，采用格雷碼進(jìn)行混洗編碼后生成的索引鍵值查詢滿足所述查詢請(qǐng)求的數(shù)據(jù)，從而降低了提供索引服務(wù)的設(shè)備的存儲(chǔ)開銷。

一種存儲(chǔ)系統(tǒng)，其特征在于，包括：數(shù)據(jù)索引的建立裝置和數(shù)據(jù)的查詢裝置；其中：

所述數(shù)據(jù)索引的建立裝置用于對(duì)索引屬性進(jìn)行格雷編碼后，將所述索引屬性對(duì)應(yīng)的格雷編碼按照預(yù)設(shè)規(guī)則進(jìn)行混洗編碼；將進(jìn)行所述混洗編碼后的格雷編碼生成至少一個(gè)索引鍵值并存儲(chǔ)；

所述數(shù)據(jù)查詢裝置，用于接收來自用戶端的查詢請(qǐng)求，根據(jù)所述查詢請(qǐng)求中攜帶的查詢條件信息生成與所述查詢條件信息對(duì)應(yīng)的索引鍵值集合，其中，所述索引鍵值來自所述數(shù)據(jù)索引的建立裝置；根據(jù)所述索引鍵值集合，獲取與所述索引鍵值集合對(duì)應(yīng)的用于指示數(shù)據(jù)的指針集合；生成與所述指針集合對(duì)應(yīng)的中間數(shù)據(jù)集合；根據(jù)所述用戶端查詢請(qǐng)求中攜帶的查詢條件信息，從所述中間數(shù)據(jù)集合中獲取與所述查詢條件信息對(duì)應(yīng)的目標(biāo)數(shù)據(jù)集合；將所述目標(biāo)數(shù)據(jù)集合發(fā)送給所述用戶端。