Open24
データ
ツリー
red-blackツリーやAVLツリー
lsmツリーvs bツリー
ラッチ ロック?
レーベンシュタインオートマトン?
ビットマップエンコーディング 圧縮
1 データ
log-structured
bツリーとか
2 エンコード
json protobuf ビッグデータ用のavro
データフロー
db rest soap キュー
2部分散データ
レプリケーション
リーダー、マルチリーダー、リーダーレスDynamoなど
パーティショニング
リバランス、
トランザクション
acid、分離レベル、直列化可能性!
分散システムの問題
二層ブロック、変更されたら読み込みもブロック
述語ロック=ぎゃっぷろっく?
データだけじゃない分散システムの難しさ
csとソフトウェアエンジニアリングの違い
→しかし実際の実装には、たとえその処理がprintf("Sucks to be you")に続いてexit(666)として、要するに人間の運用者に混乱の後始末をつけてもらうだけのものになるとしても、起こりえないとしたことが生じた場合に対処するコードを含める必要があるのです[
9章一貫性と合意
ランポートタイムスタンプ
compare and set
increment and set
合意!!!
xaトランザクション?
zookeeper
第3部
mapreduce
寿司原作 データは生が良い
11章 ストリーム
↓
コマンド
アプリでバリデーション
イベント
生成されたもの結果がファクト
newsqlで解消される悩みはあるけど、裏でどんなことをやってるかしれるのは良い