b-treeの可変長文字列、整数、バイナリのインデックスを作成するにはどうすればよいですか？

Question

私はデータベースストレージエンジンを作成しています（楽しみのため）。

私はb-tree（とstuff）を使用していますが、b-treeの基本的な例では、キーをソートしてインデックスに格納する必要があることを示しています。

並べ替えを理解することはできますが、文字列の場合はインデックス作成のキーとして文字列を使用するとどうすればよいですか？

例：btreeのすべての電子メールアドレスのインデックスを作成したいのですが、どうすればいいですか？

Answer 1

ソートするデータの種類は問われません。 Bツリーの場合、コンパレータだけが必要です。 dbに入れた最初の値はルートです。 2番目の値はルートと比較されます。小さければ左に進み、そうでなければ右に進みます。新しい値を挿入するには、しばしばツリーを再構築する必要があります。

文字列の長さを使用するか、英字で比較したり、アットマークの後ろにある電子メールのドットを数えたりできます。