Para começ o desempenho possível o mais rápido, você precisará de ser muito específico em como é permitido ao usuário procurarar. Se não um DB com índices apropriados seria a maneira. O anterior é a única maneira que você poderia a fazer worth “reinventar” os últimos