After I manage categories, the relation between records and categories remain?

For example, I rename the categories, or move the categories to another parent categories.
After I manage categories, the relation between records and categories remain?

Yes. Categories are treated

Yes. Categories are treated just as labels.