русс | укр

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

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

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

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


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

Основные понятия реляционной модели данных


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


Реляционная модель

Сетевая модель

Сетевая модель является развитием иерархической модели. В ней потомок может иметь любое количество предков. Есть сегменты – наборы записей –связываются между собой не только по принципу «сверху вниз», но и «по горизонтали» с помощью наборов связей.

Рис. 3. Пример организации данных

по сетевой модели

ИСПОЛНИТЕЛЬ1 с_заказчика    
Имя Адрес    
ЗАКАЗЧИК
Отдел Должность ФИО    
ИСПОЛНИТЕЛЬ2 рес_заказчика    
Номер Дата Сумма    
ПРОЕКТ1 рес_заказчика    
Номер Дата Сумма    
ПРОЕКТ2 дрес_заказчика    
ИСПОЛНИТЕЛЬ2_ПРОЕКТ1
ИСПОЛНИТЕЛЬ1_ПРОЕКТ2
ИСПОЛНИТЕЛЬ1_ПРОЕКТ1
ИСПОЛНИТЕЛЬ2_ПРОЕКТ2

 

Для связи записей ПРОЕКТ и ИСПОЛНИТЕЛЬ вводится запись ИСПОЛНИТЕЛЬ_ПРОЕКТ.

Достоинства сетевой модели данных – возможность образования произвольных связей и быстрый доступ к данным.

Недостатки сетевой модели – сложность ее понимания для обычного пользователя и большие объемы памяти компьютера на хранение данных.

 

В основе реляционной модели данных – понятие отношения. Отношение отображает некоторый объект. Объект характеризуется набором атрибутов D1, D2 ,…, Dn, а каждый атрибут – набором допустимых значений, называемым доменом. Пусть

D1={х1, х2,…,хk}

D2={y1, y2,…,yl}

. . . . . . . . . . . . . .

Dn={z1, z2,…,zm}

Cписок имен атрибутов (D1, D2,…,Dn) называется схемой отношения, а количество атрибутов в отношении – степенью отношения.



Отношение – подмножество R декартова произведения D1 x D2 x … xDn,

т.е. R Í D1 x D2 x … xDn.

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

Пусть D1 содержит номера трех заказов {1021, 1022, 1023}, D2 – коды двух клиентов {АА, АС}, D3 – веса трех заказов, заданных в килограммах {100, 300, 120}. В этом случае отношение R есть декартово произведение D1хD2хD3 – набор из 18 троек значений, где первое значение – это один из номеров заказов, второе – это один из кодов клиентов, а третье – один из весов заказа.

Термин «отношение» – синоним слова «таблица». Выше описанное отношение R можно представить как таблицу вида:

 

R

Номер заказа Код клиента Вес заказа
АА
АА
АА
АС
АС
АС
АА
АА
АА
АС
АС
АС
АА
АА
АА
АС
АС
АС

 

Столбцы таблицысоответствуют атрибутам. Строки называются кортежами. Количество кортежей в отношении – мощность отношения.

Реляционная модель данных – модель данных, основанная на математическом понятии отношения и представлении отношений в форме таблиц.

Таблица в реляционной модели данных (реляционная таблица) должна обладать следующими свойствами.

1. Каждое значение атрибута, содержащееся на пересечении строки и столбца, должно быть атомарным, т.е. не расчленяться на несколько значений.

2. Значения в столбце должны быть однородными.

3. Каждая строка уникальна, т.е. в таблице не существует двух полностью совпадающих строк.

4. Каждый столбец имеет уникальное имя.

5. Последовательность столбцов в таблице не существенна.

6. Последовательность строк в таблице не существенна.

Пример реляционной таблицы – таблица КЛИЕНТЫ:

 

Код клиента Клиент Адрес
АА БГЭУ Минск, пр. Партизанский, 26
АБ Сименс Мюнхен, ул. Лейбница, 8
АС Атлант Минск, пр. Победителей, 61
АД БГУИР Минск, ул. Бровки, 6

 

В таблице реляционной БД столбцы называют полями, а строкизаписями.

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

В таблице КЛИЕНТЫ таковым может быть поле «Код клиента» или поле «Клиент».

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

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

Пусть таблица R1 связывается с таблицей R 2. Тогда таблица R1 именуется главной, а таблица R 2 подчиненной. Ключевое поле главной таблицы называется первичным ключом, а подчиненной – внешним ключом.

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

В общем случае реляционная модель данных представляет множество взаимосвязанных таблиц. Графическое изображение связи между таблицами называется схемой данных.

Имеется таблица Заказы вида:

ЗАКАЗЫ

Номер заказа Код клиента Дата заказа Вес заказа
АБ 01.02.06
АА 01.02.06
АС 12.02.06
АА 20.03.06
АБ 28.05.06


<== предыдущая лекция | следующая лекция ==>
Иерархическая модель | Операции реляционной алгебры


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


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

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

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


 


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

 
 

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

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