36025

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления. Предикаты и высказывания

Доклад

Информатика, кибернетика и программирование

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления.

Русский

2013-09-20

32 KB

12 чел.

Отношения. Переменные отношения. Значение переменных отношения. Базовые переменные отношения и их представления. Предикаты и высказывания.

Определения

n-арным отношением R , или R отношением степени n , называют подмножество декартовa произведения множеств D1,D2,D3...Dn (n>=1), не обязательно различных. Исходные множества D1,D2,D3…называют в модели доменами (в СУБД используется понятие тип данных).

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

Такая таблица обладает рядом свойств:

  1.  В таблице нет двух одинаковых строк.
  2.  Таблица имеет столбцы, соответствующие атрибутам отношения.
  3.  Каждый атрибут в отношении имеет уникальное имя.
  4.  Порядок строк в таблице произвольный.

Под атрибутом здесь понимается вхождение домена в отношение. Строки отношения называются кортежами.

Далее следует формализованное определение введённых понятий.

Заголовок Hr (или схема) отношения r — конечное множество упорядоченных пар вида <A, T>, где A называется именем атрибута, а T обозначает имя некоторого базового типа или ранее определенного домена, то есть множества допустимых значений. По определению требуется, чтобы все имена атрибутов в заголовке отношения были различны.

Кортеж tr, соответствующий заголовку Hr — множество упорядоченных триплетов вида <A, T, v>, по одному такому триплету для каждого атрибута в Hr. Третий элемент – v – триплета <A, T, v> должен являться допустимым значением типа данных или домена T. Замечание: так как имена атрибутов уникальны, то указание домена в кортеже излишне.

Тело Br отношения — неупорядоченное множество различных кортежей tr.

Значением Vr отношения r называется пара множеств Hr и Br.

Полезно также понятие первичного ключа — это такой набор атрибутов, который однозначно определяет кортеж и минимален среди всех своих подмножеств (то есть нельзя убрать ни один из атрибутов). При добавлении новых записей первичный ключ обязан оставаться первичным ключом (например, неверным будет использование в качестве первичного ключа набора Имя + Отчество + Фамилия сотрудника, даже если на момент создания таблицы полных тёзок среди заносимых в неё людей не было).

Осн. понятия:

Объект – элемент предметной области, который можно четко идентифицировать.

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

Атрибут/поле/столбец – логически неделимый элемент, относящийся к свойствам некоторого объекта или процесса.

Атрибуты разделяются на атрибуты-признаки и атрибуты-основания.

  1.  Атрибуты – признаки – являются качественной характеристикой объекта.
  2.  Атрибуты – основания – характеризуют количественную сторону объекта.

Атрибуты имеют множество допустимых значений.

Множество всех возможных значений атрибута наз-ся доменом.

Совокупность атрибутов, характеризующих один объект, наз-ся записью/кортежем/строкой.

Тип записи определяется свойствами объекта.

Ключ – атрибут или совокупность атрибутов, однозначно определяющие объект.

Потенциальный ключ – ключ, который может идентифицировать объект.

Из множества потенциальных ключей выбирается один первичный ключ. Все остальные ключи – альтернативные.

Суррогатный ключ – атрибут, который создан для того, чтобы однозначно определять объект.

Вторичный ключ – атрибут, который относит объект к некоторой группе.

Индексирование таблицы – процесс созд-я индексного файла, в кот-м описано, как отсортировать таблицу по выбранному полю или выражению.

В современных СУБД в одном индексном файле может хранится неск-ко индексов.

На таблицу может быть наложен фильтр.

Фильтр – логич. усл-е, позволяющее отображать только те записи, кот-е удовл. этому условию.

В БД сущ. понятие представление – вирт. таблица, кот-я может отображать данные из одной или нескольких таблиц.


 

А также другие работы, которые могут Вас заинтересовать

44694. Передача механической энергии при подъёме и спуске груза 99.14 KB
  При подъёме груза двигатель развивает мощность, которая затрачивается на преодоление сопротивления статического момента механизма. Часть мощности двигателя передаётся рабочему органу механизма
44696. Депарафинизация масляного сырья кристаллизацией из растворов 22.09 KB
  В настоящее время в качестве растворителя применяют также высшие кетоны – метилизобутилкетон, метилизопропилкетон и др. Высшие кетоны не требуют добавления в растворитель толуола.
44700. Особенности Экспорта 418.5 KB
  Экспорт Схемы в Графический Файл и Текстовый файл Профессиональный уровень Изготовителя Образца позволяет Вам экспортировать вашу диаграмму образца в следующие типы графических изображений: BMP JPEG TIFF RGB CMYK и 8 битов полутоновый GIF PCX WMF EMF и EPS 8 битов полутоновых растровых только. Информация вашей схемы может экспортироваться в Формат RTF RTF файл. Это откроет Мастер Экспорта схемы который будет вести Вас через процесс экспорта.
44701. Особенности Размещения Страницы 1.3 MB
  Эти возможности включают: Текстовое форматирование Форматирование параграфа Таблицы Разделы с выбираемыми номерами столбца и страницей устанавливают размеры форматируют Заголовки и Нижние колонтитулы Вставка объектов из других приложений Дополнительные специализированные возможности также обеспечены чтобы смешать особенности обработки текстов с возможностями дизайна РМ. Эти специализированные возможности включают: Таблицы мулине нитей содержание которых и форматирование могут быть...
44702. Графическая схема (Chart Graphic) 363 KB
  Таблица мулине нитей Этот раздел описывает как использовать таблицы мулине нитей в размещении. Вставка Таблицы Вышивального шелка ПотокаInserting Floss Thred Tble Чтобы вставлять Таблицу мулине направьте курсор в размещение где Вы хотите чтобы таблица была вставлена и затем выбирите Insert Edit Floss Tble в Меню разметки или нажать следующий значок инструментальной панели: . Удаление Таблицы мулине нитей Deleting Floss Thred Tble Чтобы удалять Таблицу мулине щелкните правой кнопкой мыши по таблице и затем выберите Delete...