te conviene 100% usar una base de datos (mysql, postgres, etc...)
para trabajar con txt puedes usar la funcion
file() de php para leer el archivo linea por linea en un array y
array_search() para ver si los registros existen, por ultimo para grabar nuevos datos
fopen() fwrite() y
fclose()
saludos!