MySQL索引的数据结构及算法原理（BTree索引）

    MySQL支持多种存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。 1 数据结构及算法基础 1.1 索引的本质     MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。也就是说索引是数据结构     数据库查询是数据库的最主要功能之一。数据本身的组织结构不可能完全满足各种

>>阅读原文<<