Online Appendix to: LH ∗ —A Highly-Available Scalable Distributed Data Structure

The Image Adjustment Algorithm that LHRS client executes to update its image when the IAM comes back is as follows. Here a is the address of the last bucket to forward the request to the correct one, and j is the level of bucket a. These values are in IAM. Notice that they come from a different bucket than that considered in Litwin et al. [1996]. The latter was the first bucket to receive the request. The change produces the image whose extent is closer to the actual one in many cases. The search for key c = 60 in the file in Figure 1(b) illustrates one such case.