B-tree与Mysql

1、引言 Mysql默认使用B-tree作为索引的存储方式，设计数据表索引时我们会纠结选B-tree或hash，只有彻底理解了B-tree的数据结构，才能真正理解mysql索引的作用，在Mysql性能优化的时候才能正确分析 B-Tree：多列索引中，范围查询，会导致后面的列无序，因此右边的索引将不起作用 这个是索引优化的核心。 2、B-tree结构 B-tree:我们都知道平衡二叉树，每个节点最多

>>阅读原文<<