TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Insertion/ Search in 2-D trees  Nút cần thêm: P(info, x, y)  Lặp: – Nút đang duyệt: N – Nếu N.XVAL = x và N.YVAL = y thì ghi đè N và kết thúc – Nếu N ở mức chẵn (0, 2, 4, ):  Nếu x < N.XVAL thì duyệt cây bên trái,  nếu không duyệt cây con bên phải – Nếu N ở mức lẻ (1, 3, 5, ):  Nếu y < N.YVAL thì duyệt cây bên trái,  nếu không duyệt...

59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 693 | Lượt tải: 1

1. Truy nhập dữ liệu đa phương tiện từ đĩa từ 6Nhắc lại: cấu trúc đĩa từ  Nhiều đĩa phẳng (platters), xếp đồng trục trên 1 trục chính (spindle)  Các cần di chuyển đầu đọc/ghi được gắn chung trên 1 trục quay  Mỗi mặt đĩa có 1 đầu đọc/ghiCấu trúc đĩa từ  Track (A): – Nơi chứa DL – Vòng tròn đồng tâm trên các mặt đĩa  Region (B): – Mỗ...

71 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 669 | Lượt tải: 5

Data Model  Data model determines : – How information is organized and stored – What types of queries are supported  Requirements: DM should be – extensible, new data type can be added – able to represent basic media type + temporal, spatial relationships – flexible so that items can be specified, queried, searched at different levels of...

18 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 805 | Lượt tải: 2

DL văn bản  Kích thước lưu trữ: không đáng kể so với các dữ liệu đa phương tiện khác  Định dạng: đa dạng: – Văn bản thường (file ASCII) – Văn bản có cấu trúc, được định dạng (màu sắc, độ bóng, .) (html, xml, RTF, Word, mã nguồn của chương trình C, latex, PDF, )6 DL văn bản - Nén  Nén không làm mất mát thông tin  Dự trên thực tế: – tầ...

28 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 689 | Lượt tải: 3

Multimedia  Multimedia Data: – biểu diễn của các kiểu dữ liệu media khác nhau mà máy tính có thể đọc được  Multimedia Database (CSDL đa phương tiện): – là tập có cấu trúc nhất định các dữ liệu đa phương tiện  Multimedia System: – một hệ đa phương tiện là hệ thống có khả năng xử lý dữ liệu đa phương tiện và các ứng dụng

59 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1452 | Lượt tải: 2

1. Bài toán tìm kiếm * Bài toán tìm kiếm được phát biểu như sau: Cho một bảng gồm n bản ghi r1, r2 , . . . , rn; r i ( 1<= i <=n ) tương ứng với một khoá ki . Hãy tìm bản ghi có giá trị khoá tương ứng bằng x cho trước. * Gọi x là khoá tìm kiếm hay giá trị tìm kiếm. Công việc tìm kiếm sẽ hoàn thành khi có một trong 2 tình huống sau xảy ra: ...

10 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 678 | Lượt tải: 1

Giới thiệu • Ngôn ngữ Đại số quan hệ – Cách thức truy vấn dữ liệu – Khó khăn cho người sử dụng • SQL (Structured Query Language) – Ngôn ngữ cấp cao – Người sử dụng chỉ cần đưa ra nội dung cần truy vấn – Được phát triển bởi IBM (1970s) – Được gọi là SEQUEL – Được ANSI công nhận và phát triển thành chuẩn • SQL-86 • SQL-92 • SQL-99 • SQL ...

136 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 884 | Lượt tải: 1

1. Các khái niệm 1.1. Định nghĩa đồ thị Đồ thị G(V,E) bao gồm một tập hữu hạn V các đỉnh (hay nút) và một tập hữu hạn E các cặp đỉnh mà ta gọi là cung ( hay cạnh). Ví dụ 1: Một mạng gồm các máy tính và các kênh điện thoại nối các máy tính này là một đồ thị. Ví dụ 2: Một mạng gồm các thành phố, thị xã và các đường bộ nối các thành phố, thị x...

17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 842 | Lượt tải: 1

1. Sắp xếp chọn (Selection Sort) 1.1. Phương pháp • Giả sử cần sắp xếp tăng dần một dãy khoá a1, a2,., an. • Ý tưởng của thuật toán như sau: – Chọn phần tử có khoá nhỏ nhất . – Đổi chỗ nó với phần tử a1. – Sau đó lặp lại thao tác trên với n-1 phần tử còn lại, rồi lại lặp lại như trên với n-2 phần tử còn lại,., cho tới khi chỉ còn 1 phần tử...

17 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 798 | Lượt tải: 1

1. Sắp xếp chọn (Selection Sort) 1.1. Phương pháp • Giả sử cần sắp xếp tăng dần một dãy khoá a1, a2,., an. • Ý tưởng của thuật toán như sau: – Chọn phần tử có khoá nhỏ nhất . – Đổi chỗ nó với phần tử a1. – Sau đó lặp lại thao tác trên với n-1 phần tử còn lại, rồi lại lặp lại như trên với n-2 phần tử còn lại,., cho tới khi chỉ còn 1 phần tử...

10 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 960 | Lượt tải: 1