Diferença entre árvores B e árvores 2-3-4

Qual é a diferença entre B-Trees e 2-3-4 Trees? Além disso, como você encontraria a altura máxima e mínima de cada uma?

O que é uma boa implementação de árvore B de código aberto em C? [fechadas]

Estou procurando uma implementação de código aberto enxuta e bem construída de uma biblioteca de árvore B escrita em C. Ela precisa estar sob uma licença que não seja GPL, para que possa ser usada em um aplicativo comercial. Idealmente, essa ...

Em que ordem você deve inserir um conjunto de chaves conhecidas em uma Árvore B para obter uma altura mínima?

Dado um número fixo de chaves ou valores (armazenados em array ou em alguma estrutura de dados) e ordem de b-tree, podemos determinar a sequência de inserção...

Por que o CouchDB usa uma árvore B + somente anexada e não uma HAMT

Estou lendo sobre estruturas de dados, especialmente imutáveis como aárvore B + somente anexada [http://guide.couchdb.org/draft/btree.html]usado no CouchDB e no Trie mapeada de matriz de ...

Árvore B + ou Árvore B

Estou aprendendo sobre os componentes internos do postgresql e estou pensando ou o índice da árvore B do postgresql é realmente a árvore B ou a árvore B + clássica? Para resumir, isso significa que os nós contêm apenas chaves ou pares de ...

Existe um banco de dados ou estrutura de árvore B em Python?

Ouvi dizer que os bancos de dados B-Tree são mais rápidos que as tabelas Hash, então pensei em usar um banco de dados B-Tree para o meu projeto. Existe alguma estrutura existente em python que nos permita usar essa estrutura de dados ou terei que ...

xistem ferramentas para estimar o tamanho do índice no MongoD

Estou procurando uma ferramenta para obter uma estimativa decente do tamanho de um índice MongoDB com base em alguns sinais como: Quantos documentos na minha coleção O tamanho dos campos indexadosO tamanho do _id que estou usando, se não o ...

Algoritmo para encontrar a chave k-ésima em uma árvore B?

Estou tentando entender como devo pensar em obter a chave / elemento k-ésimo em uma árvore B. Mesmo que sejam etapas em vez de código, ainda ajudará bastante. obrigado Edit: Para esclarecer, estou pedindo a chave k-ésima da árvore B.

Berkeleydb - Árvore B versus Tabela Hash

Estou tentando entender o que deve conduzir a escolha do método de acesso ao usar um BerkeleyDB: B-Tree versus HashTable. Um Hashtable fornece pesquisa O (1), mas as pastilhas são caras (usando o hash Linear / Extensível, somos amortizados O (1) ...

As chamadas do sistema POSIX 'read () e write () são atômicas?