SKS rep @repeatedly あ，WAL使ってなかった．しかしどうやって非同期になってんだ？普通にmemcpyとかしてるようにしか見えんが… 2011-05-17 03:22:15
LevelDBが公開されて少し経ちました。 全体ではLog Structured Merge Treeという物を実装しているようですが詳しいところは知りません。 実装を少し読んだのですが内部で使われているSkipListにいくつも思い切った設計がありました。 (参考)togetter「LevelDBを読む人たち」 http://togetter.com/li/136983 SkipListそのものはMulti Reader / Single Writerな実装なのですが おもしろい事にReaderとWriterが同時に走っても大丈夫なように作られています。 Reader-Reader : 共存可能 Reader-Writer : 共存可能 Writer-Writer : 共存不可 Readerが常に走り続けている状況を想定した上で、Writerの足を止めたくないんでしょうね。 為される事の
By Ilya Grigorik on February 06, 2012 If Protocol Buffers is the lingua franca of individual data record at Google, then the Sorted String Table (SSTable) is one of the most popular outputs for storing, processing, and exchanging datasets. As the name itself implies, an SSTable is a simple abstraction to efficiently store large numbers of key-value pairs while optimizing for high throughput, seque
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
