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