КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Первая нормальная форма
Реляционная модель данных. Основные понятия: отношение, кортеж, домен. Получение нормальных форм отношений из диаграммы «сущность-связь». Реляционная алгебра и ее основные понятия. Реляционная база данных — база данных, основанная на реляционной модели. Слово «реляционный» происходит от английского «relation» (отношение). Реляционная модель данных — логическая модель данных, строгая формальная теория, описывающая структурный аспект, аспект целостности и аспект обработки данных в реляционных базах данных:
Отдельно можно отметить три особенности:
Есть программирование императивное и программирование декларативное. В императивном программировании программа представлена в виде набора действий, которые должны быть выполнены (т.е. эдакий ассемблер высокого уровня): C, Pascal, BASIC. В идеале декларативного программировании код описывает саму задачу, что нужно сделать, а не тому как это нужно сделать (набор правил): Lisp, ML, Prolog, Haskell. В целостной части реляционной модели данных фиксируются два базовых требования целостности, которые должны поддерживаться в любой реляционной СУБД. Первое требование называется требованием целостности сущностей. Объекту или сущности реального мира в реляционных БД соответствуют кортежи отношений. Конкретно требование состоит в том, что любой кортеж любого отношения отличим от любого другого кортежа этого отношения, т.е. другими словами, любое отношение должно обладать первичным ключом. Требование целостности по ссылкам, или требование внешнего ключа состоит в том, что для каждого значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа, либо значение внешнего ключа должно быть неопределенным (т.е. ни на что не указывать). Основными понятиями реляционных баз данных являются тип данных, домен, атрибут, кортеж, первичный ключ и отношение. Понятие тип данных. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как "деньги"), а также специальных "темпоральных" данных (дата, время, временной интервал). Понятие домена в самом общем виде определяется заданием некоторого базового типа данных, к которому относятся элементы домена, и произвольного логического выражения, применяемого к элементу типа данных. Если вычисление этого логического выражения дает результат "истина", то элемент данных является элементом домена. Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого потенциального множества значений данного типа. Кортеж — элемент отношения, строка таблицы; упорядоченный набор из N элементов. Отношение — фундаментальное понятие реляционной модели данных. N-арным отношением R называют подмножество декартового произведения множеств D1,D2,...,Dn(n≥1), не обязательно различных. Исходные множества D1,D2,...,Dn называют в модели доменами. Обычным житейским представлением отношения является таблица, заголовком которой является схема отношения, а строками – кортежи отношения-экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы. Схема отношения - одна из основных характеристик отношения: R(A1, A2, …, An), где R — имя отношения, A1, A2, …, An — имена атрибутов. Свойства реляционной таблицы: 1. Каждый элемент таблицы – один элемент данных. 2. Все элементы в столбце имеют одинаковый тип. 3. Каждый столбец имеет уникальное имя. 4. Порядок следования строк и столбцов произвольный.
Число столбцов в таблице (кол-во доменов) называется степенью отношения, а кол-во кортежей – мощностью (координатное число). Один или нескольких атрибутов, значение, которого однозначно идентифицирует строку таблицы, является ключом таблицы. Ключ – минимальный набор атрибутов, по значениям которого можно однозначно найти требуемый экземпляр сущности. Ключ называется простым, когда он состоит из одного атрибута или составным, когда из нескольких. Операторы реляционного языка обрабатывают таблицу-отношение как единый объект, при этом результатом всегда является новая таблица. Основные операциями являются традиционными операции над множествами, совокупность этих операций образует полную алгебру отношений. 1. Проекция – (вертикальное подмножество) получается выборка из каждого кортежа значений атрибутов входящих в некоторый список и удаление из полученного отношения повторяющихся кортежей(строк). 2. Выборка – (горизонтальное подмножество) результат новое отношение, содержащее подмножество кортежей исходного отношения, удовлетворяющих условию выборки. 3. Пересечение – на входе 2 отношения на выходе 1, содержащее одинаковые кортежи, которые присутствуют в исходных. 4. Разность – результирующее отношение содержит кортежи, присутствующие в первом и отсутствующие во 2ом исход отношении. 5. Декартово произведение – результирующее отношение состоит из всевозможных сочетаний исходных отношений. Степень результирующего отношения = сумме степеней исходных отношений, а мощность = произведению мощностей. 6. Соединение – похоже на декартово, но добавлено условие, по которому вместо полного произведения всех кортежей (строк) в итоговое отношение включаются только те строки, которые удовлетворяют определенному соотношению между доменами. 7. Деление – R1 и R2 - два отношения. Результат – новое отношение, структура которого получается исключением из множества атрибутов R1 множество атрибутов R2. Результирующие строки не должны содержать дубликаты. 8. Объединения отношений. При выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений-операндов, за исключением повторяющихся. 1 НФ. 2 НФ.
3 НФ. БК 4 НФ 5 НФ Далее текстовая описание диаграмм (необязательно). Исходной точкой является представление предметной области в виде одного или нескольких отношений, и на каждом шаге проектирования производится некоторый набор схем отношений, обладающих лучшими свойствами. Процесс проектирования представляет собой процесс нормализации схем отношений, причем каждая следующая нормальная форма обладает свойствами лучшими, чем предыдущая. Таблица находится в первой нормальной форме, если каждый её атрибут атомарен и все строки различны. Под выражением «атрибут атомарен» понимается, что атрибут может содержать только одно значение. Таким образом, не соответствуют 1NF таблицы, в полях которых могут храниться списки значений. Для приведения таблицы к 1NF обычно требуется разбить таблицу на несколько отдельных таблиц. Исходная, ненормализованная, таблица:
Таблица, приведённая к 1NF:
Дата добавления: 2015-01-03; Просмотров: 439; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |