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, . | 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 amp 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 amp P N .RLINK P. XVAL N . XVAL Nếu nút N ở mức lẻ M N .LLINK M .YVAL N .YVAL amp 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 lt 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 lt 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 amp 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 thế R ở trong 2 cây con Tf và Tr Thay các giá trị không phải con trỏ bằng giá trị của R Lặp để xóa R 11 Tìm nút thay thế cho nút bị xóa Nếu xóa N tìm nút thay thế R mọi nút thuộc cây con trái phải của N cũng thuộc cây con trái phải tương ứng của R Nếu nút N ở mức chẵn M N .LLINK M . XVAL R. XVAL amp P N .RLINK P. XVAL R. XVAL Nếu nút N ở mức lẻ M N .LLINK M .YVAL amp P N .RLINK .

• 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ở