Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Физическая организация данных. Размещение, способы адресации и методы доступа к записям.
Содержание
- 1. Физическая организация данных. Размещение, способы адресации и методы доступа к записям.
- 2. Организация данных на машинных носителях Выбор
- 3. Файл Типы записейПоток-ориентированныйЗаписей фиксированной длиныС блокировкой записей
- 4. Физическая организация логических записей
- 5. Организация файлов - способ размещения записей Страничная организация Параллельная секционная организация Размещение соответственно частоте использования ЗаписиИндексДанные
- 6. Способы адресации и методы доступа к записям
- 7. Схема индексно-последовательного файла после добавления записей
- 8. Физическое представление древовидных структурФакультет (А)Специализация (В)Студент (С)1. Физически последовательное размещение
- 9. Пример реализации древовидной структуры методом переполнения Основная областьОбласть переполненияОсновная областьОбласть переполнения
- 10. 2. Использование одного указателя на запись2.а. Указатели
- 11. 3. Использование указателей на «подобные» и «порожденные»
- 12. Физическое представление сетевых структурМесто жительства (А)Факультет (В)Студент (С)
- 13. 1. Физически последовательное размещение1.а. Указатели на «исходные» записиА1С5С4А2С6.С3С9.С8.А3С2С1С7В1В2В31.б. Указатели на «порожденные» и «подобные» записи
- 14. 2. Указатели на «исходные» записи (простое отображение)А1С5С4А2С6С3С9С8А3С2С1С7В1В2В3
- 15. 3. Указатели на «исходные», «порожденные» и «подобные» записи
- 16. Физическое представление с разделением данных и связей
- 17. ДанныеСвязи
- 18. Архитектура файловой организации баз данных Файл-ориентированная
- 19. RAID-системыФизические дискиЛогический файлВремя установки головок чтения-записиВремя чтенияОчередиRAID-0самая высокая производительность при низкой стоимости
- 20. Физический дискЛогический файлВремя чтенияRAID-1Время установки головок чтения-записиЗеркальный физический дискНаивысшая отказоустойчивость
- 21. Физический дискЛогический файлRAID-10Зеркальный физический дискФизический дискЗеркальный физический диск
- 22. Логический файлRAID-5Наилучшее соотношение стоимости, производительности и отказоустойчивостиФизические диски
- 23. Скачать презентанцию
Организация данных на машинных носителях Выбор типа записи – единицы обмена в операциях ввода-вывода Выбор способа размещения записей в файлеВыбор способа адресации и метода доступа к записям
Слайды и текст этой презентации
Слайд 2Организация данных
на машинных носителях
Выбор типа записи – единицы
обмена в операциях ввода-вывода
Выбор способа размещения записей в файле
Выбор
способа адресации и метода доступа к записям 
Слайд 3 Файл Типы записей
Поток-ориентированный
Записей фиксированной длины
С блокировкой записей фиксир. длины
Записей переменной
длины
С блокировкой записей переменной длины
Записей неопределенной длины
Слайд 5Организация файлов - способ размещения записей
Страничная организация
Параллельная секционная
организация
Размещение соответственно частоте использования
Записи
Индекс
Данные
Слайд 6
Способы адресации и методы доступа к записям
Последовательное сканирование
файла
Блочный поиск
Двоичный поиск
Индексно-последовательные файлы
Индексно-произвольные файлы
Адресация с помощью ключей,
преобразуемых в адрес Хэширование
Ks > k
Ks > k
Ks < k
Слайд 8
Физическое представление древовидных структур
Факультет
(А)
Специализация
(В)
Студент
(С)
1. Физически последовательное размещение
Слайд 9Пример реализации древовидной структуры методом переполнения
Основная область
Область переполнения
Основная область
Область
переполнения
Слайд 102. Использование одного указателя на запись
2.а. Указатели на исходную запись
– один указатель на запись
2.б. Один указатель на запись –
левосписковая структура
Слайд 131. Физически последовательное размещение
1.а. Указатели на «исходные» записи
А1
С5
С4
А2
С6
.
С3
С9
.
С8
.
А3
С2
С1
С7
В1
В2
В3
1.б. Указатели на
«порожденные» и «подобные» записи
Слайд 18Архитектура файловой организации
баз данных
Файл-ориентированная организация данных
Страничная организация
данных
Данные
Индексы
Метаданные
«Сколько типов структур записей - столько и файлов»
Указатели
Стр1
Стр2
…
СтрN
…
Экстент
Слайд 19RAID-системы
Физические диски
Логический файл
Время установки головок чтения-записи
Время чтения
Очереди
RAID-0
самая высокая производительность при
низкой стоимости
Слайд 20Физический диск
Логический файл
Время чтения
RAID-1
Время установки головок чтения-записи
Зеркальный физический диск
Наивысшая отказоустойчивость
Слайд 21Физический диск
Логический файл
RAID-10
Зеркальный физический диск
Физический диск
Зеркальный физический диск
Слайд 22Логический файл
RAID-5
Наилучшее соотношение стоимости, производительности и отказоустойчивости
Физические диски
