Реляционная модель данных организует и представляет данные в виде таблиц (реляций).

Реляционная БД – БД, построенная на реляционной модели.

Реляция (таблица – элементарная информационная единица) – двумерная таблица, содержащая строки и столбцы данных.

Степень реляции – кол-во атрибутов реляции.

Каждый атрибут реляции должен иметь уникальное имя.

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

Атрибуты – св-ва, характеризующие сущность. Например, «№ страхового полиса» – атрибут, а значение «115578» – элемент данных (значение атрибута).

Сущность – мысленный образ или множество однотипных предметов реального мира (дома, служащие).

В реляционной модели тип знаний – это отношение сущности.

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

Картеж – строки реляции (таблицы), соответствие конкретному событию или явлению.

Домен – совокупность однотипных значений данных. Пример: домен денежных сумм, домен имён, домен целых чисел.

Домен – пул значений, из которого извлекается фактическое значение атрибутов.

21. Обеспечение целостности данных субд

• Механизм транзакции - совокупность операций БД которая не может быть прервана

• Согласование различных типов данных

• Разграничение доступа к данным (привилегированность пользователя)

• Резервное копирование (тиражирование).

22. Обеспечение целостности данных при записи на гмд

• Резервное копирование.

• Контрольное суммирование.

• Помехоустойчивое кодирование.

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

• Циклический избыточный контроль (CRC). В качестве контрольной инф-ции рассматривается остаток от деления информационных символов на известный делитель (полином).

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

• Помехоустойчивое кодирование (передача избыточной инф-ции)

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

• Системы с подтверждением IRQ (в протоколах ТСР) – метод повторной передачи.

Для восстановления кадров (пакетов) используется метод повторной передачи на основе квитанций. Этот метод работает по алгоритму с простоем источника и по алгоритму скользящего окна.

Простой источника:

Пока не придёт подтверждение на переданный кадр, следующий кадр не передаётся.

Если ч/з некоторое время подтверждение не приходит, то кадр повторяется.

(При этом скорость передачи очень мала).

Метод скользящего окна:

Определяется размер окна W-кадра. W-кадры передаются, а квитанции на них приходят независимо.

Каждый раз при приходе квитанции окно сдвигается на один кадр, но его размер не изменяется. Если ч/з некоторое время на кадр из окна квитанция не пришла, то начинается повторная передача.

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

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

Теорема Шеннона:

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

Циклические коды.

Любой многочлен циклического кода делится на образующий многочлен без остатка.

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

h (x) = f (x) + S (x)

S (x) – вектор ошибки

h (x) = f (x) – неискажённая кодовая комбинация

G (x) = 1*x^4 + 0*x^3 + 1*x^2 + 0*x + 1*x^0

------- ------- ------- -----

--------

1 0 1 0

1