книги из ГПНТБ / Левковиц, Д. Структуры информационных массивов оперативных систем

нию и

имеет четкую практическую направленность. Наи ­

большую ценность в ней представляют

методологичес­

кие вопросы, связанные с проектированием

информаци ­

онных

систем.

Следует отметить, что книга написана трудным язы­

ком, с

несвойственными, вообще говоря,

английскому

языку длинными предложениями .

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

единой

общепринятой терминологии на

.русском языке

мационным

системам в частности. Так, например,

нет

с т а н о в и в ш и х с я

терминов, эквивалентных

английским

• е, trailer,

item

и т. д. Поэтому в подобных

случаях

пе­

книгу.

В книге

в основном изложен материал лекций,

прочитанных специалистам, р а б о т а ю щ и м в области

обра­

ботки данных. Некоторые вопросы в ней

рассмотрены

глубже. Н а п р и м е р полнее исследованы системные

требо­

вания

к объему

памяти

Э В М и времени

отклика

на

за­

прос. Н а ч а л ь н ы е

главы

книги

содержат

изложение

ос­

новных

понятий,

позволяющих

выявить

соотношения

ектными критериями структуры

ф а й л а .

З а д а н и е

структуры файлов

в

оперативных системах

определяет

возможности работы

программ пользовате­

ступа к файлу по составному ключу

(т.

е.

логической

комбинации ключей)

и существенно

большим

объемом

данных по сравнению с системами

первого

типа.

Д л я

программируемых

систем

в а ж н о

время

отклика

на запрос. Возникающие при этом проблемы

з а д а н и я

структур

файлов

обычно

легко решаются при

упроще­

нии доступа к файлу .

Рассмотрим например,

к а к зада ­

ется структура

при

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

выходного

ф а й л а

в оперативных программируемых системах.

Поскольку объем выходных данных, генерируемый

данной программой

в

течение

некоторого

интервала

времени,

заранее неизвестен (за

исключением,

может

адреса связи м о ж н о присоединить другую буферную

па­

мять, поскольку прилегающий на диске

отрезок

памяти

мог

быть отведен тем временем другой

программе .

Та­

кая

списковая структура был'впервые

описана

в [Л.

8]

обработке участвует к а ж д а я затгись списка

(т. е.

к а ж ­

дое звено .в последовательности). Однако,

если

разре ­

шить вход в файл по составному ключу,

ситуация

не­

сколько усложняется >и возникает вопрос

об

эффектив ­

ности выборки из списка, так как теперь

нужной

ока­

зывается не к а ж д а я запись. Поясним этот случай.

Пусть

тельный

ключ,

указывающий выходное устройство

(в этом

случае

записи приобретают логическую значи­

ком д а н н ы х ) . Если возникает ситуация, когда

желатель ­

но получить доступ к «следующей

выходной записи д л я

П р о г р а м м ы X, п о д л е ж а щ е й

печати

на А Ц П У » ,

то

файл

можно организовать, например, следующими

разными

способами: 1) н а р а щ и в а т ь

список

записей

с

меткой

нал»; 2) составлять, список с меткой «Терминал»

и клас ­

сифицировать записи по метке « П р о г р а м м а » ; 3)

состав­

онных систем,

с другой

стороны,

часто является миого-

ключевой, требующей

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

рассмотре­

ния: времени

отклика

системы в

различных

условиях,

В настоящей книге в качестве примера для

рассмот­

рения структур оперативных файлов в ы б р а н а

информа­

ответствующих алгоритмов

д л я информационно-поиско­

вых

систем.

В

гл. 1 сопоставляются

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

мы. В

гл. 2 описываются устройства памяти

прямого до­

ступа,

которые подразделяются на три класса и вводятся

т а к ж е

понятия, связывающие эти устройства

с характе ­

рожденное

формируемое

человеком — пользователем

системы,

в

то в р е м я

как второе

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

H

собой средство, с помощью которого

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

системы

программно

организует данные

в ф а й л ы

для

выборки

и

обновления этих

данных. Анализируются

два

основных

типа структуры файла — ассоцнатпвныиііерар -

хнческнй.

Процесс проектирования файла рассматри ­

вается в этой главе с точки

зрения

формирования

управ ­

ляющей

информации

для записей

и подзаписей

ф а й л а ,

две

ступени

процесса

выборки: справочное

декодирова­

ние

и поиск

файла.

В

гл. 6 представлены

различные

ме­

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

и

их

декодеров вместе с соответствующими оценками

по объе­

му памяти и времени отклика. В гл. 6 приводятся

методы

организации

ф а й л о в

искомых записей, при этом

даются

ГЛАВА

ПЕРВАЯ

И Н Ф О Р М А Ц И О Н Н АЯ СИСТЕМА

1-1. МОДЕЛЬ ИНФОРМАЦИОННОЙ СИСТЕМЫ

И н ф о р м а ц и о н н ая

система

представляет собой

весьма

сложную особую

систему

связи, существенно

отличаю­

Л ю б а я обработка информации в

системе

телефонной

связи приводит « ее искажению .

В информационной ж е системе,

в отличие

от системы

батывает

информацию .

Всех пользователей информационной системы м о ж н о

поделить

на два класса. " Пользователи,

относящиеся

к первому

классу

(назовем

их

Генераторами),

заносят

информацию

в систему,

а

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

относящиеся

ко второму

классу

(назовем

их

Пользователями),

полу­

чают информацию из системы. Некоторые

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

могут п р и н а д л е ж а т ь к обоим

классам .

Рассмотрим модель информационной системы, изо­

браженную на рис.

1-1.

И н ф о р м а ц и я хранится

в системе"'

в виде файлов . Генераторы

помещают

в систему Доку­

менты— монографии, периодические

издания,

отчеты,

различные

сообщения,

а

т а к ж е

графические

изображе ­

ния и звуко- и телевизионные

записи.

Д о к у м е н ты обрабатываются в системе двумя спосо­

бами . При

.первом

способе документы

заносятся

в т а к

называемый

Файл документов.

Представление докумен ­

тов

в файле зависит

от выбранной формы кодирования;

их

м о ж н о

хранить,

например,

.в виде

печатной

копии,

микрофильма -и т. д.

циальными

программами . Н а б о р

таких программ

будет

•в д а л ь н е й ш е м называться программами Сжатия

данных

или .просто

сжатием данных.

П р и с ж а т и и из

документа извлекается значимая ин­

формация,

которая

заносится

в

специальный

ф а й л , на­

зываемый

Файлом

ссылок. Этот

файл играет

р о л ь

спра­

вочника; объем его

меньше, чем

объем Файла

докумен­

тов. Файл

ссылок

содержит

конспекты, рефераты

или

чае его можно использовать .вместо Файла

документов.

Пользователь

вначале,

как

правило,

о б р а щ а е т с я

к Файлу

ссылок,

с помощью

которого

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

буемый

раздел Файла документов.

З а

т е м

при необхрди-

содержащимся в Файле

документов.

Сжатие данных обычно выполняется с помощью од­

индексацией

и 'реферированием.

Индексация — это процесс назначения

документу дес­

крипторов (описателей), называемых

(ів

зависимости

от

используемой

терминологии) т а к ж е

терминами или

яр­

мента. Они хранятся в Файле

ссылок

и д а ю т

возмож ­

ность найти нужный документ.

Индексация выполняется человеком и требует опре­

деленных з а т р а т умственного

труда. От

качества

ее вы ­

мощью Э В М не привели к положительным

результатам,

поэтому в б л и ж а й ш е м

будущем индексация,

как н

преж ­

де, будет выполняться

людьми .

Реферирование — это составление р е ф е р а т а ,

являю ­

каемые -непосредственно из самого документа.

Поэтому

его иногда можно использовать в

качестве заменителя

документа.

Указательный

реферат,

используемый

в

основном

в 'библиотеках,

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

документа

-и

его

краткую характеристику. Этот реферат указывает

т а к ж е

местонахождение документа в библиотеке.

Итак,

мы

р а з о б р а л и

процесс

занесения

в

информа ­

цию систему

данных, поставляемых

Генератором.

Н а

рис. 1-1 этот

процесс

показан

широкими

стрелками.

Рассмотрим

теперь получение

Пользователем

информа ­

ции из системы.

•Пользователь

обращается

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

системе

посредством

т а к

называемого

Сопряжения

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

Сопряжение

обеспечивает

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

ввод — вывод

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

системы. В качестве Сопряжения

может

использоваться

человек

(например,

библиотекарь)

либо

телетайп, связанный с ЭВМ .

Поток

информации

от

Сопряжения

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

к ф а й л а м

почти

полностью

проходит через

Файл

ссылок,