MySQL如何查找樹形結(jié)構(gòu)中某個節(jié)點及其子節(jié)點
問題
設(shè)計表結(jié)構(gòu)存儲樹形結(jié)構(gòu)數(shù)據(jù)時,一般使用 parentId 來記錄當(dāng)前節(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)造整棵樹再去查找目標(biāo)節(jié)點,就顯得很繁瑣
如何解決
方法1:使用 MySQL 變量 + 函數(shù)
查詢目標(biāo)節(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同理,使用該方法還可以用來查詢目標(biāo)節(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之間存在包含關(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字段維護當(dāng)前節(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字段模糊查詢便可以找到目標(biāo)節(jié)點以及子節(jié)點了
select id from test where path like ‘%節(jié)點id%'
總結(jié)
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
MySQL無GROUP BY直接HAVING返回空的問題分析
這篇文章主要介紹了MySQL無GROUP BY直接HAVING返回空的問題分析,學(xué)習(xí)MYSQL需要注意這個問題2013-11-11
如何區(qū)分MySQL的innodb_flush_log_at_trx_commit和sync_binlog
這篇文章主要介紹了如何區(qū)分MySQL的innodb_flush_log_at_trx_commit和sync_binlog,幫助大家更好的理解和使用MySQL數(shù)據(jù)庫,感興趣的朋友可以了解下2021-02-02
mysql創(chuàng)建用戶以及給用戶授予權(quán)限實現(xiàn)方式
文章講解了MySQL用戶創(chuàng)建與授權(quán)方法,包括設(shè)置空密碼、分配特定數(shù)據(jù)庫表權(quán)限及全部權(quán)限,強調(diào)安全授權(quán)的重要性,并提及回收和修改權(quán)限的命令2025-07-07
詳解Mysql如何實現(xiàn)數(shù)據(jù)同步到Elasticsearch
要通過Elasticsearch實現(xiàn)數(shù)據(jù)檢索,首先要將Mysql中的數(shù)據(jù)導(dǎo)入Elasticsearch,并實現(xiàn)數(shù)據(jù)源與Elasticsearch數(shù)據(jù)同步,這里使用的數(shù)據(jù)源是Mysql數(shù)據(jù)庫。目前Mysql與Elasticsearch常用的同步機制大多是基于插件實現(xiàn)的,希望這篇文章能對大家有所幫助2021-11-11
MySQL使用正則表達(dá)式來更好地控制數(shù)據(jù)過濾
MySQL中的正則表達(dá)式是一種強大的數(shù)據(jù)過濾工具,它允許用戶以靈活的方式匹配和搜索文本數(shù)據(jù),這篇文章主要給大家介紹了關(guān)于MySQL使用正則表達(dá)式來更好地控制數(shù)據(jù)過濾的相關(guān)資料,需要的朋友可以參考下2024-08-08

