Книга является доступным для непрофессионала и в то же время строго научным введением в информационные системы. Второе издание существенно переработано и дополнено по сравнению с первым, перевод которого выпущен в 1970г. издательством «Мир».
Рекомендуется как специалистам, занятым проблемами информационной службы, разработкой автоматизированных информационных систем, так и экономистам, администраторам, которым необходимо владеть современным подходом к информации.
Предисловие
Когда выходило первое издание этой книги, еще не существовало установившейся профессии или дисциплины, называемой информатикой. Интерес же к автоматизированному информационному обслуживанию уже возник и быстро возрастал. Термин выборка информации применялся в то время в основном только к тем видам деятельности, которые относились к обработке библиографической информации, и именно этой теме в основном посвящалось первое издание книги. Выборка информации из массивов, читаемых машиной, не представляла собой ничего нового; она выполнялась в течение многих лет в сфере бизнеса, где применялись ЭВМ. Новым было использование ЭВМ для избирательной выборки» небольших количеств информации, в то время когда было уже общепризнано, что точная спецификация того, что требуется, трудна, если вообще возможна. С другой стороны, на практике возрастала необходимость печатать массивы целиком или их основные части, причем с упором на изменение порядка следования и расположения информации.
В те дни для работы над созданием информационно-поисковых систем обычно привлекались специалисты различных областей знания (пользователи информации), библиотечные работники и новое поколение программистов. Чаще всего ранние проекты систем механизированной выборки информации были неудачными в основном из-за отсутствия реальной связи между специалистами. Библиотекари, занимающиеся классификацией, хране-
Содержание
5
Предисловие.......
Изучающим организацию производства....... 8
Часть первая
Язык и коммуникация........... 11
Глава 1. Языки представления информации .... 13
1.1. Введение............ 13
1.2. Характеристики информационно-поисковых языков (ИПЯ)........... 18
1.2.1. Общая природа ИПЯ....... 18
1.2.2. Требования к ИПЯ....... 18
1.2.3. Структура индексных языков..... 21
1.2.4. Измерение эффективности ИПЯ .... 23 1.3. Обзор индексных языков....... 25
1.3.1. Иерархическая классификация .... 26
1.3.2. Предметные заголовки.......30
1.3.3. Системы с использованием ключевых слов . 37
1.3.4. Языки с синтаксисом.......44
1.4. Словари, регулирующие объем языка .... 52
1.4.1. Необходимость в словаре......53
1.4.2. Функции словаря........56
1.4.3. Структура словаря........60
Часть вторая
Поиск информации............ 69
Глава 2. Основы информационного поиска..... 71
2.1. Введение............ 71
2.2. Функции информационного поиска..... 73
2.2.1. Формулирование запроса...... 73
2.2.2. Преобразование запроса...... 82
2.2.3. Доступ к массиву информации, поиск и сопоставление информации...... 84
2.2.4. Отбор информации........90
Глава 3. Стратегия информационного поиска .... 92
3.1. Планирование информационного поиска ... 92
3.2. Уточнение запроса......... 95
3.3. Промежуточные результаты информационного поиска ............. 102
3.4. Циклический информационный поиск .... 105
56 60
Часть третья
Организация информации........... ПО
Глава 4. Организация записей........ 113
4.1. Введение............ 113
4.1.1. Уровни информации — иерархии . . . . Из
4.1.2. Физическая и логическая структуры — независимость данных........ 115
4.1.3. Принципы структурирования..... 117
4.2. Элементы структуры записей...... 118
4.3. Языковые аспекты структуры записей и содержание ............. 121
4.3.1. Многозначность и выразительность . . . 126
4.3.2. Содержание и синтаксис...... 131
4.3.3. Сравнение языковых характеристик . . . 141
Глава 5. Организация файлов........ 147
5.1. Введение............ 147
5.2. Обработка файла и поиск....... 147
5.3. Влияние носителей информации на организацию файлов............ 149
5.3.1. Баланс чтения и записи...... 151
5.3.2. Доступность данных....... 152
5.3.3. Способы доступа........ 153
5.3.4. Возможность стирания памяти . . . . 156
5.4. Принципы организации файлов..... 157
5.4.1. Упорядоченность записей...... 158
5.4.2. Индексы........... 163
5.4.3. Инвертированные файлы...... 164
5.4.4. Размещение записей....... 165
5.4.5. Распределение данных....... 168
5.4.6. Влияние схем использования системы на организацию файлов........ '72
5.4.7. Краткие выводы........ '74
5.5. Некоторые методы организации файлов . . . 4 75.-
5.5.1. Последовательная организация файла . . '75
5.5.2. Организация файлов зацеплением . . . '76
5.5.3. Файлы с разветвляющейся структурой . . '79
5.5.4. Списковые структуры....... '84
Глава 6. Хранение и измерение структурной информации 190
6.1. Введение............ 190
6.2. Представление информации о структуре файла . 191
6.2.1. Табличное представление...... 191
6.2.2. Формульное представление..... 195
6.2.3. Хранение информации в неявной форме . . 199
6.3. Измерение информации о структуре файла , . 201
6.3.1. Измерение информации о значениях данных 201
6.3.2. Измерение информации об упорядоченности данных........... 204
6.3.3. Сравнение методов предоставления информации ............ 206
398
Глава 7. Организация наборов файлов.....
7.1. Введение...........
7.2. Принципы организации системы файлов .
7.2.1. Роли файлов........
7.2.2. К вопросу о последовательности поиска .
7.2.3. Факторы сравнения......
7.3. Поиск с фиксированной последовательностью .
7.4. Поиск с переменной последовательностью
Часть четвертая
Электронная обработка информации........
Глава 8. Основные операции обработки массивов информации ............
8.1. Введение............
8.2. Структура массива информации.....
8.3. Объединение . .........
8.4. Сортировка...........
8.4.1. Сортировка с помощью последовательных объединений ........
8.4.2. Внутренняя сортировка......
8.4.3. Использование преимуществ упорядоченности
8.5. Групповая обработка........
8.6. Обновление массива информации.....
8.6.1. Принципы обновления массивов информации
8.6.2. Обновление одиночного массива информации
8.6.3. Обновление индексных массивов ....
8.6.4. Проверка достоверности данных ....
8.7. Краткие выводы..........
Глава 9. Система доступа к данным......
9.1. Последовательный доступ.......
9.1.1. Организация файлов.......
9.1.2. Использование системы......
9.2. Индексно-последовательный доступ
9.2.1. Организация файлов
9.2.2. Структура записи ....
9.2.3. Структура индекса ....
9.2.4. Переполнение.....
9.2.5. Ведение и реорганизация файлов
9.3. Мультисписки......
9.3.1. Организация файлов в системе мультисписков
9.3.2. Поиск в файле.........
9.3.3. Ведение файла.........
9.3.4. Варианты..........
9.3.5. Модификация файла в системе мультисписка
9.4. Сравнение методов.........
9.4.1. Последовательный доступ......
9.4.2. Индексно-последовательный доступ
9.4.3. Мультисписок.........
9.4.4. Заключение..........
399
215
215 216 216 217 219 221 225
239
241
241 . 242 246 248
249
252
256
259
264
26S
269
272
276
278
280-
282.
282
285
286-
287
288
290'
292-
299
303;
303
305
306
306
210
31 а
315 31& 316 31&
Глава 10. Диалоговые системы выборки информации . . 318
10.1. Назначение диалоговых систем выборки инфор-мации............ 318
10.2. Требования к диалоговым системам .... 320
10.2.1. Разделение времени....... 320
10.2.2. Связь с пользователем...... 321
10.3. Язык............ 322
10.4. Диалоговая система........ 323
^лава 11. Аспекты, связанные с языками программирова-
ния............ 328
11.1 Роль языка программирования в выборке информации ............ 328
11.2. Бейсик............ 334
11.2.1. Представление данных в языке Бейсик . . 334
11.2.2. Ввод —вывод......... 336
11.2.3. Расширение языка Бейсик..... 337
11.2.4. Заключение......... 338
,11.3. Фортран............ 339
11.3.1. Представление данных...... 339
11.3.2. Распределение памяти....... 340
-11.3.3. Ввод —вывод......... 34'
11.3.4. Заключение......... 342
,11.4. Кобол............ 343
41.5. Язык управления заданиями...... 350
11.6. Представление данных в языке обработки списков............. 354
•11.7. Заключение........... 359
Глава 12. Системы управления данными..... 360
12.1. Концепция системы управления данными . . 360
12.2. Компоненты СУД......... 363
12.3. Пример............ 369
Рослесловие............. . 380
Цена: 200руб.
