Преимущество и недостатки индексирования
Основным преимуществом использования индексов является значительное ускорение операции выборки и извлечения данных.
Недостатки:
Замедление процесса обновления, добавления, вставки и т.д.
Индексы увеличивают объем БД, чем больше индексов, тем больше затрат на их сопровождение при обработке данных.
Если работу по вставке в таблицу принять за единицу, то для создания элемента индекса требуется три такие единицы. Следовательно, при вставке в таблицу строки с тремя индексами, нужно выполнить в 10 раз больше работы, чем при вставке строки в неиндексированную таблицу.
Вычисление адреса по значениям ключей
Необходимо преобразовать значение ключа в адрес.
-
Номер рейса
Дата вылета
Наличие свободных мест
Первая группа методов.
Обозначения:
НР- номер рейса (изменяется от 1 до 50),
ДВ- дата вылета (изменяется от 1 до 365 дней).
Предположим , что длина записи -20 байт.
Относительный адрес:
А=(ДВ-1)50+(НР-1),
т.е. в каждые сутки может быть по 50 рейсов.
Машинный адрес:
Амаш = А *20 + смещение.
Ключ преобразуется в относительный адрес а затем в машинный.
Недостаток – малое заполнение памяти. Не все рейсы выполняются ежедневно.
Хеширование
Недостаток индексных схем состоит в том, что для обнаружения записи приходится обращаться к индексам. Использование хеширования позволяет исключить индексы.
Хеширование– процедура вычисления адреса, на основании поля записи (ключа).
Для определения адреса используется ХЕШ- функция. Существует много вариантов создания ХЕШ- функции.
Например, имеем записи с данными о поставщиках. Из 1000 ячеек с номерами 0-999 используется только 5 ячеек: 100, 200, 300, 400, 500.
Вычисляется ХЕШ- адрес. Находится остаток от деления на 13.
Значения, взятые из ряда:100, 200, 300, 400, 500 преобразовались в 1, 5, 6, 9,10. Три разряда десятичных 999 преобразовались практически в 1 разряд.
Однако, при вычислении таким образом возможны коллизии. На один и тот же адрес претендуют несколько записей. Например,
Ищется ячейка пока не занятая.
Список литературных источников
Ахо А.В., Хонкрофт Д.Э., Уильман Д.Д. Структуры данных и алгоритмы: Пер. с англ.: Учеб. пособие. М.: Издательский дом «Вильямс», 2000. 384 с.
Дейт К. Дж. Введение в системы баз данных.: Пер с англ. – К.; М.; СПб.: Издательский дом «Вильямс», 2000. 848 с.
еем записи с данными о поставщиках. Ш функция.ертированный список.