|
|
第一种方案：
表为两张，一张分类表，一张信息表。
表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出来，然后在程序里运算得到想要的树状结构。 |
|
|
|EaBIM网
( 苏ICP备2020058923号-1 ) 
苏公网安备32011502011255号
IP卡
狗仔卡
发表于 2014-1-9 15:22:53
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
微信
收藏
转播
分享
淘帖
支持
反对
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
楼主
发表于 2014-3-12 15:08:37
