MySql多級菜單查詢怎么實現(xiàn)

本篇內(nèi)容主要講解“MySql多級菜單查詢怎么實現(xiàn)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“MySql多級菜單查詢怎么實現(xiàn)”吧!

背景

工作中（尤其是傳統(tǒng)項目中）經(jīng)常遇到這種需要，就是樹形結(jié)構(gòu)的查詢（多級查詢），常見的場景有：組織架構(gòu)（用戶部門）查詢 和 多級菜單查詢

比如，菜單分為三級，一級菜單、二級菜單、三級菜單，要求用戶按樹形結(jié)構(gòu)把各級菜單查詢出來。如下圖所示

對于層級固定，層級數(shù)少的，一般3級，需求實現(xiàn)很簡單，先查詢最小子級，再依次查詢上級，最后再組裝返回給前端就是了。

那么問題來了，如果層級數(shù)很大，10級，或者干脆層級不確定，有的3級，有的5級，有的8級，與之前的層級固定，層級數(shù)相比，顯然問題更復(fù)雜了，我們來看看這種怎么處理

三級查詢（層級固定，層級數(shù)少）

這種情況，我們只需要一張表，就叫它樹形表吧：

CREATE TABLE tree (
	id int not null auto_increment,
	name varchar(50) not null comment '名稱',
	parent_id int not null default 0 comment '父級id',
	level int not null default 1 comment '層級，從1開始',
    created datetime,
    modified datetime
);

三級查詢過程：查詢出三級tree, 根據(jù)三級tree的 parent_id 查詢出二級tree, 同樣的方式再去查詢出一級tree, 后端組裝成樹狀數(shù)據(jù)，返回給前端。

多級查詢（層級不固定/層級很深）

這種情況，我們首先想到的就是子查詢或者聯(lián)表查詢，但是肯本不能在實際開發(fā)中使用，原因大家都知道：

• sql語句復(fù)雜，容易出錯

• 性能問題，可能會被領(lǐng)導(dǎo)干

所以最好的方式就是，加一張表 tree_depth，來維護層級深度關(guān)系。

CREATE TABLE tree_depth (
	id int not null auto_increment,
	root_id int not null default 0 comment '根節(jié)點（祖先節(jié)點）id',
    tree_id int not null default 0 comment '當前節(jié)點id',
	depth int not null default 0 comment '深度（當前節(jié)點 tree_id 到 根節(jié)點 root_id 的深度）',
    created datetime
);

表中 depth 字段表示的是： 當前節(jié)點 tree_id 到 根節(jié)點 root_id 的深度，不是當前節(jié)點所在整個分支的深度，所有節(jié)點相對于自身的深度都是0

有了 tree_depth 表后，查詢一個N級節(jié)點的組織數(shù)據(jù)就方便了：

遍歷整個樹：

直接查 tree 中所有 level = 1 的節(jié)點，在出去這些節(jié)點的 id 根據(jù) parent_id 去查下級節(jié)點， 查詢完所有的節(jié)點，就可以組裝成一個完整的樹狀圖返回給前端

節(jié)點搜索（查找出這個節(jié)點所在的整個分支）

• 從 tree 表查詢出節(jié)點 treeN
  select * from tree where id = N

• 根據(jù) treeN 的 id 值，到 tree_depth 表查詢出它的 根節(jié)點id：
  select root_id from tree_depth where tree_id = #{treeId}

• 根據(jù) root_id 查詢 tree_depth 的 所有當前節(jié)點分支數(shù)據(jù)
  select * from tree_depth where root_id = #{rootId}

• 從查詢出 tree_depth 表數(shù)據(jù)中取出所有當前節(jié)點 tree_id
  select * from tree where id in (?,?,?)

• 組裝所在分支樹狀結(jié)構(gòu)

到此，相信大家對“MySql多級菜單查詢怎么實現(xiàn)”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學習！