Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

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: 1365 | Lượt tải: 1

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: 1227 | Lượt tải: 1

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: 1530 | Lượt tải: 1

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: 2730 | Lượt tải: 1

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: 1225 | Lượt tải: 2

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: 1158 | Lượt tải: 1

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: 1180 | Lượt tải: 1

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: 1194 | Lượt tải: 1

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: 1275 | Lượt tải: 1

Truy vấn dữ liệu (Query) Hãy thực hiên truy vấn cho các yêu cầu sau theo 2 cách: Cách 1: Dùng Query Design với hệ thống bảng chọn thích hợp Cách 2: Dùng câu lệnh SQL a. Hiển thị thông tin về những sinh viên có giới tính là Nữ. b. Hiển thị thông tin về các sinh viên khoa CNTT(TenKhoa=’CNTT’). Thông tin hiển thị cần (mã sinh viên, họ tên, ngày ...

5 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 2477 | Lượt tải: 3