Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
L_7.ppt
Содержание
- 1. L_7.ppt
- 2. Физические модели баз данных Организация файловой структурыСписок
- 3. Физические модели баз данныхТипы записейЗапись постоянной длины
- 4. Физические модели баз данныхСпособы организациидоступаСтраничная организация доступа-
- 5. Физические модели баз данных Файлы с плотным
- 6. Физические модели баз данных Файлы с неплотным
- 7. Физические модели баз данных В-деревьяБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокБлокПостроение неплотного индекса
- 8. Физические модели баз данных Инвертированные списки
- 9. Физические модели баз данных Использование указателейИспользование однонаправленных указателейФайл 1Файл 2Файл 1Файл 2Файл 1Файл 2
- 10. Физические модели баз данных Использование указателейИспользование двунаправленных указателейФайл 1Файл 2Файл 1Файл 2
- 11. Физические модели баз данных Страничная организация данныхСтрокаСтраницаЭкстентСтраница
- 12. Скачать презентанцию
Физические модели баз данных Организация файловой структурыСписок устройств храненияЛогический диск 1Логический диск 2Логический диск 3…………Каталог 1Каталог 2Каталог 2Файл 1Файл 1Файл 3……………………
Слайды и текст этой презентации
Слайд 1Физические модели баз данных
Файловые системы
Файлы прямого
доступа
Индексные файлы
Файлы последова-
Тельного доступа
Индексно-прямые
файлы
В-деревья
Индексно-последова-
тельные
файлы
Слайд 2Физические модели баз данных
Организация файловой структуры
Список устройств хранения
Логический диск 1
Логический
диск 2
Логический диск 3
…………
Каталог 1
Каталог 2
Каталог 2
Файл 1
Файл 1
Файл 3
…………
…………
Слайд 3Физические модели баз данных
Типы записей
Запись постоянной длины – для
каждой
записи выделяется
фиксированный объем памяти
Запись переменной длины – каждая
запись может быть произвольного
объема
Стратегии адресации записей
Последовательное размещение - каждая
следующая запись располагается
непосредственно за предыдущей
Ппроизвольное размещение - адрес
начала каждой записи определяется
Слайд 4Физические модели баз данных
Способы организации
доступа
Страничная организация доступа- данные перемещаются страницами
фиксированной длины. Размер страницы определяется СУБД
Параллельный секционный доступ -
в системе должно быть несколько независимых механизмов доступа, работающие в параллельно
Поиск записей
По номеру
записи
По первичному
ключу
По вторичному
ключу
По внешнему
ключу
Слайд 5
Физические модели баз данных
Файлы с плотным индексом
Индексная часть
Основная часть
Бинарный поиск
осуществляется в упорядоченной индексной части по номеру
первичного ключа. Основная часть
неупорядочена
Слайд 6
Физические модели баз данных
Файлы с неплотным индексом
Индексная часть
Основная часть
Осуществляется бинарный
поиск блока внешней памяти по заданному
Значению первичного ключа. Дальнейший поиск
происходит в упорядоченной основной части
Слайд 7Физические модели баз данных
В-деревья
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Блок
Построение неплотного индекса над уже имеющимся неплотным
индексом.
Поиск осуществляется так же, как и в файлах с неплотным
индексом1 уровень
2 уровень
3 уровень
4 уровень
Слайд 9
Физические модели баз данных
Использование указателей
Использование однонаправленных указателей
Файл 1
Файл 2
Файл 1
Файл
2
Файл 1
Файл 2
Слайд 10
Физические модели баз данных
Использование указателей
Использование двунаправленных указателей
Файл 1
Файл 2
Файл 1
Файл
Слайд 11Физические модели баз данных
Страничная организация данных
Строка
Страница
Экстент
Страница данных
Страница индексов
Страница blob-объекта
Битовая страница
Страница
журнала
транзакций
Структура
страницы
Заголовок таблицы – номер страницы, номера
предыдущей и следующих
страниц, наличие свободного пространства
Строки данных с указанием номера страницы и
номера данной стрики на странице
Слоты – задают размещение строки на странице,
все операции производятся со слотами
