Идеальный индекс postgres для неуникальной колонки varchar

Question

Мне нужно создать столбец varchar category в таблице и найти строки, принадлежащие к определенной категории.

т.е.ALTER TABLE items ADD COLUMN category VARCHAR(30)

Количество категорий очень мало (повторяется по всей таблице), и предполагается использовать = только в предложении where.

т.е.select * from items where category = 'food'

Какой индекс будет идеальным для postgres?Особенно, если никогда не ожидается, что таблица будет слишком большой (всегда меньше 5000 строк)

Answer 1

Это сценарий использования учебника для хэш-индекса - у вас очень мало разных значений и вы используете только оператор равенства для их запроса. Использование индекса хеша позволит вам индексировать относительно небольшой хеш значения, что позволит быстрее запрашивать.