Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

1. Запросы Q2, Q4 с подзапросом в условии where необходимо предварительно преобразовать в запросы с соединением таблиц – как это происходит при оптимизации (см. Примечания к соответствующим запросам).

2. Запросы Q7, Q8, Q9 с подзапросом за ключевым словом from необходимо предварительно преобразовать (см. Примечания к соответствующим запросам).

1. Запрос Q1

select l_returnflag,

l_linestatus,

sum(l_quantity) as sum_qty,

sum(l_extendedprice) as sum_base_price,

sum(l_extendedprice*(1-l_discount)) as sum_disc_price,

sum(l_extendedprice*(1-l_discount)*(1+l_tax)) as sum_charge,

avg(l_quantity) as avg_qty,

avg(l_extendedprice) as avg_price,

avg(l_discount) as avg_disc,

count(*) as count_order

from lineitem

where l_shipdate <= date '1998-12-01' - interval '[DELTA]' day (3) // P=0,96

group by

l_returnflag,

l_linestatus

order by

l_returnflag,

l_linestatus;

2. Запрос Q2

select s_acctbal,

s_name,

n_name,

p_partkey,

p_mfgr,

s_address,

s_phone,

s_comment

from part,

supplier,

partsupp,

nation,

region

where p_partkey = ps_partkey

and s_suppkey = ps_suppkey

and p_size = [SIZE] // P=1/50

and p_type like '%[TYPE]' // P=30/150

and s_nationkey = n_nationkey

and n_regionkey = r_regionkey

and r_name = '[REGION]' // P=1/5

and ps_supplycost = (

select min(ps_supplycost)

from partsupp, supplier,

nation, region

where p_partkey = ps_partkey

and s_suppkey = ps_suppkey

and s_nationkey = n_nationkey

and n_regionkey = r_regionkey

and r_name = '[REGION]' // P=1/5

)

order by

s_acctbal desc,

n_name,

s_name,

p_partkey;

Примечание к запросу Q2.

Этот запрос необходимо преобразовать в запрос с соединением таблиц:

1. Дополнительно описать следующий запрос Q21 (см. подзапрос выше) и включить его в транзакцию, куда входит запрос Q2:

select p_partkey, min(ps_supplycost) as psmin

from part, partsupp, supplier,

nation, region

where p_partkey = ps_partkey

and s_suppkey = ps_suppkey

and s_nationkey = n_nationkey

and n_regionkey = r_regionkey

and r_name = '[REGION]' // P=1/5

and p_size = [SIZE] // P=1/50

and p_type like '%[TYPE]' // P=30/150

group by p_partkey;

2. Описать в базе данных (пункт «Данные») дополнительную таблицу tablQ21, которая соответствует запросу Q21. Число записей можно рассчитать по формулам, которые приведены в Приложении 8.

3. Изменить исходный запрос Q2:

- добавить во from таблицу tablQ21,

- вместо равенства «and ps_supplycost= (подзапрос select)» добавить в where следующие строки:

and part. p_partkey=tablQ21.p_partkey

and ps_supplycost= tablQ21.psmin // P= 1/99900

3. Запрос Q3

select

l_orderkey,

sum(l_extendedprice*(1-l_discount)) as revenue,

o_orderdate,

o_shippriority

from

customer,

orders,

lineitem

where

c_mktsegment = '[SEGMENT]' // P=1/5

and c_custkey = o_custkey

and l_orderkey = o_orderkey

and o_orderdate < date '[DATE]' // P=0,49

and l_shipdate > date '[DATE]' // P=0,51

group by

l_orderkey,

o_orderdate,

o_shippriority

order by

revenue desc,

o_orderdate;

4. Запрос Q4

select

o_orderpriority,

count(*) as order_count

from

orders

where

o_orderdate >= date '[DATE]' // в интервале

and o_orderdate < date '[DATE]' + interval '3' month // P=0,04

and exists (

select *

from

lineitem

where

l_orderkey = o_orderkey

and l_commitdate < l_receiptdate // P= 0,98

)

group by

o_orderpriority

order by

o_orderpriority;

Примечание к запросу Q4.

Этот запрос необходимо преобразовать в запрос с соединением таблиц:

1. Дополнительно описать следующий запрос Q41 (см. подзапрос выше) и включить его в транзакцию, куда входит запрос Q4:

select o_orderkey, count(*) as ocount

from

orders,

lineitem

where

l_orderkey = o_orderkey

and l_commitdate < l_receiptdate // P= 0,98

and o_orderdate >= date '[DATE]' // в интервале

and o_orderdate < date '[DATE]' + interval '3' month// P=0,04

group by o_orderkey;

2. Описать в базе данных (пункт «Данные») дополнительную таблицу tablQ41, которая соответствует запросу Q41. Число записей можно рассчитать по формулам, которые приведены в Приложении 8.

3. Изменить исходный запрос Q4:

- добавить во from таблицу tablQ41,

- вместо квантора «and exists (подзапрос select)» добавить в where следующие строки:

and orders. o_orderkey =tablQ41.o_orderkey

and tablQ41.ocount>0 // P=1

5. Запрос Q5

select

n_name,

sum(l_extendedprice * (1 - l_discount)) as revenue

from

customer,

orders,

lineitem,

supplier,

nation,

region

where

c_custkey = o_custkey

and l_orderkey = o_orderkey

and l_suppkey = s_suppkey

and c_nationkey = s_nationkey

and s_nationkey = n_nationkey

and n_regionkey = r_regionkey

and r_name = '[REGION]' // P=1/5

and o_orderdate >= date '[DATE]' // в интервале

and o_orderdate < date '[DATE]' + interval '1' year // P= 0,15

group by

n_name

order by

revenue desc;

6. Запрос Q6

select

sum(l_extendedprice*l_discount) as revenue

from

lineitem

where

l_shipdate >= date '[DATE]' // в интервале

and l_shipdate < date '[DATE]' + interval '1' year // P= 0,14

and l_discount between [DISCOUNT] - 0.01 and [DISCOUNT] + 0.01 // P= 0,3

and l_quantity < [QUANTITY]; // P= 0,5

7. Запрос Q7

select supp_nation,

cust_nation,

l_year, sum(volume) as revenue

from ( select n1.n_name as supp_nation,

n2.n_name as cust_nation,

extract(year from l_shipdate) as l_year,

l_extendedprice * (1 - l_discount) as volume

from supplier,

lineitem,

orders,

customer,

nation n1,

nation n2

where s_suppkey = l_suppkey

and o_orderkey = l_orderkey

and c_custkey = o_custkey

and s_nationkey = n1.n_nationkey

and c_nationkey = n2.n_nationkey

and (

(n1.n_name = '[NATION1]' and n2.n_name = '[NATION2]') //P1=P2= 1/25

or (n1.n_name = '[NATION2]' and n2.n_name = '[NATION1]') //P3=P4=1/25

)

and l_shipdate between date '1995-01-01' and date '1996-12-31' // P=0,29

) as shipping

group by

supp_nation,

cust_nation,

l_year

order by

supp_nation,

cust_nation,

l_year;

Примечание к запросу Q7.

Последовательность преобразования запроса:

1. Дополнительно описать запрос Q71, который соответствует подзапросу select, указанному за from, и включить его в транзакцию, куда входит запрос Q7 (для n1.n_name положить P=2P1=2/25, для n2.n_name положить P=P2=1/25).

2. Описать в базе данных (пункт «Данные») дополнительную таблицу tablQ71, которая соответствует запросу Q71. Число записей можно рассчитать по формулам, которые приведены в Приложении 8 (условие с вероятностями P1÷P4 применять к декартовому произведению n1 и n2).

3. Заменить подзапрос select за ключевым словом from на таблицу tablQ71.

8. Запрос Q8

select o_year,

sum(case

when nation = '[NATION]'

then volume

else 0

end) / sum(volume) as mkt_share

from ( select extract(year from o_orderdate) as o_year,

l_extendedprice * (1-l_discount) as volume,

n2.n_name as nation

from part,

supplier,

lineitem,

orders,

customer,

nation n1,

nation n2,

region

where p_partkey = l_partkey

and s_suppkey = l_suppkey

and l_orderkey = o_orderkey

and o_custkey = c_custkey

and c_nationkey = n1.n_nationkey

and n1.n_regionkey = r_regionkey

and r_name = '[REGION]' // P=1/5

and s_nationkey = n2.n_nationkey

and o_orderdate between date '1995-01-01' and date '1996-12-31' // P=0,3

and p_type = '[TYPE]' // P=1/150

) as all_nations

group by

o_year

order by

o_year;

Примечание к запросу Q8.

Последовательность преобразования запроса:

1. Дополнительно описать запрос Q81, который соответствует подзапросу select, указанному за from, и включить его в транзакцию, куда входит запрос Q8.

2. Описать в базе данных (пункт «Данные») дополнительную таблицу tablQ81, которая соответствует запросу Q81. Число записей можно рассчитать по формулам, которые приведены в Приложении 8.

3. Заменить подзапрос select за ключевым словом from на таблицу tablQ81.

9. Запрос Q9

Select nation,

o_year,

sum(amount) as sum_profit

from (

select

n_name as nation,

extract(year from o_orderdate) as o_year,

l_extendedprice * (1 - l_discount) - ps_supplycost * l_quantity as amount

from

part,

supplier,

lineitem,

partsupp,

orders,

nation

where

s_suppkey = l_suppkey

and ps_suppkey = l_suppkey

and ps_partkey = l_partkey

and p_partkey = l_partkey

and o_orderkey = l_orderkey

and s_nationkey = n_nationkey

and p_name like '%[COLOR]%' // P= 5/91

) as profit

group by

nation,

o_year

order by

nation,

o_year desc;

Примечание к запросу Q9.

Последовательность преобразования запроса:

1. Дополнительно описать запрос Q91, который соответствует подзапросу select, указанному за from, и включить его в транзакцию, куда входит запрос Q9.

2. Описать в базе данных (пункт «Данные») дополнительную таблицу tablQ91, которая соответствует запросу Q91. Число записей можно рассчитать по формулам, которые приведены в Приложении 8.

3. Заменить подзапрос select за ключевым словом from на таблицу tablQ91.

10. Запрос Q10

select

c_custkey,

c_name,

sum(l_extendedprice * (1 - l_discount)) as revenue,

c_acctbal,

n_name,

c_address,

c_phone,

c_comment

from

customer,

orders,

lineitem,

nation

where

c_custkey = o_custkey

and l_orderkey = o_orderkey

and o_orderdate >= date '[DATE]' // в интервале

and o_orderdate < date '[DATE]' + interval '3' month // P=0,04

and l_returnflag = 'R' // P=0,25

and c_nationkey = n_nationkey

group by

c_custkey,

c_name,

c_acctbal,

c_phone,

n_name,

c_address,

c_comment

order by

revenue desc;

Приложение 3. Транзакции.

Варианты транзакций.

Транзакция=

(запрос1, запрос2)

Приложение 4. Характеристики узлов и сетей

Характеристики кластера (Cluster)

Характеристики клиента (PC)

Характеристики сетей

Варианты:

Приложение 5. Параметры обращений к транзакциям.

Варианты обращений к транзакциям:

Характеристики

Список файлов книги