In my experience one of those "associated columns of information about the choice" is frequently an end-date, beyond which the choice is no longer available (so that old records can continue to be associated with old then-valid choices, but new records cannot).