- •НИУ ВШЭ – Пермь
- •Многоуровневая система управления данными
- •Порядок работы приложения, реализующего доступ к данным
- •Требования к реализации функции управления данными
- •Понятие файловой системы
- •Понятие файла
- •Понятие файла и свойства файлов
- •Понятие файла и свойства файлов
- •Понятие файла и свойства файлов
- •Понятие файла и свойства файлов
- •Понятие файла и свойства файлов
- •Атрибуты файлов
- •Операции над файлами
- •Операции над файлами
- •Каталоги и системы каталогов
- •Каталоги и системы каталогов
- •Иерархическая система хранения данных
- •Иерархическая система хранения данных и полное имя файла
- •Подсистема ввода-вывода и управление внешними устройствами
- •Доступ к данным на ВЗУ
- •Организация ввода-вывода и управление внешними устройствами
- •Управление внешними устройствами: понятие драйвера
- •Организация файлов в ОС
- •Логическая организация файлов
- •Структуризация файлов: записи
- •Последовательная организация файлов
- •Последовательная организация файлов: запись в файл
- •Последовательная организация файлов: запись в файл
- •Последовательная организация файлов: запись в файл
- •Последовательная организация файлов: запись в файл
- •Последовательная организация файлов: чтение из файла
- •Последовательная организация файлов: чтение из файла
- •Последовательная организация файлов: чтение из файла
- •Последовательная организация файлов: чтение из файла
- •Последовательная организация файлов: чтение из файла
- •Последовательная организация файлов: прямой доступ к данным
- •Последовательная организация файлов: прямой доступ к данным
- •Последовательная организация файлов: прямой доступ к данным
- •Последовательная организация файлов: прямой доступ к данным
- •Последовательная организация файлов: прямой доступ к данным
- •Последовательная организация файлов: прямой доступ к данным
- •Буферизация ввода
- •Буферизация вывода
- •Индексированные файлы
- •Индексированные файлы: пример
- •Многоуровневые индексы
- •Сортировка файлов
- •Понятие отрезка файла
- •Отрезки файла: пример
- •Разделение файла
- •Разделение файла: схема алгоритма
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Разделение файла: пример
- •Слияние файлов
- •Слияние файлов – схема слияния отрезков
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Слияние файлов – пример
- •Завершение сортировки (пример): разбиение
- •Завершение сортировки (пример): разбиение
- •Завершение сортировки (пример): разбиение
- •Завершение сортировки (пример): разбиение
- •Завершение сортировки (пример): разбиение
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Завершение сортировки (пример): слияние
- •Сортировка файлов: сбалансированное слияние
- •Сортировка файлов: сбалансированное слияние
- •Сортировка файлов: четырехленточная сортировка – пример
- •Сортировка файлов: четырехленточная сортировка – пример
- •Сортировка файлов: четырехленточная сортировка – пример
- •Сортировка файлов: четырехленточная сортировка – пример
- •Сортировка файлов: четырехленточная сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка
- •Сортировка файлов: Фибоначчиева сортировка
- •Сортировка файлов: Фибоначчиева сортировка
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
- •Сортировка файлов: Фибоначчиева сортировка – пример
Разделение файла: схема алгоритма
Открыть для чтения исходный файл F.
Открыть для записи два результирующих файла F1 и F2. Сделать файл F1 рабочим, а F2 – «резервным».
Пока не закончится исходный файл F выполнять:
Пока на закончится очередной отрезок или не закончится исходный файл выполнять:
Читать элементы исходного файла и переписывать их в рабочий файл.
Выполнить переключение рабочего файла: сделать «резервный» файл рабочим файлом, а рабочий – резервным.
51
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
Файл F1:
Файл F2:
52
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
R = 11
Файл F1: Файл F2:
53
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
R = 11
Файл F1: Файл F2:
54
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
R = 14
Файл F1: 11 Файл F2:
55
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
14 >= 11 – отрезок не закончен
R = 14
Файл F1: 11 Файл F2:
56
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
14 >= 11 – отрезок не закончен
R = 14
Файл F1: 11 Файл F2:
57
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
R = 14
Файл F1: 11, 14 Файл F2:
58
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
R = 8
Файл F1: 11, 14 Файл F2:
59
Разделение файла: пример
Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10
|
8 < 14 – отрезок закончен – |
R = 8 |
переключаем рабочий файл |
Файл F1: 11, 14 Файл F2:
60
