русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Студент


Дата добавления: 2015-01-08; просмотров: 623; Нарушение авторских прав


Фамилия Год_рож-дения Год_посту-пления Номер_би-лета Курс_обу-чения Стипендия
Петров 100.50
Иванов 0.00
Соколов 90.00

 

Таблица как раз и представляет собой реляционное отношение. Столбцы таблицы соответствуют атрибутам отношения, шапка таблицы (верхняя строка) – схеме отношения. Каждая следующая строка представляет собой один кортеж (или, по-другому, запись). На пересечении столбца и строки таблицы находится конкретное значение – данное. Все данные, находящиеся в одном столбце, должны быть одного типа, соответствующего домену атрибута, заголовок которого находится в первой строке таблицы.

Фамилия Год_рож-дения Год_пос-тупления Номер_ билета Курс_ обучения Стипен-дия
Петров 100.50
Иванов 0.00
Соколов 90.00

 

 

Ключом отношения r(R) называется подмножество атрибутов K Í R, такое, что для любых различных кортежей t1 и t2 из r выполняется t1(K) ¹ t2(K) (свойство уникальности), и ни одно собственное подмножество K¢ Ì K не обладает этим свойством (свойство неизбыточности). Это означает, что ключ – это минимальный (неизбыточный) набор атрибутов, уникальным образом идентифицирующих кортеж, т. е. среди всех возможных кортежей отношения (среди всех возможных, а не только среди тех, из которых состоит отношение в данный момент) нет двух различных кортежей с одинаковыми значениями атрибутов, входящих в ключ.

Причина такой важности ключей заключается в том, что они обеспечивают основной механизм адресации на уровне кортежей. Единственный гарантируемый способ точно указать на какой-нибудь кортеж – это указать значение ключа.



Ключ, состоящий из одного атрибута, называется простым. Ключ, состоящий более чем из одного атрибута, называется составным.

Схема отношения может иметь несколько ключей. Они называются потенциальными ключами. Один из них выбирается в качестве основного и называется первичным, остальные ключи называются вторичными (возможными, альтернативными). В схеме отношения имена атрибутов, входящих в первичный ключ, подчеркиваются. Атрибуты, входящие в первичный ключ, называются первичными атрибутами (ключевыми), остальные атрибуты называются непервичными (неключевыми).

Например, в схеме отношения Студент атрибут {Год_поступления} не может быть ключом, так как значения этого атрибута повторяются (во втором и третьем кортежах). Атрибуты {Год_поступления, Курс_обучения} также не являются ключом, так как набор данных {1995, 4} повторяется в двух кортежах. Ключом для схемы Студент может быть атрибут {Номер_билета}, так как каждый студент имеет студенческий билет с уникальным номером.

Студент(Фамилия, Год_рождения, Год_поступления, Номер_билета, Курс_обучения, Стипендия).

Пусть r(R) – отношение со схемой R, FK – набор атрибутов из схемы R (FK Ì R). Пусть s(S) – отношение со схемой S, CK – ключ отношения s (CK Ì S). Набор атрибутов FK называется внешним ключом отношения r(R), ссылающимся на отношение s, если каждое значение атрибутов FK в отношении r всегда совпадает со значениями атрибутов CK некоторого кортежа в отношении s.

Определим еще одно отношение

Соревнования(Название_вида, Номер_участника, Номер_билета).

Это отношение будет содержать информацию о том, в каких видах и под какими номерами студенты участвуют в соревнованиях. В каждом виде соревнований может участвовать несколько студентов, каждый из которых имеет уникальный номер участника в пределах данного вида соревнований, любой студент может участвовать в нескольких видах соревнований, поэтому ключом отношения будет совокупность атрибутов {Название_вида, Номер_участника}.



<== предыдущая лекция | следующая лекция ==>
Структура | Разность


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.451 сек.