4.1 Пространство памяти и размещение хранимых данных
Механизмы среды хранения БД служат для управления: 1) ресурсами хранимых данных. 2) ресурсами пространства памяти. В задачу этого механизма вход отображение структуры хранимых данных пр-ва памяти. Управление памятью вып ОС по запросам СУБД, либо непоср в самой СУБД. Ресурсам пр-ва памяти соотв объекты вш памяти ЭВМ. Все пр-во памяти БД / на ч, обл, разделы. Обл памяти исп для размещ хранимых записей и разбивается на пронумерованные стр фиксир размера. В большинстве сист обработку данных на уровне стр ведет ОС, а внутри стр – СУБД. Стр предст-ся в среде ОС блоками вш памяти, кластерами или секторами, доступ к кот осущ за одно обращение. В стр им заголовок, сод служебную инф, вслед за кот располаг собственно данные. На стр размещ н записей, есть свободный участок для размещ новых записей. Если запись не помещ на 1ой стр, она разбив на фрагменты, кот хранятся на разн стр и им ссылки др на др.
Способы упр свободным пр-ом памяти: 1) ведение списка свободных участков; 2) динамич реорганизация стр (записи БД плотно размещ вслед за заголовком и после них располаг свободные участки). При удалении записи, оставшиеся участки перепис подряд в нч стр и измен смещение свободного участка. Кажд освобожденный участок вкл в список свободных участков на стр. Для ускорения поиска свободного пр-ва учет свободных участков в СУБД поддерж с пом индексных инвентарных стр, кот содт инф о свободных участках для обл памяти или гр стр.
4.2 Структура хранимых данных
Служебная ч хранимой записи исп для идентификации записи, задания ее типа, хранения признака логич удаления, кодирования знач элементов записи, устан структ ассоциаций между записями. Никакие польз-ие проги не им доступа к служ ч хранимой записи. Информац ч сод значения элементов данных. Каждой записи БД сист присваивает вн идентификатор - ключ БД. Его знач форм системой при размещении записи и сод инф, позвол однозначно опр ее адрес.
4.3 Виды адресации хранимых записей
Виды адресации: 1. ПРЯМАЯ АДРЕСАЦИЯ - предусм указание непоср местополож записей в пр-ве памяти. Недостатки:1) не позвол перемещ записи в памяти без изменен ключа БД. 2) возникает явл фрагментации (появл разрозненных незаполненных участков памяти). 2. КОСВЕННАЯ АДРЕСАЦИЯ: ч адресного пр-ва стр выдел под индексы стр. Число слотов в нем одинаково для всех стр. Ключом БД служит номер этой записи в обл. С пом простых арифметич действий м получ по № записи № нужной стр и слота i в индексе стр. Найденный слот покажет месторасполож записи на этой стр.
5.1 Способы доступа к записям
5.2 ИНДЕКСИРОВАНИЕ
Для ускоренного доступа к записи по ключевому атрибуту созд спец структура-индекс, кот опр соответствия значения атрибута и местоположение записи. Индекс обычно хранится в отд файле или обл памяти. Значения индексируемого атрибута упорядочиваются, пустые значения (Null) не индексируются.
5.3 ХЕШИРОВАНИЕ
Пр-п хеширования: для поиска инф обл хранения данных разбив на участки, каждому из кот ставится в соотв н значение (индекс). Для опр, в какой участок будет помещена запись, к значению ключевого поля этой записи применяется хеш-функция h(k). Она преобразует значение ключа k в индекс произвольного участка памяти (свертка ключа). При поиске записи к известному значению ключа хеш-функция выдает индекс, указывающий, где находится тот участок памяти, в кот надо произвести считывание.
6 ВВЕДЕНИЕ В ЯЗЫК SQL
7 ЗАЩИТА ИНФОРМАЦИИ
ЗАЩИТА ИНФ - созд и поддержание орг сов средств, способов, методов и мероприятий для предупрежден искажения, уничтож и несанкционированного исп инф, хранимой и обраб в эл виде. 2 гр возм причин ее искажения/уничтожения: 1) непреднамеренные действия (сбои техн средств, ошибки обслуж персонала и пользователей, аварии); 2) несанкционированные действия: непланируемый (несанкц) доступ и ознакомление субъектов с инф; прямое хищение инф в эл виде непоср на носителях; копирование инф на др носители; запрещенная передача инф в линии связи/на терминалы; перехват ЭМ излучений и инф по разл каналам связи и т.п.