Deberá reconstruir el índice agrupado (suponiendo que tenga uno; de forma predeterminada, su clave principal es la clave agrupada).
ALTER INDEX (your clustered index) ON TABLE (your table) REBUILD
Los datos son realmente el nivel de hoja de su índice agrupado:una vez que lo reconstruya, se "compactará" y las filas se almacenarán en muchas menos páginas de datos, lo que también reducirá el tamaño de su base de datos.
Si eso no ayuda en absoluto, es posible que también deba ejecutar DBCC SHRINKDATABASE en su base de datos para realmente recuperar el espacio. ¡Estos dos pasos juntos realmente deberían proporcionarle un archivo de base de datos más pequeño!
Marc