41402

Базы данных. Нормализация данных

Лабораторная работа

Информатика, кибернетика и программирование

Код товара Наименование Цена Количество Стоимость 223 Мяч футбольный 25 3 75 338 Мяч баскетбольный 33 2 66 767 Мяч гандбольный 12 2 24 655 Мяч теннисный 10 10 100 Итого 265 нормальная форма атомарность Счет Дата № Покупателя Фамилия Имя Телефон Адрес Код товара Наименование Цена Количество Стоимость 222333 26. Свердлова 13 223 Мяч футбольный 25 3 75 222333 26. Свердлова 13 338 Мяч баскетбольный 33 2 66 222333 26. Свердлова 13 767 Мяч гандбольный 12 2 24 222333 26.

Русский

2013-10-23

506.5 KB

3 чел.

Лекция 3

Базы данных

Нормализация данных  

  1.  Э.Кодд: структуры данных не зависит от способа их использования, а зависят от их природы.
  2.  Структура данных: самый устойчивый компонент информационной системы, если структура верна.    
  3.  Кодирование данных:   - биекция, .  - множество символьных  обозначений элементов множества . .  Часто кодировка бывает естественной.   
  4.   Нормализация данных: процесс преобразования таблиц базы данных к нормальной форме.
  5.  Шесть  нормальных форм: 1NF, 2NF,...6NF. Широкое практическое применение имеют формы 1NF, 2NF, 3NF. Редко применяется форма 4NF. 5NF имеет теоретическое значение. 6NF – для баз данных специального назначения.
  6.  1NF – первая  нормальная форма
  7.  1NF: Любое отношение находится в первой нормальной форме. Каждый кортеж в отношении всегда в единственном экземпляре.
  8.  Пример неправильной таблицы

  1.  Пример правильной таблицы

  1.  Обычно Таблицам атрибутам присваивают имена T1(TEACHER, TEACHER_NAME, SUBJECT, SEMESTER, TLESSON)  

                                                  Т1

  1.  Не должно быть вычисляемых столбцов

  1.  2NF – вторая нормальная форма
  2.  Пусть    n-местное отношение.  Каждый кортеж имеет вид . Пусть комбинация  ,  (всегда можно перенумеровать) имеет уникальное значение для всех кортежей. Тогда говорят, что совокупность атрибутов соответствующих  обладает свойством уникальности и  называется ключом.
  3.  Например:
  •  Ключ 1: (TEACHER, TEACHER_NAME, SUBJECT, SEMESTER, TLESSON);
  •  Ключ 2: (TEACHER, SUBJECT, SEMESTER, TLESSON);
  •  Ключ 3: (SUBJECT, SEMESTER, TLESSON); Условие? 

 

  1.  Если в ключе нельзя сократить количество атрибутов, то говорят, что такой ключ обладает свойством минимальности.  
  2.  Ключи таблицы, обладающие свойством минимальности, называются потенциальными ключами этой таблицы.
  3.  В любой таблице в 1NF всегда есть хотя бы один потенциальный ключ.  
  4.  Например:
    •  (TEACHER, SUBJECT, SEMESTER, TLESSON) потенциальный ключ;
    •  (SUBJECT, SEMESTER, TLESSON) потенциальный ключ; Условие?
    •  (TEACHER, TEACHER_NAME, SUBJECT, SEMESTER, TLESSON) не является потенциальным ключом.
  5.  Пусть    n-местное отношение.  Каждый кортеж имеет вид . Пусть каждой комбинации значений  всегда соответствует одно и тоже значение . Тогда   функционально зависит от  .  Другими словами:  является ключом для .
  6.  Например

  •  TEACHER_NAME функционально зависит от TRACHER;
  •  TEACHER функционально зависит от (SUBJECT, SEMESTER, TLESSON) Условие?.

  

  1.  Если в  19   функционально зависит от    , но при этом  функционально не   зависит ни от какой  части , то говорят  функционально полно зависит от .
  2.  Например
  •  TEACHER_NAME функционально  полно зависит от TRACHER;
  •  TEACHER функционально полно зависит от (SUBJECT, SEMESTER, TLESSON) Условие?.

 

  1.  2NF: 1NF+любой атрибут не входящий в состав потенциального ключа функционально полно зависит от каждого возможного потенциального ключа.

  1.  Например: следующие таблицы в 2NF.

  1.  3NF – третья нормальная форма
  2.  Первичный ключ (primary key): один из потенциальных ключей.
  3.  Пример:  транзитивная зависимость

 

  1.  Пример:  нет транзитивной зависимости

  1.  3NF: 2NF+ отсутствуют транзитивные функциональные  зависимости.

  1.  BCNF – Нормальная форма Бойса-Кодда.
  2.  Признак отсутствия BCNF при 3NF: наличие 2х возможных составных ключей, имеющих общий атрибут
  3.  4NF – четвертая нормальная форма
  4.  4NF: BCNF+в отношении отсутствуют нетривиальные многозначные зависимости не являющиеся функциональными зависимостями.
  5.  5NF: 4NF+любая зависимость соединения является тривиальной
  6.  DKNF – Доменно-ключевая нормальная форма
  7.  6NF – шестая  нормальная форма
  8.  6NF  - обобщение 5NF для темпоральных баз данных (данные связанные со временем)  

Счет №  222333   Дата: 26.01.2010

Покупатель № :  777

Фамилия:        Смелов

Имя:            Владимир

Телефон:        555666

Адрес:          г. Минск, ул. Свердлова 13

Код товара

Наименование

Цена

Количество

Стоимость

223

Мяч футбольный

25

3

75

338

Мяч баскетбольный

33

2

66

767

Мяч гандбольный

12

2

24

655

Мяч теннисный

10

10

100

Итого

265


нормальная форма (атомарность)

Счет

Дата

Покупателя

Фамилия Имя

Телефон

Адрес

Код товара

Наименование

Цена

Количество

Стоимость

222333

26.01.2010

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

223

Мяч футбольный

25

3

75

222333

26.01.2010

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

338

Мяч баскетбольный

33

2

66

222333

26.01.2010

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

767

Мяч гандбольный

12

2

24

222333

26.01.2010

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

655

Мяч теннисный

10

10

100

33311

23.01.2010

127

Иванов  Сергей

777999

г. Брест,  ул. Махно 25

555

Мяч ватерпольный

11

15

165

33311

23.01.2010

122

Иванов

Сергей

777999

г. Брест,  ул. Махно 25

223

Мяч футбольный

25

4

100

55779

24.01.2010

117

Петров Борис

667766

г. Брест,  ул. Деникина, 17

338

Мяч баскетбольный

33

10

330

55779

24.01.2010

511

Петров Борис

337761

г. Брест,  ул. Деникина, 17

331

Шарик

пинг-понг

5

100

500

II нормальная форма (ключ)

     Счет-покупатель

Счет

Дата

Покупателя

Фамилия Имя

Телефон

Адрес

222333

26.01.2010

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

33311

23.01.2010

122

Иванов

Сергей

777999

г. Брест,  ул. Махно 25

55779

24.01.2010

511

Петров Борис

337761

г. Брест,  ул. Деникина, 17

    Счет-товар                                                                                         Товар

Код товара

Наименование

Цена

223

Мяч футбольный

25

338

Мяч баскетбольный

33

767

Мяч гандбольный

12

655

Мяч теннисный

10

555

Мяч ватерпольный

11

331

Шарик

пинг-понг

5

Счет

Код товара

Количество

222333

223

3

222333

338

2

222333

767

2

222333

655

10

33311

555

15

33311

223

4

55779

338

10

55779

331

100

III нормальная форма (только один ключ)

   

     Счет                                                                     Покупатель

Покупателя

Фамилия Имя

Телефон

Адрес

777

Смелов Владимир

555666

г. Минск, ул. Свердлова 13

122

Иванов

Сергей

777999

г. Брест,  ул. Махно 25

511

Петров Борис

337761

г. Брест,  ул. Деникина, 17

Счет

Дата

Покупателя

222333

26.01.2010

777

33311

23.01.2010

122

55779

24.01.2010

511

                 

    Счет-товар                                                                                       Товар

Код товара

Наименование

Цена

223

Мяч футбольный

25

338

Мяч баскетбольный

33

767

Мяч гандбольный

12

655

Мяч теннисный

10

555

Мяч ватерпольный

11

331

Шарик

пинг-понг

5

                                     

Счет

Код товара

Количество

222333

223

3

222333

338

2

222333

767

2

222333

655

10

33311

555

15

33311

223

4

55779

338

10

55779

331

100

PAGE  10


 

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

36737. Методика поиска неисправностей элементов Блока питания ПК 960.96 KB
  Неисправные элементы Измеренные значения Напряжение U1 В Потребляемый ток I1 Пульсация выпрямленного напряжения mВ С1 пробой 3.77 mV С1С2пробой 0 342. Переключив К2 в положение низ Последовательно введя неисправность конденсатора C1 и транзисторов VT2VT3 Shot пробой Open обрыв проанализировать поведение схемы и характер вырабатываемого сигнала PG зарисовать полученные осциллограммы для каждого случая. C1 Shot пробой C1 Open обрыв VT2 Shot пробой VT2 Open обрыв VT3 Shot пробой VT3 Open обрыв.
36738. Работа с таблицами в текстовом процессоре Word 478 KB
  Каждая ячейка таблицы может содержать текстовую числовую или графическую информацию. Можно производить любые манипуляции с данными таблицы например вставлять и удалять форматировать данные не нарушая при этом расположения столбцов. Создание таблицы Таблицу в текстовом редакторе Word можно создать двумя способами: В меню Таблица выбрать команду Вставить Таблица рис. Диалоговое окно Вставка таблицы Рис.
36740. Острое гнойное воспаление среднего уха у детей. Характер нарушения слуха по камертональным и аудиометрическим данным 15.37 KB
  Одно из наиболее частых заболеваний детей младшего возраста. В результате «незрелости» иммунных систем и отсутствия способности к ограничению воспалительного процесса острый средний отит у детей этого возраста характеризуется тяжелыми общими нарушениями.
36741. ОРГАНИЗАЦИЯ ЗАЩИТЫ НАСЕЛЕНИЯ В ВОЕННОЕ ВРЕМЯ 112.5 KB
  Оружие массового поражения обладает огромными поражающими возможностями, в связи с чем важное значение имеют надежная защита населения на всей территории страны и обеспечение устойчивости работы всех объектов экономики в случае применения этого оружия.
36742. Изучение свободных колебаний связанной системы тел 174 KB
  Цель работы: Определение периода колебаний и коэффициента затухания системы содержащей груз блок и пружину. Гармоническими называются колебания при которых изменение фйзической величины например смещения груза у с течением времеи закон колебаний выражается формулой или . амплитуда колебаний; фаза колебаний; циклическая частота; Любое механическое колебание происходит с затратами энерпш на работу протнв сил трения.
36743. Определение длины волны и частоты электромагнитного колебания с помощью схемы Лехера 203 KB
  Цель работы: исследование распределения амплитуд напряжения и тока вдоль двухпроводной линии при различных режимах её работы на сверхвысоких частотах (СВЧ) и определение длины волны генератора СВЧ волн.
36744. Изучение стоячих волн 45 KB
  Цель работы: изучение стоячих волн и определение скорости распространения волны в натянутом шнуре.
36745. Изучение основных свойств волновых явлений 211 KB
  Измерьте зависимость амплитуды принимаемого приемником сигнала показания микроамперметра от угла поворота приемника относительно его начального положения в пределах от до поворачивая подвижную скамью с приемником вокруг неподвижной оси через . Угол поворота 5 10 15 20 25 30 35 40 45 90 Амплитуда 465 39 23 125 35 1 05 05 05 0 Таблица 2. Угол поворота 5 10 15 20 25 30 35 40 45 90 Амплитуда 40 245 105 15 1 1 1 05 05 0 Рис. Измерьте зависимость показаний микроамперметра от угла поворота детектора влево и вправо от центра...