Физические модели баз данных

Сентябрь 2, 2022

Главная
Алгебра
Физические модели баз данных

Содержание

2. Физические модели баз данных Организация файловой структуры Список устройств хранения Логический диск 1 Логический диск 2
3. Физические модели баз данных Типы записей Запись постоянной длины – для каждой записи выделяется фиксированный объем
4. Физические модели баз данных Способы организации доступа Страничная организация доступа- данные перемещаются страницами фиксированной длины. Размер
5. Физические модели баз данных Файлы с плотным индексом Индексная часть Основная часть Бинарный поиск осуществляется в
6. Физические модели баз данных Файлы с неплотным индексом Индексная часть Основная часть Осуществляется бинарный поиск блока
7. Физические модели баз данных В-деревья Блок Блок Блок Блок Блок Блок Блок Блок Блок Блок Блок
8. Физические модели баз данных Инвертированные списки
9. Физические модели баз данных Использование указателей Использование однонаправленных указателей Файл 1 Файл 2 Файл 1 Файл
10. Физические модели баз данных Использование указателей Использование двунаправленных указателей Файл 1 Файл 2 Файл 1 Файл
12. Скачать презентацию

Слайд 2

Физические модели баз данных Организация файловой структуры
Список устройств хранения
Логический диск 1
Логический диск

2

Логический диск 3

…………

Каталог 1

Каталог 2

Каталог 2

Файл 1

Файл 1

Файл 3

…………

…………

Слайд 3

Физические модели баз данных
Типы записей
Запись постоянной длины – для
каждой записи

выделяется
фиксированный объем памяти

Запись переменной длины – каждая
запись может быть произвольного
объема

Стратегии адресации записей

Последовательное размещение - каждая
следующая запись располагается
непосредственно за предыдущей

Ппроизвольное размещение - адрес
начала каждой записи определяется

Слайд 4

Физические модели баз данных
Способы организации
доступа
Страничная организация доступа- данные перемещаются страницами
фиксированной

длины. Размер страницы определяется СУБД

Параллельный секционный доступ - в системе должно быть несколько
независимых механизмов доступа, работающие в параллельно

Поиск записей

По номеру
записи

По первичному
ключу

По вторичному
ключу

По внешнему
ключу

Слайд 5

Физические модели баз данных Файлы с плотным индексом
Индексная часть
Основная часть
Бинарный поиск осуществляется

в упорядоченной индексной части по номеру
первичного ключа. Основная часть неупорядочена

Слайд 6

Физические модели баз данных Файлы с неплотным индексом
Индексная часть
Основная часть
Осуществляется бинарный поиск

блока внешней памяти по заданному
Значению первичного ключа. Дальнейший поиск происходит в упорядоченной
основной части

Слайд 7

Физические модели баз данных В-деревья
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Построение неплотного индекса над уже имеющимся неплотным индексом.
Поиск

осуществляется так же, как и в файлах с неплотным индексом

1 уровень

2 уровень

3 уровень

4 уровень

Слайд 8

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

Слайд 9

Физические модели баз данных Использование указателей
Использование однонаправленных указателей
Файл 1
Файл 2
Файл 1
Файл 2
Файл

1

Файл 2

Слайд 10

Физические модели баз данных Использование указателей
Использование двунаправленных указателей
Файл 1
Файл 2
Файл 1
Файл 2