Appearance
04 数据存储
对应题纲:4.1–4.3(44 题) 分级:A 18 / B 20 / C 6 状态:骨架,4.1-1、4.1-2、4.1-3、4.1-5、4.1-6、4.1-7、4.1-8、4.1-9、4.1-10、4.1-11、4.1-12、4.1-13、4.1-14、4.1-16、4.2-1、4.2-2、4.2-5、4.2-6、4.2-9、4.2-10 / 4.2-4 / 4.2-8 已拆分为卡片,其余待填 配套:00_使用说明.md 说明:本册是弱项,A 类题建议全部配一张手绘图 + 一个生产案例。
一、知识地图
(待补:一段话 + 一张图)
text
MySQL Redis Elasticsearch
架构/日志/MVCC/索引/锁 → 结构/持久化/高可用/缓存 → 写入/检索/分片二、A 类答案卡
A 类长答案按“一题一文件”放在
cards/04_数据存储/,本文件只保留索引;B/C 速记见后文。
| 题号 | 题目 | 题型 | 状态 |
|---|---|---|---|
| 4.1-1 | InnoDB 架构、Buffer Pool、脏页、Change Buffer | 原理 / 调优 | ◐ |
| 4.1-2 | 三大日志、redo 两阶段提交、binlog、组提交 | 原理 / 流程 | ◐ |
| 4.1-3 | MVCC:ReadView、当前读与快照读、RC / RR | 原理 / 对比 | ◐ |
| 4.1-5 | B+ 树索引、聚簇索引、页结构 | 原理 / 结构 | ◐ |
| 4.1-6 | 索引设计与优化、覆盖索引、索引下推 | 设计 / 调优 | ◐ |
| 4.1-7 | 索引失效场景全清单 | 排查 | ◐ |
| 4.1-8 | EXPLAIN 全字段与执行计划分析 | 工具 / 排查 | ◐ |
| 4.1-10 | 锁机制:意向锁、间隙锁、临键锁、MDL、死锁 | 原理 / 排查 | ◐ |
| 4.1-13 | 主从复制、半同步、并行复制、GTID | 原理 / 对比 | ◐ |
| 4.1-16 | 分库分表:分片键、跨分片查询、扩容 | 场景 / 设计 | ◐ |
| 4.2-1 | Redis 高性能原理:单线程、多路复用、内存操作 | 原理 | ◐ |
| 4.2-2 | 数据结构实现:SDS、listpack、quicklist、skiplist | 原理 / 结构 | ◐ |
| 4.2-4 | 持久化:RDB、AOF、混合持久化、fork 与 COW | 原理 | ◐ |
| 4.2-5 | 高可用:主从、哨兵、Cluster、脑裂 | 原理 / 对比 | ◐ |
| 4.2-6 | 过期策略与内存淘汰 | 原理 / 调优 | ◐ |
| 4.2-8 | 缓存穿透、击穿、雪崩 | 场景 | ◐ |
| 4.2-9 | 热点 key 解决方案与大 key 治理 | 排查 / 场景 | ◐ |
| 4.2-10 | 与 MySQL 的双写一致性 | 场景 / 设计 | ◐ |
三、B 类速记
| 题号 | 题目 | 关键词 | 状态 |
|---|---|---|---|
| 4.1-4 | 事务隔离级别与幻读 | 待填 | ☐ |
| 4.1-9 | 优化器选错索引的处理 | 统计/成本/ORDER BY LIMIT/hint | ◐ |
| 4.1-11 | 慢查询治理、统计信息、成本模型 | 慢日志/performance_schema/统计/成本 | ◐ |
| 4.1-12 | 千万级大表加索引:Online DDL、gh-ost、pt-osc | Online DDL/gh-ost/pt-osc/回滚 | ◐ |
| 4.1-14 | 主从同步延迟的成因与解决 | 链路分段/大事务/并行复制/读己之写 | ◐ |
| 4.1-15 | 高可用方案:MHA、MGR、Orchestrator | 待填 | ☐ |
| 4.1-17 | 分库分表中间件 ShardingSphere | 待填 | ☐ |
| 4.1-18 | 平滑迁移:双写、影子表、校验、回滚 | 待填 | ☐ |
| 4.1-19 | HikariCP 原理与连接泄漏排查 | 待填 | ☐ |
| 4.1-20 | MySQL 8.0 特性:窗口函数、JSON、函数索引 | 待填 | ☐ |
| 4.2-3 | 高级类型:BitMap、HLL、GEO、Stream | 待填 | ☐ |
| 4.2-7 | Pipeline、事务、Lua 的原子性边界 | 待填 | ☐ |
| 4.2-11 | 布隆过滤器及变体 | 待填 | ☐ |
| 4.2-12 | Redis 变慢排查:慢日志、阻塞命令、碎片 | 待填 | ☐ |
| 4.2-13 | 典型应用:计数器、排行榜、会话、限流 | 待填 | ☐ |
| 4.2-14 | Redis 7 新特性与客户端缓存 | 待填 | ☐ |
| 4.3-1 | ES 架构:节点角色、分片副本、路由 | 待填 | ☐ |
| 4.3-2 | 倒排索引、doc_values、分词器 | 待填 | ☐ |
| 4.3-3 | 写入链路:buffer → refresh → segment → merge | 待填 | ☐ |
| 4.3-5 | 检索两阶段、深分页:scroll、search_after | 待填 | ☐ |
四、C 类一句话
| 题号 | 题目 | 一句话定位 | 状态 |
|---|---|---|---|
| 4.3-4 | 删除与更新原理、段合并 | 待填 | ☐ |
| 4.3-6 | BM25、自定义排序、聚合原理 | 待填 | ☐ |
| 4.3-7 | 模糊查询:wildcard、fuzzy、ngram | 待填 | ☐ |
| 4.3-8 | 集群脑裂、选举、分片设计与扩容 | 待填 | ☐ |
| 4.3-9 | 与 MySQL 的数据同步方案及一致性 | 待填 | ☐ |
| 4.3-10 | 向量检索 / kNN 与语义搜索 | 待填 | ☐ |
五、对比表 / 流程图
六、追问链与易错点
- MySQL:为什么 B+ 树 → 聚簇/二级索引 → 回表 → 覆盖索引 → 索引下推 → 索引失效。
- 复制延迟:Read/Exec 位点分段 → 大事务/DDL/无主键 → 并行复制边界 → 读己之写与降级。
- 分库分表:分片键 → 跨分片查询/事务 → 全局 ID → 扩容迁移 → 热点与倾斜。
- 事务:MVCC → 当前读/快照读 → 幻读 → 间隙锁 → RR 是否完全解决幻读。
- Redis:单线程为什么快 → 6.0 多线程 → 大 key/热 key → 持久化 fork → 淘汰策略。
- Redis 编码:SDS → embstr/raw → listpack/quicklist → intset/dict → skiplist。
- Redis 高可用:全量/部分复制 → Sentinel quorum/选举 → Cluster 槽/MOVED/ASK → 脑裂与 RPO。
- 过期/淘汰:惰性+主动 → TTL 近似 → LRU/LFU 采样 → 大 key/lazyfree。
- 热 key/大 key:
--hotkeys/--bigkeys→ 本地缓存/副本/分片 → 拆分/异步删除 → 限流防回归。 - 双写一致性:Cache-Aside → 先 DB 后删缓存 → 延迟双删/版本/锁 → binlog/MQ/outbox → 读己之写。
- 缓存一致性:先删缓存还是先写库 → 延迟双删 → 订阅 binlog → 最终一致边界。
- ES:写入 refresh → translog → segment merge → 深分页。
- 易错:认为 Redis 完全单线程;认为 MVCC 解决所有幻读;把间隙锁说成只锁间隙不锁记录;认为 ES 写入立即对搜索可见;认为 Redis 主从强一致、Sentinel quorum 就是 failover 多数派;认为 TTL 到点立即删除;认为热 key 一定慢、大 key 只占内存;认为 MySQL 和 Redis 双写能原子。
七、自测题
八、口述稿索引
| 题号 | 30 秒 | 3 分钟 | 10 分钟 | 录音日期 |
|---|---|---|---|---|
| 4.1-1 | ☐ | ☐ | ☐ | |
| 4.1-2 | ☐ | ☐ | ☐ | |
| 4.1-3 | ☐ | ☐ | ☐ | |
| 4.1-5 | ☐ | ☐ | ☐ | |
| 4.1-6 | ☐ | ☐ | ☐ | |
| 4.1-7 | ☐ | ☐ | ☐ | |
| 4.1-8 | ☐ | ☐ | ☐ | |
| 4.1-10 | ☐ | ☐ | ☐ | |
| 4.1-13 | ☐ | ☐ | ☐ | |
| 4.1-16 | ☐ | ☐ | ☐ | |
| 4.2-1 | ☐ | ☐ | ☐ | |
| 4.2-2 | ☐ | ☐ | ☐ | |
| 4.2-5 | ☐ | ☐ | ☐ | |
| 4.2-6 | ☐ | ☐ | ☐ | |
| 4.2-9 | ☐ | ☐ | ☐ | |
| 4.2-4 | ☐ | ☐ | ☐ | |
| 4.2-8 | ☐ | ☐ | ☐ | |
| 4.2-10 | ☐ | ☐ | ☐ |