Krypton Solid

La última tecnología en raciones de 5 minutos

¿Qué es la estructura del árbol? – Definición de Krypton Solid

Una estructura de árbol es un algoritmo para colocar y ubicar archivos (llamados registros o claves) en una base de datos. El algoritmo encuentra datos tomando decisiones repetidamente en puntos de decisión llamados nodos. Un nodo puede tener tan solo dos ramas (también llamadas secundarias) o hasta varias docenas. La estructura es sencilla, pero en términos de la cantidad de nodos e hijos, un árbol puede ser gigantesco.

En un árbol, los registros se almacenan en lugares llamados hojas. Este nombre se deriva del hecho de que los registros siempre existen en los puntos finales; no hay nada más allá de ellos. El punto de partida se llama raíz. El número máximo de hijos por nodo se denomina orden del árbol. El número máximo de operaciones de acceso necesarias para alcanzar el registro deseado se llama profundidad. En algunos árboles, el orden es el mismo en todos los nodos y la profundidad es la misma para todos los registros. Se dice que este tipo de estructura está equilibrada. Otros árboles tienen diferentes números de hijos por nodo y diferentes registros pueden encontrarse a diferentes profundidades. En ese caso, se dice que el árbol tiene una estructura asimétrica o desequilibrada.

La ilustración muestra tres ejemplos de estructuras de árboles. (Tenga en cuenta que las representaciones están al revés en comparación con las plantas de árboles reales). Las estructuras A y B están equilibradas y la estructura C está desequilibrada. Las raíces están en la parte superior y están representadas por flechas rojas y líneas rojas. Los nodos se muestran como puntos grises. Los niños son líneas negras continuas. Las hojas están en la parte inferior y están representadas por puntos verdes. A medida que el proceso avanza hacia las hojas y se aleja de la raíz, los niños pueden ramificarse desde un nodo, pero los niños nunca se fusionan en un nodo.

En un árbol práctico, puede haber miles, millones o miles de millones de nodos, hijos, hojas y registros. No todas las hojas contienen necesariamente un registro, pero más de la mitad sí. Una hoja que no contiene datos se llama nula. Los árboles que se muestran aquí son lo suficientemente simples como para representarlos en dos dimensiones, pero con algunas bases de datos grandes, se necesitan tres dimensiones para representar claramente la estructura.

Consulte también árbol binario, árbol B, árbol M, árbol cuádruple, árbol de extensión y árbol X.

Deja un comentario

También te puede interesar...

Definición acelerada de construcción de libros.

¿Qué es una construcción de libro acelerada? La construcción acelerada de libros es una forma de oferta en los mercados de capitales. Se trata de ofrecer acciones en un corto período de tiempo, con poca

Prueba: ¿Cuánto sabes sobre SEO?

Prueba: ¿Cuánto sabes sobre SEO? Para muchos, el SEO es más un arte que una ciencia, un proceso misterioso en el que un pequeño ajuste al código de un sitio puede impulsarlo a la página

ETFs de marihuana: pros y contras

Estados Unidos está tomando medidas para legalizar la marihuana, ya que los estados individuales adoptan diferentes enfoques, ya sea con fines médicos o recreativos, o ambos. Si bien los defensores continúan apoyando la legalización a

Definición de bonos imponibles

¿Qué es una obligación imponible? Un bono imponible es un título de deuda (es decir, un bono) cuyo rendimiento para el inversionista está sujeto a impuestos locales, estatales o federales o una combinación de los

Definición de deducción de intereses hipotecarios

¿Qué es una deducción de intereses hipotecarios? La deducción de intereses hipotecarios es una deducción detallada común que permite a los propietarios de viviendas deducir de los ingresos imponibles los intereses que pagan sobre cualquier

Tráiler del portal recreado con el mod de Minecraft

Cerca del comienzo de Internet, en agosto del año pasado, lo señalamos hacia un Portal en Minecraft mod. En el momento en que se escribió esa publicación, el juego independiente de colocación de bloques vendía

¿Qué son las personas compradoras?

Una persona compradora es una representación compuesta de una subdivisión específica de un segmento de mercado. Mientras que un segmento de mercado representa una colección de clientes que comparten una necesidad común, una persona compradora

BOOT.INI se ha ido, BCD está aquí

De vez en cuando, necesito editar el archivo boot.ini para solucionar algún problema de configuración. Desde NT 3.1, ha sido un archivo de texto ASCII en el disco duro. Con Vista, todo ha cambiado; mantiene

Fsutil limpia el exceso de transacciones antiguas

Al leer TenForums este fin de semana, encontré una nueva fuente potencial de consumo de espacio en disco en Windows. Resulta que NTFS a veces puede asignar mucho espacio para transacciones. Utiliza una función incorporada

Definición de carta de crédito a la vista

¿Qué es una carta de crédito a la vista? La prueba de vista se refiere a un documento que verifica el pago de bienes o servicios, exigible una vez que se presenta junto con los

Definición indicativa del precio de casación

¿Cuál es el precio indicativo del partido? En el mercado de valores, el precio objetivo de casación es el precio al que se puede ejecutar el volumen máximo de órdenes en el momento de una

Servicios web dentro del firewall

Negocios en NGK no ha cambiado mucho en 25 años. Los pedidos de bujías y componentes eléctricos de la empresa llegan por correo y fax a la sede de Hemel Hempstead, en las afueras de