База данных "Магазин косметики"
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?азличных значений в столбце табл.R24;
- число различных значений в столбце табл.R4.
,
,
,
.
, (2.4)
, (2.5)
где - число блоков, записанных в таблице ;
- длина одной записи таблицы в блоках;
- длина одной записи таблицы в байтах;
- размер одного блока.
Очевидно, что
, (2.6)
где - объем в байтах поля ;
,
,
.
.
.
.
, (2.7)
,
,
,
,
. (2.8)
.
Очевидно, что
, (2.9)
,
,
,
.
.
.
, (2.10)
,
,
,
,
. (2.11)
.
Очевидно, что
, (2.12)
,
,
,
.
.
.
, (2.13)
,
,
,
,
. (2.14)
.
Очевидно, что
, (2.15)
,
,
,
.
.
.
, (2.16)
,
,
,
,
. (2.17)
.
Очевидно, что
, (2.18)
,
,
,
.
.
.
(2.19)
где - операция селекции с логической формулой .
Формула имеет вид:
25andR24name.nom=andR4name_str">= 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)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
Так как операция проекции располагается последней, то ее не учитывают при расчете сложности запроса.
Окончательно имеем:
, (2.22)
.
2.6.1.5 Оптимизированное дерево запроса на основании операции селекции
Оптимизированное дерево для запроса представлено на рисунке 2.19
Рисунок 2.19 - Оптимизированное дерево запроса
Текст оптимизированного запроса представлен на рисунке 2.30
Рисунок 2.20
2.6.1.6 Расчет сложности оптимизированного запроса на основании селекции
Расчет сложности оптимизированного запроса на основании селекции приведён ниже.
, (2.23)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.24)
,
,
, (2.25)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.26)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.27)
,
,
, (2.28)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.29)
где - результат естественного соединения таблиц;
- таблицы, участвующие в соединении;
- операция естественного соединения.
, (2.30)
(2.31) ,
,
,
.
, (2.32)
, (2.33)
где - число блоков, записанных в таблице ;
- длина одной записи таблицы в блоках;
- длина одной записи таблицы в байтах;
- размер одного блока.
Очевидно, что
, (2.34)
где - объем в байтах поля ;
,
,
.
.
.
.
, (2.35)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.36)
,
,
, (2.37)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.38)
,
,
,
,
, (2.39)
.
Очевидно, что
, (2.40)
,
,
,
.
.
.
, (2.41)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.42)
,
,
, (2.43)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.44)
, ,
,
,
, (2.36)
.
Очевидно, что
, (2.45)
,
,
,
.
.
.
, (2.46)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.47)
,
,
, (2.48)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.49)
,
,
,
,
, (2.50)
.
Очевидно, что
, (2.51)
,
,
,
.
.
.
, (2.52)
где - операция селекции с логической формулой .
Формула имеет вид:
, (2.53)
,
,
, (2.54)
.
Так как операция селекции не изменяет структуру таблицы, то
,
.
, (2.55)
,
,
,
,
, (2.56)
.
Очевидно, что
, (2.57)
,
,
,
.
.
.
Так как операция проекции располагается последней, то ее не учитывают при расчете сложности запроса.
Окончательно имеем:
, (2.58)
.
2.6.1.7 Оптимизированное дерево запроса на основании операции проекции
Оптимизированное дерево запроса на основании операции проекции представлено на рисунке 2.21.
Рисунок 2.21 - Оптимизированное дере?/p>