есть оценки скорости работы алгоритмов сортировки

пример: оценка работы алгоритма сортировки пузырьком -- О(n^2) ( n — количество елементов масива )

есть ли подобные оценки для характеристики скорости работы селекта из таблицы

пример

select a from data where a = 1

-- как можно оценить скорость выборки если в таблице data n елементов
-- как оценить скорость выборки если поле а таблицы data индексировано ( кластерный индекс, не кластерный индекс )


или если запрос использует несколько таблиц

select d1.a from data1 d1 inner join data2 d2 on d1.a = d2.a where d1.a = 1

и подобного типа вопросы

есть ли линки по даной тематике ( долго боролся с гуглом но не нашел ) ?