Индексные структуры данных в реляционных СУБД и поисковых системах

Все мы знаем, что индексы неотемлимая часть любой реляционной СУБД. Факт использования индексов в поисковиках так же ни для кого не секрет.

Тем не менее, если копнуть глубже, сразу всплывают вопросы, ответы на которые отнюдь не так широко известны.

• Какие виды индексов используются для различных задач?

• Какие структуры данных используются для хранения индексов?

• Как именно индексы участвуют в алгоритме выполнения запроса?

В этом докладе мы осветим особенности реализации индексов в различных системах.

Дмитрий Ремизов расскажет про структуру индексов в СУБД Oracle.

Алексей Рагозин расскажет про индексирование данных в key-value хранилищах (на примере Oracle Coherence) и полнотекстовом поиске (Apache Lucene)