Индекс в субд это по сути отдельная таблица?
Странная постановка вопроса. Как будто мы тут какие-то слухи обсуждаем. А между тем всё легко и быстро гуглится. Вот можно даже начать с википедии. Там и про бинарные сбалансированные деревья ответ есть:
https://ru.wikipedia.org/wiki/Индекс_(базы_данных)....

Вы бы хотя бы уж привели свои источники, в коих усмотрели противоречие. Иначе получился расплывчатый неконкретный вопрос, как бдто вам про БД Одна Бабка Сказала...
кластеризованые и некластерризованные индексы в бд это грубо говоря отдельная служебная таблица.
Скорее всего - нет. 

Хотя кластеризация - близка к целям индексирования но я-бы сначала послушал оригинальный текст этого утверждения.  А иначе получится что мы как в том анекдоте где Рабинович напевает Шаляпина.