1

看看第一个场景，你有一个有 2 列的表 - 父 (P) 和子 (C)。

个人电脑
1-3
2-8
3-6
6-4
8-7

当用户搜索“1”的所有后代时，它将显示：

个人电脑
1-3
3-6
6-4

& 当用户搜索“2”的所有后代时，它将显示：

个人电脑
2-8
8-7

这是获取数据的 Mysql 查询

select distinct col1
from (select col1,
             @pv:=(case when find_in_set(col2, @pv) then @pv else concat(@pv, ',', col2) 
                   end) as 'col2'
      from table1 join
          (select @pv:='1') tmp
          on find_in_set(col1, @pv) > 0
     ) t

好的，您知道数据库索引是对列进行索引，以便数据库可以比没有索引更快地查找数据库。

但是，在上面提到的第一个场景中，“您认为 DB 索引在父子表中起重要作用吗？”

好的，如果用户搜索“2”的所有后代，那么数据库首先找到“2-8”，那么它必须跳过2条记录才能找到下一个孩子“8-7”。

这是一个简单的例子，但是如果有数千条记录彼此相距很远（或者数据的位置非常碎片化），那么“DB（假设父子列被索引）如何查找数据在第一种情况下很快？”

但是，如果我们让所有后代像在第二个场景中一样坐在一起：

个人电脑
1-3
3-6
6-4
2-8
8-7

那么“DB（即使我们不索引父子列）在第二种情况下查找数据的速度是否比第一种情况快？”

注意：如果你像这样颠倒后代的顺序：

个人电脑
6-4
3-6
1-3
2-8
8-7

& 如果你搜索“1”那么它只会显示“3”，它不会显示“3-6”和“6-4”，因为“3-6”和“6-4”不是连续的命令。这意味着MYSQL在运行上述查询时，将从上到下搜索记录。所以就意味着Mysql不会从头开始搜索下一个后代，-> 你这么认为吗？

注意：请阅读此链接@Symbol - Mysql 中递归 SELECT 查询的解决方案？

4

1 回答 1

1

使用您的数据

P-C
1-3
3-6
6-4
2-8
8-7

MySQL会找到5条记录并假设它选择按这个顺序返回（它可以按照今天Oracle食堂菜单上第1、3、6、2和8项的价格顺序返回）：-

第一条记录是 1，它会在变量 pv 中存储 3（即孩子）。然后它将获得下一条记录。这是记录 3，它将查看是否存储在 pv 中并找到它，6 将连接到 pv 的末尾。然后它将获取下一条记录（在本例中为 6），检查 6 是否存储在 pv 中，并将 4 连接到 pv 的末尾。然后它将获取下一条记录（在这种情况下为 2），检查 2 是否存储在 pv 中，但如果不是，它将忽略它。然后它将获取下一条记录（在这种情况下为 8），检查 8 是否存储在 pv 中，但如果不是，它将忽略它。

无论您是否需要，它将继续处理表上的每条记录。它不会使用任何索引来执行任何这些检查，也不会停止处理，直到它到达所有记录的末尾。

MySQL（以及一般的关系数据库）旨在获取数据集，并且可以很好地将一组数据与另一组数据进行比较。上面的查询正在获取一组数据（可能非常大），并以随机顺序（您希望这是您输入它们的顺序）检查每个返回的记录，并根据它正在构建的变量检查每个记录。

于 2013-05-23T10:26:29.503 回答