[發明專利]關系型數據庫查詢方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010093639.4
• 申請日: 2020-02-14
• 公開（公告）號: CN111159316B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 陳亮;劉海清
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/2455;G06F16/2457;G06F16/22
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 田宏賓

本申請公開了關系型數據庫查詢方法、裝置、電子設備及存儲介質，涉及數據庫領域，其中的方法可包括：確定用戶查詢的數據所在的節點，節點表示關系型數據庫中的數據表；將確定出的節點組成的集合作為備選集合，加入到第一隊列中，并執行以下第一預定處理：按照先進先出的原則從第一隊列中取出一個備選集合；若能夠根據備選集合生成連接樹，則根據連接樹完成本次查詢，否則，選取符合擴充要求的節點，針對選出的任一節點，分別將該節點加入到備選集合中，得到一個擴充后的備選集合，并加入到第一隊列中，若第一隊列不為空，則重復執行所述第一預定處理。應用本申請所述方案，能夠簡化用戶操作，并降低用戶的使用門檻等。

技術領域

本申請涉及計算機應用技術，特別涉及數據庫領域的關系型數據庫查詢方法、裝置、電子設備及存儲介質。

背景技術

關系型數據庫是指采用了數據模型來組織數據的數據庫，以行和列的形式存儲數據。關系型數據庫可由數據表及數據表之間的連接關系組成。

用戶通過查詢來檢索數據庫中的數據。用戶在查詢時可自行編寫查詢語句，直接提交給數據庫執行后獲取數據。但這種方式中用戶需要將查詢涉及到的所有數據表及數據表之間的連接關系等均給定，查詢涉及到的所有數據表可包括用戶查詢的數據所在的數據表以及這些數據表的中間表等。比如，用戶查詢的數據所在的數據表為數據表1和數據表2，數據表1和數據表2可通過數據表3相連，那么數據表3即為中間表。

這種方式要求用戶必須對數據模型完全了解，并且熟悉數據庫查詢方法，這通常是對開發人員的要求，一般用戶很難具備這些素質，從而限制了用戶的使用門檻等。

發明內容

有鑒于此，本申請提供了關系型數據庫查詢方法、裝置、電子設備及存儲介質。

一種關系型數據庫查詢方法，包括：

確定用戶查詢的數據所在的節點，所述節點表示關系型數據庫中的數據表；

將確定出的節點組成的集合作為備選集合，加入到第一隊列中，并執行以下第一預定處理：

按照先進先出的原則從所述第一隊列中取出一個備選集合；

若能夠根據所述備選集合生成連接樹，則根據所述連接樹完成本次查詢；

若不能根據所述備選集合生成連接樹，則選取符合擴充要求的節點，針對選出的任一節點，分別將所述節點加入到所述備選集合中，得到一個擴充后的備選集合，并加入到所述第一隊列中；若所述第一隊列不為空，則重復執行所述第一預定處理。

根據本申請一優選實施例，該方法進一步包括：生成所述關系型數據庫對應的有向圖，所述關系型數據庫由數據表及數據表之間的連接關系組成，將所述數據表抽象為所述有向圖中的節點，將所述連接關系抽象為節點之間的邊；針對所述備選集合，根據所述有向圖確定出是否能夠生成連接樹。

根據本申請一優選實施例，所述連接關系包括：內連接、全外連接、左連接以及右連接；

所述將所述連接關系抽象為節點之間的邊包括：對于任意兩個節點，當為左連接或右連接的連接關系時，將所述連接關系抽象為單向邊，當為內連接或全外連接的連接關系時，將所述連接關系抽象為雙向邊。

根據本申請一優選實施例，所述選取符合擴充要求的節點包括：選取沒有位于所述備選集合中且未被選取過的節點。

根據本申請一優選實施例，該方法進一步包括：對于任一擴充后的備選集合，確定是否已經被加入過所述第一隊列，若是，則丟棄所述擴充后的備選集合，若否，則將所述擴充后的備選集合加入到所述第一隊列中。

根據本申請一優選實施例，所述選取符合擴充要求的節點包括：從所述備選集合中的節點的上游節點中選取沒有位于所述備選集合中且未被選取過的節點。