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

Bài Tập  Nhập một dãy số nguyên n phần tử.  Sắp xếp lại dãy sao cho:  số nguyên dương đầu ở đầu dãy và theo thứ tự giảm.  số nguyên âm tăng ở cuối dãy và theo thứ tự tăng.  số 0 ở giữa.  Lưu ý: Không dùng đổi chỗ trực tiếp

18 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1041 | Lượt tải: 0

Mô hình quản lý tài nguyên tập trung cho ĐTĐM IaaS đã triển khai thực nghiệm dựa trên mã nguồn mở sẽ tạo tiền đề cho các dịch vụ ứng dụng trong một phòng thí nghiệm của một trường đại học. Có thể tận dụng tối đa tài nguyên của hệ thống. Người sử dụng có thể quản lý hệ thống trên giao diện trực quan trên nền Web. Các chức năng đã được hiện thực ...

10 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1230 | Lượt tải: 0

2. Quan hệ giữa giải thuật và cấu trúc DL  Niklaus Wirth: CTDL + Thuật toán = Chương trình Data structures + Algorithms =Program  Cần nghiên cứu về thuật toán và CTDL!  Cấu trúc dữ liệu cụ thể: chọn giải thuật  Giải thuật cụ thể: chọn cấu trúc dữ liệu

12 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1082 | Lượt tải: 0

2.4 HIỆU LỰC CỦA ĐỆ QUY  Thuật toán ngắn gọn, đơn giản, dễ hiểu, dễ cài đặt  Chương trình dịch phức tạp, tốn thời gian và bộ nhớ để xử lí  Có những bài toán bên cạnh giải thuật đệ quy còn có giải thuật lặp đơn giản và hiệu quả. Khi thay các giải thuật đệ quy bằng các giải thuật không đệ quy gọi là khử đệ quy.  Tuy nhiên, có những bài toán...

2 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1223 | Lượt tải: 0

Challenges of Database Security (2)  Database Survivability: Database systems need to operate and continue their functions, even with reduced capabilities, despite disruptive events such as information warfare attacks.  Confinement.  Damage assessment.  Reconfiguration.  Repair.  Fault treatment.

110 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1244 | Lượt tải: 1

Exercise (2) 1. Calculate the record size R in bytes. 2. Calculate the blocking factor bfr and the number of file blocks b, assuming an unspanned organization. 3. Suppose that the file is ordered by the key field Ssn and we want to construct a primary index on Ssn. Calculate: a. The index blocking factor bfri. b. the number of first-level i...

94 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1496 | Lượt tải: 1

 Further Reading: [1] Chapter 15 & 16  4NF: based on multivalued dependency (MVD).  5NF: based on join dependency.  Such a dependency is very difficult to detect in practice.  Normalization into 5NF is considered very rarely in practice.  Other normal forms & algorithms.  ER modeling: top-down database design.  Bottom-up database des...

71 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2592 | Lượt tải: 1

VIEW (6)  Views defined on multiple tables using joins are generally not updatable.  Views defined using grouping and aggregate functions are not updatable.  The clause WITH CHECK OPTION must be added at the end of the view definition if a view is to be updated.  An in-line view: the view is defined in the FROM clause of an SQL query.

102 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 2210 | Lượt tải: 1

Tìm kiếm trên BST Chọn hướng tìm theo tính chất của BST: So sánh với node gốc, nếu đúng thì tìm thấy Tìm bên nhánh trái (hay phải) nếu khóa cần tìm nhỏ hơn (hay lớn hơn) khóa của node gốc Giống phương pháp tìm kiếm nhị phân Thời gian tìm kiếm Tốt nhất và trung bình: O(lg n) Tệ nhất: O(n)

129 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1133 | Lượt tải: 1

Domain Relational Calculus (1)  The formal specification of the domain calculus was proposed after the development of the QBE language and system.  Domain calculus differs from tuple calculus in the type of variables used in formulas: the variables range over single values from domains of attributes.  To form a relation of degree n for a q...

60 trang | Chia sẻ: vutrong32 | Ngày: 17/10/2018 | Lượt xem: 1272 | Lượt tải: 1