1、全表扫面:会将整张表的数据全部扫描一遍,效率非常低
2、mysql数据索引采用的数据结构:
Hash、平衡二叉树(AVL树)、B树(BTrees)、B+树(B+Trees)
Hash:索引优点:通过字段的值计算hash的值,定位数据非常快
缺点:不支持范围查询,底层数据结构是散列的,无法进行比大小,索引不支持范围查询
平衡二叉树:找一个中间值,中间值左侧称为左子树,右侧称为右子树(左小右大)
如果树的高度越高,那么IO的次数越多,范围查询效率特别低
B树:在平衡二叉树中,减少树的高度(减少二叉树的IO次数),效率比平衡二叉树高,因为B树节点可以有多个元素,从而提高效率,范围查询效率比较低
B+树:与B树相比,新增了叶子节点与非叶子节点关系,叶子节点中包含key和value,非叶子节点中只包含key不包含value。所以相邻的叶子节点包含非叶子节点,使用链表进行结合,有一定的顺序排序,从而范围查询效率非常高,通过非叶子节点查询到叶子节点获取对应的value
缺点:因为有冗余的节点数据,比较占硬盘大小
3、索引
MyISAM和InnoDB都是采用B-Tree进行实现,但是索引方式不同:
MySIAM:value存放的是在数据库中某一行的地址(key存放的是主键)
InnoDB:value存放的是数据库行数据(比较占内存)