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) 1:

R, nó chuyển tiếp các truy vấn đối với các nút trong R dọc theo các cạnh cây-đối với điều này, nó suffices rằng một con trỏ phụ huynh chỉ theo hướng gọn R. Sau khi truy vấn đạt một nút trong R, giá trị đọc được trả lại dọc theo con đường cùng.ViếtViết một được thực hiện cho mỗi bản sao trong các đề án nhân rộng hiện tại R. Nếu một hoạt động ghi được ban hành bởi một nút không trong R, yêu cầu hoạt động truyền đến các nút gần nhất trong R, giống như cho yêu cầu hoạt động đọc. Một bản ghi hoạt động đạt đến một nút tôi trong R, các bản sao địa phương được Cập Nhật, và các hoạt động được truyền đến tất cả hàng xóm của tôi thuộc về R. Để thực hiện điều này, một nút cần phải theo dõi các thiết lập của 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-hàng xóm.Thực hiệnĐể thực hiện một đọc hoặc viết hoạt động, một nút cần biết (i) cho dù đó là trong R (để nó có thể đọc/ghi từ các bản sao địa phương), (ii) mà của hàng xóm của nó đang ở trong R (để tuyên truyền viết yêu cầu), và (iii) nếu các nút không phải là R, sau đó nước láng giềng là nút duy nhất dẫn trên cây r (để nó có thể 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.

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.