Реферат База даних "Магазин косметики"

то

,

.

, (2.55)

,

,

,

,

, (2.56)

.

Очевидно, що

, (2.57)

,

,

,

.

.

.

Так як операція проекції розташовується останньої, то її не враховують при розрахунку складності запиту. p> Остаточно маємо:

, (2.58)

.

2.6.1.7 Оптимізоване дерево запиту на підставі операції проекції

Оптимізоване дерево запиту на підставі операції проекції представлено на малюнку 2.21.

В 

Малюнок 2.21 - Оптимізоване дерево запиту на підставі операції проекції

2.6.1.8 Розрахунок складності запиту

Розрахунок складності оптимізованого запиту наведено нижче.

, (2.59)

, (2.60) де - операція селекції с.

, (2.61)

,

,

, (2.62)

.

Так як операція селекції не змінює структуру таблиці, то

,

.

, (2.63)

, (2.64) де - операція селекції с.

, (2.65)

,

,

, (2.66)

.

Так як операція селекції не змінює структуру таблиці, то

,

.

, (2.67)

де - результат природного з'єднання таблиць;

- таблиці, що залучені до з'єднанні;

- операція природного з'єднання.

, (2.68)

(2.69)

,

,

,

.

, (2.70)

, (2.71)

де - число блоків, записаних у таблиці;

- довжина одного запису таблиці в блоках;

- довжина одного запису таблиці в байтах;

- розмір одного блоку.

Очевидно, що

, (2.72)

- обсяг у байтах поля;

,

,

.

.

.

.

, (2.73)

, (2.74)

, (2.75)

де - операція селекції с.

, (2.76)

,

,

, (2.77)

.

Так як операція селекції не змінює структуру таблиці, то

,

.

, (2.78)

,

,

,

,

, (2.79)

.

Очевидно, що

, (2.80)

,

,

,

.

.

.

, (2.81)

, (2.82)

, (2.83) де - операція селекції с.

, (2.84)

,

,

, (2.85)

.

Так як операція селекції не змінює структуру таблиці, то

,

.

, (2.86)

,

,

,

,

, (2.87)

.

Очевидно, що

, (2.37)

,

,

,

.

.

.

, (2.88)

, (2.89)

, (2.90)...