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

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


 

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

52094. Населення і народи Африки 55.5 KB
  Мета уроку: формування первинних знань учнів про етнічний склад населення Африки особливості його формування динаміку і розміщення; сприяти розумінню демографічних проблем Африки та шляхи їх вирішення.Формувати первинні практичні вміння характеризувати загальні риси населення материка; вдосконалювати практичні вміння працювати з тематичними картами атласу. Зміст курсу Географія материків і океанів передбачає не тільки вивчення природи материків але й ознайомлення з характеристиками населення материків та його господарською діяльністю.
52095. Тропічні пустелі та напівпустелі. Твердолисті вічнозелені ліси та чагарники 68.5 KB
  Навчальна мета: повторити вивчений матеріал; зясувати рівень оволодіння учнями навчальним матеріалом з попередніх тем; сформувати знання про особливості розміщення природних зон Африки; поглибити систему знань учнів про взаємозв'язки природних компонентів у складі природних зон; сформувати в учнів уміння складати характеристику природних зон у певній послідовності за типовим планом; удосконалювати практичні вміння учнів працювати з картами атласами. Обладнання: фізична карта Африки кліматична карта Африки карта природних зон Африки...
52096. Африка 63.5 KB
  Посовещавшись команды должны выбрать капитана и название команды можно предложить выбрать из названий стран Африки. Название команды пишут маркером на чистых табличках. За каждый правильный ответы команды получают красные жетоны 2 ВОСХОЖДЕНИЕ на Джомолунгму На доске магнитной нарисована гора с маршрутамиступеньками по количеству команд. Команды выбирают одного игрока – альпиниста который будет защищать честь команды при восхождении.
52097. Загальні особливості клімату Африки. Кліматичні пояси i типи клімату 43 KB
  Мета: повторите поняття клімат вірні чинники типи клімату кліматичний пояс; сформувати знання про загальні особливості клімату Африки про типи клімату в кожному кліматичному поясі Африки; продовжити формування навичок аналізу карти кліматичної карти Африки кліматичних діаграм; розвивати увагу спостережливість вміння робити висновки визначати головне. Найвища точка Африки: а г. Вам уже відомо що більша частина Африки розташована в тропічних широтах екватор перетинає материк майже посередині саме тому Африка протягом року...
52098. Фізико-географічне положення та берегова лінія Африки 49 KB
  Розмістити порядкові номери географічних об’єктів по океанам до яких вони належать Острів Камчатка Острів Шпіцберген Півострів Аравійський Острів Шрі-Ланка Півострів Скандинавський Острови Японські Острів НоваЗемля Острів Ісландія Хребет Ломоносова Острови Бермудські Острів Мадагаскар Море Червоне Острови Гавайські Море Карське Море Чорне Море Берингове Хребет Менделеєва Півострів Індостан Півострів Сомалі Острові Філіппінські Море Азовське Море Саргасове Острови Маріанські ...
52100. Общая характеристика климата Африки 5.32 MB
  Общая характеристика климата Африки Цель: формировать у учащихся систему знаний об общих особенностях климата Африки и основных климатообразующих факторах; совершенствовать практические умения объяснять особенности климата Африки характеризовать влияние климатообразующих факторов на его формирование развивать коммуникативные навыки воспитывать интерес к предмету. Оборудование: физическая карта Африки климатическая карта Африки учебники атласы шаблоны в рабочей тетради приготовлена картосхема Африки. В рабочей тетради вы должны были...
52101. Природні зони Африки 7.36 MB
  Мета: повторити вивчений матеріал; з’ясувати рівень оволодіння учнями навчальним матеріалом з попередніх тем; формувати знання про особливості розміщення природних зон Африки; поглибити систему знань учнів про взаємозв’язки природних компонентів у складі природних зон; сформувати в учнів вміння складати характеристику природних зон в певній послідовності за типовим планом...
52102. Особливості географічного положення Африки. Елементи берегової лінії. Дослідження та освоєння 1.58 MB
  Мета: формувати загальні уявлення про зміст та структуру розділу Материки; ознайомити з планом вивчення материків; розкрити поняття географічне положення;познайомити учнів з історією відкриття Африки. Обладнання: фізична карта світу фізична карта Африки плани характеристики географічного положення материка контурні карти портрети дослідників підручники атласи. До Африки взимку відлітають птахи України: лелеки ластівки журавлі тощо.