InnoDB索引实现

1）InnoDB的数据文件本身就是索引文件。从上文知道，MyISAM索引文件
是分离的，索引文件仅保存数据记录的地址。而在InnoDB中，表数据
文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域
保存了完整的数据记录，这个索引的key是数据表的主键，因此InnoDB
表数据文件本身就是主索引。
InnoDB的叶节点包含所以的数据记录，这种索引叫做聚集索引。因为
InnoDB数据文件本身按主键聚集，所以InnoDB要求必须要有主键，如
果没有显示指定，则MySQL系统会自动选择一个可以唯一标识记录的列
作为主键，如果不存在这种列，则MySQL自动为InnoDB自动为表生成一
个隐含字段作为主键，这个字段长度为6个字节，类型为长整型
2）InnoDB辅助索引data域存储相应记录主键的值而不是地址，换句话
说，InnoDB所有辅助索引都引用主键作为data域。
3）聚集索引的这种方式使得按主键的搜索十分搞笑，但是辅助索引搜索
需要检查两边索引，首先检查辅助索引获得主键，然后用主键到主索引中获得
记录。