Quale è un buon modo per archiviare carichi di stringhe ordinate su un file in modo che gli inserimenti e le letture siano veloci?
Potrei memorizzarlo su un albero e leggerlo / modificarlo / memorizzarlo secondo necessità, ma ciò sembra uno spreco per operazioni come "cercare l'ennesimo oggetto". Non esiste una struttura di dati indicizzata utilizzata specificamente per archiviare e recuperare informazioni ordinate?
Ovviamente un database funzionerebbe, ma in che modo i database memorizzano il loro indice per un accesso più rapido? Dubito che eseguano una scansione lineare attraverso un indice per capire l'ennesimo elemento di una lista e leggono / scrivono tutti gli indici per aggiornare una singola riga nel mezzo.