Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭК_Б_727111.doc
Скачиваний:
10
Добавлен:
17.08.2019
Размер:
3.23 Mб
Скачать

6. Реляционная модель данных основные понятия

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

Элементы РМД и формы их представления:

Отношения

Таблица

Схема отношения

Строка заголовков столбцов таблицы

Кортеж

Строка таблицы

Сущность

Описание свойств объекта

Атрибут

Заголовок столбца таблицы

Домен

Множество допустимых значений атрибута

Значение атрибута

Значение поля в записи

Первичный ключ

Один или несколько атрибутов

Тип данных

Тип значений элементов в таблице

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

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

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

N-арным отношением R называют подмножество декартова произведения D1xD2x ... xDn множеств D1, D2, ..., Dn (n > 1), необязательно различных. Исходные множества D1, D2, ..., Dn называют в модели доменами.

R D1xD2x...xDm, где D1xD2x ...xDn— полное декартово произведение.

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

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

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

Каждый домен образует значение одного типа данных, н-р, численных или символьных. Если значения атрибутов берутся из одного и того же домена, то имеет смысл сравнения.

Схема отношения (заголовок) представляет собой список имён атрибутов.

Множество кортежей отношения часто называют содержимым или телом.

Степень отношения - это число его атрибутов. Кардинальное число или мощность – число кортежей.

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

Билет №11

1. Задача Коши для обыкновенного дифференциального уравнения 1-го порядка.

Задача Коши для обыкновенного дифференциального уравнения состоит в том, чтобы найти решение уравнения y' = f(x, y) (2) , удовлетворяющее начальным условиям

y(x0) = y0. (3)

Решение задачи Коши называется частным решением уравнения (2) при условии(3). Частному решению соответствует одна из интегральных кривых, проходящих через точку (x0,y0).

Будем искать приближенное решение этой задачи на конечном множестве точек отрезка [a, b], называемом сеткой:

xi = x0 + ih, x0 = a, xn = b,

h = (b-a)/n, i = 0,1,2,...,n.

Приближенным решением задачи будет некоторая сеточная функция y = y (x).

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