无限分类，如何查询所有后代分类下数据？

Question

在无限分类时，顶级分类下有无数子分类，子分类又有孙分类，子子孙孙无穷尽也。
那么，但我要查询某一个分类，已经它的后台分类下的所有数据并且排序时怎么处理。
举例，有一张分类表，有一张文章表，分类中有顶级分类国内新闻，国内新闻下分类下有社会新闻、科技新闻、娱乐新闻等等频道，我要浏览国内新闻时，把社会新闻、科技新闻、娱乐新闻等子分类下所属的新闻查出来统一展示，可以可以先查询出国内新闻下的所有子分类和孙分类、后代分类，然后查询

SELECT FROM `article` WHERE `cate`=41 AND `cate`=52 AND `cate`=56 AND ...LIMIT 0,20

但是，如果该网站分类不是普通的分类，而是类似标签，且标签有子标签，子标签还有子标签，每个标签的子标签可能达到数百数千时怎么办呢？

如果一个子标签，可以同时拥有两个及两个以上的父标签呢

Answer 1

层级节点，做code，看一下我天朝的行政区划代码，

第一层	第二层	第三层
100	100100	100100100
200	200100	200100100
300	300100	300100100

查询某个节点的子集（子子集等），like '100%'；

id与pid保留，两种模式。

Answer 2

第二个，闭包表。http://mp.weixin.qq.com/s/a8k...

Answer 3

涉及到你的表结构如何设计，典型的树形结构，可以了解一下 The Nested Set Model。

结构图如下：

表结构如下：

参考：

• 一种理想的在关系数据库中存储树型结构数据的方法
• 树形结构的数据库表Schema设计

---

或者考虑动态 schema 的设计，即 (schema-less)，
这样的话，可以考虑使用 NoSQL 如： mongoDB

参考：

• mongoDB - 文档型数据库设计模式-如何存储树形数据

Answer 4

使用CTE, Mysql从8.0开始支持CTE

Answer 5

要么在数据库里完成递归，要么程序里写递归

Answer 6

使用 mysql 预排序遍历树算法

Answer 7

递归,子级的pid=父级的id

Answer 8

mysql中增加pids字段，存储所有父级id，通过分隔符分隔。
查询时使用like、instr、locate之类的语法进行查询是否包含父级id