Re:HyperDex: A Searchable Distributed Key-Value Store
by rescrv on Thursday February 23, 2012 @11:03AM
(#3625397)
The chains heal in a similar fashion to chain replication (http://www.cs.cornell.edu/home/rvr/papers/osdi04.pdf).
There will be no dangling insertions.
For example, in your insert, if the node containing "x" crashes before it receives the ACK from the node containing "y" - do the dangling "y" and "z" insertions ever need to be cleaned up?