Основы теории баз данных

общие принципы описания, хранения и манипулирования данными, независимая от прикладных

программ [ГОСТ 20886]
База данных: совокупность данных, хранимых в соответствии со схемой данных, манипулирование которыми выполняют в соответствии с правилами средств моделирования данных [ГОСТ Р ИСО/МЭК ТО 10032-2007]

средств, предназначенных для управления данными в базе данных, ведения базы

данных и обеспечения взаимодействия ее с прикладными программами [ГОСТ 20886]
Система управления базами данных (СУБД): совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием базы данных [ГОСТ Р ИСО/МЭК ТО 10032-2007]

данных, операций над ними, а также ограничений целостности, определяющих допустимые

связи и значения данных, последовательность их изменения. [ГОСТ 20886]

системе управления базами данных (СУБД), которая включает, по меньшей мере,

три аспекта:
1) аспект структуры: методы описания типов и логических структур данных в базе данных;
2) аспект манипуляции: методы манипулирования данными;
3) аспект целостности: методы описания и поддержки целостности базы данных.
[http://ru.wikipedia.org/wiki/Модель_данных]

файловых структурах
Основанные на странично-сегментной организации

, Аn: множество А1×А2×…×Аn всех упорядоченных последовательностей [a1, a2, …,

an], в которых a1  А1 , a2  А2 , …, an  Аn .
Отношение или сущность: некоторое подмножество прямого декартового произведения множеств.

домены или атрибуты отношения.
Экземпляр отношения или кортеж – конкретный элемент

этого отношения.

где
a1  А1 = серия паспорта
a2  А2 = номер

паспорта
a3  А3 = фамилия
a4  А4 = имя
a5  А5 = отчество

атрибутов
в заголовок столбца можно поместить наименование атрибута
строки представляют экземпляры отношения

но строки, как сочетания столбцов, повторяться в не должны. Это

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

в совокупности являются уникальными для каждого экземпляра сущности. Неизбыточность заключается

в том, что удаление любого атрибута из ключа нарушает его уникальность.

называется простым. Если ключ составляется из нескольких атрибутов, он называется

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

«серия паспорта» и «номер паспорта». Можно ввести искусственный ключ, добавив

поле «личный код», который может заполняться с помощью счетчика.

нет. Возможно, связь – пересечение сущностей по какому-либо атрибуту. Связь

отражает семантику структуры данных.

ER-model, предложена Питером Ченом в 1976 году):

лапка»)
Разновидности связей:
II участие в связи только одного объекта
ОI участие

в связи не более одного объекта
>I участие в связи не менее одного объекта
>O участие в связи любого числа объектов

значению атрибута X можно однозначно восстановить значение атрибута Y. Обозначение:

X→Y
Зависимость может быть не от одного, а от группы атрибутов, например, (X,Y,Z)→U

только одно значение каждого из атрибутов
[пояснение] каждая ячейка содержит только

атомарные данные, нет списков

аномалии, значения в ячейках необходимо разносить, дублируя строки

неключевой атрибут неприводимо зависит от потенциального ключа (неприводимо = не

от части, но от целого ключа, от всех его частей в совокупности)

серии паспорта, но не от серии паспорта и номера паспорта;

фамилия же зависит от серии и номера паспорта в совокупности)

Чтобы избавиться от данной аномалии, таблицу необходимо разбивать на части

один неключевой атрибут не находится в транзитивной функциональной зависимости от

потенциального ключа (транзитивная зависимость: X→Y, Y→Z)

от фамилии зависит кафедра, а от кафедры зависит телефон)
Чтобы избавиться

от данной аномалии, таблицу необходимо разбивать на части

фамилия, во второй ключ - кафедра

больше: 4NF, 5NF, BKNF, DKNF, но нам будет достаточно приводить

таблицы к третьей нормальной форме.

области.
Проектирование инфологической модели предметной области: частично формализованное описание объектов предметной

области в терминах семантической модели, например, в терминах ER-модели.
Даталогическое или логическое проектирование БД, то есть описание БД в терминах принятой даталогической модели данных.
Физическое проектирование БД, то есть выбор эффективного размещения БД на внешних носителях для обеспечения наиболее эффективной работы приложения