45
правок
Изменения
→Мотивирующий пример
=== Мотивирующий пример ===
*<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$ операций — наиболее '''медленный''' план