深入理解(二叉樹、平衡二叉樹、B-Tree、B+Tree )的區別

一、背景 一般說MySQL的索引，都清楚其索引主要以B+樹爲主，此外還有Hash、RTree、FullText。本文簡要說明一下MySQL的B+Tree索引，以及和其相關的二叉樹、平衡二叉樹、B-Tree，相關的知識網上很多，爲了方便自己更快、清楚的瞭解，文本聚合一些內容以及個人的一些理解。 二、二叉查找樹（BST） (1)概念: 二叉查找樹是基於二分查找法來提高數據查找速度的二叉樹的數據結構；關

>>阅读原文<<