Базы данных. Учебное пособие


Необходимость произвольного доступа к данным


Ограниченные возможности файловых систем с чисто последовательным доступом не помешали им быть эффективным средством для составления раз или два раза в месяц счетов, платежных ведомостей и других отчетов. Од­нако для выполнения большого количества рутинной работы требуется про­извольный доступ - возможность напрямую обращаться к конкретной за­писи без предварительной сортировки файла или последовательного чтения всех записей.

Для того чтобы программа расчета причитающихся сумм обрабатывала продажи вместе с файлом CUSTOMER, файл SALE должен быть упорядочен по индексу клиента. По­скольку продажи, скорее всего, вводились как попало, нам придется упоря­дочивать файл SALE, прежде чем использовать его в качестве исходных данных для программы. Это показано на рис. 1.3. Однако, если файл SALE упорядочен по индексу клиента, он наверняка находится в полном беспо­рядке относительно индекса товара. Таким образом, общую сумму продажи невозможно посчитать, обратившись к файлу PRODUCT. Из-за этого служа­щие вынуждены вводить лишние данные, что требует дополнительной за­траты ручного труда и увеличивает количество ошибок.

Необходимость последовательного доступа к файлам иным образом вы­нуждает пользователей выполнять лишнюю работу. Например, другая про­грамма IPD подсчитывает комиссионные со сделок и составляет счета на оп­лату работы агентов. Для того чтобы подсчитать комиссионные, причитаю­щиеся агенту, мы снова должны упорядочить файл SALE, на сей раз по SALREP-ID. И только после этого мы можем обрабатывать файлы SALE и SALES-REPRESENTATIVE вместе, чтобы составить счета на оплату работы агентов (рис. 1.4).

Приведенная ситуация иллюстрирует наиболее серьезные ограничения, которые накладывает требование чисто последовательного доступа к файлам. Эти проблемы были частично решены с появлением файлов произвольного доступа и, особенно, индексно-последовательных (ИП) файлов, которые ши­роко распространились в шестидесятые годы. Файлы произвольного доступа, в отличие от файлов последовательного доступа, позволяют извлекать записи в произвольном порядке.


Начало  Назад  Вперед



Книжный магазин