Базы данных. Концепция баз данных, реляционная модель данных, языки SQL и XML. Токмаков Г.П. - 16 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

– 16 –
1.1.3. П
ОСЛЕДОВАТЕЛЬНЫЙ И АССОЦИАТИВНЫЙ ДОСТУП В
ФАЙЛОВЫХ СИСТЕМАХ
На первых ЭВМ данные хранились на ленте и записи извлекались и обра-
батывались последовательно. В программах эти данные были организованы
точно также как и на физическом носителе когда еще не существовало понятия
логической структуры.
Поэтому при этом использовался самый простой способ локализации записи –
сканирование файла до выявления требуемой записи. Для
реализации данного
способа доступа достаточно было знать начальный адрес файла (см. Рис. 1.3. ).
Но уже на этом этапе были выработаны такие важные для дальнейшего
изучения понятия как ключевое поле, составной ключ и первичный ключ. Рас-
смотрим классический пример последовательного файла, содержащего записи,
в которых содержится информация об одном сотруднике.
Каждая логическая запись
делится на поля, такие как имя, адрес, иденти-
фикационный номер сотрудника и т. д.
Предположим, что этот файл используется для обработки платежной ведо-
мости. В каждый период платежа этот файл обработатывается целиком, поэто-
му обработка записей ведется последовательно от начала до конца. Для под-
держки этого последовательного процесса физические записи
в файле (т. е. на
внешнем носителе) должны располагаться в том же порядке, что и в логической
структуре данных, которой оперирует прикладная программа. Так как в качест-
ве внешнего носителя в этот период использовались магнитные ленты, такое
ограничение легко выполнялось.
Неотъемлемой частью процесса обработки последовательного файла явля-
ется определение конца файла
, а для этого мы должны иметь возможность рас-
познавать записи по какому-нибудь признаку. Логические записи распознают-
ся, как правило, по одному полю в записи. Например, в файле сотрудников это
может быть поле, содержащее идентификационный номер сотрудника. Такое
поле называется ключевым.
Информационная система .
Логическая структура
данных
Физический файл
Метод
доступа к пос-
ледовательным
данным
Дескриптор
файла
Логика программы,
реализуемая программистом
1
2
3
4
5
6
7
8
eof
Программа,
использущая
последовательный
файл
Рис. 1.3. Логическая и физическая структуры файлов
с последовательным доступом

Страницы