今天看到了一篇好文章,[url=http://www.codinglabs.org/html/theory-of-mysql-index.html#nav-2-1]MySQL索引背后的数据结构及算法原理[/url],特此记录下来. 长期以来,一直不知道二叉树,B-tree,B+tree的区别,这下终于豁然开朗.