I am new to Kinesis and when I read the Kinesis doc, I realize that messages provided with the same partition key will be mapped to the same Shard to guarantee the order. This totally makes sense. However, I'd like to know if we increase the number of topic Shards in runtime, will the new messages with the same partition key be hashed to the same Shards (old one) as before?
If so, what if all messages are provided with partition keys, then none of them will be mapped to new Shard? This doesn't make sense to me.
If not, then how Kinesis guarantee the order to messages with the same partition key in order?