CƠ SỞ DỮ LIỆU QUAN HỆ CÁC KHÁI NIỆM CƠ BẢN

Hồ Cẩm Hà
C
h−¬ng 2
CƠ SỞ DỮ LIỆU QUAN HỆ
Hồ Cẩm Hà Chương 2
Các khái niệm cơ bản

Miền (Domain)
Để đặc tả một miền người ta chỉ ra một tên miền, một kiểu dữ liệu
và khuôn dạng dữ liệu.
Ví dụ 3.2:
Miền
Ma_Sv
là tập hợp các dãy ký tự có độ dài từ 5 đến 8, bắt
đầu là một chữ cái.
Miền
Ho_ten (Họ tên)
là tập các dãy chữ cái có độ dài không quá
35.
Miền
Đien_thoai (Số điện thoại)
là tập hợp các dãy 7 chữ số hợp lệ
đối với số điện thoại.
Hồ Cẩm Hà Chương 2
Các khái niệm cơ bản

Quan hệ (Relation)
Cho một quan hệ r xác định trên tập thuộc tính Ω = {A1, A2, …, An }.
Khi đór ⊆ Dom(A1) × Dom(A2) × Dom(A3) × …× Dom(An)

Như vậy quan hệ r là một tập hợp các n_bộ có dạng


r = { (a1, a2 , . . ., an)⎮ ai ∈ Dom(Ai), i = 1, 2,…,n }.
Hồ Cẩm Hà Chương 2
Ví dụ
Hồ Cẩm Hà Chương 2
Các khái niệm cơ bản

Lược đồ quan hệ (Relation scheme)
R = <Ω, F>
Ω là tập hữu hạn các thuộc tính của quan hệ,
F là tập các điều kiện giữa các thuộc tính(ràng buộc toàn vẹn).
Hồ Cẩm Hà Chương 2
Các khái niệm cơ bản

Với lược đồ quan hệ R, theo thời gian, nhiều quan hệ có cấu trúc và
ràng buộc toàn vẹn được mô tả bởi lược đồ này. Mỗi quan hệ như vậy
còn được gọi là một
thể hiện
của lược đồ R.

ký hiệu r(R)

ký hiệu t[X], t[Ai] với X ⊆Ω
Hồ Cẩm Hà Chương 2
Các tính chất đặc trưng của một
quan hệ

Một quan hệ có một tên phân biệt với tên các quan hệ khác

Mỗi ô trong bảng (quan hệ) chứa một giá trị nguyên tố


Mỗi thuộc tính trong quan hệ có một tên phân biệt

Các giá trị của một thuộc tính thuộc cùng một miền