【面试重点】InnoDB的B+Tree三原则

 

 建议观看视频：https://www.bilibili.com/video/BV1iq4y1u7vj?p=119&t=696.7

如果要完整复习B+Tree 可以从该视频的前几个视频开始看

 

为什么选B+Tree，而不选Hash？

 

 但是！MySQL可以选择 “自适应Hash索引”  -----即，将频繁找的一个值放到Hash表中

 

 

 

【面试maybe】 

题目1

 

 

 

 

题目2 （B+Tree更矮胖--->IO次数减少。因为每个节点可以分出更多路(M路)，所以更矮胖）