В чем отличие между B, B+, B* деревьями?

Question

[Rabinzon]

B дерево, хранит данные в узлах. B+ дерево хранит данные в листьях. А в чем отличие B* дерева от остальных B tree?

Answer 1

[Rabinzon]

B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на 2/3 (в отличие от B-дерева, где этот показатель составляет 1/2). B+ дерево, удовлетворяющее таким требованиям называется B+*-деревом.
Wiki B* tree