Понятие и содержание информационного обеспечения. Структура ИО. Структура и классификация информационных систем. Функции и структура СУБД. Модели организации данных, страница 3

ИНФОЛОГИЧ МОДЕЛЬ ДАННЫХ - обобщ неформальное описание БД, вып с исп ест яз, математ формул, табл, графиков и др средств, понятных всем проектировщикам БД. Явл человеко-ориент моделью, кот полн независима от физ параметров среды хранения данных. Цель инфологич моделирования - обеспеч наиб ест для чела способов сбора и представления той инф, кот предполаг хранить в созд БД.

 

3.5.1 МОДЕЛЬ "СУЩНОСТЬ-СВЯЗЬ"

СУЩНОСТЬ (объект) – люб различимый объект, инф о кот надо хранить в БД. ТИП СУЩНОСТИ –набор однородных личностей, предметов, событий или идей, выступающих как целое. ЭКЗЕМПЛЯР СУЩНОСТИ – это конкр вещь в наборе. АТРИБУТ – поименованная хар-ка сущности (уникальна для конкр типа сущности). КЛЮЧ – мин набор атрибутов, по знач кот м однозначно найти требуемый экземпляр сущности. Первичный ключ- атрибут отношения, однозначно идентифицирующий кажд из его кортежей. Вш ключ - с пом кот устан связи между отношениями.СВЯЗЬ – ассоциирование 2ух или > сущностей.

 

 

3.6 НОРМАЛИЗАЦИЯ ОТНОШЕНИЙ

НОРМАЛИЗАЦИЯ- формальный метод анализа отношений на осн их первичн ключа (потенц ключей) и сущ функц зависимостей. Цель нормализации - получ такого проекта БД, в кот кажд факт хранится в одном месте (исключ избыточность инф). НОРМ ФОРМА - ограничение на схему БД (отношения), кот избавляет ее от н нежелательных свойств. Подчиняются правилу вложенности: кажд норм форма явл > ограниченной, но и > желательной, чем предшествующая. Процесс нормализации отношений методом норм форм предпо­лаг послед удаление из исходн отношения след межатрибутных зависимостей: 1) частичных зависимостей неключевых атрибутов от ключа (2НФ); 2) транзитивных зависимостей неключевых атрибутов от ключа (ЗНФ); 3) зависимость ключей от неключевых атрибутов (БКНФ).

  

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) несанкционированные действия: непланируемый (несанкц) доступ и ознакомление субъектов с инф; прямое  хищение  инф  в  эл   виде  непоср  на носителях;   копирование инф на др носители; запрещенная передача инф в линии связи/на терминалы; перехват ЭМ излучений и инф по разл каналам связи и т.п.