kumagi https://blog.hatena.ne.jp/kumagi/ くまメモ https://kumagi.hatenadiary.org/ LevelDBが公開されて少し経ちました。 全体ではLog Structured Merge Treeという物を実装しているようですが詳しいところは知りません。実装を少し読んだのですが内部で使われているSkipListにいくつも思い切った設計がありました。(参考)togetter「LevelDBを読む人たち」 http://togetter.com/li/136983SkipListそのものはMulti Reader / Single Writerな実装なのですが おもしろい事にReaderとWriterが同時に走っても大丈夫なように作られています。Reader-Reader : 共存可能 R… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumagi.hatenadiary.org%2Fentry%2F20111201%2F1322735619" title="LevelDB雑感 - くまメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-01 19:33:39 rich https://kumagi.hatenadiary.org/entry/20111201/1322735619 1.0 100%