Frangipani’s structure, use case, cache consistency and recovery.
Concurrency Problems, Transaction Properties, Two Phase Locking, Lock Management, Deadlock and Multiple Granularity Locking.
Chain replication, server crash, server join and split object across many chains.
ZooKeeper’s performance, correctness definition and programming model.
Query plan space and query optimization.
Linux Process Scheduler.
Redis Usage
Git作为开发中最常用的工具, 本次总结一下stash和cherry-pick.
Convex hull is a geometric problems which can be solved by divide and conquer.
The vBE(van Emde Boas) tree can deal with successor and predecessor problem in $\Theta(\log\log u)$ time.
But the vEB tree has poor space efficiency, which makes it impractical for most applications.