Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.10.2024
Просмотров: 59
Скачиваний: 0
•реализаций этого принципа перечислены в табл . 1-І в разделе «Механизмы поиска». В большинстве неавто матических поисковых систем используется форма -кар
точного каталога, описанного выше. Д л я более |
быстрой |
|
обработки карт данные .можно соответствующим |
образом |
|
закодировать, пробить |
на перфокартах и просмотреть со |
|
скоростью около 200 |
карт/мин. |
|
Другим видом является коордипатно-ипдексная кар |
||
точная система. Существуют два варианта этой |
системы. |
|
При первом в а р и а н т е .производится выборка карт, содер
ж а щ и х интересующие записи. Эти карты |
индексируются |
|
отверстиями или в ы е м к а м и |
по краю *. П р и втором спосо |
|
бе производится выборка |
дескрипторных |
карт, позволя |
ющих обнаружить записиили документы ф а й л а с по мощью нанесенных на них координат. Эти последние системы принято называть оптическими системами сов падения, или системами «пикэбу» ** [Л. 3].
Пусть надо найти документы, определяемые задан ным набором дескрипторов. Составив пакет из соответ ствующего набора дескрипторных карт, его помещают перед источником света. Если какой-то документ отве чает заданному набору дескрипторов, то в координате этого документа окажется сквозное отверстие, проходя щее через весь пакет дескрипторных карт. Следователь но, свет пройдет через это отверстие и даст возможность
найти документ по соответствующей |
координате. В [Л. 4] |
|
описана коммерческая система, д о п у с к а ю щ а я |
.плотность |
|
до 10 000 документов на карту. |
|
|
Все системы, использующие ЭВМ, можно 'Классифиро- |
||
в а т ь на электронные системы последовательной |
обработ |
|
ки данных и электронные системы |
произвольной обра |
|
ботки данных. В этой книге будут рассматриваться толь ко системы произвольной обработки данных.
И з перечисленных в табл . 1-1 системных компонентов и механизмов поиска е этой книге особое внимание уде ляется дискретным устройствам хранения файлов на маг нитной .поверхности с произвольным доступом (т. е. маг«
нитным |
дискам и б а р а б а н а м , |
а т а к ж е устройствам на |
||
магнитных полосках) . Такие |
устройства |
обычно |
назы |
|
в а ю т с я |
запоминающими устройствами |
прямого |
досту- |
|
* Это так называемые карты с краевой перфорацией. (Прим.
пер.)
** Английский термин ipeek-a-boo. |
Так называется |
вид игры |
в прятки, распространенный в США. (fp7imrfifqpj)-j-~ |
|
|
2—88 |
НЛУЧ;;0-ѵ.: |
: .-"v ji?=r |
БИБ/і:-іи'і iillA
па — а У П Д . Там, где не применимы устройства, создан ные для сметем произвольной обработки данных, исполь зуются устройства хранения информации на магнитных лентах (созданные для систем последовательной обра ботки данных) . В этих случаях применяются т а к ж е сис темы (Классификации. Соответствующие примеры npi-Iße-
flcwffjMH/
источник данных
1
Отбор |
|
|
|
|
|
|
|
|
Редактирование, |
Редактор |
|
|
|
|
|
||
индексирование |
|
|
Изменение |
|||||
иреферированЪе |
отобранных |
^Перфорация |
данных |
|
||||
данных |
|
данных |
|
|
|
|
|
|
|
|
|
|
|
|
\согдани( Файла |
||
Отобранные |
|
|
|
|
(пакетУое |
|
||
|
|
|
|
обновление) |
||||
данные |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
Файл |
|
Файлы |
|
|
|
|
|
|
I—*\ микрофильмов\ |
|
|
|
|
Файл |
|||
дОкумен-\ |
|
|
Поисковые |
|||||
|
и печатных |
|
|
|
||||
тов |
|
копий |
|
|
адреса |
|
||
|
|
|
|
|
|
файлов |
|
|
|
|
|
|
|
|
шш _ |
— Л> |
|
|
|
А _ _ |
. J |
Процессор |
•Процессор |
|||
|
|
запросов |
файлов |
|||||
|
|
[ |
Предварительная'^ |
Janpoc/ |
/ Ответы |
|||
|
|
|
информация ^ |
^обновления ив файлов |
||||
|
|
|
|
|
Исполнитель |
|
||
- Занесение |
|
|
|
|
системы |
|
|
|
данных |
|
|
|
|
с многими |
|
|
|
• Поиск |
|
|
|
|
терминалани\ |
|
||
данных |
|
|
|
|
|
|
|
|
|
|
Рис. |
1-2. Поток данных в системе. |
|||||
дены только дл я иллюстрации и подробно не анализи руются.
В начале этой главы р а с с м а т р и в а л с я рис. 1-1, на ко тором была представлена модель информационной систе
мы. Д л я того чтобы |
сконцентрировать внимание на ме |
|||
тодах, |
и з л а г а е м ы х в |
этой |
книге, рассмотрим |
рис. 1-2 и |
1-3. Н а |
них показаны |
поток |
данных в системе |
(рис. 1-2) |
и компоненты программного обеспечения (рис. |
1-3). |
|||
Основным источником данных, т. е. документов, яв ляется генератор информации (см. рис. 1-1). Документы вначале подвергаются процессу отбора; в результате некоторые несущественные документы отвергаются. З а тем проводится редактирование отобранных документов. После этого документы индексируются (т. е. составля-
18
ются списки дескрипторов) и (или) реферируются. По лученные таким образом материалы передаются в виде файла .микрофильмов или печатных копий в хранилище для последующего хранения. Этот файл можно в даль нейшем редактировать с целью уплотнения « повышения качества и затем передавать на изготовление ф а й л а перфокарт и, возможно, файла .микрофильмов и печат-
Печать
Терминалы |
|
|
|
|
Операционная |
|
|
|
|
састена (ОС) |
|
|
|
|
г т |
|
с |
|
Туг |
1.2 |
|
|
||
|
О |
|
|
|
|
|
TT |
|
|
2.1- 2.3 |
|
I |
|
|
|
|
|
|
|
|
î _ i |
исполнительной] |
X |
|
|
области |
Г1 |
||
kl |
4/ |
запросов в |
|
|
|
- г - |
оперативной |
|
|
|
и диеновой |
|
||
памяти
Рис. 1-3. Механизмы программного обеспечения информационнопоисковой системы, работающей в реальном масштабе времени.
ных копий. Иногда |
эти ф а й л ы |
используются |
совместно |
||
с автоматизированными' Файлами |
ссылок. |
|
|
||
Д а н н ы е , занесенные на перфокарты, |
проверяются и |
||||
при необходимости |
корректируются. |
Они |
используются |
||
для пакетного обновления системы файлов . |
|
||||
Сейчас д л я в в о д а данных все |
чаще |
применяются опе |
|||
ративные методы *; тем с а м ы м |
цикл |
перфорация — про |
|||
верка — пакетное |
обновление |
становится |
ненужным. |
||
Вместо этого отредактированные по ф о р м а т а м данные вводятся непосредственно в ф а й л с клавиатуры опера-
* Американский термин «оперативный метод» (on-line) подразу мевает работу в режиме непосредственной связи с ЭВМ. (Прим. пер.)
2* |
19 |
тивной пишущей машинки. Редактирование |
выполняет |
ся редактирующей программой, хранимой в памяти Э В М . |
|
Эта программа проверяет данные в реальном |
м а с ш т а б е |
времени и при обнаружении ошибки немедленно указы
вает об этом оператору, сидящему за пишущей |
м а ш и н |
кой. После редактирования ф а й л ы можно обновлять. |
|
Такой способ работы обладает следующими |
преиму |
ществами. Во-первых, с о к р а щ а е т с я количество |
проверок |
печатных колий, выпускаемых после внесения изменений.
Во-вторых, с н и ж а ю т с я затраты труда |
на |
проверку |
дан |
||||
ных, т а к к а к исправления м о ж н о вносить |
сразу, |
а |
не |
||||
ж д а т ь повторения |
цикла |
(как .при |
пакетном |
обновле |
|||
нии) . Наконец, упрощаются ф о р м а т ы |
вводимых |
данных |
|||||
и процедуры ввода, |
так |
к а к р е д а к т и р у ю щ а я |
п р о г р а м м а |
||||
может в реальном м а с ш т а б е времени |
в ы д а т ь оператору |
||||||
инструкции в отношении |
требуемого |
формата |
вводимых |
||||
данных. Кроме того, некоторые стандартные поля дан
ных можно автоматически вводить с большей |
гибкостью, |
|
чем при вводе с |
перфокарт- |
|
З а м е т и м еще |
раз, что изложение ведется |
в соответ |
ствии с моделью, изображенной на рис. 1-1. Двойной
поток данных создается |
(с помощью |
операций |
индекси |
||||||||||
рования |
и |
реферирования) |
непосредственно |
при |
вводе |
||||||||
данных |
в |
Файл |
документов |
и |
Файл |
ссылок. |
С а м |
Файл |
|||||
ссылок |
состоит из двух |
частей, |
называемых |
|
Справочни |
||||||||
ком |
и Промежуточным |
файлом. |
|
Эти |
части |
|
имеются |
||||||
лишь в системах |
произвольной |
обработки данных. |
|
||||||||||
• |
Д л я |
системы |
последовательной |
обработки |
данных |
||||||||
требуется |
только |
П'ро межуточный |
файл, |
хотя |
иногда ис |
||||||||
пользуется |
и Справочник. |
|
Промежуточный |
файл |
состо |
||||||||
ит из записей, в которых |
даются |
ссылки на |
документы |
||||||||||
из |
Файла |
документов. |
В |
Справочнике |
находятся |
дес |
|||||||
крипторы или входные ключи (предметные заголовки библиотечной системы), используемые Пользователями д л я обращения к записям, находящимся в П ромеэюуточном файле. Полное определение термина «ключ», исполь зуемого в этой 'книге, будет дано в гл. 2. В сущности, ключ — это термин, выраженный либо на естественном языке, либо в виде некоторого 'Кода. Этот термин частич
но характеризует одну или несколько |
записей |
из |
Проме |
||||
жуточного |
файла, |
соответствующих определенным |
доку |
||||
ментам из |
Файла |
документов. |
Таким |
образом, |
ключи |
||
обеспечивают произвольный |
доступ либо к |
документам |
|||||
из Файла |
документов |
(с |
помощью |
Промежуточного |
|||
20