Индексирование в базах данных. Создание индекса, его типы, виды и структура. Индексы для последовательных файлов. Неупорядоченные и упорядоченные файлы. Типы хеширования, древовидные структуры для многомерных данных. Деревья квадрантов и их вершины.
Аннотация к работе
Индексирование в БД Индекс. Создание индекса Типы и виды индексов Индексация Структура индекса Индексы для последовательных файлов Методы доступа к файлам Неупорядоченные файлы Упорядоченные файлы Хеширование. Типы хеширования Связанная область переполнения Многократное хеширование Древовидные структуры В-деревья Структура В-дерева Бинарное дерево Древовидные структуры для многомерных данных Деревья квадрантов R-деревья Заключение Список используемой литературы Приложения Введение Для того, чтобы найти необходимые нам данные в базе данных, нам нужно понимать структуру поиска. В том, что базы данных надо индексировать - не сомневается ни один здравомыслящий программист. Так как правильно построенные индексы позволят нам найти нужную информацию в одно касание. Без индексации мы заставляем наши компьютеры искать нужную информацию методом перебора, лишь потому, что они делают это быстро. Но это если поиск нужно произвести в тысячах записей. А если речь пойдёт о миллионах? На поиск необходимых данных уйдёт время.