Раздел : Организация файлов данных ( bk.doc ) ( часов)
1. . Определение файла. Запись как единица хранения данных. Классификация : текстовые и двоичные, последовательные и произвольного доступа. Модель файла как система представлений о файле в среде программирования, ее связь с языком. Модель текстового файла. Представление текста в ра з личных частях операционной системы. Технология работы с файлом в stdio. Дескриптор файла. Функции работы с файлом. (2 часа).
2. . Последовательный текстовый файл. Позиционирование в текстовом файле. Примеры программ п о страничного просмотра файла и анализа вложенных фрагментов (1 час).
3. . Модель двоичного файла. Связь представления двоичного файла с организацией работы с памятью в Си. Распределение памяти в двоичном файле. Чтение, запись и добавление в файл отдельных п е ременных и массивов (1 час).
4. . Структуры данных в двоичном файле. Файл записей фиксированной длины как массив переменных одного типа. Файл записей переменной длины как последовательность переменных различных т и пов или структур данных переменной размерности. Параметризованный двоичный файл - пример хранения таблицы произвольного формата (2 часа).
5. . Указатель в файле. Связанные записи в файле. Структуры данных с указателями в файле - массивы указателей, деревья, списки (2 часа).
6. . Способы работы с файлами данных : полная загрузка, поэлементная загрузка, кэширование. Прим е ры поэлементной загрузки записей из массива указателей, дерева и списка (1 час).
7. . Терминология реляционных баз данных. Таблица, запись, ключ, индекс. Таблица базы данных как параметризованный двоичный файл. Организация индексов с помощью массивов указателей и д е ревьев. Индексные файлы (1 час).
8. . Поиск вычисление адреса. Хэширование. Особенности функций вычисления адреса. Проблема столкновений (1 час).
