bài tập phụ thuộc hàm u2013 chuẩn hóa csdl
bài giảng cơ sở dữ liệu chương 6: phụ thuộc hàm và chuấn hóa csdl - ths. nguyễn thị khiêm hòa
Ngày tải lên :
02/07/2014, 17:43
... THUỘC HÀM
Minh họa bằng hình ảnh
Hình 8.1. Ảnh hưởng của phụ thuộc hàm A->B đối với hai bộ t, u bất kỳ.
7
Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng
Phụ thuộc hàm và Chuẩn hóa CSDL
Functional ... Tìm khóa của quan hệ R
Tìm bao đóng
32
Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng
PHỤ THUỘC HÀM
Định nghĩa (1)
Ký hiệu
Khái niệm phụ thuộc hàm
f
trên quan hệ
R
giữa hai tập hợp các
thuộc ... hai phụ thuộc hàm A B, v BC
ã Chng minh rng R cng tha món ph thuc hm AC
ã Chng minh rng R khụng tha món phụ thuộc hàm
CA
Ví dụ
11
Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng
PHỤ THUỘC...
- 74
- 766
- 0
BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDL doc
Ngày tải lên :
04/07/2014, 22:20
... Administration
7
Bài tập
PHỤ THUỘC HÀM – CHUẨN HÓA CSDL
Bài tập 1
1/ Cho quan hệ sau:
r( A B C D E)
a
1
b
1
c
1
d
1
e
1
a
1
b
2
c
2
d
2
d
1
a
2
b
1
c
3
d
3
e
1
a
2
b
1
c
4
d
3
e
1
a
3
b
2
c
5
d
1
e
1
Phụ thuộc ... Q
4
(ABCDEGHIJ)
F
4
={BH→I;GC→A;I→J;AE→G;D→B;I→H}
16) Chứng minh rằng:
3
Xác định các phụ thuộc hàm và chuẩn hóa bảng thành 3NF
16) Cho một quan hệ R ={A, B, C, D, E, F, G, H, I, J} và tập phụ thuộc hàm
F = { A,B C
A D, E
B F
FG, H
D ... và tập phụ thuộc hàm F =
{A→B;B→C;A→D;D→C}
Và một lược đồ CSDL như sau: C ={Q
1
(AB);Q
2
(AC);Q
3
(BD)}
a) C có bảo toàn thông tin đối với F
b) C có bảo toàn phụ thuộc hàm ?
4/ Kiểm tra dạng chuẩn...
- 9
- 4.5K
- 53
Bài tập phụ thuộc hàm
Ngày tải lên :
16/08/2012, 09:16
... nói tập thuộc tính Y phụ thuộc hàm vào tập
thuộc tính X (Y functional dependent on X ) hoặc tập thuộc tính X xác định hàm tập thuộc tính
Y (X functional determines Y).
Cho f là một phụ thuộc ... của tập phụ thuộc hàm F, nếu F
+
=F thì ta nói F là một tập đầy đủ
các phụ thuộc hàm, đôi khi ta còn nói F là tập đóng.
5. Định nghĩa suy dẫn theo quan hệ
Cho F là một tập các phụ thuộc hàm ... G*
.
3. Tính luỹ đẳng: Với mọi tập phụ thuộc hàm F thì ta luôn có (F*)*=F*.
6. Bao đóng của tập thuộc tính
Cho tập phụ thuộc hàm F trên U, X⊆U, bao đóng của tập thuộc tính X, kí hiệu là X
+
...
- 8
- 7.2K
- 169
Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu quan hệ
Ngày tải lên :
29/09/2013, 11:20
... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộc hàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ ... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộc hàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ ... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộc hàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ...
- 8
- 2.2K
- 33
Bài tập phụ thuộc hàm
Ngày tải lên :
29/03/2014, 18:54
... phải là khóa không
3. Kiểm tra 2 tập phụ thuộc hàm có tương đương
4. Kiểm tra 1 phụ thuộc hàm có được suy diễn từ tập
phụ thuộc hàm cho trước
5. Tìm tất cả các khóa
6. Tìm phụ thuộc hàm dư thừa
7. ... thừa
7. Tìm tập bao phủ tối thiểu
8. Xác định chuẩn hóa và chuẩn hóa dữ liệu
Bi tp kt hp
ã
Cho R = ABCDEFGH, vi tp ph thuộc hàm sau:
a. Tìm phủ tối thiểu
b. Tìm tất cả khóa
c. Xác định chuẩn hóa cao ... khi:
ã
Mi ph thuc hm ca F c suy ra t G
ã
Mi ph thuộc hàm của G được suy ra từ F
–
Kiểm tra từng phụ thuộc hàm của F và G như trên
–
2 tập phụ thuộc hàm này có tương đương:
Cỏch lm
ã
Lu ý: ta cú...
- 17
- 2.2K
- 9
Bài 12. Phủ Của Tập Phụ Thuộc Hàm
Ngày tải lên :
14/10/2013, 18:11
... là mọt phụ thuộc hàm có vế trái không
dư thừa hay Y phụ thuộc hàm đầy đủ vào Z hay phụ thuộc
hàm đầy đủ.
Chú ý: Phụ thuộc hàm có vế trái chứa một thuộc tính là
phụ thuộc hàm đầy đủ.
8
BÀI 12: ... định
X→Y là thành viên của F.
5
12.3: Phụ thuộc hàm không dư thừa
12.3.1: Phụ thuộc hàm dư thừa
Cho F là tập các phụ thuộc hàm trêu U, f là một phụ thuộc
hàm của F tức là f ∈ F, f được gọi là ... TẬP PHỤ THUỘC HÀM
12.1: Định nghĩa tương đương
Định lý: Cho F là tập các phụ thuộc hàm trên U và f là một
phụ thuộc hàm trên U, khi đó 2 việc sau tương đương
(1)F├f
(2)F╞f
Tức là, phụ thuộc...
- 31
- 649
- 11
chương 5 Phủ của tập phụ thuộc hàm
Ngày tải lên :
29/09/2013, 14:20
... AB → C là phụ thuộc hàm không đầy đủ
B → C là phụ thuộc hàm đầy đủ
Chú ý: phụ thuộc hàm có vế trái chứa một thuộc tính là phụ thuộc hàm đầy đủ.
Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B ... là tập phụ thuộc hàm có vế phải một thuộc tính.
3 Tập phụ thuộc hàm không dư thừa
Nói rằng F là tập phụ thuộc hàm không dư thừa nếu không tồn tại F’⊂ F sao
cho F’≡ F. Ngược lại F là tập phụ thuộc ... G’
+
không chứa phụ thuộc hàm CD→E ⇒ F
không tương đương với G’
II PHỦ TỐI THIỂU CỦA MỘT TẬP PHỤ THUỘC HÀM (minimal cover)
1 Phụ thuộc hàm có vế trái dư thừa
F là tập các phụ thuộc hàm trên lược...
- 9
- 2.6K
- 46
Bài giảng Cơ sở dữ liệu - Bài 4: Phụ thuộc hàm
Ngày tải lên :
26/05/2014, 18:02
... nh phụ thuộc hàm để lưu riêng một cách
tuỳ tiện cú th dn n d tha
ã Tp ph thuc hàm không dư thừa được gọi là
phủ tối tiểu
– Vế phải gồm một thuộc tính
– Vế trái không dư thừa
– Không có phụ ... triển cây với thuộc tính bổ sung mà không
làm đỉnh mới có thuộc tính dư thừa
13/08/2012 HVĐ – THQL 32
CƠ SỞ DỮ LIỆU
Bài 4:
PHỤ THUỘC HÀM
13/08/2012 1 HVĐ – THQL
TH SC
ã Xột I v C->DI ... gc, X = R – VP, và
– Tập bổ sung, Z = VT X
+
ã nh l khúa nu bao úng bng vi R
ã Vi mi nh X không là khóa:
– Xác định tập bổ sung (R’ – X
+
)
– Phát triển cây với thuộc tính bổ sung mà không...
- 54
- 1.1K
- 16
Tài liệu Bài tập về phụ thuộc hàm pptx
Ngày tải lên :
13/12/2013, 17:15
... và tập phụ thuộc hàm F={A->B, B->C, A->D, D-
>C}
CHƯƠNG 2: PHỤ THUỘC HÀM
Bài 1: Cho quan hệ r dưới đây:
Hình 3Hình 3 (graphics3.png)
Tìm những phụ thuộc hàm thoả r
Bài 2: Phát biểu ... ABCDEGH ) và tập phụ thuộc hàm F xác định trên R
F = { A -> D, AB -> DE, CE -> G, E -> H}
Tính bao đóng: (AB)+
Bài 7: Cho lược đồ quan hệ R = ( ABCDEG) và tập phụ thuộc hàm F xác định ...
Bài 3: Cho lược đồ quan hệ R và tập các phụ thuộc hàm
F = { AB -> E, AG -> I, BE -> I, E -> G, GI ->H}
Chứng minh rằng: AB ->GH
Bài 4: Cho lược đồ quan hệ R và tập các phụ...
- 5
- 3.5K
- 60
BAI TAP PHU DAO HOA 10
Ngày tải lên :
29/01/2013, 16:54
... Trường THPT Trần Phú Tài liệu ôn tập Hoá học 10
BÀI TẬP CHƯƠNG OXI – LƯU HUỲNH
Câu 1: Viết các phản ứng xảy ra khi cho Fe, FeO, Fe
3
O
4
, ... clorua vôi ?
Dạng 4: Tính toán theo phương trình hóa học (bài toán lượng dư)
Học kì II – Năm học 2010 – 2011 Page 3
Trường THPT Trần Phú Tài liệu ôn tập Hoá học 10
a) Xác định nguyên tử khối của ... hành nội bộ)
Học kì II – Năm học 2010 – 2011 Page 14
Trường THPT Trần Phú Tài liệu ôn tập Hoá học 10
BÀI TẬP CHƯƠNG HALOGEN
Dạng I: Viết PTHH
Câu 1: Viết các phương trình phản ứng xảy ra (nếu...
- 14
- 1.3K
- 31
PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN
Ngày tải lên :
28/03/2014, 21:22
... b5b Œb8
J 0v50b0
*J v5b Œb8
CJ ab vŒ
HÓA ĐƠN
ab 0b50b0bVb b5b Œb8bŒ
Qg
/%/@=%$
1
A&...
- 87
- 2.4K
- 5
Tìm thêm:
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định các nguyên tắc biên soạn
- khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn
- khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản
- khảo sát chương trình đào tạo gắn với các giáo trình cụ thể
- xác định thời lượng học về mặt lí thuyết và thực tế
- tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam
- điều tra đối với đối tượng giảng viên và đối tượng quản lí
- điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1
- khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam
- khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct
- phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến hiệu suất h fi p2