1.索引到底是什么,其实就是数据管理系统(DBMS)中的一个排序的数据结构 建索引时会存两个东西1个是这条数据的地址,一个是要键索引的那个值。
2.B树,B树就是二叉树的演变,因为二叉树在存储索引时会变成斜树的情况(斜树就是新来的树节点一直比上一个节点大)而B树会根据算法产生左旋或右旋来平衡,并且数据有可能宅在
3.B+树加强版的多路查找树,B+树叶节点上不存完整数据,完整数据都在页子节点上,并且数据都是以有序链表方式存储的,B+树的(扫库扫表,磁盘读写,排序更强,效率更稳定)
4.索引方法分为二种 一种是BTREE,一种是HASH,由于HASH码是无序的所有不能用于范围查询,下面是HASH的图