3. Фактографические, документальные, мультимедийные типы баз данных.

Фактографическая - это массив фактов - конкретных значений данных об объектах реального мира. Информация в фактографической БД хранится в четко структурированном виде, поэтому она способна давать однозначные ответы на поставленные вопросы, например: «Кто стал Президентом России на выборах в марте 2002 года?» и т. д. Фактографические БД используются в науке, материальном производстве, на транспорте, в медицине, спорте и т.д.

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

4. Реляционная алгебра и реляционное исчисление. Основные операции

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

- объединение отношений;

- пересечение отношений;

- разность отношений;

- прямое произведение отношений.

Объединение

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

A UNION B (Select * From A UNION Select * From B)

Пересечение

Отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B.

A INTERSECT B (Select * From A INTERSECT Select * From B)

Вычитание

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

A EXCEPT B (Select * From A EXCEPT Select * From B)

Декартово произведение

Отношение (A1, A2, …, A_m, B1, B2, …, B_m), заголовок которого является сцеплением заголовков отношений A(A1, A2, …, A_m) и B(B1, B2, …, B_m), а тело состоит из кортежей, являющихся сцеплением кортежей отношений A и B: (a1, a2, …, a_m, b1, b2, …, b_m) таких, что (a1, a2, …, a_m) A, (b1, b2, …, b_m) B.

A TIMES B

5. Реляционная модель данных. Специальные операции реляционной алгебры.

Реляционная модель состоит из трех частей: Структурной части. Целостной части.

Манипуляционной части.

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

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

Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

Специальные реляционные операции включают:

ограничение отношения;

проекцию отношения;

соединение отношений;

деление отношений.

Операция проектирования (Project) или вертикального выбора называется отношение R[B] со схемой, соответствующей набору атрибутов B, содержащему кортежи, полученные из кортежей исходного отношения R путем удаления из них значений, не принадлежащих атрибутам из набора B.

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

Операция деления (Divide) возвращает отношение, содержащее все значения одного атрибута отношения, которые соответствуют (в другом атрибуте) всем значениям во втором отношении

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