mirror of
https://github.com/MariaDB/server.git
synced 2025-08-09 22:24:09 +03:00
2347ffd843
If there're multiple row versions in InnoDB, reading one row from PK may have O(N) complexity and reading from secondary keys may have O(N^2) complexity. The problem occurs when there are many pending versions of the same row, meaning that the primary key is the same, but a secondary key is different. The slowdown occurs when the secondary index is traversed. This patch creates a helper class for the function row_sel_get_clust_rec_for_mysql() which can remember and re-use cached_clust_rec & cached_old_vers so that rec_get_offsets() does not need to be called over and over for the clustered record. Corrections by Kevin Lewis <kevin.lewis@oracle.com> MDEV-20341 Unstable innodb.innodb_bug14704286 Removed test that tested the ability of interrupting long query which is not long anymore.
87 lines
1.9 KiB
Plaintext
87 lines
1.9 KiB
Plaintext
--echo #
|
|
--echo # Bug #84958 InnoDB's MVCC has O(N^2) behaviors
|
|
--echo # https://bugs.mysql.com/bug.php?id=84958
|
|
--echo #
|
|
--echo # Set up the test with a procedure and a function.
|
|
--echo #
|
|
|
|
--source include/have_innodb.inc
|
|
|
|
DELIMITER ~~;
|
|
CREATE PROCEDURE insert_n(start int, end int)
|
|
BEGIN
|
|
DECLARE i INT DEFAULT start;
|
|
WHILE i <= end do
|
|
INSERT INTO t1 VALUES (1, 2, 3) ON DUPLICATE KEY UPDATE c = i;
|
|
SET i = i + 1;
|
|
END WHILE;
|
|
END~~
|
|
|
|
CREATE FUNCTION num_pages_get()
|
|
RETURNS INT
|
|
BEGIN
|
|
DECLARE ret INT;
|
|
SELECT variable_value INTO ret
|
|
FROM information_schema.global_status
|
|
WHERE variable_name = 'innodb_buffer_pool_read_requests';
|
|
RETURN ret;
|
|
END~~
|
|
DELIMITER ;~~
|
|
|
|
--echo #
|
|
--echo # Create a table with one record in it and start an RR transaction
|
|
--echo #
|
|
CREATE TABLE t1 (a INT, b INT, c INT, PRIMARY KEY(a,b), KEY (b,c))
|
|
ENGINE=InnoDB;
|
|
BEGIN;
|
|
SELECT * FROM t1;
|
|
|
|
--echo #
|
|
--echo # Create 100 newer record versions in con2 and con3
|
|
--echo #
|
|
connect (con2, localhost, root,,);
|
|
connection con2;
|
|
INSERT INTO t1 VALUES (1, 2, 3) ON DUPLICATE KEY UPDATE c = NULL;
|
|
--send CALL insert_n(1, 50);
|
|
|
|
connect (con3, localhost, root,,);
|
|
connection con3;
|
|
--send CALL insert_n(51, 100);
|
|
|
|
connection con2;
|
|
reap;
|
|
connection con3;
|
|
reap;
|
|
INSERT INTO t1 VALUES (1, 2, 1) ON DUPLICATE KEY UPDATE c = NULL;
|
|
|
|
connection default;
|
|
|
|
--echo #
|
|
--echo # Connect to default and record how many pages were accessed
|
|
--echo # when selecting the record using the secondary key.
|
|
--echo #
|
|
SET @num_pages_1 = num_pages_get();
|
|
SELECT * FROM t1 force index (b);
|
|
SET @num_pages_2= num_pages_get();
|
|
|
|
SELECT @num_pages_2 - @num_pages_1 < 500;
|
|
|
|
--echo #
|
|
--echo # Commit and show the final record.
|
|
--echo #
|
|
SELECT * FROM t1;
|
|
SELECT * FROM t1 force index (b);
|
|
COMMIT;
|
|
SELECT * FROM t1 force index (b);
|
|
SELECT * FROM t1;
|
|
CHECK TABLE t1;
|
|
|
|
--echo #
|
|
--echo # Cleanup
|
|
--echo #
|
|
disconnect con2;
|
|
disconnect con3;
|
|
DROP TABLE t1;
|
|
DROP PROCEDURE insert_n;
|
|
DROP FUNCTION num_pages_get;
|