PUERTA | PUERTA CS 1999 | Pregunta 25

¿Cual de los siguientes es correcto?
(A) Los árboles B son para almacenar datos en el disco y los árboles B+ son para la memoria principal.
(B) Las consultas de rango son más rápidas en los árboles B+.
(C) Los árboles B son para índices primarios y los árboles B+ son para índices secundarios.
(D) La altura de un árbol B+ es independiente del número de registros.

Respuesta: (B)
Explicación: La opción (A) es falsa porque tanto los árboles B como los árboles B+ son para almacenar datos en el disco

La opción (B) es verdadera porque al buscar el nivel de hoja linealmente en el árbol B+, podemos decir que un Node está presente o no en el árbol B+. Pero para el árbol B tenemos que recorrer todo el árbol y la mayoría de los sistemas de bases de datos usan índices creados en alguna forma de árbol B+ debido a sus muchas ventajas, en particular su soporte para consultas de rango. Los Nodes hoja están vinculados entre sí en el árbol B+. Por lo tanto, las consultas de rango son más rápidas.

La opción (C) es Falsa porque el árbol B y el árbol B+ se usan para índices multinivel dinámicos, no para índice primario o secundario.

La opción (D) es falsa porque la altura depende del número de registros, así como del número máximo de claves en cada Node (es decir, el orden del á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 *