[發(fā)明專利]建立數(shù)據(jù)索引的方法、利用該索引查詢數(shù)據(jù)的方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201010261159.0
• 申請(qǐng)日: 2010-08-24
• 公開(kāi)（公告）號(hào): CN102375852A
• 公開(kāi)（公告）日: 2012-03-14
• 發(fā)明（設(shè)計(jì)）人: 錢嶺;齊驥;郭磊濤;周大;羅治國(guó);孫少陵;張松波;張衛(wèi)平
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 余朦;王艷春

1.一種在數(shù)據(jù)庫(kù)中查詢數(shù)據(jù)的方法，其中，所述數(shù)據(jù)庫(kù)包括用來(lái)存儲(chǔ)數(shù)據(jù)的多個(gè)單位存儲(chǔ)空間，所述方法包括：

接收數(shù)據(jù)查詢指令并確定所述數(shù)據(jù)查詢指令中包括的索引鍵值；

確定所述索引鍵值是用于近似索引還是精確索引；

如果確定的結(jié)果是所述索引鍵值是用于近似索引，則從所述近似索引在單位存儲(chǔ)空間中標(biāo)識(shí)的位置開(kāi)始掃描以查詢數(shù)據(jù)記錄，以及

如果確定的結(jié)果是所述索引鍵值是用于精確索引，則通過(guò)所述精確索引在單位存儲(chǔ)空間中標(biāo)識(shí)的精確位置處查詢數(shù)據(jù)記錄。

2.如權(quán)利要求1所述的方法，其中，所述近似索引包括索引鍵值和標(biāo)識(shí)數(shù)據(jù)記錄的邏輯指針，以及所述邏輯指針包括用于指示所述索引鍵值指向哪個(gè)單位存儲(chǔ)空間的數(shù)據(jù)頁(yè)信息、記錄偏移量以及標(biāo)識(shí)所述索引為近似索引的標(biāo)記，

其中，從所述近似索引在單位存儲(chǔ)空間中標(biāo)識(shí)的位置開(kāi)始掃描查詢數(shù)據(jù)記錄的步驟包括：

通過(guò)所述數(shù)據(jù)頁(yè)信息確定出要查詢的單位存儲(chǔ)空間；

通過(guò)所述記錄偏移量確定出在單位存儲(chǔ)空間中開(kāi)始查詢的位置；以及

從所述開(kāi)始查詢的位置開(kāi)始順序查詢其中的數(shù)據(jù)記錄。

3.如權(quán)利要求2所述的方法，其中，如果所述數(shù)據(jù)查詢指令涉及數(shù)據(jù)刪除操作并且確定的結(jié)果是所述索引鍵值是用于近似索引時(shí)，所述方法進(jìn)一步包括：

在刪除操作結(jié)束后，確定所述索引鍵值指向的單位存儲(chǔ)空間中是否還至少存在一條包含該索引鍵值的數(shù)據(jù)記錄，如不存在，則在索引文件中刪除對(duì)應(yīng)的索引記錄。

4.如權(quán)利要求1所述的方法，其中，所述近似索引包括索引鍵值和標(biāo)識(shí)數(shù)據(jù)記錄的邏輯指針，所述邏輯指針包括所述索引鍵值指向哪個(gè)單位存儲(chǔ)空間的數(shù)據(jù)頁(yè)信息、記錄偏移量以及計(jì)數(shù)器，

其中，從所述近似索引在單位存儲(chǔ)空間中標(biāo)識(shí)的位置開(kāi)始掃描查詢數(shù)據(jù)記錄的步驟包括：

通過(guò)所述數(shù)據(jù)頁(yè)信息確定出要查詢的單位存儲(chǔ)空間；

通過(guò)所述記錄偏移量確定出在單位存儲(chǔ)空間中開(kāi)始查詢的位置；以及

從所述開(kāi)始查詢的位置開(kāi)始順序查詢所述計(jì)數(shù)器表示的個(gè)數(shù)的數(shù)據(jù)記錄。

5.如權(quán)利要求4所述的方法，其中，如果所述數(shù)據(jù)查詢指令涉及數(shù)據(jù)刪除操作并且確定的結(jié)果是所述索引鍵值是用于近似索引時(shí)，所述方法進(jìn)一步包括：

在刪除操作結(jié)束后確定，將所述計(jì)數(shù)器的值減1，如果

計(jì)數(shù)器的值達(dá)到0，則在索引文件中刪除對(duì)應(yīng)的索引記錄。

6.如權(quán)利要求1所述的方法，其中，所述近似索引包括索引鍵值和標(biāo)識(shí)數(shù)據(jù)記錄的邏輯指針，所述邏輯指針包括所述索引鍵值指向哪個(gè)單位存儲(chǔ)空間的數(shù)據(jù)頁(yè)信息、和標(biāo)識(shí)所述索引為近似索引的標(biāo)識(shí)，

其中，從所述近似索引在單位存儲(chǔ)空間中標(biāo)識(shí)的位置開(kāi)始掃描查詢數(shù)據(jù)記錄的步驟包括：

通過(guò)所述數(shù)據(jù)頁(yè)信息確定出要查詢的單位存儲(chǔ)空間；以及

在所述確定的單位存儲(chǔ)空間中從第一條數(shù)據(jù)記錄開(kāi)始順序掃描查詢所述單位存儲(chǔ)空間中的所有數(shù)據(jù)記錄。

7.如權(quán)利要求1所述的方法，其中，如果所述數(shù)據(jù)查詢指令涉及數(shù)據(jù)插入操作并且確定的結(jié)果是所述索引鍵值是用于精確索引時(shí)，所述方法進(jìn)一步包括：

在執(zhí)行完所述數(shù)據(jù)插入操作后，檢查所述數(shù)據(jù)查詢指令中包括的索引鍵值在所屬單位存儲(chǔ)空間中的存儲(chǔ)密度是否超過(guò)了預(yù)設(shè)門限；

如果是，則將所述索引鍵值對(duì)應(yīng)的精確索引修改為近似索引。

8.如權(quán)利要求1所述的方法，其中，所述單位存儲(chǔ)空間為一個(gè)數(shù)據(jù)頁(yè)。

9.如前述權(quán)利要求1-8中任意一項(xiàng)權(quán)利要求所述的方法，其中，所述預(yù)設(shè)門限根據(jù)所述數(shù)據(jù)庫(kù)運(yùn)行的環(huán)境設(shè)定。

10.一種數(shù)據(jù)庫(kù)查詢系統(tǒng)，包括：

索引建立模塊，為要存儲(chǔ)的數(shù)據(jù)建立近似索引文件或精確索引文件，其中，在所述近似索引文件中，數(shù)據(jù)的索引鍵值近似指向該數(shù)據(jù)在單位存儲(chǔ)空間中的位置，在所述精確索引文件中，索引鍵值指向每個(gè)數(shù)據(jù)的精確位置；

索引判斷模塊，用于判斷所建立的索引文件為近似索引文件還是精確索引文件；以及

數(shù)據(jù)查詢模塊，如果判斷的結(jié)果是為近似索引文件，則從所述近似索引文件在單位存儲(chǔ)空間中標(biāo)識(shí)的位置開(kāi)始掃描查詢至少一條數(shù)據(jù)記錄；如果確定的結(jié)果為精確索引文件，則在所述索引鍵值在單位存儲(chǔ)空間中標(biāo)識(shí)的精確位置處查詢數(shù)據(jù)記錄。