Although, nowadays the original R-t

Although, nowadays the original R-tree [81] is being described in many standard
textbooks and monographs on databases [130, 147, 203, 204], we briefly
recall its basic properties. R-trees are hierarchical data structures based on B+-
trees. They are used for the dynamic organization of a set of d-dimensional
geometric objects representing them by the minimum bounding d-dimensional
rectangles (for simplicity, MBRs in the sequel). Each node of the R-tree corresponds
to the MBR that bounds its children. The leaves of the tree contain
pointers to the database objects instead of pointers to children nodes. The
nodes are implemented as disk pages.
It must be noted that the MBRs that surround different nodes may overlap
each other. Besides, an MBR can be included (in the geometrical sense) in
many nodes, but it can be associated to only one of them. This means that
a spatial search may visit many nodes before confirming the existence of a
given MBR. Also, it is easy to see that the representation of geometric objects
through their MBRs may result in false alarms. To resolve false alarms, the
candidate objects must be examined. For instance, Figure 1.1 illustrates the
case where two polygons do not intersect each other, but their MBRs do.
Therefore, the R-tree plays the role of a filtering mechanism to reduce the
costly direct examination of geometric objects.

Kết quả (Việt) 1:

mặc dù, ngày nay bản gốc r-cây [81] đã được mô tả trong nhiều tiêu chuẩn
sách giáo khoa và chuyên khảo về cơ sở dữ liệu [130, 147, 203, 204], chúng tôi một thời gian ngắn
nhớ lại tính chất cơ bản của nó. r-cây là những cấu trúc dữ liệu phân cấp dựa trên b -
cây. chúng được sử dụng cho các tổ chức năng động của một tập hợp các d chiều
đối tượng hình học đại diện cho họ bởi các ranh giới tối thiểu d chiều
hình chữ nhật (vì đơn giản, mbrs trong phần tiếp theo). mỗi nút của cây tương ứng với r-
để MBR mà giáp con của nó. lá của cây chứa
con trỏ đến các đối tượng cơ sở dữ liệu thay vì con trỏ đến nút con. các
nút được thực hiện như trang đĩa.
nó phải được lưu ý rằng mbrs bao quanh các nút khác nhau có thể chồng chéo lên nhau
nhau. bên cạnh đó,một MBR có thể được bao gồm (theo nghĩa hình học) trong
nhiều nút, nhưng nó có thể được liên quan đến chỉ một trong số họ. điều này có nghĩa rằng
tìm kiếm không gian có thể truy cập nhiều nút trước khi xác nhận sự tồn tại của một
MBR nhất định. cũng có thể, nó rất dễ dàng để thấy rằng các đại diện của các đối tượng hình học
qua mbrs của họ có thể dẫn đến báo động sai. để giải quyết cảnh báo sai, các đối tượng
ứng cử viên phải được kiểm tra.Ví dụ, hình 1.1 minh họa
trường hợp hai đa giác không cắt nhau, nhưng mbrs họ làm.
do đó, r-cây đóng vai trò của một cơ chế lọc để giảm
kiểm tra trực tiếp tốn kém của các đối tượng hình học.

Kết quả (Việt) 2:

Mặc dù ngày nay gốc R-cây [81] được được mô tả trong nhiều tiêu chuẩn
sách giáo khoa và chuyên khảo trên cơ sở dữ liệu [130, 147, 203, 204], chúng tôi một thời gian ngắn
nhớ lại thuộc tính cơ bản của nó. R-cây là cấu trúc phân cấp dữ liệu dựa trên B-
cây. Chúng được sử dụng cho tổ chức năng động của một tập hợp các chiều d
hình học đối tượng đại diện cho họ bởi các giáp ranh tối thiểu chiều d
hình chữ nhật (để đơn giản, MBRs trong phần tiếp theo). Mỗi nút R-cây tương ứng
MBR giới hạn của trẻ em. Các lá của cây chứa
liên kết đến các đối tượng cơ sở dữ liệu thay vì con trỏ tới các nút trẻ em. Các
nút được thực hiện như là đĩa trang.
nó phải được lưu ý rằng MBRs bao quanh các nút khác nhau có thể chồng lên nhau
lẫn nhau. Bên cạnh đó, một MBR có thể được bao gồm (theo nghĩa hình học) trong
nhiều nút, nhưng nó có thể được liên kết để chỉ một trong số họ. Điều này có nghĩa rằng
không gian tìm kiếm có thể truy cập vào nhiều nút trước khi xác nhận sự tồn tại của một
cho MBR. Ngoài ra, nó rất dễ dàng để thấy rằng các đại diện của các đối tượng hình học
thông qua MBRs của họ có thể dẫn đến báo động sai. Để giải quyết các báo động sai, các
ứng cử viên đối tượng phải được kiểm tra. Ví dụ, con số 1.1 minh hoạ các
trường hợp nơi hai đa giác không cắt nhau, nhưng họ làm MBRs
do đó, R-cây đóng vai trò của một cơ chế lọc để giảm các
tốn kém trực tiếp kiểm tra của các đối tượng hình học.