Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf

В

первом

случае записи извлекаются в оператив­

ную

память

из З У П Д согласно поисковому описку,

работки

есть функция одних

лишь

данных (условий клю­

ча или

классификатора) внутри

этой записи.

Функция

внутризаписной обработки,

о п р е д е л я ю щ а я

поисковый

М е ж з а п и с н а я обработка включает

операции над про­

межуточными ф а й л а м и , п о р о ж д а е м ы

м и записями, про­

могут отсутствовать. В этом случае формирование

отчет­

ности состоит

в выдаче пользователю

записи по

мере

того, ка к она найдена

и классифицирована

процедурами

внутризаписной

обработки.

Р а з д е л Обработка

т а к ж е состоит

из

высказываний

Sum

name и т.

д. и высказывания

о локализации

типа

a = ß ,

которое

определено, если

ß — функциональное

в ы р а ж е н и е типа sum name или

A l A N D А2, а

а —

принятый пользователем символ

дл я хранения

мет­

ки ß.

Шестой раздел запроса содержит Выходной формат

(Output F O R M A T ) . При правильном

формировании от­

четности заголовки и метки д о л ж н ы

либо в явной форме

ных ранее

меченых форм. Кроме того, результаты по­

иска д о л ж н ы быть размещены и упорядочены.

Из опыта большинства начинающих программистов

известно,

что стандартные высказывания

ввода-вывода

на

языках

программирования Ф О Р Т Р А Н ,

А Л Г О Л .и да­

же

К О Б О Л требуют большего навыка и

представляют

программист, незнакомый

д а ж е с простейшими

процеду­

рами

редактирования при

компиляции, ж е л а л

бы воз­

можно

упростить правила

спецификации, д л я

ф о р м а т о в

TALLY, A D D KEY и т. д., пишутся

системными

програм­

мистами

дл я

предоставления

пользователю

удобных

форматных пакетов

(наборов) .

Н а п р и м е р ,

функция

W H O L E RECORD1 NAME может формировать и печатать

(или высвечивать) любую запись в

файле

NAME, ранее

определенную выражением типа NAME-ß. Стандартный

формат

записи

м о ж е т

быть настроен на

формат любой

записи системы. Это

означает,

что

файл

NAME должен

таких- процедур-функций, генерирующих

многообразие

различных специальных форматов общего

назначения

или рассчитанных на специфические требования кон­

щая программа д л я

этих

функций д о л ж н а

быть предель­

но простой, потому

что она пишется пользователем. Ос­

новные

требования

к

исполнительному

процессору

состоят в

возможности:

1) з а д а т ь разметку

по строкам и столбцам;

2)

з а д а т ь

алфавитно - цифровые

метки;

3)

занести

основные макетные

линии д л я графиков

стемы

используется

этими людьми

непосредственно

в ф о р м е

отчетов или

визуальных схем

типа проекции

на

улучшениях в области

хранения, поиска,

обновления

и обработки данных. Но если эти системы

д о л ж н ы

стать

д л я

руководства и пользователя - непрограммиста

оруди­

ем

оперативного управления,

процедурам

представления

данных

необходимо

уделить

дополнительное

внимание.

Из этого не следует, что вопросы автоматической

обра­

ботки данных по причине их преимущественного

разви­

тия

не являются главными;

напротив, мы

только

при­

б л и ж а е м с я к пониманию

взаимодействия

стандартных

методов

автоматизированной

информационно-поисковой

системы

(описанной

в последующих главах

этой

книги)

мами

с у п р а в л я ю щ и м

воздействием,

системами

учета

и т. д.

На рис. 4-2—4-6 представлены варианты запроса раз­

личного уровня

сложности, имеющие

общий

прототип.

Н а

рис. 4-2 пользователь идентифицируется в

заго­

ловке

ка к >NL 252. Д а л е е

пользователь приписывает за­

просу

приоритет,

равный

единице,

и

представляет

ключ

доступа к

ф а й л у

12743.

Ключ

этот

м о ж е т быть исполь­

зован

как

код идентификации

ф а й л а

или ка к

код

раз­

стемой необходимо идентифицировать

файл

или файлы,

к которым адресован запрос. Д а л е е ,

если,

кроме того,

N.L252,

PR I, FA 12743 '

R E T R I E V E AND REPORT

OUTPUT

D E V I C E

TYP

/

DATA CONDITIONS

K l (NAME = SMITH

K2(AGE.BTW,21,30)

K3(Kl* = GORDON)

K4 (JOB = PROGRAMMER )

C l ( L O C N = PHILA)

C2(DRAFT=IA)

PROCESSING

INTRA

File

1=K2(K1 +

( ~ K 4 ) K 3 ) C 1 ( ~ C 2 )

INTER

FOR

F I L E 1

F I L E 2 = SORT AGE

OUTPUT FORMAT

(LI)

TAB'20,"PROGRAMMER

LISTING"

(L3F)

WHOLE RECORD

F I L E

2

Рис. 4-2. Образец

запроса

1.

п р е щ а ю щ ий доступ к фиксированным

записям внутри

файла . Выходным

устройством

может

быть

пишущая

машинка .

Если

система имеет

единственное

выходное

устройство или если адрес устройства

(а,

следовательно,

тип) у к а з а н

в

поле

идентификатора,

раздел

Выходное

устройство

в

запросе

может быть

полностью

опущен.

шести условиям д л я данных. Метки данных

(рис. 4-2)

имеют

простое разъяснение:

первые

четыре

из них —

ключи,

две последние — классификатдры .

Однако,

как

уже было указано, эти метки

(Kl,

К2

и т.

д.)

не

могут

быть использованы д л я различения

ключей

и

классифи­

машинных

справочников.

Если

ж е

поиск

по списку не­

возможен

по той причине,

что либо

вопрос

пользователя

не содержит ключей, либо

в дизъюнкции логического вы­

ражения

запроса отсутствуют

неотрицаемые ключи,

Ключ и соотношения И м я Ключа/Значение

как

N A M E

равно

S M I T H ,

AGE

менаду 21 и 30,

N A M E

равно GOR­

DON, JOB

равно PROGRAMMER . Д л я удобства

элемент

N A M E

в

тройке

N A M E / R E L A T I O N / V A L ' U E

можно

не

повторять,

приписав

соответствующему

обозначению

данных

метку

со

спецальньш

символом

(например,

звездой) .

Таким

образом,

при написании

условия

КЗ

И м я

Ключа

N A M E

обозначается

ссылкой

на

К1*.

За-,

прос

содержит

два

.классификатора

L'OCATION - PHILA,

DRAFT - IA .

Логика

внутризаітисной

обработки принадлежит

ти­

пу a = i ß .

В левой

части

равенства стоит имя

промежуточ­

ного

файла,

определенное

пользователем,

справа — ло­

гическое

выражение, аргументами

которого

с л у ж а т

мет­

ки раздела

Условие.

В рассматриваемом

примере

со­

здается

ф а й л с

меткой

F I L E 1 и

вызываются

процедура

поиска

по

списку

и

внутризаписиая

обработка,

которая

д о л ж н а

найти

все

записи

относительно

людей

«в

воз­

расте от

21

до

30

лет

по

имени

S M I T H

или

GORDON,

при

условии,

что

GORDON — непрограммист,

ж и в у щ и х

в Филадельфии

и

не

п о д л е ж а щ и х

призыву

по

статье

жет, что поиск по списку возможен, потому что

к а ж д а я

дизъюнкция логического в ы р а ж е н и я (приведенного

к

нормальной дизъюнктивной форме) содержит по

край­

ней

мере

один

неотрицаемый

ключ.

Однако

усло­

вия Cl и не С2"

могут быть

проверены

только

после

того,

как

запись

перенесена

из-

З У П Д

в оперативную

память .

Вторая

часть

раздела Обработка, ф о р м и р у ю щ а я

от­

чет,

интерпретируется следующим

образом . Д л я

каждой

записи

из

файла

F I U E l построить

второй

ф а й л

с

меткой

FILE2, отсортированный по значениям из

поля

с

именем

A G E . Подчеркивающие линии иа рис. 4-2 не несут смыс­

ловой

нагрузки — они выделяют типы функции

или

дей­

ствий

процессора

запроса . Употребление

а б з а ц е в

в

рас ­

сматриваемом примере д л я

выделения области управле­

ния циклом for т а к ж е чисто

условно, хотя

и может иметь

практическое значение. Суть дела в том,

что

непрограм­

мисты непривычны

к гнездовым процедурам,

в то

время

к а к программисты

постоянно пользуются

ими в

форме