Базы данных. Концепция баз данных, реляционная модель данных, языки SQL и XML. Токмаков Г.П. - 35 стр.

UptoLike

Составители: 

35
Основными структурами в базе данных являются таблицы. При записи от-
ношения в виде таблицы имена атрибутов
n21
A,...,A,A перечисляются в заго-
ловках столбцов, а кортежи образуют строки формата
)d,...,d,d(
n21
, где каждое
значение берется из соответствующего домена.
Таким образом, в реляционной МД отношение можно представить как
произвольное подмножество декартова произведения доменов атрибутов, тогда
как таблица это всего лишь представление такого отношения.
Таблицы в реляционной МД являются логическими, а не физическими
структурами. На физическом уровне система может использовать любую из
существующих структур памяти (последовательный файл, индексирование,
хеширование, цепочку указателей и т. п.), лишь бы существовала возможность
отображать эти структуры в виде таблицы на логическом уровне.
Таблицы представляют собой абстракцию способа физического хранения
данных, в которой множество деталей на уровне памяти скрыто от пользовате-
ля. К скрытым деталям относятся: размещение хранимых
записей, кодировка
хранимых данных, хранимые структуры доступа, такие как индексы, и т. д.
Данные в таблицах удовлетворяют следующим принципам:
Каждое значение, содержащееся на пересечении строки и колонки, должно
быть атомарным (т. е. не расчленяемым на несколько значений).
Значения данных в одной и той же колонке должны принадлежать к одному
типу, доступному для исполнения в данной СУ
БД.
Каждая запись в таблице уникальна, т. е. в таблице не существует двух за-
писей с полностью совпадающим набором значений ее полей.
Каждое поле имеет уникальное имя.
Последовательность полей в таблице несущественна.
Несмотря на то, что строки таблиц считаются неупорядоченными, любая
СУ
БД позволяет сортировать строки и колонки в выборках из нее нужным
пользователю способом. Поскольку последовательность колонок в таблице не
существенна, обращение к ним производится по имени, и эти имена для данной
таблицы уникальны.
2.1.2. О
ПЕРАТОРЫ
Объединение отношений
Объединение отношений
1
R
и 2
R
выражается формулой 2
R
1
R
R
.
Операция объединения отношений применяется только к отношениям одинако-
вой арности. Результирующее отношение
R получается той же арности (см. Рис. 2.2. ).