Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Rabinzon
@Rabinzon
SQL
PostgreSQL
Базы данных
Структуры данных
В чем отличие между B, B+, B* деревьями?
B дерево, хранит данные в узлах. B+ дерево хранит данные в листьях. А в чем отличие B* дерева от остальных B tree?
Вопрос задан
более трёх лет назад
2119 просмотров
Комментировать
Подписаться
3
Оценить
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
1
Rabinzon
@Rabinzon
Автор вопроса
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на 2/3 (в отличие от B-дерева, где этот показатель составляет 1/2). B+ дерево, удовлетворяющее таким требованиям называется B+*-деревом.
Wiki B* tree
Ответ написан
более трёх лет назад
Комментировать
Нравится
Комментировать
Facebook
Вконтакте
Twitter
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
PHP
+1 ещё
Простой
Как в выборке sql обратиться к предыдущей записи?
1 подписчик
7 часов назад
54 просмотра
4
ответа
Linux
+2 ещё
Простой
Postgres Docker: Странные временные файлы в папке overlay2?
1 подписчик
23 июл.
198 просмотров
0
ответов
PostgreSQL
Простой
Почему не удается авторизоваться под юзером postgres?
1 подписчик
22 июл.
104 просмотра
3
ответа
PostgreSQL
Простой
Как подружить анализатор PostgreSQL со своим составным типом?
2 подписчика
19 июл.
1261 просмотр
1
ответ
PostgreSQL
Простой
Как отсортировать дни рождения от ближайшего?
1 подписчик
16 июл.
138 просмотров
1
ответ
PostgreSQL
Простой
Как понять почему размер БД вырос на 30%?
5 подписчиков
14 июл.
3370 просмотров
2
ответа
SQL
Простой
Как реализовать набор таблиц?
1 подписчик
01 июл.
165 просмотров
1
ответ
PHP
+1 ещё
Простой
Как получить id добавленной записи PHP PDO PGSQL?
1 подписчик
01 июл.
229 просмотров
1
ответ
Базы данных
Простой
Как вы работаете с Milvus в контексте RAG-системы?
1 подписчик
25 июн.
76 просмотров
1
ответ
PostgreSQL
Средний
В чем может быть причина сброса значения sequence в БД?
1 подписчик
23 июн.
154 просмотра
1
ответ
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Fullstack QA Engineer (Java, web)
Bell Integrator
•
Москва
от 200 000 ₽
C++ Разработчик
ENJOY PRO
от 200 000 до 270 000 ₽
Data Analyst (команда SberCampaigning)
Сбер
•
Москва
от 250 000 до 400 000 ₽
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама