Скачать 498.16 Kb.
|
РЕЛЯЦИОННАЯ МОДЕЛЬПринято считать, что реляционный подход к организации баз данных был заложен в конце 1960-х гг. Эдгаром Коддом. В последние десятилетия этот подход является наиболее распространенным (с оговоркой, что в называемых в обиходе реляционными системах баз данных, основанных на языке SQL, в действительности нарушаются некоторые важные принципы классического реляционного подхода). Достоинствами реляционного подхода принято считать следующие свойства:
Описание реляционной модели Типы данных Традиционное (нестрогое) определение типа данных состоит из трех основных компонентов: определение множества значений данного типа; определение набора операций, применимых к значениям типа; определение способа внешнего представления значений типа (литералов). В современных реляционных базах данных допускается хранение символьных, числовых данных (точных и приблизительных), специализированных числовых данных (таких, как «деньги»), а также специальных «темпоральных» данных (дата, время, временной интервал). Кроме того, в реляционных системах поддерживается возможность определения пользователями собственных типов данных. Для хранения данных в проектируемой Базе достаточно символьного, целочисленного и «темпорального» («Дата») типов данных. Домены Домен - допустимое потенциальное, ограниченное подмножество значений данного типа. Если некоторый атрибут отношения определяется на некотором домене, то в дальнейшем ограничение домена играет роль ограничения целостности, накладываемого на значения этого атрибута. Атрибуты Атрибутом называют некоторое уникально именованное подмножество домена. Домены проектируемой Базы данных и определенные на них атрибуты приведены в таблице 1. Таблица 1. Домены и определенные на них атрибуты
Отношения Понятие отношения является наиболее фундаментальным в реляционном подходе к организации баз данных, поскольку n-арное отношение является единственной родовой структурой данных, хранящихся в реляционной базе данных. Это отражено и в общем названии подхода – термин реляционный (relational) происходит от relation (отношение). Однако сам термин отношение является исключительно неточным, поскольку, говоря про любые сохраняемые данные, мы должны иметь в виду тип этих данных, значения этого типа и переменные, в которых сохраняются значения. Соответственно, для уточнения термина отношение выделяются понятия заголовка отношения и кортежа. Заголовки (схемы) отношений Заголовком (или схемой) отношения r (Hr) называется конечное множество упорядоченных пар вида , где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны. Если все атрибуты заголовка отношения определены на разных доменах, то, чтобы не плодить лишних имен, разумно использовать для именования атрибутов имена соответствующих доменов. На основе полученной концептуальной модели построим отношения по правилам:
В реляционной модели определены следующие схемы отношений:
Кортежи Кортежем tr, соответствующим заголовку Hr, называется множество упорядоченных триплетов вида , по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета должен являться допустимым значением типа данных или домена T. Пример кортежа для отношения «служащие»: {<�номер служащего, номер, 32>,<�ФИО, имя, Петров Василий Иннокентьевич>, <�дата рождения, дата рождения, 1974-03-15>, <�биографическая справка, описание, Занимает пост первого заместителя Главы Фокинского сельского поселения с 14 апреля 2007 года, образование высшее экономическое, до назначения на должность заместителя был ведущим экономистом Чайковского завода газовой аппаратуры>, <�телефон служащего, телефон, 89424146823>, , <�название файла изображения, файл, petrov_photo.jpg>} Ключи отношений Первичный ключ – минимальное множество атрибутов, являющееся подмножеством заголовка данного отношения, составное значение которых уникально определяет кортеж отношения. Понятие первичного ключа является исключительно важным в связи с понятием целостности баз данных. Формально существование первичного ключа значения отношения является следствием того, что тело отношения – это множество, на практике первичные (и возможные) ключи переменных отношений появляются в результате явных указаний проектировщика отношения. Определяя переменную отношения, проектировщик моделирует часть предметной области, данные из которой будет содержать база данных. Для отношений реляционной модели определены следующие ключи:
Целостность реляционной модели Целостность сущностей Т.к. ключи служат идентификаторами объектов предметной области (предназначены для различения объектов), то значения этих идентификаторов не могут содержать неизвестные значения. Это определяет следующее правило целостности сущностей: атрибуты, входящие в состав некоторого ключа не могут принимать null-значений. Для обеспечения целостности сущностей в Базе данных определен механизм (Приложение 2, Добавление записи в несвязанную таблицу), запрещающий добавление в базу записей с пустыми атрибутами ключей: пользователь заполняет форму, при принятии формы запускается скрип, проверяющий, установлены ли значения переменных, если все переменные определены, идет дальнейшая обработка данных на соответствие, в противном случае генерируется сообщение об ошибке. Для обеспечения полноценного функционирования сайта необходимым условием является определение значений всех атрибутов отношений, поэтому добавление записи в соответствующую таблицу происходит лишь в том случае, когда значения всех атрибутов заданы и выполнено условие уникальности ключа. Ссылочная целостность В реляционной базе данных ссылочная целостность – это согласованность между связанными таблицами. Ссылочная целостность обычно поддерживается путем комбинирования первичного ключа и внешнего ключа. Для соблюдения ссылочной целостности требуется, чтобы любое поле в таблице, объявленное внешним ключом, могло содержать только значения из поля первичного ключа родительской таблицы» Для обеспечения целостности по ссылкам в проектируемой базе введен механизм (Приложение 2, Добавление записи в связанные таблицы), гарантирующий согласованность между связанными таблицами. Например, данные о закупке муниципального заказа и связанном событии вводятся через одну форму (это возможно, так как с закупкой связно как минимум одно событие), поэтому номер заказа, ключевое поле закупки, вводится в таблицы закупок и событий через одну переменную - это гарантирует отсутствие ошибки ввода, которая может появиться при раздельном вводе данных. Данные о дополнительных событиях закупки вводятся через форму редактирования закупки ,что гарантирует отсутствие ошибки внешнего ключа в таблице событий. Запросы к Базе данных Реляционная алгебра Кодда Основная идея реляционной алгебры состоит в том, что отношения являются множества ми, поэтому средства манипулирования отношениями могут базироваться на традиционных теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичными для реляционных баз данных. В состав теоретико-множественных операций входят:
Специальные реляционные операции включают:
Операции, используемые при обращении к Базе:
Операция ограничения WHERE Операция ограничения WHERE требует наличия двух операндов: ограничиваемого отношения и простого условия ограничения. Простое условие ограничения может иметь:
Операцией сравнения comp-op могут быть «=», « », «>», « », «<�», « ». Простые условия вычисляются в трехзначной логике, и в результате выполнения операции ограничения производится отношение, заголовок которого совпадает с заголовком отношения-операнда, а в тело входят те кортежи отношения-операнда, для которых значением условия ограничения является true . Тем самым, если в некоторых кортежах содержатся неопределенные значения, и по данной причине вычисление простого условия дает значение unknown , то эти кортежи не войдут в результирующее отношение. Запросы к Базе данных с ограничением:
Ограничение применяется как при выборке из Базы данных для отображения информации на страницах сайта (SELECT), так и при редактировании (UPDATE) и удалении (DELETE) записей. Операция соединения JOIN Общая операция соединения (называемая также соединением по условию) требует наличия двух операндов – соединяемых отношений и третьего операнда – простого условия. Пусть соединяются отношения A и B. Как и в случае операции ограничения, условие соединения comp имеет вид либо (a comp-op b), либо (a comp-op const), где a и b – имена атрибутов отношений A и B, const – литерально заданная константа, и comp-op – допустимая в данном контексте операция сравнения. Виды операции соединения:
INNER JOIN это синоним для JOIN. При использовании такого соединения результирующее отношение будет содержать только кортежи из всех соединяемых отношений, совпадающие по условию. Внешнее объединение бывает двух типов: LEFT OUTER JOIN и RIGHT OUTER JOIN. Разница заключается в том, что при использовании LEFT OUTER JOIN "внешней" таблицей будет находящаяся слева, а при RIGHT OUTER JOIN – находящая справа. В случае с LEFT JOIN из главной таблицы будут выбраны все записи, даже если в присоединяемой таблице нет совпадений, то есть условие не учитывает присоединяемую (правую) таблицу, RIGHT JOIN же отображает все строки, удовлетворяющие правой части условия, даже если они не имеют соответствия в левой таблице (кортежи одного из отношений, совпадения для которых нет в главной таблице в результирующем отношении будут иметь значение (null)). Запросы к Базе данных с соединением
При выборке данных необходимо получить только те записи, условие для которых выполняется, поэтому при составлении запросов выбран вариант внутреннего соединения INNER JOIN. Операция соединения применяется при запросах к базе при выборке данных для отображения на страницах сайта или в форме редактирования записей (например, при редактировании записей таблицы «служащий» необходимо обеспечить возможность редактирования должности, на которую служащий назначен). Подобную выборку можно сделать с помощью двух отдельных запросов с ограничением. Нормализация реляционной модели Весь процесс проектирования базы данных осуществляется в терминах реляционной модели данных методом последовательных приближений к удовлетворительному набору схем отношений. Исходной точкой является представление предметной области в виде одного или нескольких отношений, и на каждом шаге проектирования производится некоторый набор схем отношений, обладающих «улучшенными» свойствами. Процесс проектирования представляет собой процесс нормализации схем отношений, причем каждая следующая нормальная форма обладает свойствами, в некотором смысле, лучшими, чем предыдущая. Каждой нормальной форме соответствует определенный набор ограничений, и отношение находится в некоторой нормальной форме, если удовлетворяет свойственному ей набору ограничений. В теории реляционных баз данных обычно выделяется следующая последовательность нормальных форм:
Основные свойства нормальных форм состоят в следующем:
В основе процесса проектирования лежит метод нормализации, т. е. декомпозиции отношения, находящегося в предыдущей нормальной форме, на два или более отношений, которые удовлетворяют требованиям следующей нормальной формы. Первая нормальная форма: отношение находится в первой нормальной форме (1NF) тогда и только тогда, когда значения всех атрибутов отношения атомарны (значение типизировано, и с этим значением можно работать только с помощью операций соответствующего типа данных). Поскольку требование первой нормальной формы является базовым требованием классической реляционной модели данных, исходная модель уже соответствует этому требованию. Вторая нормальная форма: отношение находится во второй нормальной форме (2NF) тогда и только тогда, когда оно находится в первой нормальной форме, и каждый неключевой атрибут минимально функционально зависит от первичного ключа. Анализ отношений реляционной модели не выявил неполных функциональных зависимостей атрибутов, декомпозиция не требуется. Третья нормальная форма: отношение находится в третьей нормальной форме (3NF) в том и только в том случае, когда оно находится во второй нормальной форме, и каждый неключевой атрибут нетранзитивно функционально зависит от первичного ключа. Избыточности данных реляционная модель не содержит, каждый атрибут отношений встречается только в одном отношении, модель находится в Третьей нормальной форме. Нормализация отношений до 3 Нормальной формы позволяет избежать возникновения аномалий обновления. Реляционная модель нормализована: каждый элемент отношений имеет атомарное значение, принадлежащее определенному домену (Первая Нормальная форма), не содержат не полных функциональных (Вторая Нормальная форма) и транзитивных зависимостей (Третья Нормальная форма). Схема реляционной модели представлена на рисунке 2. Рис.2. Схема реляционной модели В процессе работы над проектом возникли некоторые изменения, отразившиеся на структуре Базы данных:
SQL запросы созданной на основе реляционной модели с учетом изменений Базы данных приведены в Приложении 1 (экспортированная тестовая база). |
Курсовая работа «базы данных: Туристическая фирма» Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования |
Базы данных. Рук. Карабут Н. В Разработка анализатора выражений в среде Delphi (на примере инженерного калькулятора) |
||
Базы данных лабораторная работа №5 «Выбор данных из нескольких таблиц» Получить вариант задания у преподавателя в соответствии с вариантами задания на лабораторную работу. Написать необходимые запросы.... |
Приказ о назначении координатора и создании рабочей группы по обеспечению... Приказ о назначении ответственного за создание базы данных учащихся 9, 11 классов |
||
Реферат Автор: Атанова Жанар Сагынгалиевна Правообладатель: тоо «Гермес group» База данных: Проектирование и создание базы данных для предприятия тоо «Гермес group» |
Реферат Автор: Атанова Жанар Сагынгалиевна Правообладатель: тоо «Гермес group» База данных: Проектирование и создание базы данных для предприятия тоо «Гермес group» |
||
Базы данных Пояснительная записка к курсовой работе По сути, бд это некоторое подобие электронной картотеки, электронного хранилища данных, которое хранится в компьютере в виде одного... |
Роспатент : Федеральная служба по интеллектуальной собственности, патентам и товарным знакам Автор созданных по заказу программы для ЭВМ или базы данных, которому не принадлежит исключительное право на такую программу или... |
||
Учебное пособие разработано в соответствии с государственным образовательным... Учебное пособие предназначено для студентов, изучающих дисциплину «Базы данных» на третьем курсе. В пособии рассматриваются основы... |
Отчет по производственной практике 230201 Информационные системы и технологии Уровень интерфейса пользователя представляет собой набор компонентов в браузере. Уровень базы данных прдставляет собой бд mysql.... |
Поиск на сайте Главная страница Литература Доклады Рефераты Курсовая работа Лекции |