Partition a collated collection for split within a b-tree.