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

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


 

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

24373. Многообразие типов научного знания. Сущность и структура эмпирического знания 55 KB
  Материализация и первичное обобщение данных отражения в форме знания на основе правил соответствия узнавание сравнение измерение описание образуют эмпирические факты эмпирические объекты эмпирическую информацию. Эмпирические факты условно можно разделить на два вида: а факты в основание которых лежат не зависящие от субъекта явления например природные процессы и б факты созданные человеком например экономика экономические отношения. Эмпирические факты обладают большей степенью общности чем единичные данные но меньшей чем...
24374. Сущность и структура теоретического знания 52.5 KB
  Теория это высшая самая развитая форма организации научного знания дающая целостное представление о закономерностях и существенных связях определенное области действительности объекта данной теории 77. С помощью этих знаковых образований языка теории возникает возможность более точно и глубоко судить о соответствующей изучаемой предметной области. Кроме того тот или иной вид теории определяется предметом и задачами исследования глубиной раскрытия сущности предметов и др. Также имеют место попытки поиска идеальной схемы...
24375. Основания науки: нормы и идеалы науки, роль философских идей и принципов в обосновании научного знания (законы и категории) 116.5 KB
  Среди идеалов и норм можно выделить два взаимосвязанных блока: а собственно познавательные установки которые регулируют процесс воспроизведения в различных формах научного знания; б социальные нормативы фиксируют роль науки и ее ценность для общественной жизни на определенном этапе исторического развития. Существует еще и такое мнение что в период нормального эволюционного периода развития науки возможно бессознательное использование многих научных идеалов и норм. Закон единства и борьбы противоположностей является ядром диалектики...
24376. Понятие научной картины мира. Ее исторические формы. Функции научной картины мира (как онтология, форма систематизации знаний, исследовательская программа) 119.5 KB
  Функции научной картины мира как онтология форма систематизации знаний исследовательская программа По Радугину стр. 93 Становление понятия научной картины мира Вопрос о существовании научной картины мира и ее месте и роли в структуре научного знания впервые был поставлен и в определенной степени разработан выдающимися ученымиестествоиспытателями М.Планк в рамках обсуждения проблемы онтологических оснований научного знания поставил вопрос о существовании научной картины мира.
24377. Понятие метода. Классификация методов – эмпирические и теоретические методы познания 66 KB
  Классификация методов эмпирические и теоретические методы познания По Радугину стр. Как стороны единого процесса познания чувственное и логическое характеризуют любое познание непосредственное отношение субъекта к объекту особенности индивидуальной познавательной деятельности. Оно относится к научному познанию и связано с анализом методов и форм познания на различных уровнях научного исследования характеризуют типы исследований. Задача теоретического уровня познания состоит в познании сущности явлений их законов.
24378. Наблюдение, измерение, эксперимент как метод научного познания 93.5 KB
  Эта активность возрастает от наблюдения к модельному эксперименту. В акте научного наблюдения можно выделить: 1 объект наблюдения; 2 субъект наблюдения наблюдатель; 3 средства наблюдения; 4 условия наблюдения; 5 систему знаний исходя их которой задают цель наблюдения. Следует подчеркнуть следующие особенности научного наблюдения: опирается на развитую теорию или отдельные теоретические положения; служит решению определенной теоретической задачи постановке новых проблем выдвижению новых или проверке существующих гипотез; имеет...
24379. Анализ и синтез, индукция и дедукция как метод научного познания 54.5 KB
  Анализ это метод исследования состоящий в мысленном расчленении разложении целого или вообще сложного явления на его составные более простые элементарные части и выделение отдельных сторон свойств связей. Однако метод анализа дает сущность в абстрактном виде вне конкретных форм ее проявления. Синтез это метод исследования состоящий в соединении воспроизведении связей проанализированных частей элементов сторон компонентов сложного явления и постижения целого в его единстве.
24380. Формализация, идеализация и роль моделирования 93.5 KB
  Вторая группа методы построения и оправдания теоретического знания которое дано в форме гипотезы приобретающей в результате статус теории. Современная гипотетикодедуктивная теория опирается на некоторый эмпирический базис совокупность фактов которые нуждаются в объяснении и делают необходимым создание теории. Именно идеализированный объект делает возможным создание теории. Научные теории прежде всего отличаются положенными в их основу идеализированными объектами.
24381. Возникновение, сущность и роль системного подхода в научном познании (Л. Фон Берталанфи и А.Богдан) 138.5 KB
  В результате суть системного подхода исследование механизма жизни системы. Каковы же основные черты системного подхода Это прежде всего параметрическое описание поэлементного состава строения исследуемого объекта. ФОРМИРОВАНИЕ ОБЩЕНАУЧНОГО СИСТЕМНОГО ПОДХОДА В ОТЕЧЕСТВЕННОЙ ФИЛОСОФИИ 50е начало 80х гг.