R
R
Rabinzon2016-01-28 08:52:12
PostgreSQL
Rabinzon, 2016-01-28 08:52:12

What is the difference between B, B+, B* trees?

B tree, stores data in nodes. B+ tree stores data in leaves. What is the difference between a B* tree and the rest of the B tree?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
R
Rabinzon, 2016-01-29
@Rabinzon

A B*-tree is a type of B-tree in which each node of the tree is at least 2/3 full (as opposed to a B-tree, where this figure is 1/2). A B+ tree that satisfies these requirements is called a B+*-tree.
Wiki B* tree

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question