... Pre-define this index;
When you have the same problem as I have, it occurs just when adding a new record and at the boundary of the datablock overflowing to a new one. So this index can be there at all time, not giving any (significant) overhead.