Yes. The first batch may have key k from both RDD's A and B, but the second batch may have the same key k from just RDD A. Then, the first combiner will be ([a1, a2...], [b1, b2...]), and the second combiner will be ([a1, a2...]).