Файл: ИОСУ.doc

Основные виды связывания таблиц:

Между таблицами могут устанавливаться бинарные (между двумя таблицами) тернарные (между тремя таблицами) и, в общем случае, n-арные связи. Наиболее часто встречающиеся бинарные связи. При связывании двух таблиц выделяют основную и дополнительную (подчинен­ную) таблицы. Логическое связывание таблиц производится с помощью ключа связи Ключ связи, по аналогии с обычным ключом таблицы, состоит из одного или не­скольких полей, которые в данном случае называют полями связи (ПС). Суть связывания состоит в установлении соответствия полей связи основной и дополнительной таблиц. Поля связи основной таблицы могут быть обычными и клю­чевыми. В качестве полей связи подчиненной таблицы чаще всего используют клю­чевые поля. В зависимости от того, как определены поля связи основной и дополнительной таб­лиц (как соотносятся ключевые поля с полями связи), между двумя таблицами в об­щем случае могут устанавливаться следующие четыре основные вида связи (табл. 3,2):

• один — один (1:1);

• один — много (1:М);

• много — один (М:1);

• много — много (М:М или M:N).

8. Типы структур ис. Их характеристики, достоиства, недостатки.

По способу организации ИС могут быть:

-системы на основе архитектуры файл-сервер (клиент сервер)

-на основе многоуровневой архитектуры

-на основе Internet технологий

-локальные системы

1. Локальная БД. Машина и сама база размещаются на одном компьютере. Используется на маленьких предприятиях.

2 Файл серверная архитектура.

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

3. Клиент серверная архитектура.

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

4. Многозвенная архитектура.

3х звенная модель распределения функций позволяет управлять данными, обрабатывать их и представлять посредством реализации этих функций на отдельных ПК.

9. Определение реляционной модели данных, характеристика ее основных элементов.

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

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

Достоинства: простота и удобство физического размещения на ЭВМ.

Недостаток: отсутствие стандартных средств идентификации отдельных записей. Сложность описание иерархических и сетевых связей.

Отношение -двумерная таблица, содержащая некоторые данные.

Сущность-объект природы, информация о котором содержится в базе данных. Данные о сущности хранятся в отношении.

Атрибуты- свойства, характеризующие сущность.

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

Первичный ключ-атрибут отношения однозначно идентифицирующий каждый из его картежей. (ключ может быть составным и внешним)

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

Существует 3 уровня описания элементов хранимых данных.

-внешний

-концептуальный

-внутренний.

Объединяет предметную область.

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

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

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

Проблемы проектирования возникают при избыточном дублировании: повторения, которые приводят к аномалиям. Дублирование бывает избыточным или неизбыточным.

С_Г
Студент	Группа
Иванов	И41
Петров	П031
Сидоров	ПО31
Васильев	ПО31
простое

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

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

Избыточное дублирование создает проблемы при обработке данных. Выделяют три вида:

-Аномалия редактирования

-Аномалия удаления

-Аномалия добавления

11. Понятие зависимости между атрибутами отношений и основные виды зависимостей.

Зависимости могут быть: функциональные, транзитивные, многозначные.

Атрибут В функционально зависит от атрибута А, если каждому значению А соответствует в точности одно значение В (А-> B).Те во всех картежах с одинаковым значением атрибута А атрибут В будет иметь так же одно и то же значение. А и В могут быть составными. Если существует функциональная зависимость вида А->B B->A , то между А и В имеется взаимно однозначное соответствие, или функциональная взаимозависимость.(А<->B). Частичной зависимостью называется зависимость неключевого атрибута от части составного ключа. Если полная зависимость, то зависимость неключевого атрибута от всего составного ключа.

Атрибут С зависит от атрибута А транзитивно, если для атрибутов А, В, С выполняются условия А->B и В->C, но обратная зависимость отсутствует (ФИО ->должность->оклад). Атрибут В многозначно зависит от А, если каждому значению А соответствует множество значений В, не связанных с другими атрибутами из R. (1:М; М:1, М:М). Два или более атрибутов называются взаимно независимыми, если ни один из этих атрибутов не является функционально зависимым от других атрибутов.