Разделы презентаций


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

Содержание

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

Слайды и текст этой презентации

Слайд 1Физические модели баз данных
Файловые системы
Файлы прямого
доступа
Индексные файлы
Файлы последова-
Тельного доступа
Индексно-прямые
файлы
В-деревья
Индексно-последова-
тельные

файлы
Способы хранения
данных
Файловые системы
Страничные системы

Физические модели баз данныхФайловые системыФайлы прямого доступаИндексные файлыФайлы последова-Тельного доступаИндексно-прямыефайлыВ-деревьяИндексно-последова-тельные файлыСпособы хранения данныхФайловые системыСтраничные системы

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

диск 2
Логический диск 3
…………
Каталог 1
Каталог 2
Каталог 2
Файл 1
Файл 1
Файл 3
…………
…………

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

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

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


запись может быть произвольного
объема

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

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

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

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

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


фиксированной длины. Размер страницы определяется СУБД
Параллельный секционный доступ -

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

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

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

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

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

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

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

Слайд 5


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

Бинарный поиск

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

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

Слайд 6


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

Осуществляется бинарный

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

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

Слайд 7Физические модели баз данных В-деревья
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок

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

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

индексом

1 уровень

2 уровень

3 уровень

4 уровень

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

Слайд 8





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



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

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

2
Файл 1
Файл 2

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

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

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

Слайд 11Физические модели баз данных Страничная организация данных
Строка
Страница
Экстент
Страница данных
Страница индексов
Страница blob-объекта
Битовая страница
Страница

журнала
транзакций
Структура
страницы
Заголовок таблицы – номер страницы, номера
предыдущей и следующих

страниц, наличие
свободного пространства

Строки данных с указанием номера страницы и
номера данной стрики на странице

Слоты – задают размещение строки на странице,
все операции производятся со слотами

Физические модели баз данных Страничная организация данныхСтрокаСтраницаЭкстентСтраница данныхСтраница индексовСтраница blob-объектаБитовая страницаСтраница журналатранзакцийСтруктура страницыЗаголовок таблицы – номер страницы,

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика