Физическая организация данных. Размещение, способы адресации и методы доступа к записям.

Организация данных на машинных носителях

Выбор типа записи – единицы обмена

Файл Типы записей

Поток-ориентированный

Записей фиксированной длины

С блокировкой записей фиксир. длины

Записей переменной длины

С

Физическая организация логических записей

Организация файлов - способ размещения записей

Страничная организация

Параллельная секционная
организация

Способы адресации и методы доступа к записям

Последовательное сканирование
файла

Блочный поиск

Двоичный

Схема индексно-последовательного файла после добавления записей

Физическое представление древовидных структур

Факультет
(А)

Специализация
(В)

Студент
(С)

1. Физически последовательное размещение

Пример реализации древовидной структуры методом переполнения

Основная область

Область переполнения

Основная область

Область переполнения

2. Использование одного указателя на запись

2.а. Указатели на исходную запись –

3. Использование указателей на «подобные» и «порожденные»

Физическое представление сетевых структур

Место жительства
(А)

Факультет
(В)

Студент
(С)

1. Физически последовательное размещение

1.а. Указатели на «исходные» записи

А1

С5

С4

А2

С6

.

С3

С9

.

С8

.

А3

С2

С1

С7

В1

В2

В3

1.б. Указатели на «порожденные»

2. Указатели на «исходные» записи (простое отображение)

А1

С5

С4

А2

С6

С3

С9

С8

А3

С2

С1

С7

В1

В2

В3

3. Указатели на «исходные», «порожденные» и «подобные» записи

Физическое представление с разделением данных и связей

Данные

Связи

Архитектура файловой организации баз данных

Файл-ориентированная организация данных

Страничная организация данных

RAID-системы

Физические диски

Логический файл

Время установки головок чтения-записи

Время чтения

Очереди

RAID-0
самая высокая производительность при низкой

Физический диск

Логический файл

Время чтения

RAID-1

Время установки головок чтения-записи

Зеркальный физический диск

Наивысшая отказоустойчивость

Физический диск

Логический файл

RAID-10

Зеркальный физический диск

Физический диск

Зеркальный физический диск