Сохранность книги — хорошая

COMPUTER MONOGRAPHS
General Editor: Stanley Gill
Associate Editor: J. J. Florentin
USE OF FILES
D. R. JUDD
Principal Lecturer
Trent Polytechnic

MACDONALD, LONDON and
AMERICAN ELSEVIER INC., NEW YORK, 1973

Пер. с анг. Д. А. Корягина и И. Л. Любимской

Формат 60x90 1/16. Бумага типографская №2

Книга входит в серию «Математическое обеспечение ЭВМ», выпускаемую издательством «Мир» с 1974 г., и посвящена принципам организации и методам обработки больших массивов информации. В книге затрагивается практически вся современная проблематика использования файлов. Особый интерес представляют вопросы их защиты, использования файлов в системах, работающих в режиме реального времени, а также принципы построения и методы отладки программ обработки. Проводимые автором исследования не связаны с какой-либо конкретной вычислительной системой, и поэтому их результаты могут быть использованы при создании самых различных систем обработки данных.

Книга заинтересует специалистов любой квалификации, занимающихся математическим обеспечением ЭВМ.

От редактора перевода	5
Предисловие	7

1. ВВЕДЕНИЕ	9

1.1. Коммерческие расчёты и вычислительные машины	9
1.2. Нормальная форма Бэкуса (БНФ)	10
1.3. Файлы	11
1.4. Хранение файлов	12

2. СТРУКТУРА ФАЙЛОВ	13

2.1. Абстрактные файлы	13
2.2. Записи разных типов	13
2.3. Простые и групповые элементы	15
2.4. Фиксированная и переменная длина элементов	17
2.5. Инвертированные файлы	21
2.6. Иерархическая и ассоциативная структуры файлов	23

3. ХАРАКТЕРИСТИКА ЗАПОМИНАЮЩИХ УСТРОЙСТВ	26

3.1. Устройства, ёмкость и связи	26
3.2. Магнитные ленты	27
3.3. Магнитные барабаны	30
3.4. Магнитные диски	31
3.5. Перфоленты	33
3.6. Перфокарты	34
3.7. Дисплей	34
3.8. Файлы на магнитных картах	35
3.9. Большая ферритовая память	37
3.10. Строчные печатающие устройства	38
3.11. Перспективы на будущее	39

4. ОБРАБОТКА ФАЙЛОВ	41

4.1. Каталоги файлов	41
4.2. Открытие и закрытие файлов	42
4.3. Запись и считывание последовательных записей	44
4.4. Запись и считывание записей с устройств с прямым доступом	45
4.5. Файлы без меток	54
4.6. Некоторые другие возможности	55

5. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ	57

5.1. Набор символов и кодирование	57
5.2. Машинно-зависимое представление	58
5.3. Кодирование при передаче данных	59
5.4. Программирование преобразований	60
5.5. Звуковые коды	62
5.6. Обработка числовых данных	63
5.7. Кодирование текстов	63

6. СОЗДАНИЕ ФАЙЛОВ	65

6.1. Ручные записи	65
6.2. Контрольные цифры	66
6.3. Последствия от перевода файлов на машинную обработку	69

7. СОРТИРОВКА ЗАПИСЕЙ	70

7.1. Сортировка и последовательные файлы	70
7.2. Последовательная пакетная обработка	71
7.3. Составление отчёта	72
7.4. Ключи	72
7.5. Сортировка информации на магнитной ленте	74
7.6. Внутренняя сортировка	75

8. РАССМОТРЕНИЕ СИСТЕМЫ РЕАЛЬНОГО ВРЕМЕНИ	79

8.1. Сравнение работы в реальном времени с пакетной обработкой	79
8.2. Проблема обновления	82
8.3. Тупиковая ситуация	83
8.4. Защита в системах реального времени	84
8.5. Очереди	85

9. ОБЕСПЕЧЕНИЕ БЕЗОПАСНОСТИ ФАЙЛОВ	87

9.1. Безопасность и пользователь	87
9.2. Потеря информации — присоединённая память	87
9.3. Потеря информации — отсоединённая память	89
9.4. Системы поколений	89
9.5. Износ	90
9.6. Ревизия	91
9.7. Контроль качества	94
9.8. Конфиденциальность	94

10. СОСТАВЛЕНИЕ ПРОГРАММ ОБРАБОТКИ ФАЙЛОВ	96

10.1. Подготовка программ	96
10.2. Составление блок-схемы программы	97
10.3. Меры предосторожности при программировании	98
10.4. Модульное программирование	100
10.5. Программирование с линией балансировки	102
10.6. Программирование при помощи таблиц решений	104
10.7. Модель преобразования состояний	107

11. ПРОВЕРКА ПРОГРАММ, ИСПОЛЬЗУЮЩИХ ФАЙЛЫ	110

11.1. Отладка программ обработки файлов	110
11.2. Программа как «чёрный ящик»	110
11.З. Моментальные снимки	112
11.4. Подпрограммы «посмертной выдачи»	112
11.5. Подпрограммы типа «прокрутка»	112
11.6. Средства подготовки данных для теста	113
11.7. Специальные стратегии для программ обработки файлов	113
11.8. Ошибки в готовых программах	115

12. ЯЗЫКИ И ПАКЕТЫ ПРОГРАММ	117

12.1. Автокоды и КОБОЛ	117
12.2. Перепрограммирование	118
12.3. Язык PL/1 и соображения сбыта	119
12.4. Пакеты программ обработки файлов	120

13. ФАЙЛЫ ДЛЯ ИНФОРМАЦИОННОГО ПОИСКА	122

13.1. Файлы для информационного поиска	122
13.2. Идентифицирующая информация	123
13.3. Указатели KWIC и KWOC	125

14. ДОКУМЕНТАЦИЯ ФАЙЛОВ	127

14.1. Файлы и программы	127
14.2. Конструктивная документация	127
14.3. Ретроспективная документация	130
14.4. Проверенные и рассортированные файлы	131

15. ТЕОРИЯ ФАЙЛОВ	132

15.1. Теория и практика	132
15.2. Матричная нотация для файлов	133
15.3. Применение векторов для проверки записей	134
15.4. Самоопределяющиеся файлы	134
15.5. Взаимоотношения между данными, файлами и функциями	134

СПИСОК ЛИТЕРАТУРЫ	136

Книги на ту же тему

Популярные форматы файлов для хранения графических изображений на IBM PC, Романов В. Ю., 1992
Сжатие данных, изображений и звука, Сэломон Д., 2004
Форматы файлов Internet, Кенцл Т., 1997
Информатика, Луенбергер Д. Д., 2008
Репортаж с ничейной земли. Рассказы об информации, Седов Е. А., 1966
Беседы об информатике, Шилейко А. В., Шилейко Т. И., 1989
История информатики в России: учёные и их школы, Захаров В. Н., Подловченко Р. И., Фет Я. И., сост., 2003
Анализ информационно-поисковых систем, Мидоу Ч. Т., 1970
Основы организации и функционирования ОС ЭВМ, Краковяк С., 1988
UNIX. Справочник, Роббинс А., 2007
Операционные системы. Параллельные и распределённые системы, Бэкон Д., Харрис Т., 2004
Генерация операционной системы ОС ЕС, Назаров С. В., Барсуков А. Г., 1985
Теоретические основы информационной техники: Учебное пособие для вузов. — 2-е изд., перераб. и доп., Темников Ф. Е., Афонин В. А., Дмитриев В. И., 1979
Эффективное кодирование, Новик Д. А., 1965
Основы кодирования, Вернер М., 2006
Множественная модель данных в информационных системах, Гилула М. М., 1992
Криптографические методы защиты информации в компьютерных системах и сетях, Иванов М. А., 2001
Сравнительный курс языка PL/1 (на основе алгола-60), Безбородов Ю. М., 1980

elapsed time 0.024 sec

/ИТ-книги

ОГЛАВЛЕНИЕ

Книги на ту же тему