bitmap или битовая карта

идеальный индекс для пола или прочих колонок с низкой кардинальностью (где не очень много уникальных значений) идеально объяснить на примере колонки пол: начинаем сканировать строки, первым попадается м, записали в м. идем дальше, попадается ж, записали в ж. потом ж м ж итого получаем карту м: 10010 (встречается 2 раза на 1 и 4 позиции) ж: 01101 (встречается 3 раза)

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

btree или бэ три

здесь наоборот отлично подходит для колонок с высокой кардинальностью, используется по умолчанию при создании индекса в postgresql создает дерево для индексов колонки, в корне длина колонки делится пополам, спускаемся ниже уровнем, делим половину пополам, прямо как в бинарном поиске только наоброт