close

Вход

Забыли?

вход по аккаунту

?

множества

код для вставкиСкачать
Элементы теории множеств
Множество
Определение: Множество
Множество – совокупность однородных объектов, для
которых выполнены условия:
• Существует правило, позволяющее определить,
принадлежит ли указанный элемент данной совокупности
• Существует правило, позволяющее отличать элементы друг от
друга
Отношение
Определение: Отношение
- множества
- n-арное отношение
- кортеж
(упорядоченный набор элементов)
n – мощность (арность) отношения
Количество кортежей – кардинальное число
Свойства отношения
1. Все элементы отношения есть однотипные
кортежи
(количество и последовательность элементов
кортежей одинаковы)
r = {(1, "Иванов", 1000), (2, "Петров", 2000), (3,
"Сидоров", 3000)} – отношение
s = {(1), (1, 2), (1, 2, 3)} – не отношение
Свойства отношения
2. Существует критерий, позволяющий определить
семантику (смысл) отношения.
Пример бинарного отношения
A = {Вова, Петя, Маша, Лена}
P = любит (x, y)
•
•
•
•
•
Вова любит Вову (эгоист).
Петя любит Машу (взаимно).
Маша любит Петю (взаимно).
Маша любит Машу (себя не забывает).
Лена любит Петю (несчастная любовь)
1. Перечисление фактов
Пример бинарного отношения
2. Граф
Пример бинарного отношения
3. Матрица графа
Кто
Вова
Петя
Маша
Лена
любит
любит
Кого
Вова
любит
Петя
Маша
Лена
любит
любит
Пример бинарного отношения
4. Таблица фактов
Кто любит
Кого любят
Вова
Вова
Петя
Маша
Маша
Петя
Маша
Маша
Лена
Петя
Терминология теории
реляционных баз данных
Атрибут – характеристика категории объекта
реального мира
Терминология теории
реляционных баз данных
Определение: Отношение
Терминология теории
реляционных баз данных
Определение: Ключ
Терминология теории
реляционных баз данных
Определение: Реляционная база данных
конечный набор конечных отношений различной
арности (размерности) между заранее определенными
множествами элементарных данных
Свойства отношений:
1.
2.
3.
4.
Отсутствие одинаковых кортежей
Кортежи не упорядочены
Атрибуты не упорядочены
Все значения атрибутов атомарны
Заключение
• Элементы теории множеств
Множество
Отношение
• Терминология теории реляционных баз
данных
Документ
Категория
Презентации
Просмотров
21
Размер файла
216 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа