第三部分是索引的相关内容,包括索引的定义,分类。后续会从索引的数据结构上更多的了解和记忆索引的相关知识,本文只是索引的一个初步了解。
1.索引是什么?
索引是用来提高访问速度的数据库对象。
优点:
1)提高访问效率。减少服务器要扫描的数据量。
2)索引可以让查询锁定更少的行。
缺点:
1)降低了更新表的速度,因为要保存索引文件。
2)占用了硬盘空间
2.索引工作原理
进行数据查找时,我们现在索引中查找相应的值,根据匹配的索引记录找到对应的数据行。
3.索引分类
1)从物理角度进行分类
聚集索引:叶子节点是数据节点(InnoDB引擎的索引)
非聚集索引:叶子节点还是索引节点,存放着数据的地址(MyISAM引擎的索引)
2)从逻辑角度进行分类
常规索引,
唯一索引,创建索引的列的值必须是不重复的。
主键索引,特殊的唯一索引,不允许存在空值。
多列索引:符合最左前缀原则,在多个字段上创建的索引。
3)从数据结构进行分类
B-Tree索引
MyISAM引擎通常通过B-Tree实现索引。
InnoDB通常通过B+Tree实现索引。
最左前缀原则。只有在查询条件中使用了创建索引的第一个字段,索引才会被使用。相当于创建了多个索引。碰到范围索引会
哈希索引
基于哈希表实现,只有Memory引擎支持哈希索引。
值得一提的是InnoDB引擎有一个特殊的功能是“自适应哈希索引”,当InnoDB注意到某些索引值被使用的非常频繁的时候,他会在内存中基于B-Tree索引之上再建立一个哈希索引,