R, it forwards the query towards th

R, it forwards the query towards the nodes in R along the tree edges – for this, it suffices that a parent pointer point in the direction of the subgraph R. Once the query reaches a node in R, the value read is returned along the same path.

Write
A write is performed to every replica in the current replication scheme R. If a write operation is issued by a node not in R, the operation request is propagated to the closest node in R, like for the read operation request. Once a write operation reaches a node i in R, the local replica is updated, and the operation is propagated to all neighbors of i that belong to R. To implement this, a node needs to track the set of its neighbors that belong to R. This is done using a variable, R-neighbor.

Implementation
To execute a read or write operation, a node needs to know (i) whether it is in R (so it can read/write from the local replica), (ii) which of its neighbors are in R (to propagate write requests), and (iii) if the node is not in R, then which of its neighbors is the unique node that leads on the tree to R (so it can propagate read and write requests). After appropriate initialization, this information is always locally available by tracking the status of the neighbor nodes.

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

R, nó sẽ chuyển các truy vấn đối với các nút trong R dọc theo các cạnh cây - cho điều này, nó cũng đủ thấy một điểm con trỏ phụ huynh trong sự chỉ đạo của các đồ thị con R. Sau khi truy vấn đến một nút trong R, giá trị đọc được trả lại dọc theo cùng một con đường. Viết A ghi được thực hiện cho mỗi bản sao trong đề án nhân rộng R. hiện tại Nếu một hoạt động viết được phát hành bởi một nút không trong R, các yêu cầu hoạt động được truyền đến nút gần nhất trong R, giống như đối với các yêu cầu hoạt động đọc. Khi một hoạt động viết đạt đến một node i trong R, bản sao địa phương được cập nhật, và các hoạt động được truyền đến tất cả các nước láng giềng của tôi thuộc về R. Để thực hiện điều này, một node cần phải theo dõi các thiết lập của các nước láng giềng thuộc về R . Điều này được thực hiện bằng cách sử dụng một biến, R-neighbor. Thực hiện Để thực hiện một đọc hoặc viết hoạt động, một node cần phải biết (i) cho dù đó là trong R (vì vậy nó có thể đọc / ghi từ các bản sao địa phương), (ii) mà các nước láng giềng trong R (để tuyên truyền các yêu cầu ghi), và (iii) nếu các nút không có trong R, sau đó mà các nước láng giềng là nút duy nhất dẫn lên cây để R (vì vậy nó có thể lan truyền đọc và viết yêu cầu). Sau khi khởi tạo thích hợp, thông tin này là luôn luôn có sẵn tại địa phương bằng cách theo dõi tình trạng của các nút hàng xóm.