- •1. Концепция баз данных
- •1.1. Обоснование концепции баз данных. История вопроса
- •Количество абитуриентов по областям
- •1.2. Архитектура представления информации в концепции бд
- •Внешние представления
- •Файл 1
- •Общие сведения о студенте
- •Сведения об учебе
- •Сведения о неуспевающих студентах (количество)
- •1.3. Понятия схемы и подсхемы и их использование в субд
- •2. Информационная система сферы управления - основная область использования бд
- •3. Модели данных
- •3.1. Понятия модели и структуры данных
- •3.2. Линейная модель данных
- •3.3. Иерархическая структура (модель) данных
- •Студент
- •Семестр
- •3.4. Сетевая структура (модель) данных
- •Итоговая аттестация
- •Семестр
- •Студент
- •Студент1
- •Студент2
- •3.5. Реляционная модель данных
- •3.5.1. История применения реляционной модели данных
- •3.5.2. Основные понятия реляционной модели данных
- •3.5.3. Ключ отношения
- •3.5.4. Нормализация отношений
- •Студент
- •Студент
- •Студент
- •Общежите
- •3.5.5. Операции реляционной алгебры
- •Студент
- •Студенто
- •Нестудент
- •Встречи
- •Делитель
- •Студент
- •Студент
- •Студент
- •Семестр
- •3.5.6. Языки обработки реляционных бд
- •Студент
- •Аудитория
- •Делитель
- •Преподаватель
- •Студент
- •Студент
- •Итоговая аттестация
- •4. Процесс проектирования бд
- •4.1. Построение концептуальной информационной модели ПрО
- •4.1.1. Основные подходы для концептуального моделирования
- •4.1.1.1. Декомпозиционный подход
- •4.1.1.2. Интеграционный подход
- •1.1. Идентификация информационных потребностей пользователей предполагает:
- •1.2. Представление выявленных форм отображения информационных потребностей пользователей в виде исходных отношений предусматривает выполнение следующих действий:
- •1.2.1. Рекомендации по выявлению атрибутов
- •1.2.2. Определение вторичных атрибутов
- •2. Уточнение множества исходных отношений состоит из:
- •3. Связывание отношений и простых структур в кимпо
- •4.1.2. Модели, используемые в концептуальном проектировании
- •4.2. Выбор субд
- •4.3. Проектирование физической структуры бд
- •4.4. Case-средства, используемые при проектировании бд
- •4.5. Пример проектирования бд
Ф.И.О.
Разряд
Дата
ро
Ф.И.О.
Разряд
Дата
ро
игрока
ждения
игрока
ждения
АВТ
РАЦ
Встречи
Ф.И.О.
Разряд
Дата
рожде
Ф.И.О.
Разряд
Дата
рож
игрока
игрока
ния
игрока
игрока
дения
АВТ
АВТ
игрока
АВТ
РАЦ
РАЦ
игрока
РАЦ
Рис.
3.37. Пример декартово произведения
Операция деления одного отношения (делимого) на другое отношение (делитель) может быть выполнена, если все множество атрибутов делителя является подмножеством атрибутов делимого.
Результирующее отношение содержит только те атрибуты делимого, которых нет в делителе. Пример приведен на рис. 3.38.
В него включаются только те кортежи, декартово произведение которых с делителем содержится в делимом (является подмножеством делимого).
Ф.И.О. |
Иностр. язык |
Степень владения языком |
ДЕЛИМОЕ |
||
Ф.И.О. |
Иностр. язык |
Степень владения языком |
Иванов |
английский |
свободно |
Сидоров |
английский |
свободно |
Сидоров |
японский |
разговорный |
Сидоров |
турецкий |
со словарем |
Кузнецова |
английский |
со словарем |
Кузнецова |
турецкий |
свободно |
Иванова |
немецкий |
разговорный |
Иванова |
турецкий |
свободно |
Иванова |
английский |
со словарем |
ДЕЛИМОЕ
ЧАСТНОЕ
(результат)
Ф.И.О.
Кузнецова
Иванова
Рис.
3.38. Пример деления отношения
Проекция - это операция построения нового отношения путем выбора одних и исключения других атрибутов из исходного отношения.
Второй вариант определения «... нового отношения, множество атрибутов которого является подмножеством атрибутов исходного отношения».
Здесь вновь уместно напомнить о необходимости исключения дублирующих кортежей, так как если из исходного отношения не выбран хотя бы один атрибут ключа, в результирующем отношении, как правило, появятся дублирующие друг друга кортежи.
Делитель
Иностр. язык |
Степень владения языком |
ДЕЛИТЕЛЬ |
|
Иностр. язык |
Степень владения языком |
английский |
со словарем |
турецкий |
свободно |
На примере отношения СТУДЕНТ выполняем операцию проекции по атрибуту номер группы, получаем отношение группа, представ
ляющую собой список всех групп, в которых учатся студенты (рис.3.39).
Студент
Код |
Ф.И.О. |
Номер |
Дата |
студента |
студента |
группы |
Рождения |
ГРУППА
Номер группы
Рис 3.39. Пример проекции отношения
На практике чаще всего проекция выполняется с целью сокращения размерности (числа атрибутов) для отображения информации конечному пользователю. При этом ключевые атрибуты, как правило, включаются в результирующее отношение и сокращения числа кортежей не происходит.
Выбор (селекция) - операция получения нового отношения с той же схемой, что и исходное отношение, но кортежи которого являются подмножеством кортежей исходного. В него включаются только те кортежи исходного отношения, значения определенных атрибутов которых удовлетворяют заданным ограничениям.
Ограничения могут быть заданы в виде логического выражения, элементами которого являются простейшие условия типа «Имя атрибута - знак сравнения - значение атрибута» (в общем случаев «Выражение - знак сравнения - выражение»), которые могут соединяться булевыми операторами И (AND), ИЛИ (OR), иметь знак отрицания (NOT), а также использовать круглые скобки для изменения старшинства выполнения булевых операций по правилам математической логики.
Знаки сравнения >, <, =, >=, <=.
Например, для отношения СТУДЕНТ (рис. 3.40) требуется отобрать кортежи, относящиеся к первому году учебы, причем для студентов, не получающих стипендию, но имеющих достаточно высокий рейтинг - от 800 до 900 баллов.
Условие отбора (номерсеместра = 1 ИЛИ номерсеместра = 2) И тип стипендии в семестре = не получает И (рейтинг за семестр > 800 И рейтинг за семестр < 900).
