bài tập tách lược đồ quan hệ
Bài 17. Phép Tách Lược Đồ Quan Hệ
Ngày tải lên :
14/10/2013, 18:11
... dung:
Tách lược đồ quan hệ
Phép tách bảo toàn phụ thuộc hàm
Thuật toán tách lược đồ thành 3NF
Tách không mất thông tin thành các
lược đồ ở dạng BCNF
Tổng kết
2/36
17.1. Tách lược đồ quan hệ
Giải:
Xây ... phép tách có kết nối không mất thông tin.
23/36
n,1
BÀI 17:
PHÉP TÁCH LUỢC ĐỒ QUAN HỆ
1/36
17.1. Tách lược đồ quan hệ
Bổ đề:
Mọi lược đồ quan hệ chỉ có hai thuộc tính đều ở dạng
BCNF
Giả thiết ... F/Z
27/36
17.4. Tách không mất thông tin thÀnh các
lược đồ ở dạng BCNF
Cho lược đồ quan hệ α =( 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ác lược đồ ở dạng...
- 36
- 3K
- 55
Kiểm tra tính mất mát thông tin của phép tách lược đồ quan hệ
Ngày tải lên :
29/09/2013, 04:20
... 5 bước:
B1: Đếm:
- Xác định xem quan hệ 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 quan hệ con (giả sử m quan hệ con).
B2: Vẽ:
Vẽ một bảng n+2 ... 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 quan hệ R(U, F). Hãy kiểm ta trính mất mát thông tin khi tách R
thành ... bắt đầu từ dòng 3, điền các quan hệ 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 quan hệ I thì tại ô (i,j) ta điền...
- 3
- 15.7K
- 120
Bài 16. Chuẩn Hóa Lược Đồ Quan Hệ
Ngày tải lên :
14/10/2013, 18:11
... niệm liên quan
Chuẩn hóa:
Là quá trình tách một lược đồ quan hệ thành một tập các
lược đồ con, sao cho quá trình tách là không mất thông tin
và các lược đồ con là tối ưu hơn lược đồ ban đầu ... chuẩn cao nhất
của lược đồ
Cho lược đồ quan hệ α =( U, F), hãy tìm dạng chuẩn cao nhất
của lược đồ α.
Input: Lược đồ quan hệ α =( U, F) ( ở đây ta giả thiết rằng
lược đồ α đã được chuẩn hóa, ... cao nhất của lược đồ
Mối quan hệ 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 đồ quan hệ THI và...
- 45
- 2.9K
- 58
ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
Ngày tải lên :
10/11/2012, 09:23
... 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 quan hệ rỗng, ký hiệu , là quan hệ không chứa bộ nào.
Vì mỗi quan hệ là một tập các bộ nên trong quan hệ không ... chuyển lược đồ quan hệ 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óa của lược đồ quan hệ qua ...
1.2.1. Quan hệ, thuộc tính, bộ. 7
1.2.2. Đại số quan hệ. 10
1.2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, Lƣợc đồ quan hệ. 13
1.2.4. Bao đóng của tập thuộc tính. 18
1.2.5. Phủ của tập phụ...
- 65
- 1.1K
- 2
Thu gọn lược đồ quan hệ và ứng dụng
Ngày tải lên :
23/11/2012, 09:35
...
1.3. Lược đồ quan hệ 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ủa lược đồ quan hệ 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 ... p là lược đồ 1NF
và mọi PTH không tầm thường X Y đều cho ta X là một siêu khoá.
(X Y, Y \ X )
X
+
= U
1.7.2 Định nghĩa phép tách
Cho lược đồ quan hệ p = (U,F). Một phép tách ... là lược đồ ở dạng chuẩn 3 (3NF) nếu p là lược đồ
1NF và mọi thuộc tính không khoá đều phụ thuộc trực tiếp vào mọi khoá.
A U
0
, K Key (p): K
*
A
LĐQH p = (U,F) được gọi là lược đồ...
- 66
- 1.1K
- 3
Luận văn: Ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
Ngày tải lên :
19/03/2013, 15:08
... nghệ thông tin, Trang 18
F9. Cộng tính ở vế phải: XY, XZ XYZ
F10. Bộ phận ở vế phải: XYZ XY
F11.Tính tích luỹ: XYZ, ZAV XYZA
Lược đồ quan hệ
Đ ị n h n g h ĩ a
Lược đồ quan hệ ... quan hệ R(U) và S(V) thỏa V U. Đặt M = U\V. Phép chia quan hệ
R cho quan hệ S, ký hiệu R:S, cho ta quan hệ
P(M) = R : S = { t.M | t
R, (t.M)*S
R }
Thứ tự thực hiện các phép toán quan ...
_______________________________________________________
Vũ Trí Dũng, Luận văn Thạc sĩ Công nghệ thông tin, Trang 10
1.2.2. Đại số quan hệ
Đại số quan hệ được xây dựng trên tập các quan hệ với các phép toán cơ sở là
chọn, chiếu, kết nối...
- 65
- 758
- 0
Chuẩn hóa lược đồ quan hệ
Ngày tải lên :
29/09/2013, 04:20
... «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 31
DẠNG 9: CHUẨN HÓA LƯỢC ĐỒ QUAN HỆ
Bài toán: Cho quan hệ R(U, F). Hãy chuẩn hóa quan hệ về 3 NF (hoặc BCNF).
Các kiến thức liện quan:
Thuộc ... thiểu của quan hệ R.
b. Kiểm tra tính mất mát thông tin khi tách R thành các quan hệ : R
1
(AC); R
2
(BDE);
R
3
(ABGH).
c.
Chuẩn hoá quan hệ R về dạng chuẩn 3NF.
Bài 9: Cho quan hệ R(U, ... CD}
Các quan hệ này đã ở 3NF.
Chú ý: Khi tách quan hệ và tập phụ thuộc hàm, nếu trong tập thụ thuộc hàm kết
quả có chứa thuộc tính mà nó không có mặt trong tập thuộc tính của quan hệ mới thì...
- 8
- 9K
- 224
Lược đồ quan hệ
Ngày tải lên :
07/10/2013, 00:20
... mật khẩu admin
Thay đổi thông tin công ty
Thống kê
Xem, phản hồi ý kiến thành viên
Kế
thừa
Lược đồ quan hệ
2. Giao diện dành cho thành viên:
Trang chủ:
+ Hiển thị thông tin các phim nổi bật nhất, ... 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 bại
dangnhapthatbai.asp
No
Yes
Thành ... 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 DVD
...
- 23
- 936
- 0
BÀI TẬP HÌNH HỌC VỀ QUAN HỆ SONG SONG
Ngày tải lên :
22/02/2014, 21:51
... song với BC. Mặt phẳng quay quanh IJ cắt cạnh CD ; BD tại M ; N
a) Chứng minh MN luôn đi qua một điểm cố định ?
b) Tìm tập hợp giao điểm của IN và JM ?
c)Tìm tập hợp giao điểm của IM và JN ... M để IJMN là hình bình
hành.
2) Gọi K là giao điểm của IM và JN. Tìm tập hợp các điểm K khi M di động trên
đoạn BD.
Bài6 :
Từ bốn điểm của hình bình hành ABCD vẽ bốn nửa đờng thẳng song song ...
Bài 7:
Cho hình chóp SABCD có đay là hình bình hành. Mặt phẳng (P) cắt SA; SB;
SC; SD lần lợt tại A; B; C; D. Chứng minh điều kiện cần và đủ để ABCD là
hình bình hành là mp(P) // (ABCD)
Bài...
- 20
- 891
- 0
Tìm tất cả các khóa của lược đồ quan hệ
Ngày tải lên :
29/03/2014, 18:54
... có tập siêu khóa S = {AB,BC,ABC}.
Tuy nhiên, vì AB 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óa của lượt đồ quan hệ
... {CA}
TN = {B} TG = {AC} # 0 nên ta làm tiếp bước 3
Ta có tập con X của tập TG = {0, A,C,AC}
Ta lấy từng thuộc tính thuộc tập con X của tập TG hợp với TN ta có các thuộc tính sau :
S1 = TN U 0 ... (Giao của 2 tập hợp để lấy thuộc tính chung của 2 Tập hợp đó)
Ví dụ : Cho L = {A,B,C,D,E} R = {D,E,F,G}
Vậy TG = L /cap R = {D,E}
Thuật toán :
Bước 1 :
Tìm tập thuộc tính nguồn TN và Tập thuộc...
- 4
- 19.2K
- 123
Lược đồ quan hệ có một khóa duy nhất. pptx
Ngày tải lên :
04/04/2014, 04:20
... 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 do quan 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 do quan 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...
- 3
- 739
- 3
Luận văn:ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu docx
Ngày tải lên :
27/06/2014, 16:20
...
1.2.1. Quan hệ, thuộc tính, bộ. 7
1.2.2. Đại số quan hệ. 10
1.2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, Lƣợc đồ quan hệ. 13
1.2.4. Bao đóng của tập thuộc tính. 18
1.2.5. Phủ của tập phụ ... nghệ thông tin, Trang 18
F9. Cộng tính ở vế phải: XY, XZ XYZ
F10. Bộ phận ở vế phải: XYZ XY
F11.Tính tích luỹ: XYZ, ZAV XYZA
Lược đồ quan hệ
Đ ị n h n g h ĩ a
Lược đồ quan hệ ...
Suy dẫn theo quan hệ
Đ ị n h n g h ĩ a
Cho tập PTH F trên tập thuộc tính U và f là một PTH trên U. Ta nói PTH f
được suy dẫn theo quan hệ từ tập PTH F và viết F├ f, nếu mọi quan hệ R(U)
thoả...
- 65
- 387
- 0
