LSMツリーのような他のアルゴリズムはありますか？

データベースのディスク領域（およびメモリ）管理には多くの戦略があります。 TokuDBで使われているBigTable（とHBase、Hypertable、Cassandra）やフラクタルツリーのようなログ構造のマージツリーのようなものを追跡しようとしています。私が推測しやすいことは、賢明にリソースを使用するアルゴリズム（例えば、I/Oやスケールを避けるなど）を意味します。LSMツリーのような他のアルゴリズムはありますか？

LSMツリーのような他のアルゴリズムはありますか？ちょうど私を指示する。

出典

2011-02-01 jlmfao

BigtableはLog-structuredストレージを使用していません。 –

現在、google release levelDB（Googleで検索できます）。人々はそれがGoogleのbigtableのmemtable sstableの実装だと言う！私はそれがいくつかのソースコードを読んだ後、簡単なバージョンだと思う！

希望しますか。

出典

2011-06-11 12:08:39 kevinlee

情報ありがとう - 私にとっては非常に貴重です – jlmfao

とnessDBです。単純なLSMツリーを使用しています。https://github.com/shuttler/nessDB

出典

2011-12-24 03:34:12 BohuTANG

LSMツリーのような他のアルゴリズムはありますか？

答えて

関連する問題