Expand description
Clause ordering and index selection.
Ordering is greedy selectivity ordering: start from the most selective bound pattern and repeatedly pick the cheapest runnable clause, using per-attribute statistics from the database. Explicit clause order is the tiebreak, matching the Datomic performance model users know.
Structs§
- Scan
Choice - How a pattern scan is keyed.
Functions§
- choose_
index - Picks the covering index and prefix length for one pattern lookup.
- order_
clauses - Orders
clausesfor execution given the initially bound variables.