13.Модели затрат: оценка количества. Cost Models: Cardinality Estimation

12+
12+

1 просмотр

9 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

9 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

9 часов назад

Lecture #13: Cost Models: Cardinality Estimation Краткое содержание: Оценка кардинальности (Cardinality Estimation) и анализ точности современных СУБД: - Формулы селективности предикатов: - Расчёт для равенств, диапазонов, конъюнкций (AND) и дизъюнкций (OR). - Классические допущения и их несостоятельность: - Равномерность распределения (Uniformity), независимость атрибутов (Attribute Value Independence, AVI) и принцип включения ключей соединения (Inclusion Principle). - Каскадное накопление ошибок: - Экспоненциальное искажение кардинальности при прохождении через цепочки операторов соединений. - Join Order Benchmark (JOB, Виктор Лейс): - Сравнительный бенчмарк на базе реальной базы данных IMDB, доказавший, что именно ошибки оценки кардинальности, а не алгоритмы перебора, приводят к катастрофически неоптимальным планам. Дата лекции: 26 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/13-cardinalities1.pdf Конспект: — Статьи: - https://15799.courses.cs.cmu.edu/spring2025/papers/13-cardinalities1/leis-vldbj2017.pdf - https://www.microsoft.com/en-us/research/publication/extensible-query-optimizers-in-practice/ - https://15799.courses.cs.cmu.edu/spring2025/papers/13-cardinalities1/p204-leis.pdf YouTube: https://www.youtube.com/watch?v=Kf9Nj3zI9WI ------------------------------------------------------------------- Плэйлист: https://rutube.ru/plst/1911137 15-799 Special Topics in Database: Query Optimization (Spring 2025) Carnegie Mellon University https://15799.courses.cs.cmu.edu/spring2025/ YouTube: https://www.youtube.com/@CMUDatabaseGroup YouTube Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&si=2YncIrR6SGsjwwGm

Название:

13.Модели затрат: оценка количества. Cost Models: Cardinality Estimation