面试题总结
其它面试题（springboot、mybatis、并发、java中高级面试总结等）
看了这个图，就豁然开朗了。可以直接通过叶子节点组成的链表，以o(n)的复杂度找到第100大的树。但是即使是o(n)，也不至于慢得令人发指，是否还有原因。
这一阶段，主要是通过网上查资料，断断续续用了10天。
系统学习
这里推荐两本书，一本《MySQL技术内幕 InnoDB存储引擎》，通过他可以对InnoDB的实现机制，如mvcc，索引实现，文件存储会有更深理解。
第二本是《高性能MySQL》，这本书从着手使用层面，但讲得比较深入，而且提到了很多设计的思路。
两本书相结合，反复领会，mysql就勉强能登堂入室了。
这里有两个关键概念：
-
聚簇索引：包含主键索引和对应的实际数据，索引的叶子节点就是数据节点
-
辅助索引：可以理解为二级节点，其叶子节点还是索引节点，包含了主键id。
即使前10000个会扔掉，mysql也会通过二级索引上的主键id,去聚簇索引上查一遍数据，这可是10000次随机io，自然慢成哈士奇。这里可能会提出疑问，为什么会有这种行为，这是和mysql的分层有关系，limit offset 只能作用于引擎层返回的结果集。换句话说，引擎层也很无辜，他并不知道这10000个是要扔掉的。以下是mysql分层示意图，可以看到，引擎层和server层，实际是分开的。
直到此时，大概明白了慢的原因。这一阶段，用了一年。
触类旁通
此时工作已经3年了，也开始看一些源码。在看完etcd之后，看了些tidb的源码。无论哪种数据库，其实一条语句的查询，是由逻辑算子组成。
逻辑算子介绍 在写具体的优化规则之前，先简单介绍查询计划里面的一些逻辑算子。
-
DataSource 这个就是数据源，也就是表，select * from t 里面的 t。
-
Selection 选择，例如 select xxx from t where xx = 5 里面的 where 过滤条件。
-
Projection 投影， select c from t 里面的取 c 列是投影操作。
-
Join 连接， select xx from t1, t2 where t1.c = t2.c 就是把 t1 t2 两个表做 Join。
选择，投影，连接（简称 SPJ） 是最基本的算子。其中 Join 有内连接，左外右外连接等多种连接方式。
select b from t1, t2 where t1.c = t2.c and t1.a > 5 变成逻辑查询计划之后，t1 t2 对应的 DataSource，负责将数据捞上来。上面接个 Join 算子，将两个表的结果按 t1.c = t2.c连接，再按 t1.a > 5 做一个 Selection 过滤，最后将 b 列投影。下图是未经优化的表示：
所以说不是mysql不想把limit, offset传递给引擎层，而是因为划分了逻辑算子，所以导致无法直到具体算子包含了多少符合条件的数据。
怎么解决
结局：总结+分享
看完美团、字节、腾讯这三家的一二三面试问题，是不是感觉问的特别多，可能咱们真的又得开启面试造火箭、工作拧螺丝的模式去准备下一次的面试了。
开篇有提及我可是足足背下了Java互联网工程师面试1000题，多少还是有点用的呢，换汤不换药，不管面试官怎么问你，抓住本质即可！能读到此处的都是真爱
- Java互联网工程师面试1000题
而且从上面三家来看，算法与数据结构是必备不可少的呀，因此我建议大家可以去刷刷这本左程云大佬著作的 《程序员代码面试指南 IT名企算法与数据结构题目最优解》，里面近200道真实出现过的经典代码面试题。
- 程序员代码面试指南–IT名企算法与数据结构题目最优解
- 其余像设计模式，建议可以看看下面这4份PDF（已经整理）
- 更多的Java面试学习笔记如下，关于面试这一块，我额外细分出Java基础-中级-高级开发的面试+解析，以及调优笔记等等等。。。
以上所提及的全部Java面试学习的PDF及笔记，如若皆是你所需要的，那么都可发送给你！
0ff254613a03fab5e56a57acb)收录**
扫一扫
1635
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
