Para velocidade e uso otimizado de memória, eu diria que vá com um banco de dados descomplicado. Colocar um índice apenas na coluna de nome provavelmente aumentará o desempenho de uma maneira nunca alcançada com um arquivo de texto.

Um banco de dados também tem outras vantagens, como alguma limpeza (sem quebra de delimitadores, novas linhas etc.) registro em questão apenas.