InnoDB的主键索引 和 辅助索引

主键索引

B+Tree索引

所有叶子节点高度相同

叶子节点有双向链表指向，上/下一个叶子节点

每一个entry保存了整行数据，表即索引

TID用于事物控制（锁）

RP用于MVCC（rollback pointer）

InnoDB clustered index 规则

1. 主键

2. 第一个不包含null列的唯一索引

3. 内置的rowid

辅助索引