Question

怎样在 MySQL 表中存储树形结构数据

Answer 1

一般比较普遍的就是四种方法：

（具体见 SQL Anti-patterns这本书）Adjacency List：

每一条记录存parent_idPath Enumerations：

每一条记录存整个tree path经过的node枚举Nested Sets：

每一条记录存 nleft 和 nrightClosure Table：

维护一个表，所有的tree path作为记录进行保存。各种方法的常用操作代价见下图