Designing two one-to-many relationships supporting full history

Question

I have a large set of unique IDs. Further:

• Each ID is typically in some segment, but might also rarely be unassigned.
• Each ID is a part of at