Thuật toán Ứng dụng — DP, String, Big Data & hơn nữa/R-tree — index hình chữ nhật bao (MBR)
43/66
Bài 43 / 66~22 phútGeometry & SpatialMiễn phí lượt xem

R-tree — index hình chữ nhật bao (MBR)

Cây cân bằng index MBR cho đối tượng không gian; truy vấn range/nearest hiệu quả. Nền của Postgres GiST, không gian địa lý.

🚧 Đang biên soạn

Bài học này đang được biên soạn — phần dưới là đề cương dự kiến để định hướng nội dung. Code sẽ dùng pseudocode tiếng Việt có dấu; mỗi bài concept có TL;DR + mermaid + self-check 5–7 câu.

Loại bài: Bài concept

Đề cương dự kiến

  • MBR là gì
  • Node chứa MBR con
  • Range / nearest query
  • Liên hệ B-tree (module 03)
  • PostGIS GiST

Bài tiếp theo: Geohash — mã hoá toạ độ thành chuỗi

Bài này có giúp bạn hiểu bản chất không?

Hỏi đáp về bài này

Chưa có câu hỏi

Đặt câu hỏi

Có gì chưa rõ trong bài? Đặt câu hỏi đầu tiên — câu trả lời từ cộng đồng giúp bạn (và người sau).

Đặt câu hỏi đầu tiên