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

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


 

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

5286. Цифровые системы передач 389.5 KB
  Задание на контрольную работу Объединяются 1500 каналов тональной частоты и 7 каналов звукового вещания второго класса в системе с временным разделением каналов и 8-ми разрядной импульсно-кодовой модуляцией. Рассчитать временные и частотные...
5287. Организация обучения работников организаций в области ГО и зашиты от ЧС 125.5 KB
  Организация обучения работников организаций в области ГО и зашиты от ЧС, а также подготовки гражданских организаций гражданской обороны. Планирующие и отчетные документы УЧЕБНЫЕ ЦЕЛИ: 1. Довести до слушателей организацию подготовки должностных лиц и...
5288. Мероприятия и способы повышения устойчивости работы объектов экономики и жизнеобеспечения населения 165 KB
  Мероприятия и способы повышения устойчивости работы объектов экономики и жизнеобеспечения населения УЧЕБНЫЕ ЦЕЛИ: 1. Довести до слушателей сущность организационных, инженерно-технических и социальных мероприятий, направленных на п...
5289. Общие понятия об устойчивости работы объектов экономики и жизнеобеспечения населения 167 KB
  Общие понятия об устойчивости работы объектов экономики и жизнеобеспечения населения. Факторы, влияющие на устойчивость этих объектов УЧЕБНЫЕ ЦЕЛИ: Довести до слушателей содержание, организацию подготовки отраслей и объектов к устойчивому функцио...
5290. Действия руководителей формирований ГО и РСЧС при организации и проведению АСДНР 109.5 KB
  Действия руководителей формирований ГО и РСЧС при организации и проведению АСДНР УЧЕБНЫЕ ЦЕЛИ: Совершенствовать знания и навыки руководителей формирований ГО и РСЧС по организации и проведению АСДНР. ВРЕМЯ...
5291. Защита населения путем эвакуации при чрезвычайных ситуациях 114 KB
  Защита населения путем эвакуации при чрезвычайных ситуациях 1 Изучить с требования руководящих документов по организации, планированию и проведению эвакуационных мероприятий в чрезвычайных ситуациях мирного и военного времени. Изучить виды о...
5292. Воздействие поражающих факторов ядерного оружия, обычных средств поражения и основных АХОВ на население и объекты 1.4 MB
  Изучить характеристику очага ядерного поражения. Изучить характеристику очагов поражения обычных средств поражения. Ознакомить с воздействием токсичных свойств основных АХОВ на население Место проведения занятия: класс инженерной защиты...
5293. Прогнозирование и оценка инженерной обстановки в интересах подготовки к защите и по защите населения, материальных и культурных ценностей 715 KB
  Изучить сущность прогнозирования обстановки в интересах защиты населения и территорий. Изучить метод прогнозирование инженерной обстановки на территории города при воздействии ядерных средств поражения. Ознакомить с методом прогнозирование...
5294. Организация строительного производства. Проектирование строительных. Генеральных планов 438.5 KB
  Введение Настоящие методические указания определяют состав, содержание, объем, последовательность и методику проектирования строительного генерального плана в курсовом и дипломном проектах по организации строительства. Предлагаемые методические указ...