如何索引b樹中的變長字符串，整數，二進制文件？

Question

我正在創建一個數據庫存儲引擎（爲了好玩）。我知道它使用B樹（和東西），但在所有的B樹基本示例中，它表明我們需要對鍵進行排序，然後將其存儲爲索引，而不是整數。

我可以理解排序，但如何做字符串，如果我有字符串作爲索引的關鍵？

例如：我想索引btree中的所有電子郵件地址，我該怎麼做？

Answer 1

這並不重要，你正在排序什麼類型的數據。對於B樹，你只需要一個比較器。您放入數據庫的第一個值是根。第二個值與根進行比較。如果較小，則繼續向左，否則向右。插入新值通常需要重構樹。

字符串比較器可以使用字符串的長度或按字母順序比較或計算符號後面的電子郵件中的點。