|
LIMIT, JOIN и использование индексов
#37705539
Ссылка:
Ссылка на сообщение:
Ссылка с названием темы:
Ссылка на профиль пользователя:
|
Участник
Откуда: г. Кишинёв, Республика Молдова
Сообщения: 3 167
|
|
Bond_JamesBond...
То есть join'им таблицы, сортируем, находим верхние 50 и фиг с ними с индексами. В итоге считывается вся база.
Соответственно есть СУБД, которые догадываются бежать по B_x, для каждой записи бежать по A_b, выкидывая в результат соответствующие записи пока не наберется 50 записей?
... Код для СУБД CachéClass test.A Extends %Persistent
{
Index Ab On b;
Property b As %Integer;
ClassMethod Fill(isSmall As %Boolean = {$$$YES})
{
; удаляем данные
do ##class(test.A).%KillExtent()
do ##class(test.B).%KillExtent()
; заполняем данными
if isSmall {
for i=1:1:10000 &sql(insert into test.A set b=:i#100+1)
for i=1:1:100 &sql(insert into test.B set x=:i*37#100)
}else{
set N=1000000
for i=1:1:N set ^test.AD(i)=$lb("",i#100+1)
set ^test.AD=N
set N=10000
for i=1:1:N set ^test.BD(i)=$lb("",i*37#100)
set ^test.BD=N
; строим индексы
do ##class(test.A).%BuildIndices(,1,1)
do ##class(test.B).%BuildIndices(,1,1)
}
; настраиваем таблицы
do $system.SQL.TuneTable("test.A",1,1)
do $system.SQL.TuneTable("test.B",1,1)
}
}
Class test.B Extends %Persistent
{
Index Bx On x;
Property x As %Integer;
} Результаты:
10000/100 записей соответственно
1) Запрос по умолчанию
select TOP 50 * from test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.003 Секунд 615 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Относительная стоимость = 23082
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read index map test.B.Bx, looping on x and ID.
For each row:
Read index map test.A.Ab, using the given b, and looping on ID.
For each row:
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of ID and b.
2) Запрос с отключённым индексом Bx
select TOP 50 * from %IGNOREINDEX test.B.Bx test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.006 Секунд 1919 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Относительная стоимость = 24038
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read master map test.B.IDKEY, looping on ID.
For each row:
Read index map test.A.Ab, using the given b, and looping on ID.
For each row:
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of ID and b.
3) Все индексы отключены
select TOP 50 * from %IGNOREINDEX test.A.Ab,test.B.Bx test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.035 Секунд 40840 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
Относительная стоимость = 148012
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read master map test.A.IDKEY, looping on ID.
For each row:
Read master map test.B.IDKEY, using the given idkey value.
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of b and ID.
1000000/10000 записей соответственно
1) Запрос по умолчанию
select TOP 50 * from test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.015 Секунд 10713 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Относительная стоимость = 5605828
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read index map test.B.Bx, looping on x and ID.
For each row:
Read index map test.A.Ab, using the given b, and looping on ID.
For each row:
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of ID and b.
2) Запрос с отключённым индексом Bx
select TOP 50 * from %IGNOREINDEX test.B.Bx test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.101 Секунд 91118 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Относительная стоимость = 5689872
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read master map test.B.IDKEY, looping on ID.
For each row:
Read index map test.A.Ab, using the given b, and looping on ID.
For each row:
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of ID and b.
3) Все индексы отключены
select TOP 50 * from %IGNOREINDEX test.A.Ab,test.B.Bx test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 2.941 Секунд 4000840 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
Относительная стоимость = 14412916
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read master map test.A.IDKEY, looping on ID.
For each row:
Read master map test.B.IDKEY, using the given idkey value.
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of b and ID.
10000000/100000 записей соответственно
1) Запрос по умолчанию
select TOP 50 * from test.A JOIN test.B ON B.ID=A.b ORDER BY B.x, A.ID
Быстродействие: 0.124 Секунд 102513 глобальных ссылок 1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Относительная стоимость = 56835414
Call module B, which populates temp-file A.
Read temp-file A, looping on x, ID, and a counter.
For each row:
Output the row.
module B
Read index map test.B.Bx, looping on x and ID.
For each row:
Read index map test.A.Ab, using the given b, and looping on ID.
For each row:
Add a row to temp-file A, subscripted by x, ID, and a counter,
with node data of ID and b.
Caché for Windows (x86-64) 2012.2 (Build 528_1U) |
|
|
