- •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. Метод синхронизационных захватов объектов.
- •Метод временных меток.
- •Хранение отношений во внешней памяти.
- •Журнализация изменений.
44. Дополнительные элементы er – диаграмм. Получение реляционной схемы из er – диаграммы.
К числу дополнительных элементов ER-диаграммы относятся следующие.
-
Подтипы и супертипы сущностей. Подобно тому как это делается в языках программирования с развитыми типовыми системами (например, в языках объектно-ориентированного программирования), в ER-модели поддерживается возможность определения нового типа сущности путем наследования некоторого супертипа сущности. Механизм наследования в ER-модели обладает несколькими особенностями: в частности, интересные нюансы связаны с необходимостью графического изображения этого механизма (см. ниже).
-
Уточняемые степени связи. Иногда бывает полезно определить возможное количество экземпляров сущности, участвующих в данной связи (например, ввести ограничение, связанное с тем, что служащему разрешается участвовать не более чем в трех проектах одновременно). Для выражения этого семантического ограничения разрешается указывать на конце связи ее максимально допустимую или обязательную степень.
-
Взаимно исключающие связи. Для заданного типа сущности можно определить такой набор типов связи с другими типами сущности, что для каждого экземпляра заданного типа сущности может (если набор связей является необязательным) или должен (если набор связей обязателен) существовать экземпляр только одной связи из этого набора.
-
Каскадные удаления экземпляров сущностей. Некоторые связи бывают настолько сильными (конечно, в случае связи «один ко многим»), что при удалении опорного экземпляра сущности (соответствующего концу связи «один») нужно удалить и все экземпляры сущности, соответствующие концу связи «многие». Соответствующее требование каскадного удаления можно специфицировать при определении связи.
-
Домены. Как и в случае реляционной модели данных, в некоторых случаях полезна возможность определения потенциально допустимого множества значений атрибута сущности (домена).
Эти и другие усложненные элементы модели данных «Сущность-Связь» делают ее более мощной, но одновременно несколько затрудняют ее использование. Конечно, при реальном применении ER-диаграмм для проектирования баз данных необходимо ознакомиться со всеми возможностями.
Получение реляционной схемы из ER-диаграммы
1. Каждая простая сущность превращается в таблицу (отношение). Имя сущности становится именем таблицы.
2. Каждый атрибут становится возможным столбцом с тем же именем. Столбцы, соответствующие необязательным атрибутам, могут содержать неопределенные значения; столбцы, соответствующие обязательным атрибутам, — не могут. Если атрибут является множественным, то для него строится отдельное отношение.
3. Компоненты уникального идентификатора сущности превращаются в первичный ключ. Если имеется несколько возможных уникальных идентификаторов, выбирается наиболее используемый. Если в состав уникального идентификатора входят связи, то к числу столбцов первичного ключа добавляется копия уникального идентификатора сущности, находящейся на дальнем конце связи (этот процесс может продолжаться рекурсивно). Для именования этих столбцов используются имена концов связей и/или имена сущностей.
4. Связи «многие к одному» и «один к одному» становятся внешними ключами. Т.е. создается копия уникального идентификатора с конца связи «один», и соответствующие столбцы составляют внешний ключ.
5. Индексы создаются для первичного ключа (уникальный индекс), а также внешних ключей и тех атрибутов, которые будут часто использоваться в запросах.
6. Если в концептуальной схеме присутствуют подтипы, то возможны два варианта.
Все подтипы хранятся в одной таблице, которая создается для самого внешнего супертипа, а для подтипов создаются представления. В таблицу добавляется по крайней мере один столбец, содержащий код ТИПА, и он становится частью первичного ключа.
Во втором случае для каждого подтипа создается отдельная таблица (для более нижних — представления) и для каждого подтипа первого уровня супертипа воссоздается с помощью представления UNION (из всех таблиц подтипов выбираются общие столбцы— столбцы супертипа).
7. Если остающиеся внешние ключи все принадлежат одному домену, т. е. имеют общий формат, то создаются два столбца: идентификатор связи и идентификатор сущности. Столбец идентификатора связи используется для различения связей. Столбец идентификатора сущности используется для хранения значений уникального идентификатора сущности на дальнем конце соответствующей связи.
Если результирующие внешние ключи не относятся к одному домену, то для каждой связи, покрываемой дугой исключения, создаются явные столбцы внешних ключей.