Ho trascorso un paio di ore a leggere i messaggi che sono stati legati alla domanda nel tentativo di cercare di trovare una soluzione, ma non ero veramente successo a venire con uno.
Quindi ecco qui: una volta mi è stato chiesto in un'intervista che struttura di dati che userei per cercare una se una particolare parola esisteva in un file. Il file è anche apparentemente abbastanza grande da non essere in grado di adattarsi in memoria e l'intervistatore era veramente alla ricerca di una soluzione su disco.
il B-Tree è una struttura di dati su disco?
Un binario Search Tree è una struttura di dati in memoria non è vero?
