paulbear,

Партиционирование?

DB2 9 - это для z/OS?
Для 9.x (DB2 for LUW) битмап индексы создаются по-необходимости на лету по запросу оптимизатора при поиске пересечения по другим индексам (index ANDing).

Для DB2 for LUW:

При создании просто индекса по полю с небольшим количеством значений есть особености и хитрости.
При использовании параметра в предикате индекс не будет использоваться никогда, т.к. "средняя" селективность индекса крайне плоха ("в среднем в каждой странице данных найдётся некоторое количество искомых записей", так что проще читать сразу всю таблицу фулл-сканом, а не выдёргивая страницы по одной, а иногда и по нескольку раз).

Если распределение количества записей по разным значениям очень неоднородно (напремер, для некоторых значений - по тысяче/другой строк на значение, а остаток из 40 млн - на остальные), то индекс может быть эффективен для значений с хорошей селективностью.

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


Сам по себе битмап индекс по одному полю физически бессмысслен. Обыкновенный индекс - более компактная форма его записи.
Для набора полей DB2 for LUW предлагает MDC.

Там, где MDC использован быть не может (сталкивался с таким - слишком малые размеры кластеров) надо смотреть, как создать и поддерживать такое физическое упорядочивание таблицы, при котором записи пакуются в страницы наиболее эффективным для последующих выборок образом.