
- •1.Введение
- •2. Основные понятия баз данных.
- •2.1 Базы данных и системы управления базами данных.
- •2.2. Структура простейшей базы данных
- •4.Элементы реляционной модели
- •5.Ограничения и операции над отношениями
- •6.Зависимости между атрибутами
- •7.Выявление зависимостей между атрибутами
- •9.Нормализация базы данных
4.Элементы реляционной модели
Реляционная модель данных (РМД) некоторой предметной области представляет собой набор отношений, изменяющихся во времени. При создании информационной системы совокупность отношений позволяет хранить данные об объектах предметной области и моделировать связи между ними. Элементы РМД и формы их представления приведены в табл. 1.
Таблица 1
Элементы реляционной модели
Элемент реляционной модели |
Форма представления |
Отношение |
Таблица |
Схема отношения |
Строка заголовков таблицы |
Кортеж |
Строка таблицы |
Сущность |
Описание свойств объекта |
Атрибут |
Заголовок столбца таблицы |
Первичный ключ |
Один или несколько атрибутов |
Тип данных |
Тип значений элементов таблицы |
Важнейшим является понятие отношения, которое представляет собой двумерную таблицу, содержащую некоторые данные. Сущность есть объект любой природы, данные о котором хранятся в базе данных. Данные о сущности хранятся в отношении. Атрибуты представляют собой свойства, характеризующие сущность. Математически отношение можно описать следующим образом. Пусть даны n множеств D1, D2, D3, ... Dn, тогда отношение R есть множество упорядоченных кортежей <d1, d2, d3, ... dn>, где dk О Dk, а D1, D2, D3, ... Dn — домены отношения R. Схема отношения представляет собой список имен атрибутов.
5.Ограничения и операции над отношениями
Приведем условия и ограничения, накладываемые на отношения, выполнение которых позволяет таблицу считать отношением. 1. Все строки таблицы должны быть уникальны, т. е. не может быть строк с одинаковыми первичными ключами. 2. В таблице не должно быть столбцов с повторяющимися именами. 3. Все строки одной таблицы должны иметь одну структуру, соответствующую именам и типам столбцов. 4. Имена столбцов таблицы должны быть различны, а значения их простыми, т. е. недопустима группа значений в одном столбце одной строки. 5. Порядок размещения строк в таблице может быть произвольным.
6.Зависимости между атрибутами
Рассмотрим основные виды зависимостей между атрибутами отношений: функциональные, многозначные и транзитивные. Понятие функциональной зависимости является базовым, так как на его основе формулируются определения всех остальных видов зависимостей.
Определение функциональной зависимости. Атрибут В функционально зависит от атрибута А, если каждому значению А соответствует в точности одно значение В. Математически функциональная зависимость В от А обозначается записью А->В. Это означает, что во всех кортежах с одинаковым значением атрибута А атрибут В будет иметь также одно и то же значение. Отметим, что А и В могут быть составными — состоять из двух и более атрибутов.
Частичной зависимостью называется зависимость не ключевого атрибута от части составного ключа. В рассматриваемом отношении атрибут Должн находится в функциональной зависимости от атрибута ФИО, являющегося частью ключа. Тем самым атрибут Должн находится в частичной зависимости от ключа отношения.
Альтернативным вариантом является полная функциональная зависимость не ключевого атрибута от всего составного ключа.