Man sollte, gerade bei der Anschaffung einer neuen
DB-Struktur, durchaus ein Blick Richtung NoSql-Datenbanken werfen (z.B. MongoDB). Gerade hinsichtlich der Datenmenge und Geschwindigkeit sehr gut. Dazu ist das ganze Open-Source (Kostenfaktor).
Als Beispiel: GitHub setzt das ganze eine und die verwalten damit einige Terabyte an Daten. Wenn du mal auf die Hauptseite gehst und die Suche bemühst wirst du die Geschwindigkeit sehen, mit der das ganze läuft.