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

Question

在无限分类时，顶级分类下有无数子分类，子分类又有孙分类，子子孙孙无穷尽也。那么，但我要查询某一个分类，已经它的后台分类下的所有数据并且排序时怎么处理。举例，有一张分类表，有一张文章表，分类中有顶级分类国内新闻，国内新闻下分类下有社会新闻、科技新闻、娱乐新闻等等频道，我要浏览国内新闻时，把社会新闻、科技新闻、娱乐新闻等子分类下所属的新闻查出来统一展示，可以可以先查询出国内新闻下的所有子分类和孙分类、后代分类，然后查询 SELECT FROM `article` WHERE `cate`=41 AND `cate`=52 AND `cate`=56 AND ...LIMIT 0,20 但是，如果该网站分类不是普通的分类，而是类似标签，且标签有子标签，子标签还有子标签，每个标签的子标签可能达到数百数千时怎么办呢？ 如果一个子标签，可以同时拥有两个及两个以上的父标签呢

Answer 1

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

Answer 2

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

Answer 3

使用 mysql 预排序遍历树算法

Answer 4

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