Hi Could someone please explain to me how the sorted order is maintained in the MapFile ? Suppose I insert key k1 and then key k3 and later k2 how does the MapFile keep them in sorted order. Overtime there could be many requests for keys out of order. Thanks A