Лекция №3 основы реляционной алгебры вопрос Основные операции над отношениями в реляционных базах данных. Вопрос Нормализация реляционных баз данных. Литература
|
 ЛЕКЦИЯ №3 ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫВопрос 1. Основные операции над отношениями в реляционных базах данных. Вопрос 2. Нормализация реляционных баз данных. Базы данных: учеб. Пособие для студ. высш. учеб. Заведений / А.В. Кузин, С.В. Левонисова. – 2-е изд. стер. – М.: Издательский центр «Академия», 2008.Марков А.С., Лисовский К.Ю. Базы данных. Введение в теорию и методологию: Учебник. –М.: Финансы и статистика, 2006.Теория и практика построения баз данных. 8-е изд. / Д. Крёнке. –СПб: Питер, 2003. |
Проекция отношения – создание нового отношения путем отбора в него столбцов отношения – операнда. Объединение отношения – создание нового отношения, содержащего все кортежи отношений – операндов. При этом отношения-операнды должны иметь одинаковые атрибуты.
Пересечение отношений – создание нового отношения, содержащего строки, общие для сравниваемых операндов. При этом операнды должны иметь одинаковые атрибуты.
Разность отношений – создание нового отношения, содержащего строки первого операнда, отсутствующих во втором операнде. При этом операнды должны иметь одинаковые атрибуты.
Произведение отношений – создание нового отношения, в котором имеются все атрибуты первого и второго операндов, а строки получены попарным сцеплением строк их отношений.
Деление отношений –создание нового отношения, содержащего атрибуты первого операнда, отсутствующие во втором операнде, и кортежи первого операнда, которые совпали с кортежами второго операнда.
Нормализация – это формальный аппарат ограничений на формирование таблиц (отношений), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых данных и уменьшает затраты на ведение (ввод и корректировку) базы данных.
Процесс нормализации основан на понятии функциональной зависимости атрибутов: атрибут А зависит от атрибута В (В→А), если в любой момент времени каждому значению атрибута В соответствует не более одного значения атрибута А. Зависимость, при которой каждый неключевой атрибут зависит от своего составного ключа и не зависит от его частей, называется полной функциональной зависимостью.
Если атрибут А зависит от атрибута В, а атрибут В зависит от атрибута С (С→В→А),но обратная связь при этом отсутствует, то зависимость С от А называют транзитивной.
Информационный объект (сущность) находится в первой нормальной форме (1НФ), когда все его атрибуты имеют единственное значение. Если в каком-либо атрибуте имеются повторяющиеся значения, то объект (сущность) не находится в первой нормальной форме и упущен, по крайней мере, еще один информационный объект (еще одна сущность).
Например, задано следующее отношение: ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов, Преподаватели). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
Пересечение отношений – создание нового отношения, содержащего строки, общие для сравниваемых операндов. При этом операнды должны иметь одинаковые атрибуты.
Разность отношений – создание нового отношения, содержащего строки первого операнда, отсутствующих во втором операнде. При этом операнды должны иметь одинаковые атрибуты.
Произведение отношений – создание нового отношения, в котором имеются все атрибуты первого и второго операндов, а строки получены попарным сцеплением строк их отношений.
Деление отношений –создание нового отношения, содержащего атрибуты первого операнда, отсутствующие во втором операнде, и кортежи первого операнда, которые совпали с кортежами второго операнда.
Нормализация – это формальный аппарат ограничений на формирование таблиц (отношений), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых данных и уменьшает затраты на ведение (ввод и корректировку) базы данных.
Процесс нормализации основан на понятии функциональной зависимости атрибутов: атрибут А зависит от атрибута В (В→А), если в любой момент времени каждому значению атрибута В соответствует не более одного значения атрибута А. Зависимость, при которой каждый неключевой атрибут зависит от своего составного ключа и не зависит от его частей, называется полной функциональной зависимостью.
Если атрибут А зависит от атрибута В, а атрибут В зависит от атрибута С (С→В→А),но обратная связь при этом отсутствует, то зависимость С от А называют транзитивной.
Информационный объект (сущность) находится в первой нормальной форме (1НФ), когда все его атрибуты имеют единственное значение. Если в каком-либо атрибуте имеются повторяющиеся значения, то объект (сущность) не находится в первой нормальной форме и упущен, по крайней мере, еще один информационный объект (еще одна сущность).
Например, задано следующее отношение: ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов, Преподаватели). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
Если атрибут А зависит от атрибута В, а атрибут В зависит от атрибута С (С→В→А),но обратная связь при этом отсутствует, то зависимость С от А называют транзитивной.
Информационный объект (сущность) находится в первой нормальной форме (1НФ), когда все его атрибуты имеют единственное значение. Если в каком-либо атрибуте имеются повторяющиеся значения, то объект (сущность) не находится в первой нормальной форме и упущен, по крайней мере, еще один информационный объект (еще одна сущность).
Например, задано следующее отношение: ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов, Преподаватели). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
ПРЕДМЕТ (Код предмета, Название, Цикл, Объем часов). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес, Код предмета). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во второй нормальной форме (2НФ), если он уже находится в первой нормальной форме, и каждый его идентифицирующий (описательный) атрибут зависит от всего уникального идентификатора, информационного объекта. Если некий атрибут не зависит полностью от уникального идентификатора информационного объекта, значит он внесен в состав этого информационного объекта ошибочно, и его необходимо удалить.
ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Должность, Оклад, Адрес). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Информационный объект (сущность) находится во третьей нормальной форме (3НФ), если он уже находится во второй нормальной форме, и ни один его описательный атрибут не зависит от каких-либо других описательных атрибутов. ПРЕДМЕТ (Код предмета, Название, Объем часов, Код цикла). ЦИКЛ (Код цикла, Название цикла). ПРЕПОДАВАТЕЛЬ (Код преподавателя, ФИО, Код должности, Адрес). ДОЛЖНОСТЬ (Код должности, Название должности, Оклад). ИЗУЧЕНИЕ (Код предмета, Код преподавателя).
Контрольные вопросы
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
Дайте понятия ограничение отношения (выборка), проекция отношения, объединение отношения и приведите их примеры.
Дайте понятие пересечение отношений и приведите его примеры.
Дайте понятие разность отношений и приведите его примеры.
Дайте понятие произведение отношений и приведите его примеры.
Дайте понятие деление отношений и приведите его примеры.
Дайте понятие соединение отношений и приведите его примеры.
Дайте понятие нормализации и полной функциональной зависимости отношений.
Дайте понятие сущности, находящейся в первой нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся во второй нормальной форме и поясните это на примере.
Дайте понятие сущности, находящейся в третьей нормальной форме и поясните это на примере.
Похожие:
 | Значение реляционной алгебры Значение реляционной алгебры Первая версия этой алгебры была определена Э. Коддом в основе всех реляционных бд лежит использование реляционной алгебры, которая... | | Теоретические языки запросов Операции, выполняемые над отношениями разделенными на две группы В реляционных субд выполняются операции над отношениями, использующими две группы языков, имеющими в качестве математической основы... |
 | Языки и методы конструирования программ ... | | Реляционная модель данных Определения Основные операции над отношениями Домен можно рассматривать как подмножество значений некоторого типа данных имеющих определенный смысл |
| Литература Базы данных: учеб. Пособие для студ высш учеб. Заведений / А. В. Кузин, С. В. Левонисова. 2-е изд стер. М.: Издательский центр «Академия», 2008 Вопрос Фундаментальные свойства отношений. Вопрос Реляционная модель данных | | Основы теории баз данных реляционная модель данных База данных – поименованная и организованная совокупность взаимосвязанных данных, которые отражают состояние объектов конкретной... |
| Практикум по квантовой механике Химера Mobile Morse Репликация реляционных субд Перед ними возникает задача организовать распределенную эксплуатацию приложений, в том числе геоинформационных, построенных на основе... | | Стандартизация – это унификация представления и приведение к единому формату данных. Стандартизация Нормализация баз данных с целью удаления избыточности: разбиение на несколько таблиц, выделение первичных ключей… |
| Также называемая Knowledge Discovery in Data изучает процесс нахождения новых, действительных и потенциально полезных знаний в базах данных Мining лежит на пересечении нескольких наук, главные из которых это системы баз данных, статистика и искусственный интеллект | | Методы и средства построения интеллектуальных агентов для продукционных систем и. А. Бессмертный Предмет исследования: Продукционная модель знаний Предложенные методы позволяют подвергать предметную область декомпозиции и вычислять информативность баз знаний на разных уровнях... |