欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

非递归无限分类的,问题,请高手指点下

程序员文章站 2022-06-08 16:17:26
...
本帖最后由 vbker 于 2012-09-05 10:19:59 编辑 数据库字段如下,暂时以地区代表栏目,cid为栏目ID,category为栏目名,chain为关系树,rank为栏目排序
mysql> select * from mc_category;+-----+----------+--------------+------+| cid | category | chain        | rank |+-----+----------+--------------+------+|   1 | 国内     | 0_1          |    2 ||   2 | 国外     | 0_2          |    1 ||   3 | 华北     | 0_1_3        |    2 ||   4 | 东北     | 0_1_4        |    1 ||   5 | 西部     | 0_1_5        |    3 ||   6 | 河南     | 0_1_3_6      |    1 ||   7 | 郑州     | 0_1_3_6_7    |    2 ||   8 | 巩义     | 0_1_3_6_7_8  |    1 ||   9 | 洛阳     | 0_1_3_6_9    |    1 ||  10 | 偃师     | 0_1_3_6_9_10 |    1 ||  11 | 辽宁     | 0_1_4        |    3 ||  12 | 吉林     | 0_1_4_11_12  |    1 ||  13 | 上街     | 0_1_3_6_7_13 |    2 |+-----+----------+--------------+------+


使用
select category,chain from mc_category group by chain order by chain;

可以按照正确的父子关系列出目录树,但是我现在还需要让同级的栏目按照rank值进行排序,这个用mysql可以做到么?




======================================================================

回复讨论(解决方案)

,这么快我的帖子就被湮没了!!!

mysql语法不是很精通 ,我一般都是输出全部数据,然后通过组装数组来列出需要的目录树

谢谢,楼上的

select category,chain from mc_category group by chain order by chain ,rank

select category,chain from mc_category group by chain order by chain,rank

这个不行,这个只有在chain相同的时候才能根据rank排序,但是现在chain的值都不相同,根据rank排序不起作用。

怎样才能称为同级? chain 相同?

建议你还是贴出建表和插入语句,以方便测试。。

help me!

其实你将表中数据改成

insert into mc_category (cid,category,chain,rank) values (1, '国内', '01', 2),(2, '国外', '02', 1),(3, '华北', '0103', 2),(4, '东北', '0104', 1),(5, '西部', '0105', 3),(6, '河南', '010306', 1),(7, '郑州', '01030607', 2),(8, '巩义', '0103060708', 1),(9, '洛阳', '01030609', 1),(10, '偃师', '0103060910', 1),(11, '辽宁', '010410', 3),(12, '吉林', '01041112', 1),(13, '上街', '0103060713', 2)
这样的,一起都引刃而解了
两个字符长表示一个层次

直接上图

,鄙视百度不让图片外链。新的图片如下

上街在巩义前面是因为 rank 降序
那么 洛阳、偃师在郑州前面的原因是什么?

从chain 的长度可以看出 郑州和洛阳市同一级的栏目,那么根据要求同一级的栏目要根据rank排序,所以洛阳要在郑州前面,而调整顺序之后,目录树的父子关系不能乱了,偃师是洛阳的子栏目,所以偃师要跟在洛阳之后。所以洛阳、偃师要在郑州之前。

本帖最后由 xuzuning 于 2012-09-06 10:59:59 编辑

前面已经说了,“上街在巩义前面是因为 rank 降序”
那么按 rank 降序,郑州 应在 洛阳 前面
因为 洛阳 的 rank 为 1,郑州 的 rank 为 2

总不能执行不同的标准吧?你再想想?

$n = 10;
select category,chain,rank from mc_category order by rpad(left(chain, 2),$n,'0') desc,rpad(left(chain, 4),$n,'0') asc,rpad(left(chain, 6),$n,'0') asc,length(chain)>6,rank desc
国外	02		1国内	01		2华北	0103		2河南	010306		1郑州	01030607	2上街	0103060713	2巩义	0103060708	1洛阳	01030609	1偃师	0103060910	1东北	0104		1辽宁	010410		3吉林	01041112	1西部	0105		3

,出来了,rank降序的我明白了,我想说的是:order by chain,rank。这样的话,会先以chain为条件进行排序,然后对于chain相等的值再按照rank进行排序,但是这里的chain值都不相同,所以rank不管是升序还是降序都不会起作用的。上面的查询 我先研究下,谢谢大侠!

我想要实现的话 要先将数据分组,然后再根据组来排序了。上面的每个地名代表一个栏目,chain 是栏目的关系链。

唠叨理解错了

题主的要求是同一个父分类的子分类按照rank排序

这个只用mysql无法做到,必须用程序读出分类树然后处理。

这种分类树,建议使用缓存

怎么是我理解错了呢?

父分类 01030607
郑州 01030607  2
上街 0103060713 2
巩义 0103060708 1

父分类 010306
河南 010306  1
郑州 01030607 2
洛阳 01030609 1

父分类 01
国内 01  2
华北 0103 2
东北 0104 1

是楼主在解释时执行了双重标准

非递归无限分类的,问题,请高手指点下 [问题点数:40分,结帖人vbker] 请问下这个问题最终有解决之道吗?还望赐教~