Finns en tredje variant. "NoSQL". (http://en.wikipedia.org/wiki/NoSQL)
Och man kan köra NoSQL i en relationsdatabas om man så känner för det och där kan man skapa index för fälten också. Då blir relationsdatabasen mer en ren lagringsyta (förutom för indexena då).
Och ett webhotell som stödjer någon av dessa databas/metoderna.