Защита баз данных. целостность и сохранность баз данных.

Для доступа к БД необходимо идентификация пользователя. При идентификации пользователя первый уровень защиты БД проверяет, зарегистрирован ли пользователь. Его личность будет установлена при помощи (например) 1. При помощи пароля и номера подключения 2. пластиковой карточки 3отпечатка пальца и т.д. Для особо уязвимых систем используют прогу которая задаёт пользователю вопросы, которые он ранее ввел в систему вместе с ответами. Вторая разновидность это проверка полномочий и представление данных Представление данных – средство предоставление пользователю его личной модели БД. Типы доступа к предоставленным данным. 1.Право чтения 2. право ввода, но не изменения существующих 3. Право обновлении, но не их удаление 4 право удаления. Третьей разновидностью является шифровка

Шифровка – преобразование читаемого текста в нечитаемый текст при помощи алгоритма; Метод простой шифровки состоит в замене каждой буквы на следующий за ней в алфавите. Целостность данных Инфо хранящаяся в БД д б в меру возможности правильной, точной и согласованной. Необходимо предусматривать средства, которые бы защитили БД от потенциально неверных действий, связанных с корректировкой данных и записью новой инфо. При построении реляционных таблиц для связывания строк одной таблицы со строками драгой таблицы используются внешние ключи.

19.Технологии физического хранения и доступа к данным. Схема взаимодействия СУБД, диспетчера файлов и диспетчера дисков. Индексирование как технология быстрого доступа к хранимой записи.

Чтобы правильно использовать ЭВМ, нужно иметь представление о структуре отношения между данными, способах представления структур в памяти ЭВМ и методы работы с ними.

Форма представление структур данных в памяти ЭВМ зависит от предполагаемого использования данных. Форма представления структур данных в памяти ЭВМ определяется тем, как адресуются элементы структуры данных в памяти машины – по месту ( указ. логич. или физич. адреса данных, определяющие место расположения данных в памяти ЭВМ.) или по содержимому (размещение данных и их выборка осуществляются по известному значению ключа, т.е. определяются содержимым самих данных). Наиб. простой формой хранения данных в памяти ЭВМ является одномерный линейный список.

Линейный список реализует структуру, которую можно определить как линейное упорядочение элементов данных.

Линейный список Х рассматривают как последовательность X[1], X[2], …,X[i],…,X[n],компоненты которой идентифицированы порядковым номером, указывающим их относительное расположение в Х.

Одномерный линейный список, называют ещё вектором данных или физич. структурой хранения данных. Отображение логич. структуры данных на физич. для представления логич. структур данных в памяти ЭВМ называется адресной функцией. 2 метода реализации: последовательное распределение памяти – узлы списка размещаются в последовательных элементах памяти. и связанное распределение памяти – необходимо создать отношения следования и предшествования элементов с помощью указателей. Указателями служат адреса, хранимые в записях данных. В отличие от последовательного распределения, где с помощью адресной функции можно вычислит адрес следующего элемента, при связанном распределении значение адресной функции можно получить только путем просмотра хранящихся указателей. Связанное распределение наиболее сложный и гибкий способ хранения линейного списка. Каждый узел содержит адрес следующего узла. Структура линейного списка представленная с помощью связ. распред. памяти называется цепной структурой (цепью). Связ. распред. удобно для динамически меняющейся структуры. Циклический список – представление линейного списка, где последний узел связан с первым (кольцевые структуры, кольца). Существуют однонаправленные и двунаправленные циклич. списки.

Базируясь на способах хранения в памяти линейные списки можно реализовать нелинейные структуры (древов., сетевые) –многосвязанные списки. Для их построения нужно, чтобы в узлах было достаточно указателей.3 типа указателей: 1. машинный – при высокой скорости обработки данных. Жесткая привязка записей к месту расположения в памяти. 2. относительный – скорость обработки ниже, но нет жесткой привязки записей к месту расположения в памяти. 3. символический – скорость еще ниже. В качестве указателей используются идентификаторы для интенсивного изменяющихся файлов. При помощи индексов ускоряется поиск и сортировка данных. Можно создать индексы, основанные на одном или нескольких полях. Составные индексы позволяют пользователю провести различия между записями, в которых первые поля могут иметь одинаковые значения. Обычно индексируются поля, для которых часто осуществляется поиск, сортировка или поля, объединенные с полями из других таблиц в запросах. Иногда при использовании индексов действие замедляется. Ключевые поля индексируются автоматически. Нельзя индексировать поля с типом данных поле МЕМО, гиперссылка или объект OLE. Для остальных индексирование используется, если выполняются условия: 1.поле имеет текстовый, числовой, денежный тип или тип даты/времени.2.Не нужно осуществлять поиск значений в поле.3.Не нужно осуществлять сортировку значений в поле.4.Не нужно осуществлять сортировку различных значений в поле.

Если предполагается, что сортировка или поиск двух и более полей одновременно будет

часто выполняться, можно создать составной индекс.

Что называется распределенной базой данных (РБД)? Основная задача распределенной базы данных. Перечислите способы решения этой задачи. Классификация РБД.

База данных – это сово­купность данных, обла­дающих следующими качествами: 1)интегрированностью, направленной на решение общих задач в конкретной пред­метной области; 2)модельностью (т.е. струк­турированностью, отра­жающей некоторую часть реального мира); 3)взаимосвязанностью

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

Основная задача распределенной БД – распределение данных по сети. Существуют следующие способы решения этой задачи:

1. в каждом узле хранится и используется собственный набор данных, доступный для удаления запросов; такое распределение называется разделенным;

2. некоторые данные, часто используемые на удаленных узлах, могут дублироваться; такое распределение называется частично дублированным;

3. все данные дублируются в каждом узле; такое распределение называется полностью дублированным;

4. некоторые файлы могут быть расщеплены горизонтально (выделено подмножество записей) или вертикально [выделено подмножество полей (атрибутов)], при этом выделенные подмножества хранятся в различных узлах вместе с нерасщепленными данными; такое распределение называется расщепленным (фрагментированным);

5. выделенные подмножества могут дублироваться.

Распределение и поиск данных в распределенных БД является прозрачным для пользователя.

Распределенные БД могут быть однородными или неоднородными в смысле аппаратных и программных средств (СУБД). Проблему неоднородности сравнительно легко решить, если распределенная БД является неоднородной в смысле аппаратных средств, но однородной в смысле программных средств (одинаковые СУБД в узлах). Если же в узлах распределенной системы используются разные СУБД, необходимы средства преобразования структур данных и языков. Это обеспечит прозрачность преобразования в узлах распределенной БД.

Развитая методология распределения и размещения данных, включая расщепление, является одним из основных требований к РБД.

Все функции по управлению доступом выполняют система управления распределенными базами данных (СУРБД) и сетевая операционная система (ОС), которые взаимодействуют с локальными СУБД и локальными ОС.

Распределенная БД определяется как интегрированная БД, физически размещенная на нескольких территориально распределенных вычислительных установках, связанных между собой посредством телекоммуникаций.

Системы с распределенными базами данных могут быть как с распределенными, так и с единой СУБД, системы же с распределенными СУБД обязательно являются системами с распределенными БД.