写点什么

吐血总结——90% 程序员面试都用得上的索引优化手册

  • 2021 年 11 月 11 日
  • 本文字数:1260 字

    阅读完需:约 4 分钟

  • 五、创建索引的原则(重中之重,面试必问!敬请收藏!)

  • 六、百万级别或以上的数据如何删除


一、索引的概述


=======


Ⅰ、什么是索引?




索引是一种特殊的文件(InnoDB 数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。更通俗的说,索引就相当于目录。当你在用新华字典时,帮你把目录撕掉了,你查询某个字开头的成语只能从第一页翻到第一千页。累!把目录还给你,则能快速定位!


Ⅱ、索引的优缺点:




可以大大加快数据的检索速度,这也是创建索引的最主要的原因。,且通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性


【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】
浏览器打开:qq.cn.hn/FTf 免费领取
复制代码


能。但是,索引也是有缺点的:索引需要额外的维护成本;因为索引文件是单独存在的文件,对数据的增加,修改,删除,都会产生额外的对索引文件的操作,这些操作需要消耗额外的 IO,会降低增/改/删的执行效率。


二、索引的基本使用


=========


创建索引:(三种方式)


第一种方式



第二种方式:使用 ALTER TABLE 命令去增加索引:


ALTER TABLE 用来创建普通索引、UNIQUE 索引或 PRIMARY KEY 索引。



其中 table_name 是要增加索引的表名,column_list 指出对哪些列进行索引,多列时各列之间用逗号分隔。


索引名 index_name 可自己命名,缺省时,MySQL 将根据第一个索引列赋一个名称。另外,ALTER TABLE 允许在单个语句中更改多个表,因此可以在同时创建多个索引。


第三种方式:使用 CREATE INDEX 命令创建


CREATE INDEX 可对表增加普通索引或 UNIQUE 索引。(但是,不能创建 PRIMARY KEY 索引)



三、索引的基本原理


=========


索引用来快速地寻找那些具有特定值的记录。如果没有索引,一般来说执行查询时遍历整张表。


索引的原理很简单,就是把无序的数据变成有序的查询


  1. 把创建了索引的列的内容进行排序

  2. 对排序结果生成倒排表

  3. 在倒排表内容上拼上数据地址链

  4. 在查询的时候,先拿到倒排表内容,再取出数据地址链,从而拿到具体数据


四、索引的数据结构


=========


  • b 树

  • hash


##Ⅰ.B 树索引


mysql 通过存储引擎取数据,基本上 90%的人用的就是 InnoDB 了,按照实现方式分,InnoDB 的索引类型目前只有两种:BTREE(B 树)索引和 HASH 索引。B 树索引是 Mysql 数据库中使用最频繁的索引类型,基本所有存储引擎都支持 BTree 索引。通常我们说的索引不出意外指的就是(B 树)索引(实际是用 B+树实现的,因为在查看表索引时,mysql 一律打印 BTREE,所以简称为 B 树索引)



查询方式


主键索引区:PI(关联保存的时数据的地址)按主键查询,


普通索引区:si(关联的 id 的地址,然后再到达上面的地址)。所以按主键查询,速度最快


B+tree 性质


  1. n 棵子 tree 的节点包含 n 个关键字,不用来保存数据而是保存数据的索引。

  2. 所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。

  3. 所有的非终端结点可以看成是索引部分,结点中仅含其子树中的最大(或最小)关键字。

  4. B+ 树中,数据对象的插入和删除仅在叶节点上进行。

  5. B+树有 2 个头指针,一个是树的根节点,一个是最小关键码的叶节点。

评论

发布
暂无评论
吐血总结——90%程序员面试都用得上的索引优化手册