面试场景题-MySQL树状查询

面试问题：现在有一个树状表，一层层嵌套，以中国为例，中国下面就是省，然后各个市，这种依次列推，就是这种树状结构的表，现在你通过这里面的某个省或者市的id，可以得出这个省或者这个市以及他下属所有行政区的信息，你花大概花多久可以搞定，把这个功能做出来。

这其实就是一个MySQL递归查询

MySQL中可以使用递归CTE实现树状查询。CTE是一种可重用的临时结果集，常用于复杂查询，能够提高查询性能并简化查询语法。

以下是一个使用递归CTE实现树状查询的示例：

假设我们有一张名为company的表，其中包含了一个树形结构的公司列表，每个公司有一个唯一的id，一个name和一个parent_id，其中parent_id指向该公司的上级公司的id。我们要查询出某个公司及其所有下级公司的名称和id。

首先，我们定义一个CTE来表示我们要查询的公司及其所有下级公司，可以通过一个递归查询实现：

WITH RECURSIVE cte AS (
  SELECT id, name, parent_id
  FROM company
  WHERE id = 2
  UNION ALL
  SELECT c.id, c.name, c.parent_id
  FROM company c
  INNER JOIN cte ON cte.id = c.parent_id
)

这里，我们使用了WIT