Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
41
Добавлен:
27.03.2016
Размер:
333.82 Кб
Скачать

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

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

диск

 

 

 

 

 

 

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

 

 

Время

 

чтения-записи

 

 

чтения

Наивысшая

отказоустойчивость

Соседние файлы в папке 3 курс Лекции БД