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


 

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

8286. Особливості переселення та життя давніх пленен які проживали на території України 24.13 KB
  Мета уроку: показати причини й особливості переселення давніх племен, розглянути особливості життя давніх народів, формувати вміння аналізувати розвиток культурницьких процесів та вплив на давніх
8287. Роздробленість Київської Русі 39 KB
  Роздробленість Київської Русі Добу від середини XII до середини XIII ст. в історії Київської Русі дослідники називають добою роздробленості. Йдеться не про суцільну смугу міжкнязівських усобиць: хоч їх і справді не бракувало, проте траплялися вони і...
8288. Вопросы исполнительской интерпретации сочинений Астора Пьяццоллы 125.44 KB
  Вопросы исполнительской интерпретации сочинений Астора Пьяццоллы План Введение, актуальность изучения творчества Астора Пьяццоллы. Освещение жизненного и творческого пути, краткая характеристика основных сочинений Астора Пьяццоллы. Аналитический и и...
8290. Основи адміністративного та кримінального права України. Правоохоронна і правозахисна діяльність 197.5 KB
  Пправосуддя в Україні здійснюється лише судами. Виконання цих функцій іншими органами або посадовими особами, як і створення надзвичайних та особливих судів, не допускається. Правосуддя здійснюється на засадах рівності всіх учасників судового процесу перед законом і судом
8292. Электротехника. Конспект лекций. Энергетические машины и установки 4.34 MB
  Почти вся электроэнергия на Земле вырабатывается электрическими машинами (генераторами), а затем большая ее часть, электрическими двигателями преобразуется в механическую энергию. Электрические машины во многом определяют технический уровень промышленного производства. Без электрической энергии нельзя представить современное промышленное и сельскохозяйственное производство и жизнь цивилизованного общества..
8293. Система транспортных организационных договоров 487.92 KB
  Основы построения системы транспортных организационных договоров: постановка проблемы. Понятие, структура и уровни организации системы гражданских организационных правоотношений. Понятие транспортных организационных договоров и их роль в правовом регулировании организации перевозок
8294. Разработка универсального лабораторного стенда для исследования высокомоментного двигателя 393.5 KB
  Электрические моментные двигатели постоянного тока широко используются в качестве исполнительных элементов в современных системах автоматики, телемеханики, измерительной техники