R-cây trong cấu trúc dữ liệu

Ở đây chúng ta sẽ thấy cấu trúc dữ liệu R-Trees. R-Trees được sử dụng để lưu trữ các chỉ mục dữ liệu đặc biệt một cách hiệu quả. Cấu trúc này rất hữu ích để lưu trữ các truy vấn và lưu trữ dữ liệu đặc biệt. Cây R này có một số ứng dụng trong cuộc sống thực. Những thứ này giống như bên dưới -

• Lập chỉ mục thông tin đa chiều

• Xử lý dữ liệu trò chơi

• Giữ tọa độ không gian địa lý

• Thực hiện bản đồ ảo

Một ví dụ về R-Tree như dưới đây.

Cây R tương ứng như bên dưới -

Thuộc tính của R-Trees

• R-Cây được làm bằng rễ đơn, nút trong và nút lá

• Gốc có một con trỏ đến vùng lớn nhất trong miền đặc biệt

• Các nút cha sẽ giữ các nút con trong đó các nút con chồng lên hoàn toàn vùng của các nút cha

• Các nút lá giữ dữ liệu về MBR cho đối tượng hiện tại

• MBR-Vùng giới hạn tối thiểu là thông số hộp biên nhỏ nhất bao quanh vùng được xem xét

Sự khác biệt giữa các cây bốn cây