MySql索引算法原理解析（通俗易懂，只讲B-tree）

刚开始学习的时候，百度去查，但发现好多说得太复杂很差理解，结合各个文章总结一下（建议大概看文字，不理解没关系，而后再看图的执行步骤而后在结合文字，这样一切就清晰好多）node B-tree，B是balance，通常用于数据库的索引。使用B-tree结构能够显著减小定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，大名鼎鼎的MySQL就广泛使用B+tree实现其索

>>阅读原文<<