Skip to content

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-1InnoDB 架构、Buffer Pool、脏页、Change Buffer原理 / 调优◐
4.1-2三大日志、redo 两阶段提交、binlog、组提交原理 / 流程◐
4.1-3MVCC:ReadView、当前读与快照读、RC / RR原理 / 对比◐
4.1-5B+ 树索引、聚簇索引、页结构原理 / 结构◐
4.1-6索引设计与优化、覆盖索引、索引下推设计 / 调优◐
4.1-7索引失效场景全清单排查◐
4.1-8EXPLAIN 全字段与执行计划分析工具 / 排查◐
4.1-10锁机制:意向锁、间隙锁、临键锁、MDL、死锁原理 / 排查◐
4.1-13主从复制、半同步、并行复制、GTID原理 / 对比◐
4.1-16分库分表:分片键、跨分片查询、扩容场景 / 设计◐
4.2-1Redis 高性能原理:单线程、多路复用、内存操作原理◐
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-oscOnline DDL/gh-ost/pt-osc/回滚◐
4.1-14主从同步延迟的成因与解决链路分段/大事务/并行复制/读己之写◐
4.1-15高可用方案:MHA、MGR、Orchestrator待填☐
4.1-17分库分表中间件 ShardingSphere待填☐
4.1-18平滑迁移:双写、影子表、校验、回滚待填☐
4.1-19HikariCP 原理与连接泄漏排查待填☐
4.1-20MySQL 8.0 特性:窗口函数、JSON、函数索引待填☐
4.2-3高级类型:BitMap、HLL、GEO、Stream待填☐
4.2-7Pipeline、事务、Lua 的原子性边界待填☐
4.2-11布隆过滤器及变体待填☐
4.2-12Redis 变慢排查:慢日志、阻塞命令、碎片待填☐
4.2-13典型应用:计数器、排行榜、会话、限流待填☐
4.2-14Redis 7 新特性与客户端缓存待填☐
4.3-1ES 架构:节点角色、分片副本、路由待填☐
4.3-2倒排索引、doc_values、分词器待填☐
4.3-3写入链路:buffer → refresh → segment → merge待填☐
4.3-5检索两阶段、深分页:scroll、search_after待填☐

四、C 类一句话 ​

题号题目一句话定位状态
4.3-4删除与更新原理、段合并待填☐
4.3-6BM25、自定义排序、聚合原理待填☐
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☐☐☐