mysql 多级关联查询_多级树形结构和sql查询实现

文/michaelgbw

多级树形结构是一个应用很广泛的数据结构，程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将树形结构存入DBMS，设计合适的Schema及其对应的CRUD算法是实现关系型数据库中存储树形结构的关键。

我想在生活中树形结构应用广泛，我们先看几个实际的例子。

多级评论

多层隶属关系

那么问题来了，我们应该怎么设计和实现呢，首先显示DB端的结构，当然可以采用非关系数据库(nosql)如mogodb，这里我们还是只讨论传统意义上的关系型数据库mysql为例，由于关系型数据库的特点。一张表完全可以实现，在三范式的基础上多表采用关联即可。

CREATE TABLE nodelist(

id INT PRIMARY KEY,

nodecontent VARCHAR(100),

pid INT

);

我们插入几个测试数据进去