... mô hình liệu dạng khối Mô hình liệu đƣợc xem mở rộng mô hình liệu quan hệ Để hoàn thiện cho lý thuyết mô hình liệu dạng khối em chọn đề tài Phép suy dẫn phụ thuộc hàm mô hình liệu dạng khối Nhằm ... chất phép suy dẫn nhƣ suy dẫn theo tiên đề, suy dẫn theo khối, suy dẫn theo quan hệ, định lí tƣơng đƣơng Mục đích nghiên cứu...
... d liu dng em ó chn ti PHẫP SUY DN TRONG Mễ HèNH CA D CC LIU PH DNG THUC HM K H I Nhm chng minh tớnh cht cỏc phộp suy dn nh suy dn theo tiờn , suy dn theo khi, suy dn theo quan h, cỏc nh lớ ... Ai, ỏp dng h tiờn Amstrong cho mi i suy X ằ Y nh lut hp 48) Ngc li, gi s ta cú X > Y, ỏp dng h tiờn Amstrong cho mi i ta cú X ằ Ai, AiGY nh lut tỏch, suy Ai G x + T ú, suy Y Ê x+ 49) 5...
... cứu mô hình liệu đề xuất, mô hình liệu dạng khối [4], [5], [7], Mô hình liệu xem mở rộng mô hình liệu quan hệ Trong mô hình liệu dạng khối, khái niệm như: khối, lược đồ khối, lát cắt, đại số khối, ... [54] Trong số mô hình này, có ba mô hình liệu thường sử dụng: mô hình phân cấp, mô hình mạng mô hình quan hệ Đối với ba mô hì...
... thuộc tính mô hình khối - Phát biểu chứng minh tƣơng đƣơng hệ tiên đề mô hình liệu dạng khối Nhiệm vụ nghiên cứu Tìm hiểu hệ tiên đề phụ thuộc hàm mô hình quan hệ Trên sở xây dựng hệ tiên đề; chứng ... 2: MÔ HÌNH CƠ SỞ DỮ LIỆU DẠNG KHỐI Để mở rộng khắc phục phần nhƣợc điểm mô hình quan hệ nói trên, chƣơng đƣa mô hình sở liệu khác gọi mô hì...
... cỏc k cỏc rng bu cỏc thu cỏc ki nh ,h cỏc CSDL d ki n v n d N d m v cỏc lu m -5- gi M 1.1 Gi Trong nh ờn c m h vi thụng tin khụng ch mụ t nh m m x ờn c 20] Ti thi ó nh l l ỡnh c ti cỏc k ờn ... khỏc c hỳng l cụng vi cỏc ph t phỏt tri mụ hỡnh CSDL h nhi (m ỡnh d th m nghiờn c liờn quan m Trong ph , chỳng tụi gi li ỡnh CSDL h b ỡnh ny cho phộp ta thi th cỏc m lm mụ hỡnh ỡv ti n hnh ... xỏc...
... thuộc dạng chuẩn (dạng chuẩn 3, dạng chuẩn Boye - Codd) Định nghĩa 2.1 Cho lược đồ khối R = (id; A1, A2, , An ) , F tập phụ thuộc hàm R Ta gọi lược đồ khối R thuộc dạng tựa chuẩn (tựa chuẩn ... cho Rx thuộc dạng chuẩn (dạng chuẩn 3, dạng chuẩn Boye-Codd) Mệnh đề 2.4 Cho lược đồ khối R = (id; A1, A2, , An ) , F tập phụ thuộc hàm R Khi R thuộc dạng tựa...
... hình liệu quan hệ số tính chất khóa Chương 2: Mô hình liệu dạng khối Chương 3: Một số tính chất mở rộng khóa mô hình liệu dạng khối Sau Phụ lục Tài liệu tham khảo CHƯƠNG I MÔ HÌNH CÁC DỮ LIỆU ... cứu - Một số tính chất mở rộng khóa sở liệu cụ thể đặc trưng thuộc tính mở rộng khóa mô hình liệu dạng khối *Phạm vi...
... -ằ YZW 7, Tớnh tớch ly 1.5.2 H tiờn Armstrong Nm 1974, Armstrong ó ch c bn c trng cho mt ph thuc hm ca mt file d liu no ú Chỳng c gi l h tiờn Armstrong nh ngha 1.5 Cho trc R = {ab a2, , ... E Y 4) (A, A)eY (A, B) e Y, (C, D) e Y => (A u , uD) e Y H qu (Tớnh y cu h tiờn Armstrong) Armstrong ó ch rng, nu Y l mt h f tu ý thỡ tn ti quan h r cho Fr = Y 1 A - > ... thuc tớnh xỏc nh nht quan h Thụn...
... khăn Trong thiết kế CSDL, ràng buộc toàn vẹn đóng vai trò quan trọng, phụ thuộc liệu đáng quan tâm Một phụ thuộc liệu quan trọng phụ thuộc hàm CSDL quan hệ Phụ thuộc hàm mờ mở rộng từ phụ thuộc hàm ... tập thuộc tính Y khác theo mức k Như vậy, không tồn phụ thuộc hàm mờ, không thoả mãn “với mọi” thoả mãn “hầu hết” “một ít”, dạng phụ thuộc gọi...
... Kiểm tra phụ thuộc hàm XY có suy dẫn từ F Kiểm tra tập phụ thuộc hàm tương đương F+=G+ Với phụ thuộc hàm YZ F Tính Y+ tập phụ thuộc hàm G Nếu Z Y+ YZ G+ ngược lại Phụ thuộc hàm dư ... chứa phụ thuộc hàm CE F không tương đương với G’ Phủ tối thiểu tập phụ thuộc hàm (minimal cover) Phụ thuộc hàm có vế trái dư thừa: F tập ph...
... ta nói tập thuộc tính Y thực tế Nhờ mô tả phụ thuộc mà hệ quản trị sở liệu phụ thuộc vào tập thuộc tính X, tập thuộc tính X xác định hàm quản lý tốt chất lượng liệu Phụ thuộc liệu tập thuộc tính ... Cho tập thuộc tính U Một phụ thuộc hàm (PTH) U biểu thức Trong quản lý sở liệu, phụ thuộc liệu hiểu dạng : f: XY ; X,Y U mệnh đề mô tả ràng buộc m...
... trị, phụ thuộc đa trị xấp xỉ -phụ thuộc hàm mô hình liệu dạng khối 51 3.1 Phụ thuộc đa trị mô hình liệu dạng khối .51 3.2 Các tính chất Phụ thuộc đa trị .53 3.3 Phụ thuộc đa trị xấp xỉ mô hình liệu ... mô hình khối nhiều loại phụ thuộc liệu cha đợc nghiên cứu Vì vậy: Mục tiêu luận án nghiên cứu phụ thuộc liệu sở liệu, cụ thể tập trung vào nghi...
... Armstrong phụ thuộc mạnh Có thể nói, nghiên cứu ràng buộc liệu nói chung phụ thuộc mạnh nói riêng, khái niệm bao đóng tập thuộc tính thật đóng vai trò quan trọng Kết trình bày số nghiên cứu quan ... Sang chương hai tập trung nghiên cứu trình bày khái niệm phụ thuộc mạnh, số tính chất đặc trưng phụ thuộc mạnh cuối số toán đặc trưng phụ thuộc mạnh Số...