[ZODB-Dev] Improving BTrees conflict resolution
Dieter Maurer
dieter@handshake.de
Fri, 21 Mar 2003 20:41:29 +0100
I am faced with too many database (write) conflicts during indexing.
Die Conflict usually happen for the primary catalog BTrees:
"data", "paths" and "uid".
I analysed the problem and found out, that BTrees implement
conflict resolution only for leafs but not inner nodes.
In principle independent splits of child nodes could be reconsiled ---
with the problem that a child node's split may conflict with an
insert into that child node (as the split changes the childs right
boundary).
While a bucket child can recognize such conflicts (due to the
"next" pointers), an inner tree node can not.
Do you see further problems?
Dieter