Ban chỉ ĐẠo công nghệ thông tin của cơ quan đẢng giáo trình thiết kế, XÂy dựng và quản trị CƠ SỞ DỮ liệu hà NỘI, 2004



tải về 1.04 Mb.
trang9/29
Chuyển đổi dữ liệu07.07.2016
Kích1.04 Mb.
1   ...   5   6   7   8   9   10   11   12   ...   29

I. CÁC KHÁI NIỆM CỦA MÔ HÌNH QUAN HỆ


Mô hình quan hệ biểu thị cơ sở dữ liệu như một tập các quan hệ. Mỗi quan hệ có thể được biểu diễn như một bảng giá trị, mỗi một dòng trong bảng biểu thị một tấp hợp các giá trị dữ liệu liên quan với nhau. Trong chương trước, chúng ta đã đưa ra các khái niệm về kiểu thực thể và kiểu liên kết như là các khái niệm để mô hình hoá dữ liệu của thế giới thực. Trong mô hình quan hệ, mỗi một dòng trong bảng biểu thị một sự kiện tương ứng với một thực thể hoặc một liên kết của thế giới thực. Tên bảng và tên các cột dùng để giúp giải thích ý nghĩa của các giá trị trong mỗi hàng. Mọi giá trị trong một cột đều cùng một kiểu dữ liệu

Theo thuật ngữ mô hình quan hệ hình thức, mỗi hàng được gọi là một bộ, mỗi đầu cột được gọi là một thuộc tính, và bảng được gọi là một quan hệ.


1.Miền, thuộc tính, bộ và quan hệ


Một miền D là một tập hợp các giá trị nguyên tử, điều đó có nghĩa là mỗi giá trị trong miền là không thể phân chia trong phạm vi mô hình quan hệ. Để dặ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. Một số ví dụ về miền:

. Họ tên : Là một tập hợp các dãy chữ cái có độ dài <= 30

. Tuổi : là một tập các số nguyên nằm trong khoảng từ 1 đến 120

Ngoài ra, trong cơ sở dữ liệu người ta còn chỉ ra các thông tin phụ để thể hiện các giá trị của miền, chẳng hạn các đơn vị tính như tiền, trọng lượng, …

Một lược đồ quan hệ R, ký hiệu là R(A1,A2,…., An), được tạo nên từ một tên quan hệ R một danh sách các thuộc tính A1,A2,…., An. Mỗi một thuộc tính Ai là tên vai trò của một miền D nào đó trong lược đồ quan hệ R. D

được gọi là miền giá trị của Ai và được ký hiệu là Dom(Ai). Một lược đồ quan hệ được sử dụng để môt tả một quan hệ ; R được gọi là tên của quan hệ đó. Cấp của một quan hệ là số các thuộc tính của lược đồ quan hệ của nó.Ví dụ, ta có lược đồ cấp 5: Sinhviên(Mãsố, Họtên, Ngàysinh, Giớitính, Địachỉ). Quan hệ tương ứng với nó là một bảng có tên là Sinhviên, có 5 cột có tên là các thuộc tính, mỗi thuộc tính có một miền.

Một quan hệ hoặc trạng thái quan hệ r của lược đồ quan hệ R(A1,A2,…., An) được ký hiệu là r(R), là tập hợp các n-bộ r = t1, t2, ….., tn . Mỗi n-bộ t là một danh sách có thứ tự của n giá trị, t = < v1, v2, ……, vn >, trong đó mỗi vi, 1<= i <= n, là một phần tử của Dom(Ai) hoặc là một giá trị không xác định

(null value). Giá trị thứ i của bộ t, tương ứng với thuộc tính Ai được tham chiếu đến như là t[Ai]. Hình 3.1 chỉ ra một ví dụ của quan hệ Sinhviên tương ứng với sơ đồ quan hệ SINHVIÊN ở trên. Mỗi bộ trong quan hệ biểu diễn một sinh viên cụ thể. Quan hệ được biểu diễn như một bảng, trong đó mỗi bộ được biểu diễn như một hàng và mỗi thuộc tính tương ứng với mỗi đầu cột chỉ ra vai trò của các giá trị trong cột đó. Các giá trị không xác định biểu thị các thuộc tính mà giá trị của nó không biết được hoặc không tồn tại đối với từng bộ Sinh viên cụ thể.



SINH VIÊN

Họ tên

Mã số

Ngày sinh

Giới tính

Địa chỉ




Lê Vân

4515202

12/09/84

Nữ

Hà Nội




Hoàng Tùng

4516802

21/03/84

Nam

Bắc Ninh




Trương Định

4620503

15/05/85

Nam

Hà Nam




Phạm An

4612203

16/04/85

Nam

Nam Định




Đỗ Cung

4521402

10/01/84

Nam

Nghệ An

Hình 3.1 Quan hệ SINH VIÊN

Định nghĩa quan hệ ở trên có thể phát biểu lại như sau : Một quan hệ r(R) là một quan hệ toán học cấp n trên các miền giá trị dom(A1), dom(A2),…….., dom(An), đó là tập con của tích Đề cac của các miền xác định R:

r(R)  (dom(A1) x dom(A2) x ……x dom(An))

Tích Đề cac moi tổ hợp có thể có của các giá trị từ các miền đã cho. Như vậy, nếu ta ký hiệu lực lượng của một miền D là D và giả thiết rằng mọi miền đều hữu hạn thì tổng số các bộ trong tích Đề cac là

dom(A1)*dom(A2)* ………..*dom(An)

ở ngoài tất cả các tổ hợp có thể có này, một trạng thái quan hệ ở một thời điểm cho trước – gọi là trạng thái quan hệ hiện tại – chỉ phản ảnh các bộ giá trị biểu diễn một trạng thái cụ thể của thế giới thực. Nói chung, do trạng thái của thế giới thực thay đổi, quan hệ cũng bị thay đổi thành trạng thái quan hệ khác. Lược đồ R là ổn định, không thay đổi, trừ phi phải thêm vào một số thuộc tính để biểu diễn một thông tin mới chưa được lưu trữ trong quan hệ.

Có thể xảy ra trường hợp nhiều thuộc tính có cùng một miền giá trị. Các thuộc tính chỉ ra các vai trò khác nhau đói với miền. Ví dụ, hai thuộc tính ĐịachỉNV và ĐịachỉĐV có cùng miền giá trị nhưng thuộc tính thứ nhất tham chiếu đến địa chỉ của nhân viên còn địa chỉ thứ hai tham chiếu đến địa chỉ của đơn vị.

1   ...   5   6   7   8   9   10   11   12   ...   29


Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2016
được sử dụng cho việc quản lý

    Quê hương