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

• 17 Mar 08
  

  Foo Foo

  distributed database algorithms algorithm btree b-tree programming paper

• 14 Jan 08
  

  Mark Gardner

  distributed database algorithms algorithm btree b-tree data-structures

• 07 Jan 08
  

  Steve Radman

  db btree distributed scale

• 

  Joel Liu

  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.

Would you like to comment?

Join Diigo for a free account, or sign in if you are already a member.