[ZODB-Dev] Improving BTrees conflict resolution

[Dieter Maurer]

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