Tài liệu, ebook Cơ Sở Dữ Liệu

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: 1338 | 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: 1099 | 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: 984 | 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: 1146 | 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: 2309 | 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: 965 | 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: 932 | 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: 937 | 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: 987 | 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: 989 | Lượt tải: 0