Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Отношением строгого порядка




Отношение в множестве такое, что выполняются свойства антирефлексивности, асимметричности, транзитивности.

Отношение толерантности

Отношение в множестве такое, что выполняются свойства рефлексивности и симметричности.

Отображение

Бинарное отношение из множества в множество такое, что область определения функции , область значений функции и из , следует, что .

Отношения-операнды

Отношения, к которым применяется операция реляционной алгебры.

Отношение частичного порядка

То же, что и отношение нестрогого порядка.

Отношение эквивалентности

Отношение в множестве для которого выполняются свойства рефлексивности, симметричности, транзитивности.

Пересечение отношений

Теоретико-множественная операция над отношениями. При выполнении операции пересечения двух отношений получаем отношение, включающее только те кортежи, которые входят в оба отношения-операнда.

Полное

Отношение , которое имеет место для каждой пары элементов из .

Полностью упорядоченное множество

То же, что и линейно упорядоченное множество (или цепь).

Полный порядок

То же, что и линейный порядок.

Проекция отношений

Операция реляционной алгебры. При выполнении проекции отношения на заданный набор его атрибутов отношение-результат получается путем удаления из отношения-операнда атрибутов, не указанных в заданном наборе.

Прообраз

Если множество , то множество называется прообразом множества относительно отображения .

Пустое отношение

Отношение в , которому не удовлетворяет ни одна пара элементов из .

Разность отношений

Теоретико-множественная операция над отношениями. Отношение, являющееся разностью двух отношений, включает все кортежи, входящие в отношение-первый операнд, такие, что ни один из них не входит в отношение, являющееся вторым операндом.

Рефлексивность

Отношение называется рефлексивным, если принадлежит для всех из , т.е. оно всегда выполняется между объектом и им самим ().

Реляционная алгебра

Алгебра , в которой - множество отношений, составляющих базу данных, а сигнатура кроме операций объединения, пересечения, разности, декартова произведения включает специальные операции над отношениями: ограничение отношений (выбор), проекцию отношений, соединение отношений, деление отношений.

Реляционная модель данных

Модель данных, которая с математической точки зрения является табличным представлением данных (двумерная таблица).

Сечение отношения

Если , то сечение отношения по элементу , обозначаемое , есть множество , состоящее из элементов таких, что , т.е. .

Симметричное отношение

То же, что и обратное отношение.

Симметричность

Отношение называется симметричным, если , т.е. при выполнении соотношения выполняется и соотношение ( выполняется либо в обе стороны, либо не выполняется вообще).





Поделиться с друзьями:


Дата добавления: 2016-11-24; Мы поможем в написании ваших работ!; просмотров: 353 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Своим успехом я обязана тому, что никогда не оправдывалась и не принимала оправданий от других. © Флоренс Найтингейл
==> читать все изречения...

4440 - | 4203 -


© 2015-2026 lektsii.org - Контакты - Последнее добавление

Ген: 0.009 с.