2. If I have multiple segments on different nodes that belong to a single table, does every segment contains a separate StarTree index? Or is there always a single StarTree index for every table, no matter how many segments it has?

All indexes including starTree are per segment