¿Cuál de las siguientes afirmaciones NO es correcta acerca de la estructura de datos del árbol B+ utilizada para crear un índice de una tabla de base de datos relacional?
(A) El árbol B+ es un árbol de altura equilibrada
(B) Los Nodes que no son hojas tienen punteros a registros de datos
(C) Los valores clave en cada Node se mantienen ordenados
(D) Cada Node hoja tiene un puntero al siguiente Node hoja
Respuesta: (B)
Explicación: El árbol B+ es un árbol de búsqueda de equilibrio de altura, donde los valores clave en cada Node se mantienen ordenados.
Todos los Nodes hoja están al mismo nivel y conectados al siguiente Node hoja.
Cada Node no hoja (es decir, interno) tiene la forma:
<P1, K1, P2, K2, ….., Pc-1, Kc-1, Pc>
donde c <= ay cada Pi es un puntero de árbol (es decir, apunta a otro Node del árbol) y cada Ki es un valor clave. Eso significa que cada Node que no es hoja (es decir, interno) tiene solo un bloque (es decir, punteros de Node o árbol) y claves. Estos Nodes internos (es decir, no hoja) no contienen punteros de registro de datos. Entonces, la opción (B) no es correcta.
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