1、二叉树 2、红黑树 3、Hash表 4、B-Tree
阿里:B+Tree
InnoDB表 是 聚集索引--叶节点包含完整的数据记录 如果不设主键就会产生很多问题:InnoDB表默认是主键索引树,就是一个聚集索引(只能有一个) 自增主键:比对查找比其他的很容易