60

在数据库方面，我是一个相对新手。我们正在使用 MySQL，我目前正在尝试加速似乎需要一段时间才能运行的 SQL 语句。我在 SO 上四处寻找类似的问题，但没有找到。

目标是删除表 A 中与表 B 中具有匹配 id 的所有行。

我目前正在执行以下操作：

DELETE FROM a WHERE EXISTS (SELECT b.id FROM b WHERE b.id = a.id);

表 a 中大约有 100K 行，表 b 中大约有 22K 行。'id' 列是两个表的 PK。

这条语句在我的测试机上运行大约需要 3 分钟 - Pentium D, XP SP3, 2GB ram, MySQL 5.0.67。这对我来说似乎很慢。也许不是，但我希望加快速度。有没有更好/更快的方法来实现这一点？

编辑：

一些可能有用的附加信息。表 A 和 B 的结构与我为创建表 B 所做的以下操作相同：

CREATE TABLE b LIKE a;

表 a（以及表 b）有一些索引来帮助加快对其进行的查询。同样，我是 DB 工作的相对新手，仍在学习。我不知道这对事物有多大影响，如果有的话。我认为它确实有效果，因为索引也必须清理，对吧？我还想知道是否有任何其他可能影响速度的数据库设置。

另外，我正在使用 INNO DB。

以下是一些可能对您有所帮助的附加信息。

表 A 的结构与此类似（我已经对此进行了一些清理）：

DROP TABLE IF EXISTS `frobozz`.`a`;
CREATE TABLE  `frobozz`.`a` (
  `id` bigint(20) unsigned NOT NULL auto_increment,
  `fk_g` varchar(30) NOT NULL,
  `h` int(10) unsigned default NULL,
  `i` longtext,
  `j` bigint(20) NOT NULL,
  `k` bigint(20) default NULL,
  `l` varchar(45) NOT NULL,
  `m` int(10) unsigned default NULL,
  `n` varchar(20) default NULL,
  `o` bigint(20) NOT NULL,
  `p` tinyint(1) NOT NULL,
  PRIMARY KEY  USING BTREE (`id`),
  KEY `idx_l` (`l`),
  KEY `idx_h` USING BTREE (`h`),
  KEY `idx_m` USING BTREE (`m`),
  KEY `idx_fk_g` USING BTREE (`fk_g`),
  KEY `fk_g_frobozz` (`id`,`fk_g`),
  CONSTRAINT `fk_g_frobozz` FOREIGN KEY (`fk_g`) REFERENCES `frotz` (`g`)
) ENGINE=InnoDB AUTO_INCREMENT=179369 DEFAULT CHARSET=utf8 ROW_FORMAT=DYNAMIC;

我怀疑部分问题是该表有许多索引。表 B 看起来与表 B 相似，但它只包含列id和h。

此外，分析结果如下：

starting 0.000018
checking query cache for query 0.000044
checking permissions 0.000005
Opening tables 0.000009
init 0.000019
optimizing 0.000004
executing 0.000043
end 0.000005
end 0.000002
query end 0.000003
freeing items 0.000007
logging slow query 0.000002
cleaning up 0.000002

解决了

感谢所有的回复和评论。他们当然让我思考这个问题。感谢 dotjoe通过提出一个简单的问题“是否有其他表引用 a.id？”让我摆脱了这个问题。

问题是表 A 上有一个 DELETE TRIGGER，它调用存储过程来更新另外两个表 C 和 D。表 C 有一个返回到 a.id 的 FK，并且在存储过程中做了一些与该 id 相关的事情之后，它有声明，

DELETE FROM c WHERE c.id = theId;

我查看了 EXPLAIN 语句并将其重写为，

EXPLAIN SELECT * FROM c WHERE c.other_id = 12345;

所以，我可以看到这是在做什么，它给了我以下信息：

id            1
select_type   SIMPLE
table         c
type          ALL
possible_keys NULL
key           NULL
key_len       NULL
ref           NULL
rows          2633
Extra         using where

这告诉我这是一个痛苦的操作，因为它会被调用 22500 次（对于被删除的给定数据集），这就是问题所在。一旦我在 other_id 列上创建了一个 INDEX 并重新运行 EXPLAIN，我得到：

id            1
select_type   SIMPLE
table         c
type          ref
possible_keys Index_1
key           Index_1
key_len       8
ref           const
rows          1
Extra

好多了，事实上真的很棒。

我补充说 Index_1 和我的删除时间与mattkemp报告的时间一致。这对我来说是一个非常微妙的错误，因为在最后一分钟增加了一些额外的功能。事实证明，正如Daniel所说，大多数建议的替代 DELETE/SELECT 语句最终花费了基本相同的时间，并且正如soulmerge提到的那样，该语句几乎是我能够根据什么构建的最好的语句我需要做。一旦我为另一个表 C 提供了索引，我的 DELETE 很快。

事后分析：
从这个练习中学到了两个教训。首先，很明显，我没有利用 EXPLAIN 语句的强大功能来更好地了解我的 SQL 查询的影响。这是一个菜鸟的错误，所以我不会为此而自责。我会从那个错误中吸取教训。其次，有问题的代码是“快速完成”心态的结果，而设计/测试不足导致这个问题没有尽快出现。如果我生成了几个相当大的测试数据集作为这个新功能的测试输入，我不会浪费我和你的时间。我在数据库方面的测试缺乏我的应用程序方面的深度。现在我有机会改进它。

参考：EXPLAIN 语句

4

14 回答 14

81

从 InnoDB 中删除数据是您可以请求的最昂贵的操作。正如您已经发现的那样，查询本身并不是问题——无论如何，它们中的大多数都会被优化为相同的执行计划。

虽然可能很难理解为什么所有情况下的 DELETE 都是最慢的，但有一个相当简单的解释。InnoDB 是一个事务性存储引擎。这意味着，如果您的查询在中途中止，所有记录仍将保留，就好像什么都没发生一样。一旦完成，一切都会在同一瞬间消失。在 DELETE 期间，连接到服务器的其他客户端将看到记录，直到您的 DELETE 完成。

为了实现这一点，InnoDB 使用了一种称为 MVCC（多版本并发控制）的技术。它的基本作用是为每个连接提供整个数据库的快照视图，就像事务的第一条语句开始时一样。为了实现这一点，InnoDB 内部的每条记录都可以有多个值 - 每个快照一个。这也是为什么在 InnoDB 上进行 COUNTing 需要一些时间的原因——这取决于您当时看到的快照状态。

对于您的 DELETE 事务，根据您的查询条件识别的每条记录都被标记为删除。由于其他客户端可能同时访问数据，它不能立即将它们从表中删除，因为它们必须查看各自的快照以保证删除的原子性。

一旦所有记录都被标记为删除，事务就成功提交了。即便如此，它们也不能立即从实际数据页面中删除，在所有其他在您的 DELETE 事务之前使用快照值的事务也结束之前。

所以实际上你的 3 分钟并没有那么慢，考虑到所有记录都必须被修改以便准备以交易安全的方式删除它们。语句运行时，您可能会“听到”您的硬盘在工作。这是由访问所有行引起的。为了提高性能，您可以尝试增加服务器的 InnoDB 缓冲池大小，并尝试在 DELETE 时限制对数据库的其他访问，从而减少 InnoDB 必须为每条记录维护的历史版本数量。借助额外的内存，InnoDB 可能能够（大部分）将您的表读入内存并避免一些磁盘查找时间。

于 2009-05-06T16:51:57.923 回答
9

试试这个：

DELETE a
FROM a
INNER JOIN b
 on a.id = b.id

使用子查询往往比连接慢，因为它们是针对外部查询中的每条记录运行的。

于 2009-05-01T18:15:55.533 回答
9

你这三分钟的时间似乎真的很慢。我的猜测是 id 列没有被正确索引。如果您可以提供您正在使用的确切表定义，那将会很有帮助。

我创建了一个简单的 python 脚本来生成测试数据并针对同一数据集运行多个不同版本的删除查询。这是我的表定义：

drop table if exists a;
create table a
 (id bigint unsigned  not null primary key,
  data varchar(255) not null) engine=InnoDB;

drop table if exists b;
create table b like a;

然后我将 100k 行插入到 a 中，将 25k 行插入到 b 中（其中 22.5k 也在 a 中）。这是各种删除命令的结果。顺便说一句，我在运行之间放下并重新填充了表格。

mysql> DELETE FROM a WHERE EXISTS (SELECT b.id FROM b WHERE a.id=b.id);
Query OK, 22500 rows affected (1.14 sec)

mysql> DELETE FROM a USING a LEFT JOIN b ON a.id=b.id WHERE b.id IS NOT NULL;
Query OK, 22500 rows affected (0.81 sec)

mysql> DELETE a FROM a INNER JOIN b on a.id=b.id;
Query OK, 22500 rows affected (0.97 sec)

mysql> DELETE QUICK a.* FROM a,b WHERE a.id=b.id;
Query OK, 22500 rows affected (0.81 sec)

所有测试均在配备 Ubuntu 8.10 和 MySQL 5.0 的 Intel Core2 四核 2.5GHz、2GB RAM 上运行。请注意，一条 sql 语句的执行仍然是单线程的。

更新：

我更新了我的测试以使用 itsmatt 的模式。我通过删除自动增量（我正在生成合成数据）和字符集编码（不起作用 - 没有深入研究它）稍微修改了它。

这是我的新表定义：

drop table if exists a;
drop table if exists b;
drop table if exists c;

create table c (id varchar(30) not null primary key) engine=InnoDB;

create table a (
  id bigint(20) unsigned not null primary key,
  c_id varchar(30) not null,
  h int(10) unsigned default null,
  i longtext,
  j bigint(20) not null,
  k bigint(20) default null,
  l varchar(45) not null,
  m int(10) unsigned default null,
  n varchar(20) default null,
  o bigint(20) not null,
  p tinyint(1) not null,
  key l_idx (l),
  key h_idx (h),
  key m_idx (m),
  key c_id_idx (id, c_id),
  key c_id_fk (c_id),
  constraint c_id_fk foreign key (c_id) references c(id)
) engine=InnoDB row_format=dynamic;

create table b like a;

然后，我在 a 中使用 100k 行，在 b 中使用 25k 行重新运行相同的测试（并在运行之间重新填充）。

mysql> DELETE FROM a WHERE EXISTS (SELECT b.id FROM b WHERE a.id=b.id);
Query OK, 22500 rows affected (11.90 sec)

mysql> DELETE FROM a USING a LEFT JOIN b ON a.id=b.id WHERE b.id IS NOT NULL;
Query OK, 22500 rows affected (11.48 sec)

mysql> DELETE a FROM a INNER JOIN b on a.id=b.id;
Query OK, 22500 rows affected (12.21 sec)

mysql> DELETE QUICK a.* FROM a,b WHERE a.id=b.id;
Query OK, 22500 rows affected (12.33 sec)

如您所见，这比以前慢了很多，可能是由于多个索引。但是，距离三分钟大关还差得很远。

您可能想要查看的其他内容是将 longtext 字段移动到模式的末尾。我似乎记得，如果所有大小受限的字段都在前，而文本、blob 等在最后，那么 mySQL 的性能会更好。

于 2009-05-06T03:08:44.047 回答
9

当我必须处理超大数据时，这就是我经常做的事情（这里：一个包含 150000 行的示例测试表）：

drop table if exists employees_bak;
create table employees_bak like employees;
insert into employees_bak 
    select * from employees
    where emp_no > 100000;

rename table employees to employees_todelete;
rename table employees_bak to employees;
drop table employees_todelete;

在这种情况下，sql 将 50000 行过滤到备份表中。查询级联在 5 秒内在我的慢速机器上执行。您可以通过自己的过滤查询替换插入到 select 中。

这就是在大型数据库上执行批量删除的技巧！;=)

于 2009-05-07T11:52:57.587 回答
3

您正在为“a”中的每一行对“b”进行子查询。

尝试：

DELETE FROM a USING a LEFT JOIN b ON a.id = b.id WHERE b.id IS NOT NULL;
于 2009-05-01T18:17:39.380 回答
3

试试这个：

DELETE QUICK A.* FROM A,B WHERE A.ID=B.ID

它比普通查询快得多。

参考语法：http ://dev.mysql.com/doc/refman/5.0/en/delete.html

于 2009-05-01T19:27:58.993 回答
3

我知道由于 OP 的索引遗漏，这个问题已经得到了很大的解决，但我想提供这个额外的建议，这对于这个问题的更一般的情况是有效的。

我亲自处理过必须从一个表中删除另一个表中存在的许多行的问题，根据我的经验，最好执行以下操作，特别是如果您希望删除很多行。这种技术最重要的是会改善复制从属延迟，因为每个单个 mutator 查询运行的时间越长，延迟就会越差（复制是单线程的）。

所以，这里是：首先做一个 SELECT，作为一个单独的查询，记住在你的脚本/应用程序中返回的 ID，然后继续批量删除（比如，一次 50,000 行）。这将实现以下目标：

  • 每个删除语句都不会锁定表太久，从而不会让复制滞后失控。如果您依靠复制来为您提供相对最新的数据，这一点尤其重要。使用批处理的好处是，如果您发现每个 DELETE 查询仍然需要太长时间，您可以将其调整为更小，而无需触及任何 DB 结构。
  • 使用单独的 SELECT 的另一个好处是SELECT 本身可能需要很长时间才能运行，特别是如果它由于某种原因不能使用最好的数据库索引。如果 SELECT 在 DELETE 的内部，则当整个语句迁移到从属设备时，它将不得不重新执行 SELECT，可能会落后于从属设备，因为它必须重新执行长选择。奴隶滞后再次受到严重影响。如果您使用单独的 SELECT 查询，这个问题就会消失，因为您传递的只是一个 ID 列表。

让我知道我的逻辑是否有问题。

有关复制延迟的更多讨论以及与此类似的解决方法，请参阅MySQL Slave Lag (Delay) Explained And 7 Ways To Battle It

PS 当然，要注意的一件事是，在 SELECT 完成和 DELETE 开始之间可能对表进行编辑。我将让您通过使用与您的应用程序相关的事务和/或逻辑来处理这些细节。

于 2009-05-10T17:28:45.830 回答
2 
DELETE FROM a WHERE id IN (SELECT id FROM b)
于 2009-05-01T18:20:20.047 回答
2

也许你应该在运行这样一个休长的查询之前重建索引。好吧，您应该定期重建它们。

REPAIR TABLE a QUICK;
REPAIR TABLE b QUICK;

然后运行上述任何查询（即）

DELETE FROM a WHERE id IN (SELECT id FROM b)
于 2009-05-06T10:09:44.737 回答
2

查询本身已经处于最佳状态，更新索引会导致整个操作花费这么长时间。您可以在操作之前禁用该表上的键，这应该会加快速度。如果您不立即需要它们，您可以稍后重新打开它们。

另一种方法是deleted在您的表中添加一个标志列并调整其他查询，以便他们考虑该值。mysql 中最快的布尔类型是CHAR(0) NULL(true = '', false = NULL)。那将是一个快速的操作，您可以在之后删除这些值。

在sql语句中表达了同样的想法：

ALTER TABLE a ADD COLUMN deleted CHAR(0) NULL DEFAULT NULL;

-- The following query should be faster than the delete statement:
UPDATE a INNER JOIN b SET a.deleted = '';

-- This is the catch, you need to alter the rest
-- of your queries to take the new column into account:
SELECT * FROM a WHERE deleted IS NULL;

-- You can then issue the following queries in a cronjob
-- to clean up the tables:
DELETE FROM a WHERE deleted IS NOT NULL;

如果这也不是您想要的，您可以查看 mysql 文档对删除语句速度的看法。

于 2009-05-06T10:31:06.183 回答
2

顺便说一句，在我的博客上发布了上述内容之后，来自 Percona 的Baron Schwartz让我注意到他的maatkit已经有一个专门用于此目的的工具 - mk-archiver。http://www.maatkit.org/doc/mk-archiver.html。

它很可能是您完成这项工作的最佳工具。

于 2009-05-11T21:09:58.903 回答
1

显然，SELECT为您的操作奠定基础的查询DELETE非常快，所以我认为外键约束或索引是您查询极慢的原因。

尝试

SET foreign_key_checks = 0;
/* ... your query ... */
SET foreign_key_checks = 1;

这将禁用对外键的检查。不幸的是，您不能使用 InnoDB 表禁用（至少我不知道如何）键更新。使用 MyISAM 表，您可以执行类似的操作

ALTER TABLE a DISABLE KEYS
/* ... your query ... */
ALTER TABLE a ENABLE KEYS

我实际上没有测试这些设置是否会影响查询持续时间。但值得一试。

于 2009-05-06T16:19:19.827 回答
1

使用终端连接数据库并执行下面的命令，查看它们每个的结果时间，您会发现删除10、100、1000、10000、100000条记录的次数没有相乘。

  DELETE FROM #{$table_name} WHERE id < 10;
  DELETE FROM #{$table_name} WHERE id < 100;
  DELETE FROM #{$table_name} WHERE id < 1000;
  DELETE FROM #{$table_name} WHERE id < 10000;
  DELETE FROM #{$table_name} WHERE id < 100000;

删除 1 万条记录的时间不是删除 10 万条记录的 10 倍。那么，除了想办法更快地删除记录外，还有一些间接的方法。

1、我们可以将table_name重命名为table_name_bak，然后从table_name_bak中选择记录为table_name。

2、要删除10000条记录，我们可以删除1000条记录10次。有一个示例 ruby​​ 脚本可以做到这一点。

#!/usr/bin/env ruby
require 'mysql2'


$client = Mysql2::Client.new(
  :as => :array,
  :host => '10.0.0.250',
  :username => 'mysql',
  :password => '123456',
  :database => 'test'
)


$ids = (1..1000000).to_a
$table_name = "test"

until $ids.empty?
  ids = $ids.shift(1000).join(", ")
  puts "delete =================="
  $client.query("
                DELETE FROM #{$table_name}
                WHERE id IN ( #{ids} )
                ")
end
于 2014-03-03T08:37:21.277 回答
-2

MySQL通过id字段删除单表多Row表的基本技巧

DELETE FROM tbl_name WHERE id <= 100 AND id >=200; 此查询负责从某个表中删除 100 AND 200 之间的匹配条件

于 2016-12-12T04:28:07.253 回答