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

B-albero

Indice 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.

20 relazioni: Albero (informatica), Albero binario, Albero binario di ricerca, Base di dati, Be File System, Btrfs, Cache, File system, HFS Plus, Hierarchical File System, HPFS, Journaled File System, Lingua inglese, RB-Albero, Record (tipo di dato), ReFS, Reiser4, ReiserFS, Struttura dati, XFS (file system).

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.

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

Albero binario di ricerca

Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è una particolare tipologia di struttura dati.

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

Base di dati

Con base di dati o banca dati (a volte abbreviato con la sigla DB dall'inglese data base) in informatica si 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ù »

Be File System

Il Be File System o BFS (talvolta chiamato BeFS, erroneamente o per evitare di confonderlo con il Boot File System, come nel caso del kernel linux) è il file system nativo del sistema operativo BeOS.

Nuovo!!: B-albero e Be File System · 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 particolari, anche nella 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 per i computer con sistema operativo Mac OS.

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

HPFS

HPFS è l'acronimo di High Performance File System.

Nuovo!!: B-albero e HPFS · Mostra di più »

Journaled File System

Journaled File System (JFS) è un file system journaling a 64 bit robusto e scalabile creato dalla IBM per AIX, attualmente disponibile anche per OS/2 e Linux.

Nuovo!!: B-albero e Journaled 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ù »

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ù »

ReFS

ReFS (acronimo di Resilient File System), precedentemente noto con il nome in codice Protogon, è un file system che apporta alcuni miglioramenti a NTFS.

Nuovo!!: B-albero e ReFS · 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ù »

ReiserFS

ReiserFS è un file system progettato e implementato da un team di programmatori guidati da Hans Reiser.

Nuovo!!: B-albero e ReiserFS · 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ù »

XFS (file system)

XFS è un file system di tipo journaled con indirizzamento a 64 bit sviluppato da SGI per il sistema operativo IRIX.

Nuovo!!: B-albero e XFS (file system) · Mostra di più »

Riorienta qui:

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

UscenteArrivo
Ehi! Siamo su Facebook ora! »