[發(fā)明專利]查詢數(shù)據(jù)的系統(tǒng)、方法和數(shù)據(jù)管理系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010000163.1
• 申請日: 2010-01-06
• 公開（公告）號: CN102117305A
• 公開（公告）日: 2011-07-06
• 發(fā)明（設(shè)計）人: 錢嶺;齊驥;羅治國;孫少陵
• 申請（專利權(quán)）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 余朦;王艷春

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

本申請公開的內(nèi)容涉及查詢數(shù)據(jù)的系統(tǒng)、方法和數(shù)據(jù)管理系統(tǒng)。本申請公開的內(nèi)容還涉及一種為數(shù)據(jù)庫創(chuàng)建數(shù)據(jù)索引的方法。

背景技術(shù)

在數(shù)據(jù)庫系統(tǒng)中，索引對于改善數(shù)據(jù)查詢速度有著舉足輕重的作用，充分使用索引可以改善數(shù)據(jù)庫應(yīng)用程序的性能。從索引的物理形式上看，數(shù)據(jù)庫的索引分為集群索引(Cluster?Index)和非集群索引(Noncluster?Index)兩種，區(qū)別在于數(shù)據(jù)按照集群索引有序存放，而非集群索引一般不與數(shù)據(jù)存儲在一起，數(shù)據(jù)也不會按照非集群索引排序。一般地，集群索引被稱為數(shù)據(jù)庫主索引(Primary?Index)，被索引屬性稱為主鍵(Primary?Key)，非集群索引被稱作次索引(Secondary?Index)。

當(dāng)對數(shù)據(jù)庫中的數(shù)據(jù)進行查詢或者按非主鍵的列排序或統(tǒng)計時，需要先掃描次索引以找到與次索引關(guān)聯(lián)的數(shù)據(jù)，然后在找到的數(shù)據(jù)中根據(jù)主索引確定要操作的數(shù)據(jù)。這樣，會不停地讀取磁盤不同位置的文件，磁頭需要多次移動來完成對數(shù)據(jù)排序、統(tǒng)計等操作，所需要處理時間長。

目前解決此類問題的方式是使用物化視圖將用戶的查詢指令生成新表，表中包括查詢指令和數(shù)據(jù)，對用戶常用的查詢指令，用戶直接調(diào)用該物化視圖即可。然而，上述物化視圖的方式更新成本高、查詢性能低。

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

本申請的公開了一種數(shù)據(jù)索引系統(tǒng)，其可包括：

存儲媒介，存儲有多個數(shù)據(jù)、以及為所述多個數(shù)據(jù)創(chuàng)建并與之綁定的次索引；

索引元數(shù)據(jù)管理模塊，用于管理從存儲于數(shù)據(jù)庫的基表數(shù)據(jù)中獲取索引元數(shù)據(jù)，其中，所述索引元數(shù)據(jù)用于根據(jù)預(yù)定規(guī)則創(chuàng)建所述多個數(shù)據(jù)；以及

索引數(shù)據(jù)管理模塊，用于根據(jù)從用戶端接收的操作指令，通過綁定的所述次索引在所述存儲媒介中查詢到要操作的數(shù)據(jù)。

本申請還公開了一種數(shù)據(jù)管理系統(tǒng)，其可包括：

第一數(shù)據(jù)查詢子系統(tǒng)；以及

第二數(shù)據(jù)查詢子系統(tǒng)，所述第二數(shù)據(jù)查詢子系統(tǒng)包括上述的數(shù)據(jù)索引系統(tǒng)；

其中，所述數(shù)據(jù)索引系統(tǒng)中的判定模塊從用戶端接收操作指令，并判定是否要在所述數(shù)據(jù)索引系統(tǒng)中通過綁定的所述次索引執(zhí)行所述操作指令，當(dāng)判定的結(jié)果為是時，所述數(shù)據(jù)索引系統(tǒng)中的索引數(shù)據(jù)管理模塊通過綁定的所述次索引查詢所述操作指令要執(zhí)行操作的數(shù)據(jù)，否則

所述判定模塊觸發(fā)所述第一數(shù)據(jù)查詢子系統(tǒng)以通過所述基表數(shù)據(jù)具有的次索引找到與該次索引關(guān)聯(lián)的基表數(shù)據(jù)，然后在找到的基表數(shù)據(jù)中根據(jù)所述基表數(shù)據(jù)具有的主索引確定要操作的數(shù)據(jù)。

本申請還公開了一種查詢數(shù)據(jù)的方法，所述方法可包括：

從用戶端接收數(shù)據(jù)操作指令；

確定是否要通過綁定的次索引執(zhí)行所述數(shù)據(jù)操作指令，其中，所述綁定的次索引與多個數(shù)據(jù)相互綁定，所述多個數(shù)據(jù)根據(jù)預(yù)定規(guī)則從數(shù)據(jù)庫的基表數(shù)據(jù)中創(chuàng)建；以及

如果確定的結(jié)果為是，則通過所述綁定的次索引在綁定的多個數(shù)據(jù)中查詢所述數(shù)據(jù)操作指令要執(zhí)行操作的數(shù)據(jù)。

此外，本申請還公開了一種為數(shù)據(jù)庫創(chuàng)建數(shù)據(jù)索引的方法。該方法可包括：

根據(jù)預(yù)定規(guī)則從所述數(shù)據(jù)庫中的基表數(shù)據(jù)中創(chuàng)建要綁定的多個數(shù)據(jù)；

為所述多個數(shù)據(jù)創(chuàng)建次索引；

將所述多個數(shù)據(jù)和所述次索引綁定；以及

將所述綁定的多個數(shù)據(jù)和次索引在物理上獨立于所述數(shù)據(jù)庫中的基表數(shù)據(jù)相鄰存儲。

附圖說明

圖1顯示了根據(jù)本申請一個實施方式的查詢數(shù)據(jù)的方法的流程圖；

圖2顯示了根據(jù)本申請一個實施方式的用于建立擴展的次索引結(jié)構(gòu)的具體處理流程圖；

圖3顯示了根據(jù)本申請一個實施方式的更新擴展的次索引結(jié)構(gòu)的具體處理流程圖；

圖4顯示了根據(jù)本申請一個實施方式的數(shù)據(jù)索引系統(tǒng)的方框圖；以及

圖5顯示了根據(jù)本申請一個實施方式的數(shù)據(jù)管理系統(tǒng)的方框圖。

具體實施方式

下面將參照附圖描述本申請的具體實施方式。

圖1顯示了根據(jù)本申請一個實施方式的查詢數(shù)據(jù)的方法100。如圖1所示，在步驟S101中從用戶端接收數(shù)據(jù)操作指令，數(shù)據(jù)操作指令可例如是查詢數(shù)據(jù)、創(chuàng)建數(shù)據(jù)、或更新數(shù)據(jù)等的指令。

接著，在步驟S102中確定是否要通過擴展的次索引結(jié)構(gòu)執(zhí)行數(shù)據(jù)操作指令。擴展的次索引結(jié)構(gòu)包括與數(shù)據(jù)庫中的元數(shù)據(jù)關(guān)聯(lián)的多個數(shù)據(jù)以及與所述多個數(shù)據(jù)綁定的次索引。為了便于理解，在具體描述步驟S102之前，首先參照圖2描述根據(jù)本申請的用于建立擴展的次索引結(jié)構(gòu)的具體處理。