Какой самый оптимальный индекс для этого запроса delayed_job на postgres?

delayed_job регулярно выполняет такой запрос:

SELECT  "delayed_jobs".*
FROM "delayed_jobs"
WHERE ((run_at <= '2012-05-23 15:16:43.180810' AND (locked_at IS NULL OR locked_at < '2012-05-23 11:16:43.180841') OR locked_by = 'host:foo pid:1') AND failed_at IS NULL)
ORDER BY priority ASC, run_at ASC LIMIT 5

Мои журналы на моей довольно большой машине БД сообщают, что для запуска требуется четверть секунды Я мог бы просто добавить несколько индексов для всех выбранных столбцов, но я, вероятно, могу добиться большей производительности от индекса с несколькими столбцами.

Какой наиболее оптимальный многоколоночный индекс я могу сделать для этого запроса? Существуют ли какие-либо инструменты, которые могут вычислить это для меня?

обновление

версия postgres: 9.1.3

один существующий индекс: приоритет, run_at (с именем "приоритет_отложенных_работ")

из объясните анализ:

Limit  (cost=0.00..219.65 rows=5 width=1154) (actual time=0.727..0.727 rows=0 loops=1)
   ->  Index Scan using delayed_jobs_priority on delayed_jobs  (cost=0.00..351.43 rows=8 width=1154) (actual time=0.725..0.725 rows=0 loops=1)
         Filter: ((failed_at IS NULL) AND (((run_at <= '2012-05-23 18:11:03.980113'::timestamp without time zone) AND ((locked_at IS NULL) OR (locked_at < '2012-05-23 14:11:03.98014'::timestamp without time zone))) OR ((locked_by)::text = 'host:foo pid:1'::text)))
 Total runtime: 0.754 ms
(4 rows)