Indices con estructura de árbol y hashing

Es una técnica para proveer un rápido acceso directo a un registro basado en un valor almacenado para algún campo

• Arbol B

• Hashing

• AVL

• Página

Las colisiones se dan cuando dos o más resgistros distintos calculan la misma dirección de hash

• Verdadero

• Falso

En el hashing siempre con certeza los registros tienen una secuencia de la llave primaria

• Verdadero

• Falso

Los nodos hoja tienen punteros al archivo de datos

• Falso

• Verdadero

Razón por la que se usan árboles para guardar indices

• Velocidad de busqueda

• Flexibilidad

• Fácil de representar datos de forma jerarquica

• Todas las anteriores

La flexibilidad es una desventaja del uso de árboles

• Falso

• Verdadero

El árbol B# y el árbol B* son basicamente lo mismo, su diferencia radica en el mayor tamaño del nodo raiz en el árbol B*

• Verdadero

• Falso

Los nodos hoja del árbol están conectados entre si a través de una lista enlazada

• Arbol B

• Arbol B*

• Arbol B#

• Arbol B+

El orden M representa el máximo numero de claves que puede tener un nodo en el árbol B

• Falso

• Verdadero

La propiedad de balanceo dice que, para cada nodo del árbol, la diferencia de altura entre el subárbol izquierdo y el subárbol derecho es a lo sumo 1

• Falso

• Verdadero