2 ms·
because it avoids all the pathological worse case performance unless you get insanely unlucky with the order the data is inserted... and even then you can do a
by TylerE 3y ago
because it avoids all the pathological worse case performance unless you get insanely unlucky with the order the data is inserted... and even then you can do a rebalance if you're that concerned about it.