問題タブ [b-plus-tree]

Java で B+tree の実装を作成しようとしていますが、インターネットからのヘルプを使用しようとしました。この件についてはほとんど助けがありませんが、このコードを C++ で見つけることができたので、それを Java に変換しようとしています。私の質問は、これは b+tree の適切な実装ですか??

完全に機能する B ツリーがあり、これを B+ ツリーに変換したいと考えています。コードをあまり変更せずにそれを達成する方法はありますか? 出来ますか？

メモリに B+ ツリーを実装すると仮定します。キーは内部ノードにあり、キーとデータのペアはリーフ ノードにあります。ファンアウト f を持つ B+tree の場合、これは、B+ ツリーの高さが log_f N (N はキーの数) であるのに対し、対応する BST の高さは log_2 N であることを意味します。 B+tree 検索のパフォーマンスは、Binary Search Tree の検索パフォーマンスよりも優れていますか? どのように？各内部ノードの B+tree の場合、BST が 1 の場合、代わりに F の多くの選択肢を決定する必要がありますか?

親ノードへのポインタを追加して、分割および挿入プロセスを簡素化すると、大きな影響がありますか?

一般ノードは次のようになります。

現在、実際のデータベース システムで発生する可能性のある課題は何ですか。

私は趣味のプロジェクトとしてのみ実装しています。