LSM ツリーは、多くの非 SQL エンジンでの使用に成功していることがわかっています。そのデータは、ハッシュ テーブルとは異なり、キーによってソートされるため、kv ストアを超えた多くの潜在的な使用が可能になります。たとえば、時系列データベース (TSDB) は、level db をエンジンとして使用するのに適している場合があります。従来の RDBMS と多くのテーブル システムはどうですか? LSM ツリーのようなデータ エンジンも適していますか?
質問する
597 次
1 に答える
1
それは可能性があります。leveldb の長所 (つまり、高速な順次読み取り) を活用する方法でインデックスを設計する場合は、うまく機能する可能性があります。
実際、私は leveldb ( linqdb )の上に小さなリレーショナル データベースを構築しました。インデックスは、キー値として格納された列の値を並べ替えただけです。私の調査結果によると、そのような構造のクエリは、sqlite のインデックス付き列ほど高速ではありませんが (約 40% 遅くなります)、書き込みは大幅に優れています。
もちろん、クエリの速度には多くの要因があります。LSM は、書き込みに最適な基礎となるデータ構造にすぎません。
追加情報はこちら
于 2016-08-03T12:12:11.237 に答える