Mysql(1)数据结构

1 mysql使用的数据结构（B+树+Hash） 1.1 B+树 几个特点 ： 1.非叶子节点不存储data，只存储索引，因此 可以存储更多的索引 2.叶子节点包含所有的索引+数据 3.叶子节点使用指针链接，提高区间访问性能 4.叶子节点之间存在 双向指针 举例：查询30，只需要三次磁盘io 1.2 Hash hash索引无法 支持范围查找 2 相似数据结构（二叉树，红黑树，b-树） 2.1 二叉

>>阅读原文<<