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

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 19.10.2024

Просмотров: 57

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 

ГЛАВА

ПЕРВАЯ

 

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

 

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

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

система

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

весьма

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

систему

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

отличаю­

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

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

системе

телефонной

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

 

 

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

в отличие

от системы

телефонной связи, переключаются « е линии, а информа ­ ционные массивы — файлы J .

Пользователи этой системы эксплуатируют ее в соот­ ветствии с индивидуальными запросами . Кроме того, информационная система определенным образом обра­

батывает

информацию .

 

 

 

 

 

 

 

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

поделить

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

относящиеся

к первому

классу

(назовем

их

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

заносят

информацию

в систему,

а

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

относящиеся

ко второму

классу

(назовем

их

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

полу­

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

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

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

классам .

 

 

 

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

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

1-1.

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

в системе"'

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

 

помещают

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

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

издания,

отчеты,

различные

сообщения,

а

т а к ж е

графические

изображе ­

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

записи.

 

 

 

1 Файл (File)—это информационный массив, снабженный сим­ волическим именем, однозначно определяющим его в информацион­ ной системе. (Прим. пер.)

7


 

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

бами . При

.первом

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

заносятся

в т а к

называемый

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

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

тов

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

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

их

м о ж н о

хранить,

например,

.в виде

печатной

копии,

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

 

 

 

 

Сжатие

данных

Файл

"^документов!

Сопряжение

палъаооателя

(Польза А \ватель J

Рис. 1-1. Модель информационной системы.

При втором способе обработки производится «сжа ­ тие» информации в документах; это выполняется спе­

циальными

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

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

 

будет

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

данных

или .просто

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

 

 

 

 

 

П р и с ж а т и и из

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

формация,

которая

заносится

в

специальный

ф а й л , на­

зываемый

Файлом

ссылок. Этот

файл играет

р о л ь

спра­

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

меньше, чем

объем Файла

 

докумен­

тов. Файл

ссылок

содержит

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

или

далее некоторые разделы документов. В последнем слу­

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

документов.

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

вначале,

как

правило,

о б р а щ а е т с я

к Файлу

ссылок,

с помощью

которого

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

буемый

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

З а

т е м

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

3


Мости пользователь обращается к полным документам,

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

документов.

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

ного из двух известных методов. Эти методы называются

индексацией

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

 

 

 

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

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

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

(ів

зависимости

от

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

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

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

яр­

лыками . Дескрипторы кратко о т р а ж а ю т тематику доку­

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

ссылок

и д а ю т

возмож ­

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

 

 

 

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

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

труда. От

качества

ее вы ­

полнения зависит успех поиска документов. Проводимые исследования [Л. 1, 2] по назначению дескрипторов с по­

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

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

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

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

как н

преж ­

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

людьми .

 

 

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

являю ­

щегося кратким изложением на естественном языке ос­ новного содержания документа. В настоящее время обычно используются рефераты двух видов: информаци ­ онные рефераты и указательные р е ф е р а т ы .

Информационный реферат содержит данные, извле ­

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

Поэтому

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

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

документа.

 

 

 

 

 

 

 

 

 

 

 

 

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

реферат,

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

в

основном

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

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

документа

 

его

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

т а к ж е

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

 

 

 

 

Итак,

мы

р а з о б р а л и

процесс

занесения

в

информа ­

цию систему

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

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

 

Н а

рис. 1-1 этот

процесс

показан

широкими

стрелками.

Рассмотрим

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

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

 

информа ­

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

 

 

 

 

 

 

 

 

 

 

 

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

обращается

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

системе

посредством

т а к

 

называемого

Сопряжения

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

Сопряжение

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

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

ввод — вывод

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

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

 

может

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

человек

(например,

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

либо

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

 

 

 

 

 

 

 

Поток

информации

от

Сопряжения

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

к ф а й л а м

почти

 

полностью

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

Файл

 

ссылок,

9



предназначенный д л я упрощения и ускорения

доступа

к Файлу

документов.

Обычно Пользователь

не

обладает

прямым

доступом

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

(исключая слу­

чай, когда внутри самого хранилища документов исполь­

зуется система классификации) . Если

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

системой является библиотека, где документы

р а з л о ж е ­

ны по полкам в соответствии с системой

классификации,

то в результате обращения

к Файлу

ссылок

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

массив полок, в котором производится дальнейший

поиск.

 

Вывод информации д л я

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

можно

выпол ­

нять к а к

из Файла

 

ссылок,

 

так и из Файла

документов.

Н а п р и м е р , библиотекарь может выдать эту

информацию

как в устной, так

и

в

письменной

форме

(например,

.в виде микрофильма

или

 

печатной

іколии

д о к у м е н т а ) .

В

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

ж е

 

системе

информация

выдает ­

ся

в виде

печатной

копии

 

или в виде

изображения

на

экране .

 

 

 

 

 

 

 

 

 

 

 

 

 

Эта книга в основном посвящена

методам разработки

структуры

Файла

ссылок

дл.я автоматизированных

сис­

тем, .в которых д л я

хранения больших объемов

информа ­

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

память

с

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

(прямым) до--

ступом типа пакета магнитных дисков. Связанные с фай ­

лом

ссылок

компоненты

системы — Сжатие

данных,

Файл

документов

и

Сопряжение

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

— будут

рассмотрены

с

точки

зрения

их

влияния на

р а з р а б о т к у

фа й л а ссылок.

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

обновляют набор данных

и его каталоги, а т а к ж е выпол ­

няют поиск хранимых данных. Использование

получен­

ной из

Файла

документов

информации л е ж и т вне облас­

ти работы этих систем.

 

 

 

 

 

П р и м е р а м и

систем хранения и поиска являются:

1)

системы

хранения

документов

(библиотеки);

2)

простые

перечни,

с о д е р ж а щ и е

описания

докумен­

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

об их отдельных

частях;

 

3)

системы

поиска

фактов

(справочники);

 

4)

систематические

перечни, в которых д л я

связи от­

дельных

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

систе­

матизация .

 

 

Систематические перечни применяются не только

д л я

ввода и

учета отдельных элементов данных, но

т

а к ж е

10