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

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


 

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

48020. Економіка підприємства. Економіка як сфера діяльності та галузь суспільної науки 2.11 MB
  Персонал і трудовий потенціал підприємства. Виробничі фонди та нематеріальні ресурси підприємства. Фінансовоекономічні результати та ефективність діяльності підприємства. Ефективність їх роботи буде залежати від того наскільки правильно фахівці підприємства зможуть спрогнозувати розвиток фірми в перспективі забезпечити конкурентоспроможність продукції врахувати негативні фактори і передбачити шляхи ефективних дій.
48023. ТЕХНОЛОГІЧНЕ ОБЛАДНАННЯ І ОСНАЩЕННЯ 3.05 MB
  Тема № 7 Пристосування які використовують на токарних верстатах На токарних верстатах використовуються наступні види пристосувань: – центри упорні; поводкові патрони та хомутики; самоцентруючі патрони; чотирьохкулачкові патрони; планшайби; пневматичні патрони; гідравлічні патрони; електромагнітні патрони; люнети рухомі та нерухомі; конусні лінійки тощо. Тема № 11 Пристосування які використовують на свердлильних верстатах. При конструюванні багатошпиндельних свердлильних головок необхідно вирішити наступні питання: – вибір...
48025. ПЕРША МЕДИЧНА ДОПОМОГА В ЗАГРОЗЛИВИХ ДЛЯ ЖИТТЯ СТАНАХ, ЯКІ ВИНИКАЮТЬ ПРИ ЗАХВОРЮВАННЯХ ВНУТРІШНІХ ОРГАНІВ, ІНФЕКЦІЙНИХ ХВОРОБАХ 114 KB
  Причини ознаки попередження цих порушень. Ознаки нормальної постави. Плоскостопість вроджена та набута її перші ознаки. Загальні ознаки для всіх форм неврозів: моторні порушення зайва рухливість тік заїкання розлади вегетативної регуляції.
48026. Методика викладання природознавства 512 KB
  Метод спостереження – цілеспрямоване сприйняття того чи іншого педагогічного явища без втручання в його хід. Ефективність спостереження залежить від чіткості визначення дослідником об’єктів сприймання мети способів фіксації його наслідків ведення протоколу фото і кінозйомка відео та аудіо записи. У процесі констатуючого експерименту проводяться спостереження бесіди анкетування учителів батьків учнів вивчається шкільна документація й письмові роботи дітей та виконуються учнями діагностуючі завдання. Спостереження – це...
48027. Логіка. Конспекти лекцій 846.5 KB
  Поняття і судження Основними формами абстрактного мислення є поняття судження й умовиводи. Судження – форма мислення в якій щонебудь стверджується або заперечується про предмети їхні властивості або відносини. Поняття судження умовивід мають свою специфічну форму структуру.
48028. ЛОГІКА. ОПОРНИЙ КОНСПЕКТ ЛЕКЦІЙ 4.48 MB
  Теоретичні питання для самоконтролю Що означає термін логіка і в чому полягає проблема визначення логіки як науки Назвіть об'єкт предмет вивчення формальної логіки Яку сторону мислення вивчає логіка Що таке пізнання форми мислення Який взаємозв'язок між пізнанням і мисленням Що означає поняття абстрактне мислення Дайте визначення логічної форми істинності та правильності думки Дайте визначення мови та назвіть основні види знаків Що таке процес формалізації в вузькому та широкому значенні Що таке зміст і значення мовних виразів...