Организации БД

Система физического доступа к БД

Основные дидактические единицы

Физический доступ к базе данных. Физические средства хранения данных.

Организация данных и способы адресации: последовательная организация файлов; индексно- последовательная организация файлов; прямая организация файлов; статические и динамические хэш- функции.

Реализация логических отношений: связанные списки; инвертированные списки; В-деревья.

Преобразование логической структуры реляционной базы данных в физическую структуру.

Основные методы организации БД

Существует определенная схема

управления физическим доступом для

организации представления данных на

уровне интерфейса.

Основные методы организации БД

Основные методы организации БД

Интерфейс внешней записи

Создан для отвлечения пользователя от изучения структуры файлов, связей между файлами и т.д.

Интерфейс хранимых записей

Представляет структуру хранения в виде файлов,

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

Интерфейс физических записей

Структура хранения файлов в соответствии с установленной файловой системой.

Основные методы организации данных

на уровне интерфейса хранимых записей

Предположим, что существует файл,

упорядоченный по значению первичного ключа.

Данный файл на уровне интерфейса физических записей

будет

представлен в соответствии с файловой структурой ОС.

А на уровне интерфейса хранимых

записей его организация может быть различной,

т.е. СУБД будет видеть записи в базе

в зависимости от варианта организации.

1 вариант: Создание таблицы с первичным ключом.

Файл SUPLIER

S#	SNAME	STATUS	CITY
S1	Главснаб	20	Москва
S2	Металснаб	20	Артем
S3	Химснаб	20	Артем
S4	Завод ЭВМ	10	Москва
S5	Примснаб	20	Владивосток