Relational databases in Access rely on primary keys and relationships between tables, with tools like the Relationships tool and features like referential integrity to ensure data consistency.