Complete cost-based optimization for ORDER BY with LIMIT (MDEV-8306)

[MDEV-20503] Optimizer trace support for order by limit optimzation with sort-nest Created: 2019-09-05  Updated: 2023-12-12

Status: Open
Project: MariaDB Server
Component/s: Optimizer
Affects Version/s: None
Fix Version/s: 11.5

Type: Technical task Priority: Major
Reporter: Varun Gupta (Inactive) Assignee: Sergei Petrunia
Resolution: Unresolved Votes: 0
Labels: None


 Description   

For the order by limit optimization in MDEV-8306, we should add items regarding that optimization to the sort-nest

The list is:

  1. Cost of sorting to be added to the trace when we consider the ORDER BY LIMIT optimzation
  2. Whenever limit is applied to the record count of the partial join order, print the new partial record count to the trace
  3. All the plans that considered using a sort-nest [DONE]
  4. Tables inside the sort-nest [DONE]

Generated at Thu Feb 08 08:59:58 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.