- •I) Вопросы по теории
- •Назначение базы данных и субд.
- •Преимущества базы данных по сравнению с файловой системой.
- •Функции администратора базы данных
- •Трехуровневая архитектура ansi/sparc.
- •Назначение концептуального уровня в архитектуре ansi/sparc
- •Назначение внешнего и внутреннего уровней в архитектуре ansi/sparc
- •Что такое логическая и физическая независимость данных? Как она поддерживается с помощью архитектуры ansi/sparc
- •Иерархическая структура данных и ограничения целостности
- •Операции иерархической структуры данных
- •Insert кафедра
- •Insert преподаватель
- •Сетевая структура данных и ограничения целостности
- •Ограничения целостности.
- •Операции сетевой структуры данных
- •Insert [тип-записи] record into [тип-набора] set
- •Недостатки иерархической и сетевой структур данных
- •Реляционная структура данных
- •Ключи в реляционной модели данных
- •Реляционная алгебра. Теоретико-множественные операции. Примеры
- •Реляционная алгебра. Операции проекции и селекции. Примеры
- •Реляционная алгебра. Операции декартового произведения и соединения. Примеры
- •Реляционная алгебра. Операции эквисоединения, естественного соединения и полусоединения. Примеры
- •Реляционная алгебра. Операция деления.
- •Свойства операций реляционной алгебры. Эквивалентные преобразования.
- •Оптимизация вычисления выражений реляционной алгебры.
- •Кортежно-ориентированное реляционное исчисление
- •Реляционная полнота языков запросов реляционной модели данных
Ключи в реляционной модели данных
Ключ – это один или несколько атрибутов отношения, значения которых (атрибутов) однозначно идентифицируют кортежи отношения.
Утверждение. Любое отношение с обладает ключом.
Пример: В отношении СТУДЕНТ(Номер, ФИО, Курс) совокупность атрибутов Номер, ФИО, Курс составляют ключ, так как кортежи отношения не могут повторяться.
Утверждение. В отношении может быть много ключей.
Ключ является простым, если он состоит из одного атрибута.
Ключ является составным, если он состоит из двух или более атрибутов.
Пример. В отношении:
СТУДЕНТ(Ном_ЗК, ФИО, Сер_пасп, Ном_пасп, Курс)
Ном_ЗК является простым атрибутом, а Сер_пасп, Ном_пасп – составной ключ.
Составной ключ является избыточным, если некоторое подмножество его атрибутов также является ключом. Избыточный ключ также называется суперключом.
Пример. В отношении:
СТУДЕНТ(Ном_ЗК, ФИО, Сер_пасп, Ном_пасп, Курс) ключ Сер_пасп,Ном_пасп,Курс является избыточным, так как от содержит в себе ключ: Сер_пасп,Ном_пасп
Неизбыточный ключ называется минимальным.
Реляционная алгебра. Теоретико-множественные операции. Примеры
Алгебра = данные (определенного вида) + операции. Алгебра замкнутая, если операции дают данные того же вида, что и данные в аргументе. Замкнутость позволяет вкладывать операции друг в друга.
Реляционная алгебра = реляционные отношения + реляционные операции.
Реляционная алгебра замкнута.
Два отношения R и S совместимы (по объединению), если:
-R и S имеют одинаковую степень (арность), то есть одинаковое количество атрибут.
-Домены соответствующих атрибутов должны быть совместимыми (1-й атрибут R определен на том же домене, что и 1-й атрибут S, и т.д.) .
Теоретико-множественные операции требуют совместимости их операндов
Реляционная алгебра. Операции проекции и селекции. Примеры
Алгебра = данные (определенного вида) + операции. Алгебра замкнутая, если операции дают данные того же вида, что и данные в аргументе. Замкнутость позволяет вкладывать операции друг в друга.
Реляционная алгебра = реляционные отношения + реляционные операции.
Реляционная алгебра замкнута.
Проекцией отношения R со схемой R(A), где А – множество атрибутов, по множеству атрибутов В, где В Ì А, называется такое отношение S со схемой S(B), кортежи которого получаются из кортежей отношения R путем удаления значений, не принадле- жащих атрибутам, по которым производится проекция.
Проекция обозначается так: R[B] или pВ(R)
S(B) = R[B] = {t[B] ½ t Î R}
Операция селекции (ограничения)
Пусть М и N – наборы q-сравнимых атрибутов отношения R. Тогда селекцией отношения R по условию М q N, обозначаемой R[М q N], называется такое отношение Т, которое имеет схему отношения R, и содержит те кортежи R, на которых истинно условие М q N.
Т(А) = R[M θ N] = {t | t Î R & t[M] θ t[N]}
Один из наборов атрибутов M или N может быть константой.
Операция также имеет следующую нотацию: σM θ N(R)