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

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


 

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

17197. СПАСЕHИЕ И ОПРАВДАHИЕ 104 KB
  Аpхиепископ Михаил Мудьюгин СПАСЕHИЕ И ОПРАВДАHИЕ Опыт кpаткого pаскpытия пpавославной субъективной сотеpиологии Стpемление к спасению в будущей или загpобной жизни явление хаpактеpизующее духовную жизнь многих веpоятно даже большинства сознательных хpистиан. ...
17198. Замечания по поводу атеистической литературы последних лет 69 KB
  Замечания по поводуатеистической литературы последних лет. Внимательное ознакомление с весьма многочисленной антирелигиозной литературой привело меня к следующим выводам: 1. Эта литература поражает прежде всего своей невероятной отсталостью. В ней можно найти множ...
17199. О детском крещении 41 KB
  О детском крещении Что написано в Священном Писании о крещении Посмотрим основные места. 1 Мф.28:1920 Итак идите научите ВСЕ НАРОДЫ крестя их во имя Отца и Сына и Святого Духа уча их соблюдать все что Я повелел вам; и се Я с вами до скончани
17200. ПРАВОСЛАВНЫЙ ИНТЕРНЕТ В РОССИИ 114 KB
  ПРАВОСЛАВНЫЙ ИНТЕРНЕТ В РОССИИ СОДЕРЖАНИЕ: КАКИМ БУДЕТ ПРАВОСЛАВНЫЙ ИНТЕРНЕТ Москва 7 сентября Метафрасис Первая конференция посвященная перспективам развития православных ресурсов на русском языке в глобальной компьют...
17201. ПРАВОСЛАВИЕ В НОВЕЙШИХ ПЛЮРАЛИСТИЧЕСКИХ ОБЩЕСТВАХ 37.5 KB
  протопресвитер Фома Хопко ректор Св.Владимирской духовной семинарии НьюЙорк ПРАВОСЛАВИЕ В НОВЕЙШИХ ПЛЮРАЛИСТИЧЕСКИХ ОБЩЕСТВАХ доклад на Межправославной подготовнтельной консультации по Всемирной миссии и евангелизму Аддис Абеба январь 1996 г. Перевод с а
17202. Изучение способов и режимов хранения кукурузы 272.5 KB
  Рассмотреть ботанико-биологические особенности кукурузы; изучить типы хранилищ, используемых для хранения кукурузы; проанализировать аспекты поддержки микроклимата при хранении культуры; рассмотреть базовое оборудование хранилищ; провести расчеты вместимости хранилищ и норму убыли при хранении.
17203. Разработка системы научной визуализации 407.5 KB
  В работе описывается реализация специализированной системы визуализации решений дифференциальной игры. При этом предусматривается унификация этой программы. В программе реализована схема, позволяющая формировать мультииерархии из объектов
17204. Оказание первой помощи при переломах, ожогах, шоке, обмороке и поражении электрическим током 80.5 KB
  При артериальном кровотечении на голени прижимается подколенная артерия. Прижатие производится обеими руками. большие пальцы при этом кладут на переднюю поверхность коленного сустава, а остальными пальцами нащупывают артерию в подколенной ямке и прижимают ее к кости.
17205. Посткласифікаційна обробка зображень. Робота із векторними шарами 2.66 MB
  Лабораторна робота №5. Посткласифікаційна обробка зображень. Робота із векторними шарами В даній лабораторній роботі ми розглянемо роботу із класифікованими зображеннями їх перевірку покращення та експорт у векторний формат. Тестування правильності класифікаці...