B Tree и B + Index Tree diferencies

Question

Я изучаю B + Tree и B Tree и я хотел бы понять две вещи об этом, если кто-то может разъяснить мне это, я был бы признателен:

1. Почему я могу хранить больше ключей поиска в индексе B + Tree? Мое предположение было бы в том, что причина в том, что узлы точки B + Tree выходят из поддеревьев вместо данных.

2. Есть ли тип сравнения данных, которые не будут работать с B + индекс дерева или я могу использовать их все (=,> =,! =, <, <> ...)?

Answer 1

Я не уверен, что полностью понимаю ваши вопросы (возможно, именно поэтому кто-то дал вам отрицательный голос), но я попробую.

Дерево B + можно рассматривать как B-дерево, в котором каждый узел содержит только ключи (а не пары ключ-значение) и к которому добавляется дополнительный уровень внизу со связанными листьями.

1. Из этой Википедии цитаты следует, что организация ключей/значений отличаются, но я не сделать вывод, что либо B или B + может хранить больше ключей, чем другие.

2. Если вы спрашиваете, может ли быть использован какой-либо тип данных, в котором есть операторы comparaison, - ответ да.