lan_kang的博客

一条select语句执行流程 第一步：连接器 连接器负责跟客户端建立连接、获取权限、维持和管理连接。如果用户名密码验证通过后，连接器会到权限表里面查出你拥有的权限。之后该连接的权限验证都依赖于刚查出来的权限。 第二步：查询缓存 当获取连接后，一条SELECT语句会先去查询缓存，看之前是否执行过。如果获取到缓存后就执行返回，不然继续后面的步骤。 大多数时候不建议使用缓存，因为只要一个表更新，这个表上的所有缓存数据就会被清空了。对于那些经常更新的表来说，缓存命中率很低。MYSQL8版本直接将查询缓存的整块功能

1 跟索引相关算法 1.1 B 树 B树 每一个节点可以有两个以上的节点的多叉查找树，B树的同一键值不会出现多次，要么在叶子节点要么在内节点。 B树的缺点：因为每个节点都包含key值和data值，因此如果data比较大时，每一页存储的key就会比较少；当数据比较多时，也会出现要经历多层节点才能查询在叶子节点的数据的问题。 1.2 B+ 树 B+ 树是B树的变体，与B树不同的是所有的叶子节点中包含了全部关键字信息，各叶子节点用指针连接。非叶子节点上只存储key的信息，就可以增加/每一页中存储key的数量，B树