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

Los árboles B+ son preferibles a los árboles binarios en las bases de datos porque (GATE CS 2000)
(A) Las capacidades del disco son mayores que las capacidades de la memoria
(B) El acceso al disco es mucho más lento que el acceso a la memoria
(C) Las tasas de transferencia de datos del disco son mucho menores que la transferencia de datos de la memoria tasas
(D) Los discos son más confiables que la memoria

Respuesta: (B)
Explicación: el acceso al disco es lento y  B+ Tree proporciona búsqueda en menos visitas al disco. Esto se debe principalmente a que, a diferencia de los árboles de búsqueda binarios, los árboles B+ tienen un abanico muy alto (normalmente del orden de 100 o más), lo que reduce el número de operaciones de E/S necesarias para encontrar un elemento en el árbol.
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 *