无限级分类是什么 无限级递归实现思路

无限级分类是什么 无限级递归实现思路

在实际项目中经常要用到无限级分类 , 如多级分类、导航表等 , 所以是必须掌握的知识点 , 那么在程序中如何实现无限级呢?这里提供几种方案供参考 。

1、以父ID设计 , 运用递归实现的方式 , 也是使用频率最多的 , 大部分开源程序也是这么处理 , 不过一般都只用到四级分类 。 这种算法的数据库结构设计最为简单 。 category表中一个字段id , 一个字段fid(父id) 。 这样可以根据WHERE id = fid来判断上一级内容 , 运用递归至最顶层 。

分析:通过这种数据库设计出的无限级 , 可以说读取的时候相当费劲 , 所以大部分的程序最多3-4级分类 , 优点是灵活 。

无限级

2、以全路径实现的无限分类方式 , 分类比较清晰 , 但缺点是如果改变类别的上线分类 , 那么路径更改起来不是那么方便 。

推荐阅读