mysql - 数据库索引在父子表中扮演重要角色吗？

Question

看看第一个场景，您有一个包含 2 列的表 - Parent (P) 和 Child (C)。

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

When users search for all descendants of "1" then it will show:

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

& When users search for all descendants of "2" then it will show:

P-C
2-8
8-7

This is the Mysql query to get the Data

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

Ok，你知道Database indexing就是对column进行索引，这样DB查询DB的速度比没有indexing的时候要快。

但是，在上面提到的第一种情况下，“您认为数据库索引在父子表中扮演重要角色吗？”

好的，如果用户搜索“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”和“6-4”，因为“3-6”和“6-4”不是在连续的顺序中。这意味着MYSQL在运行上述查询时，会从上到下查找记录。所以这意味着Mysql不会从头开始寻找下一个后代，->你认为是这样吗？

注意:请同时阅读此链接 @ 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(即 child )存入变量pv中。 然后它将获得下一条记录。这是记录 3，它将查看它是否存储在 pv 中并找到它，6 将连接到 pv 的末尾。 然后它将获取下一条记录(在本例中为 6)，检查 6 是否存储在 pv 中，并将 4 连接到 pv 的末尾。 然后它将获取下一条记录(在本例中为 2)，检查 2 是否存储在 pv 中，但如果没有，它将忽略它。 然后它将获取下一条记录(在本例中为 8)，检查 8 是否存储在 pv 中，但如果没有，它将忽略它。

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

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