русс | укр

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

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

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

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


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

Отношения реляционных баз данных и свойства


Дата добавления: 2013-12-24; просмотров: 929; Нарушение авторских прав


 

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

Математически отношения определяются следующим образом:

Пусть даны N множеств D1, D2, ………Dn.

Тогда R есть отношение над этими множествами, если оно представляет собой множество упорядоченных n - кортежей < d1, d2…..dn >, где d1 является элементом из множества D1 и т.д., D1, D2, ………Dn, которые называются доменами отношения R.

Отношение – это плоская таблица, состоящая из столбцов и строк.

Домен – это множество допустимых однородных значений данного атрибута.

Кортеж – это строка отношения.

Атрибут – это поименованный столбец отношения.

Атрибуты
101, 102, 103, 104, 105, 106, 107……999
Болт, гайка, муфта, зажим, гвоздь, ……..
Четный, синий, оранжевый, ………..
3,4,5,6, ………………………….
Домен D1
Домен D2
Домен D3
Домен D4
кортеж
Рис.3.1.1 Отношение с математической точки зрения

 


Болт Черный
Муфта Синий
Винт Красный
Гайка Зеленный
Муфта Красный
Болт Оранжевый

 

 

Номер Название Цвет Вес
Болт Черный
Муфта Синий
Винт Красный
Гайка Зеленный
Муфта Красный
Поле
Рис.3.1.2 Отношение с точки зрения обработки данных Обработки данных
106

Болт Оранжевый

 

В дальнейшем следующие наборы терминов будут использоваться как эквивалентные:

Отношение - таблица – файл;

Кортеж - строка – запись;



Атрибут - столбец – поле.

Одно и то же значение из доменов может попасть в отношение один или множество раз. Число столбцов в отношении называется степенью отношения.

Отношение со степенью 1 называется унарным.

Отношение со степенью 2 - бинарное.

Отношение со степенью 3 - тернарное и т.д.

Текущее число кортежей в отношении называется мощностью или кардинальностью.

Свойства отношений:

1) в отношении не может быть двух одинаковых кортежей, каждый кортеж является уникальным;

2) кортежи не упорядочены сверху вниз. В отношении отсутствует понятие позиционного номера. Без потери информации кортежи можно расположить в отношении в любом порядке;

3) атрибуты в столбце не упорядочены слева направо. Их можно расположить в любом порядке;

4) значения атрибутов являеются логически неделимыми единицами, которые берутся из домена;

5) значения атрибута берутся из одного и того же домена.

Иногда также отмечается, что каждое отношение имеет уникальное имя и уникальный атрибут.

 



<== предыдущая лекция | следующая лекция ==>
Лекция 3. Реляционные базы данных | Элементы реляционной алгебры, реляционного исчисления и трехзначной логики


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


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

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

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


 


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

 
 

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

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