一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)庫查詢技術(shù)領(lǐng)域，特別是一種基于倒排索引的列存儲數(shù)據(jù)庫的查 詢方法。
【背景技術(shù)】
[0002] 隨著大數(shù)據(jù)的興起，各種NoSQL數(shù)據(jù)庫蓬勃發(fā)展，其主要包括鍵值存儲數(shù)據(jù)庫、列 存儲數(shù)據(jù)庫、文檔型數(shù)據(jù)庫、圖形數(shù)據(jù)庫四大類。其中以列存儲類型的發(fā)展最為迅速，對于 列存儲數(shù)據(jù)庫來說，其特點是一個鍵指向多個列族，列族本身也有一定的層級結(jié)構(gòu)，比如 HBase、Cassandra等，從而實現(xiàn)對復(fù)雜數(shù)據(jù)類型的存儲。列存儲數(shù)據(jù)庫選型豐富，但是其有 著天然的弊端，即缺少對于列族的條件查詢支持，僅支持基于鍵的單向查詢。
[0003] 中國發(fā)明專利CN 101404013A公開了一種數(shù)據(jù)庫大數(shù)據(jù)量表存儲和查詢方法，通 過數(shù)據(jù)庫物理設(shè)計和邏輯設(shè)計來實現(xiàn)海量數(shù)據(jù)表的存儲"分區(qū)"，而不依賴于數(shù)據(jù)庫本身是 否具備分區(qū)技術(shù);該方法根據(jù)日結(jié)賬表所特有的一些特性設(shè)計合理的規(guī)則，根據(jù)規(guī)則來對 表定義進行"分區(qū)"設(shè)計，使記錄在想數(shù)據(jù)庫插入過程中自動"分發(fā)"設(shè)計，使記錄在向數(shù)據(jù) 庫插入過程中自動"分發(fā)"到不同存儲"分區(qū)"中；"分區(qū)"之后的日結(jié)賬表根據(jù)規(guī)則設(shè)計來創(chuàng) 建聯(lián)合視圖，通過聯(lián)合視圖提供查詢功能，這樣實現(xiàn)的日結(jié)賬表在數(shù)據(jù)查詢上會有明顯的 優(yōu)勢，而對于表空間存在大小限制的數(shù)據(jù)庫，也不會因為日結(jié)賬表數(shù)據(jù)量龐大而導(dǎo)致數(shù)據(jù) 庫表空間達到上限而無法解決。

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

[0004] 本發(fā)明需要解決的技術(shù)問題提供一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法。
[0005] 為解決上述的技術(shù)問題，本發(fā)明的一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方 法，包括以下步驟，
[0006]步驟S101:索引方式定義，將需要進行索引的列的值轉(zhuǎn)換為索引表的鍵，并將其對 應(yīng)的數(shù)據(jù)的鍵作為索引表的列，實現(xiàn)數(shù)據(jù)映射關(guān)系的倒排；
[0007] 步驟S102:條件查詢內(nèi)容解析，當(dāng)進行條件查詢時，解析出索引列族中的原數(shù)據(jù)表 的鍵；
[0008] 步驟S103:條件查詢，根據(jù)步驟S102解析的鍵，在原數(shù)據(jù)表中，根據(jù)查詢出的鍵獲 取對應(yīng)的內(nèi)容，從而實現(xiàn)列存儲數(shù)據(jù)庫的條件查詢。
[0009] 進一步的，所述步驟S102具體包括在進行條件查詢時，將條件的值轉(zhuǎn)換為查詢內(nèi) 容，在索引表中查詢對應(yīng)的鍵，獲取其列族的相關(guān)內(nèi)容，解析出索引列族中的原數(shù)據(jù)表的 鍵。
[0010] 采用上述方法后，本發(fā)明基于列存儲數(shù)據(jù)庫自身的對鍵的索引支持，通過反轉(zhuǎn)索 引的方式，將原有的鍵和列族的對應(yīng)關(guān)系，轉(zhuǎn)換為索引列和數(shù)據(jù)鍵的對應(yīng)關(guān)系，從而實現(xiàn)了 列存儲數(shù)據(jù)庫的條件查詢，完善了列存儲數(shù)據(jù)庫的功能。
【附圖說明】
[0011] 下面將結(jié)合附圖和【具體實施方式】對本發(fā)明作進一步詳細(xì)的說明。
[0012] 圖1為本發(fā)明一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法的流程圖。
【具體實施方式】
[0013] 如圖1所示，本發(fā)明的一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法，包括以下步 驟，
[0014] 步驟S101:索引方式定義，將需要進行索引的列的值轉(zhuǎn)換為索引表的鍵，并將其對 應(yīng)的數(shù)據(jù)的鍵作為索引表的列，實現(xiàn)數(shù)據(jù)映射關(guān)系的倒排；
[0015] 步驟S102:條件查詢內(nèi)容解析，當(dāng)進行條件查詢時，解析出索引列族中的原數(shù)據(jù)表 的鍵；
[0016] 步驟S103:條件查詢，根據(jù)步驟S102解析的鍵，在原數(shù)據(jù)表中，根據(jù)查詢出的鍵獲 取對應(yīng)的內(nèi)容，從而實現(xiàn)列存儲數(shù)據(jù)庫的條件查詢。
[0017] 進一步的，所述步驟S102具體包括在進行條件查詢時，將條件的值轉(zhuǎn)換為查詢內(nèi) 容，在索引表中查詢對應(yīng)的鍵，獲取其列族的相關(guān)內(nèi)容，解析出索引列族中的原數(shù)據(jù)表的 鍵。
[0018] 假定有原數(shù)據(jù)表內(nèi)容如下：
[0019] 表1:原數(shù)據(jù)表
[0020] LUUA」 列仔儲數(shù)據(jù)洋円置J對t璉的系51
，所以酡很力俚的對璉進仃宜劉，怛定尤沄對 列族進行查詢，因此需要對粗要查詢的列族進行索引處理，從而生成如下的倒排索引表。
[0022] 表2:倒排索引表 「nrml
L0024」當(dāng)需要對被索引列族進行查詢時，首先查詢倒排索引表，獲取數(shù)據(jù)表中對應(yīng)的鍵， 然后根據(jù)鍵去查詢實際的數(shù)據(jù)。
[0025]雖然以上描述了本發(fā)明的【具體實施方式】，但是本領(lǐng)域熟練技術(shù)人員應(yīng)當(dāng)理解，這 些僅是舉例說明，可以對本實施方式作出多種變更或修改，而不背離發(fā)明的原理和實質(zhì)，本 發(fā)明的保護范圍僅由所附權(quán)利要求書限定。
【主權(quán)項】
1. 一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法，其特征在于，包括以下步驟， 步驟S101:索引方式定義，將需要進行索引的列的值轉(zhuǎn)換為索引表的鍵，并將其對應(yīng)的 數(shù)據(jù)的鍵作為索引表的列，實現(xiàn)數(shù)據(jù)映射關(guān)系的倒排； 步驟S102:條件查詢內(nèi)容解析，當(dāng)進行條件查詢時，解析出索引列族中的原數(shù)據(jù)表的 鍵； 步驟S103:條件查詢，根據(jù)步驟S102解析的鍵，在原數(shù)據(jù)表中，根據(jù)查詢出的鍵獲取對 應(yīng)的內(nèi)容，從而實現(xiàn)列存儲數(shù)據(jù)庫的條件查詢。2. 按照權(quán)利要求1所述的一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法，其特征在于： 所述步驟S102具體包括在進行條件查詢時，將條件的值轉(zhuǎn)換為查詢內(nèi)容，在索引表中查詢 對應(yīng)的鍵，獲取其列族的相關(guān)內(nèi)容，解析出索引列族中的原數(shù)據(jù)表的鍵。
【專利摘要】本發(fā)明涉及數(shù)據(jù)庫查詢技術(shù)領(lǐng)域，特別是一種基于倒排索引的列存儲數(shù)據(jù)庫的查詢方法，包括以下步驟，步驟S101：索引方式定義，將需要進行索引的列的值轉(zhuǎn)換為索引表的鍵，并將其對應(yīng)的數(shù)據(jù)的鍵作為索引表的列，實現(xiàn)數(shù)據(jù)映射關(guān)系的倒排；步驟S102：條件查詢內(nèi)容解析，當(dāng)進行條件查詢時，解析出索引列族中的原數(shù)據(jù)表的鍵；步驟S103：條件查詢，根據(jù)步驟S102解析的鍵，在原數(shù)據(jù)表中，根據(jù)查詢出的鍵獲取對應(yīng)的內(nèi)容，從而實現(xiàn)列存儲數(shù)據(jù)庫的條件查詢。采用上述方法后，本發(fā)明通過反轉(zhuǎn)索引的方式，將原有的鍵和列族的對應(yīng)關(guān)系，轉(zhuǎn)換為索引列和數(shù)據(jù)鍵的對應(yīng)關(guān)系，從而實現(xiàn)了列存儲數(shù)據(jù)庫的條件查詢，完善了列存儲數(shù)據(jù)庫的功能。
【IPC分類】G06F17/30
【公開號】CN105653628
【申請?zhí)枴?br>【發(fā)明人】覃璐
【申請人】湖南蟻坊軟件有限公司
【公開日】2016年6月8日
【申請日】2015年12月28日