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

Cây 2‐3  Thực hiện thêm lần lượt các nút sau vào cây 2‐3 ban đầu rỗng: 34, 65, 45, 23, 25, 76, 12, 9, 6, 48, 65, 5, 80, 7  Với cây tạo được ở trên hãy xóa lần lượt các nút: 7, 9, 80, 23

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

Loại bỏ nút khỏi cây  Nhận xét:  Thực hiện tìm kiếm để xem khóa cần xóa có trên cây  Nếu nút có khóa cần xóa là nút lá: ngắt bỏ kết nối với nút cha của nó, giải phóng bộ nhớ cấp phát cho nút đó  Nếu nút cần xóa là nút trong không đầy đủ (khuyết con trái hoặc phải): Thay thế bằng cây con không khuyết  Nếu nút cần xóa là nút trong đầy đủ ...

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

Summary (continued)  Primary information gathering techniques  Review existing reports, forms, and procedure descriptions  Conduct interviews and discussions with users  Observe and document business processes  Build prototype working models  Distribute and collect questionnaires  Conduct JAD sessions  Research vendor solutions

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

Alternative (min, max) notation for relationship structural constraints Example: A department has exactly one manager and an employee can manage at most one department. Specify (0,1) for participation of EMPLOYEE in MANAGES Specify (1,1) for participation of DEPARTMENT in MANAGES An employee can work for exactly one department but a dep...

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

Summary (continued)  Project initiation  Information system needs are identified and prioritized in strategic plans  Project planning phase  Define problem (investigation and scope)  Produce project schedule (WBS)  Confirm project feasibility (evaluate risks)  Staff project (know people’s skills)  Launch project (executive formal ap...

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

Tóm tắt  Dữ liệu thực tế: không đầy đủ (incomplete/missing), nhiễu (noisy), không nhất quán (inconsistent)  Quá trình tiền xử lý dữ liệu  Làm sạch dữ liệu: xử lý dữ liệu bị thiếu, làm trơn dữ liệu nhiễu, nhận dạng các phần tử biên, hiệu chỉnh dữ liệu không nhất quán  Tích hợp dữ liệu: vấn đề nhận dạng thực thể, vấn đề dư thừa, vấn đề mâu...

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

Ứng dụng Mô phỏng hàng đợi tại một phòng khám Tại phòng khám, mỗi người đến được nhận một số theo thứ tự tăng dần, thứ tự phục vụ theo thứ tự các số đó. Giả sử mỗi người khách đến có thời gian phục vụ là t (t là một giá trị nguyên trong khoảng 1-9). Tại mỗi thời điểm xác suất có một khác mới là a (0

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

Cài đặt dùng danh sách liên kết • Cài đặt danh sách tuyến tính dùng danh sách liên kết: • Ưu điểm: • Chèn và xóa nhanh do chỉ cần thao tác với một vài con trỏ • Không cần biết trước số lượng phần tử của danh sách, khi cần lưu trữ phần tử mới cấp phát bộ nhớ (danh sách chỉ đầy khi bộ nhớ trên máy hết) • Nhược điểm: • Không cho phép truy nhập...

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

Classification of DBMSs Based on the data model used: Traditional: Relational, Network, Hierarchical. Emerging: Object-oriented, Object-relational. Other classifications: Single-user (typically used with microcomputers) vs. multi-user (most DBMSs). Centralized (uses a single computer with one database) vs. distributed (uses multiple c...

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

Review questions 1) How do the relations (tables) in SQL differ from the relations defined formally in Chapter 4? Discuss the other differences in terminology.Why does SQL allow duplicate tuples in a table or in a query result? 2) List the data types that are allowed for SQL attributes. 3) How does SQL allow implementation of the entity inte...

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