Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
E-un annuncio gratuito

B-Albero

I B-alberi (o B-tree, in inglese) sono delle strutture di dati/metodi che permettono la rapida localizzazione dei file (Records o keys), specie nei database, riducendo il numero di volte che un utente necessita per accedere alla memoria in cui il dato è salvato.

15 relazioni: Albero (informatica), Albero binario, Albero binario di ricerca, Base di dati, Btrfs, Cache, File system, HFS Plus, Hierarchical File System, Lingua inglese, Predictive B+ Tree, RB-Albero, Record (tipo di dato), Reiser4, Struttura dati.

Albero (informatica)

In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.

Nuovo!!: B-Albero e Albero (informatica) · Mostra di più »

Albero binario

In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2; per albero si intende un grafo non diretto, connesso e aciclico.

Nuovo!!: B-Albero e Albero binario · Mostra di più »

Albero binario di ricerca

Un albero binario di ricerca (ABR, meglio noto come BST, dall'inglese Binary Search Tree), in contesto informatico, è un Albero binario in cui i valori dei figli di un nodo sono ordinati, usualmente avendo valori minori di quelli del nodo di partenza nei figli a sinistra e valori più grandi nei figli a destra.

Nuovo!!: B-Albero e Albero binario di ricerca · Mostra di più »

Base di dati

In informatica, il termine base di dati o banca dati (a volte abbreviato con la sigla DB dall'inglese data base), indica un insieme di dati, omogeneo per contenuti e per formato, memorizzati in un elaboratore elettronico e interrogabili via terminale utilizzando le chiavi di accesso previste.

Nuovo!!: B-Albero e Base di dati · Mostra di più »

Btrfs

Btrfs (B-tree FS, "Butter FS" o "Better FS") è un file system per Linux di tipo copy-on-write dotato di checksumming, annunciato da Oracle Corporation nel 2007 e pubblicato sotto la GNU General Public License (GPL).

Nuovo!!: B-Albero e Btrfs · Mostra di più »

Cache

Con il termine cache in informatica si indica un'area di memoria estremamente veloce ma solitamente di un basso ordine di grandezza di capacità.

Nuovo!!: B-Albero e Cache · Mostra di più »

File system

Un file system (abbreviazione: FS), in informatica, indica informalmente un meccanismo con il quale i file sono posizionati e organizzati o su un dispositivo di archiviazione o su una memoria di massa, come un disco rigido o un CD-ROM e, in casi eccezionali, anche sulla RAM.

Nuovo!!: B-Albero e File system · Mostra di più »

HFS Plus

HFS Plus o HFS+ è un file system sviluppato da Apple per sostituire il precedente Hierarchical File System (HFS) come file system primario sui computer Macintosh.

Nuovo!!: B-Albero e HFS Plus · Mostra di più »

Hierarchical File System

L'Hierarchical File System (HFS), è un file system sviluppato da Apple Computer per i computer con sistema operativo Mac OS.

Nuovo!!: B-Albero e Hierarchical File System · Mostra di più »

Lingua inglese

L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.

Nuovo!!: B-Albero e Lingua inglese · Mostra di più »

Predictive B+ Tree

Il Predictive B+ Tree (abbreviato BP Tree o B^P Tree) è una variante del B+ Tree studiata appositamente per operare con memorie a cambiamento di fase (o PCM, Phase Change Memory).

Nuovo!!: B-Albero e Predictive B+ Tree · Mostra di più »

RB-Albero

Un RB-Albero (o anche Red-Black Tree, in italiano Albero rosso-nero) è un tipo di albero binario di ricerca bilanciato, una struttura dati usata in Informatica, tipicamente utilizzata per implementare insiemi o array associativi.

Nuovo!!: B-Albero e RB-Albero · Mostra di più »

Record (tipo di dato)

In informatica, un record (noto anche come struttura) è un tipo di dato strutturato che comprende diversi elementi (detti campi o membri) di tipo eterogeneo.

Nuovo!!: B-Albero e Record (tipo di dato) · Mostra di più »

Reiser4

Reiser4 è un file system per computer, una nuova versione implementata "da zero" del file system ReiserFS, sviluppato da Namesys e sponsorizzato dalla DARPA ed anche da Linspire.

Nuovo!!: B-Albero e Reiser4 · Mostra di più »

Struttura dati

In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.

Nuovo!!: B-Albero e Struttura dati · Mostra di più »

Riorienta qui:

Albero B+, B*tree, B+tree, B-Alberi, B-Tree, B-tree.

UscenteArrivo
Ehi! Siamo su Facebook ora! »