Question

看看第一个场景，你有一个有2列的表 - 父（P）＆amp;孩子（C）。

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

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

P-C
1-3
3-6
6-4

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

P-C
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（假设父子列被索引）”在第一种情况下快速查找数据？“

但是，如果我们让所有的后代坐在彼此旁边，就像在第二种场景中那样：

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

然后“数据库（即使我们没有索引父子列）在第二种情况下比第一种情况更快地查找数据吗？”

注意：如果您按照以下顺序颠倒后代的顺序：

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

＆安培;如果你搜索“1”然后它只显示“3”，它将不会显示“3-6”＆amp;自“3-6”以来“6-4” “6-4”不是连续的顺序。这意味着运行上述查询时，MYSQL将从上到下搜索记录。所以这意味着Mysql不会从头开始搜索下一个后代， - ＆gt;你这么认为吗？

注意：请阅读此链接@ Symbol - a solution for Recursive SELECT query in Mysql?

Answer 1

使用您的数据

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

MySQL将找到5条记录，并假设它选择按此顺序返回它们（它可以按照Oracle食堂菜单中第1,3,6,2和8项的价格顺序返回它们）： -

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

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

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

数据库索引是否在父子表中起重要作用？

1 个答案: