美团基础研发平台一面

美团基础研发平台一面
项目
1. 说说一条SQL语句的处理过程
解析器通过词法解析和语法解析将SQL转化为抽象语法树，同时进行语义分析，查看SQL是否有错误；生成的语法树还会根据用户的权限、定义的规则进行重写，重写后移交给planner，planner通过逻辑优化和物理优化后生成具体的可执行的计划树，移交给执行器执行，最后将执行结果返回给客户端。

2. 如何生成执行计划？逻辑优化和物理优化举例说明
执行计划是根据query tree和优化器优化。逻辑优化是基于规则的优化，一般有上拉子查询和子链接，谓词下推，常量替换，等价表达式的替换等操作，改造查询树的结构使其更加高效；物理优化是指基于代价（模型）的优化。

3. 如何排查慢查询问题？
查看慢日志，定位慢查询的SQL语句，然后执行explain分析其查询计划，查看索引使用、连接路径（实际使用的排序算法等等）。

4. 如何使得一条SQL的执行计划基本不变化？
这里不是很了解，可以在事务内设置参数GUC值，控制执行计划的生成。

5. Greenplum架构，MPP架构，分库分表的数据库执行SQL跟单机有什么区别

6. Greenplum数据备份怎么做的
一份数据多份副本存在其他机器上

7. PG隔离级别，如何实现RC和RR；快照隔离实现了可串行化吗，没有

8. RR级别MVCC读、加排他锁锁写如何实现，为什么要加间隙锁不加会怎么样？
如何实现不太会。。出现幻读现象

select from A for update加什么锁，排他锁

9. 了解Mysql如何实现隔离级别的吗?
mysql MVCC快照读，加临键锁写，可以避免幻读问题。没讲清楚，得再学习学习

10. 幻读和不可重复读
不可重复读指读同一行记录时，读到了其他已提交事务的更新；幻读指的是两次读的行数不同

11. PG底层如何delete，标记删除，删除后如何回滚，多版本

12. B+tree唯一索引如何实现，
删除旧key，如何再插入同样的key，如何保证多个事务同时插入key不会出错。如果标记被删除数据过多怎么办？插入前清理垃圾元组

13. Mysql的主从复制，读的话加锁更安全还是快照读更安全，为什么？
应该是加锁安全，避免并发顺序可能导致回放log出现不一致。

未来从业规划，会更倾向于美团吗
反问，部门各个组的业务，然后本组做的事