Операции реляционной алгебры

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

Объединение

Объединением отношений r и s называется множество кортежей, которые принадлежат или r, или s, или им обоим. Для операции объединения требуется одинаковая арность отношений.

Для примера, пусть

r		s
a	b	a		b	g	a
d	a	f		d	a	f
c	b	d

тогда

a	b	a
d	a	f
c	b	d
b	g	a

Заметим, что с помощью операции объединения может быть реализовано добавление нового кортежа к имеющемуся отношению. В этом случае r – исходное отношение, s – отношение, содержащее один добавляемый кортеж.

Разность r – s

Разностью отношений r и s называется множество кортежей, принадлежащих r, но не принадлежащих s. Для этой операции также требуется одинаковая арность отношений.

r - s
a	b	a
c	b	d

Заметим, что с помощью операции разности может быть реализовано удаление кортежа из имеющегося отношения. В этом случаеr – исходное отношение, s – отношение, содержащее один удаляемый кортеж.

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

Пусть r и s – отношения арности k1 и k2 соответственно. Декартовым произведением r x s называется множество кортежей длины k1+k2, первые k1 компонентов которых образуют кортежи, принадлежащие r, а последние k2 – кортежи, принадлежащие s.

r x s
a	b	a	b	g	a
a	b	a	d	a	f
d	a	f	b	g	a
d	a	f	d	a	f
c	b	d	b	g	a
c	b	d	d	a	f

Проекция

Проекция есть множество кортежей, получаемых из кортежей отношения r выбором столбцов с именами A_i1, A_i2,..., A_im.

Другими словами, это операция построения "вертикального" подмножества, получаемого путем выбора определенных атрибутов и исключения остальных. Повторяющиеся кортежи исключаются.

a	a
d	f
c	d

Экономические информационные системы: принципы построения и функционирования. Компоненты ЭИС: их состав и принципы взаимодействия. Жизненный цикл ЭИС. Стадии разработки, эксплуатации и модернизации.

Понятие экономическая информация»

Информация: 1) это мера устранения неопределенности в отношении исхода того или иного события; 2) это новые сведения принятые, понятые и оцененные конечным потребителем как полезные; 3) (как ресурс) это новые сведения позволяющие улучшить процессы связанные с преобразованием вещества, энергии или самой информации.

Экономический процесс – это произ-во, распределение, обмен и потребление матер продуктов и благ

Экономическая информация – это ин-фа отражающая и обслуживающая эк процесс

Свойства эк информации: 1) преобладание алфавитно-цифровых знаков; 2) необходимость оформления результатов обработки данных в форме удобной для восприятия человеком; 3) широкое распространение документов, как носителей данных и результатов их обработки; 4) значительный объем переменных и условно постоянных данных; 5) дискретность. Эк информация характеризует состояние объекта или процесс, либо на определенный момент времени, либо за определенный интервал времени; 6) Сохраняемость (неиссякаемость) ее использования, потребления; 7) возможность многократного использования одних и тех же данных, в том числе и одновременно разными потребителями; 8) возможность длительного хранения с воспроизведением и обновлением; 9) способность к преобразованию, к агрегирования по определенным признакам, к детализации (расширению), к сжатию (укрупнению);

Требования к эк информации: 1) достоверность, 2) своевременность, 3) документальность – эк ин-фа должна быть юридически подтверждена документом с необходимыми подписями соответствующих должностных лиц, 4) актуальность, 5) полнота данных, 6) минимальность, 7) оптимальность, 8) надежность