第一种方案: 表为两张,一张分类表,一张信息表。 表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 (https://eabim.net/) | Powered by Discuz! X3.2 |