H-íng dÉn «n tËp CSDL quan hÖ Tµi liÖu tham kh¶o Trang 31 DẠNG 9: CHUẨN HÓA LƯỢC ĐỒ QUAN HỆ Bài toán: Cho quan hệ R(U, F). Hãy chuẩn hóa quan hệ về 3 NF (hoặc BCNF). Các kiến thức liện quan: Thuộc tính khóa: A là thuộc tính khóa của R nếu nó nằm trong 1 k[r]
Kiểm tra dạng chuẩn của lược đồ quan hệ Bài 1 Cho biết các dạng chuẩn của lược đồ quan hệ sau a) R=ABCDEG; F={A→BC, C→DE, E→G} b) R=ABCDEG; F={C→AB, D→E, B→G} c) R=ABCDEGH; F={A→BC, D→E, H→G} d) R=ABCDEG; F={AB→C, C→B, ABD→E, G→A} Bài 2 Kiểm tra các dạng chuẩn a) R=ABCD;[r]
Mập Mạp's BlogISAAC NEWTON ĐÃ TỪNG NÓI “NẾU BẠN HỎI MỘT NGƯỜI GIỎI TRƯỢT BĂNG LÀM SAOĐỂ THÀNH CÔNG, ANH TA SẼ NÓI VỚI BẠN: NGÃ, ĐỨNG DẬY LÀ THÀNH CÔNG”Thuật Toán và Ví dụ tìm tất cả các khóa trong lược đồquan hệ05 THÁNG 12Đầu tiên, chúng ta cần hiểu một vài khái niệm :Ta[r]
quan hệ chiếu. Tách - kết nối các lược đồ quan hệ có làm tổn thất thông tin hay không, có bảo toàn các phụ thuộc hay không đã được nhiều người quan tâm nghiên cứu, giải quyết. A.V. Ho , C.Beeri & J.D. Ullman giới thiệu thuật toán xác định phép kết nối các lược đồ[r]
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2012)NGHỀ: LẬP TRÌNH MÁY TÍNHMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: LTMT - LT11Hình thức thi: Tự luậnThời gian: 150 phút (không kể thời gian chép/giao đề thi)ĐỀ BÀICâu 1: (2,0 điểm)a. Trì[r]
Thiết kế CSDLBài giảng cơ sở dữ liệu - Nguyễn Hải Châu 22 / 54■ Một miền D là một tập hợp các giá trị nguyên tố, nghĩa làmỗi giá trị trong miền là không thể phân chia được trongphạm vi mô hình quan hệ. Để đặc tả một miền, người tachỉ ra một tên, một kiểu dữ[r]
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ 3 (2009 - 2019)NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề thi: QTCSDL - LT37 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀII. PHẦN BẮT BU[r]
V cz u. Phép chia1.77. của hai quan hệ r cho quan hệ s ký hiệu: rví là quan hệ trên u\v gồm các bộ tsao cho tồn tại bộ w e S' và ghép t với u ta được bộ thuộc r:1.78. r -T- s = {t / Vw e s,tu e r}.1.3.Phu thuôc hàm • •1.79. Khi xét đến mối quan hệ giữa các dữ liệu trong C[r]
I.Mô hình thực thể liên kết 1.Thực thể và tập thực thể 2.Thuộc tính 3.Liên kết 4.Lập sơ đồ thực thểliên kết 5.Bài tập II.Mô hình dữ liệu quan hệ 1.Thuộc tínhtrường 2.Lược đồ quan hệ bảng 3.Khóa 4.Biến đổi sơ đồ thực thểliên kết sang sơ đồ quan hệ 5.Bài tập
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAMĐộc lập – Tự do – Hạnh phúcĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: QTCSDL - LT37 Hình thức thi: Viết tự luận Thời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀII. PHẦN BẮT BU[r]
đóng, khóa, phản khóa... Mặc dù LĐQTI thu được qua phép dịch chuyển không tưongđưong với LĐQTI ban đầu nhưng ta có thể thu được các đối tượng cần tìm bằng nhữngphép toán đon giản như loại bỏ hoặc thêm một số thuộc tính. Điều lý thú là sau khi loạibỏ một số thuộc tí[r]
Ebook.VCU – www.ebookvcu.com Cho lược đồ quan hệ QLBS (Quản lý bán sách) gồm các quan hệ:SACH(MaS, TenS, TacGia, NhaXuatBan, SoLuong, DonGia)Mỗi cuốn sách có một mã số xác định duy nhất (MaS), tên sách (TenS), Tác giả hoặc nhóm tác giả, số lượng hiện có (SoLuong) và đơn g[r]
C gồm các lược đồ quan hệ như sau: Q1: Khach (MAKH,TENKH,DCKH,DT) Tân từ: Mỗi khách hàng có một mã khách hàng (MAKH) duy nhất, mỗi MAKH xác đònh một tên khách hàng (TENKH), một đòa chỉ (DCKH), một số điện thoại (DT). Q2: Hang(MAHANG,TENHANG,QUYCACH,DVTINH) T[r]
ĐỀ THI MÔN CƠ SỞ DỮ LIỆU – 90PHÚTCâu 1: Trình bày định nghĩa và ý nghĩa của phụ thuộc hàm – cho ví dụ minh hoạCâu 2. Trình bày thuộc toán tìm khoá của lược đồ quan hệ R(U,F). Cho lược đồ quan hệR(ABCDEFG) và tập phụ thuộc hàm F= {BD->A, A->CF, D->F,BE[r]
Trước khi đi vào chi tiết chúng ta tìm hiểu một số khái niệm:- Tập thuộc tính nguồn (TN): bao gồm các thuộc tính chỉ xuất hiện ở vế trái, không xuất hiện ở vế phải của pth và các thuộc tính không xuất hiện ở vế trái lẫn vế phải của pth. - Tập thuộc tính đích (TĐ) : bao gồm các thuộc tính chỉ[r]
Một thuộc tính bao gồm :Tên thuộc tínhTên phân biệtGiúp diễn giải ý nghĩa thuộc tính (thuộc tính của thực thể, hay mối kết hợp)Kiểu dữ liệu thuộc tínhSố nguyên, số thực, văn bản, logic,…Miền giá trị xác địnhCó thể bị áp đặt bởi qui tắc nghiệp vụ, hay ràng buộc dữ liệuCó thể NULL Bộ và qua[r]
Method: K := R; for each attribute A in R do if (K - {A})+ = R then K := K - {A} endif 7/14 endfor return K ; end Key; Thuật toán 2 (Phương pháp cải tiến) Nhược điểm: Bắt đầu tập khóa với số lượng thuộc tính lớn : K=R Nhận xét: Những thuộc tính không xuất hiện trong PTH và những thuộ[r]
II.2 CHUẨN HÓA LƯỢC ĐỒ QUAN HỆ Khi thiết kế lược đồ quan hệ phải tuân theo một số nguyên tắc để khi thao tác trên dữ liệu không dẫn đến sự dị thường dữ liệu,Công việc thiêt kế dữ liệu theo một dạng chuẩn nào đógọi là chuẩn hóa dữ liệu. Lý thuyết cơ sở dữ li[r]