Hi,
If you register the billing address you enter will have one id, and its copy as shipping address will have another id. It will be the same ids in the order.
If you come back later on, and login and proceed to a payment without changing your billing/shipping addresses, they will have the same ids too.
However, if you modify an address, then the system will automatically unpublish the original address (so that it can still be attached to the old order you made in the past), and the modified address will have a new id.
If you do a guest checkout, then even if you use a the same addresses each time (you will have to re-enter them each time), the addresses will have different ids each time.