Java中对索引的知识总结

Java中对索引的知识总结

1、索引介绍

索引是依靠某些数据结构和算法来组织数据的存放方式，其最终目的是快速引导用户查询检索出所需要的数据。如果不使用索引，那么mysql数据库在查询数据时，就只能够一条一条的去比对，直到找到我们需要的数据，这样不仅浪费了大量的时间，同时也大大的消耗了系统不必要的性能。

2、索引的优缺点

优点：mysql中各个字段都能设置索引，当我们设置了索引，在查询对应数据时，能够极大的提高查询效率，减少了大量的不必要的时间，减轻了数据库的压力。

缺点：是通过牺牲空间来换取时间的操作，使得开发人员对数据库的维护变得更为复杂。

3、使用规则

索引并不是使用的越多越好，需要根据我们自己的需求进行合理的配置。

（1）对于一些数据量小的表，我们不需要使用索引，因为对于数据小的表，直接查询也不会影响查询效率，查询的时间都较短。

（2）对于经常更新的表我们一般不设置索引，对于一些经常查询的表设计索引。

（3）对于列的值固定的字段，我们一把不设置索引。例如：对应表的性别字段，只有男和女的固定值，这样的字段做索引没有什么太大的作用，不用设置索引。

4、索引分类

注意：索引是在存储引擎中实现的，也就是说不同的存储引擎，会使用不同的索引

MyISAM和InnoDB存储引擎：只支持BTREE索引， 也就是说默认使用BTREE，不能够更换

MEMORY/HEAP存储引擎：支持HASH和BTREE索引

索引我们分为四类来讲 单列索引(普通索引，唯一索引，主键索引)、组合索引、全文索引、空间索引、

4.1、单列索引

一个索引只包含单个列，但一个表中可以有多个单列索引。 这里不要搞混淆了。

• 普通索引：MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。

• 唯一索引：索引列中的值必须是唯一的，但是允许为空值，

• 主键索引：是一种特殊的唯一索引，不允许有空值。

4.2、组合索引

在表中的多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。这个如果还不明白，等后面举例讲解时在细说

4.3、全文索引

全文索引，只有在MyISAM引擎上才能使用，只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引，介绍了要求，说说什么是全文索引，就是在一堆文字中，通过其中的某个关键字等，就能找到该字段所属的记录行，比如有"你是二货 …" 通过二货 ，可能就可以找到该条记录。这里说的是可能，因为全文索引的使用涉及了很多细节，我们只需要知道这个大概意思，如果感兴趣可以深度学习一下。

4.4、空间索引

​ 空间索引是对空间数据类型的字段建立的索引，MySQL中的空间数据类型有四种，GEOMETRY、POINT、LINESTRING、POLYGON。在创建空间索引时，使用SPATIAL关键字。要求，引擎为MyISAM，创建空间索引的列，必须将其声明为NOT NULL。具体细节看下面

5、索引的底层数据结构

• hash表【特点：无序】
  • 优点： 单值查找快。
  • 缺点：哈希冲突，并且不支持范围查找。
• B+树【特点：有序】
  • 为什么不是平衡树、红黑树、B树，而是B+树呢?
    - 简单来说，前面的几种树都有缺点。
    - 平衡树：极限情况会退化成链表，就没有意义了。
    - 红黑树：索引的瓶颈–》io–》平均下来就是树的高度–》红黑树的高度太高相对B+树来说太高。
    - B树：数据会放在非叶子节点，树的高度因此也比B+树高。