索引是在数据库表的字段上添加的,是为了提高查询效率存在的一种机制
一张表的一个字段可以添加一个索引,当然,多个字段联合起来也可以添加索引
索引相当于一本书的目录,是为了缩小扫描范围而存在的一种机制
MySQL在查询方面主要有两种方式:
- 全表扫描
- 根据索引检索
注意:在mysql数据库当中的索引需要排序(例如新华字典的目录,需要缩小扫描范围),并且这个索引的排序和TreeSet数据结构相同,TreeSet(TreeMap)底层是一个自平衡二叉树,在MySQL中索引是一个B-Tree数据结构(遵循左小右大原则存放,采用中序遍历方式遍历取数据)
