仅在没有子行的情况下选择父行

Question

我有一个MySQL数据库，其中表A与表B具有一对多关系，我想选择表B中表A中没有子项的所有行。

SELECT id FROM A WHERE NOT EXISTS (SELECT * FROM B WHERE B.id=A.id)

和

SELECT id FROM A LEFT JOIN B ON A.id=B.id WHERE B.id IS NULL

两者似乎都很慢。是否有更快的查询来实现相同的目的？

如果这是相关的，在我的数据库中，表A大约有500,000行，表B大约有3到4百万行。

编辑： 对于我的数据库中的实际表，解释给我：

+----+--------------------+------------------+-------+---------------+---------------------------+---------+------+---------+--------------------------+
| id | select_type        | table            | type  | possible_keys | key                       | key_len | ref  | rows    | Extra                    |
+----+--------------------+------------------+-------+---------------+---------------------------+---------+------+---------+--------------------------+
|  1 | PRIMARY            | frontend_form471 | index | NULL          | frontend_form471_61a633e8 | 32      | NULL |  671927 | Using where; Using index |
|  2 | DEPENDENT SUBQUERY | SchoolData       | index | PRIMARY       | PRIMARY                   | 49      | NULL | 3121110 | Using where; Using index |
+----+--------------------+------------------+-------+---------------+---------------------------+---------+------+---------+--------------------------+

为了

select number from frontend_form471 where not exists (select * from SchoolData where SchoolData.`f471 Application Number`=frontend_form471.number)

和

+----+-------------+------------------+-------+---------------+---------------------------+---------+------+---------+------------------------------------------------+
| id | select_type | table            | type  | possible_keys | key                       | key_len | ref  | rows    | Extra                                          |
+----+-------------+------------------+-------+---------------+---------------------------+---------+------+---------+------------------------------------------------+
|  1 | SIMPLE      | frontend_form471 | index | NULL          | frontend_form471_61a633e8 | 32      | NULL |  671927 | Using index; Using temporary                   |
|  1 | SIMPLE      | SchoolData       | index | PRIMARY       | PRIMARY                   | 49      | NULL | 3121110 | Using where; Using index; Not exists; Distinct |
+----+-------------+------------------+-------+---------------+---------------------------+---------+------+---------+------------------------------------------------+

为了

select distinct number from frontend_form471 left join SchoolData on frontend_form471.number=SchoolData.`f471 Application Number` where SchoolData.`f471 Application Number` is NULL

在我的情况下，frontend_form471是表A，SchoolData是表B

Edit2： 在我数据库的表B（SchoolData）中，id是两部分主键的第一部分，因此已对其进行了索引，并且B中仍然存在多个具有相同id的条目。

Answer 1

SELECT id FROM A LEFT OUTER JOIN B ON A.id=B.id WHERE B.id IS NULL

你可以这样做。外部联接应该带来一点性能，但不是很多。

新的数据库系统可能仍会优化您的查询，因此不会有任何差异。

正确的方法是缓存！如果可能，请尝试查询缓存和应用程序级缓存。

当然，您需要适当的索引。

正确地说，我的意思是在两个表上最好是一个哈希索引，因为与具有对数的任何树相比，它具有静态查找时间

尝试在查询前放置一个解释，以了解到底是什么使速度变慢了。

如果您确实需要此方法来加快速度，则可以重新构建数据结构。

您可以创建一个触发器来标记表A中的标志，表be中是否存在相应的条目。当然，这种id数据冗余，但有时值得。只是将其视为缓存。

最后一个想法：您可以尝试SELECT id FROM A WHERE id NOT IN (SELECT id FROM B)这样做可能会更快一些，因为不需要实际的连接，但是它也可能会比较慢，因为在be集合中的查找将是一次完整扫描。我不确定该如何处理，但值得一试。