MySQL如何查找樹形結(jié)構(gòu)中某個節(jié)點(diǎn)及其子節(jié)點(diǎn)
問題
設(shè)計表結(jié)構(gòu)存儲樹形結(jié)構(gòu)數(shù)據(jù)時,一般使用 parentId 來記錄當(dāng)前節(jié)點(diǎn)的父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é)點(diǎn)各自的 parentId 就能夠構(gòu)造出整棵樹。
但是,有些時候只想找到某個節(jié)點(diǎn)下的所有子節(jié)點(diǎn),如果還是要查全表后構(gòu)造整棵樹再去查找目標(biāo)節(jié)點(diǎn),就顯得很繁瑣
如何解決
方法1:使用 MySQL 變量 + 函數(shù)
查詢目標(biāo)節(jié)點(diǎn)以及所有子節(jié)點(diǎn),返回所有節(jié)點(diǎn)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é)點(diǎn)id') var WHERE @ids IS NOT NULL) t
同理,使用該方法還可以用來查詢目標(biāo)節(jié)點(diǎn)以及所有父節(jié)點(diǎn)
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é)點(diǎn)id') var WHERE @id IS NOT NULL) t
方法2:維護(hù)一個 path 字段
方法1的查詢語句其實不好理解,不便后期維護(hù)。
(經(jīng)評論區(qū)提醒,如果id之間存在包含關(guān)系的話,就不適用了)如果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字段維護(hù)當(dāng)前節(jié)點(diǎn)的所有父節(jié)點(diǎn)id,用【,】拼接
比如C節(jié)點(diǎn)的父節(jié)點(diǎn)是B,B節(jié)點(diǎn)的父節(jié)點(diǎn)是A,A是根節(jié)點(diǎn)
那么
- C節(jié)點(diǎn)的path字段就為:A節(jié)點(diǎn)id,B節(jié)點(diǎn)id,C節(jié)點(diǎn)id
- B節(jié)點(diǎn)的path字段就為:A節(jié)點(diǎn)id,B節(jié)點(diǎn)id
- A節(jié)點(diǎn)的path字段就為:A節(jié)點(diǎn)id
然后根據(jù)path字段模糊查詢便可以找到目標(biāo)節(jié)點(diǎn)以及子節(jié)點(diǎn)了
select id from test where path like ‘%節(jié)點(diǎn)id%'
總結(jié)
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
兩個windows服務(wù)器使用canal實現(xiàn)mysql實時同步
canal是阿里基于java寫的一個組件,他的作用是canal.deployer讀取mysql數(shù)據(jù)的binlog日志,然后canal.adapter將其轉(zhuǎn)換為對應(yīng)的數(shù)據(jù)(數(shù)據(jù)的變化或者變化后的數(shù)據(jù),跟配置有關(guān)),并且同步到相關(guān)中間件,本文實現(xiàn)兩個windows服務(wù)器使用canal實現(xiàn)mysql主從復(fù)制實時同步2025-03-03MySQL?Replication中的并行復(fù)制示例詳解
MySQL在5.6版本之前,主從復(fù)制的從節(jié)點(diǎn)上有兩個線程,分別是I/O線程和SQL線程,今天通過本文給大家介紹MySQL?Replication中的并行復(fù)制示例詳解,感興趣的朋友一起看看吧2022-07-07MySQL數(shù)據(jù)庫高可用HA實現(xiàn)小結(jié)
MySQL數(shù)據(jù)庫是目前開源應(yīng)用最大的關(guān)系型數(shù)據(jù)庫,有海量的應(yīng)用將數(shù)據(jù)存儲在MySQL數(shù)據(jù)庫中,這篇文章主要介紹了MySQL數(shù)據(jù)庫高可用HA實現(xiàn),需要的朋友可以參考下2022-01-01