Операция сужения отношения
Одной из частных разновидностей операции селекции является операция сужения отношения, которую мы здесь и рассмотрим. Пусть имеется некоторое отношение R(Al, A2,…, An). Обозначим домены атрибутов Al, A2,…, An этого отношения через Z)I, Z>2,…,Dn соответственно. Напомню, что домен атрибута — это множество его допустимых значений. Далее обозначим через d,d2,…, dn какие-нибудь подмножества доменов Dl,D2,…,Dn соответственно (т.е. di^Di, i-X,2,…,n). Тогда сужением отношения R(Al,A2,…,An) на множество dlxd2x…xdn называется отношение R(Al, A2,…, An) П d x d2 x …x dn. По существу, данная операция просто выделяет из исходного отношения только те кортежи, в которых элементы (значения атрибутов) принадлежат указанным подмножествам соответствующих доменов. Заметим, что в частном случае, когда di – Di для всех / = 1, 2,…, n , сужение отношения R(Ai, Al,…, An) на множество dXxdlx…xdn равно исходному отношению R(Ai,Al,…,An).
Наш сайт создан для любителей и профессионалов, для тех кому не безинтересна система под названием Linux. На нашем сайте вы найдете статьи от установки до программирования на Linux'e, отзывы о системе, советы и поддержка начинающим пользователям. Для новичком, доступен раздел "Запускаем Linux", в котором рассказывается все от "упаковки", до первого включения системы.