Oracle樹形結構查詢（遞歸）

来源:https://www.cnblogs.com/Jingkunliu/archive/2019/09/20/11555591.html
-Advertisement-
Play Games

引用：https://blog.csdn.net/u012615705/article/details/78321022 文章轉自上述地址，內部有稍許改動，如有需要請查看原文。 oracle樹狀結構查詢即層次遞歸查詢，是sql語句經常用到的，在實際開發中組織結構實現及其層次化實現功能也是經常遇到的。... ...


引用：https://blog.csdn.net/u012615705/article/details/78321022  文章轉自上述地址，內部有稍許改動，如有需要請查看原文。

oracle樹狀結構查詢即層次遞歸查詢，是sql語句經常用到的，在實際開發中組織結構實現及其層次化實現功能也是經常遇到的。

概要：樹狀結構通常由根節點、父節點、子節點和葉節點組成，簡單來說，一張表中存在兩個欄位，dept_id,par_dept_id,那麼通過找到每一條記錄的父級id即可形成一個樹狀結構，也就是par_dept_id（子）=dept_id（父），通俗的說就是這條記錄的par_dept_id是另外一條記錄也就是父級的dept_id，其樹狀結構層級查詢的基本語法是：

　　SELECT [LEVEL],*

　　FEOM table_name 

　　START WITH 條件1

　　CONNECT BY PRIOR 條件2

　　WHERE 條件3

　　ORDER　BY　排序欄位

　　說明：LEVEL---偽列，用於表示樹的層次

　　　　　條件1---根節點的限定條件，當然也可以放寬許可權，以獲得多個根節點，也就是獲取多個樹

　　　　　條件2---連接條件，目的就是給出父子之間的關係是什麼，根據這個關係進行遞歸查詢

　　　　　條件3---過濾條件，對所有返回的記錄進行過濾。

　　　　　排序欄位---對所有返回記錄進行排序

　　對prior說明：要的時候有兩種寫法：connect by prior dept_id=par_dept_id 或 connect by dept_id=prior par_dept_id，前一種寫法表示採用自上而下的搜索方式（先找父節點然後找子節點），後一種寫法表示採用自下而上的搜索方式（先找葉子節點然後找父節點）。 

　　樹狀結構層次化查詢需要對樹結構的每一個節點進行訪問並且不能重覆，其訪問步驟為：

imageimage

　　大致意思就是掃描整個樹結構的過程即遍歷樹的過程，其用語言描述就是：

　　步驟一：從根節點開始；

　　步驟二：訪問該節點；

　　步驟三：判斷該節點有無未被訪問的子節點，若有，則轉向它最左側的未被訪問的子節，並執行第二步，否則執行第四步； 

　　步驟四：若該節點為根節點，則訪問完畢，否則執行第五步； 

　　步驟五：返回到該節點的父節點，並執行第三步驟。 

　　除此之外，sys_connect_by_path函數是和connect  by 一起使用的，在實戰中具體帶目的具體介紹！

實戰：最近做項目的組織結構，對於部門的各級層次顯示，由於這部分掌握不牢固，用最笨的like模糊查詢解決了，雖然功能實現了，但是問題很多，如擴展性不好，稍微改下需求就要進行大改，不滿意最後對其進行了優化。在開發中能用資料庫解決的就不要用java去解決，這也是我一直保持的想法並堅持著。

      創建表： 

   1: create table SYS_DEPT 
   2: (
   3:   dept_id         VARCHAR2(32) not null,
   4:   dept_name       VARCHAR2(128),
   5:   dept_code       VARCHAR2(32),
   6:   par_dept_id     VARCHAR2(32),
   7:   dept_leader     VARCHAR2(32),
   8:   dept_desc       VARCHAR2(256),
   9:   create_time     CHAR(19),
  10:   org_id          VARCHAR2(32),
  11:   dept_type       VARCHAR2(1),
  12:   order_id        NUMBER,
  13:   state           CHAR(1) default '1',
  14:   bqq_dept_id     VARCHAR2(128),
  15:   bqq_par_dept_id VARCHAR2(128)
  16: )
  17:  
  18: -- Add comments to the table
  19: comment on table SYS_DEPT
  20:   is '部門信息，和單位多對一';
  21: -- Add comments to the columns
  22: comment on column SYS_DEPT.dept_id
  23:   is '主鍵';
  24: comment on column SYS_DEPT.dept_name
  25:   is '名稱';
  26: comment on column SYS_DEPT.dept_code
  27:   is '編碼，用於遞歸';
  28: comment on column SYS_DEPT.par_dept_id
  29:   is '父級部門ID';
  30: comment on column SYS_DEPT.dept_leader
  31:   is '部門領導ID';
  32: comment on column SYS_DEPT.dept_desc
  33:   is '部門描述';
  34: comment on column SYS_DEPT.create_time
  35:   is 'yyyy-mm-dd HH:MM:SS';
  36: comment on column SYS_DEPT.org_id
  37:   is '單位ID';
  38: comment on column SYS_DEPT.dept_type
  39:   is '1：正式部門；2：虛擬部門（用於通訊錄展示）';
  40: comment on column SYS_DEPT.order_id
  41:   is '排序欄位';
  42: comment on column SYS_DEPT.state
  43:   is '0：無效；1：有效';
  44: comment on column SYS_DEPT.bqq_dept_id
  45:   is '企業qqdeptid';
  46: comment on column SYS_DEPT.bqq_par_dept_id
  47:   is '企業qq父類deptid';

　　插入測試數據：

   1: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
   2: values ('40288ac45a3c1e8b015a3c28b4ae01d6', '客運部', '110', '-1', null, null, '2017-02-14 18:26:25', '402881e54c40d74d014c40d8407a0016', '1', 29, '1', null, null);
   3:  
   4: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
   5: values ('4028e4d35b5ca4ee015b60f98a1d59b3', '綜合室', '110001', '40288ac45a3c1e8b015a3c28b4ae01d6', null, null, '2017-04-12 15:03:38', '402881e54c40d74d014c40d8407a0016', '1', 63, '1', null, null);
   6:  
   7: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
   8: values ('4028e4d35b5ca4ee015b6134d9ff2946', '生產調度', '110001001', '4028e4d35b5ca4ee015b60f98a1d59b3', null, null, '2017-04-12 16:08:25', '402881e54c40d74d014c40d8407a0016', '1', 135, '1', null, null);
   9:  
  10: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  11: values ('4028e4d35b5ca4ee015b60f9fae95a44', '站務中心', '110002', '40288ac45a3c1e8b015a3c28b4ae01d6', null, null, '2017-04-12 15:04:07', '402881e54c40d74d014c40d8407a0016', '1', 64, '1', null, null);
  12:  
  13: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  14: values ('4028e4d35b5ca4ee015b613562be2a08', '東崗站', '110002001', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:09:00', '402881e54c40d74d014c40d8407a0016', '1', 136, '1', null, null);
  15:  
  16: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  17: values ('4028e4d35b5ca4ee015b6135f9de2aca', '焦家灣站', '110002002', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:09:39', '402881e54c40d74d014c40d8407a0016', '1', 137, '1', null, null);
  18:  
  19: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  20: values ('4028e4d35b5ca4ee015b6136a3e22bb2', '拱星墩站', '110002003', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:10:22', '402881e54c40d74d014c40d8407a0016', '1', 138, '1', null, null);
  21:  
  22: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  23: values ('4028e4d35b5ca4ee015b613723bb2c5f', '省氣象局站', '110002004', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:10:55', '402881e54c40d74d014c40d8407a0016', '1', 139, '1', null, null);
  24:  
  25: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  26: values ('4028e4d35b5ca4ee015b6137a5772d06', '五里鋪站', '110002005', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:11:28', '402881e54c40d74d014c40d8407a0016', '1', 140, '1', null, null);
  27:  
  28: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  29: values ('4028e4d35b5ca4ee015b6137e4e72d57', '蘭州大學站', '110002006', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:11:44', '402881e54c40d74d014c40d8407a0016', '1', 141, '1', null, null);
  30:  
  31: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  32: values ('4028e4d35b5ca4ee015b613840112dd0', '東方紅廣場站', '110002007', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:12:08', '402881e54c40d74d014c40d8407a0016', '1', 142, '1', null, null);
  33:  
  34: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  35: values ('4028e4d35b5ca4ee015b6138765c2e12', '省政府站', '110002008', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:12:21', '402881e54c40d74d014c40d8407a0016', '1', 143, '1', null, null);
  36:  
  37: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  38: values ('4028e4d35b5ca4ee015b6138b84b2e68', '西關站', '110002009', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:12:38', '402881e54c40d74d014c40d8407a0016', '1', 145, '1', null, null);
  39:  
  40: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  41: values ('4028e4d35b5ca4ee015b6139390e2f06', '文化宮站', '110002010', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:13:11', '402881e54c40d74d014c40d8407a0016', '1', 146, '1', null, null);
  42:  
  43: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  44: values ('4028e4d35b5ca4ee015b613980a82f61', '小西湖站', '110002011', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:13:30', '402881e54c40d74d014c40d8407a0016', '1', 147, '1', null, null);
  45:  
  46: insert into SYS_DEPT (DEPT_ID, DEPT_NAME, DEPT_CODE, PAR_DEPT_ID, DEPT_LEADER, DEPT_DESC, CREATE_TIME, ORG_ID, DEPT_TYPE, ORDER_ID, STATE, BQQ_DEPT_ID, BQQ_PAR_DEPT_ID)
  47: values ('4028e4d35b5ca4ee015b6139c1dc2fb4', '七里河站', '110002012', '4028e4d35b5ca4ee015b60f9fae95a44', null, null, '2017-04-12 16:13:46', '402881e54c4
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • win中Oracle簡易客戶端和plsql的配置
    連接資料庫有2種方式：在本機安裝Oracle資料庫或者是安裝一個oracle簡易客戶端當然，簡易客戶端跟oracle資料庫比較少了一些功能連接方式：1）簡易連接sqlplus scott/[email protected]:1521/study註意最後的study是服務名，別搞錯了這種ora-12514... ...
  • 鬆軟科技課堂:sqlserver--數據類型
    SQL Server 數據類型(文章來源：鬆軟科技www.sysoft.net.cn) Character 字元串： Unicode 字元串： Binary 類型： Number 類型： 固定精度和比例的數字。允許從 -10^38 +1 到 10^38 -1 之間的數字。 p 參數指示可以存儲的最大 ...
  • SQL DROP INDEX 語句
    SQL DROP INDEX 語句 我們可以使用 DROP INDEX 命令刪除表格中的索引。 用於 Microsoft SQLJet (以及 Microsoft Access) 的語法: 用於 MS SQL Server 的語法: 用於 IBM DB2 和 Oracle 語法: 用於 MySQL ...
  • MySQL的邏輯查詢語句的執行順序
    一 SELECT語句關鍵字的定義順序 二 SELECT語句關鍵字的執行順序 三 準備表和數據 \1. 新建一個測試資料庫TestDB； 2.創建測試表table1和table2； 3.插入測試數據； 準備工作做完以後，table1和table2看起來應該像下麵這樣 四 準備SQL邏輯查詢測試語句 + ...
  • Flink1.9整合Kafka
    本文基於Flink1.9版本簡述如何連接Kafka。 流式連接器 我們知道可以自己來開發Source 和 Sink ，但是一些比較基本的 Source 和 Sink 已經內置在 Flink 里。 預定義的source支持從文件、目錄、socket，以及 collections 和 iterators ...
  • Robo 3T SQL
    查詢指定日期，指定顯示欄位，排序，註釋功能 規整的查詢格式 ...
  • 海盜分金問題SQL求解（貪心演算法）
    問題經濟學上有個“海盜分金”模型：是說5個海盜搶得100枚金幣，他們按抽簽的順序依次提方案：首先由1號提出分配方案，然後5人表決，超過半數同意方案才被通過，否則他將被扔入大海喂鯊魚，依此類推,假設海盜是足夠聰明的先利己再傷人，最後方案是怎樣的？網上百度來的的代碼with a as (select 1... ...
  • ORACLE監聽理解
    參考官方文檔Net Services Reference的7 Oracle Net Listener Parameters (listener.ora)1 監聽概念oracle監聽，是個伺服器端進程，負責監聽客戶端發來的請求監聽器可以不必駐留在資料庫主機上，即可以把實例註冊到遠程主機上的監聽監聽是o... ...
一周排行
    -Advertisement-
    Play Games
  • UOS 開啟 VisualStudio 遠程調試 .NET 應用之旅
    前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據，比如SQL伺服器的連接串或者是OAuth2的Secret等，這些敏感數據在代碼中是不太安全的，我們不應該在源代碼中存儲密碼和其他的敏感數據，一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • C# - 能否讓 SortedSet.RemoveWhere 內傳入的委托非同步執行
    新改進提供的Taurus Rpc 功能，可以簡化微服務間的調用，同時可以不用再手動輸出模塊名稱，或調用路徑，包括負載均衡，這一切，由框架實現並提供了。新的Taurus Rpc 功能，將使得服務間的調用，更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式
    順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型，用戶可以根據需要進行修改 ...
  • mORMot2 獲取數據集1
    前言 整理這個官方翻譯的系列，原因是網上大部分的 tomcat 版本比較舊，此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎，輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • 萬字長文總結與剖析C語言關鍵字 -- <<C語言深度解剖>>
    C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 【Flink入門修煉】2-3 Flink Checkpoint 原理機制
    如果讓你來做一個有狀態流式應用的故障恢復，你會如何來做呢？ 單機和多機會遇到什麼不同的問題？ Flink Checkpoint 是做什麼用的？原理是什麼？ ...
  • C++ 多級繼承與多重繼承：代碼組織與靈活性的平衡
    C++ 多級繼承 多級繼承是一種面向對象編程（OOP）特性，允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護，並促進代碼重用。 多級繼承的語法 在 C++ 中，使用 : 符號來指定繼承關係。多級繼承的語法如下： class DerivedClass : public BaseClass1 ...
  • 圖文結合手把手教你創建SpringCloud項目
    前言 什麼是SpringCloud？ Spring Cloud 是一系列框架的有序集合，它利用 Spring Boot 的開發便利性簡化了分散式系統的開發，比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子，而是將市面上開發得比較好的模塊集成進去，進行封裝，從 ...
  • 類模板的常見用法
    class_template 類模板和函數模板的定義和使用類似，我們已經進行了介紹。有時，有兩個或多個類，其功能是相同的，僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • system-v IPC共用記憶體通信
    目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制)，V是羅馬數字5，是UNI ...
所有分類