这是一个创建于 3313 天前的主题，其中的信息可能已经有所发展或是发生改变。
扁平化的流行是不仅仅停留在界面吧？反正我是不能忍受 discuz 繁杂的分类。
数据库存储树形结构
著作权归作者所有。
商业转载请联系作者获得授权，非商业转载请注明出处。
作者：卢钧轶
链接： http://www.zhihu.com/question/20417447/answer/15078011
来源：知乎
一般比较普遍的就是四种方法：（具体见 SQL Anti-patterns 这本书）
* Adjacency List ：每一条记录存 parent_idPath Enumerations ：
* 每一条记录存整个 tree path 经过的 node 枚举 Nested Sets ：
* 每一条记录存 nleft 和 nrightClosure Table ：
* 维护一个表，所有的 tree path 作为记录进行保存。
第 1 条附言 · 2015-11-02 13:07:34 +08:00
没人回答一下吗！不明白 Facebook 那样的烂东西可以做的这么大规模
 |
1
virusdefender 2015-11-02 13:45:04 +08:00
你都提到了， sql 反模式那本书认真看看那一章就好了，不同场景下不同存储方法。
v2ex 的分类貌似就是两层的，而且只有查询的需求，所有我猜简单的加一个 parent id 就好了。 而到了类似贴吧论坛里面，通过父节点查询所有子节点、子节点查询父节点、删除子节点和父节点是需要重点考虑的。 |
 |
2
zonghua OP 没有人回答吗？
|
Select Language