One interesting technique for providing snapshot isolation (readers don't block writers) concurrency in a BTree is known as "copy on write".
Here's a nice short web page that shows a copy-on-write BTree in action: http://www.bzero.se/ldapd/btree.html
With pictures, it's clear and easy to follow.
No comments:
Post a Comment