bài 17 phé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

... Thuật toán tách lược đồ thành 3NF Tách không thông tin thành lược đồ dạng BCNF Tổng kết 3/36 17. 1 Tách lược đồ quan hệ Định nghĩa: Phép tách lược đồ quan hệ α =( U, F) phép thay tập lược đồ αi=(Ui, ... 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 thông tin thành lược đồ dạng BCNF Tổng kết 2/36 nội dung: Tách lược đồ quan hệ Phép tách ... 8/36 17. 1 Tách lược đồ quan hệ Bài toán: Cho lược đồ quan hệ α =( U, F) phép tách δ, hỏi phép tách có thông tin hay không, hay với phép tách δ cần kiểm tra xem đẳng thức mδ(R)=R, với R(U) 9/36 17. 1...

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

... n u t n t i nh t m t dòng ch a toàn aj (j=1 n) phép tách không m t mát thông tin Ngư c l i, phép tách có m t mát thông tin V i ví d trên, phép tách có m t mát thông tin Các ý: Trong trình làm ... dÉn «n tËp CSDL quan hÖ Cho quan h R(U, F): U ={A B C D E G H} F = {A → D, B → CE, C → G, E →H} Hãy ki m tra tính m t mát thông tin tách R thành: R1(ABCE), R2(ABDH), R3(CGH) Bài gi i: I=1 R1(ABCE) ... Xét B → CE có làm b ng dòng Xét C → G có làm b ng dòng 1, 2, Xét E → H làm b ng dòng K t lu n: Phép tách không m t mát thông tin Tµi liÖu tham kh¶o Trang 30 ...

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

... cao lược đồ Mối quan hệ dạng chuẩn 3/45 16.1 Một số khái niệm liên quan Chuẩn hóa: Là trình tách lược đồ quan hệ thành tập lược đồ con, cho trình tách không thông tin lược đồ tối ưu lược đồ ban ... lược đồ Mối quan hệ dạng chuẩn 41/45 16.2 Thuật toán tìm dạng chuẩn cao lược đồ Cho lược đồ quan hệ α =( U, F), tìm dạng chuẩn cao lược đồ α Input: Lược đồ quan hệ α =( U, F) ( ta giả thiết lược ... cao lược đồ Mối quan hệ dạng chuẩn 34/45 16.2.4 dạng chUẩn BCNF (Boyce Codd normal form) Định nghĩa 1: Cho lược đồ quan hệ α= ( U, F), lược đồ α gọi dạng chuẩn Boyce Codd, ký hiệu BCNF, lược đồ...

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

... LĐQH sở PTH Phép tách Định nghĩa Cho lược đồ quan hệ a = (U,F) Một phép tách lược đồ a họ tập U,  = (X1, X2, ,Xk) thỏa tính chất k  Xi U i 1 Phép tách  = (X1, X2, ,Xk) lược đồ a gọi không ... gọi phép toán tập hợp quan hệ (tương thích) Phép chia Định nghĩa Cho hai quan hệ R(U) 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 = { ... Descartes, quan hệ R ghép với quan hệ S Phép cộng (hợp) Định nghĩa Phép hợp (theo lý thuyết tập hợp nối dọc) hai quan hệ tương thích R(U) S(U), ký hiệu RS, R+S, cho ta quan hệ chứa quan hệ thành...

65
1.1K
2

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

... LĐQH sở PTH Phép tách Định nghĩa Cho lược đồ quan hệ a = (U,F) Một phép tách lược đồ a họ tập U,  = (X1, X2, ,Xk) thỏa tính chất k  Xi U i 1 Phép tách  = (X1, X2, ,Xk) lược đồ a gọi không ... gọi phép toán tập hợp quan hệ (tương thích) Phép chia Định nghĩa Cho hai quan hệ R(U) 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 = { ... Descartes, quan hệ R ghép với quan hệ S Phép cộng (hợp) Định nghĩa Phép hợp (theo lý thuyết tập hợp nối dọc) hai quan hệ tương thích R(U) S(U), ký hiệu RS, R+S, cho ta quan hệ chứa quan hệ thành...

65
758
0

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

65
387
0

Phép chuyển dịch lược đồ quan hệ

Ngày tải lên : 25/03/2015, 10:23

71
784
0

Thu gọn lược đồ quan hệ và ứng dụng

Ngày tải lên : 23/11/2012, 09:35

... hiểu kỹ thuật thu gọn lược đồ quan hệ, định lý phép thu gọn dạng biểu diễn khoá thông qua phép thu gọn Chương 3: Cài đặt chương trình Ứng dụng kỹ thuật thu gọn lược đồ quan hệ thiết kế sở liệu ... )  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 tập thuộc tính U họ K tập U,  = (X1, X2, , Xk) thoả tính chất X i U i 1 Phép tách  = (X1, X2, , Xk) tập ... gọi lược đồ dạng chuẩn (1NF) thuộc tính U thuộc tính phức hợp (điều có nghĩa thuộc tính chia nhỏ phép toán quan hệ) b Dạng chuẩn (2NF) LĐQH p = (U,F) gọi lược đồ dạng chuẩn (2NF) p lược đồ 1NF...

66
1.1K
3

Chuẩn hóa lược đồ quan hệ

Ngày tải lên : 29/09/2013, 04:20

... [1] S quan h thu đư c sau chu n hóa không ph i nh t [2] Sau tách c n ki m tra đ ch c ch n m i quan h đ u có th k t n i t nhiên v i N u có m t quan h không k t n i đư c v i quan h l i vi c tách ... n v n đ đó, ta ch vi c thêm m t quan h m i mà quan h ch ch a thu c tính khóa c a R Quan h m i t p ph thu c hàm đóng vai trò làm c u n i quan h b tách r i v i quan h l i Ví d : Cho R(U, F) : U ... Bài 7: Cho quan h R(U, F) : U = {A, B, C, D, E, G, H} F = {AB → D, B → CG, D → EH} a Ki m tra tính m t mát tách R thành : R1(ABD) ; R2(ABG) ; R3(BCEGH} b Chu n hoá quan h R v 3NF Bài 8: Cho quan...

8
9K
224

Lược đồ quan hệ

Ngày tải lên : 07/10/2013, 00:20

... VI Sitemap nội dung website: VI SiteMap 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  Hướng ... sanpham.asp Tìm kiếm timkiem.asp Người quản trị nguoiquantri.asp Admin Supervisor Đăng nhập Thành công? No Yes Giao diện dành cho khách tham quan: Trang chủ: + Hiển thị thông tin phim bật nhất, ... sách thông tin ngắn gọn DVD Trang tìm kiếm: + Cho phép khách hàng tìm kiếm cách nhanh chóng, đơn giản tên DVD Trang tìm kiếm nâng cao: + Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm...

23
936
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

... ABC nên loại bỏ siêu khóa ABC khỏi tập siêu khóa Vậy ta có, tập khóa K = {AB,BC} khóa lượt đồ quan hệ About these ads (http://en.wordpress.com/aboutthese-ads/) Để lại phản hồi Posted by tltiendat ... : Cho tập sỡ liệu R = Với Q = {ABC} F = {AB –> C, C -> A} Tìm tất khóa thuộc tập sở liệu Bài Làm : L = {ABC} R = {CA} TN = {B} TG = {AC} # nên ta làm tiếp bước Ta có tập Xi tập TG = {0,...

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

... nhat Tbi dlJ Cho hro'c quan h~ S = ({A, B, G, D}, F = {A Ta co L > B, G > D}) = AG, R = BD, L n R = V~y hro'c quan h~ S co m9t khoa nhat Ia \ R = AG Thf dlJ Cho hro'c quan h~ S = ({A, B, G, ... R = 0, chimg to hroc quan h~ co m9t khoa nhfit Thf d~ Cho hro'c quan h~ = ({A, B, C, D, E, C}, {A Ta co: L = ABCC, + BD, BC + DE, AC + BE}) R = BDE D~ thay la hroc quan h~ thoa cac di"eu ... LUQ'C D!nh ly 2.1 Cho S co mot khoa nhat DO QUAN H¢ CO MQT KHOA DUY NHAT = (0, F) La mqt lu o:c ao quan hf Dieu ki4n can la (0 \ R)+ = O 67 va au at lu o c ao quasi h4...