Since you say that the majority of rows have NULL in nullable, I would try a partial index with: WHERE (nullable IS NOT NULL)
pgsql-bugs by date:
Соглашаюсь с условиями обработки персональных данных