Sugerowałbym filtrowany indeks, taki jak WHERE column IS NOT NULL;
— pozwoli to na utworzenie indeksu, który tylko zawraca sobie głowę indeksowaniem wartości innych niż NULL i ignoruje wszystkie wiersze bez wartości. Prawdopodobnie będziesz chciał się upewnić, że indeks obejmuje zapytania, które chcesz uruchomić z tego typu predykatem, aby nie trzeba było wracać do całej tabeli w celu wyszukania innych kolumn, które zapytanie musi wyprowadzić (lub użyć w połączeniu lub w inny sposób filtrować itp.