Søgning på multiple columns

Hej,

Det er sådan lidt måske ude i skoven, men jeg er lidt lost på hvordan man ville lave en søgning på mange columns, og stadig vedligeholde performance.

Jeg scanner en masse mails, tager en masse information ud. Struktur ser nogenlunde sådan her ud:
MailID, To, From, ToDomain, FromDomain, Date, Time ( og en masse andre columns, men ideen burde være her)

(To/From) og (FromDomain/ToDomain) er Foreign keys

Hvordan laver man den mest optimale måde at søge i sådan en table struktur ?
Det kræver jo et kæmpe index ... og rækkefølgen skal jo helst passe med hvordan ens række følge på ens index

MSSQL:
WHERE To = ISNULL(@To, To) AND FromDomain = ISNULL(@FromDomain, FromDomain)

eller hvordan ville man løse det ... og er det den rigtige fremgangs måde ?

Jeg kan nemt forstille mig at der kommer flere Foreign keys ... når jeg lige får det hele lidt mere gennemtænkt ....

// ouT