Skip to main content

Module index_optimizer

radixdb_executor

Module index_optimizer 

Source
Expand description

Index-based Query Optimizations

This module contains optimizations that leverage indexes to speed up queries:

  • MIN/MAX on indexed columns (O(1) instead of O(n))
  • COUNT(*) using row_count() (O(1) instead of O(n))
  • ORDER BY + LIMIT using index-ordered scan
  • IN list/subquery/hashset using index probe
  • Window function pre-sorting detection