LOGO Реляционная модель данных Дисциплина: «Проектирование баз данных» Специальность: «Прикладная информатика (в экономике)» Институт информатики, инноваций и бизнес систем Кафедра информатики, инженерной и компьютерной графики Старший преподаватель Богданова О.Б.
Company Logo Основные дидактические единицы Домены, кортежи, отношения, виды отношений, индексирование, связывание таблиц, контроль целостности связей, теоретические языки запросов. Реляционная алгебра, операции над множествами. Реляционное исчисление на кортежах, реляционное исчисление на доменах.
Company Logo Реляционная модель данных Теоретической основой этой модели стала теория отношений, основу которой заложили 2 логика – американец Чарльз Содерс Пирс и немец Эрнст Шредер. Основной [структурой] данных в модели является [отношение], именно поэтому модель получила название [реляционная].
Company Logo Основные понятия Домен 1 Кортеж 2 Отношение 3
Company Logo Основные понятия Множество значений, из которых извлекаются фактические значения, используемые в столбце (поле это не домен в чистом виде, это маленькая его часть). Домен
Company Logo Горизонтальная совокупность значений доменов, внутри отношений. (внутри отношений домен представлен в виде атрибута). Основные понятия Кортеж
Company Logo Дана совокупность множеств D1…Dn, отношение R определенное на n-множествах, есть множество упорядоченных строк (картежей) d1…dn, таких что: d1D1, dnDn., D1, Dn – домены отношений, n – степень отношений. Отношение Основные понятия
Company Logo 3Маркетинг Петров 5Режиссура Сидоров 4Б/УПетров 5Б/УСидоров 4Маркетинг Иванов Оценка ДисциплинаФамилия Отношение
Company Logo Отношение В таблице нет 2 одинаковых строк Свойства отношений Каждый атрибут в отношении имеет уникальное имя Таблица имеет столбцы, соответствующие атрибутам отношений Порядок строк в таблице произвольный
Company Logo Паспорт Связь между основными и подчиненными отношениями Сотрудник Паспорт Фамилия Имя Отчество Дата Место работы Должность Дата Место работы Должность Карьера
Company Logo Реляционная алгебра Основным множеством в реляционной алгебре является множество отношений. 8 Основных операций теоретико - множественные операции специальные операции Реляционная алгебра
Company Logo Теоретико – множественные операции Объединение R1 = {r1}; R2 = {r2}. r1 и r2 - кортежи R1 и R2 R1 U R2 = {r I r є R1 v r є R2}
Company Logo Болт р Болт р Гайка м Шайба м Гайка м Гайка м Деталь Шайба м Шайба м Болт р Гайка м Гайка м Деталь Теоретико – множественные операции Шайба м Гайка м Болт р Гайка м Болт р Шайба м 8099 Болт р Гайка м Гайка м Деталь
Company Logo Теоретико – множественные операции Пересечение R1 = {r1}; R2 = {r2}. r1 и r2 - кортежи R1 и R2 R1 R2 = {r I r є R1 Λ r є R2}
Company Logo Болт р Болт р Гайка м Шайба м Гайка м Гайка м Деталь Шайба м Шайба м Болт р Гайка м Гайка м Деталь Теоретико – множественные операции Шайба м Гайка м Деталь
Company Logo Теоретико – множественные операции Разность R1 = {r1}; R2 = {r2}. r1 и r2 - кортежи R1 и R2 R1/R2 = {r I r є R1 Λ r є R2} R2/R1 = {r I r є R2 Λ r є R1}
Company Logo Болт р Болт р Гайка м Шайба м Гайка м Гайка м Деталь Шайба м Шайба м Болт р Гайка м Гайка м Деталь Теоретико – множественные операции Болт р Гайка м Болт р Гайка м Деталь Шайба м Болт р Гайка м Деталь
Company Logo Теоретико – множественные операции Расширенное декартово произведение R1 = {r}; R2 = {q}. R1 R2 = {(r, q) I r є R1 Λ q є R2} O x
Company Logo Болт р Болт р Гайка м Шайба м Гайка м Гайка м Деталь Цех 2 Цех 1 Цеха Теоретико – множественные операции Болт р Болт р Гайка м Шайба м Гайка м Гайка м Деталь Болт р Болт р Гайка м Шайба м Гайка м Гайка м Цех 1 Цеха Цех 1 Цех 2
Company Logo Специальные операции Фильтрация Гайка м 1 Деталь Цех 2 Цех 1 Цеха 0012 [Код детали = 0012]
Company Logo Специальные операции Проектирование Гайка м 1 Деталь Цех 2 Цех 1 Цеха 0012 Ri = Rj [цех] R[B] = {r[B]} Название детали = гайка м 1 Цех 2 Цех 1 Цеха Rj Ri
Company Logo Вопросы по теме лекции 1. Дайте определение реляционной модели и назовите составляющие её элементы 2. Что такое домен отношения? 3. Что такое индекс, для чего используется индексирование? 4. Охарактеризуйте общий и частные случаи операции соединения 5. Охарактеризуйте варианты реляционного исчисления
Company Logo Использование материалов презентации Использование данной презентации, может осуществляться только при условии соблюдения требований законов РФ об авторском праве и интеллектуальной собственности, а также с учетом требований настоящего Заявления. Презентация является собственностью авторов. Разрешается распечатывать копию любой части презентации для личного некоммерческого использования, однако не допускается распечатывать какую-либо часть презентации с любой иной целью или по каким-либо причинам вносить изменения в любую часть презентации. Использование любой части презентации в другом произведении, как в печатной, электронной, так и иной форме, а также использование любой части презентации в другой презентации посредством ссылки или иным образом допускается только после получения письменного согласия авторов.
LOGO Реляционная модель данных