摘要：一条select语句执行流程 第一步：连接器 连接器负责跟客户端建立连接、获取权限、维持和管理连接。如果用户名密码验证通过后，连接器会到权限表里面查出你拥有的权限。之后该连接的权限验证都依赖于刚查出来的权限。 第二步：查询缓存 当获取连接后，一条SELECT语句会先去查询缓存，看之前是否执行过。如果 阅读全文

摘要：1 跟索引相关算法 1.1 B 树 B树 每一个节点可以有两个以上的节点的多叉查找树，B树的同一键值不会出现多次，要么在叶子节点要么在内节点。 B树的缺点：因为每个节点都包含key值和data值，因此如果data比较大时，每一页存储的key就会比较少；当数据比较多时，也会出现要经历多层节点才能查询在 阅读全文