Базы данных

Базы данных

Access

Система управления баз данных (SQL)

Введение в методологию проектирования баз данных.

Метод – упорядоченная логическая процедура по выполнению какой-то задачи.

Методология – система методов в научных исследованиях для обеспечения результатов.

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

Понятия информация и данные; синтаксический, семантический и прагматический аспекты моделирования данных.

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

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

Проблема интерпретации данных. Двоичный код должен быть интерпретирован. Данные принято различать:

1 – Фактические даны (знаки, факты)

2 – Символьное содержание (значение) данных.

Семиотика

Знаки обладают важными свойствами:

1 – Синтаксис

2 – Семантика

3 – Прагматика

Предметом изучения семиотики является взаимодействие внутри группы пользователей информации, из которых одна группа отдаёт, но не теряет, а другая её принимает. Эта ситуация предполагает учёт некоторых фактов:

1 – Реальный мир (множество конкретных объектных экземпляров). A = {ai}

2 – Для обозначения конкретных объектов, их идентификаций необходимы средства некоторого языка. Люди фиксируют их в знаковых системах и выражают её языками. Z = {zi} С помощью знаковой системы любому объекту можно присвоить собственный знак. ai = zi Синтаксис знака – способ его выражения.

3 – Люди объединяют конкретные объекты и экземпляры в конкретные группы и классы и присваивают им имена. Семантика – содержание. Человек идентифицирует объект путём отнесения его к определённому типу или классу. Для идентификации объекта так же используется совокупность понятий. S = {si} То, что записано знаками, имеет смысл и семантику. Семантика имеет смысл в отношении человека. Семантикой фактический данных являются значения, выраженные в понятиях той или иной предметной области. Чтобы воспринять информацию человек должен обладать запасом знаний (тезаурусом).

4 – Участниками являются люди. M = {mi} Каждый участник получает и отправляет данные в том или ином языке и делает это с определённой целью. Для деятельности человека целепологание. Прагматика знака – смысл, опосредованный целью.

Вывод: данные фиксируются на носителях, либо в сознании в виде знаков. Знаки имеют смысл (семантику). Каждый знак предназначен для человека с определённой целью. Данные ≠ информация. Синтаксический аспект моделирования данных связан с конкретностью отображения в терминах конкретного языка. Семантический аспект носит содержание информации. Прагматический аспект связан с целевым назначением данных.

База данных должна удовлетворять следующим условиям:

1 – Должна быть синтаксически корректна

2 – Должна быть максимально адекватна настоящей действительности (в хранимых данных база должна выражать семантику данного мира)

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

Основы методологии проектирования баз данных.

П. О.Þ К. С.

Предметная область в компьютерную среду.

Большие различия между миром и его отображением делают процесс переноса многоступенчатым.

Существует три вида проблем:

1 –

2 – Проблема отображения П. О. в сознании человека.

3 – Проблема отображения П. О. в К. С.

При обсуждении проблем принято различать три области:

1 – Предметная область баз данных – объектная система

2 – Инфологическая область – область представления человеком реальной действительности в виде инфологической модели.

3 – Компьютерная среда – область материализации.

Модель данных область как объектная система.

В центре внимания лежит предметная область.

Предметная область – фрагмент реального мира, являющийся объектом исследования или использования. Это многогранная динамическая система. Анализ принято проводить с позиции системного подхода.

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

Управление

ß

Вход Þ Процесс Þ Выход

Ý

Механизм

Процесс – динамический характер системы.

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

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

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

Процесс перевода входа в выход называется свойством системы. Проявления свойств системы во внешней среде определяет поведение системы и её функциональную структуру.

Управление – ограничения, которые регламентируют протекание процесса.

Механизм – исполнитель процесса (ресурсы, при участии которых выполняется процесс).

Через взаимодействие проявляется функционирование в окружающем мире.

Иерархическая структура системы предполагает, что система состоит из компонентов, подсистем. Компоненты могут также состоять из подсистем. Компоненты самого нижнего уровня называются элементами. Компоненты системы связаны друг с другом. Свойства системы не только от состава компонентов, но и от характера воздействия.

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

Множественность описания системы. Одна и та же система может быть система может быть описана разными представления. Система состоит из компонентов и выполняет определённые функции.

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

Всегда существуют два объекта: функциональный и информационный. Информационный объект связан со структурой предметной области.

При построении упрощённой инфологической модели рассматриваются только информационные аспекты. Инфологическая модель – модель предметной области с точки зрения человеческих целей.

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

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

Модели данных бывают:

1 – Иерархические модели данных

2 – Сетевые модели данных

3 – Реляционные модели данных

4 – Объектно-ориентированные модели данных

5 – Многомерные модели данных

Недостатки операционной системы:

-Низкая эффективность использования данных вследствие их изоляции.

-Статичная структура файлов и зависимость данных от прикладных программ.

-Избыточное дублирование данных и процедур обработки данных (одни и те же характеристики хранятся в разных файлах)

-Высокая вероятность неконкретных, противоречивых данных.

-Низкая оперативность доступа к комбинированным данным.

-Сложность в управлении данными.

Недостатки были осмыслены и стимулировали развитие технологии баз данных.

Предпосылки перехода к базам данных:

-Адекватность отображения реальной действительности в моделях данных.

-Интеграция данных в сочетании с их коллективным использованием.

-Централизованное управление данными.

-Независимость прикладных программ друг от друга.

-Организация доступа и защиты данных.

Распределённая обработка данных.

В основе баз данных лежит взаимодействие прикладных программ с базами данных. Сервер – управление ресурсом. Клиент – пользователь программы. Сервер ассоциируется с понятие управления. Функции управления и прикладная функция могут быть распределены на одном компьютере. На этом мэйнфрейме размещаются функции и программы.

Компьютер – средство удалённого доступа к базам данных.

Локальные базы данных.

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

Технология файл-сервер.

Функции сервера и функции клиента распределены между разными компьютерами. Это разновидность сетевой технологии. Специально выделенный компьютер – файловый сервер.

Функция файл-сервера – управление данными. Данные под управлением СУБД переносятся с сервера на клиентский компьютер. При выполнении запроса обычно происходит обращение к копии базы данных, которая располагается на клиентском компьютере. Данные копируются в полном объёме, а не только то, что нужно. Этим вызвано повышенное требование к клиентскому компьютеру. Секретность данных ставится под сомнение.

Технология клиент-сервер.

Характерно более чёткое разделение функций клиента и сервера. Идёт разделение функциональной нагрузки. Выполняются функции: представление данных, обработка данных и управление данными. В зависимости от числа уровней, на которых осуществляется распределение, различают двух, трёх и многоуровневые архитектуры клиент-серверов. В двухуровневой схеме компьютер с управлением – сервер, а пользователь – клиент. Тонкий клиент – клиент, только с функцией представления данных. Толстый клиент – клиент, перегруженный функциональностью.

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

Распределённые базы данных.

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

Банк данных как автоматизированная информационная система.

Информационная система – совокупность ресурсов (аппаратных, программных, информационных, организационных и т. п.), предназначенных для информационной поддержки какого-либо вида деятельности в конкретной предметной области. База данных является важным, но не единственным компонентом информационной системы.

Есть 2 основных класса автоматизированных информационных систем:

1. Информационно-поисковые системы

2. Системы обработки данных

Их подразделяют также на документальные и фактографические системы.

Информационно-поисковые системы

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

Системы обработки данных

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

Ядром автоматизированных информационных систем является банк данных.

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

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

Технологическое обеспечение предусматривает обеспечение всех процедур обращения информации от ввода информации до получения её пользователем. Предусматривается коммуникация с банком данных.

Информационное обеспечение – это языковые средства, форматы входных и выходных документов, а также массивы хранимых данных.

Программное обеспечение разделяется на общесистемное и специализированное. Специализированное программное обеспечение представляется в виде СУБД.

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

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

Компоненты банка данных:

1 – База данных

2 – СУБД

3 – Словарь данных

4 – Администрация банка данных

5 – Вычислительная система

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

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

СУБД – совокупность инструментальных средств, созданных для управления базами данных. Это программы, которые оперируют в системе. Это высокоуровневая инструментальная среда, которая отвечает за:

1 – Обеспечение целостности, корректности баз данных

2 – Обеспечение доступа пользователя к системе коллективного использования данных

3 – Обеспечение защиты данных и восстановления в случае утраты

4 – Обеспечение доступа прикладных программ, с условием отличия их друг от друга и от особенностей среды применения

СУБД делятся на 2 категории:

1 – Офисные (Access, FoxPro, Paradox, dBase, Clipper…), основанные на технологии файл-сервер.

2 – Серверы баз данных (Oracle, msSQLserver, interBase, DB2, Informix…), основанные на технологии клиент-сервер.

В связи с управлением можно выделить 2 аспекта:

1 – Информационный

2 – Манипуляционный (процедурный)

Информационный аспект предполагает удовлетворение информационных запросов пользователя.

Манипуляционный аспект предполагает действия с данными, с помощью которых удовлетворяются запросы.

В связи с этим в СУБД различаются языковые средства:

1 – Язык для определения структур данных (ЯОД) (DDL). ЯОД предназначен для описания структуры данных, типов данных, связей между элементами данных и т. д.

2 – Язык манипулирования данных (ЯМД) (DML). ЯМД предназначен для удовлетворения простейших информационных запросов (выборка данных, поиск данных, обновление, добавление, удаление).

Различаются СУБД с базовым языком и с включающим языком. Языки включают подъязык данных.

В базовом языке предусматривается полноценная работа с данными.

Языки программирования (включающие языки): PC/I, Visual Pascal (Delphi), COBOL, C++, FORTRAN и так далее. Роль подъязыка данных играет SQL. Прикладная программа должна быть связана с библиотеками, входящими в интерфейс прикладного программирования. Минусом этого являлось то, что интерфейс использовал для каждой программы свои библиотеки. Унификация произошла в ODBC (Open Data Base Connectivity)

Словарь данных (системный каталог). Он создаёт условия для комплектации использования базы данных. В словаре хранится информация о самой базе данных (служебная информация). Словарь данных – это компонент программного и информационного обеспечения. Данные бывают автономными и интерпретированными.

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

Функции администратора: устранение противоречий между пользователями банка данных. Противоречия обычно заключаются в отказе от единоличного пользования. А также бывают объективные проблемы, которые решаются исправлением самого банка данных. Ещё в его обязанности входит реструктуризация и координация всех действий на протяжении жизненного цикла базы данных. Обычно в администрацию входят эксперты по предметной области.

Архитектура системы базы данных используется для описания системы и описания её элементов. Уровни представления данных, структура и модель данных, отображение и интерфейсы, независимость данных и функционирование системы базы данных.

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

Модель данных представлена на двух уровнях: даталогическая модель данных и физическая модель данных. Позже в составе систем баз данных появился третий (концептуальный) уровень. Концептуальный уровень придуман для поддержки базы данных для всех её приложений и приложений, не зависимых от них.

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

Схема и подсхема данных.

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

Отображения и интерфейсы.

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

Функционирование системы базы данных.

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

OLTP (On Line Transaction Processing) – оперативная обработка транзакций.

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

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

Жизненный цикл системы базы данных.

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

Этапы жизненного цикла:

1 – Предпроектный анализ (в том числе построение модулей)

2 – Техническое проектирование (включает разработку технического задания, а также эскизы и технологию проекта)

3 – Рабочее проектирование (реализация проектов, в том числе программирование, тестирование прикладных программ)

4 – Внедрение (в том числе интеграция и сборка системы и проведение её испытания)

5 – Эксплуатация (её сопровождение и развитие)

Актуальным фактором является модернизация системы.

Модели жизненного цикла системы – структуры, определяющие поведение выполнения и связи процессов, действий и задач на протяжении жизненного цикла.

Известны два вида моделей:

1 – Каскадная модель с промежуточным контролем

2 – Спиральная модель

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

Разработка системы базы данных.

Это многоуровневое производство. Возникает большое количество технических и организационных вопросов. Принято различать внешнее и внутреннее проектирование. Внутреннее проектирование представлено датологическим и физическим проектированием. Внешнее – инфологическое проектирование.

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

Построение информационной модели. Используется методология моделирования сущности и связи. Также используется диаграммная техника.

Внедрение является важным этапом в создании баз данных. Семантическое моделирование является объектно-ориентированным. Основное внимание уделяется понятиям объектов системы. Для успешной интеграции существенное значение имеет принцип относительности объектов.

ERwin (Entity Relationship Model)

На выходе получается продукт в виде схемы БД.

Сущность-связь – атрибут, который является основополагающим понятием Erwin.

Сущность – абстрактное обобщение реально существующих объёктов.

Сущность – абстрактный объект, который имеет самостоятельное существование.

Связь – отношение или ассоциация разных типов.

Экземпляр – приведение конкретного типа и существующей связи.

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

Элементы теории данных

Потенциальный ключ – атрибут, функция которого полно определяет другой атрибут сущности.

Первичный ключ – альтернативный ключ.

Свойства первичного (потенциального) ключа:

1 – уникальность

2 – не избыточность

3 – комплексность

4 – обязательность

IDEF IX

1. - Y

2. Сущность должна иметь уникальное имя – существительное

3. Атрибуты – список.

4. Связи – спецификации зависимостей между сущностями. Это абстракции обобщения или агрегации.

Наследуемые (от родовой сущности)

Не наследуемые (агрегатные характеристики)

Абстракция агрегации

связь сущности с сущностью “is-part-of” (младшая сущность является частью старшей)

Внешние ключи:

- Моделировка связей между сущностями

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

Связи:

- Унарные (один ко многим)

- Бинарные (многие ко многим)

- Не идентифицирующие

- Идентифицирующие

Синтаксис связей:

Parent Child

2. Связи должны быть поименованы:

- Имя связи со стороны родителя к дочерним сущностям

- Имя связи в обоих направлениях

4.Координальность связи (сколько экземпляров младших соответствует старшей сущности)

5. Правило ограничения целостности.

Многие-ко-многим

Ассоциативные сущности

Роль внешнего ключа.

Имя роли. Имя атрибута.

Язык структурированных запросов.

1986 – SQL (структурированная версия)

1989 – SQL 1

1992 – SQL 2

1999 – SQL 3

SQL – интерактивный язык запросов.

Команды могут быть встроены в включающий язык. SQL представляет собой язык администрирования для определённой структуры и управления доступом. Это язык доступа данных в архитектуре клиент-сервер. Также он является языком распределения баз данных и языком шлюзования баз данных.

РМД	SQL	Access
Отношение	Таблица (Table)	Таблица
Атрибут	Column	Поле
Кортеж	Row	Запись

DDL – Язык определения данных

DQL – Язык запросов данных

DCL – Язык управления данными

TPL – Язык управления транзакциями

CCL – Язык управления курсором

База данных представляет набор взаимосвязанных таблиц. Язык SQL предусматривает возникновение, создание и сопровождение баз данных.

1. Команда создания базовой таблицы.

Create table <имя таблицы> (список элементов базовой таблицы);

В качестве элементов могут использоваться или определённые столбцы или ограничения целостности базовой таблицы

1.1. Определяющие столбцы

<имя столбца><тип/домен>[<значение по умолчанию>]Nomer text(6) not null

1.2. Элемент списка базовой таблицы

constraint <имя индекса><ограничение целостности>

1.2.1. primary key (<список столбцов>)

1.2.2. unique (<список столбцов>)

1.2.3. foreign key (<список столбцов>) references <имя внешней таблицы>(<список столбцов>)

[on delete <опция>]

[on update <опция>]

Опции = {restrict, cascade, set null, set default}

Модификация структуры таблицы. Таблицу можно изменять.

2. Alter table <имя таблицы> {add {column<имя столбца><тип> (<размер>) |constraint <имя индекса><ограничение>} |drop {column<имя столбца> |constraint <имя индекса>}};

3. Уничтожение таблицы

drop table <имя таблицы>;

4. Язык манипулирования данными

4.1. insert into<имя таблицы>(<список имён столбцов>)values(<список значений>);

4.2. insert into <имя таблицы>(<список имён столбцов>)<подзапрос>;

5. Удаление строк таблицы.

delete from<имя таблицы> [where<условие>];

6. Обновление таблицы

update < имя таблицы > set < имя столбца > = < выражение > [ , < имя столбца 2> = < выражение 2 >, ...] [where < условие >];

7. select [< предикат >] < список элементов > from… [where…] [group by…] [having…] [order by…]

7.1. {all | distinct | distinctrow | top n}

7.2.1. [< имя таблицы >] < имя столбца > [ as < псевдоним >]

7.2.2. < выражение > as < подпись >

7.2.3. < имя функции > (< имя столбца >) count, avg, sub

7.2.4. Подзапрос

7.1. select * from < имя таблицы >;

7.2. select distinct < список столбцов > from < имя таблицы >;

7.3. select < столбцы элементов > from < источник > where < условие >;

7.4. where < имя столбца > between < группа 1 > and < группа 2 >;

7.5. where < имя столбца > like < шаблон >;

7.6. where < имя столбца > in < список значений >;

7.7. order by < имя столбца из списка select> [asc | desc] [ , …];

7.8. group by < имя столбца > , [ < имя столбца 2 , …> ]

7.9. having < условие >

7.10. select student.* , kafedra.* from kafedra, student;

7.11. where < имя таблицы 1 > * < имя столбца > = < имя таблицы 2 > * < имя столбца >

7.12. select student.* , kafedra.* from kafedra inner join student on kafedra. spec = student. spec;

7.13. select kafedra.* , student.* from kafedra left join student on kafedra. spec = student. spec;

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

1. РМД, отношение

2. зависимость данных

3. Нормализация отношений (оптимизация структуры данных, основанная на анализе зависимостей между ними).

4. Декомпозиция отношений.

В отношении отделяют заголовок и тело отношения. В заголовке определяют структуру. Порядок строк в таблице значения не имеет.

1.Ограничения целостности объектов Þ 1. Ограничение целостности доменов

2. Ограничение целостности связей Þ 2. Ограничение целостности отношений

3. Ограничение ссылочной целостности

	Идентифицирующая	Не идентифицирующая	Категориальная
PI	None	None	None
PD	R	R	C
PU	R	R	C
CI	R	R	R
CD	None	None	None
CU	R	R	R

Э. Кодд

I. Теория множеств ОП

1. Объединение

2. Пересечение

3. Вычитание

4. Декартово произведение

II. Реляционная ОП

5. Проекция

6. Селекция

7. Соединение

8. Деление

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

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

Условия декомпозиции:

1. Соединение без потери информации по отношению к множественной функции зависимостей f (если для любого экземпляра исходного отношения выполняется условие )

2. Обеспечивается сохранение зависимостей