求数据库版无限级分类算法

Question

<P>因为项目的原因，所以需要一个无限级分类</P> <P>需要达到搜索某个类的产品时可以用：select * from product where ClassID=***就可以获取。。。</P> <P>请大家给些思路或者有实例的就最好了~</P>问题补充： 手机 --|欧美 ----|诺基亚 ------|(水货)诺基亚 ----|索尼爱立信 --|日韩 ----|三星 ----|LG 汽车 --|MVP --|跑车 ----|法拉利 --------|98款 --|农用车 --- 假设我有这样的一个无限级分类，哪么，我要选择：手机下的所有数据，哪么可以方便的用select * from Product where 分类码=手机的ID 这样子所有数据(包括：欧美/诺基亚/(水货)诺基亚)这些所有类都会出来~~ 网上大部分人的算法都是结果不会出来大类下面的所有小类的数据，最会出来当前类的。 --可能我表述不太清楚，如果有做过类似的朋友可以加偶QQ或者MSN详谈，谢谢 ********************* lodestar :你所说的树型具体怎么样实现 ？

Answer 1

多些冗余数据就行了 不过更新时需要维护各个冗余数据,, 例如可以增加一个idlist,类似1/2/3/的格式,1,2,3都是categoryid 这样搜索2分类下的所有可以这样 select * from .. where idlist like '1/2/*'

Answer 2

感觉在操作上面还是节点的路径存储的仿佛比较好 简单方便。不知道like的性能怎么样 复杂度方面应该是比那个“真正的”无限级分类好点