рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Селекція.

Реферат Курсовая Конспект

Выберите учебное заведение

Селекція.

Селекція. - раздел Философия, ТЕХНОЛОГІЯ ПРОЕКТУВАННЯ ТА АДМІНІСТРУВАННЯ БАЗ ДАНИХ І СХОВИЩ ДАНИХ 9.1. Об'єднання. Об'єднання Відношень R І S (Позначаться ...

9.1. Об'єднання. Об'єднання відношень R і S (позначаться R U S) представляє собою множину кортежів, які належать R чи S або їм обом. Операція об'єднання виконується над двома сумісними відношеннями R₁, R₂ (з ідентичною структурою - d₁, d₂... d_n) (таблиці 4.5, 4.6). Оператор об'єднання застосовується тільки до відношень однакової арності. Якщо в результаті об'єднання відношень мають місце однакові кортежі, то вони заміняються одним.

Нехай задано два відношення , представлені таблицями 4.5, 4.6. Виконаємо над ними операцію об'єднання.

∩כU

Таблиця 4.5 R_1.Науковий семінар 1

Кортеж	Прізвище та ініціали	Група
С₁₁	Кубів І.П.
С₁₂	Сомів М.В.
С₁₃	Кріт І.В.
С₁₄	Вовчук В.І.

Таблиця 4.6 R_2. Науковий семінар 2

Кортеж	Прізвище та ініціали	Група
С₂₁	Кріт І.В.
С₂₂	Кубів І.П.
С₂₃	Якубів Н.З.

У результаті операції об’єднання будується нове відношенняR = R₁U R_2. Відношення R має той самий склад атрибутів і сукупність кортежів вихідних відношень. Причому в цю сукупність не включаються дублікати. В результаті об'єднання відношень отримуємо результуюче відношення, яке представлено в табл.4.7.

Таблиця 4.7 R = R₁ U R_2. Науковий семінар

Кортеж	Прізвище та ініціали	Група
С₁₁ (С₂₂)	Кубів І.П.
С₁₂	Сомів М.В.
С₁₃(С₂₁)	Кріт І.В.
С₁₄	Вовчук В.І.
С₂₃	Якубів Н.З.

9.2. Різниця(віднімання). Різницею відношення R і S (позначається як R - S), називається множина кортежів, які належать R, але не належать S (рис.4.5). При реалізації різниці необхідно, щоб R і S мали одну і ту ж саму арність.

Р і з н и ц я- операція виконується над двома сумісними відношеннями R₁, R₂ з ідентичним набором атрибутів. У результаті операції віднімання будується нове відношення RV = R₁- R₂з ідентичним набором атрибутів, яке містить лише ті кортежі відношення R₁, які не повторюються в другому відношенні R₂.

Рисунок 4.5 - Графічна ілюстрація операції різниці відношень

У результаті операції віднімання будується нове відношення RV = R - Sз ідентичним набором атрибутів, яке містить лише ті кортежі відношення R, які не повторюються в другому відношенні S.

Різниця відношень

Кортеж	Прізвище та ініціали	Група
С₁₂	Сомів М.В.
С₁₄	Вовчук В.І.

Причому результат RV = R – S не є рівним RV = S – R.

Якщо А - відношення про жителів мікрорайону, В - відношення про тих, хто пройшов медичний огляд, то відношення А - В буде містити дані про тих жителів мікрорайону, хто не пройшов медичний огляд.

9.3. Перетин R ∩ S операція, яка виконується над двома сумісними відношеннями R₁, R₂ (представлені таблицями 4.5, 4.6.)

Результуюче відношення RP = R₁ ∩ R₂ містить однакові кортежі, які є в кожному з двох вихідних. Результат перерізу має той же склад атрибутів, як і у вихідних.

Кортеж Прізвище та ініціали Група

С₁₁ (С₂₂) Кубів І.П.

С₁₃ (С₂₁) Кріт І.В.

Таким чином, операція Перетину зясовує, що є спільним в двох відношеннях.

RP = R ∩ S

9.4. Ділення . двох відношень R та S R/S знаходиться згідно формул (R - (R - S)). Нехай R та S є відношення арності r і s відповідно, де (r > s). Тоді частка R / S є множина кортежів t довжини (r - s) таких, що для всіх кортежів u довжини s, які належать S, кортеж tu належить R. Виконаємо операцію ділення над відношеннями R та S , які представлені відповідно таблицями 4.13 та 4.14.

Таблиця 4.13 - Екзаменаційна відомість R

Таблиця 4.14 - Відношення S

В результаті отримуємо частку (табл.4.15).

Таблиця 4.15 - Відношення – частка R / S

9.5. Декартовий добуток(або «Зєднання»). Нехай R і S - відношення арності k₁ і k₂ відповідно. Тоді декартовим добутком відношень R і S називається множина кортежів довжини (k₁ + k₂), перші k₁ компонентів яких утворюють кортежі, які належать R, а останні k₂ - кортежі, що належать S.

Декартів добутоквиконується над двома відношеннями R, S, що мають різний склад атрибутів (d₁, d₂... d_n) і (р₁, р₂... р_m) відповідно У результаті операції декартового добутку утворюється нове відношення RD = R´ S, яке містить усі атрибути вихідних відношень (d₁, d₂... d_n, р₁, р₂... р_m). Результат відношення складається з можливих групувань кортежів вихідних відношень R і S. Кількість кортежів декартового добутку дорівнює добутку кількості кортежів у вихідних відношеннях.

Наприклад (рис. 4.5А):

Результатом декартового добутку відношень СТУДЕНТИ (Табл. 4.8) та ГРАФІК ІСПИТІВ (Табл. 4.9)

Табл. 4.8 R. Студенти Табл. 4.9 S. Графік іспитів

Кортеж Прізвище та ініціали Група Кортеж Дисципліна Дата

С₁₁ Кумів О.Я. С₂₁ Бази даних 28.12.97

С₁₂ Васькін Л.М. С₂₂ Економічна кібернетика 5.01.98

С₁₃ Мойсак Т.В.

буде відношення ЕКЗАМЕНАЦІЙНА ВІДОМІСТЬ (Табл. 4.10).

Таблиця 4.10 RD = R´ S. ЕКЗАМЕНАЦІЙНА ВІДОМІСТЬ

Кортеж Прізвище та ініціали Група Дисципліна Дата

С₁₁(С₂₁) Кумів О. Я. Бази даних 28.12.97

С₁₂(С₂₁) Васькін Л. . Бази даних 28.12.97

С₁₃(С₂₁) Мосак Т. В. Бази даних 28.12.97

С₁₁(С₂₂) Кумів О. Я. Економічна кібернетика 5.01.98

С₁₂(С₂₂) Васькін Л.М. Економічна кібернетика 5.01.98

С₁₃(С₂₂₎ Мосак Т. В. Бухгалтерський облік 5.01.98

9.6. Проекція. Суть цієї операції полягає в тому, що береться відношення R, видаляються деякі з його компонентів і компоненти, що залишились -перевпорядковуються. Якщо в результаті проекції з'являються однакові кортежі, то вони з результуючого відношення вилучаються.

Операція проекції полягає в видаленні необхідних стовпців (доменів) з відношення. Нехай дано відношення СТУДЕНТ-УСПІШНІСТЬ (табл.4.3).

Таблиця 4.3 - СТУДЕНТ-УСПІШНІСТЬ

В результаті виконання операції проекції отримуємо нове відношення, яке представлено в табл. 4.4.

Таблиця 4.4 - Приклад операції "проекція"

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

ТЕХНОЛОГІЯ ПРОЕКТУВАННЯ ТА АДМІНІСТРУВАННЯ БАЗ ДАНИХ І СХОВИЩ ДАНИХ

УНІВЕРСИТЕТ БАНКІВСЬКОЇ СПРАВИ... НАЦІОНАЛЬНОГО БАНКУ УКРАЇНИ м КИЇВ... ЛЬВІВСЬКИЙ ІНСТИТУТ БАНКІВСЬКОЇ СПРАВИ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Селекція.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ІНФОЛОГІЧНА МОДЕЛЬ ДАНИХ. ОСНОВНІ ПОНЯТТЯ.
Проектування бази даних треба починати з аналізу предметної області і виявлення вимог до неї окремих користувачів (співробітників організації, для яких створюється база даних). Об'єднуючи власні уя

Архітектура бази даних. Фізична і логічна незалежність.
Термінологія в СУБД, та й самі терміни "база даних" і "банк даних" частково запозичені з фінансової діяльності. Це запозичення - не випадкове і обгрунтовується тим, що

Основні моменти аналізу предметної області
Розглянемо основні моменти аналізу предметної області на прикладі такої предметної галузі як читальний зал. Основні задачі (додатки) які при цьому виникають: Так, виходячи

Вимоги й підходи до інфологічного проектування
Метою інфологічного проектування є створення структурованої інформаційної моделі Предметної Області, для якої буде розроблятися БД. При проектуванні на інфологічному рівні створюється інфо

КЛАСИФІКАЦІЯ СУТНОСТЕЙ
К.Дейт визначає три основні класи сутностей: стрижневі, асоціативні і характеристичні, а також підклас асоціативних сутностей - позначення. Стрижне

Мовні засоби банку даних
Язикові засоби СУБД, необхідні для опису даних, організації спілкування й виконання процедур пошуку й різних перетворень даних. Класифікація язикових засобів Бнд, показана на мал. 2.2, розроблена а

ОСНОВИ РЕЛЯЦІЙНОЇ АЛГЕБРИ
Операції з даними в реляційній моделі Операції з даними в реляційній базі даних включають операції над рядками (кортежами відношен

НОРМАЛІЗАЦІЯ
Нормалізація - це розбивка таблиці на дві або більше, які характеризуються кращими властивостями при доповненні, зміні і вилученні даних. Кінцева мета нормалізації зводиться до отр

При переході до наступної нормальної форми властивості попередніх нормальних властивостей зберігаються.
Найбільш важливі нормальні форми відношень грунтуються на фундаментальному понятті функціональної залежності з теорії реляційних баз даних . Визначення 1.

СПІВРОБ_НОМЕР, ПРО_НОМЕР -> СПІВРОБ_ЗАВДАННЯ.
Хоча первинним ключем є складовий атрибут СПІВРОБ_НОМЕР, ПРО_НОМЕР, атрибути СПІВРОБ_ЗАРП і ВІДДІЛ_НОМЕР функціонально залежать від частини первинного ключа, тобто атрибута СПІВРОБ_

Функціональна залежність: СПІВРОБ_НОМЕР, ПРО_НОМЕР -> СПІВРОБ_ЗАВДАННЯ
Кожне з цих двох відношень знаходиться в 2НФ і в них усунуті відзначені вище аномалії. Відношення R знаходиться в третій нормальній формі (3НФ) у тому і тільки в тому випа

ОСНОВНІ НОРМАЛЬНІ ФОРМИ ВІДНОШЕНЬ
Незалежно від того, який із можливих ключів обраний у якості первинного ключа, ця схема знаходиться в 3НФ. Однак той факт, що є функціональні залежності атрибутів відношення від атрибута, що є част

Завдання адміністрування даних.
Адміністрування даних - Керування інформаційними ресурсами, включаючи планування бази даних, розробку й впровадження стандартів, визначення обмежень і процедур, а також концептуальне й логічне прое

Користувачі банків даних
Як будь-який програмно-організаційно-технічний комплекс, банк даних існує в часі й у просторі. Він має визначені стадії свого розвитку: 1. Проектування. 2. Реалі

Основні функції групи адміністратора БД
1. Аналіз предметної області: опис предметної області, виявлення обмежень цілісності, визначення статусу (приступності, таємності) інформації, визначення потреб користувачів, визначення відповіднос