Cost-Based Optimizer in YDB — How, Why and What For?
summary
YDB added a cost-based query optimizer to improve query planning and execution. The talk explains why the optimizer was introduced, what problems it addresses (choosing cheaper query plans and resource-efficient execution), and how it works at a high level within YDB’s architecture.
AI-written summary · about
chapters (13)
- 0:00Introduction
- 3:40Why optimizer needed
- 7:42YDB optimizer evolution
- 10:12Plan enumerators
- 13:51Dynamic programming
- 16:22JOIN optimization problems
- 20:14Statistics and cardinality
- 23:06Optimizer cost functions
- 25:12Competitor comparison
- 29:10Redshift, Oracle, Snowflake
- 31:40Development time allocation
- 32:50Future plans
- 33:13Q&A
related talks
38mYDB Performance Optimizations for ARM
52mImplementing OLAP: how we built columnar storage in YDB
44mYDB Java SDK: The Battle for Performance
33mThe Evolution of Vector Search in YDB
45mdatabase/sql: the bad, the good and the ugly — developing a driver for YDB
29mData Modeling for Distributed SQL
57mHow modern SQL databases arrive at algorithms you never dreamed of
20mLevel up your SQL skills as a developer