- •Лекция 19
- •Организация данных на машинных носителях
- •Файл
- •Физическая организация логических записей
- •Организация файлов - способ размещения
- •Способы адресации и методы доступа к записям
- •Схема индексно- последовательного файла после добавления записей
- •Физическое представление древовидных структур
- •2. Использование одного указателя на запись
- •3. Использование указателей на «подобные» и «порожденные»
- •Физическое представление сетевых структур
- •1. Физически последовательное размещение
- •2. Указатели на «исходные» записи (простое отображение)
- •3. Указатели на «исходные», «порожденные» и «подобные» записи
- •Физическое представление с разделением данных и связей
- •1Гиацинтова
- •Архитектура файловой организации баз данных
- •RAID-системы
- •Логический файл
- •Логический файл
- •Логический файл
3. Использование указателей на «подобные» и «порожденные»
А1 .
В1 В2 В3 .
С5 |
С1 |
С6 . С3 |
С9 . С4 |
С2 |
С7 |
С8 . |
3.а. Указатели на «порожденные» и «подобные» записи
А1 .
В1 В2
|
С5 |
|
|
|
С1 |
|
|
|
С6 |
|
|
|
С3 |
|
|
|
С9 |
|
3.б. Кольцевые структуры
Физическое представление сетевых структур
|
|
|
|
|
|
|
|
Место жительства |
|
|
|
Факультет |
|
|
(А) |
|
|
|
(В) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Студент
(С)
B |
B |
B |
2 |
1 |
3 |
|
C |
C |
C |
C |
C |
C |
C |
C |
C |
5 |
2 |
6 |
3 |
9 |
4 |
1 |
7 |
8 |
|
A |
A |
A |
1 |
2 |
3 |
1. Физически последовательное размещение
В1 В2 В3
А1 С5 С4 А2 С6 С3 С9 С8 А3 С2 С1 С7
1.а. Указатели на «исходные» записи
В1 В2 В3
А1 С5 С4 А2 С6 . С3 С9 . С8 . А3 С2 С1 С7
1.б. Указатели на «порожденные» и «подобные» записи
2. Указатели на «исходные» записи (простое отображение)
В1 В2 В3
С5 С4 С6 С3 С9 С8 С2 С1 С7
А1 А2 А3
3. Указатели на «исходные», «порожденные» и «подобные» записи
В1 В2 В3
С5 |
С4 |
С6 |
С3 |
С9 |
С8 |
С2 |
С1 |
С7 |
А1 |
А2 |
А3 |
|
|
|
|
|
|
Физическое представление с разделением данных и связей
Фамилия |
Год |
Должност |
Каф. |
И.О. |
рожд. |
ь |
№ |
Иванов И.И. |
1948 |
Зав. каф. |
22 |
Сидоров С.С. |
1953 |
Проф. |
22 |
Гиацинтова |
1945 |
Проф. |
22 |
Г.Г. |
|
|
|
Цветкова С.С. |
1960 |
Доцент |
22 |
Козлов К.К. |
1959 |
Доцент |
23 |
Петров П.П. |
1960 |
Ст.преп. |
23 |
Лютикова |
1977 |
Ассистент |
23 |
Л.Л. |
|
|
|
Рыбин Р.Р. |
1950 |
Зав. каф. |
23 |
Китов К.К. |
1944 |
Проф. |
23 |
1Гиацинтова
Г.Г.
2 Иванов И.И. 3 Китов К.К. 4 Козлов К.К.
5Лютикова
Л.Л.
6 Петров П.П. 7 Рыбин Р.Р. 8 Сидоров С.С.
9Цветкова
С.С.
1 Ассистен
т
2 |
Доцент |
3 |
Зав. каф. |
4 |
Проф. |
5 |
Ст.преп. |
1 |
1944 |
2 |
1945 |
3 |
1948 |
4 |
1950 |
5 |
1953 |
6 |
1959 |
7 |
1960 |
8 |
1977 |
1 22 2 23
Данные
И .Ф О. .
2
8
1
9
4
6
5
7
3
.Долж .р Год
3 3
5 4
2 4
7 2 6 2
7 5 8 1 4 3 1 4
№.Каф
1 1 1 1 1 2 2 2 2
р Год
. 1
2
3 4 5 6 7 7 8
О.И .Ф |
.Долж |
. |
|
3 |
1 |
1 |
2 |
2 |
2 |
7 |
3 |
8 |
3 |
4 |
4 |
6 |
4 |
9 |
4 |
5 |
5 |
.О.И .Ф |
№.Каф |
5 |
1 |
4 |
1 |
9 |
1 |
2 |
1 |
7 |
1 |
1 |
2 |
3 |
2 |
8 |
2 |
6 |
2 |
И .Ф О. .
1
2
4
8
9
3
5
6
7
Связи
Архитектура файловой организации баз данных
Файл-ориентированная организация данных
|
Э |
Данные |
к |
|
с |
Индексы |
т |
|
е |
Метаданные |
н |
|
т |
Указатели |
|
«Сколько типов структур записей - столько и файлов»
Страничная организация данных
Стр1 Заголовок
Стр2 |
Дескриптор |
|
|
||
… |
ы |
|
|
||
|
Содержание |
|
СтрN |
||
|
…
RAID-системы
Логический файл
1 2 3 4 5 6 7 8
1 |
2 |
3 |
|
4 |
|||||||||||||||
5 |
6 |
7 |
|
8 |
|||||||||||||||
9 |
10 |
11 |
|
12 |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Очереди |
Физические диски |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Время установки головок чтения-записи
9 10 11 12
RAID-0
самая высокая производительност ь при низкой стоимости
Время
чтения
Логический файл
1 2 3 4 5 6 7 8 9 10 11 12 RAID-1
1 1
2 2
3 3 … … 12 12
Физический Зеркальный диск физический
диск
|
|
|
|
|
|
Время установки головок |
|
|
Время |
||
|
|||||
чтения-записи |
|
|
чтения |
Наивысшая
отказоустойчивость