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.  Атрибуты – основания – характеризуют количественную сторону объекта.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

20088. Эскизный проект. Цели и задачи данной стадии разработки. Результаты разработки 22 KB
  Эскизный проект это совокупность конструкторских документов которые разрабатываются с целью установления принципиальных конструктивных решений. Результат разработки варианты конструкции соответствующие расчеты обязательная документация ведомость проекта пояснительная записка появляется чертеж общего вида. Эскизный проект и ТП не являются обязательными и выполняются если это предусмотрено в ТЗ а эскизный проект выполняется еще если если это предусмотрено техническим заданием.
20089. Техническое предложение 31.5 KB
  Техническое предложение. Техническое предложение ТП совокупность технических документов которые содержат техническое и техникоэкономическое обоснование целесообразности разработки. 2 Техническое задание. 3 Техническое предложение.
20090. Требования к элементам приборов. Эксплуатационные, конструктивно-технологические, специальные. Чувствительность. Линейность 185.5 KB
  Статическая характеристика может быть выражена аналитически уравнением типа y=fx связывающим выходную величину y с входной величиной х в числовой форме в виде таблицы или графически. такая характеристика выгодна для показывающих и особенно для регистрирующих приборов т. Линейная характеристика преобразователей в вычислительных устройствах упрощает осуществление математических операций. Вместе с тем иногда нужны преобразователи с нелинейными характеристиками например с логарифмическими или квадратичными.
20091. Станки фрезерной группы. Их классификация. Краткая характеристика. Виды выполняемых работ. Приспособления и оснастка к ним 1.57 MB
  Приспособления и оснастка к ним. Приспособления для фрезерных станков. Эти приспия харся применением установов для быстрой настройки фрез и направляющих шпонок для правильного расположения приспия на столе станка. Шпонки крепятся на нижней части основания корпуса приспия их 2 разнесены на наибольшее расстояние.
20092. Инструментальные материалы. Требования, предъявляемые к ним. Классификация 38 KB
  Материалы для изготовления режущих инструментов. Инструментальные материалы подразделяются на следующие группы: Инструментальные стали; Твердые сплавы; Керамические материалы; Алмазы и синтетические сверхтвердые материалы. В результате термической обработки углеродистые стали приобретают твердость от 61 до 63 HRCэ и могут обрабатывать материалы твердостью до 30 HRCэ.
20093. Классификация режущего инструмента. Их технологические возможности 25.5 KB
  Габец Применяемые при обработке деталей машин и приборов режущие инструменты подразделяют как правило по конструкции и по виду обрабатываемых повтей. По конструкции инструменты подразделяются на следующие группы: 1 Резцы: резцы общего назначения и фасонные резцы. 2 Сверла это однолезвийные и многолезвийные режущие инструменты применяемые для получения отверстий в сплошном материале и для рассверливания отверстий. 3 Зенкеры 28лезвийные инструменты используемые для увеличения отверстий.
20094. ПРОЦЕСС ОБРАЗОВАНИЯ СТРУЖКИ И ЕЕ ТИПЫ. УСАДКА СТРУЖКИ.НАРОСТООБРАЗОВАНИЕ ПРИ РЕЗАНИИ. ВЛИЯНИЕ НАРОСТА НА ПРОЦЕСС РЕЗАНИЯ(«ТЕХНОЛОГИЧЕСКОЕ ОБОРУДОВАНИЕ И ОСНАСТКА») 86 KB
  УСАДКА СТРУЖКИ. Классификацию стружки предложил проф. При уменьшении среза повышении скорости резания и увеличении переднего угла отдельные элементы стружки станут менее отчетливыми и будут сходить без зазубки на ее внешней стороне.
20095. Обработка резанием. Кинематические и геометрические параметры и процессы резания. Главное движение и движение подачи. Элементы режима резания и геометрические параметры срезаемого слоя 101 KB
  Кинематические и геометрические параметры и процессы резания. Элементы режима резания и геометрические параметры срезаемого слоя. Для осуществления резания необходимо относительное движение между заготовкой и режущим инструментом. Совокупность движений сообщаемых механизмом станка в процессе резания инструменту и обрабатываемой детали представляет кинематическую схему резания.
20096. Сборочные приспособления . Разновидности , область применения, особенности конструкций, назначение 25.5 KB
  Рабочие повти их тщательно обрся имеют Тобразные пазы для закрепления собираемых деталей изготавливаются из чугуна. Служат для временного скркпления деталей и узлов в собираемых изделиях. Служат для поддержки и выверки громоздких и тяжёлых деталей. Блоки и подъёмники для деталей до 1т а больше краны.