Hiểu cách bản đồ tìm “gần đây” trong tích tắc giữa hàng triệu điểm: đi sâu vào R-tree - cấu trúc chỉ mục giúp truy vấn không gian (lân cận, phạm vi) cực nhanh, dùng trong PostGIS, bản đồ số và game.
6 bài ~120 phút Sắp ra mắt
Học xong mèo con làm được gì?
- Hiểu cách bản đồ tìm "gần đây" trong tích tắc giữa hàng triệu điểm dữ liệu.
- Nắm cấu trúc chỉ mục không gian R-tree và cách truy vấn lân cận/phạm vi.
- Áp dụng được vào PostGIS, bản đồ số và game - nơi dữ liệu là toạ độ.
- Bổ sung một công cụ mạnh mà ít người biết vào hộp đồ nghề của mèo con.
Lộ trình học
- 1 Vì sao cần chỉ mục không gian Sắp ra mắt Vấn đề “tìm điểm gần đây” và vì sao quét tuyến tính quá chậm. Cơ bản · 15′
- 2 Hình chữ nhật bao (MBR) Sắp ra mắt Gói nhóm đối tượng vào hộp bao nhỏ nhất. Vận dụng · 18′
- 3 Cấu trúc R-tree Sắp ra mắt Cây nhiều nhánh của các MBR lồng nhau. Nâng cao · 22′
- 4 Truy vấn lân cận & phạm vi Sắp ra mắt Duyệt cây để trả lời truy vấn không gian. Nâng cao · 25′
- 5 Chèn & tách node Sắp ra mắt Giữ cây cân bằng khi dữ liệu thay đổi. Nâng cao · 25′
- 6 Ứng dụng bản đồ & GIS Sắp ra mắt R-tree trong PostGIS, bản đồ số, game. Cơ bản · 15′
Sắp bắt tay vào dự án thật?
Tên miền, VPS, hosting để đưa sản phẩm lên mạng - chọn ở trang Ưu đãi. Mua qua link là góp thêm “cá” nuôi Mèo, bạn không tốn thêm.