Cấu trúc dữ liệu cơ sở dữ liệu
R-Tree Spatial Database
ID: #122
Xem trên trang chủ
Thời gian (Time)
O(log N)
Không gian (Space)
O(N)
Mô tả nguyên lý
Cấu trúc lập chỉ mục không gian hình chữ nhật bao quanh (MBR) dùng trong hệ thống bản đồ GIS.
Cài đặt mẫu (Implementation)
// Nhóm các đối tượng không gian gần nhau thành các hộp giới hạn tối thiểu phân cấp.