2. Если изменился оклад Иванова, то нужно менять в трех строках R2.
3. Если у кого-то нет детей, то этого сотрудника нет в R2.
Первичный ключ отношения R1 «Таб№+Имяребенка». Отношение R1 в 1НФ, но не в 2НФ. От всего ключа зависит только атрибут «Возраст_ребенка». Остальные неключевые атрибуты «ФИО», «Оклад» и др. зависят только от атрибута «Таб№», т.е. нет полной ФЗ. Детерминантом для этих атрибутов является атрибут «Таб№».
Расщепляем R1 на 2 отношения R2 и R3. Таблицы, полученные после разбиения одной таблицы на две, называются проекциями исходной. Этот процесс должен быть обратимым.
Таб№ Имя Возраст Таб№ ФИО Оклад Комн. Телефон
Ребенка
211 Саша 10 211 Иванов 1500 12 616
211 Женя 7 358 Петров 1700 12 616
211 Ваня 3 360 Сидоров 2300 15 305
358 Вова 5
360 Таня 8
360 Саша 6
Недостатки:
1. Номер телефона многократно повторяется.
2. Телефон – характеристика комнаты, а не сотрудника.
3. Изменился телефон в комнате, необходимо менять телефон у всех сотрудников этой комнаты.
4. Если в комнате никто временно не сидит, нет сведений о комнате.
Следующим шагом ищется транзитивная зависимость, цепочка зависимостей X->Y->Z, конечная цепочка выносится в отдельное отношение. Расщепляем R3 на 2 отношения R4 и R5.
Таб№ ФИО Оклад Комн. Комн. Телефон
211 Иванов 1500 12 12 616
358 Петров 1700 12 15 305
360 Сидоров 2300 15
Получили три отношения R2, R4, R5.
Любая таблица должна быть приведена в 3НФ. Существуют нормальные формы более высокого порядка.
НФБК – каждый детерминант является ключом. 4НФ не содержит многозначных зависимостей.
Нормализация отношений выполняется декомпозицией их схем, т.е. схема заменяется совокупностью эквивалентных схем, которые могут пересекаться.
Итоговый алгоритм проектирования:
1. Строится универсальное отношение
2. Определяются ФЗ
3. Выделяются возможные ключи и детерминанты, транзитивные зависимости и удаляются избыточные ФЗ
4. Полученное минимальное покрытие используется для дальнейшей декомпозиции
5. Если минимальных покрытий несколько, то производится их сравнение.
Метод декомпозиции применяется, если количество атрибутов в пределах 20. Если же больше 20, то этот метод уже громоздок. Предлагается сначала выполнить построение ER модели, а затем перейти к РБД и выполнить нормализацию полученных в РБД отношений.
Нормализация выполняется для того чтобы минимизировать состав отношений, ключи, объем хранимой информации, а следовательно время выполнения операций включения, удаления, модификации и поиска данных. Позволяет исключить аномалии обновления, удаления, ввода данных. Аномалия обновления - не везде обновили, удаления - удалили с потерей полезной информации, ввода - невозможно добавить, т.к. не известны некоторые значения.
4 правила нормализации:
1. Каждое поле любой таблицы должно быть уникальным.
2. Каждая таблица должна иметь уникальный идентификатор- первичный ключ, который может состоять из одного или нескольких полей таблицы.
3. Для каждого значения первичного ключа должно быть одно и только одно значение любого из столбцов таблицы.
4. Должна иметься возможность изменять значение любого поля, не входящего в первичный ключ, и это не должно повлечь за собой изменения другого поля.
Пример 1.Поставки
Номер_поставщика
Имя_поставщика
Сведения_о_поставщике
Номер_товара
Наименование_товара
Дата_поставки
Количество
Цена
Решение.
R1(Н_п, Имя, Сведения)
R2(Н_т, Наименование, Ед_изм)
R3(Н_п, Н_т, Дата, Количество, Цена)
Пример 2.Успеваемость
ФИО_студента
№зач_книжки
Адрес
№_группы
Кол_ст_в_группе
Код_предмета
Наимен_предмета
Дата_сдачи
Оценка
Решение.
R1 (№зач,ФИО, Адрес, №_группы)
R2 (№_группы, Спец, Кол_ст)
R3 (Код_пр, Наимен_предм)
R4 (№зач, Код_пр, Дата_сдачи, Оценка)
R5 (№_группы, Дата_сдачи,Код_пр)
Пример 3.Научные работ.
Требуется хранить информацию для получения документа следующего вида:
СПИСОК ТРУДОВ
ФИО ___Захарова З.Х.__год рожд___________
Долж.____________ Уч. степень____________
Уч.звание________________
Дата _____________________Кол. работ______
№ Название Изд-во Кол. стр Соавторы
1. БД КГТУ 80 Ризаев И.С.
Яхина З.Т.
2. ОС КГТУ 170 Хохлов Д.Г.
3.
Выпишем атрибуты, имеющиеся в документе:
ФИО_автора
Год_рождения
Должность
Уч_степень
Уч_звание
Кол_работ
Название_работы
ФИО_соавтора
Уч_ст_соавтора
Уч_зв_соавтора
Решение.
R1(SH, Название_работы, Кол_страниц)
R2(ID, Ф_авт, Г_р, Долж, Уч_ст, Уч_зв, Кол_р)
R3(ID, SH)
Информацией принято называть сведения, передаваемые людьми устным, письменным или любым другим способом.
Информационная система (ИС) служит для сбора и накопления информации, и ее эффективного использования для разнообразных целей. Применяя вычислительную технику можно автоматизировать информационную систему (ИС). В этом случае информация представляется в виде каких–либо формальных данных и хранится в памяти ЭВМ. Следовательно, при проектировании информационной системы (ИС) приходится решать вопросы двух аспектов: инфологического и датологического.
1. Инфологический: какие сведения и для каких целей будут храниться в информационной системе.
2. Датологический: как соответствующие данные будут организованны в памяти ЭВМ и как они будут обрабатываться при эксплуатации ЭВМ.
По сфере применения различают два основных класса информационных систем (ИС): информационно поисковые системы и системы обработки данных.
Информационно-поисковые системы ориентированны на извлечение некоторых подмножеств из множества хранящихся сведений в соответствии с некоторым критерием поиска. В данном случае пользователя интересует извлекаемая информация.
Пример: справочная служба 09, и т.д.
Системы обработки данных. Извлекаемая информация – это не хранимые данные, а результат обработки хранящихся данных (информационная система гостиничного хозяйства, где данные постоянно обновляются и т.д.).
