Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Физическая организация данных




Механизмы среды хранения БД служат для управления двумя группами ресурсов – ресурсами хранимых данных и ресурсами пространства памяти. Механизмы среды хранения выполняют следующие операции:

1. При запоминании нового объекта:определение места размещения нового объекта "физической" БД в пространстве памяти; выделение необходимого ресурса памяти; запоминание объекта; формирование связей с другими объектами. 2. При поиске объекта:поиск места размещения объекта в пространстве памяти по заданным атрибутам или "адресу"; выборка объектов для обработки. 3. При удалении объекта:удаление объекта с освобождением памяти (физическое удаление) или без освобождения (логическое удаление); разрушение связей с другими объектами. Управление памятью выполняется операционной системой по запросам СУБД или непосредственно самой СУБД. Ресурсам пространства памяти соответствуют объекты внешней памяти ЭВМ, управляемые средствами операционной ОС или СУБД. Для обеспечения естественной структуризации хранимых данных, более эффективного управления ресурсами и/или для технологического удобства всё пространство памяти БД разделяется на части (области, разделы и др.). Области памяти используются для размещения хранимых записей одного или нескольких типов и разбиваются на пронумерованные страницы фиксированного размера. Страницы представляются в среде ОС блоками внешней памяти, кластерами или секторами, доступ к которым осуществляется за одно обращение. Страница имеет заголовок, содержащий служебную информацию, вслед за которым располагаются собственно данные. На странице размещается несколько записей и есть свободный участок для размещения новых записей. Единицей хранения данных в БД является хранимая запись. Она состоит из двух частей:1. Служебная часть. Используется для идентификации записи, задания её типа, хранения признака логического удаления, для кодирования значений элементов записи, установления структурных ассоциаций между записями. Никакие пользовательские программы не имеют доступа к служебной части хранимой записи.2. Информационная часть. Содержит значения элементов данных.Элементы хранимой записи могут иметь фиксированную(длины хранятся в начале записи и размещаются в памяти с заранее определённых позиций, а за ними размещаются элементы переменной длины) или переменную длину( размещение через разделитель или хранение размера элемента данных). Адресацию хранимых записей разделяют на прямую и косвенную.

Прямая адресация -указание непосредственного местоположения записи в пространстве памяти. Прямая адресация не позволяет перемещать записи в памяти без изменения ключа базы данных. В связи с отсутствием возможности перемещения при этом возникает явление фрагментации, т.е. появление разрозненных незаполненных участков памяти. Косвенная адресация позв.перемещать записи на странице, исключать фрагментацию, возвращать освободившееся пространство для повторного использования. Суть - часть адресного пространства страницы выделяется под индекс страницы. Число слотов в нем одинаково для всех страниц. Ключом БД по-прежнему служит номер этой записи в области. С помощью простых арифметических действий можно получить по номеру записи номер нужной страницы и номер требуемого слота в индексе этой страницы. Найденный слот укажет местоположение записи на этой странице, где N, n – это соответственно номер страницы памяти и номер слота на этой странице, в котором хранится адрес

Также с адресацией связана другая функция среды хранения – поддержка связей между хранимыми записями - наиболее распространённый способ -создание цепного списка. Для этого запись-владелец в служебной части содержит адресную ссылку на первую подчиненную запись, а каждая подчиненная запись содержит ссылку на следующую. Последняя подчиненная запись содержит либо признак конца списка (разомкнутый список), либо ссылку на владельца (замкнутый список).


 

 

Билет № 10.


Поделиться:

Дата добавления: 2015-04-18; просмотров: 65; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты