450× Faster Joins with Index Condition Pushdown
5 days ago
- #readyset
- #database-optimization
- #query-performance
- Readyset optimizes cold path queries with Index Condition Pushdown (ICP) for straddled joins.
- Straddled joins involve filtering predicates on both sides of the join, common in production workloads.
- Previous hash join strategy was inefficient for low-cardinality predicates, leading to high I/O and CPU usage.
- New ICP strategy reduces unnecessary data reads by leveraging compound indexes for precise row retrieval.
- Benchmark results show >450x improvement in throughput and latency with ICP compared to hash joins.
- Optimizing cold path execution ensures consistent performance during cache misses.