Preguntas etiquetadas con b-tree

En MySQL, un tipo de índice es un árbol b, y el acceso a un elemento en un árbol b está en tiempo logarítmico amortizado O(log(n)). Por otro lado, acceder a un elemento en una tabla hash está en O(1). ¿Por qué no se usa una tabla hash en lugar …

102 mysql  computer-science  complexity-theory  b-tree 

Como programador, ¿cuándo debería considerar usar un árbol RB, un árbol B o un árbol AVL? ¿Cuáles son los puntos clave que deben tenerse en cuenta antes de decidir la elección? ¿Alguien puede explicar con un escenario para cada estructura de árbol por qué se elige sobre otras con referencia …

88 data-structures  tree  b-tree  avl-tree  red-black-tree