Logical data independence
The capacity to change the conceptual schema without having to change
external schemas or application programs.
E.g., add a record type, change constraints, reduce the database.
Physical data independence
The capacity to change the internal schema without having to change
the conceptual schema.
E.g., creating additional access structures.