Perguntas com a marcação «b-tree»

B-Tree vs Hash Table

No MySQL, um tipo de índice é uma árvore b, e o acesso a um elemento em uma árvore b é em tempo amortizado logarítmico O(log(n)). Por outro lado, acessar um elemento em uma tabela hash está em O(1). Por que uma tabela hash não é usada em vez de uma árvore b para acessar dados dentro de um banco...

Quando escolher a árvore RB, árvore B ou árvore AVL?

Como um programador, quando devo considerar o uso de uma árvore RB, árvore B ou uma árvore AVL? Quais são os pontos-chave que precisam ser considerados antes de decidir sobre a escolha? Alguém pode explicar com um cenário para cada estrutura de árvore porque ela é escolhida em vez de outras...