Another way to ALTER table on heavily loaded database

The Percona Toolkit has a tool for changing tables without locking, based on triggers. It’s probably what you’re looking for.