内容简介：索引是为了加速对表中的数据行的检索而创造的一种分散存储的数据结构mysql的索引是由存储引擎来实现，不同的存储引擎实现方式不同。一般是存放在磁盘中
索引是为了加速对表中的数据行的检索而创造的一种分散存储的数据结构
2、索引的实现
mysql的索引是由存储引擎来实现，不同的存储引擎实现方式不同。
3、存放位置
一般是存放在磁盘中
4、作用
- 减少扫描的数据行
- 可以把随机IO变成顺序IO
- 可以帮助我们在分组、 排序 等操作时，避免使用临时表
5、索引结构
我们都知道 mysql 的索引使用B树来实现的，那么为什么会考虑B树，不考虑其他数据结构呢？
5.1 首先我们来看普通的二叉树。
普通的二叉树不是绝对平衡的，会有一个问题，如下图：
它有可能会形成一个链表，这样就失去了二叉树的优势，需要遍历查找，性能查。
5.2 那么如果我们选择平衡二叉树呢？如下图：
平衡二叉树没有普通二叉树可能会形成链表的问题，但是它还有其他的问题。
a、它太深了
- 这里的太深是指树的高度，大家不要想歪了～
- 如果在数据量很大的情况下，这棵树的高度很可能成千上万，因此它的IO次数也会很频繁，会严重影响性能
b、它太小了
- 太小指的是每一个磁盘块（节点）保存的数据量太小了
- 没有利用好操作磁盘IO的数据交换特性（4K）
- 没有利用好磁盘IO的预读能力（空间局部性原理）
这里解释下为什么说没有利用好。
1、操作系统磁盘IO的数据交换一次默认是4KB大小，但是我们的节点里面存储的数据远远小于4KB，即我们进行了一次IO但是没有完全利用这次IO的数据交换大小，造成浪费。
2、操作系统磁盘IO具备预读能力，是什么意思呢？比如我们要读取一张20KB大小的jpg图片，我们第一次读了4KB的头内容，操作系统会认为我们可能需要接下来的16KB的剩余内容，所以会一次性把剩余的内容都传输给我们。
这里我选择的是一个3路的平衡查找树。（即一个节点最多可以有3-1=2个元素）它有以下几个特点：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
凸优化
Stephen Boyd、Lieven Vandenberghe / 王书宁、许鋆、黄晓霖 / 清华大学出版社 / 2013-1 / 99.00元
《信息技术和电气工程学科国际知名教材中译本系列:凸优化》内容非常丰富。理论部分由4章构成，不仅涵盖了凸优化的所有基本概念和主要结果，还详细介绍了几类基本的凸优化问题以及将特殊的优化问题表述为凸优化问题的变换方法，这些内容对灵活运用凸优化知识解决实际问题非常有用。应用部分由3章构成，分别介绍凸优化在解决逼近与拟合、统计估计和几何关系分析这三类实际问题中的应用。算法部分也由3章构成，依次介绍求解无约束......一起来看看 《凸优化》 这本书的介绍吧!
