ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как по плану выбрать запрос?
12 сообщений из 12, страница 1 из 1
Как по плану выбрать запрос?
    #38641414
учздфшт
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
учздфшт
Гость
Здравствуйте,

Как понять какой из двух запросов быстрее?

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
> explain SELECT "movie"."id" FROM "movie"
                       WHERE "movie"."mal_id" IS NULL AND NOT EXISTS
                                    (SELECT "movie_genres"."movie_id" FROM "movie_genres" INNER JOIN "genres" ON "genres"."id" =  "movie_genres"."genre_id" AND "genres"."name" = 'Influenced' AND "movie_genres"."movie_id"="movie"."id");
                                                   QUERY PLAN
-----------------------------------------------------------------------------------------------------------------
 Bitmap Heap Scan on movie  (cost=5.06..2242.83 rows=50 width=4)
   Recheck Cond: (mal_id IS NULL)
   Filter: (NOT (SubPlan 1))
   ->  Bitmap Index Scan on index_movie_on_mal_id  (cost=0.00..5.04 rows=101 width=0)
         Index Cond: (mal_id IS NULL)
   SubPlan 1
     ->  Nested Loop  (cost=0.29..19.40 rows=1 width=0)
           Join Filter: (movie_genres.genre_id = genres.id)
           ->  Seq Scan on genres  (cost=0.00..10.88 rows=1 width=4)
                 Filter: ((name)::text = 'Influenced'::text)
           ->  Index Scan using index_movie_genres_on_movie_id on movie_genres  (cost=0.29..8.49 rows=3 width=4)
                 Index Cond: (movie_id = movie.id)
(12 rows)

Time: 40.623 ms
> explain SELECT "movie"."id" FROM "movie"
                        WHERE "movie"."mal_id" IS NULL AND "movie"."id" NOT IN
                                 (SELECT "movie_genres"."movie_id" FROM "movie_genres" INNER JOIN "genres" ON "genres"."id" =  "movie_genres"."genre_id" AND "genres"."name" = 'Influenced');
                                                  QUERY PLAN
--------------------------------------------------------------------------------------------------------------
 Bitmap Heap Scan on movie  (cost=153.85..432.30 rows=50 width=4)
   Recheck Cond: (mal_id IS NULL)
   Filter: (NOT (hashed SubPlan 1))
   ->  Bitmap Index Scan on index_movie_on_mal_id  (cost=0.00..5.04 rows=101 width=0)
         Index Cond: (mal_id IS NULL)
   SubPlan 1
     ->  Nested Loop  (cost=16.58..147.92 rows=349 width=4)
           ->  Seq Scan on genres  (cost=0.00..10.88 rows=1 width=4)
                 Filter: ((name)::text = 'Influenced'::text)
           ->  Bitmap Heap Scan on movie_genres  (cost=16.58..131.51 rows=554 width=8)
                 Recheck Cond: (genre_id = genres.id)
                 ->  Bitmap Index Scan on index_movie_genres_on_genre_id  (cost=0.00..16.44 rows=554 width=0)
                       Index Cond: (genre_id = genres.id)
(13 rows)

Time: 19.340 ms
...
Рейтинг: 0 / 0
14.05.2014, 18:18:35
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641467
Фотография Ёш
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ёш
Участник
учздфштКак понять какой из двух запросов быстрее?
Выполните оба и узнаете какой быстрее.
...
Рейтинг: 0 / 0
14.05.2014, 19:18:18
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641472
daevy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
daevy
Гость
учздфшт,

выполните оба и включите \timing перед выполнением
...
Рейтинг: 0 / 0
14.05.2014, 19:26:03
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641482
Oleg Bartunov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Oleg Bartunov
Участник
учздфшт,

explain analyze
...
Рейтинг: 0 / 0
14.05.2014, 19:42:38
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641547
учздфшт
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
учздфшт
Гость
Oleg Bartunov,

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
>

> explain analyze SELECT "movie"."id" FROM "movie"
                                  WHERE "movie"."mal_id" IS NULL AND
                                  NOT EXISTS (SELECT "movie_genres"."movie_id" FROM "movie_genres" INNER JOIN "genres" ON "genres"."id" =  "movie_genres"."genre_id" AND "genres"."name" = 'Influenced' AND "movie_genres"."movie_id"="movie"."id");
                                                                         QUERY PLAN
-------------------------------------------------------------------------------------------------------------------------------------------------------------
 Bitmap Heap Scan on movie  (cost=5.06..2242.90 rows=50 width=4) (actual time=3.194..26.580 rows=61 loops=1)
   Recheck Cond: (mal_id IS NULL)
   Filter: (NOT (SubPlan 1))
   Rows Removed by Filter: 39
   ->  Bitmap Index Scan on index_movie_on_mal_id  (cost=0.00..5.04 rows=101 width=0) (actual time=0.462..0.462 rows=103 loops=1)
         Index Cond: (mal_id IS NULL)
   SubPlan 1
     ->  Nested Loop  (cost=0.29..19.40 rows=1 width=0) (actual time=0.213..0.213 rows=0 loops=100)
           Join Filter: (movie_genres.genre_id = genres.id)
           Rows Removed by Join Filter: 2
           ->  Seq Scan on genres  (cost=0.00..10.88 rows=1 width=4) (actual time=0.085..0.092 rows=1 loops=100)
                 Filter: ((name)::text = 'Influenced'::text)
                 Rows Removed by Filter: 43
           ->  Index Scan using index_movie_genres_on_movie_id on movie_genres  (cost=0.29..8.49 rows=3 width=4) (actual time=0.031..0.051 rows=3 loops=100)
                 Index Cond: (movie_id = movie.id)
 Total runtime: 27.773 ms
(16 rows)

Time: 36.717 ms
> explain analyze SELECT "movie"."id" FROM "movie"
                                    WHERE "movie"."mal_id" IS NULL AND
                                    "movie"."id" NOT IN (SELECT "movie_genres"."movie_id" FROM "movie_genres" INNER JOIN "genres" ON "genres"."id" =  "movie_genres"."genre_id" AND "genres"."name" = 'Influenced');
                                                                       QUERY PLAN
---------------------------------------------------------------------------------------------------------------------------------------------------------
 Bitmap Heap Scan on movie  (cost=153.85..432.37 rows=50 width=4) (actual time=2.990..4.340 rows=61 loops=1)
   Recheck Cond: (mal_id IS NULL)
   Filter: (NOT (hashed SubPlan 1))
   Rows Removed by Filter: 39
   ->  Bitmap Index Scan on index_movie_on_mal_id  (cost=0.00..5.04 rows=101 width=0) (actual time=0.271..0.271 rows=103 loops=1)
         Index Cond: (mal_id IS NULL)
   SubPlan 1
     ->  Nested Loop  (cost=16.58..147.92 rows=349 width=4) (actual time=0.298..1.339 rows=39 loops=1)
           ->  Seq Scan on genres  (cost=0.00..10.88 rows=1 width=4) (actual time=0.038..0.041 rows=1 loops=1)
                 Filter: ((name)::text = 'Influenced'::text)
                 Rows Removed by Filter: 43
           ->  Bitmap Heap Scan on movie_genres  (cost=16.58..131.51 rows=554 width=8) (actual time=0.248..0.732 rows=39 loops=1)
                 Recheck Cond: (genre_id = genres.id)
                 ->  Bitmap Index Scan on index_movie_genres_on_genre_id  (cost=0.00..16.44 rows=554 width=0) (actual time=0.227..0.227 rows=39 loops=1)
                       Index Cond: (genre_id = genres.id)
 Total runtime: 5.770 ms
(16 rows)
...
Рейтинг: 0 / 0
14.05.2014, 21:52:11
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641691
daevy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
daevy
Гость
учздфшт,

вот первый запросы выполняется за ~27ms, второй за ~5ms, собственно второй и быстрее.

но вот любопытно почему "Bitmap Heap Scan on movie" в первом варианте работает медленнее чем во втором... хотя в запросе используется более предпочитаемый NOT EXISTS.
...
Рейтинг: 0 / 0
15.05.2014, 06:21:42
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38641936
Фотография Maxim Boguk
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Maxim Boguk
Участник
И надо учитывать что:

у вас там всего по сотне записей на таблицу...
если оно так и будет в дальнейшем - тогда да выбирать то что быстрее по explain analyze

если же ожидается что будет в 10-100-1000 и более раз больше записей хоть в одной из участвующих таблиц - тестировать и сравнивать надо на ожидаемых обьемах.
Так как тот запрос который был оптимальным на 100 записях вполне может оказаться крайне неоптимальным на 100.000 записей...
...
Рейтинг: 0 / 0
15.05.2014, 11:10:01
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38642513
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan Durak
Участник
daevyучздфшт,

вот первый запросы выполняется за ~27ms, второй за ~5ms, собственно второй и быстрее.

но вот любопытно почему "Bitmap Heap Scan on movie" в первом варианте работает медленнее чем во втором... хотя в запросе используется более предпочитаемый NOT EXISTS.
нот экзист 100 раз сканит подзапрос. нот ин - 1 раз. Почуствуйте разницу
...
Рейтинг: 0 / 0
15.05.2014, 16:36:30
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38642738
daevy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
daevy
Гость
Ivan Durakнот экзист 100 раз сканит подзапрос. нот ин - 1 раз. Почуствуйте разницу
как я понял в explain analyze это не видно... скиньте пруф, интересно почитать.
...
Рейтинг: 0 / 0
15.05.2014, 19:47:13
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38643241
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan Durak
Участник
daevyIvan Durakнот экзист 100 раз сканит подзапрос. нот ин - 1 раз. Почуствуйте разницу
как я понял в explain analyze это не видно... скиньте пруф, интересно почитать.
все видно:
loops=1
loops=100
Nested Loop (cost=0.29..19.40 rows=1 width=0) (actual time=0.213..0.213 rows=0 loops=100 )
Nested Loop (cost=16.58..147.92 rows=349 width=4) (actual time=0.298..1.339 rows=39 loops=1 )
...
Рейтинг: 0 / 0
16.05.2014, 11:44:44
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38643245
Ivan Durak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ivan Durak
Участник
Да это и так очевидно.
В
NOT EXISTS
подзапрос КОРРЕЛИРОВАННЫЙ
(есть "movie_genres"."movie_id"="movie"."id")
а в NOT IN
не коррелированный и его достаточно один раз прогнать
...
Рейтинг: 0 / 0
16.05.2014, 11:46:12
| Ответить | Цитировать | Написать  
Как по плану выбрать запрос?
    #38643272
daevy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
daevy
Гость
Ivan Durak,

во, спасибо
...
Рейтинг: 0 / 0
16.05.2014, 12:05:55
| Ответить | Цитировать | Написать  
12 сообщений из 12, страница 1 из 1
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Как по плану выбрать запрос?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=53&msg=38643241&tid=1998689]:
 0ms
get settings:
 9ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 288ms
get topic data:
 6ms
get forum data:
 2ms
get page messages:
 31ms
get tp. blocked users:
 1ms
others: 197ms
total:  548ms
созд. / загр.: 548ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]