ВУЗ: Томский государственный университет систем управления и радиоэлектроники
Категория: Учебное пособие
Дисциплина: Базы данных
Добавлен: 28.11.2018
Просмотров: 4958
Скачиваний: 10
6
шие
эти
системы
,
подражали
в
своих
программах
тем
операци
-
ям
,
которые
прежде
выполнялись
вручную
.
Так
например
,
ком
-
пьютерные
файлы
соответствовали
папкам
для
бумаг
,
и
компь
-
ютерный
файл
содержал
ту
информацию
,
которая
вполне
могла
бы
лежать
в
одной
обычной
папке
.
Рис
. 1.1.
Поиск
информации
IPD
На
рис
. 1.1, 1.2
представлены
некоторые
файлы
и
образцы
данных
первой
файловой
.
Каждая
таблица
представляет
один
файл
системы
.
Таким
образом
,
мы
видим
файлы
CUSTOMER
(
КЛИЕНТ
), SALES-REPRESENTATIVE (
ТОРГОВЫЙ
-
АГЕНТ
),
PRODUCT (
ТОВАР
)
и
т
.
д
.
Каждая
строка
соответствует
одной
записи
в
файле
.
Так
,
файл
PRODUCT
содержит
три
записи
.
Ка
-
ждая
из
этих
записей
относится
к
отдельному
товару
.
Элемен
-
тарные
группы
данных
или
поля
файла
PRODUCT
таковы
:
PROD-ID (
ИД
-
ТОВАРА
), PROD-DESC (
ОПИСАНИЕ
-
ТОВАРА
),
MANUPACTR-ID (
ИД
-
ИЗГОТОВИТЕЛЯ
), COST (
ЗАКУПОЧНАЯ
ЦЕНА
)
и
PRICE (
ЦЕНА
ПРОДАЖИ
).
7
CUSTOMER
CUST-ID CUST-NAME
ADDRESS
COUNTRY
BALANCE
100
101
105
110
Уотэйб
Мальтц
Джефф
Гомес
П
/
я
241
П
/
я
102
П
/
я
98
П
/
я
76
Япония
Австрия
США
Чили
45 551
75 314
49 333
27 400
SALES-REPRESENTATIV
SALREP-ID SALREP-NAME MANAGER-ID OFFICE
COMM-%
10
14
23
37
39
Родни
Джоунс
Масаи
Матцу
Франсуа
Муар
Элена
Армана
Горо
Ацума
27
44
35
12
44
Чикаго
Токио
Брюссель
Буэнос
-
Айрес
Токио
10
11
13
10
PRODUCT
PROD-ID PROD-DESC
MANIFACTR-ID COST
PRICE
1035
2241
2518
Свитер
Настольная
лампа
Бронзовая
скульп
-
тура
210
317
253
11.25
22.25
13.60
22.00
33.25
21.20
SALE
DATE CUST-ID SALREP-ID
MANIFACTR-ID
COST
PRICE
08.02
12.02
12.02
19.02
22.02
25.02
25.02
100
101
101
100
101
105
110
14
23
23
39
23
10
37
2241
2518
1035
2518
1035
2241
2518
200
300
150
200
200
100
150
6650.00
6360.00
3300.00
4240.00
4400.00
3325.00
3180.00
MANUFACTURER
MAN.-ID MAN.-NAME
ADDRESS
COUNTRY
210
253
317
Одежда
«
Киви
»
Медные
изделия
Лампы
Лланс
Окленд
Лагос
Лима
Австралия
Нигерия
Перу
Рис
. 1.2.
Образец
данных
из
файловой
системы
IPD
Предположим
,
что
эти
файлы
допускают
лишь
последова
-
тельный
доступ
.
Это
означает
,
что
каждая
запись
в
файле
мо
-
жет
быть
прочитана
и
обработана
только
после
того
,
как
прочи
-
таны
все
предшествующие
ей
записи
в
файле
.
Именно
так
об
-
стояло
дело
в
шестидесятые
годы
,
когда
хранение
информации
на
диске
обходилось
относительно
дорого
.
Большинство
фай
-
лов
хранилось
на
ленте
,
и
записи
извлекались
и
обрабаты
-
8
вались
последовательно
.
Обычно
с
файлами
работали
в
пакет
-
ном
режиме
,
то
есть
все
записи
файла
обрабатывались
за
один
раз
,
обычно
ночью
,
после
закрытия
офиса
.
Файлы
использовались
во
множестве
различных
приложе
-
ний
.
Например
,
программа
подсчета
причитающихся
сумм
со
-
ставляла
счета
для
клиентов
.
Она
использовала
файлы
CUS-
TOMER
и
SALE (
ПРОДАЖА
).
Оба
файла
были
упорядочены
по
CUST-ID;
объединяя
эти
файлы
,
программа
распечатывала
сче
-
та
,
как
показано
на
рис
. 1.3.
Поле
BEGINNING-BALANCE
(
ИСХОД
-
БАЛАНС
)
в
файле
CUSTOMER
обновлялось
,
отражая
последние
сделки
.
Уже
произведенные
платежи
,
подсчитанные
другой
программой
и
внесенные
в
файл
CUSTOMER,
были
за
-
писаны
в
поле
MONTH-TO-DATE-PAYMENTS (
ВЫПЛАЧЕНО
-
НА
-
СЕГОДНЯ
);
они
также
печатались
в
счете
.
Рис
. 1.3.
Создание
счета
клиенту
Программа
такого
типа
,
выполняющая
конкретную
практиче
-
скую
задачу
в
бизнесе
, —
это
прикладная
программа
или
при
-
мер
приложения
.
Набор
таких
программ
,
совместно
выполняю
-
щих
связанные
задачи
,
называется
прикладной
системой
.
Файл
CUSTOMER
Обновлен-
ный файл
CUSTO-
MER
Файл
SALE
Файл
SALE
Счета
9
1.2.
Необходимость
произвольного
доступа
к
данным
Ограниченные
возможности
файловых
систем
с
чисто
после
-
довательным
доступом
не
помешали
им
быть
эффективным
средством
для
составления
раз
или
два
раза
в
месяц
счетов
,
платежных
ведомостей
и
других
отчетов
.
Однако
для
выполне
-
ния
большого
количества
рутинной
работы
требуется
про
-
извольный
доступ
−
возможность
напрямую
обращаться
к
кон
-
кретной
записи
без
предварительной
сортировки
файла
или
по
-
следовательного
чтения
всех
записей
.
Для
того
чтобы
программа
расчета
причитающихся
сумм
об
-
рабатывала
продажи
вместе
с
файлом
CUSTOMER,
файл
SALE
должен
быть
упорядочен
по
индексу
клиента
.
Поскольку
прода
-
жи
,
скорее
всего
,
вводились
как
попало
,
нам
придется
упоря
-
дочивать
файл
SALE,
прежде
чем
использовать
его
в
качестве
исходных
данных
для
программы
.
Это
показано
на
рис
. 1.3.
Од
-
нако
,
если
файл
SALE
упорядочен
по
индексу
клиента
,
он
на
-
верняка
находится
в
полном
беспорядке
относительно
индекса
товара
.
Таким
образом
,
общую
сумму
продажи
невозможно
по
-
считать
,
обратившись
к
файлу
PRODUCT.
Из
-
за
этого
служащие
вынуждены
вводить
лишние
данные
,
что
требует
дополнитель
-
ной
затраты
ручного
труда
и
увеличивает
количество
ошибок
.
Необходимость
последовательного
доступа
к
файлам
иным
образом
вынуждает
пользователей
выполнять
лишнюю
работу
.
Например
,
другая
программа
IPD
подсчитывает
комиссионные
со
сделок
и
составляет
счета
на
оплату
работы
агентов
.
Для
то
-
го
чтобы
подсчитать
комиссионные
,
причитающиеся
агенту
,
мы
снова
должны
упорядочить
файл
SALE,
на
сей
раз
по
SALREP-
ID.
И
только
после
этого
мы
можем
обрабатывать
файлы
SALE
и
SALES-REPRESENTATIVE
вместе
,
чтобы
составить
счета
на
оплату
работы
агентов
(
рис
. 1.4).
Приведенная
ситуация
иллюстрирует
наиболее
серьезные
ограничения
,
которые
накладывает
требование
чисто
последова
-
тельного
доступа
к
файлам
.
Эти
проблемы
были
частично
реше
-
ны
с
появлением
файлов
произвольного
доступа
и
,
особенно
,
ин
-
дексно
-
последовательных
(
ИП
)
файлов
,
которые
широко
распро
-
странились
в
шестидесятые
годы
.
Файлы
произвольного
доступа
,
в
отличие
от
файлов
последовательного
доступа
,
позволяют
из
-
влекать
записи
в
произвольном
порядке
.
Вы
можете
обратиться
прямо
к
нужной
вам
записи
.
ИП
-
файлы
−
наиболее
популярный
в
бизнесе
вид
файлов
произвольного
доступа
.
Эти
файлы
позво
-
ляют
выбрать
одно
или
несколько
полей
−
все
вместе
они
назы
-
10
ваются
ключом
−
для
точного
задания
того
,
какую
запись
извле
-
кать
.
ИП
-
файлы
стали
мощным
практическим
средством
,
при
-
давшим
прикладным
системам
определенную
гибкость
.
Однако
файлы
с
произвольным
доступом
решили
проблемы
лишь
частично
.
Для
того
чтобы
полностью
разрешить
эти
пробле
-
мы
,
пришлось
придумать
системы
управления
базами
данных
.
1.3.
Информация
как
ресурс
В
конце
шестидесятых
−
начале
семидесятых
годов
произо
-
шел
переход
от
обработки
данных
к
обработке
информации
.
Это
изменение
отражает
рост
понимания
того
,
что
информация
−
это
не
просто
деловые
записи
.
Постепенно
бизнесмены
начали
по
-
нимать
ценность
информации
и
огромный
потенциал
компью
-
терных
систем
в
деле
поддержания
этого
недавно
признанного
ресурса
и
управления
им
.
Это
привело
в
конце
шестидесятых
к
необходимости
появления
информационно
-
управляющих
сис
-
тем
(
ИУС
).
Такие
системы
используют
уже
содержащиеся
в
ком
-
пьютере
данные
,
давая
ответы
на
широкий
круг
управленческих
вопросов
.
Рис
. 1.4.
Расчет
оплаты
работы
агента
Файл
SALES-
REP
Обновлен-
ный файл
SALES-
REP
Файл
SALE
Файл
SALE
Счета на
оплату
работы
агента