mysql索引数据结构（聚集索引、辅助索引、覆盖索引）

3.5 mysql索引数据结构 说明：本文讨论的知识点都是基于mysql InnoDB存储引擎。 一、索引是什么？ 在mysql里索引是对数据库表中一列或多列的值进行排序的一种数据存储结构。它可以明显的提高查询效率。 二、索引的结构 1、二分查找法也叫折半查找 从上述数组中查找48这条记录，可分三步完成。 2、二叉查找树 在二叉树中左子树的键值总是小于根的键值，右子树的键值总是大于根的键值。 二叉

>>阅读原文<<