directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jörg Henne <>
Subject Re: splay tree for duplicate key cursor implementation
Date Tue, 12 Feb 2008 09:01:22 GMT
Howard Chu schrieb:
> Also look into B-link trees. They have very nice locking properties 
> (that I wish the BerkeleyDB guys would implement for us. Sigh.)
very interesting indeed. Thanks for the pointer! The B-Link concurrency 
management seems to focus on ARIES-style locking which I am not too fond 
of (having had just last week a bad, bad nightmare of deadlocks due to 
lock escalation in DB2) but for low-update applications like directories 
that's probably a non-issue.

Joerg Henne

View raw message