SAP сам по себе не использует индексы, он просто выполняет SELECT в базе данных, а СУБД уже может использовать индексы.

Насчет двоичных деревьев - это неверно. Правильное название типа "обычного" индекса Oracle - B-дерево. При этом B не переводится как Binary. У каждого узла дерева может быть намного больше 2 подветок, что обеспечивает не очень большое количество переходов для поиска записи даже в таблицах-миллионниках.



Для Oracle - это как раз B-дерево. Дело в том, что в Oracle этот индекс создается по умолчанию, долгое время это был единственный возможный вид индекса. SAP создает индекс с параметрами по умолчанию, поэтому получается индекс типа B-дерево. И это правильно - данный тип индекса наиболее правильный в большинстве случаев.
Вероятно в других СУБД то же самое - создается "самый обычный индекс".
Ссылку дать не могу, но я даже не сомневаюсь. Во всем этом можно убедиться, реально посмотрев в Oracle. Что-то можно увидеть в SE11, недостающее в ST04 (для не Oracle точно не уверен).

raaleksandr, ну да, сбалансированное дерево. Ночью же писал

А теперь покажите мне где в SE11 или в ST04 мы сможем увидеть тип созданного индекса в той или иной СУБД?

То, что я тоже в этом уверен никак не является достаточным доказательством того, что SAP всегда использует конструкцию DDL CREATE INDEX без указания чего, собственно, создать.

P.S.: Долгое время в Oracle был доступен только Bitmap-индекс. А уж только потом появились остальные. Так что то, что сейчас по дефолту используется B-tree - еще ни о чем не говорит.

В SE11 нельзя (я когда писал - предполагал, а не утверждал, в систему было лень лазить). В ST04 можно!

ST04 -> Oracle Database Administration (закладочка слева, по умолчанию открыта) -> Additional Functions -> Display DBA-Views
В списке вьюх открываем DBA_INDEXES. Откроется список всех индексов, поле INDEX_TYPE и есть тип индекса. NORMAL - значит B-дерево (если есть в этом сомнения, можно еще поискать доказательств, думаю где-нибудь в оракловских доках). Выбрал все индексы по Z-таблицам (поле TABLE_NAME) - все они "NORMAL".



Нет, все с точностью до наоборот - долгое время не было Bitmap-индекса, он появился с какой-то версии.
Цитата из книги "Tom Kyte Oracle Experts 9 16 MB" (именно так ее можно найти в инете, и у меня так файл называется).



PS Зря я сказал, что слово двоичный - это неправильно. Оказывается, все-таки за основу взято двоичное дерево, видимо просто конечным листом дерева является не одна запись, а целый диапазон (сильно не вникал). И B- наверное все-таки значит binary. Много где так и пишется - двоичное. Беру эти слова обратно.

зря обратно взял

B-tree - balanced tree. Not to be confused with Binary tree.
B-tree
Индексы

Sergo, не так уж и зря. Правильно, конечно, сбалансированное дерево. Но в основе один фиг дерево (двоичное будет, кстати, частным случаем) и очень часто их зовут бинарными или двоичными (что, конечно же, ошибка, но).

За ST04 спасибо, не увидел что-то. NORMAL - это само собой B-tree. Так что доказательства получены.

По поводу индексов кто-то в интернете не прав Я точно помню что читал про изначально существование только битмапов. С другой стороны Кайту я верю больше, чем своей памяти. Да и было это все достаточно давно и сейчас представляет чисто исследовательский интерес.

Это верно.


Первое было верным, и потому зря взял обратно.

Если верить википедии (а не многочисленным другим источникам, в некоторых из которых пишется бинарное, в некоторых пишется что бинарное - неправильно, а правильно сбалансированное).
Так вот, если верить википедии, то правильно просто B-Tree. "B" формально никак не расшифровывается.

Цитата из википедии: