- •Информационные системы, основные функции и области применения
- •Банк данных и его компоненты
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель
- •Классификация программ субд
- •Общие понятия реляционного подхода к организации бд Основные концепции и принципы
- •Индексирование
- •Отношения между таблицами
- •Управление реляционной базой данной. Реляционная алгебра. Реляционное исчисление.
- •Реляционное исчисление
- •Проектирование реляционных баз данных с использованием нормализации.
- •Первая нормальная форма таблицы
- •Вторая нормальная форма
- •Управление транзакциями
- •Транзакции и целостность бд
- •Изолированность пользователей
- •Сериализация транзакций
- •Методы сериализации транзакций
- •Синхронизационные захваты
- •Тупики распознавания и разрушения
- •Метод временных меток
- •Элементы языка sql Функции и основные возможности языка sql
- •Отличие sql от процедурных языков программирования
- •Интерактивный и встроенный sql
- •Составные части sql
- •Типы данных sql
- •Числовые типы данных:
- •Используемые термины и обозначения
- •Выборка данных с использование предложения select
- •Простейшие select-запросы
- •Преобразование вывода и встроенные функции
- •Числовые и символьные константы
- •Арифметические операции для преобразования числовых данных
- •Операция конкатенации строк
- •Агрегирование и групповые функции
- •Упорядочение выходных полей
- •Вложенные подзапросы
- •Формирование связанных подзапросов
- •Организация данных в InterBase
Общие понятия реляционного подхода к организации бд Основные концепции и принципы
Реляционная модель данных некоторой предметной области представляет собой набор отношений изменяющихся во времени. При создании информационных систем совокупность отношений позволяет хранить данные об объектах предметной области и моделировать связи между ними.
-
Целое
строка
целое
Тип данных
Номер
имя
должность
деньги
Домен
Отношение
Табельный номер
Имя
Должность
Оклад
Премия
Атрибут
2934
Игорев
Инженер
112
40
Кортеж
2935
Петров
Ведущий инженер
144
50
2936
Иванов
Программист
155
60
Ключ
Отношение является важнейшим понятием и представляет собой двумерную таблицу, содержащую некоторые данные.
Сущность – есть объект любой природы, данные о котором хранятся в БД. Данные о сущности хранятся в отношениях.
Атрибут – свойства характеризующие сущность. В структуре таблицы каждый атрибут именуется и ему в соответствие ставится заголовок некоторого столбца таблицы.
Домен – это множество всех возможных значений определенного атрибута отношения.
Схема отношений – список имен атрибута.
Множество кортежей отношения называют содержимым отношения.
Первичным ключом (ключевым атрибутом) называется атрибут отношения, однозначно идентифицирующий каждый из его кортежей. Ключ может быть составным, т.е. состоять из нескольких атрибутов.
Каждое отношение обязательно имеет комбинацию атрибутов, которая может служить ключом. Возможны случаи, когда отношение имеет несколько комбинаций атрибутов, каждая из которых однозначно определяет все кортежи отношений. Все эти комбинации атрибутов являются возможными ключами. Любой из возможных ключей может быть выбран как первичный. Если выбранный первичный ключ состоит из минимально необходимого набора атрибутов, то он является не избыточным.
Ключи обычно используются для:
Исключения дублирования значений ключевых атрибутов;
Упорядочения кортежей;
Ускорение работы с кортежами отношений;
Для организации связывания таблиц.
Пусть в отношении R1 имеется не ключевой атрибут A, значение которого является значением ключевого атрибута B другого отношения R2, т.е. атрибут А отношения R1 есть внешний ключ. С помощью внешних ключей устанавливаются связи между отношениями.
Индексирование
Определение ключа для таблицы означает автоматическую сортировку записей, контроль отсутствия повторений значений в ключевых полях записи и повышение скорости выполнения операции поиска в таблице. Для реализации этих функций в СУБД применяют индексирование. Термин индекс тесно связан с понятием ключа.
Под индексом понимают средство ускорения поиска записи в таблице, а, следовательно, и других операций использующих поиск (модификация, извлечение, сортировка).
Таблицу, для которой используется индекс, называют индексированной.
Индекс выполняет роль оглавления таблицы, просмотр которого предшествует обращению к записям таблицы. Для ключевых полей индекс создается автоматически. В некоторых системах индексы хранятся в индексных файлах, хранимых отдельно от табличных.
