MySQL如何查找樹形結(jié)構(gòu)中某個節(jié)點及其子節(jié)點
問題
設計表結(jié)構(gòu)存儲樹形結(jié)構(gòu)數(shù)據(jù)時,一般使用 parentId 來記錄當前節(jié)點的父id。
表結(jié)構(gòu)如下所示(以MySQL為例)
create table test ( id varchar(30) collate utf8mb4_general_ci default '' not null primary key, name varchar(100) collate utf8mb4_general_ci null, parentId varchar(30) collate utf8mb4_general_ci null comment '父分類id' ) comment 'test';
查詢出全部數(shù)據(jù)后通過每個節(jié)點各自的 parentId 就能夠構(gòu)造出整棵樹。
但是,有些時候只想找到某個節(jié)點下的所有子節(jié)點,如果還是要查全表后構(gòu)造整棵樹再去查找目標節(jié)點,就顯得很繁瑣
如何解決
方法1:使用 MySQL 變量 + 函數(shù)
查詢目標節(jié)點以及所有子節(jié)點,返回所有節(jié)點id,用【,】拼接
select GROUP_CONCAT(id) from (SELECT @ids as id, (SELECT @ids := GROUP_CONCAT(id) FROM test WHERE FIND_IN_SET(parentId, CONVERT(@ids USING utf8mb4) COLLATE utf8mb4_0900_ai_ci) ) AS childrenId FROM test, (SELECT @ids := '節(jié)點id') var WHERE @ids IS NOT NULL) t
同理,使用該方法還可以用來查詢目標節(jié)點以及所有父節(jié)點
SELECT GROUP_CONCAT(id) FROM (SELECT @id AS id, (SELECT @id := parentId FROM test WHERE id = CONVERT(@id USING utf8mb4) COLLATE utf8mb4_0900_ai_ci) AS pid FROM test, ( SELECT @id := '節(jié)點id') var WHERE @id IS NOT NULL) t
方法2:維護一個 path 字段
方法1的查詢語句其實不好理解,不便后期維護。
(經(jīng)評論區(qū)提醒,如果id之間存在包含關系的話,就不適用了)如果id字段長度固定的話,可以給表新增一個path字段。
create table test ( id varchar(30) collate utf8mb4_general_ci default '' not null primary key, name varchar(100) collate utf8mb4_general_ci null, parentId varchar(30) collate utf8mb4_general_ci null comment '父分類id', path varchar(500) null comment 'id路徑,逗號隔開' ) comment 'test';
path字段維護當前節(jié)點的所有父節(jié)點id,用【,】拼接
比如C節(jié)點的父節(jié)點是B,B節(jié)點的父節(jié)點是A,A是根節(jié)點
那么
- C節(jié)點的path字段就為:A節(jié)點id,B節(jié)點id,C節(jié)點id
- B節(jié)點的path字段就為:A節(jié)點id,B節(jié)點id
- A節(jié)點的path字段就為:A節(jié)點id
然后根據(jù)path字段模糊查詢便可以找到目標節(jié)點以及子節(jié)點了
select id from test where path like ‘%節(jié)點id%'
總結(jié)
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關文章
兩個windows服務器使用canal實現(xiàn)mysql實時同步
canal是阿里基于java寫的一個組件,他的作用是canal.deployer讀取mysql數(shù)據(jù)的binlog日志,然后canal.adapter將其轉(zhuǎn)換為對應的數(shù)據(jù)(數(shù)據(jù)的變化或者變化后的數(shù)據(jù),跟配置有關),并且同步到相關中間件,本文實現(xiàn)兩個windows服務器使用canal實現(xiàn)mysql主從復制實時同步2025-03-03MySQL數(shù)據(jù)庫高可用HA實現(xiàn)小結(jié)
MySQL數(shù)據(jù)庫是目前開源應用最大的關系型數(shù)據(jù)庫,有海量的應用將數(shù)據(jù)存儲在MySQL數(shù)據(jù)庫中,這篇文章主要介紹了MySQL數(shù)據(jù)庫高可用HA實現(xiàn),需要的朋友可以參考下2022-01-01