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


 

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

75947. Практика осуществления принципа свободы слова в РФ. Политика в сфере СМИ и коммуникаций 16.51 KB
  К сожалению на современном этапе развития российского общества проблема ответственности средств массовой информации приобрела особое значение. В существующих условиях обострения политической борьбы сложных межнациональных отношений деградации нравственных ценностей дестабилизация социально-политической обстановки в стране инициирование недовольства населения действиями государственных органов и органов местного самоуправления негативное воздействие...
75949. Президентская избирательная компания 1996 года: ход, особенности, последствия 29.75 KB
  Выборы президента России были назначены на 16 июня 1996 года в соответствии с переходными положениями Конституции России и в связи с истечением срока полномочий Президента России-Бориса. Ельцина избранного в 1991 году президентом России РСФСР. Единственные на 2013 год президентские выборы в России где для определения победителя потребовалось два тура. Основными конкурентами считались действующий Президент России Б.
75950. Причины и стадии экономического роста в РФ в начале ХХI века 15.21 KB
  В это время начался рост производства вызванный последствиями дефолта в результате которого возросли цены в рублях на импортные изделия и появился стимул к замещению импорта наращиванием товаров отечественного производства. Росту производства в России помог также рост мировых цен на нефть и газ достигших в конце 2007 г. Вместе с тем этот этап экономического развития России всё ещё характеризовался недостаточной стабильностью роста производства особенно в промышленности чрезмерной зависимостью от мировых цен на сырьё недостаточной...
75951. Проблемы развития правоохранительной и судебной системы в РФ 17.71 KB
  Это вызвано объективными причинами стремлением подчеркнуть независимость и самостоятельность судебной власти уйти от порочной практики сращивания судебной системы и органов осуществляющих следствие дознание и оперативно-разыскную деятельность. Причины неудовлетворительного состояния судебной и правоохранительной системы РФ имеют многоплановый характер. Отмечают что есть все основания для вывода о полномасштабном кризисе судебной и правоохранительной системы.
75952. Развитие гражданского общества в РФ. Неправительственные организации и их значение 20.29 KB
  Это означает что важнейшим условием существования свободного общества в России является не только раскрепощение частной инициативы но и развитая система социальной поддержки. И в-третьих чувство гражданской ответственности а также цивилизованное поведение и активная гражданская позиция все это необходимые элементы подлинно гражданского общества. Становление гражданского общества есть в сущности бесконечный процесс совершенствования всех без исключения сторон жизнедеятельности людей.
75953. Россия – федеративное государство. Особенности проявления российского федерализма на современном этапе 17.78 KB
  Образование же Российской Федерации шло совсем иным путем. Эти государства а также национально-государственные образования и были признаны субъектами Российской Федерации. Порядок образования Российской Федерации свидетельствует о том что с момента своего возникновения эта федерация носила конституционно-правовой характер поскольку была создана не в результате заключения договора между ее субъектами а на основе провозглашения ее федерацией в Конституции Республики. В настоящее время субъектами Российской Федерации являются не только бывшие...
75954. Россия к началу 21 века: основные задачи и ресурсы для достижения целей 19.4 KB
  Рост производства означает возможность повышения уровня жизни и благосостояния граждан решения важных социальных проблем. Но для достижения этой цели стало ясно что темпы роста необходимо увеличить с 7 процентов в год за 2002-2004 гг. Главный источник беспокойства за наше ближайшее будущее заключается в том что экономический рост во многом опирается на высокие цены на нефть. Так за последние годы в стране буквально произошла революция в сотовой связи очень широко распространился кредит бытовой техники мебели автомобилей и пр.
75955. РФ и постсоветское пространство – состояние отношений и основные задачи 22.28 KB
  Интеграция в рамках СНГ стала приоритетным проектом в условиях глобального кризиса 20082009 гг. В новой версии Концепции внешней политики РФ прописано что Приоритетными направлениями развитие двустороннего и многостороннего сотрудничества с государствами участниками СНГ дальнейшее укрепление СНГ основы углубления регионального взаимодействия его участников имеющих не только общее историческое наследие но и обширный потенциал интеграции в различных сферах. Россия выстраивает дружественные отношения с каждым из государств ...