Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Математические отношения

Читайте также:
  1. А) Два излучателя при разных фазовых соотношениях и расстояниях между ними.
  2. А) сыновья любовь и братские отношения
  3. Абсолютно вещные и абсолютно относительные хоз правоотношения.
  4. Арбитражные процессуальные правоотношения
  5. Б) Зависимость и независимость в деловых взаимоотношениях
  6. Безусловно, если мужчина состоит в длительных отношениях даже с любимой женщиной, со временем сексуальная жизнь начинает угасать.
  7. Блок 2. Отношения президентов России, Казахстана и Белоруссии с высшими законодательными органами государственной власти
Помощь ✍️ в написании учебных работ
1500+ квалифицированных специалистов готовы вам помочь

Для понимания истинного смысла термина отношение рассмотрим несколько математических понятий. Допустим, у нас есть два множества, D1 и D2 , где D1={2,4} и D2={1,3,5}. Декартовым произведением этих двух множеств (обозначается как D1хD2 ) называется набор из всех возможных пар, в которых первым идет элемент множества D1, а вторым — элемент множества D2. Альтернативный способ выражения этого произведения заключается в поиске всех комбинаций элементов, в которых первым идет элемент множества D1, а вторым — элемент множества D2. В данном примере получим следующий результат:

Любое подмножество этого декартового произведения является отношением. Например, в нем можно выделить отношение R, показанное ниже.

Здесь D1 и D2 – это фактически два домена, используя которые мы хотим построить отношения, состоящие из 2 атрибутов, т.е. таблицы из 2 столбцов. Т.Е. в каждой строке (кортеже) будут по 2 элемента (значения) - это два значения, каждое из которых взято из своего домена. Здесь мы сначала с помощью операции декартового произведения генерируем все возможные пары значений (нет одинаковых). Потом из полученного множества всех пар (декартова произведения) выбираем некоторые подмножества, которые и являются отношениями (что соответствует определению отношения). Таким образом, декартово произведение служит как бы «генератором» всех возможных строк (кортежей) создаваемой таблицы (отношения). Т.е. это формальный математический аппарат для получения отношений.

Для определения тех возможных пар, которые будут входить в отношение, можно задать некоторые условия их выборки. Например, если обратить внимание на то, что отношение R содержит все возможные пары, в которых второй элемент равен 1, то определение отношения R можно сформулировать следующим образом:

На основе тех же множеств можно сформировать другое отношение, S, в котором первый элемент всегда должен быть в два раза больше второго. Тогда определение отношения S можно сформулировать так:

В данном примере только одна возможная пара данного декартового произведения соответствует этому условию:

S = {(2,1)}

Понятие отношения можно легко распространить и на три множества. Пусть имеется три множества: — D1, D2 и D3. Декартово произведение D1хD2хD3 этих трех множеств является набором, состоящим из всех возможных троек элементов, в которых первым идет элемент множества D1, вторым — элемент множества D2, а третьим — элемент множества D3. Любое подмножество этого декартового произведения является отношением. Рассмотрим следующий пример трех множеств и вычислим их декартово произведение:

Любое подмножество из приведенных выше троек элементов является отношением. Увеличивая количество множеств, можно дать обобщенное определение отношения на п доменах. Пусть имеется n множеств D1, D2, ..., Dn. Декартово произведение для этих п множеств можно определить следующим образом:

Обычно это выражение записывают в таком символическом виде:

Любое множество n-арных кортежей этого декартового произведения является отношением п множеств. Обратите внимание на то, что для определения этих отношений необходимо указать множества, или домены,из которых выбираются значения.

Из вышесказанного следует, что математически отношение определяется следующим образом:

Пусть даны "N" множеств Dl, D2, ...,DN, тогда R есть отношение над этими множествами, если R есть множество упорядоченных n-кортежей вида <dl, d2, ..., dn>, где dl - элемент из Dl, d2 - элемент из D2,... и dn - элемент из DN.

Dl, D2, .... DN назы­ваются доменами отношения R.

Рис.11. Отношение с математической точки зрения

 

Доверь свою работу ✍️ кандидату наук!
1500+ квалифицированных специалистов готовы вам помочь

Дата добавления: 2015-07-08; просмотров: 197 | Нарушение авторских прав


 

 

Читайте в этой же книге: Схемы и отображения | Независимость от данных | Процесс прохождения пользовательского запроса | Метаданные | Индекс Специальность | Деловой регламент | Общие стратегии | Функции СУБД | Модели данных | Сетевая модель данных |
<== предыдущая страница | следующая страница ==>
Структура реляционных данных| Отношения в базе данных

mybiblioteka.su - 2015-2022 год. (0.031 сек.)