hash con file anziché array

1

È possibile usare la funzione di hash ma con File invece di Array, e salverà il record in una posizione di file e quindi la ricerca tornerà a quella posizione, ma non sono sicuro di come aprire un file con let's dici 1000 righe, pensi che quel metodo possa funzionare?

    
posta poly 10.08.2012 - 18:34
fonte

1 risposta

1

Certo, se hai una funzione di hashing che può mappare ordinatamente i tuoi dati. Due cose da tenere d'occhio:

  1. Il tuo sistema operativo / file system supporta file sparsi? Puoi cercare oltre la fine del file e scrivere un nuovo record senza dati intermedi?
  2. Come gestirai le collisioni hash? Ogni record avrà un qualche tipo di intestazione che contiene un puntatore al bucket successivo in una catena di overflow, o semplicemente traboccherai nel prossimo slot disponibile? Se vai nello slot successivo, come dirai se è disponibile?

Consiglierei di leggere i file ISAM, sono abbastanza vicini a quello che stai cercando di fare.

    
risposta data 10.08.2012 - 20:09
fonte

Leggi altre domande sui tag