b-tree

5calore

3risposta

Come implementare la mappa dei pneumatici in java?

Voglio una mappa di pneumatici come colpo: Map<String,Object> map = new TireMap(); map.put("com","1"); map.put("com.aa","2"); map.put("com.aa.bb","3"); map.get("com");// return ["1","2","3"] map

5calore

1risposta

In che modo gli alberi rosso-neri sono isomorfi a 2-3-4 alberi?

Ho una conoscenza di base sia degli alberi neri rossi che degli alberi 2-3-4 e di come mantengono il bilancio dell'altezza per garantire che le operazioni del caso peggiore siano O (n logn). Ma, io no

5calore

4risposta

Interrogazione efficiente di un albero B + contenente dati multidimensionali

Ho una raccolta di tuple (x,y) di numeri interi a 64 bit che costituiscono il mio set di dati. Ho, ad esempio, trilioni di queste tuple; non è possibile mantenere il set di dati in memoria su qualsias

5calore

1risposta

Calcolo dell'utilizzo della memoria di un B-Tree in Java

Ho implementato un semplice B-Tree che le mappe desiderano agli inte. Ora volevo stimare l'utilizzo della memoria utilizzando il seguente metodo (vale a 32bit JVM solo): class BTreeEntry { int e

7calore

1risposta

Esiste un algoritmo per il caricamento di massa in B-Tree?

So che c'è un caricamento di massa in albero b +. Volevo solo sapere se esiste un algoritmo per il caricamento di massa in B-Tree. Ad esempio, data una serie di dati qual è il modo migliore per creare

7calore

3risposta

Struttura dati B + Tree in Erlang

Esiste un'implementazione nota open source della struttura dati B+ Tree in Erlang?

23calore

5risposta

In che ordine si dovrebbe inserire un set di chiavi conosciute in un B-Tree per ottenere un'altezza minima?

Dato un numero fisso di chiavi o valori (memorizzati nell'array o in una struttura di dati) e l'ordine di b-tree, è possibile determinare la sequenza di inserimento di chiavi che genererebbe un b-tree

5calore

3risposta

Individuazione dell'altezza dell'albero B di una tabella in SQL Server

Poiché i dati del database sono organizzati in pagine 8k in un albero B e analogamente per le informazioni di informazioni PK, dovrebbe essere possibile per ciascuna tabella del database calcolare l'a

10calore

3risposta

Come può essere rappresentato un nodo B-tree?

Stiamo imparando gli alberi B in classe e ci è stato chiesto di implementarli in codice. L'insegnante ha lasciato a noi la scelta del linguaggio di programmazione e voglio provare a farlo in C#. Il mi

13calore

3risposta

Perché abbiamo bisogno di un datastructure separato come B-Tree per database e file system?

Sto leggendo su B Trees e sembra che realizzino le operazioni con i set dinamici in O (lg n) time. Anche l'albero nero rosso (TreeMap in java) raggiunge la stessa operazione in modo asintotico nello s