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

Question

[Sergey_USB]

Сколько в таблице минимум должно быть записей что бы от индекса был толк? При 100 записей разницы же не будет что он есть что его нет, а от какого количества он полезен?

Comments

[Akina]

При 100 записей разницы же не будет что он есть что его нет

Так это не потому, что от него пользы нет, а потому, что ты просто не можешь эту разницу зарегистрировать, точности нехватает...

К слову. Если индекс покрывающий, то даже при 10 записях будет толк...

[asmelnik]

Вам для начала для себя надо ответить на вопрос:
Что для вас "толк" и "польза" от индекса? Индексы нуждаются в обслуживании, по причине сбоев в индексах результат может отличаться от реальности, они требуют дополнительно места на диске, интенсивный insert\update в таблицы с индексами может быть гораздо медленнее, чем без индексов.
И индексы применяются как правило не от количества, а ради достижения какой-то цели.
Цели у вас какие?

[Sergey_USB]

У меня в одном таблице будет записей не больше 1000 и вот для этой таблицы я думаю создавать или нет индекс по столбцу по которому часто будет выборка. Будет ли заметное ускорение при поиске по этому полю при столь малом количестве или просто обычный перебор строк так же хорошо справиться.

Answer 1

[#]

думаю простого ответа нет.. ну или в рекомендациях конкретных субд искать?

но сама постановка вопроса логична. малая база может быть просто закеширована в оператике..

тем не менее, кроме железа, есть еще факторы - структура базы, и сложность запросов.. при изощренных запросах, даже на умеренном объёме данных, индексы могут играть важную роль.. и да - набор индексов планируют исходя из ожидаемых запросов

ps

100 записей

.. в том же C# проще хранить как словарь, даже изменяемый ))

Answer 2

[Dimonchik]

это ж просто:

O(n) vs O(1)-O(lon n)

конечно есть еще и затраты на вставку, но обычно ими пренебрегают