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

t, г, 3,4,5,6, l S, 9,10, 11, 12,13, 14, 15

разбивается на две группы для образования третьего уровня. Резуль­

91.1 1

101.1 1

198

быть образовано из дерева ТІ пересечением терминальных вершин, исключением общих дескрипторов из этих вершин и занесением их в вершину более высокого уровня. Пересечения продолжаются до тех

в табл. П2-4, а таблица терминальных вершин ТТВ — в табл. П2-5.

4.Заключение.

Автоматическая классификация может выполнять в информационной системе несколько функций. Она может быть использована для рас­ пределения записей по секторам, в результате чего увеличивается эффективность файлов с секторной структурой. Вместе с деревом ТС, которое является классификационным тезаурусом ТКВ и ТВВ, авто­ матическая классификация может быть использована как удобный механизм для определения секторов, в которых следует искать ответ на запрос, составленный в виде булева выражения из ключей. Такие же таблицы могут быть использованы в внде автоматизированного справочника при формулировании запроса. Например, если пользова­ тель назвал запрос (Il U 3) * к файлу табл. П2-1, система сформиру­ ет путь (il)—.(1.2) в дереве ТС яа ірис. 112-4 и укажет, что ведется

* 1 и 3 —номера дескрипторов. (Прим. пер.)

199

поиск пяти документов в двух секторах. Пользователь затем может

и ключи (6.15) из вершины Si.2.2- Выбор той или иной из этих групп сведет запрос к единственно возможному пути, т. е. отбор из вершин Si.1.1 или Si.1.2 происходит в соответствии со свойством 1 дерева, а именно все дескрипторы документов файла должны лежать на ка­ ком-либо из путей дерева. Таким же образом пользователь имеет возможность запросить другие дескрипторы «а более низких уровнях, например вершину S1.2, после чего он может найти ключ более удоб­ ный, чем ключ 3, для получения комбинации с ключом 2 может фор­ мировать объединения ключей с ключом 3 по очереди, чтобы сде­ лать свой запрос более широким. Наконец, пользователь может по­ требовать вершину более высокого уровня, чтобы сделать свой запрос более общим.

ПРИЛОЖЕНИЕ S

УСТРОЙСТВА ВНЕШНЕЙ ПАМЯТИ, ВЫПУСКАЕМЫЕ ЗАРУБЕЖНЫМИ ФИРМАМИ

Как было описано в гл. 2, внешняя магнитная память бывает трех типов: 1) диски с фиксированными головками или барабаны; 2) дис­ ки с подвижной головкой, барабаны или пакеты дисков и 3) накопи­ тели на магнитных полосках или магнитных картах. Все фирмы — производители ЭВМ используют один из двух (или оба) первых ти­ пов и только три фирмы IBM, RCA и NCR производят и используют третий тип, а некоторые другие фирмы собираются скомбинировать третий тип устройств со своим оборудованием. В табл. ПЗ-1—ПЗ-5 для каждой из пяти фирм — производителей ЭВМ приводятся данные об этих типах устройств.

Другие, не представленные в таблице производители выпускают аналогичное оборудование, хотя некоторые компании делают акцент из определенных соображений на определенном виде устройств. На­ пример, фирма Burroughs в настоящее время выпускает устройства памяти на дисках с фиксированной головкой всех скоростей и объ­ емов. С другой стороны, фирма IBM отдает предпочтение барабанам с фиксированной головкой для наиболее высокоскоростных устройств и дисковым пакетам для устройств промежуточной памяти или памя­ ти большого объема с большим временем случайной выборки. Эта фирма производит также накопители па магнитных полосках, т. е.

столбце указано, к какому из трех типов относится данное устрой­ ство. В третьем и четвертом столбцах указаны время полного оборота диска или барабана и среднее время установки головки (или разме­ щения магнитной полоски для устройств третьего типа). Время TV случайной установки не имеет значения для устройств с фиксирован­ ной головкой, поэтому в таблицах в этом случае стоит прочерк. В пя­ том столбце указана скорость передачи последовательной информа­ ции с данного устройства в канал пересылки данных. В шестом столбце приведен объем одного модуля памяти для тех устройств,

200