Friday, August 24, 2012

A nice short explanation of how a copy-on-write BTree works

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