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

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


 

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

66463. Шляхи покращення банківського кредитування фізичних осіб 713.5 KB
  Об'єктивні відхилення фактичної потреби господарюючих суб'єктів у фінансуванні їх господарської діяльності від наявності (надлишку або нестачі) вільних ресурсів залежать від багатьох факторів, серед яких: капіталомісткість виробничої діяльності; сезонність виробництва...
66465. Повышение эффективности базового обучения информатике за счет предоставления её теоретических образующих 1.19 MB
  Соответствующая программная среда позволила вести разработки так называемых интеллектуальных обучающих систем (ИОС). Если традиционные АУК считаются порождением бихевиористической теории обучения, то ИОС связывают с более глубокими психологическими теориями...
66466. Ефективність інфузійної терапії при дегідратації у собак в умовах приватної ветеринарної клініки «Доктор - Вет» м. Дніпропетровська» 3.86 MB
  Дослідити клінічний статус та визначити найбільш інформативні морфологічні показники крові собак за дегідратації; експериментально обґрунтувати ефективні схеми використання комбінованої інфузійної терапії у собак за дегідратації;
66467. Проблематика и система образов романа «Между двух зорь» сквозь призму исторических событий и религиозно-философской мысли России конца XIX – начала XX веков 429 KB
  Прозаик поэт драматург переводчик литературовед всё это соединилось в Иване Алексеевиче Новикове 1877-1959. Новиков оставил большое творческое наследие которое к сожалению было предано забвению но в последние годы оно начинает открываться заново. Перед нами же встала проблема не столько второстепенности...
66469. Оценка эффективности внешнеэкономической деятельности ОАО “ММК им. Ильича” 552.61 KB
  Маркетинг внешнеэкономической деятельности предприятия. Изучение возможностей предприятия. Задачи дипломной работы заключаются в следующем: проведение маркетингового изучения конкурентной среды предприятия; анализ потенциала предприятия...
66471. ОСНОВНЫЕ НАПРАВЛЕНИЯ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ПЕРСОНАЛОМ НА ПРЕДПРИЯТИИ 1.23 MB
  Одним из главных результатов современного этапа научно-технической революции стало превращение человека в главную движущую силу производства поэтому сегодня для организации ее персонал является основным богатством. В рамках этого подхода человек стал рассматриваться...