26. Фундаментальные свойства отношений

1. Отсутствие кортежей-дубликатов

Это следствие из теории множеств и необходимое условие, т. К. отношение определяется как множество картежей. Из этого следует наличие у каждого отношения первичного ключа, т.е. атрибута, или набора атрибутов, значение которого однозначно определяют кортеж отношений, т.е. столбцы, значение которых позволяют определить всю строку. В таблице 1 уникальным ключом является «номер сотрудник». Однако при формальном определении первичного ключа требуется обеспечение его "минимальности", т.е. в набор атрибутов первичного ключа не должны входить такие атрибуты, которые можно отбросить без ущерба для основного свойства - однозначно определять кортеж. Понятие первичного ключа является исключительно важным в связи с понятием целостности баз данных.

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

2.Отсутствие упорядоченности кортежей.

Упрощает хранение БД во внешней памяти.

3.Отсутствие упорядоченности атрибутов

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

4.Атомарность значений атрибутов.

Табл2

Сотр-ном	Сотр-паспорт
3233	Иванов 7309 122612
3511	Сидоров 7306 123623
3812	Петров 7310 144046

Данное отношение (таб2) не является нормализованным, т.к. в нём нарушаются свойства атомарности, т.е. каждый элемент БД должен быть простым

27. Общая характеристика реляционной модели

реляционная модель состоит из трех частей, описывающих разные аспекты реляционного подхода:

1структурной части,

2 манипуляционной части и

3 целостной части.

В структурной части модели фиксируется, что единственной структурой данных, используемой в реляционных БД, является нормализованное n-арное отношение. По сути дела, в предыдущих двух разделах этой лекции мы рассматривали именно понятия и свойства структурной составляющей реляционной модели.

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

В целостной части фиксируется 2 основных требования целостности:

1.целостность сущностей, которая состоит в том, что любой кортеж любого отношения отличается от любого другого картежа этого отношения, т.е. каждое отношение должно обладать первичным ключом.

2.Ссылочная целостность. Обычно данные размещаются в нескольких логических связанных между собой отношениях.

В этот случае вводится понятие внешнего ключа, который при помощи ссылок позволяет организовать связь между записями в разных отношениях. Требованием целостности к посылкам состоит в том, что для каждого значения внешнего ключа должен найтись картеж с таким же значением первичного ключа. Либо значение внешнего ключа должно быть неопределённым.