b+tree：节点可以存储多个数据，数据有序

叶节点保存非叶节点冗余数据（当前节点数据最小值）和整行数据（聚簇索引）/物理地址（非聚簇索引）叶节点相互指引

聚簇索引：innodb

非聚簇索引：myisam

联合索引：多个字段匹配，最左前缀匹配原则

红黑树：平衡二叉树

hash：没法查找范围数据

innodb主键生成聚簇索引

非主键索引结构叶子节点存储的主键值（一致性和节省存储空间）

优化思路：是否查了多余数据

是否匹配索引

分库分表

索引覆盖：查询字段匹配索引，无需回表

redis和mysql保证数据一致性：延迟双删策略，先删除redis，再更新mysql此时读取mysql还未更新会把旧数据重新传给redis可以延时几百毫秒再次删除redis数据