MySQLMySQL 的索引为什么使用 B+ 树，而不是二叉树或哈希表？面试题考点是否理解数据库存储引擎和磁盘 IO 之间的关系。面试官想听的1、B+ 树能减少磁盘 IO2、B+ 树能支持范围查询，但是哈希不能3、InnoDB 是页结构，B+ 树能天然适配页存储面试示例回答B+ 树是专门为磁盘存储设计的数据结构。在 MySQL 中，一个节点通常是 16KB，当我们查询时，每次 IO 会把整个节点读入内存。详情请参考：http://xhslink.com/o/e1Fu4WUJnR由浅入深分析1、为什么不是二叉树：太高、IO 次数多、查找慢。2、为什么不是 B 树：B 树每层都存数据，遍历效率低。...

欠下的债终究是得还的，早知道不实习了。。。

面试题简述MySQL如果数据库做了分库分表，那跨库查询一般怎么处理？面试官想听的1、分库分表带来的代价2、没有完美方案，只有取舍面试回答举例分库分表后，跨库查询本质上是一个复杂问题，一般不会完全交给数据库来做。 常见的解决思路有以下几种：详情请参考：http://xhslink.com/o/4WkaXwLo8R0由浅入深分析1、分库分表本身是为了解决容量和性能问题。2、跨库 JOIN 在设计上应尽量避免。3、查询能力往往通过架构手段补偿。面试加分点1、提到分库分表是有代价的。2、提到反范式设计。3、提到跨库 JOIN 违背了分库初衷，这一点非常加分。