MySQL-mysql分类问题

Question

第一种分类全部放一个表中
id name pid
1 aa 0
2 bb 0
3 cc 1
4 dd 1

第二种方法：

一级：
id name
1 aa
2 bb

二级：
id name pid
1 cc 1
2 dd 1

这两种都是实现分类功能，但是不知道他们的优缺点，那个效率更高些。
还有就是当我删除一级的时候如何将它下的二级内容也同时删除？
然后假如我还有第三级，这样当我删除一级内容的时候，二级，三级都删除？
感觉很是复杂，网上也搜了，感觉越看越晕，所以请各位大侠帮忙讲解一下。

Answer 1

上面方法都不是很好，我给个一般多级分类的表结构：

id name pid level
1 aa 0 1
2 bb 0 1
3 cc 1 2
4 dd 2 2
5 ee 3 3

加个等级level，这样分级明确；pid记录上一级的id，当当删除当前分类的时候，递归删掉它下面的所有子分类就可以了。

Answer 2

你这种分类的方式是基于递归的方式，但是我觉得在数据结构方面，建议采用左右值分类的算法可能效率会更高一些，而且操作起来也很方便，因为它其实就是一棵二叉树，当删除一个节点(分类),则只需要删除其下的所有子节点就可以了。

这个就是根据你的分类的二叉树

id name lft rgt
1 aa 1 6
2 bb 7 12
3 cc 2 3
4 dd 4 5
5 ee 8 9
6 ff 10 11