- •Основные понятия баз данных. База данных. Субд. Основные функции субд.
- •Классификация субд. Основные отличия.
- •Основные понятия баз данных. Отношение. Атрибут отношения. Степень отношения. Схема отношения.
- •Ключи. Свойства потенциального ключа. Ключевой атрибут. Правило целостности сущностей.
- •Разновидности связи между таблицами. Правило ссылочной целостности внешних ключей.
- •Функциональная зависимость. Полная и транзитивная функциональная зависимость.
- •Нормализация. Первая нормальная форма.
- •Нормализация. Вторая нормальная форма.
- •Нормализация. Третья нормальная форма.
- •Нормализация. Нормальная форма Бойса-Кодда.
- •Оператор select
- •Внешние соединения таблиц: left|rigth|full outer join
- •Внутренние соединения таблиц Join, Inner join
- •Вставка значений в таблицы
Основные понятия баз данных. База данных. Субд. Основные функции субд.
В уз. Смысле
БД- набор актуальных данных, необходимых для работы
В широком смысле
БД- совокупность описаний объектов реального мира и связей между ними, актуальных для конкретной прикладной области.
СУБД ( Систе́ма управле́ния ба́зами да́нных)- совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Основные функции СУБД:
управление данными во внешней памяти (СУБД д/знать где находятся файлы и работать с ними);
управление буферами оперативной памяти (если БД большого размера, то СУБД будет работать со скоростью устройства внешней памяти.)
журнализация изменений(журнал-часть Бд, недоступная польз. СУБД, в которою поступают записи обо всех изменениях осн. части БД)
поддержка языков БД (2 языка:SDL+DML=SQL).
Управление транзакциями(транзакция-неделимая последовательность действий над БД, рассматриваемая СУБД как единое целое
Классификация субд. Основные отличия.
СУБД ( Систе́ма управле́ния ба́зами да́нных)- совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Классификации СУБД.
По модели данных
Примеры:
Иерархические-УСТАРЕЛА(состоит из упорядоченного набора деревьев, более точно, из упорядоченного набора нескольких экземпляров одного типа дерева.
Сетевые УСТАРЕЛА (любой потомок имеет несколько предков)
На основе инвертированных списков(База данных, организованная с помощью инвертированных списков, похожа на реляционную БД, но с тем отличием, что хранимые таблицы и пути доступа к ним видны пользователям.)
Реляционные 99%(представление данных не зависит от способа их физичечкой организации. Обеспечивается за счет исполнения математической теории отношений.)
Объектно-ориентированные,в которой данные моделируются в виде объектов, их атрибутов, методов и классов
Основные понятия баз данных. Отношение. Атрибут отношения. Степень отношения. Схема отношения.
Отношение определяется на множестве доменов и содержит заголовок (атрибуты) и тело (множество кортежей). Заголовок также является множеством значений, все имена в нем уникальны.
Отношение представляет собой двумерную таблицу, содержащую некоторые данные. В шапке таблицы записана схема отношения. В строках записаны кортежи отношения. Имена столбцов данной таблицы соответствуют именам атрибутов.
Атрибут отношения есть пара вида <Имя атрибута: Имя домена>
Отношение состоит:
Заголовок- фиксирует кол-во атрибутов
Тело – это мн-во картежей отношения(картеж-множество пар вида <Имя атрибута: значения атрибута>
Число атрибутов-это степень отношения.
Схема отношения- имен. Мн-во пар Имя атрибута имя домена(или типа если понятие домена не поддерживается)
Ключи. Свойства потенциального ключа. Ключевой атрибут. Правило целостности сущностей.
Тело отношения- есть множество кортежей, поэтому отношения не могут содержать одинаковых кортежей. Это значит, что каждый кортеж должен обладать свойством уникальности. Для этого используют ключи. Атрибут, значение которого однозначно идентифицирует картежи называется ключ.
Потенциальные ключ, если:
Св-во уникальности - в отн. Не м/б 2х различных кортежей с одинаковыми значениями.
Св-во неизбыточности-никакое подмн-во не обладает свойством уникальности.
1 атрибут-простой ключ
Несколько-составной
Один из потенциальных объявляется первичным,остальные альтернативные ключи.
ПРАВИЛО ЦЕЛОСТНОСТЕЙ СУЩНОСТЕЙ:
Атрибуты, входящие в состав некоторого потенциального ключа не могут принимать значение NULL
Внешние ключи для связи с др. отношениями