> As for writes, a new key could go anywhere in the index
This forces index tree rebalancing to occur on many (even most) writes, which is hugely detrimental to performance.
This forces index tree rebalancing to occur on many (even most) writes, which is hugely detrimental to performance.