問題タブ [lsm-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
big-o - LSM ツリーのルックアップ時間
単純な検索クエリ (単一のWHERE句のクエリなど) の場合、ログ構造のマージ ツリーで最悪の場合の時間の複雑さはどれくらいですか?
O(log N)ですか？O(N*Log N)? 他の何か？
WHEREキー値データベースで複数の句を 検索するような、複数のクエリの場合はどうですか?
LSM ツリーに関するウィキペディアのページには、現在この情報がありません。
そして、私は元の論文を理解しようとしています。
rdbms - LevelDB のような LSM ツリーを RDBMS のストレージ エンジンとして使用する
LSM ツリーは、多くの非 SQL エンジンでの使用に成功していることがわかっています。そのデータは、ハッシュ テーブルとは異なり、キーによってソートされるため、kv ストアを超えた多くの潜在的な使用が可能になります。たとえば、時系列データベース (TSDB) は、level db をエンジンとして使用するのに適している場合があります。従来の RDBMS と多くのテーブル システムはどうですか? LSM ツリーのようなデータ エンジンも適していますか?