Optimistic Locking in B-Trees (cedardb.com)
B-Trees are one of the few specialized data structures which truly stood the test of time, being over 50 years old.
Databases, Data Structures, Optimistic Locking
184 points by uds5501 27 days ago | 54 comments