Leggi record per record e confronti, se arrivi in fondo senza trovarlo non c'è.
Se vuoi fare una ricerca binaria devi mantenere il file ordinato.
Basta che nella scrittura usi un insertion sort. Il baco è che poi devi scalare in avanti tutti i record successivi.

Dipende se fai più inserimenti o letture.
Se fai quasi solo inserimenti e letture complete un file non ordinato è preferibile: inserimento O(1) ricerca O(n) lettura completa (non ordinata) O(n)
Se fai quasi solo ricerche è preferibile un file ordinato: inserimento O(n) ricerca O(log(n)) lettura (ordinata) O(n)
Poi ci sono altre soluzioni più avanzate quali hashtable o n plus tree