The worst case for Derby would be a data distribution of an index which
resulted in one row on each leaf.

By this are you meaning that any "CREATE UNIQUE INDEX"  would be worse case scenario?