In many places, there are folktales of stardust falling into the ocean and becoming Staryu.
As long as the center section is unharmed, this Pokémon can grow back fully even if it is chopped to bits.