Please enable JavaScript.
Coggle requires JavaScript to display documents.
Реляционная БД (Общие понятия (Разновидности ключей (PK - каждая запись…
Реляционная БД
Общие понятия
-
1 - кортеж (строка) 2 - атрибут (колонка) 4 - внешний ключ 5 - ячейка 6 - null-ячейка (не желательно) 
-
-
процесс
доступа к данным
СУБД старается представить SQL-запрос в виде
последовательности операций доступа к данным,
которая должна характеризоваться
минимальным использованием операций
ввода/вывода с оперативной памятью и диском
Парсер выполняет две функции:
•Синтаксический анализ для контроля
правильности конструкций SQL-запроса
•Семантический анализ для контроля
правильности имен объектов, типов объектов,
используемых в SQL-запросе
Стратегии оптимизации разделяются на:
•Оптимизацию по правилам - rule-based optimizer –
(RBO)
•Оптимизацию по стоимости - cost-based optimizer –
(CBO)
•Логический план выполнения – дерево
реляционной алгебры, в узлах которого
расположены операции реляционной алгебры
(проекция, соединения, выборка);
•Физический план выполнения – развитие
дерева реляционной алгебры, в узлах
которого расположены алгоритмы реализации
операций реляционной алгебры