Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Árbol-B

Índice Árbol-B

En las ciencias de la computación, los árboles-B o B-árboles son estructuras de datos de árbol que se encuentran comúnmente en las implementaciones de bases de datos y sistemas de archivos.

16 relaciones: Árbol (informática), Árbol AA, Árbol B+, Árbol binario, Árbol binario de búsqueda auto-balanceable, Árbol rojo-negro, Árbol-B*, Base de datos, Búsqueda binaria, Boeing, Ciencias de la computación, Memoria secundaria, Rudolf Bayer, Sistema de archivos, Skip list, Unidad de disco duro.

Árbol (informática)

En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.

¡Nuevo!!: Árbol-B y Árbol (informática) · Ver más »

Árbol AA

En informática un árbol AA es un tipo de árbol binario de búsqueda auto-balanceable utilizado para almacenar y recuperar información ordenada de manera eficiente.

¡Nuevo!!: Árbol-B y Árbol AA · Ver más »

Árbol B+

En ciencias de la computación, un árbol B+ es un tipo de estructura de datos de árbol, representa una colección de datos ordenados de manera que se permite una inserción y borrado eficientes de elementos.

¡Nuevo!!: Árbol-B y Árbol B+ · Ver más »

Árbol binario

En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho.

¡Nuevo!!: Árbol-B y Árbol binario · Ver más »

Árbol binario de búsqueda auto-balanceable

En ciencias de la computación, un árbol binario de búsqueda auto-balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento, automáticamente.

¡Nuevo!!: Árbol-B y Árbol binario de búsqueda auto-balanceable · Ver más »

Árbol rojo-negro

Un árbol rojo-negro es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación.

¡Nuevo!!: Árbol-B y Árbol rojo-negro · Ver más »

Árbol-B*

Un árbol-B* es una estructura de datos de árbol, una variante de Árbol-B utilizado en los sistemas de ficheros HFS y Reiser4, que requiere que los nodos no raíz estén por lo menos a 2/3 de ocupación en lugar de 1/2.

¡Nuevo!!: Árbol-B y Árbol-B* · Ver más »

Base de datos

Una base de datos (del inglés: database) se encarga no solo de almacenar datos, sino también de conectarlos entre sí en una unidad lógica.

¡Nuevo!!: Árbol-B y Base de datos · Ver más »

Búsqueda binaria

En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida, como búsqueda de intervalo medio o búsqueda logarítmica, es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado.

¡Nuevo!!: Árbol-B y Búsqueda binaria · Ver más »

Boeing

The Boeing Company es una empresa multinacional estadounidense que diseña, fabrica y vende aviones, helicópteros, misiles y satélites y proporciona asesoramiento y servicio técnico.

¡Nuevo!!: Árbol-B y Boeing · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Árbol-B y Ciencias de la computación · Ver más »

Memoria secundaria

La memoria secundaria, memoria auxiliar, memoria periférica o memoria externa, también conocida como almacenamiento secundario, es el conjunto de dispositivos y soportes de almacenamiento de datos que conforman el subsistema de memoria de la computadora, junto con la memoria primaria o principal.

¡Nuevo!!: Árbol-B y Memoria secundaria · Ver más »

Rudolf Bayer

Rudolf Bayer (7 de mayo de 1939) ha sido profesor emérito de Informática en la Universidad Técnica de Múnich desde 1972.

¡Nuevo!!: Árbol-B y Rudolf Bayer · Ver más »

Sistema de archivos

Un sistema de archivos o sistema de ficheros, (file system: fs), en informática, es un elemento que controla cómo se almacenan y recuperan los datos.

¡Nuevo!!: Árbol-B y Sistema de archivos · Ver más »

Skip list

Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones).

¡Nuevo!!: Árbol-B y Skip list · Ver más »

Unidad de disco duro

En informática, unidad de disco duro o unidad de disco rígido (en inglés: hard disk drive, HDD) es un dispositivo de almacenamiento de datos que emplea un sistema de grabación magnética para almacenar y recuperar archivos digitales.

¡Nuevo!!: Árbol-B y Unidad de disco duro · Ver más »

Redirecciona aquí:

Arbol B, Arbol B mas, Arbol B más, Arbol b, Arbol-B, Arbol-b, B Arbol, B arbol, B tree, B Árbol, B árbol, B-Arbol, B-tree, B-Árbol, Árbol B, Árbol B mas, Árbol B más, Árbol b, Árbol-b.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »