База данных склад сотовых телефонов

2. Текст запроса на языке SQL

Текст запроса на языке SQL представлен на рисунке 2.20.

 

SELECT clients.name, clients.serial_pas, clients.number_pas, orders.order_execution, product.marka_product, product.count, product.cost_one, suppliers.name, supply.data_supply, employees.name, employees.surname, employees.patronomic, employees.serial_pas_e, employees.number_pas_e FROM orders JOIN clients ON orders.clientid = clients.clientid JOIN employees ON orders.employeeid = employees.employeeid JOIN product ON orders.productid = product.productid JOIN supplly ON product.supplyid = supply.supplyid JOIN suppliers ON suppliers.supplierid = supply.supplierid WHERE orders.order_execution > 1.01.2010 AND (employees.name = 'Олег' AND employees.surname = 'Попов' AND employees.patronomic = 'Юрьевич' AND employees.serial_pas_e = '3206' AND employees.number_pas_e = 136339) AND (product.count > 1000 AND product.count < 4000) AND product.marka_product = 'Panasonic' AND (product.cost_one > 3000 AND product.cost_one < 10000) AND suppliers.name = 'Panasonic Technolgy' AND (supply.data_supply > 10.05.2009 AND supply.data_supply < 29.12.2009)

Рисунок 2.20 - Текст запроса на языке SQL

 

 

3. Исходное дерево запроса

Исходное дерево для запроса представлено на рисунке 2.21.

Рисунок 2.21- Исходное дерево запроса

 

4. Расчет сложности запроса

 

 

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

,                                                                            (2.1) 
где - результат естественного соединения таблиц;

- таблицы, участвующие в соединении;

- псевдонимы, используемые вместо имен таблиц для сокращения записи;

- операция естественного соединения.

,                                                                                 (2.2)

_(2.3) 
где - число записей в таблице ;

- число записей в таблице С;

- число записей в таблице  O;

- число различных значений  в столбце clientid таблицы Clients;

- число различных значений  в столбце clientid таблицы Orders.

,

,

,

.

,                                                                                   (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) 
где - операция селекции с логической формулой .

Формула имеет вид:

F: (orders.order_execution > 1.01.2010 AND (employees.name = 'Олег' AND employees.surname = 'Попов' AND employees.patronomic = 'Юрьевич' AND employees.serial_pas_e = '3206' AND employees.number_pas_e = 136339) AND (product.count > 1000 AND product.count < 4000) AND product.marka_product = 'Panasonic' AND (product.cost_one > 3000 AND product.cost_one < 10000) AND suppliers.name = 'Panasonic Technolgy' AND (supply.data_supply > 10.05.2009 AND supply.data_supply < 29.12.2009)),         (2.20)

,

,(2.21)                                                             

.

Так как операция селекции не изменяет структуру таблицы, то

,

.

Так как операция проекции располагается  последней, то ее не учитывают при  расчете сложности запроса.

Окончательно имеем:

,                      (2.22)

.

 

 

5. Оптимизированное дерево запроса на основании операции селекции

 

Оптимизированное дерево для запроса представлено на рисунке 2.22.

Рисунок 2.22 - Оптимизированное дерево запроса

6. Текст оптимизированного запроса на языке SQL

Текст оптимизированного  запроса представлен на рисунке 2.23.

SELECT suppliers.supplierid, suppliers.name; FROM suppliers WHERE (product.count > 1000 AND product.count < 4000) AND product.marka_product = 'Panasonic' AND (product.cost_one > 3000 AND product.cost_one < 10000) INTO TABLE k SELECT supply.supplierid, supply.data_supply FROM supply WHERE (supply.data_supply > 10.05.2009 AND supply.data_supply < 29.12.2009) INTO TABLE k SELECT employees.employeeid, employees.name, employees.surname, employees.patronomic, employees.serial_pas_e, employees.number_pas_e FROM employees WHERE (employees.name = 'Олег' AND employees.surname = 'Попов' AND employees.patronomic = 'Юрьевич' AND employees.serial_pas_e = '3206' AND employees.number_pas_e = 136339) INTO TABLE k SELECT product.productid, product.marka_product, product.count, product.cost_one; FROM product WHERE (product.count > 1000 AND product.count < 4000) AND product.marka_product = 'Panasonic' AND (product.cost_one > 3000 AND product.cost_one < 10000) INTO TABLE k SELECT clients.name, clients.serial_pas, clients.number_pas, orders.order_execution, orders.orderid, product.marka_product, product.count, product.cost_one, suppliers.name, supply.data_supply, employees.name, employees.surname, employees.patronomic, employees.serial_pas_e, employees.number_pas_e FROM orders JOIN clients ON orders.clientid = clients.clientid JOIN employees ON orders.employeeid = employees.employeeid JOIN product ON orders.productid = product.productid JOIN supplly ON product.data_supply = supply.data_supply JOIN suppliers ON suppliers.supplierid = supply.supplierid WHERE orders.order_execution > 1.01.2010 AND (employees.name = 'Олег' AND employees.surname = 'Попов' AND employees.patronomic = 'Юрьевич' AND employees.serial_pas_e = '3206' AND employees.number_pas_e = 136339) AND (product.count > 1000 AND product.count < 4000) AND product.marka_product = 'Panasonic' AND (product.cost_one > 3000 AND product.cost_one < 10000) AND suppliers.name = 'Panasonic Technolgy' AND (supply.data_supply > 10.05.2009 AND supply.data_supply < 29.12.2009) JOIN k ON k.productid = orders.productid

Рисунок 2.23

7. Расчет сложности оптимизированного запроса

 

_{,                                                                                  (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)

.

Так как операция селекции не изменяет структуру таблицы, то