[發(fā)明專利]數(shù)據(jù)存儲與查詢方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910299922.X
• 申請日: 2019-04-15
• 公開（公告）號: CN110134681B
• 公開（公告）日: 2023-10-13
• 發(fā)明（設(shè)計）人: 黃曉龍
• 申請（專利權(quán)）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京英特普羅知識產(chǎn)權(quán)代理有限公司 11015
• 代理人: 林彥之

本發(fā)明提供一種數(shù)據(jù)存儲方法，包括以下步驟：響應(yīng)于數(shù)據(jù)存儲指令，生成表征多個數(shù)據(jù)表之間的索引關(guān)系的抽象樹狀結(jié)構(gòu)，所述抽象樹狀結(jié)構(gòu)包括多個節(jié)點，每個節(jié)點包括種類信息和映射信息，所述種類信息表征所述節(jié)點上要存儲的數(shù)據(jù)的種類，所述映射信息用于表征與當(dāng)前節(jié)點具有映射關(guān)系的其它節(jié)點；獲取待存儲數(shù)據(jù)，根據(jù)所述待存儲數(shù)據(jù)的種類將所述待存儲數(shù)據(jù)存儲到所述抽象樹的對應(yīng)節(jié)點上，形成全量樹狀結(jié)構(gòu)；從所述全量樹狀結(jié)構(gòu)中抽取每個節(jié)點的主鍵信息和映射信息，形成主鍵樹狀結(jié)構(gòu)，其中所述主鍵信息與所述種類信息相對應(yīng)；將所述全量樹狀結(jié)構(gòu)存儲到數(shù)據(jù)庫，并將所述主鍵樹狀結(jié)構(gòu)存儲為倒排索引。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種不依賴于數(shù)據(jù)庫性能的高速數(shù)據(jù)存儲查詢方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)。

背景技術(shù)

隨著數(shù)據(jù)庫技術(shù)的廣泛普及,各類數(shù)據(jù)信息呈海量高速增長趨勢。目前大多數(shù)計算機(jī)軟件的應(yīng)用場景都是關(guān)系型數(shù)據(jù)庫,在關(guān)系復(fù)雜條件下的查詢和存儲,會消耗大量的數(shù)據(jù)庫資源,包括存儲空間和調(diào)用時間,因此在當(dāng)前行業(yè)大數(shù)據(jù)背景下,隨著數(shù)據(jù)量的增長,很容易到達(dá)數(shù)據(jù)庫的瓶頸，嚴(yán)重影響到數(shù)據(jù)存儲以及查詢的效率。

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

本發(fā)明的目的是提供一種不依賴于數(shù)據(jù)庫性能的高速數(shù)據(jù)存儲查詢方法、系統(tǒng)、計算機(jī)設(shè)備及存儲介質(zhì)，用于解決現(xiàn)有技術(shù)存在的問題。

為實現(xiàn)上述目的，本發(fā)明提供一種高速數(shù)據(jù)存儲方法，包括以下步驟：

響應(yīng)于數(shù)據(jù)存儲指令，生成表征多個數(shù)據(jù)表之間的索引關(guān)系的抽象樹狀結(jié)構(gòu)，所述抽象樹狀結(jié)構(gòu)包括多個節(jié)點，每個節(jié)點包括種類信息和映射信息，所述種類信息表征所述節(jié)點上要存儲的數(shù)據(jù)的種類，所述映射信息用于表征與當(dāng)前節(jié)點具有映射關(guān)系的其它節(jié)點；

獲取待存儲數(shù)據(jù)，根據(jù)所述待存儲數(shù)據(jù)的種類將所述待存儲數(shù)據(jù)存儲到所述抽象樹的對應(yīng)節(jié)點上，形成全量樹狀結(jié)構(gòu)；

從所述全量樹狀結(jié)構(gòu)中抽取每個節(jié)點的主鍵信息和映射信息，形成主鍵樹狀結(jié)構(gòu)，其中所述主鍵信息與所述種類信息相對應(yīng)；

將所述全量樹狀結(jié)構(gòu)存儲到數(shù)據(jù)庫，并將所述主鍵樹狀結(jié)構(gòu)存儲為倒排索引。

進(jìn)一步地，所述獲取待存儲數(shù)據(jù)，根據(jù)所述待存儲數(shù)據(jù)的種類將所述待存儲數(shù)據(jù)存儲到所述抽象樹的對應(yīng)節(jié)點上，形成全量樹狀結(jié)構(gòu)的步驟包括：

拆解抽象樹狀結(jié)構(gòu)中的每一個節(jié)點，得到待更新數(shù)據(jù)表，根據(jù)所述待存儲數(shù)據(jù)的種類向每張待更新數(shù)據(jù)表中增加數(shù)據(jù)。

進(jìn)一步地，所述主鍵樹狀結(jié)構(gòu)中還保存有非主鍵索引，用于表征所述多個數(shù)據(jù)表中的非主鍵和主鍵之間的對應(yīng)關(guān)系。

為實現(xiàn)上述目的，本發(fā)明提供一種高速數(shù)據(jù)查詢方法，包括以下步驟：

響應(yīng)于數(shù)據(jù)查詢指令，獲取以倒排索引方式保存的主鍵樹狀結(jié)構(gòu)，所述主鍵樹狀結(jié)構(gòu)包括多個節(jié)點，每個節(jié)點對應(yīng)具有相同主鍵的一個或多個數(shù)據(jù)表；

將要查詢的字段輸入所述主鍵樹狀結(jié)構(gòu)，獲取與所述字段相對應(yīng)的節(jié)點；

從與所述節(jié)點相對應(yīng)的數(shù)據(jù)表中查詢目標(biāo)數(shù)據(jù)；

按輸出模式輸出所述目標(biāo)數(shù)據(jù)。

進(jìn)一步地，所述將要查詢的字段輸入所述主鍵樹狀結(jié)構(gòu)，獲取與所述字段相對應(yīng)的節(jié)點的步驟包括以下步驟中的任一種：

所述字段為主鍵，根據(jù)主鍵查詢節(jié)點；

所述字段為非主鍵，從索引表中查詢與所述非主鍵對應(yīng)的主鍵，并根據(jù)主鍵從主鍵樹中查詢節(jié)點。

進(jìn)一步地，所述按輸出模式輸出數(shù)據(jù)包括按指定模式輸出數(shù)據(jù)或者按默認(rèn)模式輸出數(shù)據(jù)。

為實現(xiàn)上述目的，本發(fā)明提供一種高速數(shù)據(jù)存儲系統(tǒng)，包括：