- •1. Основы построения баз данных 11
- •2. Модели представления данных 22
- •3. ДатАлогические модели данных 38
- •4. Семантическое моделирование 101
- •5. Базы данных в сетях 155
- •6.Современное состояние и 177
- •1. Основы построения баз данных
- •1.1. Архитектура системы баз данных
- •1.2. Жизненный цикл базы данных
- •Контрольные вопросы и задания
- •2. Модели представления данных
- •2.1. Классификация моделей данных
- •2.2. Разновидности инфологических моделей данных
- •Контрольные вопросы и задания
- •3. ДатАлогические модели данных
- •3.1. Иерархические модели
- •Между предками и потомками автоматически поддерживается целостность ссылок. Основное правило: никакой потомок не может существовать без своего родителя, у некоторых родителей не может быть потомков.
- •3.2. Сетевые модели
- •3.3. Реляционные модели
- •3.3.1. Основные понятия реляционной модели
- •3.3.2. Реляционная алгебра
- •3.3.3. Язык запросов по образцу qbe
- •3.3.4. Структурированный язык запросов sql
- •Основные инструкции языка sql
- •Values ("3110", "чп Иванов п.Т.", null)
- •3.4. Проектирование реляционных баз данных
- •Контрольные вопросы и задания
- •4. Семантическое моделирование
- •4.1. Объектно-ориентированное проектирование
- •4.1.1. Представление объектов
- •4.1.2. Описания классов
- •4.1.3. Атрибуты в odl
- •4.1.4. Связи в odl
- •4.1.5. Обратные связи
- •4.1.6. Множественность связей
- •4.1.7. Типы в odl
- •4.1.8. Проектирование с использованием odl
- •Правильность
- •Устранение избыточности
- •4.1.9. Подклассы
- •4.1.10. Множественное наследование в odl
- •4.1.11. Моделирование ограничений
- •Ссылочная целостность
- •Прочие ограничения
- •4.1.12. Переход от объектно-ориентированной модели к реляционной
- •4.2. Диаграммы "сущность-связь"
- •4.2.1. Компоненты диаграмм "сущность-связь"
- •4.2.2. Множественность e/r-связей
- •Многосторонние связи
- •4.2.3. Роли в связях
- •4.2.4. Атрибуты связей
- •4.2.5. Конвертирование многосторонних связей в бинарные
- •4.2.6. Проектирование e/r моделей
- •Простота
- •Типы элементов проекта
- •Определения подклассов
- •Наследование в e/r-модели
- •Моделирование ограничений
- •Ссылочная целостность
- •Слабые множества сущностей
- •Переход от e/r-диаграмм к реляционным проектам
- •Контрольные вопросы и задания
- •5. Базы данных в сетях
- •5.1. Архитектура "клиент-сервер"
- •5.2. Распределенные базы данных
- •5.3. Базы данных в Интернет
- •Контрольные вопросы и задания
- •Контрольные вопросы и задания
- •Информационные ресурсы Internet
- •Словарь терминов
- •Список сокращений
- •Темы рефератов
Контрольные вопросы и задания
Пояснить основные положения объектно-ориентированного проектирования.
Каким образом представляются объекты в ODL?
Как описываются атрибуты в ODL?
Охарактеризовать типы связей в ODL.
Привести пример обратной связи в ODL.
Привести пример связи "многие-ко-многим" в ODL.
Привести пример связи "многие-к-одному" в ODL.
Привести пример связи "один-к-одному" в ODL.
Перечислить базовые типы данных в ODL.
Чем отличается тип множество от типа мультимножество?
Перечислить принципы проектирования с использованием ODL.
Что такое подкласс?
Привести пример множественного наследования в ODL.
Каким образом осуществляется моделирование ограничений в ODL?
Какова последовательность действий для преобразования ODL-модели в реляционную?
Перечислить компоненты E/R диаграммы.
Каким образом выражается множественность связей в E/R диаграммах?
Привести примеры многосторонних связей.
В чем заключается суть ролей в связях?
Привести пример перемещения атрибута в множество сущностей.
Описать слабые множества сущностей.
Какова технология конвертирования многосторонних связей в бинарные?
Указать рекомендации по проектированию E/R-моделей.
Каким образом выбираются типы элементов проекта?
Для чего предназначена связь isa?
Как осуществляется моделирование ограничений в E/R-модели?
Описать технологию перехода от E/R-модели к реляционной модели.
Спроектировать БД предприятия, содержащую информацию о сотрудниках и отделах, в которых работают сотрудники. Информация о сотруднике – это его имя, адрес, телефон, должность, номер паспорта. Отдел имеет название, число сотрудников, начальника. Описать в ODL данную БД.
Описать в ODL БД, содержащую следующую информацию о командах, игроках и их спонсорах:
название каждой команды, ее игроков, капитана (одного из игроков) и цвета ее спортивной формы;
имя, фамилия, отчество, место в команде (вратарь, защитник и т. д.) каждого игрока.
информацию о спонсорах.
Изменить предыдущее задание, указав, за какие команды выступал каждый из игроков, включая начальную и конечную даты его выступления за каждую из команд.
Составить генеалогическое дерево династии. Имеется единственный класс. Информация, которую необходимо записать о человеке, состоит из его имени (атрибут) и следующих связей: мать, отец и дети. Опишите в ODL класс Особа. Обязательно указать обращения связей, которые, подобно, мать, отец и дети, служат и связями класса Особа с самим собой. Является ли дети инверсией связи мать? Почему? Описать каждую связь и ее обращение как множества пар.
Допустимо ли, чтобы тип был одновременно типом атрибута ODL и типом связи ODL? Объяснить, почему.
В условия задания 1 добавлены новые элементы – проекты. Проект имеет название, общий бюджет, объединяет несколько сотрудников для его выполнения. Описать такую БД в ODL.
Представить БД предприятия из задания 1 в виде Е/R-модели. Обязательно ввести стрелки (там, где они необходимы) для выражения множественности связи.
Представить БД команды/игроки /болельщики из задания 2 в виде E/R-модели. Учтите, что множество цветов – неподходящий тип атрибута для команд. Как можно обойти это ограничение?
Альтернативный способ представления информации задания 4, ввести тернарную связь Семья, полагая, что тройкой в множестве отношений для Семья является (особа, отец, мать) и все ее члены, разумеется, входят во множество Люди.
составить диаграмму с указанной связью (не включая в нее информацию об образовании). Использовать стрелки там, где они необходимы;
заменить тернарную связь Семья множеством сущностей и бинарными связями; для отражения множественности связей используйте стрелки.
Пусть в условиях задания 1 каждый отдел имеет сектор, с названиями сектор1, сектор2, и т.д. Сотрудники относятся непосредственно к секторам. Привести полную Е/R – диаграмму такой информационной системы.
Один из способов представления студентов и оценок, полученных ими на учебных курсах, использование множеств сущностей, соответствующих студентам, курсам и "зачислениям". Зачисления образуют множество "связующих" сущностей между студентами и курсами. Их можно использовать не только для представления того факта, что студент проходит определенный курс, но для выражения отметок, полученных студентом по данному курсу. Представить эту ситуацию в E/R-диаграмме, указав слабые множества сущностей и их ключи. Является ли отметка частью ключа для "зачислений"?
Выбрать и определить ключи для ODL-разработок из задания 1.
Выбрать и определить ключи для Е/R – диаграмм из задания 2.