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

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


 

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

75447. Издержки, классификация и учет в ИС Project Expert 46.5 KB
  Подобный же принцип используется для сглаживания колебаний накладных расходов. Учет накладных расходов К накладным расходам относят все издержки производства которые невозможно прямо включить в состав стоимости продукции. Для включения данных издержек производства в состав себестоимости изделий применяют различные методы пропорционального распределения разнесения накладных. Разнесение по единой ставке Данный метод заключается в том что для разнесения накладных расходов выбирается какаято единая для всего предприятия величина часто ...
75448. Принципы построения инфологических моделей данных 31.5 KB
  Основными конструктивными элементами инфологических моделей являются сущности связи между ними и их свойства атрибуты. Необходимо различать такие понятия как тип сущности и экземпляр сущности. Понятие тип сущности относится к набору однородных личностей предметов событий или идей выступающих как целое. Экземпляр сущности относится к конкретной вещи в наборе.
75449. Схема учета производственных и непроизводственных затрат в ИС Project Expert 32 KB
  Схема учета производственных и непроизводственных затрат в ИС Project Expert Производственные и непроизводственные затраты Важнейшим принципом учета издержек в рыночной экономике является разделение затрат costs и издержек expenses. Если бы все товары производимые в отчетный период в тот же период и продавались то этих двух понятий было бы достаточно для определения полученной прибыли: прибыль = доход затраты. Тогда прибыль за отчетный период составит Прибыль = Доход Себестоимость проданной продукции Расходы за период Как же...
75450. Реляционная структура данных, реляционные базы данных 53 KB
  Реляционная структура данных реляционные базы данных В конце 60х годов появились работы в которых обсуждались возможности применения различных табличных даталогических моделей данных т. возможности использования привычных и естественных способов представления данных...
75451. Основные методы разнесения накладных расходов в ИС Project Expert 31 KB
  Основные методы разнесения накладных расходов в ИС Project Expert Учет накладных расходов К накладным расходам относят все издержки производства которые невозможно прямо включить в состав стоимости продукции. Для включения данных издержек производства в состав себестоимости изделий применяют различные методы пропорционального распределения разнесения накладных. Разнесение по единой ставке Данный метод заключается в том что для разнесения накладных расходов выбирается...
75452. Финансовый анализ в рамках системы 1С 23.5 KB
  Финансовый анализ в рамках системы 1С Управленческий и финансовый учет Комплексная конфигурация позволяет вести одновременно два вида учета торговой деятельности: управленческий и финансовый учет. Финансовый учет ведется для правильного отражения деятельности всех фирм составляющих компанию в бухгалтерском учете. Управленческий и финансовый учет существуют как бы параллельно . Для этого у документов существует специальный реквизит Тип учета который может принимать значения Управленческий Финансовый Общий .
75453. Состав таблицы реляционной БД 23 KB
  Состав таблицы реляционной БД Реляционная база данных – это совокупность отношений содержащих всю информацию которая должна храниться в БД. Иначе говоря в каждой позиции таблицы на пересечении строки и столбца всегда имеется в точности одно значение или ничего. Строки таблицы обязательно отличаются друг от друга хотя бы единственным значением что позволяет однозначно идентифицировать любую строку такой таблицы. Столбцам таблицы однозначно присваиваются имена и в каждом из них размещаются однородные значения данных даты фамилии целые...
75454. Организация бухучета в системе 1С 28 KB
  Организация бухучета в системе 1С На крупных предприятиях бухгалтерский учет организуется по двухуровневой системе управления управленческий и финансовый учет. Сметы нормативы калькуляции оптимальные соотношения затрат и результатов – объекты управленческого учета. Информация управленческого учета имеет четко выраженную внутреннюю направленность. Информация финансового учета широко используется внешними потребителями инвесторами кредиторами и другими организациями и предприятиями.
75455. Назначение и цель анализа безубыточности в ИС Project Expert 23.5 KB
  Назначение и цель анализа безубыточности в ИС Project Expert Целью анализа безубыточности является выяснение влияния объема сбыта на уровень издержек и прибыли. Анализ даёт возможность решать ряд важных задач управления и планирования работы предприятия: формирование оптимальной номенклатуры изделий обоснование производственной программы определение стратегии и тактики ценообразования вычисление точки безубыточности производства Анализ безубыточности базируется на следующих предпосылках т. При соблюдении перечисленных условий легко...