@Rabinzon

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

B дерево, хранит данные в узлах. B+ дерево хранит данные в листьях. А в чем отличие B* дерева от остальных B tree?
  • Вопрос задан
  • 1931 просмотр
Решения вопроса 1
@Rabinzon Автор вопроса
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на 2/3 (в отличие от B-дерева, где этот показатель составляет 1/2). B+ дерево, удовлетворяющее таким требованиям называется B+*-деревом.
Wiki B* tree
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы