如何尽可能高效地查询出分类目录的层级信息?

66次阅读

我有一个简单的文章分类表,主要结构如下

id父id标题
10所有项目
21PHP
31Mysql
42ThinkPHP


诸如此类。应该是很常见的目录结构吧
意思就是所有项目为一级、PHPMysql为其二级、ThinkPHPPHP的三级目录这样

那么问题来了,假设我现在只知道id=4这么一个数据,请问我要如何列出例如
所有项目 >> PHP >> ThinkPHP
这样的面包屑导航呢?

当然我知道用循环可以列出来,但总感觉浪费性能。是否有更快捷的方法呢?
没有搜索到类似问题的答案,也许是我关键词用得不够合理。最终无奈提问,先谢过各位不吝赐教

mokeyjay

再加一个字段,新增子分类的时候找出所有父级分类生成面包屑。当然这个字段里面存的数据可以灵活存储,不一定要生成固定的面包屑。你可以将其生成数组,josn或者序列化以后存起来,然后取出来之后实时生成面包屑,以应对面包屑灵活生成和改变。

其中最重要的思想是新增子类的时候将其父类数据存起来,也是类似静态缓存的原理。

路易港

没有别的方法,因为你既然需要 用到面包屑(从4到2到1)那么就必须有一个查询并提取出的流程。

无非就是用递归还是迭代而已

大菌说事

如果你的类目有固定层级数目的话,可以为每个层级写一个指定的SQL减少请求次数,代码层循环查询浪费性能,但是代码实现简单灵活性强

rebiekong

首先可以确定一个网站的分级目录数据,不会很多.
完全可以把所有的数据从 db 中取出来.
然后递归遍历.
把耗时操作放到代码层面,减少数据库的查询.

悲惨的大爷

没有什么太多的高效方法,缓存应该是一个吧

amarok

谢谢邀请。一般这种分类改动很小,你可以用foreach遍历出来缓存一下用就行。我一般就是这么用的

coachmans

使用两轮循环就可以搞定
第一轮
用HashMap key 为parentId
value为子节点集合,遍历到节点就放到对应的父节点key对应的集合里
第二轮
给每个节点的子节点集合赋值

秋升

正文完