I have an order which has a status (which in code is an Enum). The question is how to persist this. I could:
#3 is the most "proper" from a database/normalization standpoint. Your status is, in effect, a domain entity that's linked to the order entity.