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

1. Файловые структуры, используемые для хранения информации в базах данных
2. Стратегия разрешения коллизий с областью переполнения
3. Организация стратегии свободного замещения
4. Вопросы для самостоятельной работы
5. Индексные файлы
6. Файлы с плотным индексом, или индексно-прямые файлы
7. Файлы с неплотным индексом, или индексно-последовательные файлы
8. Организация индексов в виде B-tree (В-деревьев)
9. Моделирование отношений «один-ко-многим» на файловых структурах
10. Инвертированные списки
11. Модели физической организации данных при бесфайловой организации
12. Структура хранения данных для MS SQL 6.5
13. Структуры хранения данных в SQL Server 7.0
14. Архитектура разделяемой памяти

Физические модели баз данных определяют способы размещения данных в среде хранения и способы доступа к этим данным, которые поддерживаются на физическом уровне. Исторически первыми системами хранения и доступа были файловые структуры и системы управления файлами (СУФ), которые фактически являлись частью операционных систем. СУБД создавала над этими файловыми моделями спою надстройку, которая позволяла организовать всю совокупность файлов таким образом, чтобы она работала как единое целое и получала централизованное управление от СУБД. Однако непосредственный доступ осуществлялся на уровне файловых команд, которые СУБД использовала при манипулировании всеми файлами, составляющими хранимые данные одной или нескольких баз данных.

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

Дата добавления: 2015-07-14