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

новлении

участвует одна запись и оно

не

зависит

от

с о д е р ж а н и я других записей, процедура обработки

огра­

ничивается внутризаписной обработкой.

Пусть

в

файле

F I L E 1 с помощью

двух

системных

функций

д о л ж н а

быть обновлена запись

AI.

С н а ч а л а

из

записи

изыма­

ется ключ GRADE . Таким о б р а з о м из записи

исключа­

ется, возможно,

неизвестны

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

как

имя

GRADE,

та к и его значение,

а сама запись

исключается

из списка

пар N A M E / V A L U E . З а т е м

к записи

присоеди­

Н а

рис. 4-8

представлен

последний пример запроса.

З а п р о с

состоит

в обновлении

и содержит требование на

работу

с внешним устройством. Обновляемый файл

били типа

X L 78, произведенных

в период

1966— 1969 гг.

П о д ф а й л

F I L E 1 создается

как результат

спискового по­

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

обработке. Из каждой

записи

F I L E 1 исключается

поле

D A T A F7.

В

случае,

если

D A T A представляет

собой

подзапись

фиксированного

формата, поле F7 находится из описания формата

запи­

си. Д л я подзаписи

переменного

формата

поле

опреде­

ляется по

оглавлению (table

of

contents).

После

этого

усеченное

условие D присоединяется к полю DATA F7.

Это означает, что содержимое D рассматривается

прос­

то как алфавитно - цифровое значение

и в таком

виде

помещается непосредственно в поле F7. Наконец, вос­

станавливается обновленный

файл

F I L E 1 .

Система

тельно

возрастает. Н а всех уровнях управления

эти

средства

станут рассматриваться как существенная

ос-

пользования

состоит

в

следующем:

1)

поиск

информации в гибко

организованном фай­

ле по

произвольному

набору ключей н классифика ­

торов;

2)

выполнение

разнообразной

высокоэффективной

туре

файла .

Д а л е е

были

введены

три

определения:

информационной

структуры,

структуры

файла

(органи­

зация)

и

структуры

данных.

К а к было

указано,

инфор­

мационная структура, о т р а ж а я

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

постоянные

свойства

файлов

и

данных,

рассматриваемых

проекти­

ровщиком

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

системы,

определяется

вне сферы его действия. Структуры

ф а й л а

и

данных

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

для

проектировщика

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

интерес, хотя

по

сравнению

со

структурой

файла струк­

тура

данных

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

проста,

если

рассматривать

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

структурой

списка. Понятие

структуры

файла

имеет

д л я

проекти­

именно при

организации структуры ф а й л а он

принима­

ет решение

о методе разбиения файла, типе

конструк­

цессора, запроса и т. д. Главы

б—8 полностью посвяще­

ны этим

вопросам.

В

гл.

5 с целью сбора и объединения различных ме­

тодов

и

концепций, полезных

проектировщику, прово­

ла. Т а к а я

систематизация полезна т а к ж е

при

сравнении

различных

методов с экономической

точки

зрения.

поненты

системы, символы З У П Д обозначают

интересую­

щие нас

файлы (в частности, систему ф а й л о в

со списко­

рующему

Справочнику

состоит

из

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

за­

проса ID, ключей поиска, условий

и

функций

поиска

соответственно в

той

форме,

в

которой

они

фигурируют

в р а з д е л а х

запроса Условия

и Обработка .

Декодирующий

Справочник

ключей

переводит

пары

И м я Ключа/Значение

(или

Значения

в зависимости

от

спискового

подхода)

с

естественного

языка

в адрес

или

серию

адресов,

у к а з ы в а ю щ и х

на

начальный

адрес

списка

в

ф а й л е или

серию начальных

адресов,

а

в

слу­

чае инвертированной

списковой

системы — в адрес

д л я

каждой

записи

файла,

удовлетворяющей

ключевому

условию. Необходимая д л я декодирования

информация

находится

в З У П Д

в

таблице,

называемой

Справочни­

ком Ключей

(Key

Directory). Помимо

передачи

этих

ад­

ресов Декодирующий

Справочник

может выдать

допоис-

ковую

статистику,

у к а з ы в а ю щ у ю

оценку

сверху

д л я

параметров

предстоящего

поиска. К а к

будет

показано

ниже, отличные

м е ж д у

собой

способы

организации

поиска.

К а к статистика, так

и список

адресов

переда­

ются Исполнительной

Программе.

П р о г р а м м а эта представлена

на рис. 1-3 в виде

бло­

ка 4.2. В системах с запроектированным

мультитерми-

нальным откликом в реальном масштабе, времени

Ис­

полнительная

Программа

может

осуществлять

работу

в р е ж и м е

мультивопросов.

Это

можно

понимать

или

в смысле управления

несколькими процессорами (муль­

типроцессорный р е ж и м ) , к а ж д ы й

из которых

на

рис. 5-1

идентифицируется

как

Область

Управления

Запросом

(Query

Execution

Area — Q E A ) ,

или в

смысле

р а б о т ы

с моделью

мультипроцессора,

где к а ж д а я QEA

представ­

ляет собой разбиение оперативной памяти.

П р и

этом

Исполнительная

Программа

выполняет

функции

пере­

ключателя

различных

QEA,

реализуя д л я

N

запросов

разделение

во

времени

д л я

процессора

и

работы

с файлами .

Про­

Второй поток данных идет непосредственно

от

цессора

Запроса

к Исполнительной

Программе

Поиска.