腾讯互娱内部维护了一个MySQL分支，基于官方5.5.24，实现了类似于Oracle 11g的快速加字段功能，这个分支我们内部称为TMySQL。该功能通过扩展存储格式来实现，原理类似于Oracle 11g，以下介绍下其实现原理。
1. GCS行格式
需要在innodb中实现类似oracle的快速加字段功能，仅仅基于原来的行格式是不行的，必须对其进行扩展。为了保证原MySQL和innodb的兼容性，不改变原存储格式的行为，在线加字段功能是通过新增一种innodb行格式GCS（Game Cloud Storage）来实现，从而避免对其他格式造成影响。
虽然说是新增格式，但该格式与原默认的compact是基本一样的，只是新增了关键的Field Count（字段数）控制信息。
下面先回顾下compact行格式
compact聚集索引记录的格式由下图所示，由记录头和记录内容组成。
记录头记录了解析字段的关键信息，其结构下图所示。
Record Extra Bytes：是固定的5字节，表示记录的额外信息。
Nullable Bitmap：记录可空位图，使用1个bit来表示一个可空字段是否为NULL。
non-NULL Variable-Length Array：非空变长字段数组，表示非空变长字段（如varchar、varbinary）在该行的长度。
关于Compact格式的详细介绍可以参考文章。
compact格式有很重要的两个特点：
字段的定义顺序与存储顺序基本一致（主键除外）
字段为NULL不占存储空间，只需通过Nullable Bitmap记录。
基于以上特点，实现快速加字段功能GCS格式只需在记录头添加Field Count（字段数），来表示当前记录的字段数，占用1~2字节（若大于127，则使用2字节）。
那么，解析GCS记录的关键逻辑就变为：
假设某GCS记录的Field count记录为x，表字段数为y，那么x <= y总是成立的。对于GCS格式，字段的解析变为：
如果x == y或非GCS格式，按原来compact方式解析
如果x < y，那么记录必定是在Alter Table加字段前就生成，那么最后y-x个字段必为NULL或默认值。 如果该字段是允许为NULL，则为NULL。 如果该字段不允许为NULL，则为默认值。 这样就可以将新增的字段解析出来。 另外，GCS格式在TMySQL中会替代compact作为innodb的默认行格式。
mysql> create table t1(c1 int, c2 int);
Query OK, 0 rows affected (0.00 sec)
mysql> show table status like 't1'G
*************************** 1. row ***************************
Name: t1
Engine: InnoDB
Version: 10
Row_format: Gcs
Rows: 0
Avg_row_length: 0
Data_length: 16384
Max_data_length: 0
Index_length: 0
Data_free: 0
Auto_increment: NULL
Create_time: 2013-09-10 11:44:21
Update_time: NULL
Check_time: NULL
Collation: utf8_general_ci
Checksum: NULL
Create_options:
Comment:
1 row in set (0.00 sec)
# 插入大量数据
mysql> insert into t1 values(1,1);
Query OK, 1 row affected (0.00 sec)
# 快速加字段
mysql> alter table t1 add column d1 int not null default 0, add column d2 int;
Query OK, 0 rows affected (0.00 sec)
Records: 0 Duplicates: 0 Warnings: 0
mysql> select * from t1 limit 1;
+------+------+----+------+
| c1 | c2 | d1 | d2 |
+------+------+----+------+
|1 |1 | 0 | NULL |
+------+------+----+------+
1 row in set (0.00 sec)
--------------------------------------分割线 --------------------------------------
Ubuntu 14.04下安装MySQL
Ubuntu 14.04 LTS 安装 LNMP Nginx\PHP5 (PHP-FPM)\MySQL
Ubuntu 12.04 LTS 构建高可用分布式 MySQL 集群
Ubuntu 12.04下源代码安装MySQL5.6以及Python-MySQLdb
--------------------------------------分割线 --------------------------------------
2. 兼容性
仅仅新增GCS存储格式，必定导致原来数据的不兼容（每行增加Field Count），只能通过重导数据或alter table来使其支持在线加字段功能。
# compact格式转换为GCS格式
mysql> alter table t_compact row_format=gcs;
如果数据量越大，上述语句所花时间就会越长，这样对升级和使用都带来困难。
为了解决这个问题，GCS格式实现了对compact格式的全面兼容。