Объекты и атрибуты

Элементы, о которых мы сохраняем информацию, называют объектами. Объекты бывают материальные и нематериальные. Объект может быть охарактеризован различными свойствами (атрибутами), которые можно запоминать. Значение элемента данных – это та величина, которая запоминается. Это значение должно быть связано с конкретным атрибутом конкретного объекта. Таким образом, элемент данных представляет собой атрибут, связанный с соответствующим объектом.

Двумерные файлы

Структура в виде последовательностей – плоский файл ( таблица).

Пример

Имя атрибута	№ служащего	Имя служащего	звание	Код профессии	должность	отдел	з/п	пол	Дата рождения
Значение атрибута	7017	Петров	03	11	врач	04	450	1	13.07.69
	2034	Сидоров	04	12	инженер	04	200	1	15.03.72
	2032	Иванов	03	14	главврач	03	350	1	16.08.65
	1825	Гоблин	11	03	монтер	05	800	0	28.06.70
	1315	Панина	18	16	секретарь	03	320	0	04.10.76
	1217	Мочкин	11	10	Гл. архит.	04	220	1	5.11.82

Запись - сведения об объекте, хранимые в отдельной строке.

Поле – тип сведений, хранимый в отдельном столбце.

Идентификатор объекта – уникальный код, дающий возможность найти только одну единственную запись (уникальный код).

Домен – совокупность значений в столбце. Набор величин одного элемента данных.

Перви́чный ключ (primary key) — понятие теории реляционных баз данных, минимальное множество атрибутов, являющееся подмножеством заголовка данного отношения, составное значение которых уникально определяет кортеж отношения. На практике термин первичный ключ обозначает поле (столбец) или группу полей таблицы базы данных, значение которого (или комбинация значений которых) используется в качестве уникального идентификатора записи (строки) этой таблицы.

Сцепленный ключ – состоит из нескольких полей, соединенных знаком «+».

Модель данных. Типы связей.. Манипуляция и нормализация отношений. Избыточные значения

Первичный ключ	Атрибут
171	Гостиница «Космос», г. Москва
200	Гостиница «Турист», г. Волгоград
300	Гостиница «Ленинград», г. Санкт - Петербург
400	Гостиница « Турист», г. Волгоград
500	Гостиница «Космос», г. Москва
600	Гостиница «Ленинград», г. Санкт - Петербург

Для избавления от избыточности, данные хранятся отдельно.

171	#
200	$
300	+
400	$
500	#
600	+

«Космос» #

«Турист» $

«Ленинград» +

Вторичный индекс

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

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

Вторичный ключ	Идентификатор объекта
03	7017 2032
11	1825 1217
04	3034
18	1315

Номер служащего