Mysql索引类型
Primary key/主键索引,Innodb 中又叫聚簇索引,InnoDB存储引擎的表会存在主键(唯一非null),如果建表的时候没有指定主键,则会使用第一非空的唯一索引作为聚集索引...聚簇索引
聚簇索引的排列顺序和记录的排列顺序是一致的,所以查询比较快,只要找到一个索引值记录,其余连续性的记录在物理表也会连续存放
缺点是:新增比较慢,为了保证索引的排列顺序和记录的排列顺序是一致的,在插入数据的时候...下面是一颗标准的红黑树
img
红黑树与AVL树相比,红黑树的查询效率会有所下降,这是因为树的平衡性变差,高度更高。...但是磁盘的读取速度相比与内存会差百,千倍,所以我们应该尽量减少查磁盘的次数。...非聚集索引与聚集索引的区别在于非聚集索引的叶子节点不存储表中的数据,而是存储该列对应的主键,想要查找数据我们还需要根据主键再去聚集索引中进行查找,这个再根据聚集索引查找数据的过程,我们称为回表。