表中含有上千万数据修改表结构的问题

现在表中含有近千万数据，因业务需求，必须添加一个字段。
添加字段保存时候先是报超时的问题，修改事务超时时间后解决了
迎来新的问题，无法为temp_<表名> 分配空间，primary文件组已经满了，然后我就把temp_db文件由默认的8MB改成500MB，并设置了20%的自动增长，temp_db的日志文件由默认的1MB改成50MB，也是20%的自动增长。看可用空间也是400多MB，说明现在是没有满。请遇到过这样的问题的朋友帮忙解决一下。