LinuxRadio

Естественное соединение

admin — Sat, 13 Feb 2010 18:51:33 +0000

Предположим, имеются два отношения, содержащие кроме прочих и одинаковые атрибуты. Рассмотрим, например, две таблицы Rl (преподаватель, дисциплина) и rL (преподаватель, кафедра). Отношение Rl содержит сведения об именах преподавателей и об учебных дисциплинах, занятия по которым они проводят. Вообще говоря, один и тот же преподаватель может заниматься несколькими дисциплинами, а по одной и той же дисциплине могут проводить занятия разные преподаватели. Отношение Rl содержит сведения о приписке преподавателей к кафедрам. Предполагается, что каждый преподаватель может быть приписан только к одной кафедре. Естественно, может возникнуть задача сведения этих двух отношений в одно (соединить две таблицы в одну) — R3(преподаватель, дисциплина, кафедра). Важным обстоятельством, позволившим выполнить соединение двух отношений, является наличие у них общего атрибута преподаватель. Обратите внимание, что проекция отношения R3 на атрибуты {преподаватель, дисциплина} в точности равна отношению Rl, а проекция на атрибуты { преподаватель, кафедра } — отношению Rl. Это означает, что при соединении отношений Rl и Rl в отношение R3 не было привнесено ничего нового и ничего не было потеряно. Другими словами, отношение R3 в точности представляет информацию, содержащуюся в отношениях Rl и Rl. Рассмотренная операция соединения отношений называется операцией естественного соединения. Теперь уточним ее определение. Пусть даны два отношения і1(А1) и R2(A2), где Al, A2 — множества атрибутов (а не одиночные атрибуты). Естественным соединением этих отношений і1(А1) * R2(A2) называется отношение i<"3(Al U A2), содержащее те и только те кортежи z, для которых выполняются одновременно следующие два условия: z[Al]efll(Al); z[A2].

Ноутбук Lenovo

Операция проекции

admin — Sat, 13 Feb 2010 18:46:39 +0000

Операция проекции отношения заключается в удалении из него указанных атрибутов. Пусть дано некоторое отношение R(Ai,Al,…, An). Обозначим через A множество [Ai, A2,..., An]всех атрибутов отношения, а через X — некоторое его подмножество (т.е. XcA). Тогда операция проекции отношения R(A) на множество атрибутов X приводит к отношению R[X],кортежи которого получаются из кортежей исходного отношения путем удаления значений тех атрибутов, которые не принадлежат X. Для любого кортежа z из отношения R(A) его проекция z[X] на множество атрибутов X определяется аналогично: в этом кортеже следует оставить значения только атрибутов из X. Обратите внимание, что квадратные скобки здесь указывают лишь на то, что рассматривается проекция отношения или кортежа на заключенные в эти скобки атрибуты.

Посошок – отличное бронирование гостиниц, быстро и недорого.

Пример селекции

admin — Sat, 13 Feb 2010 18:45:13 +0000

Рассмотрим в качестве примера отношение зарплата (сотрудник, выплата), которое можно представить в виде двухстолбцовой таблицы. B этой таблице в столбце сотрудник указаны имена сотрудников некоторой фирмы или какого-то ее подразделения, а в столбце выплата — денежная сумма, причитающаяся соответствующему сотруднику. Допустим, нас интересуют выплаты только Иванову и Петрову — элементам домена атрибута сотрудники. Обозначим через П Сотрудник множество всех значений столбца сотрудник. Это и есть домен атрибута сотрудник. Аналогично, обозначим через X домен атрибута выплата. Тогда интересующее нас отношение можно определить следующим образом: зарплата (сотрудник, выплата) П {Иванов, Петров} X Выплата Здесь через {Иванов, Петров} обозначено требуемое подмножество домена атрибута сотрудник. Ha естественном языке запрос на получение указанного множества кортежей выглядит очень просто: «выбрать кортежи, в которых значение атрибута сотрудник равно «Иванов» или «Петров». Эквивалентный запрос можно сформулировать и так: «выбрать кортежи, в которых значение атрибута сотрудник равно «Иванов», и те кортежи, в которых значение атрибута сотрудник равно «Петров». Обратите внимание на использование союзов «или» и «и» в этих формулировках запросов. Если в первой формулировке «или» заменить на «и», то искомое множество кортежей будет заведомо пустым, поскольку атрибут сотрудник в одном и том же кортеже не может иметь два и более различных значения. Вторая формулировка допускает замену «и» на «или», поскольку в ней речь идет о различных значениях атрибута в различных кортежах. Применяя в обычной речи союзы «и» и «или», всегда следует отдавать себе отчет в том, что имеется в виду — объединение или пересечение соответствующих множеств.

доска объявлений

Операция сужения отношения

admin — Sat, 13 Feb 2010 18:40:26 +0000

Одной из частных разновидностей операции селекции является операция сужения отношения, которую мы здесь и рассмотрим. Пусть имеется некоторое отношение 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).

работа в Москве вакансии

Операция селекции

admin — Sat, 13 Feb 2010 18:34:03 +0000

Коль скоро отношение — это множество (а именно множество кортежей или, другими словами, записей), то к ним применимы все теоретико-множественные операции, рассмотренные ранее. Однако в реляционной теории особую роль играют специальные операции, лежащие в основе языка SQL: селекция; проекция; естественное соединение. Эти операции выражаются некоторым образом через обычные операции над множествами, такие как объединение, пересечение, вычитание и декартово произведение. Рассмотрим их более подробно.
Селекция
Операция селекции (выборки, ограничения) отношения выделяет из него некоторое подмножество кортежей, которые удовлетворяют некоторому условию. При работе с базами данных выборка из всей имеющейся совокупности только требуемых данных — это наиболее часто применяемая операция. Конкретное определение этой операции зависит от вида условия.

www.trucklist.ru

Записи

admin — Sat, 13 Feb 2010 18:29:51 +0000

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

Daewoo

Домен атрибута отношений

admin — Sat, 13 Feb 2010 18:26:39 +0000

Совокупность всевозможных значений любого множества с именем Ai (i-A,2,…,n) называется доменом атрибута Ai. Заметим еще раз, что в отношении не может быть двух и более одинаковых атрибутов, хотя их домены могут быть и одинаковыми (в смысле равенства множеств). Например, отношение склад может быть определено для атрибутов наименование, количество, цена и поставщик. Структуру этого отношения можно записать так: склад (наименование, количество, цена, поставщик). Каждый атрибут имеет свой домен — множество возможных значений. Например, доменом атрибута количество может быть множество неотрицательных чисел. При табличном представлении отношения каждому атрибуту соответствует заголовок столбца, а домену — множество значений в этом столбце.

свадьба

Некоторые термины теории отношений

admin — Sat, 13 Feb 2010 18:19:05 +0000

Табличное представление отношений — это чрезвычайно плодотворный технологический прием, обеспечивший создание и широкое практическое применение баз данных. To обстоятельство, что отношения — просто множества, позволило изучать проблемы реляционных баз данных на теоретическом уровне, в мире математики (алгебра множеств и исчисление предикатов), а не только в мире технологии. B результате разработка СУБД, конкретных баз данных, языков манипулирования данными, в том числе и SQL, водрузилась на твердый теоретический фундамент. Далее мы будем рассматривать отношения, представляя их в виде таблиц. Введем несколько терминов, которые обычно применяются в теории отношений. Так, говоря о некотором отношении R(Al, A2,…, An), мы имеем в виду следующее. Отношение имеет имя R. Например, сведения о товарах, хранящихся на складе, образуют некоторое отношение, которому можно дать имя склад. Множества A, A2,…, An , для которых определено отношение R, имеют различные имена, называемые атрибутами отношения. Мы будем считать, что A, A2,…, An — это атрибуты отношения.

переводы на японский язык

Таблица

admin — Sat, 13 Feb 2010 17:54:25 +0000

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

Отличное сервисное обслуживание компьютеров, быстро и надежно, по низким ценам!

Представление многоарных отношений

admin — Sat, 13 Feb 2010 17:53:02 +0000

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

автомобильные весы