Tenho experiencia usando MySQL, Ele aceita quantos indices voce precisar. Tenho tabelas com 5 milhoes de registros, e a busca é super rapida