Элементы теории множеств. Множество Определение: Множество Множество – совокупность однородных объектов, для которых выполнены условия: Существует правило,

Презентация:



Advertisements
Похожие презентации
Модуль 1. Математические основы баз данных и знаний.
Advertisements

Основы проектирования реляционных баз данных. База данных: общее понятие База данных: хранилище информации отражает объект реального мира имитирует деятельность.
Модуль 1. Математические основы баз данных и знаний.
Базы данных Михайлова Елена Георгиевна, мат.-мех. ф-т, кафедра информатики, доцент.
1 Конечные и бесконечные множества Конечное множество- множество, состоящее из конечного числа элементов. Бесконечное множество – непустое множество, не.
Реляционная модель базы данных информатика. Реляционная БД – это база данных с табличной формой. Объекты реляционной БД поле 1поле 2поле 3поле 4поле 5.
Базы данных в электронных таблицах. Что называется базой данных? Какие примеры баз данных вы знаете? Какие существуют формы представления баз данных?
Множество – это совокупность однотипных элементов или объектов, объединённых по некоторому признаку, интересному для данного рассмотрения или анализа.
Логарифмическая функция. Её свойства и график. Определение.
Реляционная модель – это особый метод рассмотрения данных, содержащий данные в виде таблиц, способов работы и манипуляции с ними в виде связей. структура,
(слово французского происхождения, обозначающее мощный или сплошной) совокупность множества однородных по каким-либо признакам объектов, предметов, данных.
Базы данных Реляционная модель данных. Реляционная модель данных (РМД) В 1970 г. американский математик Э.Ф.Кодд опубликовал статью, с которой отсчитывается.
Базы данных Реляционная база данных MS Access. Повторение База данных организованная совокупность данных из какой-либо предметной области, предназначенная.
Виды моделей данных. Ядром любой базы данных является модель данных. Модель данных представляет собой множество структур данных, ограничений целостности.
Учебная дисциплина «Базы данных» для студентов специальности Бизнес-информатика (бакалавриат) ЛЕКЦИЯ 3 ВВЕДЕНИЕ В РЕЛЯЦИОННУЮ МОДЕЛЬ ДАННЫХ Вопрос.
Реляционная модель данных Определения Основные операции над отношениями (реляционная алгебра)
Операции реляционной алгебры -соединение Соединением отношений A(A 1, A 2 …A n ) и B(B 1, B 2 … B n ) по операции :A 1 xA 2 x…A n xB 1 xB 2 …B n {T|F}
Она представляет собой совокупность таблиц с установленными между ними связями. В реляционной модели каждая таблица описывает один класс объектов.
Технология хранения, поиска и сортировки информации БАЗЫ ДАННЫХ Козлова Наталья Викторовна, учитель МАОУ Чигиринской СОШ.
ВИДЫ МОДЕЛЕЙ ДАННЫХ. Ядром любой базы данных является модель данных. Модель данных представляет собой множество структур данных, ограничений целостности.
Транксрипт:

Элементы теории множеств

Множество Определение: Множество Множество – совокупность однородных объектов, для которых выполнены условия: Существует правило, позволяющее определить, принадлежит ли указанный элемент данной совокупности Существует правило, позволяющее отличать элементы друг от друга

Определение: Отношение Отношение - множества - 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. Все значения атрибутов атомарный

Заключение Элементы теории множеств Множество Отношение Терминология теории реляционных баз данных