09.01.2013 Views

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />

Câu hỏi và bài tập ............................................................................................................70<br />

Chương IV KỸ THUẬT THIẾT KẾ CÁC HỆ CƠ SỞ DỮ LIỆU QUAN HỆ<br />

4.1 Mở đầu ......................................................................................................................76<br />

4.2 Phép tách – kết nối không tổn thất thông tin ............................................................76<br />

4.2.1 Phép tách...........................................................................................................76<br />

4.2.2 Tách - kết nối tự nhiên......................................................................................77<br />

4.2.3 Phép tách không tổn thất thông tin ...................................................................77<br />

4.3 Thuật toán kiểm tra tách không tổn thất thông tin...................................................79<br />

4.4 Các dạng chuẩn của lược đồ quan hệ......................................................................81<br />

4.4.1 Sự cần thiết chuẩn hoá <strong>dữ</strong> <strong>liệu</strong>.........................................................................82<br />

4.4.2 Dạng chuẩn 1 – 1NF (First Normal Form) .....................................................83<br />

4.4.3 Dạng chuẩn 2 – 2NF (Second Normal Form).................................................84<br />

4.4.4 Dạng chuẩn 3 - 3NF (Third Normal Form) ..................................................85<br />

4.4.5 Quá trình tách 1NF về nhóm tương đương 3NF.............................................86<br />

4.5 Dạng chuẩn Boyce Codd .........................................................................................87<br />

4.5.1 Định nghĩa dạng chuẩn Boyce Codd ................................................................87<br />

4.5.2 Nhận biết dạng chuẩn 3NF & BCNF................................................................88<br />

4.6 Thuật toán tách lược đồ quan hệ không tổn thất thông tin ......................................88<br />

4..6.1 Phép tách về các lược đồ dạng chuẩn 3NF có bảo toàn phụ thuộc..................88<br />

4.6.2 Thuật toán tách bảo toàn phụ thuộc và không tổn thất thông tin về 3NF........89<br />

4.6.3 Thuật toán tách về dạng chuẩn BCNF không tổn thất......................................90<br />

Câu hỏi trắc nghiệm.........................................................................................................92<br />

Câu hỏi và bài tập: ...........................................................................................................94<br />

Chương V CÁC NGÔN NGỮ THAO TÁC DỮ LIỆUU<br />

5.1 Ngôn ngữ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong>............................................................................................98<br />

5.1.1 Ngôn ngữ định nghĩa <strong>dữ</strong> <strong>liệu</strong> ...........................................................................98<br />

5.1.2 Ngôn ngữ thao tác <strong>dữ</strong> <strong>liệu</strong>...............................................................................99<br />

5.2 Các phép toán đại số quan hệ...................................................................................99<br />

5.2.1 Toán hạng của đại số quan hệ........................................................................100<br />

5.2.2 Phép hợp các quan hệ - UNION ....................................................................100<br />

5.2.3 Phép giao của các quan hệ - INTERSECT ..................................................100<br />

5.2.4 Hiệu của các quan hệ - MINUS ..................................................................101<br />

5.2.5 Tích Đê Các – (Cartesian Product) ................................................................101<br />

5.2.6 Phép chọn - Selection.....................................................................................102<br />

5.3 Các phép toán đại số bổ sung..................................................................................103<br />

5.3.1 Phép chia - DIVISION..................................................................................103<br />

5.3.2 Phép kết nối – JOIN.......................................................................................104<br />

5.4 Các tính chất của đại số quan hệ............................................................................105<br />

5.4.1 Tính chất giao hoán.........................................................................................105<br />

163

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!