... thuậttoántìm cơ sở của môđun con của một môđun. Đặc biệt chúng
tôi muốn xây dựng thuậttoántìm giao và tổng hai môđun con có cơ sở cho trước.
Thuật toán có thể ứng dụng để tìm cơ sở củacác ... tổng của A và B có hệ sinh là: {u
1
, u
2
, . . . , u
k
, v
1
, v
2
, . . . , v
s
}. Thuật toán
trên có thể được áp dụng để tìm cơ sở của A + B.
3.3.2 Áp dụng thuậttoántìm cơ sở của nhóm con của ... những trường hợp cụ thể chúng tôi đưa ra các thuật
toántìm giao của hai môđun con có cơ sở cho trước và thuậttoántìm cơ sở của
môđun con cho bởi một hệ sinh.
Trong quá trình thực hiện đề tài,...
... tu'o ng tranh. Quan h~ d = A x A \
p
Ia ffi9t quan h~
ph an xa, doi xu'n g va du'o c goi Ia quan h~ ph,!! thuqc tren
It.
Vi~c su dung quan h~ d9C I~p p hay quan h~ phu thuoc
d
theo ... each
t
u'ong tranh vai nhau.
Tir quan sat nay chung ta
dua
ra mi?t quan h~ tuo'ng dtro ng
nlnr
sau:
Quan h~
=1'~
A*
X
A*
diro'c dinh nghia la quan h~ tu'o'ng dtro'ng ... s11'A la mot bang chir cai hiru han.
Djnh
nghia 2.1.
1)
Mi?t quan h~ doi
xirng
va khong pharr x~ p ~
A
x
A
diroc goi la mi?t
quan
h~
aqc
14p
tren
A,
2)
Mi?t bdng chii: clii tu oru; tranh. la...
... 5 bước:
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 ... evaluation only.
H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 28
DẠNG 8: KIỂM TRA TÍNH MẤT MÁT 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 ... cột 3, điền J=1 n
Dòng 2 bắt đầu từ cột 3, điền các thuộc tính.
Cột 1, bắt đầu từ dòng 3, điều i = 1 m.
Cột 2, bắt đầu từ dòng 3, điền cácquanhệ con.
J=1 2 3 4 5 6 7
A B C D E G H
I=1...
... các quy trình thiết kế các cơ sở dữ
liệu quanhệ dùng trong cáchệ thống thông tin, cụ thể là:
- Tính bao đóng củacác tập thuộc tính,
- Tìmkhóacủacáclượcđồquan hệ.
- Chuẩn hoá LĐQH ... nhiên) hai quan
hệ R(U) và S(V), ký hiệu R
S, cho ta quanhệ chứa các bộ được dán từ các bộ
u củaquanhệ R với mỗi bộ v củaquanhệ S (sao cho các trị trên miền thuộc
tính chung M của hai ... 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...
... Thuậttoán
tìm một khoá, thuậttoán xác định thành viên, hay thuậttoán xác định PTH suy
dẫn, thuậttoántìm giao các khoá, thuậttoán xác định một lượcđồquanhệ có
một khoá duy nhất hay không ...
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ĐỒQUANHỆ
2.1. Định ... nhiều thuậttoán hữu
hiệu để tính toáncác đối tượng như bao đóng, khoá, phản khoá…Một số thuật
toán tốt theo nghĩa độ phức tạp giới hạn ở các hàm tuyến tính như : Thuậttoán
tìm một khoá, thuật...
... đóng
Tìmcáckhó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 ... nguyên thủy, tức là thuộc tính có
trong một khóa nào đócủa a (hợp củacá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ủacáckhóa
của a.
Rõ ràng, U
I
U
K
.
Ta cũng ... U
I
là siêu khóa. Vì U
I
là giao củacáckhóa đồng thời lại là
siêu khóa nên a không thể còn khóa nào khác ngoài U
I
. Ngược lại, nếu a chỉ có một
khóa duy nhất K thì giao củacáckhóa đương...
... các ví dụ chứng tỏ quanhệ là 2NF
nhưng không là 3NF và có quanhệ là 3NF nhưng không là BCNF.
Nói cách khác, lớp cácquanhệ BCNF là lớp con thực sự của lớp các
quanhệ 3NF và lớp cácquanhệ ... \ {g} = {h, s}
Khóa của sơ đồquanhệ s = < R,F > là {h, s}.
Thuật toán 7. (Tìm một khoá tối tiểu của một quan hệ)
Input: r = {h
1
, h
2
, , h
m
} là một quanhệ trên tập các thuộc tính ... liên quan đến dạng chuẩn trong hệ cơ sở dữ liệu
2.5 Cácthuậttoán liên quan
Trên cơ sở các định lý đã trình bầy ở trên, ta xây dựng các thuật
toán để xác định dạng chuẩn cho cácquanhệ và sơ đồ...
... CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 31
DẠNG 9: CHUẨN HÓA LƯỢCĐỒ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ột quanhệ 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ácquanhệ còn lại.
Ví dụ ... tách thành 4 quan hệ:
R
11
(E G). Khóa E ; F
11
={E → G}.
R
12
(B E). Khóa B ; F
12
={B → E}
R
21
(C H). Khóa C ; F
21
={C → H}
R
22
(A B C D). Khóa AB ; F
22
={AB → CD}
Các quanhệ này đã...
... kết quả tìm kiếm:
+ Hiển thị danh sách các DVD tìm được.
Trang hướng dẫn:
+ Hướng dẫn khách hàng các chỉ dẫn cần thiết để có thể giao dịch qua website.
Sơ đồ USE CASE của Người quản trị
Sơ đồ USE ... password:
+ Giúp supervisor có thể thay đổi password của mình.
VII
VII. Sơ đồ USE CASE của website:
Sơ đồ USE CASE của khách hàng
Sơ đồ USE CASE của khách hàng
Xem thông tin mới nhất về thị trường ... người quản trị:
VI
VI. Sitemap và nội dung của website:
SiteMap của Khách tham quan (Index.asp)
SiteMap của Khách tham quan (Index.asp)
Khách tham quan (index.asp)
Thành công?
Đăng nhập thất...
... Thuậttoántì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 đồ ... cao nhất củalượcđồ α.
Thuật toán:
Bước 1: Tìm tất cả cáckhóacủalượcđồ α.
Bước 2: Sử dụng thuậttoán kiểm tra lượcđồ ở dạng chuẩn
BCNF, nếu lượcđồ ở dạng BCNF thì dừng thuậttoán và kết ... form)
Thuậttoántìm dạng chuẩn cao nhất củalược đồ
Mối quanhệ giữa các dạng chuẩn
7/45
16.2.3. dạng chUẩn 3
(3NF-THiRD normal form)
Thuật toán 2:
Bước 1: Tìm tất cả khóacủalượcđồ α.
Bước...
... Tách lượcđồquan hệ
Phép tách bảo toàn phụ thuộc hàm
Thuậttoán tách lượcđồ thành 3NF
Tách không mất thông tin thành cáclượcđồ ở dạng BCNF
Tổng kết
2/36
17.1. Tách lượcđồquan hệ
Giải:
Xây ... khi đó R là một quanhệ 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đồ α =( U, F), ... 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ột lượcđồ thành một tập cáclượcđồ ở dạng
BCNF là phép tách...