> - операція природного з'єднання.
, (2.2)
2.3)
де - число записів у таблиці;
- число записів у таблиці С;
- число записів у таблиці O;
- число різних значень у стовпці табл. R24 ;
- число різних значень у стовпці табл. R4 .
,
,
,
.
, (2.4)
, (2.5)
де - число блоків, записаних у таблиці;
- довжина одного запису таблиці в блоках;
- довжина одного запису таблиці в байтах;
- розмір одного блоку.
Очевидно, що
, (2.6)
де - обсяг у байтах поля;
,
,
.
.
.
.
, (2.7)
,
,
,
,
. (2.8)
.
Очевидно, що
, (2.9)
,
,
,
.
.
. br/>
, (2.10)
,
,
,
,
. (2.11)
.
Очевидно, що
, (2.12)
,
,
,
.
.
.
, (2.13)
,
,
,
,
. (2.14)
.
Очевидно, що
, (2.15)
,
,
,
.
.
.
, (2.16)
,
,
,
,
. (2.17)
.
Очевидно, що
, (2.18)
,
,
,
.
.
.
(2.19)
де - операція селекції з логічною формулою.
Формула має вигляд:
= R1.name_tp = В«ЗакупівельнаВ» and R25.name.val = В«USDВ» and R11.date_post = В«12.02.2007В» and R23.price_rr> 25 and R24 name.nom = В«Марон ГлясеВ» and R4 name_str В«РосіяВ»
,
В В В В В В
, (2.21)
.
Так як операція селекції не змінює структуру таблиці, то
,
.
Так як операція проекції розташовується останньої, то її не враховують при розрахунку складності запиту. p> Остаточно маємо:
, (2.22)
.
2.6.1.5 Оптимізоване дерево запиту на підставі операції селекції
Оптимізоване дерево для запиту представлено на малюнку 2.19
Малюнок 2.19 - Оптимізоване дерево запиту
Текст оптимізованого запиту представлений на малюнку 2.30
Малюнок 2.20
2.6.1.6 Розрахунок складності оптимізованого запиту на підставі селекції
Розрахунок складності оптимізованого запиту на підст...
