B+Tree树

实际上它就是B树的变种,以一颗最大度数(max-degree)为4(4阶)的b+tree为例: 所有的元素都会出现在叶子节点, 叶子节点形成一个单向链表,每一个节点都会通过一个指针指向下一个元素。 Mysql索引数据结构对经典的B+Tree树结构进行了优化。在原B+Tree树的基础上,增加了一个指向相邻…

SQL性能分析

SQL执行频率 MySQL 客户端连接成功后,通过 show [session|global] status 命令可以提供服务器状态信息。通过如下指令,可以查看当前数据库的INSERT、UPDATE、DELETE、SELECT的访问频次: -- session 是查看当前会话 ;-- global 是查…