目的是为了减少I-O流的多次浪费使用,当使用索引以后,需要执行无数次的表,拆解成一层一层的树,使用占用的I-O流会减少,这就是索引最终优化的意义所在,减少了表的遍历
索引可以选择:二叉树,红黑树,hash,b-tree
二叉树一般不选,因为他和不用索引造成的结果一样,一层只能两个,会很多层,也有很多次遍历红黑树不选是因为他会造成树高度过高,分支太多,造成查询变慢
B-Tree 一般使用16K作为一行,进行IO流的处理,叶节点具有相同的深度,叶节点的指针为空,所有索引元素不重复,节点中的数据索引从左到右递增排序,比如,一排有10,15,18,30,70,如果插入40,会放到30和70的中间,有key键存储固定的data地址值
B+tree:非叶子节点不存储data,只存储索引(冗余),可以放更多的索引,叶子节点包含所有索引字段,叶子节点用指针连接,提高区间访问的性能,比起B-tree,叶子节点之间有了指针,B+tree也叫多叉平衡树,把叶子节点作为索引的开始查找的行数据,非叶子节点会作为索引冗余的数据进行存储,大大节省了查询速度,会提取某一个节点中间的部分作为索因冗余,从根节点开始查找,然后与内存地址值进行比较.B+树关键是为了让叶子节点存储更多的数据.