... chứa trong ABC và BC chứa trong ABC nên loại bỏ siêu khóa ABC ra khỏi tập siêu
khóa
Vậy ta có, tập khóa K = {AB,BC} là khóacủa lượt đồquan hệ
Để lại phản hồi
Posted by tltiendat on 05/12/2011 ... :
Tìm tất cả các tập con X của TG
Bước 4 :
Tìm Siêu khóa( S ) bằng cách với mọi X , nếu (TN U X ) = Q thì khi đó S = TN U X
Bước 5 :
Tìm Khóa( K ) bằng cách loại bỏ các siêu khóa không tối thiểu
Với ... nên S2 = AB là siêu khóa
S3 = TN U C = BC Ta có BC = ABC = Q nên S3 = BC là siêu khóa
S4 = TN U AC = ABC Ta có ABC = ABC = Q nên S4 = ABC là siêu khóa
Vậy ta có tập siêu khóa S = {AB,BC,ABC}.
Tuy...
... qua trong m\le sau.
M9t so khai niern va ket qua quan trong cua ly thuydt cac h~
CO"
s(r
dir li~u (CSDL) quan h~
nhir quan h~ va hro'c doquan h~, phu thuoc ham, h~ tien de Armstrong, ... ra m9t di'eukien can va dii dEfmot hro'c d~ quan h~
S
c6 dung
m9t kh6a. M9t so k~t qua lien quan t&i kiEfu
111'qc
d~ quan h~ nay cling dii diro'c thidt l~p.
1.
McY
DAU
Trong ... a6:
G
=
O\R.
(2)
2.
LUQ'C
DO
QUAN H~ CO MQT KHOA DUY NHAT
Trong
nhimg
di'eu kien nhat dinh, m9t lucre doquan h~
S
=
(0,
F)
co th€ co ffi9t kh6a duy
nhat,
Dinh ly sau day cho m9t dieu ki~n can va dli
M
m9t hroc do quan...
...
B1: Đếm:
- Xác định xem quanhệ R có bao nhiêu thuộc tính (giả sử n thuộc tính)
- Xác định xem tách R thành bao nhiêu quanhệ con (giả sử m quanhệ con).
B2: Vẽ:
Vẽ một bảng n+2 cột và m+2 ... For evaluation only.
H-ớng dẫn ôn tập CSDL quanhệ
Tài liệu tham khảo Trang 28
DNG 8: KIM TRA TNH MT MT THÔNG TIN CỦA PHÉP TÁCH.
Bài toán: Cho quanhệ R(U, F). Hãy kiểm ta trính mất mát thông ... bắt đầu từ dòng 3, điền các quanhệ con.
J=1 2 3 4 5 6 7
A B C D E G H
I=1 R
1
(ABCD)
2 R
2
(ABC)
3 R
3
(CEGH)
Điền các ô (i, j): Nếhuộc tính J có trong quanhệ I thì tại ô (i,j) ta điền...
... chuyển lượcđồquanhệ theo một tập thuộc
tính X. Khảo sát sự phụ thuộc của phép dịch chuyển thông qua các tính chất của tập
thuộc tính X. Khảo sát hai dạng biểu diễn khóacủalượcđồquanhệ qua ... Công nghệ thông tin, Trang 8
Ta ký hiệu t(U) là một bộ trên tập thuộc tính U.
Một quanhệ rỗng, ký hiệu , là quanhệ không chứa bộ nào.
Vì mỗi quanhệ là một tập các bộ nên trong quanhệ không ... trình thiết kế các cơ sở dữ
liệu quanhệ dùng trong các hệ thống thông tin, cụ thể là:
- Tính bao đóng của các tập thuộc tính,
- Tìmkhóacủa các lượcđồquan hệ.
- Chuẩn hoá LĐQH
Số hóa...
...
1.3. Lượcđồquanhệ 7
1.4. Bao đóng của tập thuộc tính 7
1.5. Phủ của tập phụ thuộc hàm 9
1.6. Khoácủalượcđồquanhệ 14
1.7. Chuẩn hoá LĐQH trên cơ sở PTH 20
Chương 2
KỸ THUẬT THU GỌN LƯỢC ... toán xác định mộtlượcđồquanhệ có
một khoá duy nhất hay không …
Một nhận xét hết sức tự nhiên là nếu kích thước của LĐQH càng nhỏ thì
hiệu quả xử lý hay tính toán càng cao. Một số hướng ...
Endfor;
G := Reduced (G);
Return G;
End Mincover.
1.6 Khóacủalượcđồquanhệ
Cho LĐQH p = (U, F). Tập thuộc tính K U được gọi là khóacủa LĐQH
p nếu:
(i) K
+
= U
(ii) AK: (K\{A})
+
...
... đóng
Tìm các khóacủalượcđồquan hệ.
Chuẩn hoá LĐQH
1.2. CÁC KHÁI NIỆM CƠ SỞ
Trong các mô hình dữ liệu thì mô hình dữ liệu quanhệ được sử dụng rộng rãi
hơn cả do tính trực quan, kiến ... E, E BC}.
Ta dễ dàng tìm được hai khóacủalượcđồ b, Key(b) = {BC, E}. Để thu được
Key(a) ta chỉ việc thêm tập thuộc tính AH (không thêm D) vào mỗi khóacủalược
đồ b. Vậy Key(a) = {AHBC, ... nguyên thủy, tức là thuộc tính có
trong mộtkhóa nào đócủa a (hợp của các khóa) ,
U
I
là tập các thuộc tính có trong mọi khóa, tức là giao của các khóa
của a.
Rõ ràng, U
I
U
K
.
Ta cũng...
... K
5
\ {g} = {h, s}
Khóa của sơ đồquanhệ s = < R,F > là {h, s}.
Thuật toán 7. (Tìm mộtkhoá tối tiểu củamộtquan hệ)
Input: r = {h
1
, h
2
, , h
m
} là mộtquanhệ trên tập các thuộc ... sơ đồquanhệ s = <R,F> là đơn thì
độ phức tạp thời gian tìmquanhệ r sao cho F
+
= F
r
là đa thức.
Từ điều này và mệnh đề 6 ta có
Mệnh đề 7.
Cho s là một sơ đồquanhệ đơn và r là một ... chúng ta đưa ra một số các đặc trưng của dạng
chuẩn BCNF cho sơ đồquanhệ và quan hệ.
Định nghĩa 1.
Giả sử r là mộtquanhệ trên R, A, B ⊆ R và A → B.
Khi đó ta nói A là tập sinh của B nếu
- |A|...
...
dạng Khóa → Không khóa thì tách R thành:
R
1
(XY). Khóacủa R
1
là X ; tập phụ thuộc hàm F
1
={X → Y}
R
2
(X +Khóa của R + các thuộc tính không khóa còn lại). Khóacủa R
2
là khóa
của R+ ... tập CSDL quanhệ
Tài liệu tham khảo Trang 31
DNG 9: CHUN HểA LC QUANHỆ
Bài toán: Cho quanhệ R(U, F). Hãy chuẩn hóa quanhệ về 3 NF (hoặc BCNF).
Các kiến thức liện quan:
Thuộc tính khóa:
... mộtquanhệ mới mà quanhệ này chỉ
chứa các thuộc tính khóacủa R. Quanhệ mới này không có tập phụ thuộc hàm và nó
đóng vai trò làm cầu nối quanhệ bị tách rời với các quanhệ còn lại.
Ví dụ...
... ngắn gọn của các DVD.
Trang tìm kiếm:
+ Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.
Trang tìm kiếm nâng cao:
+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD.
Trang tìm kiếm:
+ Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.
Trang tìm kiếm nâng cao:
+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD.
Trang tìm kiếm:
+ Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD.
Trang tìm kiếm nâng cao:
+ Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm...
... Thuật toán tìm dạng chuẩn cao nhất
của lược đồ
Cho lượcđồquanhệ α =( U, F), hãy tìm dạng chuẩn cao nhất
của lượcđồ α.
Input: Lượcđồquanhệ α =( U, F) ( ở đây ta giả thiết rằng
lược đồ α đã ... toán tìm dạng chuẩn cao nhất củalược đồ
Mối quanhệ giữa các dạng chuẩn
13/45
BÀI 16:
CHUẨN HOÁ LƯỢCĐỒQUAN HỆ
1/45
16.2.2. dạng chUẩn 2
(2NF-Second normal form)
Xét các hiện hành của 2 lược ... C03 VTN Vi t Namệ
Bảng 16.1: Một thể hiện củalượcđồquanhệ
QLCAP
12/45
16.1. Một số khái niệm liên quan
Định nghĩa phụ thuộc hàm đầy đủ:
Cho lượcđồquanhệ α=(U, F), X, Y, Y⊆U tập thuộc...
... a2 a2 b13 a4 a5
17/36
17.1. Tách lượcđồquan hệ
Bổ đề:
Cho lượcđồquanhệ α =( U, F)
và phép tách δ ={ U1, U2, …, Uk } đối với lượcđồ đó,
R là mộtquanhệ trên U, gọi Ri=R[Ui] thì:
R⊆ ... là một
phép tách khi đó R là mộtquanhệ trên U, kí hiệu:
mδ(R) =R[U1]*[U2]*…*[Uk]
4/36
∀
17.1. Tách lượcđồquan hệ
Bổ đề: Mọi lượcđồquanhệ chỉ có hai thuộc tính đều ở
dạng BCNF
Cho lược ... không mất thông tin thÀnh các
lược đồ ở dạng BCNF
Cho lượcđồquanhệ α =( U, F),
và phép tách δ ={ U1, U2, …, Uk },
phép tách mộtlượcđồ thành một tập các lượcđồ ở dạng
BCNF là phép tách...