B-Tree : B-Tree se conoce como un árbol autoequilibrado ya que sus Nodes se ordenan en orden transversal. En B-tree, un Node puede tener más de dos hijos. B-tree tiene una altura de logM N (donde ‘M’ es el orden del árbol y N es el número de Nodes). Y la altura se ajusta automáticamente … Continue reading «Diferencia entre árbol B y árbol B+»
Requisito previo: Introducción de árboles B+ En este artículo, discutiremos cómo insertar un Node en B+ Tree . Durante la inserción, se deben seguir las siguientes propiedades de B+ Tree : Cada Node, excepto el raíz, puede tener un máximo de M hijos y al menos ceil(M/2) hijos. Cada Node puede contener un máximo de … Continue reading «Inserción en un árbol B+»
¿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 … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 2»
¿Cuál de los siguientes es FALSO sobre el árbol B/B+ ? (A) Los árboles B/B+ crecen hacia arriba mientras que los árboles de búsqueda binaria crecen hacia abajo. (B) La complejidad temporal de la operación de búsqueda en el árbol B/B+ es mejor que en los árboles rojos y negros en general. (C) El número … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 4»
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 … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 3»
Considere un árbol B+ en el que el número máximo de claves en un Node es 5. ¿Cuál es el número mínimo de claves en cualquier Node no raíz? (GATE CS 2010) (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: dado que la cantidad máxima de claves es 5, la cantidad máxima … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 1»