Articles of big o

Сложность времени запросов к базе данных

Я довольно новичок в базах данных, так что простите меня, если это глупый вопрос. В современных базах данных, если я использую индекс для доступа к строке, я считаю, что это будет сложность O (1). Но если я сделаю запрос, чтобы выбрать другой столбец, будет ли он O (1) или O (n)? Должна ли база данных […]

Какова асимптотическая сложность работы GroupBy?

Меня интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных наборов данных. В чем сложность самого известного алгоритма и какова сложность алгоритмов, используемых SQL-серверами и LINQ?

Что такое выбор Big-O для SQL?

Что такое Big-O для SQL select, для таблицы с n строками и для которой я хочу вернуть m результат? А что такое Big-O для Update или delete или Create операции? Я говорю о mysql и sqlite в целом.

Существует ли общее правило по сложности запросов SQL к производительности?

1) Выполняются ли время выполнения запросов SQL O (n) по сравнению с количеством объединений, если индексы не используются? Если нет, то какие отношения мы можем ожидать? И может ли индексирование улучшать реальную сложность по времени большого или наоборот, или это только уменьшает время запроса на некоторый постоянный фактор? Немного неопределенный вопрос, я уверен, что это […]