0

NoSQL データベースが非常に大きな配列/ハッシュテーブルを格納し、簡単に検索する方法を知りたいだけです。彼らはそれをチャンクしますか、それとも何ですか？これらすべてのキーを優れたパフォーマンスで処理する方法を知りたいです。アルゴリズムは何ですか？

4

2 に答える 2

1

それらはすべて非常に異なるため、NoSQL データベースは、データの性質、更新が許可されているかどうか (対後のタイムスタンプを持つ新しい挿入) などに基づいて、さまざまなアルゴリズム、データ構造、および戦略を使用できます。

しかし、いくつかの調査を行いたい場合は、これらを調べてください。

  • B ツリーと B+ ツリー
  • ブルームフィルター
  • バルクロード
  • プレスプリット
  • パーティショニング
  • 二次索引
  • データの局所性
  • 締固め

研究頑張ってください！

于 2013-11-08T23:46:06.867 に答える
0

Couchbase (これは最速の DB の 1 つです) の例では、CB は非常に効率的なシャーディング アルゴリズム (CB の用語では「vBucket」) を使用していると言えます。Couchbase 操作の効率の 2 番目の要素は、CB 内のドキュメントが「メモリ内」に保存され、ディスクに永続化されるため、操作のパフォーマンスが大幅に向上します。

于 2013-11-09T12:40:19.673 に答える