"Taking the Pain Out of MySQL Schema Changes" covers the following approaches to deploying MySQL schema changes: Schema Change in Downtime Role Swap (cluster setup) pt-online-schema-change The last one is the usage of pt-online-schema-change tool developed by Percona guys, as part of their Percona Toolkit - an Open Source set of command-line tools for MySQL.