[發(fā)明專利]關(guān)系型數(shù)據(jù)庫(kù)查詢方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010093639.4
• 申請(qǐng)日: 2020-02-14
• 公開(kāi)（公告）號(hào): CN111159316B
• 公開(kāi)（公告）日: 2023-03-14
• 發(fā)明（設(shè)計(jì)）人: 陳亮;劉海清
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28;G06F16/2455;G06F16/2457;G06F16/22
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11412
• 代理人: 田宏賓

1.一種關(guān)系型數(shù)據(jù)庫(kù)查詢方法，其特征在于，包括：

確定用戶查詢的數(shù)據(jù)所在的節(jié)點(diǎn)，所述節(jié)點(diǎn)表示關(guān)系型數(shù)據(jù)庫(kù)中的數(shù)據(jù)表；

將確定出的節(jié)點(diǎn)組成的集合作為備選集合，加入到第一隊(duì)列中，并執(zhí)行以下第一預(yù)定處理：

按照先進(jìn)先出的原則從所述第一隊(duì)列中取出一個(gè)備選集合；

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

若不能根據(jù)所述備選集合生成連接樹(shù)，則選取符合擴(kuò)充要求的節(jié)點(diǎn)，針對(duì)選出的任一節(jié)點(diǎn)，分別將所述節(jié)點(diǎn)加入到所述備選集合中，得到一個(gè)擴(kuò)充后的備選集合，并加入到所述第一隊(duì)列中；若所述第一隊(duì)列不為空，則重復(fù)執(zhí)行所述第一預(yù)定處理，其中，所述選取符合擴(kuò)充要求的節(jié)點(diǎn)包括：從所述備選集合中的節(jié)點(diǎn)的上游節(jié)點(diǎn)中選取沒(méi)有位于所述備選集合中且未被選取過(guò)的節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

該方法進(jìn)一步包括：生成所述關(guān)系型數(shù)據(jù)庫(kù)對(duì)應(yīng)的有向圖，所述關(guān)系型數(shù)據(jù)庫(kù)由數(shù)據(jù)表及數(shù)據(jù)表之間的連接關(guān)系組成，將所述數(shù)據(jù)表抽象為所述有向圖中的節(jié)點(diǎn)，將所述連接關(guān)系抽象為節(jié)點(diǎn)之間的邊；針對(duì)所述備選集合，根據(jù)所述有向圖確定出是否能夠生成連接樹(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

所述連接關(guān)系包括：內(nèi)連接、全外連接、左連接以及右連接；

所述將所述連接關(guān)系抽象為節(jié)點(diǎn)之間的邊包括：對(duì)于任意兩個(gè)節(jié)點(diǎn)，當(dāng)為左連接或右連接的連接關(guān)系時(shí)，將所述連接關(guān)系抽象為單向邊，當(dāng)為內(nèi)連接或全外連接的連接關(guān)系時(shí)，將所述連接關(guān)系抽象為雙向邊。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，

該方法進(jìn)一步包括：對(duì)于任一擴(kuò)充后的備選集合，確定是否已經(jīng)被加入過(guò)所述第一隊(duì)列，若是，則丟棄所述擴(kuò)充后的備選集合，若否，則將所述擴(kuò)充后的備選集合加入到所述第一隊(duì)列中。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，

該方法進(jìn)一步包括：按照所加入的節(jié)點(diǎn)的優(yōu)先級(jí)權(quán)重由高到低的順序，依次將得到的各擴(kuò)充后的備選集合加入到所述第一隊(duì)列中。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，

所述若能夠根據(jù)所述備選集合生成連接樹(shù)，則根據(jù)所述連接樹(shù)完成本次查詢包括：

遍歷所述備選集合中的各節(jié)點(diǎn)；

針對(duì)遍歷到的每一節(jié)點(diǎn)，分別確定以所述節(jié)點(diǎn)為根節(jié)點(diǎn)是否能夠生成連接樹(shù)，若是，根據(jù)所述連接樹(shù)完成本次查詢，若否，則遍歷下一節(jié)點(diǎn)；

若以各節(jié)點(diǎn)為根節(jié)點(diǎn)均不能生成連接樹(shù)，則確定不能根據(jù)所述備選集合生成連接樹(shù)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，

所述針對(duì)遍歷到的每一節(jié)點(diǎn)，分別確定以所述節(jié)點(diǎn)為根節(jié)點(diǎn)是否能夠生成連接樹(shù)包括：

將所述節(jié)點(diǎn)加入到第二隊(duì)列和連接樹(shù)中，并執(zhí)行以下第二預(yù)定處理：

按照先進(jìn)先出的原則從所述第二隊(duì)列中取出一個(gè)節(jié)點(diǎn)；

從所述節(jié)點(diǎn)的下游節(jié)點(diǎn)中選取位于所述備選集合內(nèi)且沒(méi)有位于所述連接樹(shù)中的節(jié)點(diǎn)，將選出的各節(jié)點(diǎn)分別加入到所述第二隊(duì)列和所述連接樹(shù)中；

確定所述第二隊(duì)列是否為空，若不為空，則重復(fù)執(zhí)行所述第二預(yù)定處理；

若為空，則確定所述連接樹(shù)中是否包含所述備選集合中的所有節(jié)點(diǎn)，若包含所有節(jié)點(diǎn)，則確定以所述節(jié)點(diǎn)為根節(jié)點(diǎn)能夠生成連接樹(shù)，若未包含所有節(jié)點(diǎn)，則遍歷下一節(jié)點(diǎn)。

8.根據(jù)權(quán)利要求6所述的方法，其特征在于，

所述遍歷所述備選集合中的各節(jié)點(diǎn)包括：按照節(jié)點(diǎn)的優(yōu)先級(jí)權(quán)重由高到低的順序，遍歷所述備選集合中的各節(jié)點(diǎn)。

9.根據(jù)權(quán)利要求7所述的方法，其特征在于，

所述將選出的各節(jié)點(diǎn)分別加入到所述第二隊(duì)列和所述連接樹(shù)中包括：按照節(jié)點(diǎn)的優(yōu)先級(jí)權(quán)重由高到低的順序，將選出的各節(jié)點(diǎn)依次加入到所述第二隊(duì)列和所述連接樹(shù)中。