- •1. Понятия информационного ресурса и информатизации.
- •2. Понятие и классификация информационных систем.
- •Информационная технология. Классификация ит.
- •Основные тенденции развития ит.
- •Проектирование. Массовое проектирование ис.
- •7.Методы проектирования ис.
- •8.Этапы создания ис.
- •9.Техническое обеспечение и его состав.
- •10. Структура ит.
- •11. Нейросетевые технологии.
- •Понятие экономической информации. Понятие адекватности информации.
- •Признаки подразделения экономической информации.
- •Структура информации. Основные свойства экономической информации.
- •Классификация.
- •Кодирование.
- •Проектирование документации и технология ее получения.
- •Электронная форма документа
- •Внутримашинное ио. Абд.
- •21 . Различают следующие типы баз данных:
- •22 Файловые системы
- •24. Типовая организация субд
- •25.Реляционный подход к организации.
- •26. Фундаментальные свойства отношений
- •27. Общая характеристика реляционной модели
- •28. Реляционная алгебра Кодда.
- •29. Операция сединения отношений
- •30. Операция деления отношения
- •31. Функциональные зависимости.
- •32. Ограничение по условию.
- •33.Замыкание множества функциональных зависимостей.
- •34Минимальное покрытие множества функциональных зависимостей.
- •35.Проектирование реляционных бд на основе нормализации.
- •36 Минимальные функц зависимости и 2 нормальная форма.
- •2Нормальная форма
- •37Нетранзитивные функциональные зависимости и третья нормальная форма
- •38 Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда
- •39 Многозначные зависимости и четвертая нормальная форма.
- •40 Рекурсивная связь.
- •Первая нормальная форма er – диаграммы.
- •42. Вторая нормальная форма er-диаграммы
- •43. Третья нормальная форма er-диаграммы
- •44. Дополнительные элементы er – диаграмм. Получение реляционной схемы из er – диаграммы.
- •45. Транзакции и целостность бд. Управление транзакциями.
- •46.Изолированность пользователей. Сериализация транзакций.
- •1)Отсутствие потерянных изменений (первый уровень изолированности)
- •2)Отсутствие чтения «грязных» данных (второй уровень изолированности)
- •3)Отсутствие неповторяющихся чтений (третий уровень изоляции)
- •47. Метод синхронизационных захватов объектов.
- •Метод временных меток.
- •Хранение отношений во внешней памяти.
- •Журнализация изменений.
38 Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда
До сих пор в определениях нормальных форм мы предполагали, что у декомпозируемого отношения имеется только один возможный ключ. На практике чаще всего бывает именно так. Но имеется один частный случай, который (почти) удовлетворяет требованиям 2NF и 3NF, но, тем не менее, порождает аномалии обновления. Это тот случай, когда у отношения имеется несколько возможных ключей, и некоторые из этих возможных ключей «перекрываются», т. е. содержат общие атрибуты.
8.4.1. Аномалии обновлений, связанные с наличием перекрывающихся возможных ключей
Например, пусть имеется переменная отношения СЛУЖ_ПРО_ЗАДАН1 {СЛУ_НОМ, СЛУ_ИМЯ, ПРО_НОМ, СЛУ_ЗАДАН} с множеством FD, показанным на рис. 8.7.
Рис. 8.7. Диаграмма FD отношения СЛУЖ_ПРО_ЗАДАН1
В отношении СЛУЖ_ПРО_ЗАДАН1 служащие уникально идентифицируются как по номерам удостоверений, так и по именам. Следовательно, существуют FD СЛУ_НОМ СЛУ_ИМЯ и СЛУ_ИМЯ СЛУ_НОМ. Но один служащий может участвовать в нескольких проектах, поэтому возможными ключами являются {СЛУ_НОМ, ПРО_НОМ} и {СЛУ_ИМЯ, ПРО_НОМ}. На рис. 8.8 показано возможное значение переменной отношения СЛУЖ_ПРО_ЗАДАН1.
Рис. 8.8. Возможное значение переменной отношения СЛУЖ_ПРО_ЗАДАН1
Очевидно, что, хотя в отношении СЛУЖ_ПРО_ЗАДАН1 все FD неключевых атрибутов от возможных ключей являются минимальными и транзитивные FD отсутствуют, этому отношению свойственны аномалии обновления. Например, в случае изменения имени служащего требуется обновить атрибут СЛУ_ИМЯ во всех кортежах отношения СЛУЖ_ПРО_ЗАДАН1, соответствующих данному служащему. Иначе будет нарушена FD СЛУ_НОМСЛУ_ИМЯ, и база данных окажется в несогласованном состоянии.
Отношение находится в нормальной форме Б-К тогда,когда любая нетривиальная и миним функц зависимость определяется некоторым возможным ключов в отношении
Служ номер служ имя
Служ ном
Про ном Служ зад
39 Многозначные зависимости и четвертая нормальная форма.
Чтобы перейти к вопросам дальнейшей нормализации, рассмотрим еще одну возможную (четвертую) интерпретацию переменной отношения СЛУЖ_ПРО_ЗАДАН. Предположим, что каждый служащий может участвовать в нескольких проектах, но в каждом проекте, в котором он участвует, им должны выполняться одни и те же задания. Возможное значение четвертого варианта переменной отношения СЛУЖ_ПРО_ЗАДАН показано на рис. 9.1.
Рис. 9.1. Возможное значение переменной отношения СЛУЖ_ПРО_ЗАДАН (четвертый вариант)
Аномалии:
1Добавление кортежа. Если уже участвующий в проектах служащий присоединяется к новому проекту, то к телу значения переменной отношения СЛУЖ_ПРО_ЗАДАН требуется добавить столько кортежей, сколько заданий выполняет этот служащий.
2Удаление кортежей. Если служащий прекращает участие в проектах, то отсутствует возможность сохранить данные о заданиях, которые он может выполнять.
3Модификация кортежей. При изменении одного из заданий служащего необходимо изменить значение атрибута СЛУ_ЗАДАН в стольких кортежах, в скольких проектах участвует служащий.
!Ключом явл заголовок!