最近的文章
Grid DP
·2 分鐘
演算法
Dynamic-Programming
Grid-Dp
路徑計數、成本最佳化、反向資源 DP 與局部幾何
Knapsack DP
·2 分鐘
演算法
Dynamic-Programming
Knapsack
Subset-Sum
0/1、unbounded、reachability、counting 與 optimization state
Shortest Path
·2 分鐘
演算法
Graph
Shortest-Path
Dijkstra
Bellman-Ford
Dijkstra、minimax path 與有邊數限制的 Bellman-Ford
String DP
·2 分鐘
演算法
Dynamic-Programming
String
Lcs
Palindrome
Prefix table、edit operations、subsequence 與 interval palindrome DP
Topological Sort
·2 分鐘
演算法
Graph
Topological-Sort
Kahn
排序、cycle detection、dependency unlocking 與 graph propagation
Redis Cache-Aside
·12 分鐘
分散式系統
Distributed-Systems
Redis
Cache-Aside
Caching
Consistency
Cache-aside、invalidation、stale reads、hot keys 與 Redis outage fallback
Sharding, Hot Shards, And Cross-Shard Pain
·12 分鐘
資料庫
Database
Database-Scaling
Sharding
Hot-Shard
Multi-Tenant
Shard key 不是選一個欄位而已，而是承擔 workload、skew、routing 和 transaction trade-off
Replication Lag And Replica Routing
·11 分鐘
資料庫
Database
Database-Scaling
Replication
Read-Replica
Consistency
把 read replica 從讀流量擴充，講到 read-after-write correctness 和 routing policy
Transactions, Isolation, And MVCC
·12 分鐘
資料庫
Database
Transactions
Isolation
Mvcc
Locking
Oracle
把 ACID、isolation anomalies、MVCC、locking 和 retry 拆成可防守的 backend 答案
Composite Index And Query Triage
·9 分鐘
資料庫
Database
Composite-Index
Query-Plan
Oracle
Sargability
Query-Optimization
用 predicate、order、projection、plan shape 和 write cost 判斷 composite index 是否真的對
B+Tree And Index Internals
·11 分鐘
資料庫
Database
Index
Btree
Query-Optimization
Storage-Engine
Query-Plan
從 page read、access path、selectivity、row fetch 和 write tax 重新整理 index 心智模型
API Design Under Failure
·7 分鐘
後端技術
Api-Design
Idempotency
Grpc
Pagination
Retries
Observability
Retry-safe API、idempotency key、pagination 與 recoverable errors