数据库存储 层次、树形结构 的标准做法

标准做法有3种：

1、最早的做法：节点id里包含完整路径（曾祖父id-爷id-父id-本id）

財务的会计科目编号就是这么做的

如今基本非常少使用了

2、递归做法：父id，本id（更早、完整的关系提供递归才干得到）

眼下比較普遍

优点是直观简单，增删方便

坏处是生成树须要递归

3、直接保存法：本id，根id，层次数，在根（子树）里的序号

好像没看到别人这么用的，我在自己的树形论坛离线阅读器里採用过

优点是避免了递归。生成树记录高效方便

坏处是增删节点。须要更新半个子树的节点记录

（曾公布在： http://bbs.csdn.net/topics/390248889#post-392670699 ）