Postgres：オフセット/制限のある副選択でパフォーマンスが非常に悪いのはなぜですか

SELECT句で表現された結合は、最終的なデータセットに含まれていない100000行に対しても実行されていると思います。

これはどうですか：

SELECT s2.user_id,
(SELECT address_id FROM address a WHERE a.user_id = s2.user_id ORDER BY address_id OFFSET 0 LIMIT 1) AS a_id
FROM (select *
      from   subscribers s
      ORDER BY s.user_id
      OFFSET 100000 LIMIT 200) s2

それができない場合は、一般的なテーブル式を試してください：

With s2 as (
  select *
  from   subscribers s
  ORDER BY s.user_id
  OFFSET 100000 LIMIT 200)
SELECT s2.user_id,
(SELECT address_id FROM address a WHERE a.user_id = s2.user_id ORDER BY address_id OFFSET 0 LIMIT 1) AS a_id
FROM s2