居然被人举报了,这算是答非所问么。
采用id和pid的方式,没办法优化查询,因为你储存的单一关系,要获得所有父类,必须通过多次查询来实现,或者在你知道父类层数的情况下,不断的join。
对于无限分类来说一般有以下几种实现方式
1,id 和 pid
这种实现方式对于只查询父类,和根据父类查询一层子类来说,性能是最好的,但是如果查询所有分类,必须依赖递归或者在mysql里不断join来实现。
2,id 和 path
path里面储存所有的父id列表,比如
id = 7, path = 0-1-3-6
这种实现方式是通过concat来计算,缺点是如果实现单纯查父类或者查该类下面的子类,必须要进行字符串的处理,但是对于显示完整分类的效率很高,查询所有父类效率也很高。
所以建议的方式是 id,pid和path同时保留
3,BTree 方式 leftid和rightid
这个是通过数学方式来计算可以实现,查询效率很高,但查询分类的时候需要遍历相应的记录,比path的方式性能略低。在更新分类关系的时候,需要遍历所有记录,但一般update的频率很低,所以可以忽略不计。
4,bitset 方式
通过二进制来表现分类之间的关系,优点是在记录分类关系上比较节约资源,缺点是也需要一个解析过程。