文章内容引用自：
全面了解数据库设计中分类算法
http://blog.csdn.net/hyzhx/archive/2008/03/21/2201465.aspx

在数据库中存储层次数据实现无限级分层
http://www.52web.com/52article/?view-250.html
http://www.thinkly.cn/index.php/archives/354

商品无限分类的算法如何优化?
http://www.javaeye.com/topic/170744

      关于无限分类的设计网上讨论有很多，说白了就是在数据库中设计树的问题，在这里仅对我所知的做些记录与对比。
假设表结构为下图，并且为某表的外键引用。要求：
1、实现无限层次。
2、能找到节点的路径。
3、能找到所有子孙节点集合（获取树）。

引用："在数据库中存储层次数据实现无限级分层"

 

---

方案1：邻接列表模型(The Adjacency List Model)/递归方法
http://www.52web.com/52article/?view-250-page-2.html
 
引用："在数据库中存储层次数据实现无限级分层"

 

优点：结构简单明了，对于节点的维护并不需要额外的工作。
缺点：实现要求2、3需要进行大量的递归操作，每一次数据库查询都需要花费一点时间。
 

---

方案2：递归方法改进

 

对方案1的扩展，新增 path字段以存储节点路径，arrayChild字段存储其下所有节点。

优点：实现要求1、2只需要一次查询。
缺点：当节点发生改变时需要维护对应的字段，且 path与 arrayChild以拼串形式存储于文本字段，容易限制节点长度，并且对于查询效率有影响。

 

---

方案3：改进前序遍历树
http://www.52web.com/52article/?view-250-page-2.html



如果作为主键标识的节点编号存在外部引用，还需要定义一个链表编号 linkId来确保其主键标识固定，并重新定义其链表左右范围。

 

优点：实现要求1、2只需要一次查询，但比方案2维护起来更见方便（减少大量的拼串），而且因为左右值表示的是链表的范围，所以查询效率更高。
缺点：算法未经说明前不如方案1、2直观。 

ps: