These are not usually ordinary PCBs, but rather metal-core PCBs. Rather than a fiberglass-epoxy composite material like FR-4 as the core of the PCB, the core is made of aluminium or sometimes copper. This has the advantage of far better heat dissipation which is a concern for high-power LEDs.

Cree provides some detailed information in their application note: Optimizing PCB Thermal Performance for Cree ® XLamp ® LEDs. A typical high-power LED looks like this:

Making good thermal contact to the thermal pad is tricky because it's so small. The star PCBs make it a lot easier.
As for why these star PCBs have as many as six pads when an LED has only an anode and cathode, I suspect it's an issue of cost. There are RGB LED modules which may have three LEDs on one die, and thus six connections are required. It is cheaper to manufacture just one PCB that can work for many kinds of LED package.