PostgreSQL、条件インデックスがあるから、特定のユーザーにデータが偏ってるなら、条件インデックス作ってみるのも手かも。アプリ側から使ってるWHERE句に合わせる必要があるけど。