mariadb/storage
Yuchen Pei 476eda39e6
MDEV-37330 Allow unordered index scan for tables partitioned by range when a priority queue is not needed
There are two types of partition index scans. Ordered and unordered.
The ordered scan utilises a priority queue of size equal to the number
of partitions. Thus when the number of partitions is large and a
SELECT query with ORDER BY request only a few results (e.g. LIMIT 1),
populating the partitions can be wasteful. Therefore in this patch we
allow the use of unordered scan when a priority queue is not needed.

test passed with:

mtrdefault --suite main --do-test=.*partition
mtrdefault --suite parts
2025-11-07 16:24:53 +11:00
..
archive Merge branch '11.8' into main 2025-04-18 17:11:01 +02:00
blackhole Merge 11.4 into 11.7 2024-12-02 17:51:17 +02:00
columnstore Merge branch '10.6' into 10.11 2025-10-22 09:44:15 +02:00
connect Merge branch '11.8' into bb-12.1-release 2025-10-08 09:05:38 +02:00
csv Merge branch '11.8' into bb-12.1-release 2025-10-08 09:05:38 +02:00
example Merge branch '11.4' into 11.8 2025-06-18 07:43:24 +02:00
federated Merge branch '11.8' into 12.0 2025-07-31 20:55:47 +02:00
federatedx MDEV-35184 Corruption errors upon creation or usage of Federated table with vector key 2025-07-21 10:24:14 +02:00
heap Fix typos in C comments inside storage/ 2025-03-26 16:56:50 +04:00
innobase Merge branch '11.8' into bb-12.1-release 2025-10-28 15:26:26 +01:00
maria Merge branch '11.8' into bb-12.1-release 2025-10-28 15:26:26 +01:00
mroonga Merge branch '11.8' into bb-12.1-release 2025-10-08 09:05:38 +02:00
myisam Merge branch '11.8' into bb-12.1-release 2025-10-08 09:05:38 +02:00
myisammrg MDEV-28933: Per-table unique FOREIGN KEY constraint names 2025-07-08 12:30:27 +03:00
oqgraph Fix typos in C comments inside storage/ 2025-03-26 16:56:50 +04:00
perfschema Merge branch '11.8' into bb-12.1-release 2025-10-08 09:05:38 +02:00
rocksdb Merge branch '11.8' into bb-12.1-release 2025-10-28 15:26:26 +01:00
sequence cleanup: extract transaction-related part of handlerton 2024-11-05 14:00:50 -08:00
sphinx Merge 11.4 into 11.7 2024-12-02 17:51:17 +02:00
spider MDEV-37330 Allow unordered index scan for tables partitioned by range when a priority queue is not needed 2025-11-07 16:24:53 +11:00
test_sql_discovery MDEV-19123 Change default charset from latin1 to utf8mb4 2024-07-11 10:21:07 +04:00