Содержание
- 2. План лекции Алгоритмы поиска данных, используемые СУБД. В+-деревья. Индексы СУБД Oracle. Рекомендации по использованию индексов.
- 3. Поиск данных в БД В БД часто используются операции поиска данных. Пример: Найти всех студентов с
- 4. Индекс Индекс – это структура, которая определяет соответствие значения ключа записи (атрибута или группы атрибутов) и
- 5. Бинарный поиск
- 6. Бинарное дерево поиска Бинарное дерево поиска — это дерево, в котором ключ в каждом узле должен
- 7. В+дерево Нужен более эффективный способ запроса диапазона. В современных БД для этого используется модифицированная версия дерева
- 8. B+tree индекс Oracle
- 9. Сканирование B+tree индекса Листовые блоки содержат по 2 элемента: - индексированные значения столбца - идентификатор ROWID
- 10. Сбалансированное дерево В общем случае получим некоторое дерево, каждый родительский блок которого связан с одинаковым количеством
- 11. Индексы СУБД Oracle В*Tree индексы: - наиболее часто используемый тип индекса Reverse – индексы Индексы, основанные
- 12. Создание индексов Индексы создаются в БД с помощью команды CREATE INDEX. Создание обычного индекса CREATE INDEX
- 13. Reverse – индексы Reverse index – это тоже B-tree индекс, но с обратным порядком байтов. Благодаря
- 14. Пример Reverse-индекс Значение в индексе изменяется намного больше, чем само значение в таблице, и поэтому в
- 15. Пример Программа продажи билетов на поезда В таблицу TICKET (билет) каждую секунду вставляется много новых записей.
- 16. Function-based Index Индексы на основе функций предварительно вычисляют значения функций по заданному столбцу и сохраняют результат
- 17. Bitmap Index Bitmap index – содержит отдельные битовые карты для каждого возможного значения столбца. Каждому биту
- 18. Структура bitmap-индекса
- 19. Пример BITMAP-индекса В таблице EMP есть поле SEX (пол), которое обладает низкой селективностью – может принимать
- 20. Советы по работе с индексами Создавайте индексы на следующие поля: первичный ключ, такой индекс создается автоматически;
- 21. Советы по работе с индексами Не стоит создавать индексы на поля если: Столбцы редко используются в
- 22. Составные индексы Составной индекс включает 2 и более столбца одной таблицы. В некоторых случаях использование составного
- 23. Применение составных индексов CREATE TABLE emp(id, name, sex, hobby, age) CREATE INDEX i_emp ON emp(hobby, age,
- 24. Использование индексов Каждый индекс связан с определенной таблицей Индекс обычно хранится отдельно от таблицы СУБД использует
- 26. Скачать презентацию