Основные концепции и термины реляционной алгебры: отношение, тип данных, домен, атрибут, ключи, схема отношения, схема БД

Отношение – именованная структура данных. В реляционной модели данных является двухмерной таблицей.

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

Атрибут – характеристика некоторого свойства класса объекта в предметной области моделируемого отношения (отражает смысл того, что в столбце).

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

Схема отношения – имя отношения и множество его атрибутов.

Схема БД – набор именованных схем отношения. Степень или –арность схем отношения – число его атрибутов. Отношение степени 1 – унарное, степени 2 - бинарное, степени n – n-арное.

Картеж – строки отношения, отличные от заголовка и состоящие из значений атрибутов. Содержит один компонент для каждого атрибута отношения. При записи отдельно от отношения: (звездные войны, 1977, 124, true). Кардинальное отношение число или мощность отношения – количество его кортежей.

Тип данных – полностью соответствует понятию «тип данных» в языках программирования.

Домен – допустимое потенциальное множество значений данного типа.

Укажите способы обеспечения взаимоисключения.

В автономных системах

Блокирующие переменные – мутексы. - - постоянный опрос

Аппарат событий.+ - нет постоянного опроса

Семафор – многопозиционная блокирующая переменная

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

В распределенных системах

Централизованный алгоритм - процесс-координатор. + гарантия взаимного исключения, - отказоустойчивость.

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

Алгоритм токен ринг. процессы в логическом кольце, по которому циркулирует метка.

Неделимые транакции.

Билет 10