Cấu trúc dữ liệu quan hệ là:

Thực thể và thuộc tính

Môi trường và ranh giới môi trường 

Thực thể, mối quan hệ và thuộc tính 

Các mối quan hệ

Bao đóng các phụ thuộc hàm

Phụ thuộc hàm

Các thuộc tính, bao đóng các thuộc tính

Khoá và siêu khoá

Không tồn tại các thuộc tính không khoá phụ thuộc vào khoá

Không tồn tại các thuộc tính không khoá phụ thuộc đầy đủ vào khoá và sơ đồ bắc cầu

Tồn tại các thuộc tính không khoá phụ thuộc vào khoá và sơ đồ bắc cầu

Tồn tại các thuộc tính không khoá phụ thuộc vào khoá

Một tập các ký hiệu biểu diễn dữ liệu

Một tập các quy tắc biểu diễn dữ liệu

Một tập các phép toán dùng để thao tác trên các hệ cơ sở dữ liệu

Một tập các phép toán dùng để cập nhật, bổ sung trên các hệ cơ sở dữ liệu

Xoá một thuộc tính hay xoá một nhóm các thuộc tính

Xoá một quan hệ hay xoá một nhóm các quan hệ

Xoá một hệ CSD

Xoá một bộ hay xoá một nhóm các bộ

Hợp tất cả vế phải của các phụ thuộc hàm

Bao đóng của X ứng với tập F là hợp của vế trái của các phụ thuộc hàm

Bao đóng của X ứng với tập F là hợp của vế phải của các phụ thuộc hàm

Thông tin về đối tượng

Giá trị của mỗi thuộc tính có thể xác định duy nhất giá trị các thuộc tính khác

Khoá gồm nhiều thuộc tính có khả năng biểu diễn các thuộc khác

Giá trị của một hay nhiều thuộc tính có thể xác định duy nhất giá trị các thuộc tính khác kể cả giá trị null

Khoá là một thuộc tính hay một tập các thuộc tính có khả năng biểu diễn duy nhất các thuộc tính còn lại

Cần có cơ chế kiểm soát, quản lý cơ sở dữ liệu

Các biện pháp bảo vệ an toàn thông tin trên mạng

Cần có các biện pháp bảo vệ chống truy nhập trái phép vào cơ sở dữ liệu

Các chiến lược truy nhập cơ sở dữ liệu

Nhằm thực hiện các phép lưu trữ dễ dàng

Nhằm tối ưu hoá truy vấn

Nhằm loại bỏ các dị thường thông tin khi thực hiện các phép lưu trữ

Nhằm thực hiện các phép tìm kiếm

Không tồn tại các thuộc tính không khoá phụ thuộc vào khoá

Không tồn tại các thuộc tính không khoá phụ thuộc đầy đủ vào khoá và sơ đồ bắc cầu

Tồn tại các thuộc tính không khoá phụ thuộc vào khoá và sơ đồ bắc cầu

Tồn tại các thuộc tính không khoá phụ thuộc vào khoá