Диссертация на тему "Проектирование и исследование свойств реляционных баз данных, нормализованных на основе операций выборки и соединения", скачать бесплатно автореферат по специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ

ВВЕДЕНИЕ

1. СОСТОЯIIИ Е В1 РОСА.

1.1. Объекты реляционной модели данных

. . . Структурная часть

1.1.2. Целостная часть

. 1.3. Реляционная iv и реляционное исчисление.

1.2. Сущности и взаимоотношения данных

1.3. Нормализация отношений на основе операций проекции и соединения

1.4. КВАЗИСТРУКТУРИРОВАННЫЕ ДАННЫЕ

1.5. ЯЗЫКИ МАНИПУЛИРОВАНИЯ ДАННЫМИ

1.6. Архитектуры реляционных баз данных.

1.7. Выводы.
2. ПРОЕКТИРОВАНИЕ РЕЛЯЦИОННОЙ ВАЗЫ ДАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫПОРКИ И СОЕДИНЕНИЯ
2.1. Практическое использование и анализ проблем нормализации реляционных
отношений.
2.2. Определение отношения связей атомарных значений в реляционной БД.
2.3. Метод нормализации отношения связей атомарных значений.
2.4. Выводы.
3. ОСНОВНЫЕ СВОЙСТВА ПАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
3.1. Методика восстановления отношений.
3.2. Использование значений в отношениях баз данных, нормализованных на
ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
3.3. реализация правил ссылочной ЦЕЛОСТНОСТИ в БАЗАХ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА
ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
3.4. Определение доменов атрибутов отношений баз данных, нормализованных на
ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
3.5. Выводы
4. ПРОЕКТИРОВАНИЕ УТОЧНЕННОЙ СТРУКТУРЫ ПАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫПОРКИ И СОЕДИНЕНИЯ .
4.1. Алгоритм перевода ЕКдиаграммы в базу данных, нормализованную на основе
ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
4.2. Метод построения уточненной структуры баз данных, нормализованных на основе
операций выборки и соединения
4.3. Практическое использование баз данных с уточненной структурой,
НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
4.4. Выводы
5. ОСНОВНЫЕ СВОЙСТВА ПАЗ ДАННЫХ С УТОЧНЕННОЙ СТРУКТУРОЙ, НОРМАЛИЗОВАННЫХ II ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
5.1. Требования к нормализации отношений внутренней предметной области.
5.2. Реализация основных типов связей между атомарными значениями отношений в
СТРУКТУРЕ БАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ 1I II ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНП1ШЯ
5.3. АЛГОРИТМЫ ПЕРЕВОДА РЕЛЯЦИОННЫХ БАЗ ДАННЫХ В БАЗУ ДАННЫХ С УТОЧНЕННОЙ
СТРУКТУРОЙ, НОРМАЛИЗОВАННУЮ НА ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
5.4. Основные недостатки баз данных с уточненной структурой, нормализованных на
I ЮВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ
5.5. Выводы
6. РАЗРАБОТКА НАДСТРОЕК ДЕКЛАРАТИВНЫХ ЯЗЫКОВ МАНИПУЛИРОВАНИЯ ДАННЫМИ БАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫПОРКИ И СОЕДИНЕНИЯ
6.1. Реализация функций добавления, удал ним и модификации данных.
6.2. Сравнение результатов использования инструкции в базах данных с
различным типом нормализации
6.3. Разработка надстроек инструкций запросов к базам данных, нормализованных на
ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ и СОКДИ ПИЯ
6.4. Разработка алгоритмов юис кл информации в запрос ах к базам данных.
НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
6.5. Практическое использование инструкций выборки данных.
6.6. Выводы.
7. ПРОЕКТИРОВАНИЕ РАСПРЕДЕЛЕННЫХ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА ОСНОВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
7.1. Методы проектирования распределенных реляционных баз данных,
нормализованных на основе ОПЕРАЦИЙ ВЫПОРКИ И СОЕДИНЕНИЯ
7.2. Разг раничение полномочий пользователей баз данных, нормализованных на основе
ОПЕРАЦИЙ ПРОЕКЦИИ И СОЕДИНЕНИЯ, С ИСПОЛЬЗОВАНИЕМ ОПЕРАЦИИ ВЫБОРКИ.
7.3. РлЗГРАИЧЕИЕ ПОЛНОМОЧИЙ IЮЛЬЗОВДТЕЛЕЙ БАЗ ДАННЫХ, НОРМАЛИЗОВАННЫХ НА ОСЮВЕ ОПЕРАЦИЙ ВЫБОРКИ И СОЕДИНЕНИЯ.
7.4. Методы определения оптимальной конфигурации многопользовательской
АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ.
7.5. ВЫВОДЫ.
ЗАКЛЮЧЕНИЕ пммаммммвижимнаммтимаммнммммвииаммамм
ЛИТЕРАТУРА

Основными операциями над множествами являются объединение, пересечение и разность 9. А и В х . V е А или хеВ. А П В . А и х 6 5. А В . V х е . I и х е Н. Если класс объектов, на коюрых определяются различные множества обозначается П универсум, то дополнением множества А называют разность А 0 А. Одним из способов конструирования новых объектов из уже имеющихся множеств является декартово произведение множеств . Пусть А и В множества. Выражение вида а,б, где а е А и ЬеН, называется упорядоченной парой. Равенство вида , с,г означает, что а с и . В общем случае можно рассматривать упорядоченную пку д,,л2,. Л1УеЛя. Упорядоченные лгки называют набором или кортежем. Декартовым прямым произведением множеств Л1,А2,. А, хЛ2 х. Степенью декартового произведения А1хА2х. Ая называется число множеств , входящих в это декартово произведение. Подмножество К декартового произведения множеств , х л2 х. Мощность множества кортежей, входящих в отношение Я, называют мощностью отношения Я. Я. Это логическое выражение называют предикатом отношения Я. Каждый местный предикат, в свою очередь, задает некоторое арное отношение, что позволяет говорить о взаимно однозначном соответствии между 1арными отношениями и местными предикатами, например, отношение Я имеет предикат Я х, х2 х,. В математике большую роль играют бинарные отношения, заданные ста декартовом произведении двух множеств . I Различают несколько типов бинарных отношений эквивалентности, порядка, функциональное отношение. Подробная информация по данному вопросу представлена в , 5, 7. Для теории баз данных более важными являются нарные отношения, заданные на декартовом произведении более чем двух множеств, и относительно редко рассматриваемые в математике. В реляционной базе данных отношение представляется как уникально именованная плоская, прямоугольная таблица, состоящая из строк кортежей и столбцов атрибутов. Каждое отношение является математическим аналогом конкретного типа объектов, сущности исследуемой предметной области. Каждая строка отношения описывает конкретный объект сущности. Наименьшая семантическая единица данных представляется отдельным значением данных и определяется пересечением конкретной строки и столбца отношения. Такие данные являются атомарными, так как не подразумевают наличие в себе определенной внутренней струкгуры и не могут быть разложимы в реляционной модели 6. Помимо отношения к основополагающим объектам данных реляционной модели относятся объекты домены. Доменом называется полная совокупность значений некоторого атрибута отношения или, более формально , именованное множество атомарных значений одного типа. Домен определяет тип данных, сопоставляемый каждому атрибуту. Согласно , отношение определяется на множестве доменов , , . Мощность множества атрибутов отношения , число атрибутов называется степенью отношения , а число кортежей кардинальным числом отношения II. Имена атрибутов А1, А2 Ап различны. Каждый кортеж содержит множество пар 1шяатрибутазначениеатрибута А1М1,А2М2,. Апжп ,2,. В каждом кортеже существует пара АМ для каждого атрибута А заголовка. Для каждой пары уу Vу является значением из уникального домена Ц который связан с атрибутом Л. Так как атрибут определяется на некотором домене, то значение атрибута любого кортежа атомарно. Значения тип являются соответственно кардинальным числом и степенью отношения Я. Степень кортежа некоторого отношения совпадает со степенью этого отношения. Первичный ключ это уникальный идентификатор отношения, т. В литературе встречается термин переменные отношений как аналог термину отношение. Впервые о переменных отношений упомянуто в работе 9 и названы они были изменяющимися со временем отношениями. По мнению Е. Кодда, так как в разные моменты времени кардинальное число отношения различно, то если Я переменная отношения, то переменная Я будет иметь разные значения в разное время, но при этом все значения Я будут иметь одинаковые заголовки. Существует несколько типов переменных отношений. I. Именованное отношение это переменная отношения, однозначно идентифицируемая по имени.

Название работы	Автор	Дата защиты
Циклы в нелинейных динамических системах. Компьютерное моделирование и вычислительные эксперименты	Кудряшова, Елена Владимировна	2009
Разработка программно-технологического комплекса регионального центра космического мониторинга окружающей среды	Копылов, Василий Николаевич	2006
Математические модели и вычислительные алгоритмы для оптимизации производительности систем скважин в условиях неопределенности	Хабибуллин, Ринат Альфредович	2004

Электронная библиотека диссертаций

Проектирование и исследование свойств реляционных баз данных, нормализованных на основе операций выборки и соединения