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

лезно в системах с обновлением в реальном

масштабе

времени. Вслед за номером д л я выборки записи

можно

поместить некоторую у п р а в л я ю щ у ю

информацию, на­

пример ключ, у п р а в л я ю щ и й доступом

запроса

к

этому

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

различными

типами записей, используемые на разных

уровнях до­

ступа. Рассмотрение этого

вопроса

будет

продолжено

в гл. 4.

Помимо ключа доступа

к записи

в качестве управ­

мог бы быть подсчет числа

обращений к элементарной

записи

из

З У П Д , возникших

в процессе поиска по спис­

ку, и числа

осуществленных

этой записью условий по­

иска. М о ж н о

рассмотреть и более подробную

статистику,

например

статистику использования

индивидуальных

ключей

и

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

и д а ж е

д а н н ы е

обратной

изводить

обновление Элементарной

записи.

Д л и н ы

записей следует принять

переменными.

Во-

первых, к а ж д а я запись, вообще говоря, не содержит

все

чае, если

переменными могут

быть

и

длины значений,

длину к а ж д о г о ключа и классификатора . Иногда

ж е л а ­

тельно присвоить к а ж д о м у имени ключа

и имени класси­

фикатора

числовой

код. Д а л е е

этот

код д о л ж е н

быть

введен в

оглавление.

Тогда программа,

сканируя

оглав­

П о м и мо определения длин соответствующих

полей

Ключей и Классификаторов, оглавление д о л ж н о указы ­

вать

начало поля

данных. П о л я

ключей и

классифика ­

торов вместе с оглавлением составляют

у п р а в л я ю щ у ю

структуру ассоциативной информации. Номер

д о с т у п а

для

Элементарной

записи

и

ее

у п р а в л я ю щ а я

информа ­

ция являются составной частью подсистемы

обслужива ­

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

мате, приведенном на рис. 3-5,

все

остальные

данные

записи, т. е. данные, не имеющие отношения ни к иерар­

хической или ассоциативной структуре файла, ни к ин­

формации д л я его обслуживания,

обозначены

блоком

data

(данные) .

Д а н н ы е

внутри

блока

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

в любом ж е л а е м о м формате . В

случае

переменного

фор­

мата

блок этот,

например,

может

иметь

собственное

оглавление. Более

того, к а ж д ы й

файл мог

бы иметь соб­

ственный формат .

Б л а г о д а р я

структуре

управляющей

информации этот формат будет правильно интерпрети­

рован системой выборки и размещения

записей, Ключей

и Классификаторов . Таким образом, при программиро­

вании приложений информационно-поисковая

система

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

в

виде оперативной

системы. Д л я

обра­

щения к записям согласно ключам, классификаторам и

другим

функциональным

спецификациям

программист

использует специализированную систему запросов. По

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

переносятся соответствующие записи. Запись переносит­

ся вместе с указателем на начало блока «Данные», ко­

торые теперь могут быть произвольно обработаны в пре­

делах

блока.

Модификацию

структуры

управляющей

информации, подобную включению или исключению

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

толь­

ко в терминах команд языка

запроса

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

поисковой системы. Некоторые из

утверждений

этого

языка

(в особенности формирующие

обновление)

могут

I

играть

привилегированную

роль . В гл.

4 более подробно

I

рассмотрены функции и структуры

языка

запроса

при­

менительно к структуре файла .

Р а с ш и р я я

систему,

можно

написать специальные

программы,

реализущие

описанный выше

перечень запросов

к

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

поисковой системе, и, кроме того, выполняющие

автома­

тическую перекомпоновку раздела данных соответствен­

но заранее фиксированному д л я

заданного

файла

формату.

тить, что

к а ж д ы й

из них подвержен

возможным иска­

жениям .

Если при

программировании

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

Язык

запроса искажен или, вернее, обеднен

тогда, когда

в нем

ие реализованы все возможности,

заложенные

гвистической структуры

языка запроса,

при решении

которого

существуют

две

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

зрения. Язык

получает

гибкость и

выразительную силу

посредством

таксиса. Оба эти

фактора

приводят к

неоднозначности

в языке, что легко видно на примере естественных

язы­

ков.

Д р у г а я крайность

находит свое

в ы р а ж е н и е

в

чис­

то

механических

языках,

подобных

машинному

коду

или

языку большинства

трансляторов, — я з ы к а х

с

кон­

так

и форм правильных конструкций.

Т а к а я

ситуация

для

непрограммиста может

оказаться

менее

желатель ­

ной,

чем чисто механический

язык типа программного.

столько

в словаре управляющих команд

(или

глаголов,

как их

иногда

называют)

и

других вспомогательных

управляющих

слов, сколько

в

синтаксисе

языка . М ы по­

нимаем

под

этим

правила,

у п р а в л я ю щ и е

пользованием

ние

в

компилятор словарных

понятий

типа do,

find,

get,-

if и

т. д. в действительности

является

не более

свой­

лентных им

численных кодов, потому

что

утверждение,

с о д е р ж а щ е е

make

вместо do,

в случае,

если

оба понятия

не эквивалентны

на языке

процессора,

останется непо-

мятным. Или, например, ф р а з а

do later станет означать

отложенное действие только

в том случае, если слово

запроса

не

блокируется

употребление

недозволенных

слов, то

непонимание может углубиться. Другим, более

сильным

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

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

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

Таким образом,

мы предполагаем, что в течение бли­

ж а й ш и х

пяти

лет

язык

запроса

для

информационных

систем

окажется близким по структуре к компилируемым

языкам

с возможным внесением

некоторых

синтаксиче­

можное согласование

м е ж д у процессами

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

мышления в обращении

с ф а й л а м и и внутренней машин­

ной организацией этих

ж е файлов . Это

приводит нас

приводят

к дорогим и

бесполезным поискам.

Полезный

и широко

распространенный на

сегодня подход состоит

в построении диалога человек-машина. В этом

процессе

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

передает

машине

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

малыми

порциями точную и хорошо формализованную

информа­

цию; система

в свою очередь отвечает статистикой пред­

стоящего поиска, таблицами или указаниями,

которые

должны помочь пользователю в дальнейшей

формули­

ровке запроса .