8.Реляционная модель

Ряляционная модель- представляет собой двухмерную структуру(может и несколько).Основные понятия:

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

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

Ключ м.б.простым (на основе 1 атрибута) и составным (нескольких), так же естественным и Суррогатным

(искусственным). Естественный ключ строится на основе атрибутов. «+»:

позволяет получить боле компактную форму таблиц, более естественные связи между таблицами. «-»:Использование затруднительное, если сущность изменчива, а значение первичного ключа д.б.константой, то естественные ключи- они составные- хранят большой объем инф., что снижает скорость системы.

Суррогатный ключ создается либо СУБД, либо пользователем и не несет инф. нагрузку, а используется только для однозначной идентификации записей в таблице. «-»: избыточность данных в таблице и увеличении объема самой БД.

9.Индексирование, хеширование в бд.

Под индексом понимается средство ускорения доступа к данным в таблице, а также ускорение модификации, сортировки и извлечения данных.

1.Индексы позволяют осуществить последующий доступ к индексируемому файлу в соответствии со значением индексного поля для составления запросов для групп данных.

2.Осуществляет прямой доступ к отдельным записям индексированного файла на основе заданного значения индексного поля.3. Организовать запросы не требующие обращения к индексному файлу, а лишь приводящие к проверке наличия данного в индексном файле. Индексные файлы-файлы особого типа, в к-ом каждая запись состоит из 2 значений: данных и указателя. Данные представляют поле по к-му производится индексирование, а указатель осущес-ет связывание со соответствующем кортежем индексируемого файла. «+»-ускорение процесса выборки данных. «-»- замедленный процесс выполнения данных. Хешированием – технология быстрого прямого доступа к хранимой записи на основе заданного значения некоторого поля, к-ое м.б. не ключевым. Технология. Для значения индексного поля испол-ся ф-я свертки (хэш-функция), к-ая уменьшает размер ключевого поля. В файле м.б. только одно хэш поле. Если для нескольких значений ключа получается одна и та же свертка, то возникает так называемая коллизия. Для разрешении коллизии испл-ся: 1.Метод последнего перебора.2. стратегия разрешения коллизий с областью переполнения.3.организация стратегии свободного перемещения.

10. Защита бд.

Существуют основные и дополнительные средства защиты БД. Основные: 1.Парольная защита- параметры устанавливаются конечными пол-ми или администратором, учет и хранение паролей производится самой СУБД. Пароли хранятся в зашифрованном виде в системных файлах СУБД. 2.Шифрование данных и программ- используется для защиты от других программ, но эффек-ым явл. шифрование с вводом пароля. Шифрование исходных текстов программ позволяет скрыть от несанкционированно. пользователя описание соответствующих алгоритмов.3. установление прав доступа к отдельным объектам БД. По отношению к таблице можно установить след права доступа: просмотр данных, редактирование данных, добавление новых записей, удаление записей, изменение структуры.4. Защита полей и записи БД. Можно защищать как отдельные поля, так и отдельные записи. В реляционной БД данные не защищаются. Дополнительные:

1.Встроенные средства контроля-значение данных в соответствие с их типами.2. Повышение достоверности вводимых данных.3.Обеспечение целостности связей таблицы.