Методические указания к курсовой работе по дисциплине Базы данных для направления 230700. 62 «Прикладная математика»

Реляционная модель данных

• 
  "один к одному" (каждой записи из таблицы А соответствует одна определенная запись из таблицы В, например, работник получает зарплату на предприятии, и только одну);
  
• 
  "один ко многим" (каждой записи из таблицы А соответствует несколько записей из таблицы В, например, в доме проживает много жильцов)
  
• 
  "многие к одному" (множеству записей из таблицы А соответствует одна определенная запись из таблицы В, например, несколько студентов учатся в одной группе);
  
• 
  "многие ко многим" (множеству записей из таблицы А соответствует множество записей из таблицы В, например, у нескольких студентов занятия ведут разные преподаватели).
  

• 
  реляционная алгебра, основанная на теории множеств;
  
• 
  реляционное исчисление, базирующееся на исчислении предикатов первого порядка.
  

1. 
   Выбор (селекция). Обозначается (R), где R-отношение, а P – предикат (условие выбора). В качестве условия выбора может использоваться любое арифметическое или логическое выражение. Результатом этой операции является множество строк (кортежей) отношения, компоненты которых удовлетворяют условию P.
   
2. 
   Проекция. Обозначается(R), где R-отношение, A_1, A_{2, …,} A_m – имена столбцов. Результатом операции является множество строк (кортежей), полученное из всех строк отношения R выбором столбцов с именами A_1, A_{2, …,} A_m. Другими словами, это операция построения «вертикального» подмножества, получаемого путем выбора определенных атрибутов и исключения остальных. Повторяющиеся строки исключаются.
   
3. 
   Декартово произведение. Обозначается R х S, где R – k₁-арное отношение, а S – k₂-арное отношение. Результатом этой операции является множество кортежей длины k₁+ k₂, где первые k₁ компонентов которых образуют кортежи, принадлежащие R, а последние k₂ – кортежи, принадлежащие S.
   
4. 
   Объединение. Обозначается RS, где R и S – отношения. Результатом операции является множество кортежей, которые принадлежат или R, или S, или им обоим. Для операции объединения требуется одинаковая арность отношений.
   
5. 
   Разность. Обозначается R – S, где R и S – отношения. Результатом операции является множество кортежей, принадлежащих или R и не принадлежащих S. Для этой операции требуется одинаковая арность отношений.
   

6. 
   Пересечение. Обозначается R S, где R и S – отношения. Результатом операции является множество кортежей, принадлежащих как R, так и S. Пересечение может быть выражено через уже введенные операции
   

7. 
   Соединение. Обозначается RS, где R = (A₁, A₂, …, A_k, B₁, …, B_n) и S = (A₁, A₂, …, A_k, C_1, …, C_m), отношения, имеющие одинаковые атрибуты. Результатом операции является множество кортежей в декартовом произведении R и S, удовлетворяющих выражению