- •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.5.3. Ключ отношения
В реляционной модели понятие функциональной зависимости прежде всего связано с понятием ключа. В отношении должны быть такие атрибуты, называемые ключом, что все остальные (называемые неключевыми) функционально зависят от ключа. Другими словами, если известны значения атрибутов ключа, то не ключевые атрибуты отношения имеют вполне определенное, единственное значение.
Другое определение ключа - один либо несколько атрибутов, значения которых однозначно определяют (идентифицируют) каждый кортеж отношения.
Требование обязательности наличия ключа в отношении приводит к важному свойству - в отношении не может быть двух одинаковых кортежей.
Учитывая, что все данные также будут являться ключом, речь идет о минимальном числе данных, сохраняющем свойство ключа. Такой ключ называют также первичным.
Рассмотрим понятие ключа более пристально для отношений, приведенных ранее на рис. 3.13.
Драганов М. получает дополнительное образование и имеет, в связи с этим, две зачетной книжки. Есть два различных студента с одинаковой фамилией Гончар А. (например, Анна и Алексей), поэтому Ф.И.О. не является ключом. Ключом является атрибут № зачетной книжки, так как для конкретного значения этого атрибута значения остальных атрибутов имеют единственное значение (рис. 3.14).
Схема
отношения
СТУДЕНТ
№ зач.
книжки
Ф.И.О.
Номер
группы
Пол
Дата
рождения
Кортежи
отношения
СТУДЕНТ
427101
Гончар
А.
4271
Ж
29.04.78
427102
Драганов
М.
4271
М
19.01.79
427103
Зюкин
М.
4271
м
26.03.79
•
477003
Акулинин
А.
4770
м
29.04.76
549015
Драганов
М.
5490
м
19.01.79
Рис.3.14.
Ключ состоит из одного атрибута
Здесь некоторое сомнение вызывает тот факт, что в кортежах, относящихся к Драганову М. мы имеем дублирование (неоднозначность), однако, по прежнему, для любого значения атрибута № зачетной книжки остальные атрибуты имеют единственное значение (функционально зависят от него), а в отношении нет двух одинаковых кортежей-строк, т.е. атрибут № зачетной книжки является ключом. Здесь, тем не менее, надо отметить, что существует некоторая ненормальность, связанная с отмеченным дублированием, которая может (и должна) быть исключена при проектировании БД как системы взаимосвязанных отношений.
Рассмотрим вариант, когда вместо № зачетной книжки возьмем атрибут ИНН студента (личности) (рис. 3.15). Тогда для одного значения ИНН студента может быть два различных кортежа для студентов обучающихся параллельно на нескольких специальностях (студент Дра- ганов М.).
ИНН
студента
Ф.И.О.
Номер
группы
Пол
Дата
рождения
703702022416
Гончар
Е.
4271
Ж
29.04.78
701802022306
Драганов
М.
4271
М
19.01.79
703702022237
Зюкин
М.
4271
м
26.03.79
••
703702132509
Акулинин
А.
477
м
29.04.76
701802022306
Драганов
М.
5490
м
19.01.79
Рис
3.15. Изменение ключевого атрибута
В этом случае ключ отношения будут составлять два атрибута ИНН студента и Номер группы потому, что только комбинация значений этих атрибутов уникальна в отношении (нет двух одинаковых кортежей).
Другой, более простой пример отношения, ключ которого состоит из двух атрибутов № зачетной книжки и Номер семестра, приведен на рис. 3.16.
Схема отношения СЕМЕСТР
№ зачетной |
Номер |
Тип |
Рейтинг |
книжки |
семестра |
стипендии |
за семестр |
Кортежи
отношения
СЕМЕСТР
427101
1
стандартная
105
427101
2
стандартная
100
427101
3
не
получает
70
•
427102
1
стандартная
100
427102
2
повышенная
130
•
477001
1
стандартная
100
477001
2
стандартная
110
477001
3
стандартная
100
•
Рис.
3.16. Отношение, ключ которого состоит
из двух атрибутов
Следует отметить, что значения атрибутов ключа определяют смысл остальных (неключевых) атрибутов. Так, если в последнем примере убрать первый столбец, то информация в таблице-отношении потеряет смысл.
