Mysql 樹形結構表遞迴父級節點函式方法

阿新 • • 發佈：2019-04-15

地區表

通過當前節點編號查詢父級所有編號集合，通過逗號進行分隔（倒序，包含自身編號）

-- 通過當前節點編號查詢父級所有編號集合，通過逗號進行分隔（倒序，包含自身編號）
-- DROP FUNCTION `getDistrictParentIds`;
CREATE FUNCTION `getDistrictParentIds`(nodeId varchar(100)) 
RETURNS varchar(1000) 
BEGIN 
DECLARE pid varchar(100) default ''; 
DECLARE ids varchar(1000) default nodeId; 
 
WHILE nodeId is not null  do 
	SET pid =(SELECT district_pid FROM district WHERE district_id = nodeId); 
	IF pid is not null THEN 
		SET ids = concat(ids, ',', pid); 
		SET nodeId = pid; 
	ELSE 
		SET nodeId = pid; 
	END IF; 
END WHILE; 
return ids;
END

通過當前節點編號查詢父級所有名稱集合，通過逗號進行分隔（正序，包含自身名稱）

-- 通過當前節點編號查詢父級所有名稱集合，通過逗號進行分隔（正序，包含自身名稱）
-- DROP FUNCTION `getDistrictParentNames`;
CREATE FUNCTION `getDistrictParentNames`(nodeId varchar(100)) 
RETURNS varchar(1000) 
BEGIN 
DECLARE pid varchar(100) default ''; 
DECLARE ids varchar(1000) default nodeId; 
 
WHILE nodeId is not null  do 
	SET pid =(SELECT district_pid FROM district WHERE district_id = nodeId); 
	IF pid is not null THEN 
		SET ids = concat(ids, ',', pid); 
		SET nodeId = pid; 
	ELSE 
		SET nodeId = pid; 
	END IF; 
END WHILE; 
return (select group_concat(district_name order by district_id) from district where FIND_IN_SET(district_id,ids) );
END

行業表

通過當前節點編號查詢父級所有編號集合，通過逗號進行分隔（倒序，包含自身編號）

-- 通過當前節點編號查詢父級所有編號集合，通過逗號進行分隔（倒序，包含自身編號）
-- DROP FUNCTION `getIndustryParentIds`;
CREATE FUNCTION `getIndustryParentIds`(nodeId varchar(100)) 
RETURNS varchar(1000) 
BEGIN 
DECLARE pid varchar(100) default ''; 
DECLARE ids varchar(1000) default nodeId; 
 
WHILE nodeId is not null  do 
	SET pid =(SELECT industry_pid FROM industry WHERE industry_id = nodeId); 
	IF pid is not null THEN 
		SET ids = concat(ids, ',', pid); 
		SET nodeId = pid; 
	ELSE 
		SET nodeId = pid; 
	END IF; 
END WHILE; 
return ids;
END

通過當前節點編號查詢父級所有名稱集合，通過逗號進行分隔（正序，包含自身名稱）

-- 通過當前節點編號查詢父級所有名稱集合，通過逗號進行分隔（正序，包含自身名稱）
DROP FUNCTION `getIndustryParentNames`;
CREATE FUNCTION `getIndustryParentNames`(nodeId varchar(100)) 
RETURNS varchar(1000) 
BEGIN 
DECLARE pid varchar(100) default ''; 
DECLARE ids varchar(1000) default nodeId; 
 
WHILE nodeId is not null  do 
	SET pid =(SELECT industry_pid FROM industry WHERE industry_id = nodeId); 
	IF pid is not null THEN 
		SET ids = concat(ids, ',', pid); 
		SET nodeId = pid; 
	ELSE 
		SET nodeId = pid; 
	END IF; 
END WHILE; 
return (select group_concat(industry_name order by industry_level) from industry where FIND_IN_SET(industry_id

 
 
              
           
              
              
            
            相關推薦
			   
            
            
            
 

    

    
    Mysql 樹形結構表遞迴父級節點函式方法
      
                                        
                                                地區表
通過當前節點編號查詢父級所有編號集合，通過逗號進行分隔（倒序，包含自身編號）
-- 通過當前節點編號查詢父級所有編號集合， 

  
 

    

    
    使用postgre數據庫實現樹形結構表的子-父級叠代查詢，通過級聯菜單簡單舉例
      with   兼容   rep   blank   增刪改   結果   關系型   mssq   word   前言：開發常用的關系型數據庫MySQL，mssql，postgre，Oracle，簡單的增刪改查的SQL語句都與標準SQL兼容，這個不用講，那麽對於叠代查詢（不嚴格的叫法：遞歸查詢）每種數據庫都不 

  
 

    

    
    使用postgre資料庫實現樹形結構表的子-父級迭代查詢，通過級聯選單簡單舉例
      
								
								            
						
                
前言：開發常用的關係型資料庫mysql，mssql，postgre，oracle，簡單的增刪改查的SQL語句都與標準SQL相容，這個不用講，那麼對於迭代查詢（不嚴格的叫法：遞迴查詢）每種資料庫都不一樣 

  
 

    

    
    mysql樹形結構表設計(Path Enumerations,Closure Table)
      
							
							
							效果

首先看下返回到前臺的效果：



下面是返回給前臺的json：

{
  "code": 1,
  "data": [
    {
      "children": [
        {
          "children": [
        

  
 

    

    
    jq實現迴圈遍歷樹形結構的CheckBox根據父級選中子級
      
								
								            
						
                
首先貼一張需要實現是效果圖（這樹形結構用的是easyui的），這效果是用jq實現的，資料是後臺查詢出來，並例項化到前臺，再迴圈遍歷


後臺查詢出來的資料本來是這樣的：


這樣的二維陣列是不夠的，需 

  
 

    

    
    Hibernate註解實現單表遞迴樹形結構
      
                
目錄：
概述環境程式碼示例測試結果[一]、概述
在系統中，經常會用到無限級遞迴的樹形結構，比如選單、組織機構管理、多級分類等等，一般是在同一個表中定義父子關係實現這種樹形結構，本文主要講述如何運用hibernate全註解的方式實現這個功能。
[二]、環境
hibernate 

  
 

    

    
    mysql樹形結構遞歸查詢
      oot   沒有   mysq   concat   arc   char   con   mysql   spa   之前一直用的是Oracle，對於樹形查詢可以使用start with ... connect by 

select * from menu start with id=‘130000‘ 

  
 

    

    
    js原生遞迴獲取一個節點的所有父級節點
       
 
 <!DOCTYPE html>
<html lang="en" dir="ltr">
  <head>
    <meta charset="utf-8">
    <title></title>
  </head> 

  
 

    

    
    mysql單表遞迴查詢
      
							
							
							一、向下遞迴：

DROP FUNCTION IF EXISTS getAllChildren;
CREATE FUNCTION queryChildrenAreaInfo(parentId INT)
RETURNS VARCHAR(4000)
BEGIN
DE 

  
 

    

    
    Mysql 樹形結構資料表獲取子孫節點資料
      
                要求：在樹形結構表中，通過提供一個數據id獲取其子孫節點（含自己）的所有資料集合。

前提：1、新建樹形結構表，就是含id，父級id（關聯自己id）的那種，如：

DROP TABLE IF EXISTS `tblorg`;
CREATE TABLE `tblorg` (
  

  
 

    

    
    mysql樹形結構，根據pid獲取所有子級ID
      
							
							
							直接上程式碼（注意一點，這裡的ID是自增的，並且需要父級的ID比子級的ID小）
建表（只做示例，可以自己擴充套件其他欄位）：
CREATE TABLE `menu` (
  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT 

  
 

    

    
    mysql查詢查詢樹結構,通過樹結構查詢一個自己暱稱和父級節點的暱稱
      
								
								            
						
                
題目：一張表裡面有三個屬性：主鍵自增ID，父級PID，自己名字NAME,要求以自己的方式查出來。要求如下：
表裡內容：
IDPID  NAME
1     0         張三
21        

  
 

    

    
    MySQL樹形結構的數據庫表設計和查詢
      set   fine   菜單   參考   rac   dba   exists   所有   tps   1、鄰接表（Adjacency List）

實例：現在有一個要存儲一下公司的人員結構，大致層次結構如下：


那麽怎麽存儲這個結構？並且要獲取以下信息：

1.查詢小天的直接上司。
 

  
 

    

    
    基於遞迴演算法，樹形結構資料下業務場景，封裝解決方法
      本文原始碼：GitHub·點這裡 || GitEE·點這裡
一、遞迴演算法
1、概念簡介
遞迴演算法的核心思想是通過將問題重複分解為同類的或其子問題的方式，從而可以使用統一的解決方式。很多程式語言支援方法或函式自我呼叫，簡單的說，就是在函式或方法體內，自身可以再次呼叫自身的方法結構。
2、基礎案例
這裡通過遞 

  
 

    

    
    樹形結構表的存儲【轉自：https://www.cnblogs.com/Tjna/p/9026980.html】
      png   父節點   代碼   qpid   earch   模塊   tle   info   sea   一、樹形結構例子分析：
以360問答頁面為例：http://wenda.so.com/c/
我們通過觀察URL，可以明確該頁面的數據以樹形結構存儲，下面三塊模塊分別為：
①根節點
②根節點的第一層子 

  
 

    

    
    Python3&資料結構之遞迴
       
 
 #遞迴
def fact(x):
    if x == 1:
        return 1
    else:
        return  x * fact(x - 1)

#tail recursion(尾遞迴)
def tail_recusion(x,total=1):
    if  

  
 

    

    
    反轉單鏈表遞迴詳解
       
  
  
 反轉一個單鏈表。 
  
  示例: 
  
 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 
 方法一：三指標法 
 這種辦法實際上就是用next指標記住當前位置的後一個節點，然後 

  
 

    

    
    用mysql儲存過程代替遞迴查詢 用mysql儲存過程代替遞迴查詢
      用mysql儲存過程代替遞迴查詢 
 
  
 查詢此表某個id=4028ab535e370cd7015e37835f52014b（公司1）下的所有資料 
 正常情況下，我們採用遞迴演算法查詢，如下 
  
   
    
     
      
       
       
        1
    

  
 

    

    
    關於樹形選單的遞迴方法
      
                /**
	 * 查詢後臺需要屬性展示的選單表資料 注意：該資料轉換成json物件， 是不符合easyUI的tree主鍵展現的json格式
	 * 
	 * @param map
	 * @param pageBean
	 * @return
	 * @throws Excep 

  
 

    

    
    11_資料結構_遞迴_Python實現
      
                #Created By: Chen Da

"""
階乘函式就是典型的遞迴：
def fact(n):
    if n == 0:
        return 1
    else:
        return n * fact(n-1)

遞迴的特點：
    遞迴必