Вопросы с тегом 'b-tree'

B-деревья - это тип дерева для балансировки, в котором каждый node может содержать несколько ключей, а все листовые узлы находятся на одинаковом расстоянии от корня.
4
ответов

Когда нужно выбрать дерево RB, дерево B-Tree или AVL?

Как программист, когда следует рассмотреть использование дерева RB, дерева B или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? Может кто-нибудь объяснить сценарий для каждой древовидной стр...
задан 19 окт. '09 в 18:58
4
ответов

B-Tree против Hash Table

В MySQL тип индекса является b-деревом, а доступ к элементу в b-дереве выполняется в логарифмическом арифметическом времени O(log(n)). С другой стороны, доступ к элементу в хэш-таблице находится в O(1). Почему хеш-таблица не используется вместо b...
задан 05 сент. '11 в 12:43
6
ответов

Какая хорошая реализация B-дерева с открытым исходным кодом в C?

Я ищу бережливую и хорошо построенную реализацию с открытым исходным кодом библиотеки B-дерева, написанную на C. Она должна находиться под лицензией, отличной от GPL, чтобы ее можно было использовать в коммерческом приложении. В идеале, эта библиотек...
задан 28 авг. '08 в 17:21
2
ответов

Красное Черное дерево против дерева B

У меня есть проект, в котором я должен добиваться быстрого поиска, вставки и удаления операций с данными в диапазоне от мегабайт до терабайт. В последнее время я изучал структуры данных и анализировал их. Будучи конкретным, я хочу представить 3 случа...
задан 19 июня '11 в 9:47
8
ответов

Дерево AVL против B-дерева

Как дерево AVL отличается от дерева B?
задан 29 апр. '10 в 7:00
7
ответов

Ищете дискретную реализацию дерева B + в С++ или C

Я ищу легкую реализацию подкачки с открытым исходным кодом B +, которая использует файл диска для хранения дерева. До сих пор я нашел только реализации на основе памяти или что-то, зависящее от QT (?!) и даже не компилируется. Современный С++ предп...
задан 12 нояб. '09 в 11:25
3
ответов

Использование Postgres индексов btree против MySQL B + деревьев

Мы находимся в процессе перехода от MySQL к PGSQL, и у нас есть таблица из 100 миллионов строк. Когда я пытался выяснить, сколько места используют обе системы, я нашел гораздо меньше различий для таблиц, но нашел огромные различия для индексов. Инд...
задан 08 окт. '15 в 10:21
5
ответов

Почему важно удалять файлы для ускорения их удаления?

Некоторое время назад я узнал, что rsync удаляет файлы намного быстрее, чем многие другие инструменты. Несколько дней назад я встретил этот замечательный ответ на Serverfault, который объясняет, почему rsync настолько хорош в удалении файлов. Цита...
задан 30 июля '13 в 22:13
2
ответов

B деревьев против двоичных деревьев

Если я выполняю операцию поиска в памяти (ОЗУ) с деревьями b, то было бы лучше с точки зрения кеширования или некоторых других эффектов по сравнению с бинарными деревьями? То, что я знаю, binary search tress---O(log n) btrees ---------------O(c log...
задан 02 июня '11 в 9:14
5
ответов

В каком порядке вы должны вставить набор известных ключей в B-Tree, чтобы получить минимальную высоту?

Учитывая фиксированное количество ключей или значений (хранимых в массиве или в некоторой структуре данных) и порядке b-дерева, мы можем определить последовательность вставки ключей, которые будут генерировать эффективное b-tree пространства. Чтобы ...
задан 14 апр. '13 в 20:01
4
ответов

Существующая реализация дерева Btree или B + в Java

Я выполняю проект, в котором мне нужна структура данных btree или b+. Кто-нибудь знает о существующей реализации дерева btree или b + (с вставкой, удалением, алгоритмами поиска)? Он должен принимать строку как входную форму и формировать btree или b ...
задан 04 апр. '10 в 17:16
6
ответов

Есть ли база данных B-Tree или фреймворк в Python?

Я слышал, что базы данных B-Tree быстрее, чем таблицы Hash, поэтому я подумал об использовании базы данных B-Tree для моего проекта. Существует ли какая-либо существующая структура в python, которая позволяет нам использовать такую ​​структуру данных...
задан 11 окт. '10 в 23:14
3
ответов

Как я могу избежать расточительного копирования ключей на основе STL-подобной карты на основе B-дерева?

Я заменяю использование std::map горячим путем cpp-btree btree_map. Но при включенной оптимизации GCC и Clang жалуются на строгое нарушение псевдонимов. Проблема сводится к следующему: template <typename Key, typename Value> class btree_map {...
задан 21 янв. '15 в 20:10
5
ответов

Как с учетом заданного набора ключей изменить порядок клавиш так, чтобы минимальное количество узлов использовалось при вставке в B-Tree?

Итак, у меня есть проблема, которая, я уверен, разрешима, но после многих, много часов мышления и обсуждения, был достигнут лишь частичный прогресс. Проблема заключается в следующем. Я создаю БТРИ, возможно, несколько миллионов ключей. При поиске в ...
задан 28 июля '14 в 16:45
2
ответов

Как btree хранится на диске?

Я знаю, как реализовать btree в памяти, но не ясно, как хранить btree на диске. Я думаю, что есть два основных отличия: Конверсия между указателем памяти и адресом диска см. в этом post. Как разбить страницу при вставке нового элемента k/v? Его оч...
задан 14 янв. '11 в 10:19