MySQL索引及其数据结构

索引（Index）是帮助MySQL高效获取数据的数据结构，所以其本质：索引是数据结构，我们使用索引的目的自然是希望查询数据的速度能尽可能的快。我们在介绍MySQL索引实现之前，首先先来了解一下与之相关的数据结构。 二叉搜索树 目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在说B-Tree之前，我们先介绍下二叉搜索树以及平衡二叉树，对于二叉搜索树我们应该都非常的清

>>阅读原文<<