45523

Разложение без потерь. Теорема. Примеры

Доклад

Информатика, кибернетика и программирование

Договоримся, что малыми латинскими буквами мы будем обозначать таблицы, большими латинскими буквами – атрибуты и множества атрибутов. Например, r(R) – это таблица r со множеством атрибутов R

Русский

2013-11-17

29.5 KB

0 чел.

Билет №3

Разложение без потерь. Теорема. Примеры.

Реляционная алгебра.

Договоримся, что малыми латинскими буквами мы будем обозначать таблицы, большими латинскими буквами – атрибуты и множества атрибутов. Например, r(R) – это таблица r со множеством атрибутов R.

R(A,B,C.D) – ключевые атрибуты подчеркиваются  - R={A,B,C,D}.

Условие разложения без потерь.

q(R,S)     r=    s=

 r       s=     =q’

q’q(R,S) т.е.  q’ есть надмножество q

Если  q’=q, то это разложение без потерь.

Пример:

R(X,Y,Z)             r1(X,Y)         r2(X,Z)                r1       r2 = (X,Y,Z)

      123                      12                  13                                        123

      323                      32                  33                                        127

      117                      11                  17                                        122

      132                      13                  12                                        323

      417                      41                  47                                        113

117

112

133

137

132

417

то есть это разложение с потерями.

Рассмотрим другое измерение:

 r3(X,Y)             r4(Y,Z)                   r3      r4 = (X,Y,Z)

       12                    23                                          123

       32                    17                                          323

       11                    32                                          117

       13                                                                  132

  1.   417

это разложение без потерь.


 

А также другие работы, которые могут Вас заинтересовать

6343. Екологічні фактори 132.5 KB
  Екологічні фактори Поняття про екологічні фактори, їх види Абіотичні фактори. Біотичні фактори. Антропогенні фактори. Дія екологічних факторів. I. ПОНЯТТЯ ПРО ЕКОЛОГІЧНІ ФАКТОРИ, ЇХ ВИДИ. В процесі еволюційного ро...
6344. Інтернет у системі джерел банківської, фінансової і підприємницької інформації 38.53 KB
  Інтернет у системі джерел банківської, фінансової і підприємницької інформації 1. Світовий ринок інформаційних технологій у фінансовій сфері. Розглянемо результати і перспективи розвитку ринку інформаційних технологій та нові тенденції. Слід відміти...
6345. Основні законодавчі акти, норми та правила, що регулюють умови праці та її охорону в Україні 130 KB
  Основні законодавчі акти, норми та правила, що регулюють умови праці та її охорону в Україні Конституція України - основа всього законодавства країни, прийнята 28 червня 1996 року. Вона містить ряд статей, які стосуються питань охорони праці, з...
6346. Юрист, як представник фізичних і юридичних осіб в сфері кримінального судочинства 145.5 KB
  Зміст 1. Право особи на отримання кваліфікованої юридичної допомоги: конституційно та міжнародно-правові аспекти. 2. Правові підстави участі представника у кримінальному судочинстві. 3. Правові підстави участі захисника у кримінальному судочин...
6347. Міжнародний спортивний рух. Фізкультурно-спортивний рух в Україні 162 KB
  Міжнародний спортивний рух. Фізкультурно-спортивний рух в Україні Метою лекції є вивчення особливостей становлення та розвитку міжнародного спортивного руху та фізкультурно-спортивного руху в Україні. Завдання лекції: Виявити закономірності ст...
6348. Інформаційна система та її структура 129.5 KB
  Інформаційна система та її структура Мета: Дати поняття інформаційної системи, апаратної та програмної складової ІС Розглянути функціональну схему комп'ютера (принцип фон Неймана) Розглянути магістрально-модульний принцип будо...
6349. Оздоблення напівфабрикати в кондитерському виробництві, фаршів та начинки 87.5 KB
  Оздоблюючи напівфабрикати в кондитерському виробництві, фаршів та начинки Технологія приготування кремів: масляних, білкових, заварних. Оздоблення виробів кремом за допомогою гребінця, паперових корнетиків, кондитерських мішків з набором...
6350. Аналіз майна підприємства 180.5 KB
  Аналіз майна підприємства 1. Завдання, основні напрямки та інформаційне забезпечення аналізу майна підприємства 2. Аналіз структури, стану майна та динаміки джерел його формування 3. Основні етапи управління операційними необоротними активами...