Various approaches for processing a B+ tree data structure are described. In one approach, in a first transaction a first insert operation to a first data page of a first index page in the B+ tree data structure is detected, and then it is determined whether performing the first insert operation would...http://www.google.fr/patents/US7941451?utm_source=gb-gplus-shareBrevet US7941451 - Dynamic preconditioning of a B+ tree
