mysql 存储层级关系_如何使用mysql存储树形关系

最近遇到业务的一个类似文件系统的存储需求，对于如何在mysql中存储一颗树进行了一些讨论，分享一下，看看有没有更优的解决方案。

一、现有情况

首先，先假设有这么一颗树，一共9个节点，1是root节点，一共深3层。(当然实际业务不会这么简单)

原有的表结构如下：

id

parents_id

name

full_path

1

0

a

/a

2

1

b

/a/b

3

1

c

/a/c

4

1

d

/a/d

5

4

e

/a/d/e

6

4

f

/a/d/f

7

5

g

/a/d/e/g

8

5

h

/a/d/e/h

9

5

i

/a/d/e/i

需要满足的几个基本需求为：

1、从上到下逐层展开目录层级

2、知道某一个目录反查其全路径

3、rename某一个路径的名字

4、将某一个目录挪到其他目录下

现有的表结构可以满足以上的需求：

1、select id from table where parents_id=$id;(可以查出所有直接子节点)2、select full_path from table where id=$id;(通过全路径字段获取)3、update table set name=$newname where id=$id;(将需要修改的id的name字段修改)4、update table set parents_id=$new_parents_id,full_path=$new_full_path where id=$id;(修改父子关系到新的关系上)

但是现有的表结构会遇到的问题就是，第3和第4个需求，其并不是只更新一行即可，由于有full_path的存在，所有被修改的节点，其下面的所有节点的full_path都需要修改。这就无形之间增加了很多写操作，如果这颗树比较深，比如有100层，那么修改第3层的数据，那么就意味着其下