Estructuras de datos | Árboles B y B+ | Pregunta 2

¿Cuál de los siguientes es un factor clave para preferir los árboles B a los árboles de búsqueda binarios para indexar las relaciones de la base de datos?
(A) Las relaciones de la base de datos tienen una gran cantidad de registros
(B) Las relaciones de la base de datos se ordenan según la clave principal
(C) Los árboles B requieren menos memoria que los árboles de búsqueda binarios
(D) Los discos de formulario de transferencia de datos se realizan en bloques.

Respuesta: (D)
Explicación: un bloque de disco contiene una cantidad bastante grande de claves. A diferencia de BST, donde cada Node contiene solo una clave, B-Tree está diseñado para contener una gran cantidad de claves, por lo que la altura del árbol es pequeña.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *