I believe they are stored more efficiently, so if your data set plus indices don't fit into RAM, you may see some gains.