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

SELECT * FROM t1 WHERE id1 IN (SELECT id1 FROM t2 WHERE id2 IN (SELECT id3 FROM t3)));

Вложенные подзапросы будут выполняться для каждой строки в таблице t1 (а последний еще и для каждой строки в таблице t2)? Или же они выполнятся однократно, и потом для каждой строки будут использоваться одни и те же результаты?

И вообще, что эффективней использовать: подзапросы или JOIN'ы?

Заранее спасибо.
...
Рейтинг: 0 / 0
28.06.2007, 17:00
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627090
angro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
angro
Участник
надо смотреть план выполнения
...
Рейтинг: 0 / 0
28.06.2007, 18:11
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627171
assa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
assa
Участник
uniqusВложенные подзапросы будут выполняться для каждой строки в таблице t1 (а последний еще и для каждой строки в таблице t2)? Или же они выполнятся однократно, и потом для каждой строки будут использоваться одни и те же результаты?

И вообще, что эффективней использовать: подзапросы или JOIN'ы?
1. по моему - для каждой. (можно помудрить на тему замену позапросов STABLE функциями. по крайней мере по описанию смысла модификатора STABLE - должно выполняться один раз на стейтмент).

2. JOIN-ы видимо предпочтительнее. Но бывают особости. В том числе - особенности оптимизаторов.
...
Рейтинг: 0 / 0
28.06.2007, 18:45
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627232
uniqus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
uniqus
Гость
angroнадо смотреть план выполнения
Я не совсем разбираюсь в этом, точнее сказать, совсем не разбираюсь =D
Но вот что я получил эксплейном:

Код: plaintext
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.
pharm=# EXPLAIN SELECT * FROM ph_boxes WHERE box_id IN (SELECT box_id FROM ph_affiliate_store WHERE store_id= 3 );
                                  QUERY PLAN
------------------------------------------------------------------------------
 Hash IN Join  (cost= 1 . 05 .. 2 . 10  rows= 1  width= 213 )
   Hash Cond: (ph_boxes.box_id = ph_affiliate_store.box_id)
   ->  Seq Scan on ph_boxes  (cost= 0 . 00 .. 1 . 03  rows= 3  width= 213 )
   ->  Hash  (cost= 1 . 04 .. 1 . 04  rows= 1  width= 8 )
         ->  Seq Scan on ph_affiliate_store  (cost= 0 . 00 .. 1 . 04  rows= 1  width= 8 )
               Filter: (store_id =  3 )
( 6  rows)

pharm=# EXPLAIN SELECT DISTINCT ON (box_id) b.* FROM ph_affiliate_store AS s LEFT JOIN ph_boxes AS b USING (box_id) WHERE store_id
                                      QUERY PLAN
--------------------------------------------------------------------------------------
 Unique  (cost= 2 . 11 .. 2 . 12  rows= 1  width= 213 )
   ->  Sort  (cost= 2 . 11 .. 2 . 12  rows= 1  width= 213 )
         Sort Key: b.box_id
         ->  Nested Loop Left Join  (cost= 0 . 00 .. 2 . 11  rows= 1  width= 213 )
               Join Filter: (s.box_id = b.box_id)
               ->  Seq Scan on ph_affiliate_store s  (cost= 0 . 00 .. 1 . 04  rows= 1  width= 8 )
                     Filter: (store_id =  3 )
               ->  Seq Scan on ph_boxes b  (cost= 0 . 00 .. 1 . 03  rows= 3  width= 213 )
( 8  rows)

pharm=# EXPLAIN SELECT b.* FROM ph_affiliate_store AS s LEFT JOIN ph_boxes AS b USING (box_id) WHERE store_id =  3 ;
                                QUERY PLAN
--------------------------------------------------------------------------
 Nested Loop Left Join  (cost= 0 . 00 .. 2 . 11  rows= 1  width= 213 )
   Join Filter: (s.box_id = b.box_id)
   ->  Seq Scan on ph_affiliate_store s  (cost= 0 . 00 .. 1 . 04  rows= 1  width= 8 )
         Filter: (store_id =  3 )
   ->  Seq Scan on ph_boxes b  (cost= 0 . 00 .. 1 . 03  rows= 3  width= 213 )
( 5  rows)
Кто-то скажет мне, как это всё трактовать? Интуитивно догадываюсь, что как-то по "cost", но хотелось бы уточнить... Или план выполнения совсем не эксплейном нужно получать?
...
Рейтинг: 0 / 0
28.06.2007, 19:33
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627235
uniqus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
uniqus
Гость
Или вот еще один вариант:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
pharm=# explain select b.* FROM ph_boxes AS b LEFT JOIN ph_affiliate_store AS s USING (box_id) WHERE store_id IS NOT NULL;
                                   QUERY PLAN
--------------------------------------------------------------------------------
 Hash Join  (cost= 1 . 07 .. 2 . 14  rows= 3  width= 213 )
   Hash Cond: (b.box_id = s.box_id)
   ->  Seq Scan on ph_boxes b  (cost= 0 . 00 .. 1 . 03  rows= 3  width= 213 )
   ->  Hash  (cost= 1 . 03 .. 1 . 03  rows= 3  width= 8 )
         ->  Seq Scan on ph_affiliate_store s  (cost= 0 . 00 .. 1 . 03  rows= 3  width= 8 )
               Filter: (store_id IS NOT NULL)
( 6  rows)
...
Рейтинг: 0 / 0
28.06.2007, 19:36
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627242
uniqus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
uniqus
Гость
assa1. по моему - для каждой. (можно помудрить на тему замену позапросов STABLE функциями. по крайней мере по описанию смысла модификатора STABLE - должно выполняться один раз на стейтмент).

2. JOIN-ы видимо предпочтительнее. Но бывают особости. В том числе - особенности оптимизаторов.
Спасибо, посмотрю, что дас STABLE. Только там еще есть модификатор IMMUTABLE, я так и не понял, какой же все-таки что из них делает, и как они различаются. По всей видимости, надо прокачивать скилл "знание английского" :)
...
Рейтинг: 0 / 0
28.06.2007, 19:39
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627298
tkopets
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tkopets
Гость
У тебя очень мало строк в этих таблицах, при большем количестве строк план выполнения запроса может кардинально поменяться. Я б рекомендовал проводить тест с минимум в 1000 строк в каждой таблице. Или я ошибаюсь, і в тех таблицах так и будет постоянно 1-3 записи? Тогда можно абсолютно не беспокоиться о производительности запросов, которые обрабатывают 3-5 строк.
_____________________________________
Sorry for my Russian, if it is not OK
...
Рейтинг: 0 / 0
28.06.2007, 20:37
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627496
uniqus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
uniqus
Гость
tkopetsИли я ошибаюсь, і в тех таблицах так и будет постоянно 1-3 записи?
Нет, строк действительно будет порядка 800-1000. Наверное, таки попробую заполнить таблицы и погонять все три запроса. Спасибо за ответ :)
...
Рейтинг: 0 / 0
29.06.2007, 00:09
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627509
Thamerlan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Thamerlan
Участник
uniqus tkopetsИли я ошибаюсь, і в тех таблицах так и будет постоянно 1-3 записи?
Нет, строк действительно будет порядка 800-1000. Наверное, таки попробую заполнить таблицы и погонять все три запроса. Спасибо за ответ :)


1000 строк :) Ну это несколько 8kb блоков... Я бы даже не заморачивался с оптимизацией.
...
Рейтинг: 0 / 0
29.06.2007, 00:19
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34627522
uniqus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
uniqus
Гость
Thamerlan[quot uniqus][quot tkopets]1000 строк :) Ну это несколько 8kb блоков... Я бы даже не заморачивался с оптимизацией.
Ну, это вопрос скорее концептуального характера. Сейчас 1000, а завтра може будет и таблица с 1000000, и как я в таком случае должен буду поступать? :)
...
Рейтинг: 0 / 0
29.06.2007, 00:43
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34629107
tkopets
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tkopets
Гость
На таблице в 3-10 записей PostgreSQL никогда не виберет Index Scan, на таких микроскопических таблицах он всегда будет исполбзовать Seq Scan, что и видно с твоих EXLAIN'ов.
_____________________________________
Sorry for my Russian, if it is not OK
...
Рейтинг: 0 / 0
29.06.2007, 15:15
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34629131
MBG
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MBG
Гость
Если в таблице меньше 100 тысяч записей, оптимизация обычно бесполезна - если делается выборка, то она делается относительно быстро (если индексы правильно созданы и не замусорены), а если обрабатываются все записи таблицы, то это происходит относительно медленно (пора создавать кэш-таблицы или материализованные виды, на ваш вкус).
...
Рейтинг: 0 / 0
29.06.2007, 15:21
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34706415
Mayc
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Mayc
Гость
MBG (пора создавать кэш-таблицы или материализованные виды, на ваш вкус).
Вроде ж, Postgres не поддерживает MATERIALIZED VIEW. Есть только эмуляция на костылях PL/PgSql.
...
Рейтинг: 0 / 0
05.08.2007, 19:37
| Ответить | Цитировать | Написать  
Эффективность подзапросов?
    #34709202
iz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iz
Гость
когда планнер видит, что подзапрос возвращает большое количество рядов, он сам "выпрямляет" запрос, переводя его на более эффективный джойн. так что не бойтесь за рост таблицы, но не забывайте регулярно обновлять статистику (analyze).
...
Рейтинг: 0 / 0
07.08.2007, 01:36
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / PostgreSQL [игнор отключен] [закрыт для гостей] / Эффективность подзапросов?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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