小米日常实习一面

一、 索引下推（Index Condition Pushdown, ICP）这是 MySQL 5.6 之后引入的黑科技1. 逻辑演进假设你有联合索引 (name, age)，查询语句是：SELECT * FROM users WHERE name = '张三' AND age > 20;没有 ICP 时： 存储引擎通过索引找到所有 name = '张三' 的主键 ID，然后回表去聚簇索引找整行记录，最后把数据给 Server 层，由 Server 层过滤 age > 20 的数据。有了 ICP 时： 存储引擎在遍历索引树时，发现索引里已经包含了 age 字段，于是直接在索引内部就把...

为何我收到很多大厂面试而中小厂一个没有🤔

一、 索引为什么是 B+ 树？在计算机科学中，有很多数据结构可以实现快速查找，比如哈希表、平衡二叉树、B 树。为什么 MySQL 最终选择了 B+ 树？1. 对比哈希表 (Hash)优势： O(1) 的查询速度，快到极致。劣势： 只能处理“等值查询”（where id = 1）。一旦遇到范围查询（where id > 10），哈希表就彻底废了，因为它内部是无序的。2. 对比二叉搜索树 (BST / AVL / 红黑树)劣势：树太高了。物理意义上的痛点： 数据库数据存在磁盘上。每经过一个树节点，都要进行一次磁盘 IO。如果数据有百万级，二叉树的高度可能是 20 层，意味着查一个数据要 20...

冷知识，不知道什么时候起腾讯意向招聘部门可以修改了。我愿称之为本世纪最大优化。