Mysql中B+Tree索引结构、遍历次数、磁盘io次数分析

Mysql中B+Tree索引结构、遍历次数、磁盘io次数分析 一.Mysql数据库常见存储引擎 1.可以作为索引文件的数据结构： 二叉树，红黑树，hash表，B-tree，B+tree，但是二叉树，红黑树受到树高问题限制，hash表无法进行索引排序无法进行查询，B-tree无法充分利用非叶子节点的存储能力，所以在mysql数据库中最常用的索引存储数据结果为B+tree； 2.索引文件组织结构： 聚

>>阅读原文<<