http://supertech.csail.mit.edu/papers/sbtree.pdf
I don't know for certain any open-source implementation, but I have heard COLAs are used in HBase.