Изменения

Перейти к: навигация, поиск

Этапы обработки запроса. Перезапись запросов

21 байт добавлено, 13:49, 20 декабря 2021
Мотивирующий пример
=== Мотивирующий пример ===
Пусть есть следующая база ==== Пример базы данных:====
*<var>Students(SId, FirstName, LastName, GId, Year)</var>
** Индексы: <var>(GId)</var> (кластеризованный), <var>(Name)</var>
И следующий запрос==== Запрос:====
-- Фамилии студентов группы M3439
where Name = 'M34391'
==== Планы запросов без индексов====
* План 1
** $10^3 + 10^4 + 20 ≈ 10^4$ операций
==== Планы запросов с индексами ====
* План 4. <var>Students(GId)</var>
** $π_{Name}(S ⋈ σ_{Name=M34391}(G))$
** $2 + (3 + 20) + 20 ≈ 45$ операций
 
==== Результат ====
$2·10^7$ операций — наиболее '''медленный''' план
45
правок

Навигация