EaBIM

标题: [数据库程序设计] 各式各样的 无限级分类 的数据库设计方案 [打印本页]

作者: 萧闫子    时间: 2014-1-9 15:22
标题: [数据库程序设计] 各式各样的 无限级分类 的数据库设计方案

第一种方案:
表为两张,一张分类表,一张信息表。
表1:
`ID` int(10),
`cID` tinyint(3) ,
`title` varchar(255),
表2:
`cID` tinyint(3) ,
`parentID` tinyint(3),  
`order` tinyint(3) ,
`name` varchar(255),
这样可以根据cID = parentID来判断上一级内容,运用递归至最顶层 。
第二种方案:
设置parentID为varchar类型,将父类id都集中在这个字段里,用符号隔开,比如:1,3,6
这样可以比较容易得到各上级分类的ID,而且在查询分类下的信息的时候,可以使用如:Select * From information Where cID Like "1,3%"。不过在添加分类和转移分类的时候操作将非常麻烦。
以上两种方案地址:http://search.phpres.com/phpres-top2007,98552.html
第三种方案:
每级分类递增两位数字,这样,每级分类的数目限定在100个之间,分类方法主要为编码法;
示例:
一级分类:01,02,03
二级分类:0101,0102,0103,0201,0202........
三级分类:010101,010102,010103,010104..........

数据库查询时使用 like '01%'就可得到一级分类01下的所有子分类,非常方便!
如果要列出所有分类的树型结构,只需用一条语句select * from pro_class order by code,再稍微处理一下就可。(其中,pro_class为产品分类表,code为类别编码)。


设计的数据库结构如下:

id:                    类别id,主键
classname:         类名
classcode:          类别编码
parent:             父id
left_child:          最左孩子id(或第一个孩子)
right_sibling:      右兄弟id
layer:                层级(第一级类别为1,第2级类别2,以此类推)

以上三种的缺点?优点?还有其它方案吗?

回复: [收集] 各式各样的 无限级分类 的数据库设计方案 wuxudong 回复于 2009-04-05 16:55
还有一个方案:
分类等价于一棵树, 每个节点增加两个属性: left, right.
然后按逆时针方向遍历整个树, 按遍历顺序给left,right赋值。
对这样的一颗树, 所有 left < node.left & right > node.right 的就是node的 祖先节点


回复: [收集] 各式各样的 无限级分类 的数据库设计方案 红薯 回复于 2009-04-06 07:56
第三种方案并不能做无限级分类!!
第二种方案完全违反数据库设计范式
其实分类表一个就足以表达无限级的父子节点关系,就是通过增加一个父节点编号,但要便利一个树出来可能需要的查询太多了,解决的办法就是一次性把这张表全load出来,然后在程序里运算得到想要的树状结构。


作者: 木鬼    时间: 2014-3-12 15:08
路过!!!
不发表意见……
作者: 代号蓝牙    时间: 2014-4-23 11:58
(*^__^*) 嘻嘻……
作者: 大奔KY    时间: 2014-4-29 14:47
顶!!!!!!!!!!
作者: 静儿    时间: 2014-5-13 11:20
顶起来…………
作者: 看看侃侃    时间: 2014-5-21 14:50
顶......
楼下跟上.....
作者: 苦田辛君    时间: 2014-5-23 16:51
顶!!!!!!!!!!
作者: 代号蓝牙    时间: 2014-5-23 17:06
路过!!!
不发表意见……
作者: 一梦千寻    时间: 2014-6-6 11:47
顶起来…………
作者: AK47    时间: 2014-6-6 11:49
(*^__^*) 嘻嘻……
作者: 冰雨    时间: 2014-6-11 18:18
路过!!!
帮顶……
作者: 言子    时间: 2014-6-16 12:12
可以 学习下
作者: 萧闫子    时间: 2014-7-11 10:40
感谢分享
作者: 孙雅    时间: 2014-7-21 16:05
顶......
楼下跟上.....
作者: 悠悠筱荷    时间: 2014-7-21 16:06
顶!!!!!!!!!!
作者: AK47    时间: 2014-7-21 16:06
顶起来…………
作者: 雁田佬    时间: 2014-7-21 16:07
路过!!!
帮顶……
作者: 老朽    时间: 2014-7-21 16:07
路过!!!
不发表意见……
作者: 风浪子    时间: 2014-7-21 16:08
(*^__^*) 嘻嘻……
作者: 龙龙..!    时间: 2014-7-21 16:08
顶起来…………
作者: 秦惑    时间: 2014-7-21 16:09
(*^__^*) 嘻嘻……
作者: ★の风の☆    时间: 2014-7-21 16:10
顶......
楼下跟上.....
作者: 长风    时间: 2014-7-21 16:10
路过!!!
帮顶……
作者: 烈火ivk    时间: 2014-7-21 16:10
顶起来…………
作者: 一梦千寻    时间: 2014-7-21 16:11
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 烈火ivk    时间: 2014-7-21 16:11
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 冰山    时间: 2014-7-21 16:12
顶起来…………
作者: 中华!    时间: 2014-7-21 16:12
顶起来…………
作者: 大头佬    时间: 2014-7-21 16:13
顶!!!!!!!!!!
作者: 龙龙..!    时间: 2014-7-21 16:13
路过!!!
帮顶……
作者: 莞人莞事    时间: 2014-7-21 16:14
顶!!!!!!!!!!
作者: 波罗友    时间: 2014-7-21 16:14
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: MIMDxFzL    时间: 2014-7-21 16:14
顶......
楼下跟上.....
作者: 拉登    时间: 2014-7-21 16:15
顶!!!!!!!!!!
作者: cocacola    时间: 2014-7-21 16:15
顶!!!!!!!!!!
作者: 元劭    时间: 2014-7-21 16:16
顶!!!!!!!!!!
作者: We晕晕    时间: 2014-7-21 16:16
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 乖乖仔    时间: 2014-7-21 16:17
(*^__^*) 嘻嘻……
作者: zpklfruV    时间: 2014-7-21 16:17
路过!!!
不发表意见……
作者: 波罗友    时间: 2014-7-21 16:18
路过!!!
不发表意见……
作者: We晕晕    时间: 2014-7-21 16:18
顶起来…………
作者: 熊猫    时间: 2014-7-21 16:18
顶起来…………
作者: 悠悠筱荷    时间: 2014-7-21 16:19
路过!!!
不发表意见……
作者: 静儿    时间: 2014-7-21 16:19
路过!!!
不发表意见……
作者: dglei88    时间: 2014-7-21 16:20
顶!!!!!!!!!!
作者: 风浪子    时间: 2014-7-21 16:20
路过!!!
不发表意见……
作者: 龙龙..!    时间: 2014-7-21 16:21
路过!!!
不发表意见……
作者: 极HONDA速    时间: 2014-7-21 16:21
顶!!!!!!!!!!
作者: zpklfruV    时间: 2014-7-21 16:21
(*^__^*) 嘻嘻……
作者: audigy    时间: 2014-7-23 16:02
路过!!!
帮顶……
作者: 秦惑    时间: 2014-7-23 16:03
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 静儿    时间: 2014-7-23 16:03
路过!!!
不发表意见……
作者: ★の风の☆    时间: 2014-7-23 16:03
顶......
楼下跟上.....
作者: We晕晕    时间: 2014-7-23 16:03
顶起来…………
作者: 看看侃侃    时间: 2014-7-23 16:04
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 宇航员    时间: 2014-7-23 16:04
路过!!!
帮顶……
作者: 爬爬``PA    时间: 2014-7-23 16:05
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 月の月    时间: 2014-7-23 16:05
顶......
楼下跟上.....
作者: 熊猫    时间: 2014-7-23 16:05
(*^__^*) 嘻嘻……
作者: 月の月    时间: 2014-7-23 16:05
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: leowave    时间: 2014-7-23 16:06
(*^__^*) 嘻嘻……
作者: 慕容柔晴    时间: 2014-7-23 16:06
路过!!!
不发表意见……
作者: We晕晕    时间: 2014-7-23 16:06
路过!!!
帮顶……
作者: 苦田辛君    时间: 2014-7-23 16:06
路过!!!
帮顶……
作者: dgpeihua    时间: 2014-7-23 16:07
(*^__^*) 嘻嘻……
作者: dgpeihua    时间: 2014-7-23 16:07
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 猫猫girl    时间: 2014-7-23 16:07
顶!!!!!!!!!!
作者: 泰安oim    时间: 2014-7-23 16:07
路过!!!
不发表意见……
作者: dgren    时间: 2014-7-23 16:08
顶起来…………
作者: 慕容柔晴    时间: 2014-7-23 16:08
顶起来…………
作者: 鹦鹉仔    时间: 2014-7-23 16:08
顶起来…………
作者: chen_0003    时间: 2014-7-23 16:09
(*^__^*) 嘻嘻……
作者: xy666    时间: 2014-7-23 16:09
顶起来…………
作者: codywu    时间: 2014-7-23 16:09
顶!!!!!!!!!!
作者: 沧海冷月    时间: 2014-7-23 16:09
顶起来…………
作者: 矮矮    时间: 2014-7-23 16:10
路过!!!
帮顶……
作者: 静儿    时间: 2014-7-23 16:10
路过!!!
不发表意见……
作者: 悠悠筱荷    时间: 2014-7-23 16:10
(*^__^*) 嘻嘻……
作者: 静儿    时间: 2014-7-23 16:10
路过!!!
不发表意见……
作者: audigy    时间: 2014-7-23 16:11
顶......
楼下跟上.....
作者: 野风    时间: 2014-7-23 16:11
路过!!!
帮顶……
作者: bin    时间: 2014-7-30 14:38
顶......
楼下跟上.....
作者: 欧宝    时间: 2014-7-30 14:38
顶......
楼下跟上.....
作者: cocacola    时间: 2014-7-30 14:38
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 莞人莞事    时间: 2014-7-30 14:38
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 泰安oim    时间: 2014-7-30 14:39
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: lw7511    时间: 2014-7-30 14:39
顶起来…………
作者: 等你回来    时间: 2014-7-30 14:39
顶!!!!!!!!!!
作者: 大洪p1938    时间: 2014-7-30 14:39
顶起来…………
作者: 大洪p1938    时间: 2014-7-30 14:39
顶......
楼下跟上.....
作者: bin    时间: 2014-7-30 14:40
路过!!!
帮顶……
作者: best    时间: 2014-7-30 14:40
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 野风    时间: 2014-7-30 14:40
顶!!!!!!!!!!!!!!!!!!!!!!!!!
作者: 冰雨    时间: 2014-7-30 14:41
顶!!!!!!!!!!
作者: 千里独行    时间: 2014-7-30 14:41
顶......
楼下跟上.....
作者: 矮矮    时间: 2014-7-30 14:41
顶!!!!!!!!!!
作者: 一梦千寻    时间: 2014-7-30 14:41
路过!!!
不发表意见……
作者: 车奴    时间: 2014-7-30 14:42
顶......
楼下跟上.....
作者: OK佬    时间: 2014-7-30 14:42
顶!!!!!!!!!!
作者: 大洪p1938    时间: 2014-7-30 14:42
路过!!!
不发表意见……




欢迎光临 EaBIM (https://eabim.net/) Powered by Discuz! X3.2