InnoDB(2，java的面试问题

部分写失效是指当刷新页时，只有部分成功刷新进页中，其余部分都写入失败（比如宕机引起）。

这种情况可以根据重做日志去进行恢复，但重做日志恢复是对物理页进行操作，如果操作的物理页发生了损坏，那么重做日志是没有任何作用和意义的。

那么解决这个问题的办法就是，在应用重做日志之前，需要一个页的副本（这个副本是没坏的，用来放置物理页损坏），当写入失效发生的时候，会先通过页的副本进行该页，然后重做日志再对物理页进行重做，这个过程就是doublewrite。

DoubleWrite执行

DoubleWrite的组成主要由下面两部分所组成（DoubleWrite Buffer与物理磁盘上的共享表空间）

doubleWrite Buffer大小为2MB，共享表空间的大小也是2MB，在一开始对缓冲池的脏页进行刷新时，并不是直接写入磁盘，而是先通过memcpy函数将脏页复制到DoubleWrite Buffer中，DoubleWriteBuffer再分两次，每次1MB按顺序将脏页写入到物理磁盘上的共享表空间，然后再调用fsync函数，将脏页同步到磁盘上，避免了上面提到的部分写的问题。

如果在页写入磁盘的过程中发生了崩溃，会先在共享表空间上找到页的副本，然后将其复制替换到对应的表空间上，然后重做日志对其进行重做。

插入流程图如下

注意

脏页被写入doubleWrite Buffer中，只需按顺序插入就好，不需要维护，所以这一步是很快的，但后面的一步写入进共享表空间时，此时的插入就变成是离散的，因为要一一对应表空间，会发生不同页的情况，所以写入共享表空间会比较慢。

自适应哈希索引

哈希是一种非常快的查找方法，在一般情况下这种查找的时间复杂度为 O ( 1 ) O(1) O(1)(前提是没有发生哈希冲突，底层数组刚好每个位置只对应一个元素)，但B+树的查找，会根据树的高度而变化，一般B+树的高度为3~4层，也就是说，要执行3 ~ 4次操作，才能找到元素。

InnoDB会监控表上的各索引页的查询，如果发现建立哈希索引可以带来速度提升，就会自动创立哈希索引，自动创立的哈希索引成为自适应哈希索引。而且是根据访问的频率和模式来自动地位某些热点页建立哈希索引（对表的部分热点数据进行建立哈希索引，即部分页），并不是对整张表的架构建立哈希索引（给一个列设为哈希索引，即表的机构拥有哈希索引）。

哈希索引的要求

使用哈希索引有几个要求，满足全部三个

• 对这个页的连续访问模式必须是一样的， 即WHERE后面的限制要等价

• 以同种访问模式下访问了100次

• 页通过该模式访问了N次，其中N等于页中记录数的十六分之一。

比如，一个表中有a,b联合索引，那么访问模式可以为下面的情况

WHERE a = xxx;

WHERE a = xxx AND b = yyy

WHERE b = xxx

访问模式指的是WHERE后面的查询的条件一样，若交替执行上述的访问模式，是开启不了自定义哈希索引的。而且必须要在这个模式下访问100次，而且访问该页的时候使用同种访问模式的次数为记录数的十六分之一。

可以通过参数innodb_adaptive_hash_index来开启或禁用产生自适应哈希索引的功能（默认是开启）

SHOW VARIABLES LIKE “innodb_adaptive_hash_index”;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

助，可以添加V获取：vip1024b （备注Java）**
[外链图片转存中…(img-fZYkiXOY-1711637831407)]

最后

[外链图片转存中…(img-EvF0CJaE-1711637831408)]