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

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


 

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

39591. Разгрузочные устройства 189.55 KB
  Наименование воронки Характеристика воронки Схема воронки Исполнение воронки Трехрукавная Разгрузка на две стороны и вперед I Двухрукавная Разгрузка на две стороны II Двухрукавная односторонняя правая Разгрузка на правую сторону или вперед III Двухрукавная односторонняя левая Разгрузка на левую сторону или вперед IV Однорукавная правая Разгрузка на правую сторону V Однорукавная левая Разгрузка на левую сторону VI Тележки могут иметь левое и правое расположение привода по направлению движения ленты. Пример условного обозначения...
39592. Ролики конвейерные 113.41 KB
  Верхние желобчатые усиленные роликоопоры предназначаются для транспортировки по верхней ветви ленты материалов, имеющих размер кусков 150 - 500 мм. Они находят применение в тяжелонагруженных магистральных конвейерах, к примеру, в угольных разрезах, шахтах и пр.
39593. Привод ленточного транспортёра с червячным редуктором 591 KB
  Подготовка исходных данных для расчета редуктора на ЭВМ и выбор электродвигателя Расчет червячного редуктора Предварительный расчет валов Уточнённый расчёт валов. Выбор смазки редуктора Проверка прочности шпоночного соединения Расчёт штифтового соединения. Подготовка исходных данных для расчета редуктора на ЭВМ...
39594. ТЕХНОЛОГИЧЕСКИЙ ПРОЦЕСС РАБОТЫ СТАНЦИИ БОЙНЯ МОСКОВСКО-КУРСКОГО ЦЕНТРА ОРГАНИЗАЦИИ РАБОТЫ ЖЕЛЕЗНОДОРОЖНЫХ СТАНЦИЙ 2.13 MB
  В успешном решении задач полного удовлетворения потребностей государства в перевозках ведущая роль отводится железным дорогам и их основным линейным подразделениям – станциям, которые предназначены для организации перевозок грузов, пассажиров и багажа. Именно на железнодорожных станциях начинается и завершается перевозочный процесс.
39595. Разработка основных принципов организации работы станции 1.2 MB
  Сортировочные станции предназначены для массовой переработки вагонов и формирования поездов в соответствии с общесетевым планом формирования. Формирование на сортировочных станциях сквозных поездов дает возможность пропускать эти поезда без переработки через многие участковые и некоторые попутные сортировочные станции что ускоряет доставку грузов оборот вагонов и снижает себестоимость перевозок. На сортировочных станциях выполняются также операции с транзитными грузовыми поездами ремонт вагонов экипировка локомотивов снабжение льдом...
39597. ЗАЩИТА АСИНХРОННОГО ДВИГАТЕЛЯ ОТ ЭКЦЕНТРИСИТЕТА РОТОРА 443.5 KB
  ЗАЩИТА АСИНХРОННОГО ДВИГАТЕЛЯ ОТ ЭКЦЕНТРИСИТЕТА РОТОРА Актуальность проблемы. Как показывает практика эксплуатации асинхронных двигателей АД до 3050 из них длительное время работают со статическим эксцентриситетом ротора. Происходит ускоренное тепловое старение изоляции с последующим коротким замыканием в обмотке статора или повреждением обмотки ротора [1]. В данной статье рассматривается устройство лишенное большинства из этих недостатков а также методика оценки потерь в АД при эксцентриситете ротора.
39598. Разработка устройства для спектрального анализа процессов в электроэнергетических системах 1.24 MB
  Анализ целого ряда аварийных и анормальных режимов работы элементов электроэнергетической системы а также устройств для их исследования показал что для решения значительной части этих задач требуется новое техническое решение которое позволило бы для анализа спектра исследуемого сигнала использовать широко распространенные в учебных заведениях и на производстве приборы или аппараты например персональные компьютеры. СОДЕРЖАНИЕ Перечень условных обозначений 7 Введение 8 Область использования спектрального анализа в энергосистемах 11...
39599. ДВУХЛУЧЕВОЙ ОСЦИЛЛОГРАФ НА БАЗЕ ПЕРСОНАЛЬНОГО КОМПЬЮТЕРА 129.5 KB
  Торайгырова было разработано программное обеспечение далее – ПО СПЕКТРПК 1 которое позволяет решать измерительные задачи практически любой сложности: просмотр записанного сигнала на мониторе; проведение измерение основных параметров сигнала: амплитуды длительности частоты; увеличение масштаба отображения интересующей части сигнала; математическое преобразование сигнала выпрямление однопериодное выпрямление добавление постоянной составляющей интегрирование и т.; проведение спектрального анализа различными методами...