MooPHP无限分类设计方案
作者：kimi 发布时间：May 26, 2008 分类：MooPHP
前言
无限分类其专业的命名就是存储树形结构，这是一个很常见的问题，但是有很多种解决方案。由于在PHP开发中涉及到关系型数据的存储，除非使用一种像XML的数据库，否则关系数据库中的表都不是层次结构的，他们只是一个平坦的列表。所以你必须找到一种把层次数据库转化的方法。
常用树形结构存储方案比较：
邻接列表模式
在SQL相关的教程文献中关于存储树形结构的示例，我们最常看到的就是邻接列表模式(Adjacency List Model)。
详细实现方式可自行搜索，这种也是在PHP开发中最常用到的方法。
优点：邻接列表模型很容易理解，代码也很简单。
缺点：嵌套查询SQL所耗费的时间，尤其是当分类的深度加深，查询的次数会以级数的速度增加。
优化：通过将整个树形结构缓存到文本来减轻数据库存储的压力。
改进前序遍历树
这种算法是目前应用较多的逻辑算法，他对分类深度和分类数据较多的属性分类有设计上的优势，在曾经做过的学生学分管理的项目中用过（学院分类、专业分类、班级分类、学生并且每个分类的数据都很多）。
