Читайте также:
|
Физическая организация БД – совокупность методов и средств размещения данных во внешней памяти и созданная на их основе внутренняя (физическая) модель данных. В отличие от логических моделей физическая модель данных связана со способами организации данных на носителях методами доступа к данным. Эта модель указывает каким образом записи размещаются в БД, как они упорядочиваются, как организуются связи, как локализовать записи и осуществить выборку.
Объекты бд для поддержки функции СУБД, хранимые во внешней памяти:
1. Строки отношений – основная часть бд
2. Управляющие страницы – индексы, созданные по инициативе пользователя(администратора бд) и служит повышением эффективности запросов.
3. Журнальная информация
4. Служебная информация.
Доступ к бд:
Программый уровень СУБД (Запрос записи)--àß-(Возвращение записи) Диспетчер файлов (Запрос страницы)à ß(возвращение страницы) Диспетчер дисков (дисков.опер.в/в)à ß(чтение данных с диска) БД физический уровень
Достоинства: по критерию «min-памяти» он наиболее экономичный.
Недостаток: по быстродействию проигрывает остальным способам.
Страничная организация данных: Классификация объектов физической можели данных: строки, Экстенты(исправленная область дисквой памяти), Страницы(основная ед. осуществления операций обмена в/в с внешнего носителя), страницы blob-объекта(предназначены для хранения большого объема информации, слабо структурированной), чанки(часть диска, физическое пространство на диске, которое оссоциировано по одному процессу).
Структура страницы данных: Заголовок-Содержание-Слоты(характеризуют размещение строк данных на странице, на одной странице>255 строк).
Основные функции осуществляются в/в данных – страницы имеют одинаковую структуру и хран. однотипные данные. Заголовок используется для задания логической последовательности страниц. Спомощью диспетчера дисков удается решить проблему сохранения логически-связанных страниц, физически низко расположенных в местах внешней памяти.
Файловая структыра данных:
Хеширование-технология быстрого прямого доступа к записи на основе заданного значения некоторого поля(чаще ключевого)
Технология представляет следующие моменты:
1.Каждая запись бд размещается по адресу, вычисляемому путем применения к значению ключа некоторой функции свертки(хешфункции), выработка значений меньшего размера.
2.Свертка значений ключа исп. для доступа к записи.
Дата добавления: 2015-02-16; просмотров: 158 | Поможем написать вашу работу | Нарушение авторских прав |