News for hackers. Stuff that matters.
Re:HyperDex: A Searchable Distributed Key-Value Store by jdf on Wednesday February 22, 2012 @05:58PM (#3622902)
What happens if a crash happens part way through the acknowledgement chain?

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?

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.