Sie müssen den Clustered-Index neu erstellen (vorausgesetzt, Sie haben einen - standardmäßig ist Ihr Primärschlüssel der Clustered-Key).
ALTER INDEX (your clustered index) ON TABLE (your table) REBUILD
Die Daten sind wirklich die Blattebene Ihres Clustered-Index - sobald Sie ihn neu erstellen, werden sie "komprimiert" und die Zeilen sollten auf viel weniger Datenseiten gespeichert werden, wodurch auch Ihre Datenbankgröße reduziert wird.
Wenn das überhaupt nicht hilft, müssen Sie möglicherweise auch eine DBCC SHRINKDATABASE auf Ihrer Datenbank ausführen, um den Speicherplatz wirklich zurückzugewinnen. Diese beiden Schritte zusammen sollten Ihnen wirklich eine kleinere Datenbankdatei bringen!
Markus