- •Государственное образовательное учреждение высшего профессионального образования таганрогский государственный радиотехнический университет
- •Содержание Введение
- •Введение
- •1 Основы построения банков данных
- •1.1 Информация и ее свойства. Данные
- •Определение 2. Информация – это изменение степени незнания об объекте (по Шеннону).
- •1.2 Два аспекта рассмотрения банков данных
- •1.3 Терминология
- •1.4 Эволюция концепций баз данных
- •1.5 Требования к банкам данных
- •1.6 Структура банка данных
- •Инициализация передачи
- •1.7 Архитектура банка данных и этапы проектирования баз данных
- •2 Инфологическое проектирование баз данных
- •2.1 Сущность инфологического подхода к проектированию баз данных
- •2.2 Модель типа «сущность-связь»
- •2.3 Построение модели локальных представлений
- •2.4 Объединение моделей локальных представлений
- •3 Модели данных
- •3.1 Сетевая модель данных (смд)
- •3.2 Иерархическая модель данных (имд) (древовидная структура)
- •3.3 Реляционные модели данных
- •3.4 Нормализация реляционных отношений
- •4 Физическая организация баз данных
- •4.1 Способы физической организации и хранения данных
- •4.2 Последовательные структуры данных (псд)
- •4.3 Индексно-последовательный метод доступа
- •4.4 Индексно-произвольный метод доступа
- •4.5 Инвертированный метод доступа
- •4.6 Прямой метод доступа. Хеширование
- •5 Установление связей между объектами в информационной системе
- •5.1 Установление функциональных связей (фс) между объектами
- •5.2 Установление структурных связей (сс) между объектами
- •6 Сравнительный анализ современных субд
- •7 Распределенные базы данных
- •7.1 Проектирование распределенных баз данных
- •7.2 Обработка запросов в распределенной базе данных
- •8 Базы знаний
- •8.1 Модели представления знаний
- •Vху (Знакомы (х,у)→Приятели (х,у) V Сослуживцы (х,у))
- •Vху Обработана (х,у).
- •Модели специального типа 09.12.2009
- •8.2 Модели вывода решений
- •Заключение
- •Тесты для проверки полученных знаний по дисциплине
- •Глоссарий по дисциплине “Базы данных”
- •Библиографический список
4.3 Индексно-последовательный метод доступа
В основе индексно-последовательного и индексно-произвольного методов доступа лежит принцип организации дополнительного вспомогательного файла. Этот файл называется индексным. Индексный файл содержит в себе значения ключей действующего файла, т.е. исходного файла.
Рассмотрим пример.
Табельный № |
№ цеха |
Профессия |
Разряд |
Записи основного файла условно разделим на три блока и организуем индексный файл. В индексном файле каждая запись имеет два элемента: индекс и адрес.
|
||||
0311 0422 0423 |
02 06 06 |
Слесарь Токарь Наладчик |
5 4 4 |
|||||
0802 0934 |
04 02 |
Слесарь Наладчик |
6 5 |
|||||
0981 1016 |
06 11 |
Слесарь Токарь |
5 6 |
Индексы выбираются из множества значений исходных ключей. Причем один индекс соответствует нескольким записям исходного файла. Индексный файл содержит индексы, которые соответствуют упорядоченным записям.
бл.1
Значение ключа |
А дрес блока |
|
0311 |
|
Отметим, что индексы из нескольких исходных ключей выбираются с наибольшим значением. Каждый блок соответствует некоторому множеству записей в исходном файле. Причем распределение записей по блокам должно быть равномерным. |
|
0422 |
|
|||
|
*0423 |
|
|||
|
|
|
бл.2 |
|
|
0423 |
1 |
|
0802 |
|
|
0934 |
2 |
|
*0934 |
|
|
1016 |
3 |
|
бл.3 |
|
|
|
0981 |
|
|||
|
*1016 |
|
|||
|
|
Предположим, что необходимо отыскать запись с ключом 0981. При этом выполняется следующая процедура. Сначала считывается индекс 0423, требуемый адрес найти не можем, т.к. значение ключа 0423 меньше, чем 0981, затем считываем следующее значение 0934, переходим к индексу 1016. По индексу 1016 в блоке 3 отыскиваем требуемую запись.
Вывод. Эффективность доступа в этом методе выше по сравнению с последовательным методом. В то же время эффективность хранения ниже, причем она падает с возрастанием индексного файла. Это объясняется тем, что индексный файл требует дополнительной памяти.
Примечание. Для очень больших исходных файлов иногда используется несколько уровней индексации. Это означает, что в индексном файле делается ссылка не на блок с исходными данными, а на блок с другими индексами.
Рассмотрим пример.
|
|
|
0318 |
4 |
|
0132 |
|
|
|
|
0914 |
5 |
|
*0318 |
|
|
|
|
|
|
|
|
|
0914 |
1 |
|
0932 |
6 |
|
0423 |
|
1315 |
2 |
|
1216 |
7 |
|
0632 |
|
1820 |
3 |
|
1315 |
8 |
|
*0914 |
|
|
|
|
|
|
|
|
|
|
|
|
1601 |
9 |
. |
|
|
|
|
|
1820 |
10 |
. |
|
|
|
|
|
|
|
. |
|
|
. . . .
Для дополнения записи в индексно-последовательном методе используются различные приемы. Например,
отводится дополнительная область переполнения каждому блоку
организуется общая резервная область переполнения для всех блоков.