隶属关系表(球员与球队)，这种如何设计更好？

Question

我们的这张关系表中字段主要有：球队id、球员id、关系状态(是否解除)。
比如球队A、球员张三、正常，这样正常的数据只能有一条（业务上来说就是一个球员一次只能属于一支队伍）。
不过球队B、球员张三、解除，这样的数据可以有多条。（业务要求保留他曾经待过的球队）
我觉得这是不太好的设计，这张表球队、球员、关系状态，这三个字段没法组合起来在数据库层面做数据库约束。
大家遇到类似的隶属关系表时通常如何设计？