b-tree

0熱

1答えて

私は自分の鍵となると思う一意のIDを持つ各文字列を10k文字列のデータベースに格納するためのB-Treeを研究しています。しかし、私が見たすべての実装は、値ではなくBツリーのキーだけを表示します。私はB-Treeがマップとして機能するときに値をキーにリンクしなければならないと確信していますが、ツリーのノード内にキーとともに格納されているかどうかはわかりません。例えば。 ||key3| |key6

0熱

1答えて

データ構造が予測順序どおりに分割されるアルゴリズム

要件：私はSolrインデックスを構築するプログラムに機能を追加します。システムはマルチスレッドであるため、検索エントリは毎回ランダムな順序で作成されます。ユーザーが1つの大きなファイルをアップロードしようとすると、サーバーのメモリが不足する可能性があるため、Solrインデックスも複数のファイルに分割する必要があります。問題：信頼性の高いシステムを維持し、全体的に物事を簡単にするために、結果と

-2熱

1答えて

大きな10,000のデータセットを保存するために使用するデータ構造はどれですか？

* 10,000円（x、y、r）の値があり、円（円）内にある点（p1、p2）を見つけたいと思ったら、 10,000円データこれは静的なデータであり、一度の構成を意味します。しかし、最も頻繁な操作は検索クエリになります。範囲ベースの検索でも、最近傍検索でもない Bツリー、B +ツリー、Rツリー、またはクォッドツリーまたは線形補間検索やビットマップの種類については、余分な時間はほとんど必要ないトレ

1熱

1答えて

複数要素のノードJavaでBtreeを実装する

各ノードに固定要素を持つ複数要素のノードを持つJavaでBtreeを実装しようとしています。ツリーの挿入メソッドを作成しようとしています。私のコードでは、例えば、各ノードは3つの要素を含み、各要素は2つの子ノード（左と右）を指します。これは2,3ツリーに似ていますが、各ノードの要素の数はもっと多くなり、各ノードは固定長要素を持ちます。基本的に、ノードが分割されると、中央の要素は昇格を取得します

0熱

1答えて

SQL-DeveloperでテーブルのBツリーの高さを見つける

SQL-Developerが示すSQLクエリのExplainプラン全体のコストを見積もる必要があるとします。テーブルのインデックス上にビルドされたbツリーのこの情報のどこかに高さがありますか？それとも私はそれを見積もることができますか？

1熱

2答えて

B +ツリーが次のブロックを指すポインタを持つ必要があるのはなぜですか？ B +ツリーのリーフノードで

は、二つのポインタがあり、一つは別の次のインデックスブロックを指している、データ・ブロックを指しています。しかし、私はB +ツリーのインデックスブロックポインタの使用状況について、非常によく分かりません。検索を実行すると、「Bより大きい」チェックのセットが続き、最終的には常にデータを含むインデックスブロックに移動します。だから、なぜ次のインデックスブロックにジャンプするためにインデックスポインタ

0熱

1答えて

B +ツリーリーフノードのブロッキングファクタの計算

B +ツリー、4バイトのID、8バイトのロケーション、8バイトのエラー信号、および8バイトの時間内に5000レコードのレコードが格納されています。場所は毎分収集されます。ディスクブロックが8Kで、64ビットアドレスであると仮定します。さらに、B +ツリー頂点が64ビットアドレスを有すると仮定する。私たちは（time、id）でクラスタ化し、（time + id）で密なインデックスを構築します。 10

0熱

1答えて

MySQLインデックスのBツリーのノードにはいくつのエントリがありますか？

このonline bookは、MySQLがインデックスデータにB-Treesを利用する仕組みを記述しています。時間の複雑さは、ノードあたりのエントリ数に依存します。 1つのノードでMySQLが保持するエントリの数はいくつですか？

0熱

1答えて

逆btreeを構築するには？

私はこのウェブページhttps://nlp.stanford.edu/IR-book/html/htmledition/wildcard-queries-1.htmlに続いてワイルドカードクエリを学習していました。しかし、辞書の逆Bツリーがどのように見えるか理解できません。このBTREEに基づいて逆Bツリーを構築する方法 ** ：たとえば私はこのようなBツリーを持っている場合は？ **

-2熱

1答えて

なぜBツリーのランダムな操作がうまくいかないのですか？

私は以下の記事を読んで、データ永続性のためのさまざまなデータ構造を理解しようとしました。この記事では、シーケンシャル操作はBツリーには適していますが、ランダム操作には適していないと書かれています。 Article link あなたは、いくつかの例で、この上でいくつかの光を入れてくださいます。前もって感謝します。