[發(fā)明專利]用于數(shù)據(jù)查詢的方法、裝置、計算機系統(tǒng)及介質(zhì)

在審

• 申請?zhí)枺?/td>: 201910135697.6
• 申請日: 2019-02-21
• 公開（公告）號: CN111597214A
• 公開（公告）日: 2020-08-28
• 發(fā)明（設(shè)計）人: 魯楠;王永亮
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 楊靜

本公開提供了一種用于數(shù)據(jù)查詢的方法。所述方法包括：獲取對數(shù)據(jù)庫進行查詢的第一查詢語句；查找緩存中是否存在所述第一查詢語句；在所述緩存中沒有所述第一查詢語句的情況下，解析所述第一查詢語句以獲得第一執(zhí)行計劃信息；將所述第一執(zhí)行計劃信息中的至少部分信息與所述緩存中的已緩存語句的執(zhí)行計劃信息進行匹配，其中，將匹配上的已緩存語句作為中間查詢語句；從所述緩存中獲得所述中間查詢語句對應(yīng)的中間查詢結(jié)果；以及基于所述中間查詢結(jié)果，獲得所述第一查詢語句對應(yīng)的第一查詢結(jié)果。本公開還提供了一種用于數(shù)據(jù)查詢的裝置、計算機系統(tǒng)及介質(zhì)。

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

本公開涉及計算機技術(shù)領(lǐng)域，更具體地，涉及一種用于數(shù)據(jù)查詢的方法、裝置、計算機系統(tǒng)及介質(zhì)。

背景技術(shù)

大數(shù)據(jù)場景下數(shù)據(jù)量的增加給數(shù)據(jù)查詢帶來了挑戰(zhàn)。在實際中進行數(shù)據(jù)查詢時發(fā)現(xiàn)，經(jīng)常使用到數(shù)據(jù)表往往是少數(shù)熱點數(shù)據(jù)表，而且查詢語句中會存在大量相似的sq1查詢語句。這樣導(dǎo)致存在大量的重復(fù)查詢操作，造成了集群資源的浪費。現(xiàn)有技術(shù)中可以通過緩存查詢語句來減少重復(fù)查詢操作。

在實現(xiàn)本公開構(gòu)思的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：現(xiàn)有技術(shù)中是對查詢語句進行緩存，這樣唯有再次查詢的語句與緩存的語句完全一致時，才能夠根據(jù)從緩存中直接獲得查詢結(jié)果。這導(dǎo)致緩存命中率低，對查詢速度的提升非常有限。

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

有鑒于此，本公開提供了一種能夠提高緩存命中率、更進一步地提升查詢速度的用于數(shù)據(jù)查詢的方法、裝置、計算機系統(tǒng)及介質(zhì)。

本公開的第一方面，提供了一種用于數(shù)據(jù)查詢的方法。所述方法包括：獲取對數(shù)據(jù)庫進行查詢的第一查詢語句；查找緩存中是否存在所述第一查詢語句；在所述緩存中沒有所述第一查詢語句的情況下，解析所述第一查詢語句以獲得第一執(zhí)行計劃信息，所述第一執(zhí)行計劃信息為所述第一查詢語句的執(zhí)行計劃信息，所述第一執(zhí)行計劃信息包括所述第一查詢語句的查詢條件、數(shù)據(jù)源信息以及執(zhí)行操作信息；將所述第一執(zhí)行計劃信息中的至少部分信息與所述緩存中的已緩存語句的執(zhí)行計劃信息進行匹配，其中，將匹配上的已緩存語句作為中間查詢語句；從所述緩存中獲得所述中間查詢語句對應(yīng)的中間查詢結(jié)果；以及基于所述中間查詢結(jié)果，獲得所述第一查詢語句對應(yīng)的第一查詢結(jié)果。

根據(jù)本公開的實施例，將所述第一執(zhí)行計劃信息中的至少部分信息與所述緩存中的已緩存語句的執(zhí)行計劃信息進行匹配，包括基于所述第一查詢語句的查詢條件，查找所述緩存中是否存在子查詢條件，其中所述子查詢條件的范圍等于或小于所述第一查詢語句的查詢條件，以及在存在所述子查詢條件時，將所述第一執(zhí)行計劃信息中的數(shù)據(jù)源信息和/或執(zhí)行操作信息，與具有所述子查詢條件的已緩存語句的執(zhí)行計劃信息進行匹配。

根據(jù)本公開的實施例，解析所述第一查詢語句以獲得第一執(zhí)行計劃信息，包括獲取所述第一查詢語句的抽象語法樹，以及基于所述抽象語法樹得到所述第一執(zhí)行計劃信息。

根據(jù)本公開的實施例，當從所述第一查詢語句中拆分出所述中間查詢語句后，所述第一查詢語句還包括第二中間查詢語句，并且在所述緩存中沒有與所述第二中間查詢語句相匹配的緩存語句的情況下，所述基于所述中間查詢結(jié)果，獲得所述第一查詢語句對應(yīng)的第一查詢結(jié)果，包括通過所述第二中間查詢語句從所述數(shù)據(jù)庫中獲取第二中間查詢結(jié)果，以及將所述中間查詢結(jié)果與所述第二中間查詢結(jié)果合并，獲得所述第一查詢結(jié)果。

根據(jù)本公開的實施例，所述方法還包括對應(yīng)緩存所述第一查詢語句、所述第一執(zhí)行計劃信息、以及所述第一查詢結(jié)果，以及對應(yīng)緩存所述第二中間查詢語句、以及所述第二中間查詢結(jié)果。

根據(jù)本公開的實施例，所述方法還包括：延長在所述緩存中所述中間查詢語句的緩存時間，或者增加所述緩存中所述中間查詢語句的查詢命中次數(shù)。

根據(jù)本公開的實施例，所述緩存為分布式緩存。