Xét quan hệ - PHANCONG(MA_NVIEN, SODA, THOIGIAN) Giả sử - PHANCONG được lưu trữ trong 10 block • Chi phí để đọc toàn bộ dữ liệu của PHANCONG là 10 - Trung bình một nhân viên tham gia 3 đề án và một đề án có khoảng 3 nhân viên làm • Dữ liệu được trải đều trong 10 block • Chi phí để tìm một nhân viên hay một đề án là 3 - Khi sử dụng chỉ mụ...
151 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1085 | Lượt tải: 0
Nội dung của CSDL có thể được cập nhật bằng các thao tác - Thêm (insertion) - Xóa (deletion) - Sửa (updating) Các thao tác cập nhật được diễn đạt thông qua phép toán gán R new các phép toán trên Rold
85 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 946 | Lượt tải: 0
Nhận xét - Một thuộc tính vừa có thể tham gia vào khóa chính, vừa tham gia vào khóa ngoại - Khóa ngoại có thể tham chiếu đến khóa chính trên cùng 1 lược đồ quan hệ - Có thể có nhiều khóa ngoại tham chiếu đến cùng một khóa chính - Ràng buộc tham chiếu = Ràng buộc khóa ngoại
34 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 806 | Lượt tải: 0
CSDL đề án công ty theo dõi các thông tin liên quan đến nhân viên, phòng ban và đề án - Cty có nhiều phòng ban, mỗi phòng ban có tên duy nhất, mã phòng duy nhất, một trưởng phòng và ngày nhận chức. Mỗi phòng ban có thể ở nhiều địa điểm khác nhau. - Đề án có tên duy nhất, mã duy nhất, do 1 một phòng ban chủ trì và được triển khai ở 1 địa điểm....
29 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 903 | Lượt tải: 0
Ngôn ngữ thao tác dữ liệu (DML – Data Manipulation Language) • Cho phép truy xuất, thêm, xóa, sửa dữ liệu • Mức cao (phi thủ tục) • Mức thấp (thủ tục)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 42 Khi nào nên dùng và không nên dùng cách tiếp cận CSDL?
43 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1869 | Lượt tải: 0
Heap sort Nhận xét Thời gian thực hiện SetupHeap là O(logn) Thời gian thực hiện MakeHeap là O(nlogn) Thời gian thực hiện HeapSort là O(nlogn)
35 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 804 | Lượt tải: 0
Bắt đầu duyệt từ đỉnh s Gán giá trị cho H[v] H[v]=d(s,v), nếu (s,v)E H[v]=∞, nếu ngược lại Lặp lại cho đến khi duyệt hết các đỉnh Chọn đỉnh w chưa duyệt có H[w] nhỏ nhất Duyệt đỉnh w này Với các đỉnh t chưa duyệt khác H[t] = min(H[t],H[w]+d(w,t))
53 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 776 | Lượt tải: 0
Duyệt cây theo mức Duyệt cây theo chiều rộng Ý tưởng Tổ chức thành một hàng đợi Đưa nút gốc vào hàng đợi Lặp Lấy một nút ra khỏi hàng đợi Duyệt nút T Đưa các nút con của T (nếu có) vào hàng đợi
62 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 794 | Lượt tải: 0
Khi xóa 1 nút, không cần phải duyệt danh sách để tìm phần tử đứng trước Được sử dụng đối với các dữ liệu mà ta cần truy xuất theo cả 2 chiều: Bài tập: Viết các giải thuật, khởi tạo, bổ sung, tìm kiếm, duyệt, xóa trên danh sách liên kết kép.
72 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 800 | Lượt tải: 0
Do đó ta sẽ chọn các mảng Boole 1 chiều để biểu diễn các trạng thái này a[j] = 1 : Có nghĩa là không có quân xe nào ở cột j. 1<= i, j <=8 int x[8], a[8], Với các dữ liệu đã cho, thì lệnh đặt quân xe sẽ thể hiện bởi : x[i] = j: đặt quân xe thứ i trên cột j. a[j] = 0: Khi đặt xe tại cột j
53 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 828 | Lượt tải: 0