Mattias Jonsson 42282c10ce
Bug#13694811: THE OPTIMIZER WRONGLY USES THE FIRST INNODB ...
PARTITION STATISTICS
Problem was the fix for bug#11756867; It always used the first
partitions, and stopped after it checked 10 [sub]partitions.
(or until it found a partition which would contain a match).
This results in bad statistics for tables where the first 10 partitions
don't represent the majority of the data (like when the first 10
partitions only contained a few rows in total).
The solution was to take statisics from the partitions containing
the most rows instead:
Added an array of partition ids which is sorted by number of records
in descending order.
this array is used in records_in_range to cover as many records as
possible in as few calls as possible.
Also changed the limit of how many partitions to use for the statistics
from a static max of 10 partitions, into a dynamic model:
Maximum number of partitions is now log2(total number of partitions)
taken from the ordered array.
It will continue calling partitions records_in_range until it has
checked:
(total rows in matching partitions) * (maximum number of partitions)
/ (number of used partitions)
Also reverted the changes for ha_partition::scan_time() and
ha_partition::estimate_rows_upper_bound() to before
the fix of bug#11756867. Since they are not as slow as
records_in_range.
2012-02-22 23:13:36 +01:00
2009-08-25 15:56:50 +02:00
2010-05-24 21:54:08 +08:00
2011-06-17 02:02:52 +04:00
2011-04-14 12:11:57 +04:00
2011-05-18 14:01:43 +04:00
2011-11-23 18:33:29 +05:30
2011-01-04 14:36:37 +01:00
2010-02-09 11:30:50 +01:00
2010-02-25 23:13:11 +04:00
2010-05-28 00:07:40 +04:00
2010-02-02 14:17:21 +02:00
2010-04-22 15:52:00 +02:00
2009-09-18 16:01:18 +03:00
2009-11-25 12:25:49 +05:30
2009-10-27 12:09:19 +04:00
2011-04-07 14:44:26 +03:00
2010-11-25 03:11:05 +00:00
2011-01-14 19:50:34 +05:30
2011-01-28 12:09:15 +00:00
2010-03-09 07:36:26 -03:00
2009-05-15 12:15:56 +02:00
2009-05-15 12:15:56 +02:00
2010-11-11 07:34:14 +00:00
2009-05-11 20:54:00 -03:00
2009-04-16 13:47:44 -04:00
2009-12-22 13:52:23 +04:00
2010-05-24 21:54:08 +08:00
2010-01-16 15:44:24 +08:00
2011-01-25 12:14:28 +05:30
2010-03-09 16:09:32 +01:00
2009-05-31 13:44:41 +08:00
2011-03-30 14:33:53 +02:00
2011-02-17 12:43:53 +01:00
2011-02-17 12:43:53 +01:00
2011-02-17 12:43:53 +01:00
2009-07-24 11:27:23 +05:00
2009-09-07 13:42:54 +08:00
2010-11-18 11:53:08 +03:00
2010-03-22 16:27:59 +04:00
2011-01-17 15:11:33 +03:00
2009-08-10 15:46:20 -03:00
2011-03-03 18:39:26 +03:00
2011-03-03 18:39:26 +03:00
2010-11-11 13:25:23 +03:00
2012-01-23 13:07:10 +04:00
2010-11-12 13:12:15 +03:00
2011-02-22 19:28:50 +05:30
2011-02-22 19:28:50 +05:30
2009-09-29 17:38:40 +02:00
2010-02-17 16:13:42 +04:00
2009-11-18 13:49:45 +01:00
2010-08-31 02:16:38 +04:00
2010-12-14 12:33:03 +03:00
2009-09-06 00:42:17 +04:00
2011-10-05 13:28:20 +04:00
2011-05-04 16:59:24 +04:00
2011-06-10 01:05:10 +07:00
2011-05-04 16:59:24 +04:00
2010-05-19 11:18:59 +02:00
2009-05-15 12:15:56 +02:00
2011-05-04 17:12:45 +02:00
2010-05-24 21:54:08 +08:00
2009-12-22 17:52:15 +02:00
2010-10-18 14:47:26 +04:00
2009-06-19 11:27:19 +02:00
2010-04-03 00:30:22 +04:00
2009-06-01 16:00:38 +04:00
2009-04-17 18:52:57 +03:00
2011-03-03 15:04:04 +03:00
2009-04-27 15:05:01 +05:00
2010-12-14 23:52:53 +03:00
2011-04-12 14:01:33 +04:00
2011-04-12 13:51:36 +04:00
2010-06-08 10:22:40 +04:00
2011-01-17 12:30:22 +03:00
2011-05-26 14:06:39 +04:00
2010-11-24 23:03:16 +03:00
2010-08-13 16:05:46 +03:00
2009-06-16 16:36:15 +02:00
2011-01-13 08:57:15 +01:00
2012-01-24 13:00:13 +04:00
2011-06-07 19:30:43 +04:00
2011-03-21 09:21:14 +03:00
2009-10-29 22:06:10 -07:00
2010-10-18 21:03:53 +07:00
2009-05-15 12:15:56 +02:00
2009-05-15 12:15:56 +02:00
2009-10-27 12:09:19 +04:00
2011-02-07 15:06:22 +03:00
2011-08-30 09:56:07 +02:00
2010-06-11 09:38:29 +02:00
2009-04-17 13:46:27 +05:00
2010-06-09 14:45:04 +04:00
2009-05-05 17:03:23 -04:00
2009-09-29 17:38:40 +02:00
2011-04-22 11:20:55 +04:00
2009-05-06 15:00:14 +05:30
2011-09-27 17:38:51 +05:30
2011-05-14 21:44:49 +05:30
2010-10-07 10:13:11 +02:00
2010-10-07 10:13:11 +02:00
2010-11-29 18:51:46 -06:00
2010-11-29 18:51:46 -06:00
2012-01-02 06:25:48 +00:00
2010-12-19 18:07:28 +01:00
2010-05-28 00:07:40 +04:00
2011-02-16 21:43:12 +01:00
2009-04-28 20:12:18 +02:00
2010-08-09 13:39:59 +02:00
2010-10-29 12:23:06 +04:00
2010-11-23 00:29:47 +03:00
2011-12-14 14:41:40 +01:00
2011-05-05 12:10:49 +03:00
2009-10-19 13:44:44 +05:00
2009-08-28 18:49:16 -03:00
2009-08-28 18:49:16 -03:00
2011-03-29 10:09:05 +02:00
2010-05-12 13:19:12 +02:00
2009-06-15 20:27:27 -03:00
2010-02-26 09:22:48 -03:00
2010-11-07 23:42:54 +06:00
2009-10-27 12:09:19 +04:00
2009-09-09 14:38:50 +05:00
2011-04-04 16:04:15 +03:00
2009-08-28 16:13:27 +02:00
2010-10-19 12:27:09 +02:00
2010-06-25 15:59:44 +03:00
2011-08-18 10:38:51 +04:00
2010-03-12 10:33:16 +04:00
2010-12-14 12:33:03 +03:00
2009-10-14 16:26:16 +05:00
2009-04-30 16:33:44 +05:30
2012-02-02 14:19:38 +05:30
2011-09-16 15:30:31 +04:00
2010-07-30 09:17:10 -03:00
2010-07-01 12:05:09 +03:00
2009-06-10 11:24:47 +04:00
2010-12-01 12:25:31 +05:30
2011-01-16 02:04:08 +05:30
2011-05-05 23:48:15 +01:00
2011-01-12 19:32:45 +00:00
2010-03-22 13:10:18 +01:00
2009-08-27 10:32:27 +01:00
2009-09-07 13:42:54 +08:00
2011-03-25 15:16:13 +01:00
2011-12-15 16:59:18 +01:00
2010-12-19 18:07:28 +01:00
2012-01-10 13:33:45 +05:30
2010-06-03 10:31:26 +02:00
2010-06-03 10:31:26 +02:00
2011-04-08 12:22:44 +05:30
2011-09-14 15:19:24 +02:00
2010-02-05 17:51:55 +00:00
2011-02-04 10:47:46 +06:00
2009-09-25 11:26:49 +02:00
2009-11-06 17:54:19 +03:00
2010-01-29 16:54:27 +02:00
2011-07-11 11:20:19 +02:00
2010-05-07 00:41:37 +04:00
2011-03-25 12:57:27 +02:00
2009-05-20 17:04:44 -07:00
2009-04-17 16:00:53 -04:00
2010-10-01 13:39:04 +02:00
2009-12-13 23:29:50 +03:00
2009-09-03 08:38:06 +02:00
2010-02-01 16:07:00 +01:00
2011-01-26 16:50:21 +01:00
2010-08-27 10:43:51 +02:00
2009-09-25 11:26:49 +02:00
2011-10-12 14:34:44 +03:00
2012-02-22 23:13:36 +01:00
2009-04-17 16:00:53 -04:00
2011-04-27 17:51:06 +02:00
2010-07-08 14:36:55 +02:00
2009-10-08 15:36:43 +02:00
2012-02-22 23:13:36 +01:00
2010-08-27 10:43:51 +02:00
2009-07-27 16:50:43 +05:30
2011-04-29 13:00:16 +02:00
2010-12-01 13:54:50 +01:00
2010-08-16 16:43:21 +03:00
2010-08-16 16:43:21 +03:00
2010-08-16 16:43:21 +03:00
2010-08-16 16:43:21 +03:00
2010-01-16 15:44:24 +08:00
2009-10-27 14:09:36 +04:00
2010-10-04 12:51:26 +04:00
2009-06-17 16:28:11 +02:00
2010-03-24 17:37:41 +01:00
2009-11-03 17:18:43 +01:00
2012-01-26 10:25:23 +01:00
2010-05-21 22:47:32 +04:00
2009-04-14 19:19:15 +05:00
2010-09-09 16:46:13 +04:00
2010-06-26 19:36:00 +02:00
2011-05-04 15:47:29 +03:00
2011-09-28 15:39:21 +05:30
2010-06-24 12:00:48 +04:00
2011-03-28 13:32:25 +03:00
2011-09-27 17:38:51 +05:30
2010-03-31 16:12:37 +03:00
2010-02-05 13:39:46 +04:00
2011-06-23 20:41:04 +07:00
2010-05-24 21:54:08 +08:00
2011-07-12 06:08:52 +01:00
2010-11-11 10:52:51 +06:00
2011-03-30 14:33:53 +02:00
2011-06-09 23:30:52 +07:00
2009-07-03 10:19:32 +02:00
2011-04-13 09:57:16 +02:00
2009-12-02 15:17:08 +04:00
2011-08-09 11:42:07 +04:00
2009-06-12 18:11:19 -03:00
2011-03-11 16:16:34 +05:30
2009-06-10 11:58:36 +03:00
2010-03-09 07:36:26 -03:00
2011-01-12 09:55:31 +01:00
2011-05-10 16:57:40 +03:00
2010-04-01 18:49:02 +04:00
2009-10-27 14:09:36 +04:00
2010-08-06 23:29:37 +04:00
2010-09-07 15:53:46 +07:00
2011-06-10 10:52:39 +07:00
2011-06-10 10:52:39 +07:00
2010-02-16 13:13:49 +04:00
2010-10-31 19:04:38 +03:00
2010-03-16 10:20:07 +01:00
2011-01-19 15:09:32 +01:00
2011-07-18 09:08:19 +02:00
2011-10-14 10:44:27 +02:00
2010-05-31 13:25:11 +04:00
2011-04-18 10:44:41 +02:00
2011-01-12 10:37:15 +01:00
2011-02-09 10:50:09 +01:00
2011-07-11 11:20:19 +02:00
2010-07-19 11:03:52 +02:00
2010-05-21 22:47:32 +04:00
2010-12-06 23:38:31 +03:00
2009-04-28 20:12:18 +02:00
2010-02-11 14:26:58 +01:00
2010-09-22 23:33:18 +04:00
2010-11-15 16:17:38 +01:00
2011-03-28 13:25:03 +03:00
2011-03-28 13:25:03 +03:00
2010-03-09 07:36:26 -03:00
2011-09-29 10:56:21 +01:00
2011-04-08 12:05:20 +04:00
2010-02-09 11:30:50 +01:00
2009-09-22 08:22:07 -03:00
2010-03-10 19:31:22 +04:00
2011-03-01 15:30:18 +03:00
42282c10ce