“LSM-Treeはデータ構造としては順序付きの辞書。その一種、LevelDBはChromiumでも使われている。利点・欠点を整理。メモリに入り切らない総量の順序ありデータを効率的に探索できる。大きな欠点は応答時間のスパイク”

yarumato のブックマーク 2023/12/03 01:55

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4745834264657366575/comment/yarumato" data-user-id="yarumato" data-entry-url="https://b.hatena.ne.jp/entry/s/kumagi.hatenablog.com/entry/end-of-freezing-lsm-tree" data-original-href="https://kumagi.hatenablog.com/entry/end-of-freezing-lsm-tree" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fkumagi.hatenablog.com%2Fentry%2Fend-of-freezing-lsm-tree" data-user-icon="/users/yarumato/profile.png">世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo</a><br><p style="clear: left">“LSM-Treeはデータ構造としては順序付きの辞書。その一種、LevelDBはChromiumでも使われている。利点・欠点を整理。メモリに入り切らない総量の順序ありデータを効率的に探索できる。大きな欠点は応答時間のスパイク”</p><a class="datetime" href="https://b.hatena.ne.jp/yarumato/20231203#bookmark-4745834264657366575"><span class="datetime-body">2023/12/03 01:55</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo

kumagi.hatenablog.com2023/12/02

凍った木が溶け始める様子をそれっぽく描いてもらったこの記事はデータベース・システム系 Advent Calendar 2023の2日目の記事である。前日は僕、明日も僕。 Log Structured Merge Tree（以下LSM-Tree）という物...

27 人がブックマーク・1 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

世紀末LSM-Treeプチフリ神話の終わり - Software Transactional Memo

はてなブックマーク

公式Twitter

はてなのサービス