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

Khóa và các dạng chuẩn trong các sơ đồ quan hệ. potx

Ngày tải lên : 04/04/2014, 04:20

... nhanh cac SO' quan h~ thuoc dang chu~n nao Khi xet m9t SDQH W = (R, F) thuoc dang chuin nao tru'cc tien cluing ta phai xem cac SO' KHOA V A cAc DA-NG CHUAN TRONG cAc SO· DO QUAN H$ quan h~ co thoa ... nhieu thudc tinh khoa va t huoc t inh thu cap cAc D~NG CHUAN CUA cAc SO' DO QUAN H~ a Dang chua'n (2NF) Ta noi so' quan h~ W = (R, F) la 2NF neu moi thuoc tinh thu cap phu thuoc hoan toan VaG ... cat b5 d'e tren 33 hop cac SeYdo quan KET LU~N Tren day chiing ta da xet m9t so tfnh chat n9i tai cua cac thuoc tinh khoa va thudc tinh khOng kh6a cua m9t SeYdo quan h~ Thu'c chat n9i dung cua...

4
532
1

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

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

... nhóm thu c tính l p (n u có) Tách R thành: R1(Khóa + Các thu c tính không l p) Khóa c a R1là khóa c a R R2(Khóa + Các thu c tính l p) Khóa c a R2 khóa c a R thu c tính l p R1 R2 1NF VD: B ng SinhVien(MaSV, ... tính không khóa, ph thu c b ph n vào khóa tách R thành: R1(Khóa t o s ph thu c b ph n + thu c tính không khóa ph thu c b ph n vào khóa) Khóa c a R1 "Khóa t o s ph thu c b ph n" R2(Khóa c a R + ... th y khóa c a quan h {ABG} Khi chu n hóa R v 3NF, ta tách R thành : F1 = {AB → C} R1(ABC) Khóa AB, F2 = {B → DE} R2(BDE) Khóa B, R3(GH) Khóa G, F3 = {G → H} Quan h R3 không th k t n i t i quan...

8
9K
224

Bài 16. Chuẩn Hóa Lược Đồ Quan Hệ

Ngày tải lên : 14/10/2013, 18:11

... đồ 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 đồ α chuẩn hóa, tức dạng chuẩn 1) Output: Dạng chuẩn cao lược đồ α Thuật toán: ... U, F), lược đồ α gọi dạng chuẩn Boyce Codd, ký hiệu BCNF, lược đồ dạng chuẩn 1NF X→A∈F+ (A∉X) X phải siêu khóa lược đồ Định ngĩa 2: Cho lược đồ quan hệ α= ( U, F), lược đồ α gọi dạng chuẩn Boyce ... chuẩn BCNF (Boyce Codd normal form) Thuật toán tìm dạng chuẩn 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 đồ...

45
2.9K
58

Tiểu luận môn cơ sở dữ liệu nâng cao CÁC DẠNG CHUẨN CỦA LƯỢC ĐỒ QUAN HỆ

Ngày tải lên : 10/04/2015, 13:21

... đối tượng Quan hệ Sự thể lược đồ quan hệ thời điểm gọi quan hệ, rõ ràng lược đồ quan hệ xác định nhiều quan hệ Quan hệ tập tích Đề Các nhiều miền Vậy, quan hệ vô hạn, giả thiết quan hệ tập hữu ... siêu khóa Q đạt chuẩn BC ngược lại Q không đạt chuẩn BC Thuật toán kiểm tra dạng chuẩn lược đồ quan hệ Dạng chuẩn lược đồ sở liệu dạng chuẩn thấp dạng chuẩn lược đồ quan hệ Input: Lược đồ quan hệ ... đồ quan hệ R(U, F): U = {A,B,C,D,E}, F = {A→BC, B →D, AD → E} * Nhận xét: - Lược đồ quan hệ dùng để mô tả cấu trúc quan hệ, thời điểm lược đồ quan hệ quan hệ cụ thể - Có thể ký hiệu lược đồ quan...

81
2.9K
15

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

... Vậy ta có tập siêu khóa S = {AB,BC,ABC} Tuy nhiên, AB chứa ABC BC chứa 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/) ... Tìm Siêu khóa(Si ) cách với X i , (TN U Xi )+ = Q Si = TN U Xi Bước : Tìm Khóa(Ki ) cách loại bỏ siêu khóa không tối thiểu Với Si Sj thuộc S Nếu Si chứa Sj loại bỏ Sj khỏi tập siêu khóa Khi đó, ... siêu khóa S2 = TN U A = AB Ta có AB+ = ABC = Q nên S2 = AB siêu khóa S3 = TN U C = BC Ta có BC+ = ABC = Q nên S3 = BC siêu khóa S4 = TN U AC = ABC Ta có ABC+ = ABC = Q nên S4 = ABC siêu khóa Vậy...

4
19.2K
123

Kiểm tra dạng chuẩn của lược đồ quan hệ pps

Ngày tải lên : 05/07/2014, 03:20

... phụ thuộc hàm bảo toàn thông tin Bài Cho lược đồ quan hệ R=ABCDE Tập phụ thuộc hàm F={A → C, B → C, C → D, DE → C, CE → A} Phép tách lược đồ thành lược đồ con: R1=AD, R2=AB, R3=BE, R4=CDE, R5=AE ... tra phép tách có mát thông tin hay không ? Bài Cho lược đồ quan hệ R=ABCD Tập phụ thuộc hàm F={A→B, B→C, A→D, D→C} Phép tách lược đồ thành lược đồ : R1=AB, R2=AC, R3=BD Kiểm tra phép tách có bảo ... có bảo toàn tập phụ thuộc hàm với F ? Bài Cho lược đồ quan hệ R=ABCDEH Tập phụ thuộc hàm F={C →ADEH, A →B, DEH →A} Phép tách lược đồ thành lược đồ con: R1=AB, R2 =CDEH, R3=DEHA Kiểm tra phép...

13
4.2K
81

các dạng biểu diễn khóa trong lược đồ quan hệ

Ngày tải lên : 06/10/2014, 06:22

... thiết kế sở liệu quan hệ dùng hệ thống thông tin, cụ thể là: - Tính bao đóng tập thuộc tính - Tìm khóa lược đồ quan hệ - Thu gọn lược đồ quan hệ - Các dạng biểu diễn khóa lược đồ quan hệ Phƣơng pháp ... cứu cách biểu diễn khóa lược đồ quan hệ qua thuật toán thu gọn lược đồ quan hệ theo thuộc tính khóa hay giao khóa tập vế trái cực tiểu Như theo nhận xét tự nhiên dịch chuyển lược đồ quan hệ kích ... tính 1.5 Khóa lược đồ quan hệ 11 1.5.1 Cách tính giao khóa .14 1.5.2 Thuật toán tìm khóa LĐQH 15 1.5.3 Các ví dụ 16 Chƣơng II: THU GỌN LƢỢC ĐỒ QUAN HỆ Số hóa Trung tâm...

71
896
1

Các thuật toán biến đổi thuật toán lược đồ quan hệ và ứng dụng

Ngày tải lên : 18/11/2014, 22:35

... t.X tập thuộc tính X Một quan hệ rỗng, ký hiệu , quan hệ không chứa Chú ý: Mỗi quan hệ tập nên quan hệ hai trùng lặp 1.2 Phụ thuộc hàm, hệ tiên đề Armstrong, lƣợc đồ quan hệ 1.2.1 Phụ thuộc hàm ... liệu quan hệ dùng hệ thống thông tin là: + Tính bao đóng tập thuộc tính, + Tìm sở lƣợc đồ quan hệ + Biểu diễn sở dạng thứ hai + Giản lƣợc LĐQH Tên đề tài: "Các thuật toán biến đổi lược đồ quan hệ ... Chƣơng CÁC KHÁI NIỆM VỀ LƢỢC ĐỒ QUAN HỆ 1.1 Quan hệ 1.2 Phụ thuộc hàm, hệ tiên đề Armstrong, lƣợc đồ quan hệ 1.2.1 Phụ thuộc hàm 1.2.2 Hệ tiên đề Armstrong...

47
385
0

CÁC THUẬT TOÁN BIẾN ĐỔI LƯỢC ĐỒ QUAN HỆ VÀ ỨNG DỤNG

Ngày tải lên : 27/11/2014, 14:57

... t.X tập thuộc tính X Một quan hệ rỗng, ký hiệu ⊕, quan hệ không chứa Chú ý: Mỗi quan hệ tập nên quan hệ hai trùng lặp 1.2 Phụ thuộc hàm, hệ tiên đề Armstrong, lược đồ quan hệ 1.2.1 Phụ thuộc hàm ... giản lược lược đồ quan hệ thuật toán tìm bao đóng theo tiếp cận giản lược, thuật toán tìm sở theo tiếp cận giản lược 3.2 Các chức chương trình: " Tên chương trình "Thu gọn lược đồ quan hệ" có ... Chú ý: Các PTH có vế trái chứa vế phải mô tả F1 gọi tầm thường Các PTH tầm thường thoả quan hệ 1.2.3 Lược đồ quan hệ [2] Lược đồ quan hệ (LĐQH) cặp p = (U, F) U tập hữu hạn thuộc tính, F tập PTH...

31
402
0

ứ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

... chuyển lược đồ quan hệ Bản chất kỹ thuật loại bỏ khỏi lược đồ quan hệ ban đầu số thuộc tính không quan trọng theo nghĩa chúng không làm ảnh hưởng đến kết tính toán đối tượng quan tâm bao đóng, khóa, ... gọn lược đồ quan hệ p thông qua phép dịch chuyển lược đồ quan hệ theo tập thuộc tính X Khảo sát phụ thuộc phép dịch chuyển thông qua tính chất tập thuộc tính X Khảo sát hai dạng biểu diễn khóa lược ... dụng cho quy trình thiết kế sở liệu quan hệ dùng hệ thống thông tin, cụ thể là: - Tính bao đóng tập thuộc tính, - Tìm khóa lược đồ quan hệ - Chuẩn hoá LĐQH Số hóa Trung tâm Học liệu – Đại học Thái...

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.7 Chuẩn hóa LĐQH sở PTH 1.7.1 Các dạng chuẩn a Dạng chuẩn (1NF) LĐQH p = (U,F) 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ệ) ... 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 CHƯƠNG I : CÁC ... 1.5 Phủ tập phụ thuộc hàm 1.6 Khoá lược đồ quan hệ 14 1.7 Chuẩn hoá LĐQH sở PTH 20 Chương KỸ THUẬT THU GỌN LƯỢC ĐỒ QUAN HỆ 2.1 Định nghĩa kỹ thuật thu gọn LĐQH ...

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

... chuyển lược đồ quan hệ Bản chất kỹ thuật loại bỏ khỏi lược đồ quan hệ ban đầu số thuộc tính không quan trọng theo nghĩa chúng không làm ảnh hưởng đến kết tính toán đối tượng quan tâm bao đóng, khóa, ... gọn lược đồ quan hệ p thông qua phép dịch chuyển lược đồ quan hệ theo tập thuộc tính X Khảo sát phụ thuộc phép dịch chuyển thông qua tính chất tập thuộc tính X Khảo sát hai dạng biểu diễn khóa lược ... dụng cho quy trình thiết kế sở liệu quan hệ dùng hệ thống thông tin, cụ thể là: - Tính bao đóng tập thuộc tính, - Tìm khóa lược đồ quan hệ - Chuẩn hoá LĐQH Số hóa Trung tâm Học liệu – Đại học Thái...

65
758
0

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

... v i phương pháp nên có th sinh viên chưa rút đư c cách th c trình bày m t gi i d ng này, th cho đ Do đó, sau m t ví d đ sinh viên tham kh o cách trình bày: Ví d 2: Tµi liÖu tham kh¶o Trang 29 ... Creator © Foxit Software http://www.foxitsoftware.com For evaluation only H-íng 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 ... 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 b ng, n u chưa làm b ng xong xu t hi n m t dòng ch a toàn aj (j=1 n) có th...

3
15.7K
120

Lược đồ quan hệ

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

... liệu Trang xem danh sách hóa đơn: + Hiển thị danh sách hóa đơn có sở liệu Trang Cập nhật – Xóa hóa đơn: + Giúp admin tìm kiếm hóa đơn dễ dàng, chỉnh sửa thông tin xóa hóa đơn có sở liệu Trang ... 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, ... Khách hàng gửi nội dung phản hồi đến Người quản trị website Trang liên hệ: + Cung cấp email Người quản trị website địa liên hệ Công ty Trang xem thông tin giỏ hàng: + Hỗ trợ khách hàng xem thông...

23
936
0

Bài 17. Phép Tách Lược Đồ Quan Hệ

Ngày tải lên : 14/10/2013, 18:11

... 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 ... …, Uk } lược đồ Phép tách δ gọi nối không thông tin quan hệ R U ta có mδ(R) =R, Ngược lại mδ(R) ≠R phép tách δ phép tách thông tin 5/36 17.1 Tách lược đồ quan hệ Bổ đề: Cho lược đồ quan hệ α =(...

36
3K
55

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...

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

... chuyển lược đồ quan hệ Bản chất kỹ thuật loại bỏ khỏi lược đồ quan hệ ban đầu số thuộc tính không quan trọng theo nghĩa chúng không làm ảnh hưởng đến kết tính toán đối tượng quan tâm bao đóng, khóa, ... gọn lược đồ quan hệ p thông qua phép dịch chuyển lược đồ quan hệ theo tập thuộc tính X Khảo sát phụ thuộc phép dịch chuyển thông qua tính chất tập thuộc tính X Khảo sát hai dạng biểu diễn khóa lược ... dụng cho quy trình thiết kế sở liệu quan hệ dùng hệ thống thông tin, cụ thể là: - Tính bao đóng tập thuộc tính, - Tìm khóa lược đồ quan hệ - Chuẩn hoá LĐQH Số hóa Trung tâm Học liệu – Đại học Thái...

65
387
0

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

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

... liu quan h, i s quan h, Ph thuc hm, bao úng ca thuc tớnh, ph, khúa ca lc quan h v chun húa lc quan h trờn c s cỏc ph thuc hm Chng Phộp chuyn dch lc quan h - Trỡnh by phộp dch chuyn lc quan ... dch chuyn lc d quan h Phộp kt núi t nhiờn nh n gh a Cho hai quan h R() v ^(F) t M = UnV Phộp kt ni {t nhiờn) hai quan h R() v cỏ c b ký hiu R*s, cho ta quan h cha cỏc b c dỏn t u ca quan h R vi ... l cỏc phộp toỏn hp trờn cỏc quan h (tng thớch) Phộp chia nh n g h a Cho hai quan h R() v tha V c u t M = ớAV Phộp chia quan h R cho quan h s, ký hiu R:S, cho ta quan h P(M) = R : S = { t M...

71
784
0

khóa trong lược đồ quan hệ

Ngày tải lên : 06/04/2015, 11:20

... khóa lược đồ quan hệ SC CZ K={SC, CZ} Thuật toán tìm khóa lược đồ quan hệ SUNDAY, 31 MAY 2009, 17:05:46 COSODULIEU Mục tiêu : cho lược đồ U có thuộc tính {A1,A2, An} tập Phụ thuộc hàm F tìm khóa ... siêu khóa SC - SZ+=CZ với Q nên Siêu khóa CZ - SCZ+= với Q nên Siêu khóa CSZ Bước 5: - Vậy tập siêu khóa S={SC, CZ, CSZ} Vì SC chứa CSZ CZ chứa CSZ nên loại bỏ siêu khóa CSZ khỏi tập siêu khóa ... lại bước n lần Bước n: kết K=Kn Ví dụ : cho U={A,B,C,D,E} F={AB->C, AC->B, BC->DE} tìm khóa lược đồ quan hệ r xác định U F ? Bước 1: + K=U tức K=ABCDE Bước 2: + Tính Bao đóng (K\A)+ nghĩa tính...

4
892
1