数据库索引

我们查字典 建索引是为了查的快一点的啦， 我们数据库建索引也是为了查找的效率。

索引那，是这样，索引a 指向数据b  a的信息量要明显少于b的信息量，这样我们对数据库查找的时候可以将索引调入内存，1。占内存的比较少，可以调入比实际数据更多的信息。减少I/o操作，有计算机基础的也知道，I/o操作所消耗的时间那太牛逼了。还是少点把。2.在虚拟内存时我们调入也是方便的。

    我们索引是包括了对应数据的实际的物理存储位置。当然还包含了索引项，也就是查找的依据了。

    我们对索引的存储用的B+树（+还是-我忘了），为什么用B+树存储呢。其实数据库把树结点都保存在一个页中，在调入内存是刚好调入一个页，而其他存储结构呢，结点都是存储在不同页，这样虚拟内存缺页调入的时候可以更加方便。（在计算机组成原理中有讲解）。

    而且在B+树的底层可以将数据连接成一个链表，在查找一段数据范围的时候，可以找到开始和结束，那接下来就好说了。