- •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. Метод синхронизационных захватов объектов.
- •Метод временных меток.
- •Хранение отношений во внешней памяти.
- •Журнализация изменений.
40 Рекурсивная связь.
Здесь следует сделать два замечания, касающиеся, главным образом, терминологии. Оба термина relation и relationship могут быть переведены на русский язык как отношение. Поэтому в русскоязычной литературе ER-модель иногда называют моделью сущность-отношение, а иногда и реляционной семантической моделью. Наверное, в этом нет ничего страшного, если говорить о ER-модели в отрыве от тематики проектирования реляционных баз данных.
В следующем примере (рис. 10.3) изображена рекурсивная связь, связывающая сущность МУЖЧИНА с ней же самой. Конец связи с именем «сын» определяет тот факт, что несколько людей могут быть сыновьями одного отца. Конец связи с именем «отец» означает, что не у каждого мужчины должны быть сыновья.
Рис. 10.3. Пример рекурсивного типа связи
Лаконичная устная трактовка изображенной диаграммы состоит в следующем:
каждый МУЖЧИНА является сыном одного и только одного МУЖЧИНЫ;
каждый МУЖЧИНА может являться отцом одного или более МУЖЧИН.
-
Первая нормальная форма er – диаграммы.
В первой нормальной форме ER-диаграммы устраняются атрибуты, содержащие множественные значения, т. е. производится выявление неявных сущностей, «замаскированных» под атрибуты.
На рис. 10.9 (a) показана диаграмма, в которой тип сущности АЭРОДРОМ не удовлетворяет требованию первой нормальной формы. Здесь для нас несущественны атрибуты сущности АВИАРЕМОНТНОЕ ПРЕДПРИЯТИЕ, но сущность АЭРОДРОМ помимо атрибутов, отражающих собственные характеристики аэродромов (длина взлетно-посадочной полосы, число ангаров и т.д.) содержит атрибут, множественное значение которого характеризует самолеты, приписанные к этому аэродрому. Очевидно, что самолеты нуждаются в ремонте, т. е. должны обслуживаться некоторым авиаремонтным предприятием. Но поскольку самолеты являются частью сущности АЭРОДРОМ, единственным способом фиксации этого факта на диаграмме является проведение связи «многие ко многим» между типами сущности АЭРОДРОМ иАВИАРЕМОНТНОЕ ПРЕДПРИЯТИЕ. Таким образом выражается то соображение, что для ремонта разных самолетов, приписанных к одному аэродрому, могут использоваться разные транспортные предприятия, и каждое транспортное предприятие может обслуживать несколько аэродромов.
Рис. 10.9. Пример приведения ER-диаграммы к первой нормальной форме
Чем плоха эта ситуация? Прежде всего, тем, что скрывается тот факт, что авиаремонтное предприятие ремонтирует самолеты, а не аэродромы. Наша же связь на самом деле означает, что любой аэродром из группы аэродромов обслуживается любым авиаремонтным предприятием из группы таких предприятий. Проблема состоит именно в том, что значением атрибута «самолеты» является множество экземпляров типа сущности САМОЛЕТ, и этот тип сущности сам обладает атрибутами и связями.
Ситуацию исправляет ER-диаграмма, показанная на рис. 10.9 (b). Здесь мы выделили тип сущности САМОЛЕТ. Связь между сущностями АЭРОПОРТ и САМОЛЕТ показывает, что к одному аэродрому приписывается несколько самолетов. Связь между сущностями САМОЛЕТ и АВИАРЕМОНТНОЕ ПРЕДПРИЯТИЕозначает, что каждый самолет из группы самолетов (группу самолетов могут составлять, например, все самолеты одного типа) обслуживается любым транспортным предприятием из некоторой группы таких предприятий. ER-диаграмма на рис. 10.9 (b) находится в первой нормальной форме и, как мы видим, лучше отображает реальную ситуацию.