Slide 23
Slide 23 text
Database implementation
最初のデザインでは、 Berkeley DB [20] を使用していた
Berkeley DB はログの replication に分散合意を使用している
BDB の B-tree コードは広く使われているが、replication はそんなに使われ
ていない
そこまできちんとメンテされない → replication のコードを使うのはリ
スクと判断
結果、WALロギングや snapshotting を使用するシンプルDB実装を作った
[2]
[20] OLSON, M. A., BOSTIC, K., AND SELTZER, M. Berkeley DB. In USENIX (June
1999), pp. 183–192.
[2] BIRRELL, A., JONES, M. B., AND WOBBER, E. A simple and e cient
implementation for small databases. In 11th SOSP (1987), pp. 149–154.