8.3 Виды адресации хранимых записей
ВИДЫ АДРЕСАЦИИ: прямая и косвенная.
ПРЯМАЯ АДРЕСАЦИЯ - предусматривает указание непосредственного местоположения записей в пространстве памяти.
Недостатки:
1) не позволяет перемещать записи в памяти без изменения ключа БД.
2) возникает явление фрагментации, то есть появление разрозненных незаполненных участков памяти.
КОСВЕННАЯ АДРЕСАЦИЯ. Один из способов состоит в том, что часть адресного пространства страницы выделяется под индексы страницы. Число статей (слотов) в нем одинаково для всех страниц. Ключом БД служит номер этой записи в области. С помощью простых арифметических действий можно получить по номеру записи, номер нужной страницы N и номер требуемого слота i в индексе странице. Найденный слот покажет месторасположение записи на этой странице.
8.4. Способы доступа к записям
Индексирование
Для ускоренного доступа к записи по ключевому атрибуту создается специальная структура-индекс, которая определяет соответствия значения атрибута и местоположение записи. Индекс обычно хранится в отдельном файле или области памяти. Значения индексируемого атрибута упорядочиваются, пустые значения (Null) не индексируются.
Хеширование
ХЕШИРОВАНИЕ
Принцип хеширования заключается в том, что для поиска информации, область хранения данных разбивается на участки, каждому из которых ставится в соответствие некоторое значение (индекс).
Для определения в какой участок будет помещена запись, к значению ключевого поля этой записи применяется так называемая хеш-функция h(k). Она преобразует значение ключа k в индекс произвольного участка памяти (свертка ключа).
При поиске записи к известному значению ключа, хеш-функция выдает индекс, указывающий, где находится тот участок памяти, в который надо произвести считывание.
Вопросы самоконтроля
Как в пространстве памяти размещаются данные?
Какая структура у хранимых данных?
Какие бывают виды адресации хранимых записей?
Какие бывают способы доступа к записям?
Как осуществляется индексирование данных?
Как осуществляется Хеширование данных?
Лекция №9
Цель: Ознакомление с языком SQL; изучение способов и средств защиты информации.
9.1. Введение в язык sql
9.2. Защита информации
ЗАЩИТА ИНФОРМАЦИИ - создание и поддержание организованной совокупности средств, способов, методов и мероприятий, предназначенных для предупрежден искажения, уничтожения и несанкционированного использования информации, хранимой и обрабатываемой в электронном виде.
Анализ уязвимости машинной информации позволяет выделить две группы возможных причин ее искажения или уничтожения:
непреднамеренные действия (сбои технических средств, ошибки обслуживающего персонала и пользователей, аварии и т.п.);
несанкционированные действия, к которым относятся непланируемый (несанкционированный) доступ и ознакомление субъектов с информацией; прямое хищение информации в электронном виде непосредственно на носителях; снятие слеша с носителей информации или копирование информации на другие носители; запрещенная передача информации в линии связи или на терминалы; перехват электромагнитных излучений и информации по различным каналам связи и т.п.