如何解决MySQL分表与新数据的插入

Question

最近在网上看到了一个关于“mysql分表后如何插入新数据”的问题，对一个用户表进行分表，他的分表规则是按用户ID来分的，但是当有一条新数据要插入时，还没有用户ID，因此不知道插入哪一张分表中（因为只有当数据插入后才会有用户ID）。
我的想法是这样的：专门建一张表，用来存放所有用户ID，也就是说当有新数据插入时，先在这张表中产生一条记录，这条记录的主键就作为新用户ID，然后再根据这个用户ID来决定这个用户的注册数据插入到哪一张分表中。
这类问题，不知道大家是怎么处理的，想听听在家的做法……