タグ付けされた質問 「b-tree」

MySQLでは、インデックスタイプはbツリーであり、bツリー内の要素へのアクセスは対数償却時間O(log(n))です。 一方、ハッシュテーブルの要素へのアクセスはにありO(1)ます。 データベース内のデータにアクセスするために、Bツリーの代わりにハッシュテーブルが使用されないのはなぜですか？

101 mysql  computer-science  complexity-theory  b-tree 

プログラマーとして、いつRBツリー、Bツリー、またはAVLツリーの使用を検討すべきですか？選択を決定する前に考慮する必要がある重要なポイントは何ですか？ 誰かが各ツリー構造のシナリオを使用して、キーポイントを参照して他のツリー構造を選択する理由を説明できますか？

88 data-structures  tree  b-tree  avl-tree  red-black-tree