20260114外协面试

mapjoin后,不再有reduce。普通join是在reduce阶段完成。

在 MySQL 中,无论是 Innodb 还是 MyISAM,都使用了 B+ 树作为索引结构。

平衡树(Balance Tree)是一种特殊的二叉搜索树,其核心特征是任意节点的左右子树高度差绝对值不超过1‌,通过自动旋转调整维持树结构平衡,确保查找、插入和删除操作的时间复杂度稳定在O(log n)

1 B+树

2 B树

B树和B+树的核心区别在于‌数据存储位置 ‌(B树所有节点存数据,B+树仅叶子节点存数据)、‌查询稳定性 ‌(B树可能提前终止查询,B+树必须到叶子节点)和‌范围查询效率‌(B+树通过叶子链表高效遍历)。以下是详细对比:

数据存储位置

  • ‌B树‌:所有节点(根节点、内部节点、叶子节点)均存储实际数据。例如,非叶子节点既存索引也存记录值。‌‌1‌‌2
  • ‌B+树‌:仅叶子节点存储数据,非叶子节点仅存索引(不存数据)。例如,内部节点仅作为导航键。‌‌

相关推荐
ShineWinsu4 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
某哈压力大6 小时前
移动端 rem 适配
前端·vue.js·面试
nice_lcj5206 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
ShineWinsu7 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
利威尔xu8 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮9 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger10 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
nice_lcj52010 小时前
【从零理解计算机网络 · 05】TCP 四次挥手:为什么挥手要四次、TIME_WAIT 在等什么
后端·tcp/ip·计算机网络·面试·tcp·四次挥手·time_wait
Moment10 小时前
RSI 是怎样让 AI 改进自己的 ❓❓❓
前端·后端·面试
Rain的Java大神之路11 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试