Где найти хоть какую-то математическую модель, связанную с sql запросами?

Question

[Арсений]

Никак не могу найти литературу, в которой было бы описание хоть какой-нибудь мат. модели, связанной с бд.
Меня интересуют следующие виды мат. моделей:
Расчёт времени SQL запроса;
Может быть, что-то связанное с тем, как оптимизатор БД оптимизирует запросы;
Может быть, какая-нибудь регрессионная модель...
В общем, преподаватели заставляют, а подсказать не могут :(

Answer 1

[Ололёша Ололоев]

Ну а чем вам реляционная алгебра не подходит? :) en.wikipedia.org/wiki/Relational_algebra

Comments

[Арсений]

Всем подходит, да вот только найти бы полноценное описание какой - нибудь мат. модели...

[Ололёша Ололоев]

Вы имеете ввиду, как строится план выполнения запроса?
Может быть вот это вам подойдет - 0agr.ru/wiki/index.php/Query_Processing
Если да, то более подробную информацию можно найти в "Database Systems: The Complete Book"

Answer 2

[UnholyFather]

Джонатан Льюис - Основы стоимостной оптимизации