tailieunhanh - Bài giảng Cơ sở dữ liệu đa phương tiện: Chương 3 - Nguyễn Thị Oanh

Bài giảng "Cơ sở dữ liệu đa phương tiện - Chương 3: Các cấu trúc dữ liệu đa chiều" cung cấp cho người học các kiến thức: k-D trees, cây tứ phân dạng điểm, MX-Quadtrees, R-trees,. nội dung chi tiết. | Bài giảng Cơ sở dữ liệu đa phương tiện: Chương 3 - Nguyễn Thị Oanh Chương 3: Các cấu trúc dữ liệu đa chiều Nguyễn Thị Oanh Bộ môn HTTT – Viện CNTT & TT oanhnt@ 1 Plan Lưu DL dạng điểm – k-D trees – Point Quadtrees – MX-Quadtrees Lưu DL dạng vùng (chữ nhật): – R-trees 2 1. k-D trees 3 k-D trees Dành lưu trữ dữ liệu điểm đa chiều (k-dimension) – 2-tree: lưu DL điểm 2 chiều – 3-tree: lưu DL điểm 3 chiều – – Mỗi điểm là vector có k phần tử Không lưu DL vùng 4 k-D trees Là mở rộng của cây nhị phân Ở mỗi mức, các bản ghi sẽ được chia theo giá trị của 1 chiều nhất định. – Mức 0: giá trị chiều 0 – Mức 1: giá chị chiều 1, – Mức k-1: giá trị chiều k-1 5 – Mức k: giá trị chiều 0, VD: 2-D trees 6 VD: 3-D trees x y z x Cây được xây dựng phụ thuộc vào thứ tự các điểm được đưa vào 7 2-D trees Cấu trúc 1 nút: INFO XVAL YVAL LLINK RLINK Định nghĩa: 2-d tree là cây nhị phân thỏa mãn: – Nếu nút N ở mức chẵn : M N .LLINK : M . XVAL N . XVAL & P N .RLINK : P. XVAL N . XVAL – Nếu nút N ở mức lẻ: M N .LLINK : M .YVAL N .YVAL & 8 P N .RLINK : N .YVAL 2-D trees Ví dụ: Thứ tự insert: INFO XVAL YVAL Banja Luka 19 45 Derventa 40 50 Toslic 38 38 Tuzla 54 40 Sinji 4 4 9 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 = x và = y thì ghi đè N và kết thúc – Nếu N ở mức chẵn (0, 2, 4, ): Nếu x < 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 < thì duyệt cây bên trái, nếu không duyệt cây con bên phải 10 Deletion in 2-D trees T: 2-D tree Nút cần xóa (XVAL, YVAL) = (x, y) Thuật toán: – Tìm N: = x & = y – Nếu N là nút lá: đặt LLINK or RLINK của cha N về NULL và giải phóng N. Kết thúc – Nếu N là nút trong: Tìm nút thay

• Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu đa phương tiện
• Cơ sở dữ liệu
• Dữ liệu đa phương tiện
• Các cấu trúc dữ liệu đa chiều
• Cấu trúc dữ liệu đa chiều
• Quản trị dữ liệu đa phương tiện
• Kỹ thuật mô hình hóa dữ liệu
• An toàn dữ liệu đa phương tiện
• Tư liệu đa phương tiện tương tác
• Dữ liệu ảnh
• Tìm kiếm dữ liệu đa phương tiện
• Truy nhập dữ liệu đa phương tiện
• Tìm kiếm văn bản
• Trình diễn dữ liệu đa phương tiện
• Ứng dụng đa phương tiện
• Digital video
• Digital image
• Main operations
• Data model
• Bài giảng Cơ sở dữ liệu
• Kiểu dữ liệu
• Dữ liệu âm thanh
• Bài giảng Lập trình di động
• Lập trình di động
• Đa phương tiện trên android
• Làm việc với audio
• Giao diện lập trình đa phương tiện
• Các kiểu dữ liệu
• Dữ liệu văn bản
• Mô hình dữ liệu
• A General Multimedia Data Model
• Bài giảng Nhập môn tin học
• Nhập môn tin học
• Xử lý dữ liệu
• Phân cấp kho dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Hệ thống quản lý dữ liệu đa phương tiện
• Phần mềm soạn thảo văn bản
• Phần mềm bảng tính
• Phần mềm cơ sở dữ liệu
• Phần mềm đa phương tiện
• Ứng dụng trên Web
• Tin học cơ sở