深入理解(二叉树、平衡二叉树、B-Tree、B+Tree )的区别

一、背景 一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、FullText。本文简要说明一下MySQL的B+Tree索引，以及和其相关的二叉树、平衡二叉树、B-Tree，相关的知识网上很多，为了方便自己更快、清楚的了解，文本聚合一些内容以及个人的一些理解。 二、二叉查找树（BST） (1)概念: 二叉查找树是基于二分查找法来提高数据查找速度的二叉树的数据结构；关

>>阅读原文<<