TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

4.1.1. Định nghĩa RBTV  Ràng buộc toàn vẹn (RBTV) là điều kiện không được vi phạm trong CSDL. RBTV còn được gọi là các quy tắc quản lý (Rules) được áp đặt lên các đối tượng của thế giới thực.  Trong 1 CSDL, các RBTV được xem như 1 công cụ để diễn đạt ngữ nghĩa của CSDL đó.  Trong quá trình khai thác CSDL, các RBTV phải được thỏa mãn nhằm...

70 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 2189 | Lượt tải: 1

Nội dung 1. Khái quát về ngôn ngữ truy vấn dữ liệu 2. Câu lệnh SELECT 3. Các hàm thao tác dữ liệu 4. Truy vấn thông tin từ nhiều bảng 5. Các lệnh cập nhật dữ liệu 6. Các lệnh liên quan tới cấu trúc 7. Các lệnh giao quyền truy cập CSDL 8. Bài tập

85 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 610 | Lượt tải: 1

Giới thiệu  Do tiến sĩ E. F. Codd đưa ra – “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970  Cung cấp một cấu trúc dữ liệu đơn giản và đồng bộ – Khái niệm quan hệ  Có nền tảng lý thuyết vững chắc – Lý thuyết tập hợp  Là cơ sở của các HQT CSDL thương mại – Oracle, DB2, SQL Server 2.1. Các khái niệm cơ bản ...

71 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 685 | Lượt tải: 1

Mục tiêu bài giảng  Phát triển hệ thống và mô hình quan niệm dữ liệu  Các khái niệm của mô hình thực thể-liên kết – Lớp thực thể – Thuộc tính – Lớp quan hệ – Các ràng buộc cấu trúc  Các ví dụ mở rộng  Các vấn đề của mô hình thực thể - liên kết  Mô hình thực thể liên kết mở rộng – Tổng quát hóa / chuyên biệt hóa – Thừa kế thuộc tính ...

44 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 587 | Lượt tải: 1

Các hạn chế của hệ thống tập tin  Dữ liệu tách biệt và không chia sẻ – Mỗi ứng dụng có 1 hệ thống tập tin riêng – Việc chia sẻ dữ liệu giữa các ứng dụng vô cùng khó khăn do khác nhau về cấu trúc.  Dữ liệu bị trùng lặp – Tốn không gian lưu trữ – Có thể dẫn tới tình trạng không nhất quán dữ liệu khi cập nhật trên các hệ thống khác nhau  P...

29 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 567 | Lượt tải: 1

3. Phương pháp phân đoạn Giá trị khóa được phân ra thành nhiều đoạn bằng nhau  Người ta sử dụng hai kỹ thuật phân đoạn sau đây:  Tách: Tách các đoạn ra và mỗi đoạn được xếp thành một hàng, dóng lề trái hoặc lề phải.  Gấp: Gấp các đoạn lại theo đường biên tương tự như gấp giấy, các chữ rơi vào cùng một chỗ được đặt thành hàng thẳng nhau.

14 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1225 | Lượt tải: 1

1. Tìm kiếm tuần tự Tập S các phần tử được lưu bằng mảng hoặc danh sách liên kết. Thuật toán tìm kiếm: • Xuất phát từ phần tử đầu của dãy, thực hiện so sánh khóa của nó với k. Nếu trùng nhau thì dừng lại, nếu không trùng thì lặp lại với phần tử tiếp theo. • Quá trình dừng lại khi tìm thấy hoặc không còn phần tử nào nữa => Khi đó thông báo k...

38 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 704 | Lượt tải: 1

Chia và trị - Divide and conquer Chia và trị là phương pháp thiết kế thuật toán theo kiểu:  Phân chia: Chia dữ liệu đầu vào S của bài toán thành 2 tập con rời nhau S1 và S2  Đệ qui: Giải bài toán với dữ liệu vào là các tập con S1 và S2  Trị: kết hợp các kết quả của S1 và S2 thành kết quả của S Trường hợp cơ sở cho thuật toán đệ qui ở đ...

56 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 591 | Lượt tải: 1

Sắp xếp nổi bọt – Bubble sort Giải thuật:  Đi từ cuối mảng về đầu mảng, trong quá trình đi nếu phần tử ở dưới (sau) nhỏ hơn phần tử đứng ngay trên (trước) nó thì theo nguyên tắc của bọt khí phần tử nhẹ sẽ bị “trồi” lên phía trên phần tử nặng (hai phần tử này sẽ được đổi chỗ cho nhau). Kết quả là phần tử nhỏ nhất (nhẹ nhất) sẽ được đưa lên (...

53 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 622 | Lượt tải: 1

Cây tổng quát Cây là gì Cây là một tập các nút với quan hệ cha-con (parent-child) giữa các nút. Trong đó có một nút được gọi là gốc và nó không có cha. Trong khoa học máy tính, một cây là một mô hình trừu tượng của cấu trúc phân cấp. Các ứng dụng:  Tổ chức biểu đồ  Hệ thống file  Các môi trường lập trình

41 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1467 | Lượt tải: 1