Содержание
- 2. Понятие индекса Основная проблема в СУБД – это поиск нужных данных за минимальное время Индекс –
- 3. Методы организации индекса Плотным индексом (некластерный индекс) Индексно-прямой файл Первичного ключа Методы организации индексов Вторичного ключа
- 4. Плотный индекс Индексный ключ Талица индекса Основная таблица Содержит последовательность записей одинаковой длины в произвольном порядке.
- 5. Плотный индекс Блок 1 Блок 2 Блок 3 Блок 4 Таблица индекса Основная таблица
- 6. Плотный индекс 2-я таблица индекса Основная таблица Блок 1 Блок 2 Блок 3
- 7. Плотный индекс Алгоритм поиска данных Поиск индексного блока Блок существует Вычислить номер блока основного файла Считать
- 8. Плотный индекс Алгоритм добавления записи Поиск индексного блока начало конец Запись последнего блока основного файла Добавление
- 9. Плотный индекс Алгоритм удаления записи Поиск индексного блока Пометить запись на удаление в блоке начало конец
- 10. Плотный индекс Оценка времени на выполнение основных операций (в максимальном количестве обращений к диску) без использования
- 11. Неплотный индекс Индексный ключ Таблица индекса Основная таблица Содержит последовательность записей одинаковой длины в отсортированном порядке
- 12. Неплотный индекс Основная таблица Блок 1 Блок 2 Блок 3 Блок 1 Блок 2 Таблица индекса
- 13. Неплотный индекс Алгоритм добавления записи Поиск индексного блока начало конец Запись блока основной области Чтение блока
- 14. Неплотный индекс Алгоритм удаления записи Поиск индексного блока начало конец Запись блока основной области Чтение блока
- 15. Неплотный индекс Оценка времени на выполнение основных операций (в максимальном количестве обращений к диску) где N
- 16. Индекс Б-дерево 1 уровень 2 уровень 3 уровень 4 уровень 12500 бл. 12500/73 = 172 бл.
- 17. Индекс Б-дерево Оценка времени на выполнение основных операций (в максимальном количестве обращений к диску) где NLI
- 18. Инвертируемые списки Индексный ключ Индексная таблица 1-го уровня Основная таблица Содержит последовательность записей одинаковой длины в
- 19. Инвертируемые списки Основная таблица Ном.зап. Блок 1 Блок 2 Блок 3 Блок 4 Блок 5 Индексная
- 20. Рекомендации по созданию индексов Факторы, определяющие «хороший» индекс - число столбцов в индексе не более 4-5
- 21. Оператор создания индекса СУБД всегда создает индекс для первичного ключа таблицы Для создания индексов для других
- 22. Оператор создания индекса CREATE [ UNIDUE ] [ CLASTERED | NOCLASTERED ] INDEX имя_индекса ON {имя_таблицы
- 24. Скачать презентацию