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

UptoLike

ВУЗ: 

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

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

Рубрика: 

– 17 –
Хотя во многих приложениях требуется идентифицировать записи по клю-
чам, которые не являются уникальными (например,
Фамилия, Имя, Отчество), но
при этом все равно должен существовать один уникальный ключ, используе-
мый для идентификации записи в файле (например, в таблице
СТУДЕНТЫ
это
номер зачетной книжки). Такой ключ называется первичным или идентифика-
тором.
Иногда бывает необходимо объединить несколько полей, чтобы обеспечить
уникальность ключа, который в этом случае называется составным ключом.
Эти понятия широко используются в СУБД и понадобятся нам в дальнейшем.
Ограниченные возможности последовательных файлов не помешали им быть
эффективным средством для
составления один или два раза в месяц счетов, пла-
тежных ведомостей и других отчетов. Однако для решения широкого круга задач
требуется напрямую обращаться к конкретной записи без предварительной сорти-
ровки файла или последовательного чтения всех записей. Поэтому при разработке
сложных информационных систем нужно было найти способ организации произ-
вольного доступа. Это
стало возможным после появления дисковых систем внеш-
ней памяти и разработки индексированных файлов.
Для создания индексированных файлов на основе ключей были реализова-
ны специальные таблицы, переводящие ассоциативный запрос в соответствую-
щий адрес. Эти таблицы были названы списками ссылок или индексами. Ин-
декс определяется как таблица, содержащая список ключевых значений, каж-
дому из которых соответствует указатель, локализующий блок записей на но-
сителе данных. Чтобы найти определенный блок информации, сначала необхо-
димо отыскать в индексе его ключ, а потом получить сам блок, который хра-
нится по адресу, связанным с этим ключом.
Классическим примером использования индексированного файла является
обслуживание записей сотрудников. За счет создания
индекса можно избежать
длительных операций поиска для получения отдельной записи. В частности,
если файл записей сотрудников индексирован по идентификационным номерам
сотрудников, то определенную запись можно быстро получить, если этот номер
известен (см. Рис. 1.4. ).
Следует обратить внимание на тот факт, что в данном случае структуры
логических и физических файлов уже различаются
и для доступа к данным тре-
буется больше информации, размещенная в индексных файлах. В индексиро-
ванных файлах идея использования данных для доступа получила дальнейшее
развитие, которая затем была использована при разработке концепции баз данных.
На основе рассмотренных вариантов информационных систем, построен-
ных на основе файловых систем, можно констатировать следующее:
– типовым программным обеспечением обработки данных в этих информа-
ционных системах являются методы доступа, а не методы управления данными;
– файловые системы, входящие в состав операционных систем, обеспечивают
абстракцию файла для хранения этих записей.
В качестве аналога индекса можно привести предметный указатель, разме-
щаемый в конце книги. Понятие индекса широко используется в СУБД и пона-
добится нам в дальнейшем.

Страницы