支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法與流程
2023-09-21 13:10:30 1
本發明涉及集群資料庫領域，特別是涉及一種支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法。
背景技術：
集群資料庫是使用多臺普通伺服器，協同提供高性能的資料庫服務，適用於海量數據的保存、查詢和分析。
分級查詢是集群資料庫提供的一種數據查詢方式，即先在數據表中找到一組指定的起點結點，然後以這些起點結點為父結點，找到它們的子結點。然後不斷以上一次新找到的子結點作為下一次查詢中的父結點，再找到它們的子結點。這樣，按照父結點與子結點之間的關係，一級一級地逐步找到相關聯的所有結點，便得到分級查詢的結果集。
偽列是指每一條查詢結果在此次查詢過程中產生的額外信息，偽列具體包括：1、根(root)：此結點的最初的父結點；2、級數(level)：此結點的與根結點之間的距離，即從根結點經過多少級查詢才得到此結點；3、路徑(path)：從根結點到此結點的查詢過程中的所有結點；4、循環(iscycle)：此結點的子結點是否會與某個父結點重合；5、葉子結點(isleaf)：此結點沒有子結點，則被稱為葉子結點。
現有的分析查詢方法和查詢系統只能對父結點以下的子結點進行查詢，無法獲得相應的偽列信息，如果需要得到相應的偽列信息還要需要採用其他的方法對集群資料庫進行查詢，不僅繁瑣，而且耗時較長。
技術實現要素：
本發明要解決的技術問題是提供一種分級查詢快捷、耗時短的支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法。
本發明支持帶有偽列的分級查詢集群資料庫系統，其中，包括數據表查詢器，數據表查詢器內部設置有分級查詢模塊、起點過濾模塊、待處理結點列表模塊、查詢路徑模塊和子結點查詢模塊，
分級查詢模塊用於單個數據表上的分級查詢操作；
起點過濾模塊用於在單個數據表上查詢時查詢起點的結點；
待處理結點列表模塊用於保存還沒有進行查詢的子結點的結點；
查詢路徑模塊用於保存查詢的整個過程；
子結點查詢模塊用於對指定的父結點進行其子結點的查詢，並在查詢結束後生成相應的偽列。
本發明支持帶有偽列的分級查詢集群資料庫系統，其中所述分級查詢模塊分別對起點過濾模塊、待處理結點列表模塊、查詢路徑模塊和子結點查詢模塊的工作狀態進行控制。
本發明支持帶有偽列的分級查詢方法，其中，包括如下步驟：
步驟S1，查詢開始後，使用起點過濾模塊查詢起點結點；
步驟S2，將查詢到的起點結點放入待處理結點列表和結果表；
步驟S3，對待處理的起點結點是否存在進行判斷：如果未查詢到待處理的起點結點，輸出結果表，查詢結束；如果存在待處理的起點結點，從待處理結點列表的末尾取出待處理的起點結點；
步驟S4，對待處理的起點結點是否在查詢路徑中進行判斷：如果該待處理的起點結點在查詢路徑中，從查詢路徑和待查詢結點列表中刪除此結點，並將刪除後的待處理的起點轉回步驟S3進行重新判斷；如果待處理的起點結點不在查詢路徑中，將該起點結點放入查詢路徑的末尾；
步驟S5，使用子結點查詢模塊獲得查詢路徑中的起點結點的子結點和偽列；
步驟S6，將獲得的子結點添加到待處理結點列表的末尾和結果表中；
步驟S7，將獲得的子結點轉回到步驟S3進行重新判斷。
本發明支持帶有偽列的分級查詢方法，其中所述具體的待處理結點列表和結果表由用戶預先設定。
本發明支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法與現有技術不同之處在於：本發明設置有起點過濾模塊、待處理結點列表模塊、查詢路徑模塊和子結點查詢模塊，起點過濾模塊用於查詢起點結點；子結點查詢模塊用於獲得指定結點的子結點和偽列；待處理結點列表模塊用於保存還未查詢子結點的結點；查詢路徑模塊用於保存查詢過程中的結點，採用上述技術方案，能夠實現帶有偽列的分級查詢功能，查詢速度快、耗時短，大大提高了集群資料庫查詢功能的多樣性和實用性。
下面結合附圖對本發明的支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法作進一步說明。
附圖說明
圖1為本發明支持帶有偽列的分級查詢集群資料庫系統的結構示意圖；
圖2為本發明支持帶有偽列的分級查詢方法的流程圖；
圖3為本發明支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法的實例示意圖。
具體實施方式
如圖1所示，為本發明支持帶有偽列的分級查詢集群資料庫系統的結構示意圖，包括數據表查詢器1，數據表查詢器1內部又設置有分級查詢模塊2、起點過濾模塊3、待處理結點列表模塊4、查詢路徑模塊5和子結點查詢模塊6。分級查詢模塊2分別對起點過濾模塊3、待處理結點列表模塊4、查詢路徑模塊5和子結點查詢模塊6的工作狀態進行控制。通過數據表查詢器1對單個數據表上的查詢工作進行總的操作控制；分級查詢模塊2通過控制起點過濾模塊3、待處理結點列表模塊4、查詢路徑模塊5和子結點查詢模塊6，完成對單個數據表上的分級查詢操作；起點過濾模塊3用於在單個數據表上查詢時查詢起點的結點；待處理結點列表模塊4用於保存還沒有進行查詢的子結點的結點；查詢路徑模塊5用於保存查詢的整個過程；子結點查詢模塊6用於對指定的父結點進行其子結點的查詢，並在查詢結束後生成相應的偽列。
如圖2所示，為本發明支持帶有偽列的分級查詢方法的流程圖，包括如下步驟：
步驟S1，查詢開始後，使用起點過濾模塊3查詢起點結點；
步驟S2，將查詢到的起點結點放入待處理結點列表和結果表，具體的待處理結點列表和結果表由用戶預先設定；
步驟S3，對待處理的起點結點是否存在進行判斷：如果未查詢到待處理的起點結點，輸出結果表，查詢結束；如果存在待處理的起點結點，從待處理結點列表的末尾取出待處理的起點結點；
步驟S4，對待處理的起點結點是否在查詢路徑中進行判斷：如果該待處理的起點結點在查詢路徑中，從查詢路徑和待查詢結點列表中刪除此結點，並將刪除後的待處理的起點轉回步驟S3進行重新判斷；如果待處理的起點結點不在查詢路徑中，將該起點結點放入查詢路徑的末尾；
步驟S5，使用子結點查詢模塊6獲得查詢路徑中的起點結點的子結點和偽列；
步驟S6，將獲得的子結點添加到待處理結點列表的末尾和結果表中；
步驟S7，將獲得的子結點轉回到步驟S3進行重新判斷，從而以子結點作為父結點，獲得該子結點的子結點。
本發明支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法可應用於公司的組織資料庫表中查詢某個員工的多有上司或者應用於戶籍資料庫中查詢某個人的所有後代。
如圖3所示，為本發明支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法的實例示意圖。本實施例是一個分級查詢過程，在一個公司的團隊中有10名成員，工號依次為從A至J，且已知每個人的主管(NULL表示沒有主管)。現給定起點結點為C，要求查詢上司C的所有下屬。分級查詢模塊2的運行過程如下：
1.使用起點過濾模塊3，按照條件(下屬＝『C』)查詢起點結點，得到起點結點C，將C放入待處理結點列表的末尾和結果表末尾；
2.從待處理結點列表末尾取出C，由於C不在查詢路徑上，使用子結點查詢模塊6，按照(子結點.上司＝父結點.工號＝『C』)的條件進行查詢，得到C的子結點G和H，並生成C的偽列(如：path＝『/C』，level＝1，isleaf＝0)，將G和H分別放入待處理結點列表的末尾和結果表的末尾；
3.從待處理結點列表末尾取出H，由於H不在查詢路徑上，使用子結點查詢模塊6，按照(子結點.上司＝父結點.工號＝『H』)的條件進行查詢，得到H沒有子結點，並生成H的偽列(如：path＝『/C/H』，level＝2，isleaf＝1)；
4.從待處理結點列表末尾取出H，由於H在查詢路徑上，將H從查詢路徑上和待處理結點列表末尾刪除；
5.從待處理結點列表末尾取出G，由於G不在查詢路徑上，使用子結點查詢模塊6，按照(子結點.上司＝父結點.工號＝『G』)的條件進行查詢，得到G有子結點J，並生成G的偽列(如：path＝『/C/G』，level＝2，isleaf＝0)；
6.從待處理結點列表末尾取出J，由於J不在查詢路徑上，使用子結點查詢模塊6，按照(子結點.上司＝父結點.工號＝『J』)的條件進行查詢，得到J沒有子結點，並生成J的偽列(如：path＝『/C/G/J』，level＝3，isleaf＝1)；
7.從待處理結點列表末尾取出J，由於J在查詢路徑上，將J從查詢路徑上和待處理結點列表末尾刪除；
8.從待處理結點列表末尾取出G，由於G在查詢路徑上，將G從查詢路徑上和待處理結點列表末尾刪除；
9.從待處理結點列表末尾取出C，由於C在查詢路徑上，將C從查詢路徑上和待處理結點列表末尾刪除；
10.沒有待處理結點，輸出結果表，結束。
本發明支持帶有偽列的分級查詢集群資料庫系統及分級查詢方法，設置有起點過濾模塊3、待處理結點列表模塊4、查詢路徑模塊5和子結點查詢模塊6，起點過濾模塊3用於查詢起點結點；子結點查詢模塊6用於獲得指定結點的子結點和偽列；待處理結點列表模塊4用於保存還未查詢子結點的結點；查詢路徑模塊5用於保存查詢過程中的結點，採用上述技術方案，能夠實現帶有偽列的分級查詢功能，查詢速度快、耗時短，大大提高了集群資料庫查詢功能的多樣性和實用性。本發明分級查詢快捷、實用性高，與現有技術相比具有明顯的優點。
以上所述的實施例僅僅是對本發明的優選實施方式進行描述，並非對本發明的範圍進行限定，在不脫離本發明設計精神的前提下，本領域普通技術人員對本發明的技術方案作出的各種變形和改進，均應落入本發明權利要求書確定的保護範圍內。