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

Cấu trúc dữ liệu cho bài toán Cấu trúc dữ liệu của một sinh viên typedef struct { char tên[40]; char Maso[40]; float ĐTB; }SV Cấu trúc dữ liệu của 1 nút trong xâu typedef struct tagNode { SV Info; struct tagNode *pNext; }Node;

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

Mối liên hệ giữa các phần tử được thể hiện ngầm: xi : phần tử thứ i trong ds xi , xi+1 là kế cận trong danh sách Phải lưu trữ liên tiếp các phần tử trong bộ nhớ công thức xác định địa chỉ phần tử thứ i: address(i) = address(1) + (i-1)*sizeof(T) Ưu điểm : Truy xuất trực tiếp, nhanh chóng Nhược điểm: Sử dụng bộ nhớ kém hiệu quả Kích thướ...

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

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: 1133 | 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: 1377 | 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: 1205 | 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: 1322 | 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: 1337 | 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: 1670 | 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: 2717 | 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: 2330 | Lượt tải: 1