无限级分类的数据库设计思考

无限级分类的数据库设计

简单需求分析：
   1.实现无限级分类。
   2.实现无限级链接导航
   3.实现逐级分类下各条信息的查询，包括最多浏览量，最多评论量，最新信息。
   4.随意转移子分类到任何级别而不用修改分类下的信息表
   5.使用最少的参数得到所要的信息，URL参数最好只有一个，比如cID=1或者ID=1
   6.不管多少级，只有一个PHP文件实现类列表和各种方式的信息调用。

   表为两张，一张分类表，一张信息表。
   信息表如下：

   `ID` int(10) unsigned NOT NULL auto_increment,
   `cID` tinyint(3) unsigned NOT NULL default '0',
   `title` varchar(255) NOT NULL default 'No Title',
   `content` mediumtext NOT NULL,

   最简单的无限级分类数据表，只是设置一个parentID来判断父ID
   数据表如下：

   `cID` tinyint(3) unsigned NOT NULL auto_increment,
   `parentID` tinyint(3) unsigned NOT NULL default '0',
   `order` tinyint(3) NOT NULL default '0',
   `name` varchar(255) NOT NULL default '',

   这样可以根据cID = parentID来判断上一级内容，运用递归至最顶层。
   缺点是只能查询最小分类下的信息。这样就不能完成需求3、4点，而第二点也勉强符合


   第二种方法是设置parentID为varchar类型，将父类id都集中在这个字段里，用符号隔开，比如：1,3,6
   这样可以比较容易得到各上级分类的ID，而且在查询分类下的信息的时候，可以使用如：Select * From information Where cID Like "1,3%"。这样能比较好解决需求3。不过在添加分类和转移分类的时候操作将非常麻烦。

   我就说到这里，请大家讨论一下如何能够最简单的方法实现无限级分类——考虑性能，代码的简练性，前后台操作的容易性，扩展性！