のPostgreSQL：ひどく遅いORDERキーの順序として、主キーを持つBY

Question

私が持っている次の表のサイズでこの

ようなモデル：今すぐ

+------------------+-------------+ 
| Table   | Records | 
+------------------+-------------+ 
| JOB    |   8k | 
| DOCUMENT   |  150k | 
| TRANSLATION_UNIT |  14,5m | 
| TRANSLATION  |  18,3m | 
+------------------+-------------+ 

次のクエリ

select translation.id 
from "TRANSLATION" translation 
    inner join "TRANSLATION_UNIT" unit 
    on translation.fk_id_translation_unit = unit.id 
    inner join "DOCUMENT" document 
    on unit.fk_id_document = document.id  
where document.fk_id_job = 11698 
order by translation.id asc 
limit 50 offset 0 

約90セコndsを終了してください。 ORDER BYとLIMIT句を削除すると、19.5秒となります。 ANALYZEは、クエリを実行する直前にすべてのテーブルで実行されていました。クエリプラン

+------------------+-------------+ 
| Table   |  Records | 
+------------------+-------------+ 
| JOB    |   1 | 
| DOCUMENT   |  1200 | 
| TRANSLATION_UNIT | 210,000 | 
| TRANSLATION  | 210,000 | 
+------------------+-------------+ 

：この特定のクエリでは、これらの基準を満たすレコードの数であり、

修正のためのクエリプランORDER BYなしLIMITはhereです。

データベースパラメータ：

PostgreSQL 9.2 

shared_buffers = 2048MB 
effective_cache_size = 4096MB 
work_mem = 32MB 

Total memory: 32GB 
CPU: Intel Xeon X3470 @ 2.93 GHz, 8MB cache 

誰もがこのクエリと間違っているものを見ることができますか？

UPDATE： BY ORDERない同じクエリに対してQuery plan（まだLIMIT句を使用して）。

Answer 1

翻訳時にコンポジットインデックス（fk_id_translation_unit、id）が設定されていますか？それは、テーブルを介してtranslation.idにアクセスする必要性を避けることによって助けになると思います。

Answer 2

これはコメントには長すぎます。 order by句を削除すると、リンゴとオレンジを比較しています。 order byがなければ、クエリの処理部分は50行しか必要としません。

order byでは、ソートされる前にすべての行を生成する必要があり、上位のいくつかを選択する必要があります。 order byおよびlimit句を削除した場合、クエリにかかる時間はどのくらいですか？

translation.idが主キーであるという事実は、処理にいくつかの結合（結果をフィルタリングする）が必要なため、違いはありません。

EDIT：

私はこれが最初の結果をソートして取得するためにテーブルを作成し、別のためにCTEでどのように動作するかを疑問に思う：

with CTE as (
    select translation.id 
    from "TRANSLATION" translation 
      inner join "TRANSLATION_UNIT" unit 
      on translation.fk_id_translation_unit = unit.id 
      inner join "DOCUMENT" document 
      on unit.fk_id_document = document.id  
    where document.fk_id_job = 11698 
    ) 
select * 
from CTE 
order by translation.id asc 
limit 50 offset 0;