Skip to main content

Diigo Home

A practical scalable distributed B-tree - The Diigo Meta page

www.hpl.hp.com/...HPL-2007-193.html - Cached - Annotated View

Joel Liu's personal annotations on this page

joel
Joel bookmarked on 2008-01-07 algorithms b-tree distribute
  • We propose a new algorithm for a practical, fault- tolerant, and scalable B-tree distributed over a set of servers. Our algorithm supports practical features not present in prior work: transactions that allow atomic execution of multiple operations over multiple B-trees, online migration of
  • We implemented our approach and show that its performance and scalability are comparable to previous schemes, yet it offers many additional practical features. We believe that our approach is quite general and can be used to implement other distributed data structures easily.

This link has been bookmarked by 1 people . It was first bookmarked on 07 Jan 2008, by Joel Liu.

  • 07 Jan 08
    • We propose a new algorithm for a practical, fault- tolerant, and scalable B-tree distributed over a set of servers. Our algorithm supports practical features not present in prior work: transactions that allow atomic execution of multiple operations over multiple B-trees, online migration of
    • We implemented our approach and show that its performance and scalability are comparable to previous schemes, yet it offers many additional practical features. We believe that our approach is quite general and can be used to implement other distributed data structures easily.