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

Thread View: gwene.org.apache.planet

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by Bryan Pendleton Fri, 24 Aug 2012 19:33

#3973

Author: Bryan Pendleton
Date: Fri, 24 Aug 2012 19:33

2 lines
727 bytes

<div xmlns="http://www.w3.org/1999/xhtml"><p>One interesting technique for providing snapshot isolation (readers don't block writers) concurrency in a BTree is known as "copy on write". </p><p>Here's a nice short web page that shows a copy-on-write BTree in action: <a href="http://www.bzero.se/ldapd/btree.html">http://www.bzero.se/ldapd/btree.html</a></p><p>With pictures, it's clear and easy to follow.  </p><div class="blogger-post-footer"><img alt="" height="1" src="https://blogger.googleusercontent.com/tracker/7545863793559798918-2446391710913084269?l=bryanpendleton.blogspot.com" width="1"/></div></div>

<p><a href="http://bryanpendleton.blogspot.com/2012/08/a-nice-short-explanation-of-how-copy-on.html">Link</a>

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads