Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Нормализация таблиц в реляционной модели базы данных

Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение Высшего профессионального образования РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТОРГОВО-ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ КЕМЕРОВСКИЙ ИНСТИТУТ (ФИЛИАЛ) ФАКУЛЬТЕТ ЗАОЧНОГО ОБУЧЕНИЯ Кафедра вычислительной техники и информационных технологийКонтрольная работа по дисциплине “Базы данных” по теме: “Нормализация таблиц в реляционной модели базы данных”Выполнил: студент группы ПИс-061 (сокращенная форма обучения) Жилкова Ольга Анатольевнаг. Кемерово 2007 г. Содержание1 Нормализация таблиц в реляционной модели БД 1.1 Понятие “Нормализация&quo ; 1.2 Первая нормальная форма 1.3 Вторая нормальная форма 1.4 Третья нормальная форма 1.5 Четвертая нормальная форма 1.6 Пятая нормальная форма. 2. Реляционная алгебра над учебной базой 3. База данных для предметной области “Учебные пособия&quo ; Литература 1 Нормализация таблиц в реляционной модели БД 1.1 Понятие “Нормализация&quo ;Нормализация - это формализованная процедура, в процессе выполнения которой атрибуты данных (поля) группируются в таблицы, а таблицы, в свою очередь, - в базы данных. Цели нормализации следующие: Исключить дублирование информации в таблицах. Обеспечить возможность изменений в структуре таблиц. Уменьшить влияние структурных изменений базы данных на работу приложений, обеспечивающих пользователям доступ к данным. Процесс нормализации состоит из нескольких этапов. Первые три из них, выполняемых чаще всего, были описаны в 1972 году доктором Коддом. 1.2 Первая нормальная формаКаждое поле таблицы должно представлять уникальный тип информации. Это правило означает, что необходимо избавиться от повторяющихся полей и разделить составные поля на отдельные элементы данных. Правила построения первой нормальной формы требуют, чтобы все таблицы данных были плоскими и не содержали повторяющихся данных в различных строках. Под плоской понимается таблица, имеющая только два измерения: длина (число записей или строк) и ширина (число полей или столбцов). Ее ячейки не могут содержать больше одного значения. Если хотя бы одна ячейка таблицы содержит больше одного значения, для представления ее содержимого уже требуется третье измерение - глубина. Плоские таблицы и плоские файлы баз данных очень похожи тем, что имеют только два измерения. Однако в плоском файле содержится лишь одна таблица и не накладываются ограничения на содержимое ее ячеек. Примером ненормализованных данных могут выступать данные, представленные в таблице 1.1 Таким способом обычно составляется расписание движения транспорта.Таблица 1.1 - Ненормализованные данные Судно Название Рейс Погрузка Прибытие из Прибытие Порт Отправление Прибытие Порт Отправление 526 Japa Bear 9203W 5/31/92 SFO 6/6/92 H L 6/8/92 7/15/92 OSA 7/18/92 603 Korea Bear 9203W 5/05/92 OAK 6/19/92 OSA 6/21/92 6/25/92 I C 6/28/92 531 Chi a Bear 9204W 6/20/92 LAX 7/10/92 PAP 7/11/92 8/28/92 SYD 9/2/92 528 Japa Bear 9204W 8/20/92 SFO 8/27/92 H L 8/29/92 9/30/92 OSA 10/2/92 Поскольку суда останавливаются во многих портах, столбцы Прибытие, Порт и Отправление повторяются для каждой остановки.

Такая структура записи данных не подходит для реляционной базы данных. запись приведенной информации не соответствует требованиям первой нормальной формы, поскольку содержит повторяющуюся группу столбцов. Эту таблицу необходимо разделить на две: Порты и рейсы судов, не содержащие повторяющихся групп, как показано в таблицах 1.2 и 1.3Таблица 1.2 - Таблица “Рейсы судов” Судно Название Рейс Погрузка Прибытие из 528 Japa Bear 9203W 5/31/92 SFO 603 Korea Bear 9203W 6/5/92 OAK 531 Chi a bear 9204W 6/20/92 LAX 528 Japa bear 9204W 8/20/92 SFO Таблица 1.3 - Таблица “Порты” Прибытие Порт Отправление 6/6/92 H L 6/8/92 6/19/92 OSA 6/21/92 7/10/92 PAP 7/11/92 8/27/92 H L 8/29/92 7/15/92 OSA 7/18/92 6/25/92 I C 6/28/92 8/28/92 SYD 9/2/92 9/30/92 OSA 10/2/92 Теперь необходимо установить связь между таблицами Порты и Рейсы судов. В столбце рейс указывается текущий год, номер рейса за этот год, а также направление рейса (например, 9204W - это четвертый рейс за 1992 год в западном направлении). Таким образом, для связи между таблицами следует применять поля Судно и Рейс. Использовать какой-либо один из этих способов недостаточно, поскольку одно судно может делать несколько рейсов в течение года, а в одном направлении могут отправляться сразу несколько судов. Поскольку для удовлетворения требований первой нормальной формы придется создать новую таблицу Порты, необходимо отсортировать ее столбцы в порядке значимости. Первыми, как правило, размещаются столбцы, используемые для установки связи. При этом они располагаются в той последовательности, в какой они входят в составной первичный ключ. Данные показаны в таблице 1.4Таблица 1.4 - Таблица “Порты” Судно Рейс Порт Прибытие Отправление 528 9203W H L 6/6/92 6/8/92 603 9203W OSA 6/19/92 6/21/92 531 9204W PAP 7/10/92 7/11/92 528 9204W H L 8/27/92 8/29/92 528 9203W OSA 7/15/92 7/18/92 603 9203W I C 6/25/92 6/28/92 531 9204W SYD 8/28/92 9/2/92 528 9204W OSA 9/30/92 10/2/92 Теперь необходимо определить ключевые поля таблицы Порты, что дает возможность точно идентифицировать ее записи. Обязательно необходимо создать первичный ключ, поскольку от этой таблицы могут зависеть многие другие. Необходимо добавить столбцы Судно и рейс, так как они обеспечивают связь с данными таблицы Рейсы судов, также добавить поле Порт для создания совершенного уникального ключа (столбы Судно и Рейс могут содержать повторяющиеся значения). Комбинации Судно Рейс Порт представляет собой составной первичный ключ, значение которого однозначно идентифицирует запись. Значения этого ключа не повторяются, поскольку учтена возможность дважды делать остановку в одном порту (придвижении туда и обратно). Так, если судно возвращается с востока, рейс помечается суффиксом “Е&quo ;. 1.3 Вторая нормальная формаДля приведения таблиц ко второй нормальной форме необходимо обеспечить полную зависимость столбцов, которые не являются ключевыми, от первичного ключа, а если этот ключ составной, то от каждого его элемента. Под полной зависимостью понимается возможность однозначного определения значения каждого неключевого поля с помощью значения первичного ключа.

Если для однозначного определения используется составной первичный ключ, то это правило применяется к каждому значению из полей, входящих в составной ключ. Всегда, когда это возможно, в качестве первичного ключа следует использовать самые простые данные, имеющие “естественные&quo ; уникальные значения. Перед переходом ко второй нормальной форме необходимо привести данные к первой нормально форме. В процессе создания второй нормальной формы большая часть повторяющихся данных, оставшихся в таблице после приведения ее к первой нормальной форме, будет удалена. Для создания в таблице Рейсы судов однозначного ключа придется использовать составной ключ (Судно Рейс). Поскольку номер и название судна могут повторяться. Поля Судно и Название не зависят от первичного ключа, так как полем Рейс ничего не определяется. Название судна указывается в каждом рейсе. Так, например, название Japa Bear появляется дважды. Все эти недостатки нарушают правила второй нормальной формы. Возникает необходимость разбиения таблицы Рейсы судов еще на две: Рейсы и Суда. Каждый корабль описывается одной строкой в таблице суда, а одна строка таблицы Рейсы описывает рейс одного судна (с целью упрощения построения базы данных восточные и западные направления рассматриваются как отдельные рейсы). Как и в таблице Порты, для установления соответствия между рейсами и судами необходимо создать ключ, поэтому необходимо добавить поле номеров судов в таблицу Рейсы. Таблицы Суда и Рейсы показаны в таблицах 1.5 и 1.6Таблица 1.5 - Таблица “Суда” Судно Название 528 Japa Bera 603 Korea Bear 531 Chi a bear Таблица 1.6 - Таблица “Рейсы” Судно Рейс Погрузка Прибытие из 528 9203W 5/31/92 SFO 603 9203W 6/5/92 OAK 531 9204W 6/20/92 LAX 528 9204W 8/20/92 SFO После определения первичных ключей для каждой таблицы можно проверить, чтобы все данные, включенные в таблицы, относились к соответствующим объектам. Другими словами, следует убедиться, что каждое поле функционально зависит от первичного ключа, который идентифицирует исходный объект таблицы. Для каждого значения первичного ключа значения в столбцах данных должны относиться к объекту таблицы и полностью его описывать. Это правило используется двояко. Во-первых, в таблице не должно быть данных, не относящихся к объекту, определяемому первичным ключом. Во-вторых, данные в таблице должны полностью описывать объект. 1.4 Третья нормальная формаВ третьей нормальной форме столбцы, не являющиеся ключевыми, зависят от первичного ключа таблицы и не зависят от всех остальных столбцов. Должна быть возможность изменять значения любого поля (не входящего в первичный ключ) без воздействия на данные других полей. Прежде чем перейти к третьей нормальной форме, необходимо привести свои данные к первой, а затем - ко второй. Таблицы суда и Рейсы уже представлены в третьей нормальной форме, поскольку они содержат повторяющихся групп столбцов и существует зависимость неключевых столбцов этих таблиц от ключевых. В таблице Порты нет повторяющихся групп полей, а неключевые поля Прибытие и Отправление зависят от составного ключа (Судно Рейс Порт) и не зависят друг от друга.

Известны три основных типа организации данных и связей между ними: иерархический (в виде дерева), сетевой и реляционный. Иерархическая БД В иерархической БД существует упорядоченность элементов в записи, один элемент считается главным, остальные подчиненными. Данные в записи упорядочены в определенную последовательность, как ступеньки лестницы, и поиск данных может осуществляться лишь последовательным «спуском» со ступеньки на ступеньку. Поиск какого-либо элемента данных в такой системе может оказаться довольно трудоемким из-за необходимости последовательно проходить несколько предшествующих иерархических уровней. Иерархическую БД образует каталог файлов, хранимых на диске; дерево каталогов, доступное для просмотра в Norton Commander,P наглядная демонстрация структуры такой БД и поиска в ней нужного элемента (при работе в операционной системе MS-DOS). Такой же базой данных является родовое генеалогическое дерево. А) Б) Рисунок 12.1. Иерархическая модель базы данных Сетевая БД Эта база данных отличается большей гибкостью, так как в ней существует возможность устанавливать дополнительно к вертикальным иерархическим связям горизонтальные связи

1. Разработка альтернативных моделей предметной области в виде многоуровневых контекстных диаграмм

2. Проектирование реляционной базы данных в предметной области

3. Маркетинговые исследования в области международного туризма

4. Влияние идей К. Э. Циолковского на развитие исследований в области SETI

5. Клинические исследования в области женской сексологии: результаты и перспективы

6. Когнитивно-прагматические характеристики дискурса в предметной области «горные экосистемы»
7. Представление знаний предметной области ЭС
8. Специфика организации социологического исследования в области социальной защиты населения

9. Исследования в области синтеза и переработки полиэтилентерефталата и нанокомпозитов на его основе

10. Сущность, модели, границы применения метода производственной функции

11. Математические методы и модели в конституционно-правовом исследовании

12. Fox Pro - реляционная модель данных

13. Разработка и исследование модели отражателя-модулятора (WinWord zip-1Mb)

14. Исследование особенностей японской модели менеджмента

15. Исследование решений одной системы интегро-дифференциальных уравнений, возникающей в моделях динамики популяций

16. Исследование одной модели газотранспортной сети

Кружка-хамелеон "Кран с монетками".
Хотите по-настоящему регулировать денежные потоки? Налейте в чашку-хамелеон горячий напиток, и из крана на рисунке «польются» золотые
390 руб
Раздел: Кружки
Стол детский "Малыш".
Компактный пластиковый стол «Малыш» непременно станет неотъемлемым атрибутом в комнате вашего ребенка. Теперь у малыша будет отдельный
673 руб
Раздел: Столики
Соковарка ВЕ-08/1 "Webber", 8 л.
Кастрюля для воды: 24х11,5 см; 5 л. Контейнер для фруктов: 26х16см; 8 л. Контейнер для сока с силиконовой трубкой: 26х16 см; 8 л. Толщина
2673 руб
Раздел: Скороварки, пароварки, мантоварки

17. Реляционные модели базы данных

18. Разработка и исследование имитационной модели локальных вычислительных сетей

19. Исследование и разработка методов и технических средств и измерения для формирования статистических высококачественных моделей радиоэлементов

20. Исследование математических моделей оптимизации обслуживания сложных систем

21. Анализ деятельности ООО "Криптон-Мебель" в области управления качеством и ее совершенствование путем применения модели Кано

22. Исследование коммуникационных моделей в психотерапии
23. Исследование динамических свойств моделей типовых звеньев систем автоматического управления
24. Исследование и компьютерная реализация экономико-математической модели зависимости поступлений в бюджет от величины налоговой ставки

25. Исследование экономико-математических моделей

26. Математические методы и модели исследования операций

27. Вселенная, которую я выбираю (Модель Вселенной Лео Шарка)

28. Стационарная модель Вселенной

29. Модель экономического развития Южной Кореи на современном этапе

30. Проблема применения моделей устойчивого развития на региональном уровне

31. Шведская модель социальной экономики

32. Российский опыт местного самоуправления: исторические модели и современное состояние

Светильник "Плазма №6".
Размеры светильника: 24х14х11 см. Размеры упаковки 26х17х18 см. Диаметр лампы: 14 см. Плазменный светильник в виде шара на подставке при
1482 руб
Раздел: Необычные светильники
Подарочная расчёска для волос "Анюта".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Ручка-стилус шариковая "Самая лучшая!".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а надпись нанесена с
415 руб
Раздел: Металлические ручки

33. Организационно-правовые основы деятельности правоохранительных органов в области природопользования и охраны окружающей среды. Экологическая ответственность (Контрольная)

34. Модели будущего в русской литературе

35. Развитие науки: революция или эволюция? Философские модели постпозитивизма

36. Азиатская модель – сильные стороны

37. Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей

38. Модемы: назначение, сравнительный анализ моделей, принцип работы, эксплуатация на примере конкретной модели
39. Модель файловой системы FAT
40. Разработка математической модели и ПО для задач составления расписания

41. Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

42. Балансовая модель

43. Математическая модель всплытия подводной лодки

44. Судебно-медицинская экспертиза по исследованию огнестрельных повреждений (Контрольная)

45. Основополагающие принципы андрагогической модели обучения: Оптимальные условия их применения

46. Педагогические модели образования

47. Оценка систем дистанционного образования (математическая модель)

48. Электропривод и автоматизация главного привода специального вальцетокарного станка модели IK 825 Ф2

Точилка механическая "Classic", черная.
Цветной пластиковый корпус с прозрачным контейнером, объемный контейнер для стружки, стальные самозатачивающиеся ножки. Цвет корпуса - черный!
317 руб
Раздел: Точилки
Кружка "Котик белый".
Смешная щурящаяся мордочка кота и его маленькие ушки - вот, что делает эту кружку такой неотразимо милой! Округлая, сужающаяся кверху
367 руб
Раздел: Кружки
Магнитная игра "Пингвины на параде".
Если вы любите игру «Пингвины на льдине», то вам придется по вкусу и эта игра! Это новое магнитное путешествие маленьких забавных
512 руб
Раздел: Игры на магнитах

49. Модель теплового состояния аппарата сепарации

50. Проектирование восьмиосной цистерны модели 15-1500

51. Типология К.Г. Юнга и модель информационного метаболизма аушры аугистинавичюте

52. Моделирование как метод естествознания. Модель демографического взрыва

53. Социальная модель Дойча - взгляд каббалиста

54. Методы и модели демографического прогнозирования
55. МОДЕЛЬ ЯДРА АТОМА И ТАБЛИЦА ЭЛЕМЕНТОВ
56. Математические модели естествознания

57. Космогонические модели ионйцев

58. МОДЕЛЬ ЯДРА АТОМА И ТАБЛИЦА ЭЛЕМЕНТОВ

59. Бизнес-план как модель инвестиционного проекта

60. Оценка экономической целесообразности производства ПЭВМ, с помощью электронной модели.

61. Модели рекламного воздействия

62. Стратегическая модель Портера: стратегии ценового лидерства, дифференциации и концентрации

63. Американская и японская модели менеджмента

64. Японская модель управления

Подушка "Green Line. Бамбук", 50х70 см.
Удобные и практичные постельные принадлежности, изготовленные с применением ткани нового поколения из микрофиламентных нитей Ultratex и
656 руб
Раздел: Размер 50х70 см, 40х60 см
Пелёнка-кокон для мальчика "Карапуз" на липучке.
Пеленка-кокон для пеленания с удлиненными краями, оснащенными липучками. Дарит чувство комфорта и безопасности новорожденному малышу,
419 руб
Раздел: Пелёнки
Занимательная пирамидка большая.
Эта пирамидка станет для ребенка хорошей игрушкой для игр в песочнице и для игр в воде. Предназначение пирамидки состоит в том, чтобы
329 руб
Раздел: Пластиковые

65. Модели и методы принятия решений

66. Модель разработки стратегии для ОАО "Аливария"

67. Современные модели управление образовательно-воспитательными учреждениями. Модели управления учреждениями (шпаргалка)

68. Диверсификация цен: сущность и современные модели

69. Рынок ценных бумаг и его основные модели

70. Нахождение параметров модели
71. Измерение и Экономико-математические модели
72. Математические модели в программе логического проектирования

73. Модель прогнозирования параметров финансовых рынков и оптимального управления инвестиционными портфелями

74. Паутинообразная модель моделирования динамики рыночных цен

75. Модель экономического роста

76. Новая модель экономики и общественного устройства

77. Японская модель экономики

78. Определения основных понятий 1-9 глав книги: "Рынок: микро-математическая экономика экономическая модель"

79. Модель смены технологического уклада

80. Инфляция: виды, модели, показатели

Статуэтка "Мальчик на лошадке", 10 см.
Материал: фарфор. Регулярно удалять пыль или мыть тёплой водой. Товар не подлежит обязательной сертификации.
436 руб
Раздел: Миниатюры
Точилка "Eagle", синяя.
Работает от батареек 4 батарейки размера АА. Безопасна в использовании. Подходит для карандашей до 8 мм в диаметре. Стальное лезвие. В
325 руб
Раздел: Точилки
Ручка-стилус шариковая "Самый лучший!".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а надпись нанесена с
415 руб
Раздел: Металлические ручки

81. Шведская модель смешанной экономики

82. Кризис индустриальной цивилизации и политэкономическая модель производства

83. Английская модель развития капитализма

84. Анализ Югославской модели социализма

85. Мусульманский мир: модель экономической организации общества

86. Становление Советской модели экономического развития индустриализации и коллективизации
87. FIAT: новые модели
88. Модели железных дорог

89. Семиуровневая модель OSI

90. Установление вида, модели и идентификации нарезного оружия по стреляной пуле и гильзе

91. Придворная культура в век Екатерины II и западная модель светского образа жизни и светского образования

92. Интерпретационный потенциал номинативной модели

93. Модель урока

94. Математические модели и методы их расчета

95. Модель управления конфликтными потоками в классе алгоритмов

96. Математическая модель взаимодействия подсистем производства сельхозпродуктов в районных АПК

Комплект детского постельного белья "Пираты".
Постельное белье из бязи выполнено из высококачественного хлопка, что гарантирует крепкий и здоровый сон. Комплект не требует особого
1498 руб
Раздел: Детское, подростковое
Терка для моркови "по-корейски" Regent "Linea Presto".
Терка для нарезки моркови "по-корейски". Материал: нержавеющая сталь, пластик. Размер: 32,7x12,5x2,5 см.
377 руб
Раздел: Тёрки, мультитёрки
Карандаши цветные "Triangle", 12 цветов.
В наборе: 12 цветов. Ударопрочный грифель. Пластиковый корпус треугольной формы. Заточенный наконечник. Диаметр корпуса: 10 мм. Длина: 140
357 руб
Раздел: 7-12 цветов

97. Математические модели инфляции

98. Нечетко-логические модели и алгоритмы

99. Применение информатики, математических моделей и методов в управлении

100. Дискретно-темпоральная модель вселенной


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.