InnoDB为何要使用auto_Increment

在Mysql表设计中，一般会使用一个与业务无关的自增列作为主键。
这是由于Mysql默认使用B-Tree索引，你能够简单理解为“排好序的快速查找结构”。
以下是一个B-Tree的结构图，2层B+树，每一个页面的扇出为4；并有1到6五条记录；上层记录保存每一个页面的最小值；每一个页面经过双向链表连接起来的；
当你插入记录7时，就会发生页面分裂：

如上可见分裂产生了记录移动，可是优化后的分裂操做无需记录移动：


在InnoDB的实现中，为每一个索引页面维护了一个上次插入的位置，以及上次的插入是递增/递减的标识。根据这些信息，InnoDB可以判断出新插入到页面中的记录，是否仍旧知足递增/递减的约束，若知足约束，则采用优化后的分裂策略；
因此建议使用一列顺序递增的 ID 来做为主键，但没必要是数据库的autoincrement字段，只要知足顺序增长便可 。不少大型应用会有顺序递增的ID生成器。
测试以下：

1. CREATE TABLE `table1` (
2. `id` int(10) NOT NULL AUTO_INCREMENT,
3. `text` varchar(255) NOT NULL,
4. PRIMARY KEY (`id`)
5. ) ENGINE=InnoDB AUTO_INCREMENT=200001 DEFAULT CHARSET=utf8
6.  
7. CREATE TABLE `table2` (
8. `id` int(10) NOT NULL,
9. `text` varchar(255) NOT NULL,
10. KEY `id` (`id`)
11. ) ENGINE=InnoDB DEFAULT CHARSET=utf8

脚本以下：

1. $link = mysql_connect('127.0.0.1', 'root', 'mckee');
2. mysql_select_db('test', $link);
3.  
4. $count = 200000;
5. $table1_data = range(1, $count);
6. $text = 'just test!just test!just test!just test!just test!';
7.  
8. $time1 = get_time();
9. foreach ($table1_data as $row) {
10. $id = rand(1,100000000);
11. mysql_query("insert into table1(text) values ('{$text}')");
12. }
13. $time2 = get_time();
14. foreach ($table1_data as $row) {
15. $id = rand(1,100000000);
16. mysql_query("insert into table2(id, text) values ({$id}, '{$text}')");
17. }
18. $time3 = get_time();
19.  
20. echo 'tabe1 insert execute time:' . ($time2 - $time1) . PHP_EOL;
21. echo 'tabe2 insert execute time:' . ($time3 - $time2) . PHP_EOL;
22.  
23. function get_time()
24. {
25. list( $usec , $sec ) = explode ( " " , microtime ());
26. return ((float) $usec + (float) $sec );
27. }