MySQL索引结构

$images\cherry_red.png$ 1 MySQL学习笔记

$images\cherry_blue.png$ 1.1 LeetCode每日一题

$images\cherry_orange.png$ 1.1.1 183. 从不订购的客户

$images\cherry_blue.png$ 1.2 数据库特性

$images\cherry_blue.png$ 1.3 正则表达式

$images\cherry_orange.png$ 1.3.1 MySQL正则表达式

$images\cherry_orange.png$ 1.3.2 Hive正则表达式

$images\cherry_blue.png$ 1.4 MySQL基础操作语句

$images\cherry_orange.png$ 1.4.1 增加

$images\cherry_cyan.png$ 1.4.1.1 create

$images\cherry_cyan.png$ 1.4.1.2 insert

$images\cherry_orange.png$ 1.4.2 删除

$images\cherry_cyan.png$ 1.4.2.1 drop

$images\cherry_cyan.png$ 1.4.2.2 delete

$images\cherry_orange.png$ 1.4.3 查询

$images\cherry_orange.png$ 1.4.4 修改

$images\cherry_cyan.png$ 1.4.4.1 update

$images\cherry_cyan.png$ 1.4.4.2 alter

$images\cherry_orange.png$ 1.4.5 基础操作命令

$images\cherry_cyan.png$ 1.4.5.1 union

$images\cherry_cyan.png$ 1.4.5.2 like

$images\cherry_orange.png$ 1.4.6 复制表

$images\cherry_orange.png$ 1.4.7 replace

$images\cherry_blue.png$ 1.5 MySQL数据误删恢复

$images\cherry_orange.png$ 1.5.1 docker远程连接MySQL报错

$images\cherry_blue.png$ 1.6 MySQL主从之间的关系

$images\cherry_orange.png$ 1.6.1 Binlog

$images\cherry_blue.png$ 1.7 MySQL基本操作命令

$images\cherry_orange.png$ 1.7.1 权限授予

$images\cherry_orange.png$ 1.7.2 数据备份

$images\cherry_orange.png$ 1.7.3 主从配置

$images\cherry_orange.png$ 1.7.4 主从（主主）互用配置

$images\cherry_orange.png$ 1.7.5 拉链表用途

$images\cherry_cyan.png$ 1.7.5.1 拉链表

$images\cherry_orange.png$ 1.7.6 字段类型转换

$images\cherry_blue.png$ 1.8 Keepalived+MySQL 高可用架构

$images\cherry_blue.png$ 1.9 HAproxy+MySQL 负载均衡

$images\cherry_blue.png$ 1.10 Mycat+ MySQL 读写分离(高可用)优化

$images\cherry_orange.png$ 1.10.1 Mycat配置文件详解

$images\cherry_orange.png$ 1.10.2 安装配置Mycat

$images\cherry_orange.png$ 1.10.3 MySQL分库操作

$images\cherry_orange.png$ 1.10.4 Mycat测试实验

$images\cherry_blue.png$ 1.11 MHA

$images\cherry_orange.png$ 1.11.1 MHA初始化配置

$images\cherry_blue.png$ 1.12 MySQL索引结构

$images\cherry_blue.png$ 1.13 MySQL索引类型

$images\cherry_blue.png$ 1.14 SQL执行计划（explain）

$images\cherry_blue.png$ 1.15 SQL优化

$images\cherry_blue.png$ 1.16 慢查询日志

$images\cherry_blue.png$ 1.17 Druid监控

InnoDB储存引擎
页（磁盘块的最小单位）

索引的数据结构

Hash表
优点：适合等值查询
缺点：不适合范围查询
通过Hash映射到数组特定的一个位置

二叉搜索树（O（nlogn））

缺点：极端情况下会退化成链表的形式

平衡二叉树（红黑树）瘦高的
左旋右旋
缺点：海量数据的时候，树的深度特别的深

B-树
（block）磁盘块的形式存储，一块一块的（MySQL索引是以文件形式存储的）能够存储多个数据

缺点：键值数据占用空间过多（一页磁盘块的空间有限）

$images\2-1.png$

B+树（MySQL）10亿 16kb/（8b+8b）= 1K

非叶子节点只存Key信息
叶子节点之间都有一个链指针（范围节点方便）
数据记录都存放在叶子节点中

$images\2-2.png$