cách tách lược đồ quan hệ
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 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 ... b25
U3 a2 a2 b13 a4 a5
17/36
17.1. Tách lược đồ quan hệ
Bổ đề:
Cho lược đồ quan hệ α =( U, F)
và phép tách δ ={ U1, U2, …, Uk } đối với lược đồ đó,
R là một quan hệ trên U, gọi Ri=R[Ui] thì:
R⊆ ... 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 α...
- 36
- 3K
- 55
ứ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
... PTH
Phép tách
Đ ị n h n g h ĩ a
Cho lược đồ quan hệ a = (U,F). Một phép tách lược đồ a là một họ các tập
con của U,
= (X
1
, X
2
, ,X
k
) thỏa tính chất
UX
i
k
i
1
Phép tách
... 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 ... = UV. Phép kết nối (tự nhiên) hai quan
hệ R(U) và S(V), ký hiệu R
S, cho ta quan hệ chứa các bộ được dán từ các bộ
u của quan hệ R với mỗi bộ v của quan hệ S (sao cho các trị trên miền thuộc...
- 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 37
lược đồ b bằng cách xóa khỏi lược đồ a các thuộc tính A, D và H. Ta thu được lược
đồ b = (V,G) trong đó V= U\ADH = BCE, G =...
- 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 ... một quan hệ mới mà quan hệ này chỉ
chứa các thuộc tính khóa của R. Quan hệ 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 quan hệ bị tách rời với các quan hệ còn lại.
Ví dụ ... 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
- 935
- 0
Bài 16. Chuẩn Hóa Lược Đồ Quan Hệ
Ngày tải lên :
14/10/2013, 18:11
... 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, ... 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 ... 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
Cách biểu hiện mối quan hệ nhân quả trong câu tiếng việt
Ngày tải lên :
09/11/2012, 16:22
... học) quan tâm, nhƣ: quan hệ thứ
tự, quan hệ bao hàm, quan hệ tƣơng tự, quan hệ đồng nhất, quan hệ mâu
thuẫn” [44, 314].
Quan hệ ngữ nghĩa bậc hai, làm nhiệm vụ cụ thể hoá cho các quan hệ
bậc ... trúc. Kiểu quan hệ trong các cấu trúc này có thể gọi là quan hệ
phụ thuộc một chiều hay quan hệ chính phụ.
Ngoài hai kiểu quan hệ cú pháp cơ bản trên đây (quan hệ đẳng lập và
quan hệ chính ...
1.2.2. Cách biểu hiện quan hệ cú pháp
17
1.2.3. Cách xác định quan hệ cú pháp trong câu
18
1.3. Sự tƣơng ứng giữa quan hệ ngữ nghĩa - quan hệ cú pháp 22
1.4. Một số khái niệm có liên quan...
- 100
- 1.7K
- 8
Cách biểu hiện mối quan hệ nhân quả trong câu tiếng việt.pdf
Ngày tải lên :
12/11/2012, 16:55
... trúc. Kiểu quan hệ trong các cấu trúc này có thể gọi là quan hệ
phụ thuộc một chiều hay quan hệ chính phụ.
Ngoài hai kiểu quan hệ cú pháp cơ bản trên đây (quan hệ đẳng lập và
quan hệ chính ...
quả).
1.3. Sự tƣơng ứng giữa quan hệ ngữ nghĩa - quan hệ cú pháp
Quan hệ ngữ nghĩa và quan hệ cú pháp có mối quan hệ chặt chẽ với
nhau nhƣng vẫn là hai kiểu quan hệ khác nhau về bản chất và ...
1.2.2. Cách biểu hiện quan hệ cú pháp
17
1.2.3. Cách xác định quan hệ cú pháp trong câu
18
1.3. Sự tƣơng ứng giữa quan hệ ngữ nghĩa - quan hệ cú pháp 22
1.4. Một số khái niệm có liên quan...
- 100
- 1K
- 1
tranh chấp lao động và đình công ở Việt Nam từ góc độ quan hệ lao động
Ngày tải lên :
27/03/2013, 16:28
... công và quan hệ lao động ở Việt Nam/TS. Chang Hee Lee và GS. Simon Clark. ILO Hà Nội, 2005,
tr. 6.
Thoả thuận trong hợp đồng lao động những điu khoản không phù hợp
với nội dung của quan hệ lao ... bỏng nhất trong quan hệ lao
động ở Việt Nam. Việc hiểu đúng, khoa học và khách quan các loại đình công
khác nhau là chìa khoá đánh giá sự tiến bộ cũng nh khó khăn trong quan hệ
lao động ở Việt ... tơng đơng.
Rõ ràng, đình công là một hiện tợng quan hệ lao động tự nhiên trong
nền kinh tế thị trờng. Nó biểu hiện một sự bế tắc trong quan hệ lao động, khi
có sự xung đột về quyền và lợi...
- 25
- 1.7K
- 18
Qúa trình quan hệ Việt Nam- Ấn Độ quan hệ Việt Nam- Ấn Độ
Ngày tải lên :
11/04/2013, 19:38
... mối quan hệ có tính chất biểu tợng của mối quan hệ Nam
- Nam, quan hệ giữa các nớc đang phát triển, quan hệ Việt Nam - ấn Độ
có thể để lại những kinh nghiệm quý báu cho việc xây dựng quan hệ ... mối quan hệ hữu nghị
truyền thống mang tầm chiến lợc với ấn Độ, mà cần phải xây dựng mối
quan hệ này thành mối quan hệ đối tác về kinh tế. Một mặt, cần đặt quan hệ
với ấn Độ trong khuôn khổ quan ...
một mặt mở rộng quan hệ với các đối tác mới, đồng thời tăng cờng quan
hệ với các nớc bạn truyền thống mà trong đó, mối quan hệ hợp tác toàn
diện với ấn Độ chiếm một vị trí quan trọng. Báo cáo...
- 14
- 1.4K
- 6
CÀI ĐẶT PHẦN MỀM TÍNH BAO ĐÓNG (A+) VÀ KIỂM TRA TÍNH BCNF CỦA SƠ ĐỒ QUAN HỆ
Ngày tải lên :
26/04/2013, 10:08
... dụ chứng tỏ quan hệ là 2NF
nhưng không là 3NF và có quan hệ là 3NF nhưng không là BCNF.
Nói cách khác, lớp các quan hệ BCNF là lớp con thực sự của lớp các
quan hệ 3NF và lớp các quan hệ 3NF này ... bản và thuộc tính thứ cấp đóng một vai trò quan trọng
trong việc chuẩn hóa các sơ đồ quan hệ và các quan hệ.
Đinh lý 26.
Cho trước một sơ đồ quan hệ s = < R, F > và một thuộc tính a. Bài
toán ... cho sơ đồ quan hệ và quan hệ.
Định nghĩa 1.
Giả sử r là một quan hệ trên R, A, B ⊆ R và A → B.
Khi đó ta nói A là tập sinh của B nếu
- |A| < |B|,
Hoàng Văn Thủy
46
Một số vấn đề liên quan đến...
- 77
- 980
- 2
cach vẽ luoc đồ Việt Nam
Ngày tải lên :
25/06/2013, 01:27
... mối quan hệ của các hiện tượng tự
nhiên và xã hội khác nhau, được chọn lọc và phản ánh phù hợp với mục đích của
từng bản đồ cụ thể.
+ Bản đồ địa lý chung là bản đồ địa lí tổng quát, bản đồ ... phẩm khác có liên quan đến bản đồ như: quả địa
cầu, các mô hình khác, lát cắt…
+ Bản đồ Tôpô (bản đồ địa hình) là loại bản đồ có tỷ lệ lớn (từ 1: 200.000 trở
lên) thể hiện một cách chính xác ... đồ chỉ thể hiện đầy đủ một yếu tố (hoặc một số yếu
tố) trong nội dung của bản đồ địa lí tổng quát.
+ Bản đồ học là khoa học nghiên cứu về lí luận, phương pháp và kỹ thuật để xây
dựng bản đồ...
- 6
- 7.2K
- 13
