Индекс в субд это по сути отдельная таблица?

Question

[ebaysher]

В некоторых источниках в интернете пишется что кластеризованые и некластерризованные индексы в бд это грубо говоря отдельная служебная таблица. Так ли это? И правда ли что и тот и другой имеют структуру данных balanced tree?

Comments

[Дмитрий]

balanced tree

Answer 1

[Сергей П]

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

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

Comments

[Сергей П]

ebaysher, вот я тоже скоро дедом стану и буду на лавочках всех удивлять знанием тонкостей работы бинарных сбалансированных деревьев в индексах БД.

Answer 2

[mayton2019]

кластеризованые и некластерризованные индексы в бд это грубо говоря отдельная служебная таблица.

Скорее всего - нет.

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