常用樹(shù)形結(jié)構(gòu)設(shè)計(jì)總結(jié)

開(kāi)發(fā)中，經(jīng)常會(huì)遇到樹(shù)形結(jié)構(gòu)的設(shè)計(jì)，所謂的樹(shù)形結(jié)構(gòu)，其實(shí)就是數(shù)據(jù)與關(guān)系的設(shè)計(jì)，本文用來(lái)總結(jié)常用的樹(shù)形結(jié)構(gòu)設(shè)計(jì)

1. 遞歸表

注意：在數(shù)據(jù)量少的情況下,一次加載所有節(jié)點(diǎn)，無(wú)大影響；數(shù)據(jù)量大的情況，建議懶加載(逐層加載)

2.路徑枚舉

3.數(shù)據(jù)與關(guān)系分開(kāi)存

數(shù)據(jù)表

關(guān)系表

MySQL樹(shù)形結(jié)構(gòu)（多級(jí)菜單）查詢?cè)O(shè)計(jì)方案

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

比如，菜單分為三級(jí)，一級(jí)菜單、二級(jí)菜單、三級(jí)菜單，要求用戶按樹(shù)形結(jié)構(gòu)把各級(jí)菜單查詢出來(lái)。

如下圖所示

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

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

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

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

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

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

多級(jí)查詢（層級(jí)不固定/層級(jí)很深）

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

• sql語(yǔ)句復(fù)雜，容易出錯(cuò)
• 性能問(wèn)題，可能會(huì)被領(lǐng)導(dǎo)干

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

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

表中 depth 字段表示的是： 當(dāng)前節(jié)點(diǎn) tree_id 到 根節(jié)點(diǎn) root_id 的深度，不是當(dāng)前節(jié)點(diǎn)所在整個(gè)分支的深度，所有節(jié)點(diǎn)相對(duì)于自身的深度都是0

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

遍歷整個(gè)樹(shù)：

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

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

從 tree 表查詢出節(jié)點(diǎn) treeN

select * from tree where id = N

根據(jù) treeN 的 id 值，到 tree_depth 表查詢出它的 根節(jié)點(diǎn)id：

select root_id from tree_depth where tree_id = #{treeId}

根據(jù) root_id 查詢 tree_depth 的 所有當(dāng)前節(jié)點(diǎn)分支數(shù)據(jù)

select * from tree_depth where root_id = #{rootId}

從查詢出 tree_depth 表數(shù)據(jù)中取出所有當(dāng)前節(jié)點(diǎn) tree_id

select * from tree where id in (?,?,?)

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

總結(jié)

1.多級(jí)查詢、三級(jí)查詢本質(zhì)就是樹(shù)形結(jié)構(gòu)的遍歷，推薦使用多級(jí)查詢的方式，相比三級(jí)查詢多級(jí)查詢的方式抓住了樹(shù)形結(jié)構(gòu)遍歷的本質(zhì)，方便擴(kuò)展和維護(hù)。

2.技術(shù)只是工具，多級(jí)查詢的方式不是固定的，查詢方式合理既可，但通常都需要加關(guān)系表輔助設(shè)計(jì)

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論