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

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

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

G>select a from data where a = 1

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

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

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