See discussion #4425 (comment)
Data returned by HeightIndex should be immutable. Caller should not modify the response data after calling Get. We can consider removing that requirement from Get in the database.HeightIndex interface. This will allow us to simplify by not needing to clone the cached data when its fetched from the cache.