mySQL, mãos para baixo. Ele é otimizado para fazer isso e pode fazer uso de índices. Isso seria horrível de se fazer em PHP (e você atingiria o memory_limit rapidamente).