MySQL调优(三)-MySQL底层数据结构和索引系统

上一篇文章（MySQL底层架构及日志类型）我们了解了MySQL的底层架构图和日志类型以及数据的更新流程; 本文我们将进一步了解MySQL的数据结构和索引系统。 一、MySQL的数据结构 为什么MySQL的索引格式不用hash表、二叉树或者红黑树而是B树？ hash表的索引格式： 利用hash存储的话需要将所有的数据文件添加到内存，比较耗费内存空间； 如果所有的查询都是等值查询，那么hash确实很快

>>阅读原文<<