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

пример: оценка работы алгоритма сортировки пузырьком -- О(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

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

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

Здравствуйте, gamerico, Вы писали:

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

Это неудачно поставленный вопрос. Селект может выполняться множеством различных способов, используя разные алгоритмы, соответственно оценка будет кардинально разной.

G>select a from data where a = 1

Если чтение идет через full table scan, результат, видимо, будет порядка O(n). Если поле индексировано б-индексом, результат будет порядка O (log N).

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

Читайте, что такое план запроса. Оценку можно дать для отдельных шагов плана, на этом основании можно дать оценку конкретного плана. Но никак не оценку для запроса.