Коркин Алексей
Скачать 16.94 Kb.
|
|
Ответы на вопросы Выполнил: Коркин Алексей Группа: 9ИС-435 В чём отличие процедурных и непроцедурных языков программирования? Процедурные языки — это языки операторного типа. Программа, написанная на императивном языке, очень похожа на приказы, выражаемые повелительным наклонением в естественных языках, то есть это последовательность команд, которые должен выполнить компьютер. Декларативные языки программирования — это языки программирования высокого уровня, в которых операторы представляют собой объявления или высказывания в символьной логике. На каком формальном аппарате базируется обработка данных в реляционных БД. Обработка данных в реляционных БД базируется на математическом аппарате – реляционная алгебра. К какому типу языков относиться язык SQL? Язык SQL — формальный непроцедурный язык программирования, применяемый для создания, модификации и управления данными в произвольной реляционной базе данных, управляемой соответствующей системой управления базами данных. Задаёт ли язык SQL конкретный алгоритм обработки данных в базе данных? В языке SQL почти нет алгоритмических выражений таких как циклы, условия и функции. В SQL пользователь формулирует запрос на извлечение или модификацию данных, а алгоритм его выполнения почти полностью ложится на плечи конкретной СУБД. Как оценивается эффективность вариантов выполнения запроса? Все запросы SQL оцениваются по времени завершения. То есть чем быстрее выполниться запрос, тем он эффективнее. Для чего нужен оптимизатор выполнения запросов? Задача оптимизатора – это рассмотрение наилучшей стратегии обработки данных. В качестве результата, оптимизатор выдает “План выполнения запроса”. При выборе стратегии оптимизатор учитывает очень много факторов – индексы, условия в запросе и статистику, содержащую такую информацию как диаграмма состояния таблиц. Из каких этапов состоит процесс выполнения операторов SQL? Процесс выполнения операторов SQL может быть разделен на 5 этапов: Синтаксический анализ оператора SQL Проверка параметров оператора SQL Оптимизация оператора SQL Генерация плана выполнения запроса SQL Использование плана SQL Какой из этапов процесса выполнения операторов SQL является самым трудоёмким (ресурсно затратным)? Третий этап является наиболее трудоемкий и длительный в процессе выполнения запроса. Т.к. он требует работы не только с системным каталогом, но и со статистической информацией о БД, которая характеризует текущее состояние всех отношений, используемых в запросе, их физическое расположение на страницах и сегментах внешней памяти. Что такое декомпозиция запроса? Декомпозиция запроса — это трансляция его с языка SQL в выражение реляционной алгебры. В ходе декомпозиции запрос подвергается семантическому анализу Какую структуру имеет дерево запроса? Дерево запроса состоит из следующих частей: Тип команды Список отношений Результирующие отношение Выходной список Условие фильтра Дерево соединения Другие Скачать 16.94 Kb. Поделитесь с Вашими друзьями:
|