1) на отношения с кардинальностью many/children нельзя создать индексы. Никакие;
2) на отношение с кардинальностью parent можно создать индекс, но не битовые. Имеются в виду не bitmap/bitslice (см. п.4);
3) на отношение с кардинальностью one можно создать индекс: битовый, если это не дочерний класс (с отношением parent-children), иначе только обычный индекс (см. п.4);
4) в дочернем классе нельзя создавать битовые индексы. Ни на что (см. п.5);
5) битовый индекс можно создать в классе с ID назначаемой системой. Если Вы переопределите системный ключ (параметр IdKey) на свой (кроме типа %Integer(MINVAL>0)) , то Вы не сможете в таком классе использовать битовые индексы.
Это вытекает из специфики битовых ключей. Поскольку в дочернем классе системный ключ составной вида 1||1, то битовые индексы в нём недопустимы.
Restrictions on Bitmap Indices

andrew_tcvetsikhПрочитал много информации об индексах в каше, однако ответа на 1 важный вопрос не нашел.
1) Нужно ли индексировать Relationship many/one со стороны one?
2) Если да, то какой тип индекса для этого нужно использовать?

Уже ответили .
Для отношений one лучше использовать обычные индексы, так как количество уникальных значений на больших объёмах вряд ли будет в пределах 10000-20000 единиц: Choosing an Index Type