mysql 树排序_mysql按树深度排序
我有表'pe'與列id,名稱和lcltyid我有表'wp_exrz_locality_localities'與id,name和parent
locality表是樹,父級包含另一個位置行的id . pe.lcltyid是關鍵字wp_exrz_locality_localities.id
基本上我想做的是檢索按“樹深度”排序的所有'pe'條目
然而,樹的總深度可以是任何時間的任何量 . 我需要深度的方式允許我在子查詢中使用它進行排序 .
最初我以為我需要一個存儲的進程/函數來獲取lclty條目的深度 . 在我完成這個過程后,我發現表達式中不能使用 . 然后我嘗試創建一個函數,但是我的主機和“log_bin_trust_function_creators = 0”啟用了二進制日志記錄,因此我沒有存儲函數 .
最后,我試圖理解遞歸,但似乎無法使它工作 . 我只是想創建一個遞歸語句來檢索“深度”,這意味著直到頂級節點的單個節點的父節點數,或者當父節點= 0時我只是得到一個錯誤“在'RECURSIVE node_ancestors附近使用的語法......”
WITH RECURSIVE node_ancestors(id, parent) AS (
SELECT id, id FROM `wp_exrz_locality_localities` WHERE id IN (1, 2, 3)
UNION ALL
SELECT na.id, wp_exrz_locality_localities.parent
FROM node_ancestors AS na, wp_exrz_locality_localities
WHERE wp_exrz_locality_localities.id = na.parent AND wp_exrz_locality_localities.parent != 0
)
SELECT id, COUNT(parent) AS depth FROM node_ancestors GROUP BY id;
任何幫助是極大的贊賞
一個例子: EDIT 表pe:
id---name---lcltyid
2---first---4
3---second---3
表wp_exrz_locality_localities:
id---name---parent
1---USA---0
3---SanFran---1
4---California---3
SELECT * FROM 'pe' ORDER BY ([lcltydepth]) ASC;
期望的輸出:
id---name---lcltyid
3---second---3
2---first---4
其中lclctydepth為3表示“第一”pe,2表示“秒”,因為第二個附加到一個只有美國高于它的狀態,第一個附加到一個城市,州和美國高于它 . 所以它會按照父母的數量來命令他們獲得parentid = 0的最后一個父母;
我希望這有幫助?
總結
以上是生活随笔為你收集整理的mysql 树排序_mysql按树深度排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: android 进程管理机制,Andro
- 下一篇: python知识笔记_Python基础知