Chủ đề: cần pro về SQL
-
12-06-2010, 08:43 AM #1Junior Member
- Ngày tham gia
- Aug 2015
- Bài viết
- 0
cần pro về SQL
có ai pro về SQL cho mình hỏi cái
bà cô có ra cái bài tập: viết chương trình tìm phủ tối thiểu = ngôn ngữ SQL
mà khổ là trước h toàn học lý thuyết chứ chưa có thực hành lần nào nên ko biết cách làm mong các pro giúp mình với
-
12-07-2010, 01:11 AM #2Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 14
Nói thật mình không biết do mình trình kém hay sao mà chưa bao giờ nghe thấy chương trình tìm phủ. Nó là gì đó bạn?
-
12-07-2010, 02:27 AM #3Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 14
tui cũng chưa nghe bao giờ :Ma (61):
-
12-07-2010, 09:39 AM #4Junior Member
- Ngày tham gia
- Aug 2015
- Bài viết
- 0
hiểu chết liền ai mà biết đc phủ là cái giề chứ nhỉ
-
12-08-2010, 06:37 AM #5Silver member
- Ngày tham gia
- Aug 2015
- Bài viết
- 0
Bó tay luôn, chắc nghe nhầm rồi
-
12-08-2010, 06:51 AM #6Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Tìm phủ tối thiểu
Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm
1. Tách các phụ thuộc hàm sao cho vế phải chỉ còn một thuộc tính. (ví dụ: A->BC thành A->B và A->C)
2. Bỏ các thuộc tính dư thừa ở vế trái. (ví dụ: cho F = {A → B, B → C, AB → D} các phụ thuộc hàm có vế trái 1 thuộc tính là đầy đủ nên ta không xét, xét AB → D có B dư thừa(bỏ B) vì bao đóng của A có chứa B. A+=ABC) (dễ hiểu là chúng ta bỏ thuộc tính bên vế trái, khi và chỉ khi bao đóng của các thuộc tính còn lại có chứa thuộc tính đó)
3. Loại khỏi F các phụ thuộc hàm dư thừa. (Các thuộc tính ở vế phải của PTH chỉ xuất hiện di nhất 1 lần thì không thể loại bỏ. Còn lại tính bao đóng của tập thuộc tính vế trái nếu có xuất hiện thuộc tính vế phải thì có thể loại bỏ thuộc tính đó và đó là PTH dư thừa.)
Ví dụ: Cho lược đồ quan hệ Q(A,B,C,D) và tập pth F={AB->CD, B->C, C->D} Tìm phủ tối thiểu?
1. Tách các phụ thuộc hàm sao cho vế phải chỉ còn một thuộc tính.
+ ta có F={AB->C, AB->D, B->C, C->D}
2. Bỏ các thuộc tính dư thừa ở vế trái.
+ B->C, C->D Không xét vì vế trái chỉ có một thuộc tính.
+ xét AB->C : Nếu Bỏ A thì B+=BCD không chứa A nên không thể Bỏ A. Nếu Bỏ B thì A+=A. không bỏ được thuộc tính nào.
+ xét AB->D : Nếu Bỏ A thì B+=BCD không chứa A nên không thể Bỏ A. Nếu Bỏ B thì A+=A. không bỏ được thuộc tính nào.
3. Loại khỏi F các phụ thuộc hàm dư thừa.
+ xét AB->C : Tính AB+=ABCD = Q nên loại bỏ AB->C
+ xét AB->D : tính AB+=ABCD = Q nên loại bỏ AB->D
+ B->C : tính B+=B không thể bỏ.
+ C->D : tính C+=C không thể bỏ.
Phủ tối thiểu là Ftt = {B->C, C->D}
-
12-08-2010, 10:11 AM #7Junior Member
- Ngày tham gia
- Aug 2015
- Bài viết
- 0
bạn T_Long nói đúng rồi đó cái đó cũng giống như rút gọn các phụ thuộc hàm nhiều thuộc tính thành phụ thuộc hàm chỉ có 1 thuộc tính nhưng ko chưa thực hành bao h nên ko biết cách làm.
-
12-10-2010, 12:16 AM #8Junior Member
- Ngày tham gia
- Aug 2015
- Bài viết
- 0
ko có bạn nào giúp mình hả?
nhân tiện cho hỏi ai có bộ cài SQL có thể post lên dùm mình đc ko kèm hướng dẫn chi tiết luôn nha!
Bánh bao - một món ăn phong tục của Việt Nam đã trở thành 1 trong những món ăn nổi bật và được yêu thích không chỉ trong nước mà còn trên toàn cầu. Với hương vị đậm đà, đáng chú ý và dễ ăn, bánh bao...
Bí quyết làm thế nào để đại lý...