mysql学习笔记-----索引

概念 索引是帮助MySQL高效获取数据的数据结构。 实现 在MySQL 中使用最频繁的就是 B+ 树索引，所以我们必须要知道 B+ 树的结构。而 B+ 树是借鉴了二分查找法、二叉查找树、平衡二叉树、B 树，所以我们在了解B+树前先了解这些基本概念 二分查找法 二分查找法的查找过程是：将记录按顺序排列，查找时先以有序列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将查询范围缩小为左半部分；

>>阅读原文<<