java中索引的分类,图片详解

BSO 2020-09-08 08:57:56 java常见问答 8952

java的学习是一个漫长而又循环往复不断上升的过程,今天我们再来看一下java索引的分类,并且通过详细的图片解析。

首先,java中的索引主要分为聚簇索引和非聚簇索引。

其中InnoDB主键使用的是聚簇索引,MyISAM不管是主键索引,还是二级索引使用的都是非聚簇索引。如下图所示:

索引的分类

上面的表里一共有三列。假如我们以Col1为主键,则下面是一个MyISAM表的主索引(Primary key)示意。可以看出MyISAM的索引文件只保存数据记录的地址。如下图所示:

索引的分类

另外,对于非聚簇索引表来说,表数据和索引是分成两部分存储的,主键索引和二级索引存储上没有区别。它使用的是B+树作为索引的存储结构,所有的节点都是索引,叶子节点存储的是索引+索引对应的记录的地址。

同时,在MyISAM中,主索引和辅助索引(Secondary key)在结构上也没有区别,只是主索引要求key是唯一的,而辅助索引的key可以重复。假如我们在Col2上建立一个辅助索引,则此索引的结构如下图所示:

索引的分类

索引的分类

尽管InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM迥然不同。

首要的差异在于InnoDB的数据文件本身就是索引文件。由上可知,MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。但是在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键,因此InnoDB表数据文件本身就是主索引。如下图所示:

索引的分类

上图是InnoDB主索引的示意图,由上可知叶节点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身要按主键聚集,所以InnoDB要求表必须有主键,如果没有显式指定,则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键,如果不存在这种列,则MySQL自动为InnoDB表生成一个隐含字段作为主键,这个字段长度为6个字节,类型为长整形。

其次与MyISAM索引的不同的是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。换而言之,InnoDB的所有辅助索引都引用主键作为data域。举个例子,下图为定义在Col3上的一个辅助索引,具体如下图所示:

索引的分类

以上就是关于在java中索引的分类,并且通过详细的图片为大家解析。想要了解更多java基础知识及常见问题,敬请关注奇Q工具网。

推荐阅读:

b树索引适合什么样的查询?什么是b树

b树索引和哈希索引的区别是?

b树索引的组织结构是什么样的?