Recently, I was asked to add some new, nullable columns to a fairly large pre-existing table. It worked like a champ, but I was surprised that it finished almost immediately, and didn't appear to use much (if any) log space.
How does this work? My google-foo fails me. I would think the entire table would have to be re-written & copied to a new data structure.