postgres에서 정렬 속도를 높이기 위해 인덱스를 사용하는 방법

postgres 9.4를 사용하고 있습니다.

의 messages스키마는 다음과 같습니다. 메시지는 feed_id에 속하고 posts_at이며, 메시지는 부모 메시지를 가질 수 있습니다 (응답의 경우).

                    Table "public.messages"
            Column            |            Type             | Modifiers
------------------------------+-----------------------------+-----------
 message_id                   | character varying(255)      | not null
 feed_id                      | integer                     |
 parent_id                    | character varying(255)      |
 posted_at                    | timestamp without time zone |
 share_count                  | integer                     |
Indexes:
    "messages_pkey" PRIMARY KEY, btree (message_id)
    "index_messages_on_feed_id_posted_at" btree (feed_id, posted_at DESC NULLS LAST)

에 의해 주문 된 모든 메시지를 반환하고 share_count싶지만 각각에 대해 parent_id하나의 메시지 만 반환하고 싶습니다. 즉, 여러 메시지가 동일한 parent_id경우 최신 메시지 ( posted_at) 만 반환됩니다. 은 parent_idnull 일 수 있으며 null이있는 메시지 parent_id는 모두 반환되어야합니다.

내가 사용한 쿼리는 다음과 같습니다.

WITH filtered_messages AS (SELECT * 
                           FROM messages
                           WHERE feed_id IN (7) 
                           AND (posted_at >= '2015-01-01 04:00:00.000000') 
                           AND (posted_at < '2015-04-28 04:00:00.000000'))
    SELECT *
    FROM (SELECT DISTINCT ON(COALESCE(parent_id, message_id)) parent_id,
                          message_id, 
                          posted_at, 
                          share_count
          FROM filtered_messages
          ORDER BY COALESCE(parent_id, message_id), posted_at DESC NULLS LAST
         ) messages
    ORDER BY share_count DESC NULLS LAST, posted_at DESC NULLS LAST;

다음은 http://sqlfiddle.com/#!15/588e5/1/0 입니다. SQL Fiddle에서 스키마, 정확한 쿼리 및 예상 결과를 정의했습니다.

그러나 메시지 테이블이 커지면 쿼리 성능이 느려집니다. 여러 정렬 색인을 추가하려고 시도했지만 색인을 사용하지 않는 것 같습니다. 설명은 다음과 같습니다. http://explain.depesz.com/s/Sv2

올바른 색인을 만들려면 어떻게해야합니까?

질문

이 쿼리는 어떤 경우에도 상당히 빨라야합니다.

SELECT parent_id, message_id, posted_at, share_count
FROM   messages
WHERE  feed_id = 7
AND    posted_at >= '2015-01-01 4:0:0'
AND    posted_at <  '2015-04-28 4:0:0'
AND    parent_id IS NULL  -- match index condition
UNION ALL
(
SELECT DISTINCT ON(parent_id)
       parent_id, message_id, posted_at, share_count
FROM   messages
WHERE  feed_id = 7
AND    posted_at >= '2015-01-01 4:0:0'
AND    posted_at <  '2015-04-28 4:0:0'
AND    parent_id IS NOT NULL  -- match index condition
ORDER  BY parent_id, posted_at DESC NULLS LAST
)
ORDER  BY share_count DESC NULLS LAST, posted_at DESC NULLS LAST;

• CTE는 일반 하위 쿼리도 제공 할 수없는 작업을 수행하지 않습니다. 그리고 CTE는 별도로 실행되고 결과가 구체화되기 때문에 최적화 장벽을 도입합니다.

• 실제로 필요한 것보다 하나 이상의 하위 쿼리 수준이 있습니다.

• 식이 (COALESCE(parent_id, message_id)일반 인덱스와 호환되지 않으므로 해당 식에 대한 인덱스가 필요합니다. 그러나 데이터 배포에 따라 그다지 유용하지 않을 수 있습니다. 자세한 내용은 아래 링크를 참조하십시오.

• 간단한 경우를 parent_id IS NULL별도로 SELECT나누면 최적의 결과를 얻거나 얻지 못할 수 있습니다. 특히, 드문 경우이지만 인덱스가있는 결합 된 쿼리가 (COALESCE(parent_id, message_id)더 잘 수행 될 수 있습니다. 다른 고려 사항이 적용됩니다 ...

지수

특히 다음 지수로 지원되는 경우 :

CREATE INDEX messages_idx_null ON messages (
  feed_id
, posted_at DESC NULLS LAST
, share_count DESC NULLS LAST
, parent_id, message_id
)
WHERE parent_id IS NULL;

CREATE INDEX messages_idx_notnull ON messages (
  feed_id
, posted_at DESC NULLS LAST
, share_count DESC NULLS LAST
, parent_id, message_id
)
WHERE parent_id IS NOT NULL;

두 개의 부분 인덱스는 전체 테이블을 함께 포함 하며 단일 총 인덱스와 크기가 거의 같습니다.

마지막 두 열 parent_id, message_id은 인덱스 전용 스캔 을 얻는 경우에만 의미가 있습니다. . 그렇지 않으면 두 지수 모두에서 제거하십시오.

SQL 바이올린.

누락 된 세부 사항에 따라 DISTINCT ON목적에 가장 적합한 쿼리 기술 일 수도 있고 아닐 수도 있습니다. 자세한 설명을 읽으십시오.

• 각 GROUP BY 그룹에서 첫 번째 행을 선택 하시겠습니까?

그리고 여기에 더 빠른 대안이 있습니다.

• 사용자 별 최신 레코드를 검색하도록 GROUP BY 쿼리 최적화