Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Rabinzon
@Rabinzon
SQL
PostgreSQL
Базы данных
Структуры данных
В чем отличие между B, B+, B* деревьями?
B дерево, хранит данные в узлах. B+ дерево хранит данные в листьях. А в чем отличие B* дерева от остальных B tree?
Вопрос задан
более трёх лет назад
2116 просмотров
Комментировать
Подписаться
3
Оценить
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
1
Rabinzon
@Rabinzon
Автор вопроса
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на 2/3 (в отличие от B-дерева, где этот показатель составляет 1/2). B+ дерево, удовлетворяющее таким требованиям называется B+*-деревом.
Wiki B* tree
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
PostgreSQL
Средний
Почему так много Shared Read Blocks, если запрос под индексом?
2 подписчика
вчера
867 просмотров
0
ответов
SQL
Простой
Как реализовать набор таблиц?
1 подписчик
01 июл.
137 просмотров
1
ответ
PHP
+1 ещё
Простой
Как получить id добавленной записи PHP PDO PGSQL?
1 подписчик
01 июл.
164 просмотра
1
ответ
Базы данных
Простой
Как вы работаете с Milvus в контексте RAG-системы?
1 подписчик
25 июн.
67 просмотров
1
ответ
PostgreSQL
Средний
В чем может быть причина сброса значения sequence в БД?
1 подписчик
23 июн.
128 просмотров
1
ответ
SQL
Простой
Как отсортировать по полю и id в sql?
1 подписчик
18 июн.
158 просмотров
1
ответ
PostgreSQL
Простой
Как обнаружить все битые таблицы?
1 подписчик
12 июн.
167 просмотров
1
ответ
Linux
+3 ещё
Простой
Вылеты 1с без ошибок на дебиане, как исправить?
1 подписчик
10 июн.
229 просмотров
2
ответа
SQL
+1 ещё
Простой
Как найти нужные столбцы в таблице oracle по содержанию?
1 подписчик
04 июн.
91 просмотр
1
ответ
Node.js
+2 ещё
Простой
Как сделать регистрацию без слета через fs?
1 подписчик
03 июн.
151 просмотр
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Data Engineer\ Разработчик БД SQL
Data World
•
Санкт-Петербург
До 230 000 ₽
Разработчик баз данных
Alta Personnel
•
Москва
от 120 000 до 150 000 ₽
Systems Architect
Netwrk
от 6 000 до 8 000 $
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама