MYSQL - 结果之间的限制，以便在范围内快速搜索

Question

我在 MYSQL 中有两个表，其中 table2 包含 17 位数字(varchar 17)的序列号范围(唯一)，table1 包含序列值(与范围格式相同)例如:

table 1:
serial_id   seial
1           12345678123456799

table 2:
range id      date              start                end
1             2012-01-01        12345678123456789    12345678123456999
2             2012-01-01        12345678123457000    12345678123457099
3             2012-01-01        12345678123457100    12345678123457199

我想找到每个序列所属的范围ID。可以使用的最简单的查询是:

select *
from table1,table2
where table1.serial  between table2.start and table2.end 

但我想根据以下事实优化它以使其运行得更快:序列和范围是唯一的，因此每个序列可能属于一个且仅一个范围。因此，当一个范围包含序列号时，无需搜索其他范围。每个范围的前 11 位数字相同。例如，一个范围可以是从 12345678120000000 到 12345678129999999。系列和系列按日期排序，更有可能找到较早日期的系列。系列约6000000条记录，范围约100000条记录。

有更好的查询的想法吗？

Answer 1

这对于加速来说有点困难。以下是我对 IP 地址范围使用过的一种方法:

select t1.*,
       (select t2.range_id
        from table2 t2
        where t2.start <= t.serial
        order by t2.start desc
        limit 1
       ) as range_id
from table1 t1;

这可以利用 table2(start, range_id) 上的索引。

注意:这不会检查范围的结尾。为此，我会添加另一个 join 。 。 。尽管这(不幸的是)需要具体化子查询:

select *
from (select t1.*,
             (select t2.range_id
              from table2 t2
              where t2.start <= t.serial
              order by t2.start desc
              limit 1
             ) as range_id
      from table1 t1
     ) t1 left join
     table2 t2
     on t1.range_id = t2.range_id and t2.end >= t.serial;

附加连接需要 table2(range_id, end) 上的索引。