MySQL实现树状结构管理的技术分析（mysql树状结构）

mySQL是当今最流行的关系型数据库管理系统，网站开发很多依赖它进行数据存储。在有些场景下，会有一些树型结构的数据需要存储，比如组织架构，类别管理等。在这些场景中，表示树形数据的一种常用的方式是字段REGTleft和REGTright，通过它们可以表示树的父节点，子节点和上下级关系，称为 Nested Sets 技术。

借助 Nested Sets 实现树状结构在mySQL中很容易实现，只需要在数据表中添加一个left字段和right字段即可，记录这个节点前面和后面子节点的双亲节点的索引。语句如下：

“`sql

CREATE TABLE ‘tree’ (

‘id’ INT AUTO_INCREMENT PRIMARY KEY,

‘parent_id’ INT NOT NULL,

‘lft’ INT NOT NULL,

‘rgt’ INT NOT NULL

);

“`

接着，我们就可以对树状结构进行操作了，比如说增加一个节点：

“`sql

INSERT INTO tree(parent_id, lft, rgt)

SELECT parent_id, MAX(rgt) + 1, MAX(rgt) + 2

FROM tree

WHERE parent_id=?

“`

我们也可以通过更新来改变节点的位置，比如说将一个节点A放在B节点之前：

“`sql

UPDATE tree

SET lft = lft + 2, rgt = rgt + 2

WHERE lft >= (SELECT lft FROM tree WHERE id = ?)

UPDATE tree

SET lft = (SELECT lft FROM tree WHERE id = ?)-1,

rgt = (SELECT lft FROM tree WHERE id = ?)

WHERE id = ?

“`

另外，我们也可以通过Nested Sets技术获取父节点，子节点，上一级节点等信息：

“`sql

SELECT *

FROM tree

WHERE lft BETWEEN (SELECT lft FROM tree WHERE id = ?)

AND (SELECT rgt FROM tree WHERE id = ?)

“`

通过上面的代码，我们可以看到，通过Nested Sets技术可以很方便的在mySQL中进行树形节点的操作，对于多层次结构的存取非常有效，也非常容易实现。