Phylogenetic compression achieves performant and lossless compression of massive collections of microbial genomes, facilitating fast BLAST-like search and versatile alignment tasks.