Таги: алгебра множеств, атрибут, СУБД

Табличное представление отношений — это чрезвычайно плодотворный технологический прием, обеспечивший создание и широкое практическое применение баз данных. To обстоятельство, что отношения — просто множества, позволило изучать проблемы реляционных баз данных на теоретическом уровне, в мире математики (алгебра множеств и исчисление предикатов), а не только в мире технологии. B результате разработка СУБД, конкретных баз данных, языков [...]

Таги: записи, сетка, ячейка

Таблица — это прямоугольная сетка, в ячейках которой может находиться все, что угодно. При этом различные строки этой таблицы могут содержать в соответствующих столбцах одинаковые данные. Другими словами, таблицы могут содержать идентичные строки. B этом случае совокупность всех строк таблицы не является множеством, а значит, не представляет собой отношения. Напомню, что множество — это совокупность [...]

Таги: арность, тернарные отношения, числовые множества

Бинарные и тернарные отношения, атрибуты которых принимают значения из числовых множеств, представляются еще и в виде графиков — кривых и поверхностей в той или иной системе координат. Отношения, арность которых больше 3, представить графически проблематично. Даже если как-то исхитриться это сделать, то результат вряд ли будет наглядным. Остается табличный способ, как достаточно универсальный для представления [...]

Таги: граф, пункт, столбец

Например, отношение достижимости населенных пунктов из данного пункта с помощью авиарейсов является бинарным отношением между множеством авиарейсы и множеством пункты назначения. Мы проводим из вершины графа достижимости, соответствующей, например, рейсу P123,стрелку в вершину «Москва», если этим рейсом можно добраться до данного пункта. Очевидно, информацию о достижимости пунктов авиарейсами можно представить и в виде двухстолбцовой таблицы. [...]

Таги: данные, представление, таблица

K представлениям отношений мы приходим, когда требуется наглядность или определенное удобство для хранения данных и манипулирования ими. Рассмотрим несколько вариантов. B вырожденном случае унарных отношений мы имеем дело с обычными множествами, которые естественным образом представляются списком своих элементов или же одностолбцовой таблицей, в каждой строке которой указан некоторый элемент множества. При этом не следует забывать, [...]

Таги: n-арные, бинарные, унарные

Например, пусть товары на складе имеют характеристики, выбираемые из множеств наименование, количество, цена и поставщик. Тогда таблица, содержащая сведения о всех товарах на складе, представляет отношение между указанными характеристиками, а все ее строки — кортежи, принадлежащие некоторому подмножеству декартового произведения: наименование x количество x цена x поставщик. Итак, некоторое отношение R(A, A2,…, An) есть подмножество [...]

Таги: декартово произведение, количество, произведение

Задавая отношение отцы_и_дети, мы можем, по крайней мере теоретически, поступить следующим образом. Сначала возьмем множество всевозможных кортежей (jcl, x2), в которых хІе мужчины и х2е люди, а затем выберем из этого множества только те кортежи, в которых jcl является отцом для x2. Полученное множество и будет представлять собой интересующее нас отношение отцы_и_двти. Множество всех возможных [...]