Myślę, że złączenie wyrażone w klauzuli SELECT jest wykonywane nawet dla 100000 wierszy, których nie uwzględniasz w końcowym zestawie danych.
A co powiesz na to:
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
Jeśli to się nie uda, wypróbuj popularne wyrażenie tabelowe:
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