В стандартном В*-дереве значения ROWID хранятся в листовых узлах индекса. В битовом индексе каждый бит представляет собой один RO- WID. Если строка содержит определенное значение, соответствующий этой строке бит «поднят». Для преобразования номера бита в ROWID применяется функция отображения. В отличие от других типов, в битовых индексах представлены и строки, содержащие NULL в качестве значения ключа.
Для хранения битового индекса с небольшим числом значений требуется гораздо меньше места, чем для стандартного В*-дерева.