产品中心
本文主要研究一下mysql的树形结构存储及查询
这种方式就是每个节点存储自己的parent_id信息
不存储parent_id，改为存储lft,rgt，它们的值由树的先序遍历顺序决定
1(level1a)14
2(level2a)78(level2b)13
3(level3a-2a)4 5(level3b-2a)6 9(level3c-2b)10 11(level3d-2b)12
INSERT INTO `menu_preorder` (`id`, `name`, `lft`, `rgt`) VALUES
(1, ‘level1a’, 1, 14),
(2, ‘level2a’,2, 7),
(3, ‘level2b’,8, 13),
(4, ‘level3a-2a’, 3, 4),
(5, ‘level3b-2a’, 5, 6),
(6, ‘level3c-2b’, 9, 10),
(7, ‘level3d-2b’, 11, 12);
select * from menu_preorder
+—-+————+—–+—–+
| id | name | lft | rgt |
+—-+————+—–+—–+
| 1| level1a| 1 | 14|
| 2| level2a| 2 | 7 |
| 3| level2b| 8 | 13|
| 4| level3a-2a | 3 | 4 |
| 5| level3b-2a | 5 | 6 |
| 6| level3c-2b | 9 | 10|
| 7| level3d-2b | 11| 12|
+—-+————+—–+—–+
— 查询所有叶子节点
SELECT name
FROM menu_preorder
WHERE rgt = lft + 1;
+————+
| name |
+————+
| level3a-2a |
| level3b-2a |
| level3c-2b |
| level3d-2b |
+————+
— 查询某个节点及其父节点
SELECT parent.*
FROM menu_preorder AS node,
menu_preorder AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
AND node.name = ‘level2b’
ORDER BY parent.lft;
+—-+———+—–+—–+
| id | name| lft | rgt |
+—-+———+—–+—–+
| 1| level1a | 1 | 14|
| 3| level2b | 8 | 13|
+—-+———+—–+—–+
— 树形结构展示
SELECT CONCAT( REPEAT(‘ ‘, COUNT(parent.name) – 1), node.name) AS name
FROM menu_preorder AS node,
menu_preorder AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt
GROUP BY node.name
ORDER BY node.lft;
+————–+
| name |
+————–+
| level1a|
|level2a |
| level3a-2a |
| level3b-2a |
|level2b |
| level3c-2b |
| level3d-2b |
+————–+
好处是通过lft进行范围(该节点的lft,rgt作为范围)查找就可以，缺点就是增删节点导致很多节点的lft及rgt都要修改
到此这篇关于mysql树形结构存储以及查询的文章就介绍到这了,更多相关mysql树形结构存储及查询内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！
