タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

kvsとdbに関するNnwwwのブックマーク (1)

  • LSM-TreeとRocksDB、TiDB、CockroachDBが気になる · hnakamur's blog

    2016-06-20 はじめに キーバリューストアについて調べていたらLSM-Treeというデータ構造とRocksDBが気になったということで調査メモです。ただし、それぞれの技術詳細を調査したり自分で検証してみたというメモではないです。 そうではなく、いろんな記事で言及されていたり、ソフトウェアで採用されているのが気になったというだけの浅いメモです。が、脳内バッファからあふれる量になったので自分用に軽くまとめ。 LSM Tree Log-structured merge-treeを略してLSM Treeと呼ぶそうです。概要はLog-structured merge-tree - Wikipediaを参照してください。 CockroachDBのデザインドキュメントのRead vs. Write Optimization Spectrumによると、B+ Treeというデータ構造は書き込みより読

    Nnwww
    Nnwww 2018/02/13
  • 1