Декартово произведение

Задавая отношение отцы_и_дети, мы можем, по крайней мере теоретически, поступить следующим образом. Сначала возьмем множество всевозможных кортежей (jcl, x2), в которых хІе мужчины и х2е люди, а затем выберем из этого множества только те кортежи, в которых jcl является отцом для x2. Полученное множество и будет представлять собой интересующее нас отношение отцы_и_двти. Множество всех возможных кортежей (xl, x2), в которых xl G AXи x2 G A2, называется декартовым произведением множеств АІ и A2 и обозначается как A x A2 , Количество элементов в декартовом произведении равно произведению количеств элементов в множествах АІ и Al, Например, если AX-{a,b,c} и A2 — {jc, у], то: Al x A2 – [(a, x), (a, у), (b, x), {b, у), (с, x), (с, y)). Рассмотрим еще один пример. Пусть X, Y— множества действительных чисел, составляющих отрезки числовых осей прямоугольной системы координат, тогда множество XxY можно представить как множество точек прямоугольника с абсциссами из множества X и ординатами из Y. Кривая, нарисованная в этом прямоугольнике, задает некоторую зависимость (отношение) у —f{x) между X и Y, которую можно представить множеством пар координат точек, лежащих на кривой. Очевидно, это множество является подмножеством декартового произведения XxY и может быть представлено в виде двухстолбцовой таблицы. B одном столбце этой таблицы записываются значения x, а в другом —соответствующие значения у функциональной зависимости у —f(x). Декартово произведение для n множеств A, A2,…, An обозначается как AlxA2x…xAn и состоит из всевозможных кортежей вида (xX, x2,…, xn), в которых xl G AX, x2 G A2, … , xn G An.

стабилизатор напряжения

Категория: Основы реляционных баз данных

Таги: , ,

Приветствие!

Наш сайт создан для любителей и профессионалов, для тех кому не безинтересна система под названием Linux. На нашем сайте вы найдете статьи от установки до программирования на Linux'e, отзывы о системе, советы и поддержка начинающим пользователям. Для новичком, доступен раздел "Запускаем Linux", в котором рассказывается все от "упаковки", до первого включения системы.

Архивный календарь

Июль 2010
Пн Вт Ср Чт Пт Сб Вс
« Фев    
 1234
567891011
12131415161718
19202122232425
262728293031  


Отдых для детей - Паланга, экскурсионные туры . Диплом охранника купить. Диплом выпускника начальной школы купить. . Фирма диамайда.ру: поворотный пневмоцилиндр - заказывайте 234-88-28 . Лаборатория Ditrix делает: лабораторная диагностика вич, выезд медсестры на дом . Фирма ecvols.ru: фильтры для обезжелезивания воды - узнавайте по телефону (499) 50-237-50

Статистика