русс | укр

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

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

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

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


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

Отношения


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


Домены

Реляционные объекты данных

Лекция 8. Реляционная модель данных

Анализ и синтез систем

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

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

Для разработки методического аппарата проектиро­вания структуры управления необходимо кроме имею­щихся теоретических предпосылок, знать сущность_организационного проектирования. Организационное про­ектирование — это моделирование системы управления предприятием, осуществляемое перед его созданием , либо накануне значительных преобразований.

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

 

Рис.5 Граф-схема алгоритма организационного проектирования системы

 

В лекции рассматриваются основные элементы реляционных баз данных, а также вопросы целостности данных. Даются определения первичных и внешних ключей.

 

Цель: рассмотреть основные элементы реляционных баз данных.

 

 

Реляционная модель включает три составные части:

1. Объекты.

2. Целостность.

3. Операторы.

 

Рассмотрим объект на рис. 8.1.

 

 

Рис. 8.1. Основные элементы реляционной БД

 

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



 

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

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

Скалярное значение (скаляр) – это наименьшая семантическая единица данных, которая является отдельным значением данных. У скаляров нет внутренней структуры, т.е. они не разложимы в данной реляционной модели. На самом деле, в других контекстах скаляры могут иметь внутреннюю структуру (например, фамилия состоит из букв), но для конкретной таблицы это разложение не имеет смысла, т.к. теряется его значение. Каждый атрибут должен быть определён на единственном домене. Например, атрибут StudentID определён на домене {1, 2, 3, ..., 10}, атрибут GroupID – на домене {1, 2, 3, ..., 10}, но это будут разные домены, хотя и содержат одинаковые элементы.

Не обязательно все элементы домена должны использоваться в конкретном отношении.

Основное значение доменов состоит в том, что они ограничивают операции сравнения.

 

Пример: рассмотрим запрос

 

SELECT * FROM Stduents, Groups

WHERE GroupsID.GroupID = Students.StudentID

 

Такой запрос не имеет смысла, поскольку мы сравниваем числовые значения из разных доменов. Правильно будет так:

 

WHERE GroupsID.GroupID = Students.GroupID

 

 

Отношение можно рассматривать с двух сторон:

1) переменная отношения – это обычная переменная (как в любом языке программирования), т.е. именованный объект, значение которого может изменяться;

2) значение отношения – это значение этой переменной в конкретный момент времени.

 

Уточним определение отношения:

Отношение R, заданное на множестве доменов D1, D2, …, Dn, которые не обязательно различны, содержит две части: заголовок и тело.

Заголовок содержит фиксированное множество пар , где Ai – имя атрибута.

Тело содержит множество кортежей, каждый из которых в свою очередь содержит множество значений Zji, где i – номер атрибута, j – номер кортежа.

 

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

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

2) кортежи неупорядочены, т.е. нет таких понятий, как «первый» или «десятый» кортеж, нет понятий «предыдущий» и «следующий»;

3) атрибуты неупорядочены, т.к. заголовок отношения тоже определён как множество;

4) все значения атрибутов неделимы, т.к. домен содержит неделимые элементы.

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

 



<== предыдущая лекция | следующая лекция ==>
Декомпозиция как метод системного анализа | Первичные и альтернативные ключи


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


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

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

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


 


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

 
 

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

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