无限级分类的原理及实现
目标:以 MySQL 为例实现一个无限级分类,并应用在一个产品表上,大概上就是一个在线商城系统里使用的无限级分类的产品模块。
这是两个相对独立的子问题:构建分类树本身结构,把分类树应用在产品表上。
无限级分类,是一个树状结构,某一个分类可能有多个子分类,但只有一个上级分类,最顶级分类没有上级。在数据结构上,通过两个数值表示:(当前分类id号,对应上级分类id号)。
从产品表入手。一个产品,对应一个所属的分类,而这个分类可能有上级分类、上上级分类… 如果需要查询某个分类有哪些产品,那么该分类所有下级分类、下下级分类…. 都要查询出来。所以,最直观的方式就是 查出每个分类[……]