阿里面试——P7程序员面试这样解题数据库索引

Posted 2021-08-17 Javachichi

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了阿里面试——P7程序员面试这样解题数据库索引相关的知识，希望对你有一定的参考价值。

1.能说说什么是索引吗？索引的种类有哪些？

索引是数据库高效获取数据的数据结构，索引是基于数据库表创建的，它包含一个表中某些列的值以及对应的地址，并把这些值存储在数据结构中，最常见的是使用哈希表、B+树作为索引，项目中使用InnoDB 引擎，默认是B+树

2.什么情况下适合建索引？

where 和 join 中出现的列 需要建立索引，因为mysql只对<,<=,=>,=,between,in 以及某些时候的like 才会使用索引（% 和 _ 开头 mysql不使用索引）,通常根据慢查询的日志判断是否需要建立索引

3.在创建索引的时候会考虑哪些因素？

开慢查询去记录时间比较久的sql语句，比如慢查询的阈值设置为500ms,找到这些sql后，使用explain 来查看这些语句的执行计划，查看有没有使用索引，有没有做全表扫描，把查询条件中没有建立索引的列创建索引

4.在创建联合索引时，是怎样考虑多个字段之间的顺序的?

根据业务需求，where子句中使用最频繁的一列放在左边，mysql查询是遵循左优先的原则，如创建（key1,key2,key3）联合索引时，相当于创建了 (key1),(key1,key2),(key1.key2.key3)三个索引

5. Mysql为什么使用B+树实现索引？

索引是存在于磁盘中的，当索引非常大时，无法一次加载到内存中，所以数据库中使用查找效率更高的树形结构，B+树是平衡多路查找树，是为磁盘等外存储设备设计的一种平衡二叉树

6.说说B+树的优点

系统从磁盘中读取数据，是以块（block）为基本单位的，InnoDB中是以页（page）为最小单位，默认每个页是16kb，可以通过innodb_page_size设置，在查询时，如果页中的数据有助于定位数据记录的位置，会减少I/O的次数，提高查询效率。
B+ 树使用有序数组链表 + 平衡多叉树，改良了B树的有序数组 + 平衡多叉树。B+ 树的关键字放在叶子节点，索引放在非叶子节点上，且叶子节点中有一个指针指向下一个叶子节点，这样做可以提高区间访问性能。
如查找 5-10，只需要在连续的叶子节点中遍历，不需要5到6时，重新走索引。

7.B+树和哈希索引比起来有缺点吗？

哈希索引适合等值查询，无法进行范围查询
哈希索引无法利用索引完成排序
哈希索引不支持多列联合索引的最左匹配规则
如果有大量重复键值的情况下，哈希索引效率会比较低，可能存在哈希碰撞

8.B+ 树的叶子节点都可以存放哪些数据？

InnoDB的B+ 树可能存储的是整行数据，也可能是主键的值。
叶子节点存储了整行数据的是主键索引，也叫聚簇索引。
叶子节点存储主键的值是非主键索引（不存储数据），叫非聚簇索引。

9.聚簇索引和非聚簇索引，在查询数据时有什么区别？

主键索引只查询一次，而非主键索引需要回表查询多次，通过覆盖索引也可以只查询一次

覆盖索引：一个查询语句只用从索引中就能取得，不必从数据表中读取。

聚集索引（聚簇索引）：存储引擎为InnoDB的表，表中的数据都有一个主键，即使不创建，系统也会隐式创建一个
非聚集索引（非聚簇索引）：主键以外的列值作为构建B+树索引，不存储数据，只存储对应的主键的值，通过主键查找到表中数据的操作叫回表。

根节点常驻在内存中

最后

一直想整理出一份完美的面试宝典，但是时间上一直腾不开，这套一千多道面试题宝典，结合今年金三银四各种大厂面试题，以及 GitHub 上 star 数超 30K+ 的文档整理出来的，我上传以后，毫无意外的短短半个小时点赞量就达到了 13k，说实话还是有点不可思议的。

一千道互联网 Java 工程师面试题

内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、SpringBoot、SpringCloud、RabbitMQ、Kafka、Linux等技术栈（485页）

初级—中级—高级三个级别的大厂面试真题

阿里云——Java 实习生/初级

List 和 Set 的区别 HashSet 是如何保证不重复的

HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?

HashMap 的扩容过程

HashMap 1.7 与 1.8 的区别，说明 1.8 做了哪些优化，如何优化的？

对象的四种引用

Java 获取反射的三种方法

Java 反射机制

Arrays.sort 和 Collections.sort 实现原理和区别

Cloneable 接口实现原理

异常分类以及处理机制

wait 和 sleep 的区别

数组在内存中如何分配

答案展示：

美团——Java 中级

BeanFactory 和 ApplicationContext 有什么区别

Spring Bean 的生命周期

Spring IOC 如何实现

说说 Spring AOP

Spring AOP 实现原理

动态代理（cglib 与 JDK）

Spring 事务实现方式

Spring 事务底层原理

如何自定义注解实现功能

Spring MVC 运行流程

Spring MVC 启动流程

Spring 的单例实现原理

Spring 框架中用到了哪些设计模式

为什么选择 Netty

说说业务中，Netty 的使用场景

原生的 NIO 在 JDK 1.7 版本存在 epoll bug

什么是 TCP 粘包/拆包

TCP 粘包/拆包的解决办法

Netty 线程模型

说说 Netty 的零拷贝

Netty 内部执行流程

答案展示：

蚂蚁金服——Java 高级

题 1：

jdk1.7 到 jdk1.8 Map 发生了什么变化(底层)?

ConcurrentHashMap

并行跟并发有什么区别？

jdk1.7 到 jdk1.8 java 虚拟机发生了什么变化?

如果叫你自己设计一个中间件,你会如何设计?

什么是中间件？

ThreadLock 用过没有,说说它的作用?

Hashcode（）和 equals（）和==区别?

mysql 数据库中,什么情况下设置了索引但无法使用?

mysql 优化会不会,mycat 分库,垂直分库,水平分库?

分布式事务解决方案?

sql 语句优化会不会,说出你知道的?

mysql 的存储引擎了解过没有?

红黑树原理？