索引是在数据库表的字段上添加的,是为了提高查询效率存在的一种机制
    一张表的一个字段可以添加一个索引,当然,多个字段联合起来也可以添加索引
    索引相当于一本书的目录,是为了缩小扫描范围而存在的一种机制

    MySQL在查询方面主要有两种方式:

    • 全表扫描
    • 根据索引检索

    注意:在mysql数据库当中的索引需要排序(例如新华字典的目录,需要缩小扫描范围),并且这个索引的排序和TreeSet数据结构相同,TreeSet(TreeMap)底层是一个自平衡二叉树,在MySQL中索引是一个B-Tree数据结构(遵循左小右大原则存放,采用中序遍历方式遍历取数据)