架构 #
数据库的基本架构 分布式数据库架构风格 单体数据库架构风格的演进 NewSQL架构 双向同步模式 计算下推 TiDB的计算下推 OLAP和OLTP通过ETL来衔接 Kappa架构 解决OLAP系统数据时效性问题的两种思路 NSM（行式存储） DSM（列式存储） 融合性存储PAX（Partition Attributes Across） TiFlash存储分离
Content #
自增主键无法连续递增 自增主键无法单调递增 雪花算法(Snowflake) RUM猜想 B+Tree的写放大与存储不连续 LSM-Tree数据落盘过程 Size-Tiered Compact Strategy Leveled Compact Strategy
查询 #
嵌套循环连接算法 Simple Nested Loop Join Block Nested-Loop Join Index Lookup Join 排序归并连接算法 Simple Hash Join Grace Hash Join
分布式数据库 #
分布式数据中的大小表关联（复制表） 分布式数据库中的大表关联（重分布）
事务 #
幻读与不可重复读的区别 2PC的三大问题 隔离级别与视图创建时间 悲观协议与乐观协议 并发控制的三个阶段 乐观协议的挑战 串行化图（Serializable Graph，SG） 串行化图构建实例 分布式2PC事务延迟估算 缓存写提交（Buffering Writes until Commit） 缓存写提交存的两个缺点
基于日志的延迟修改技术(deferred-modification technique)
索引 #
备份 #
RPO（Recovery Point Objective） 两地三中心五副本
Links #
Consistency Models A Critique of ANSI SQL Isolation Levels Bigtable: A Distributed Storage System for Structured Data Spanner: Google’s Globally-Distributed Database Consistent Hashing and Random Trees Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases Large-scale Incremental Processing Using Distributed Transactions and Notifications On Optimistic Methods for Concurrency Control