小天才Java架构方向面经（2）

他说雪花算法也有可能重复，怎么办？
（我说就正常的redis存储id去拿id，或者mysql自增id的方式也都可以）
他说那你讲讲你自己如何用mysql存储自增id？
（我说简单的方式我们就不说了，面试造火箭（我原话），因为直接mysql的自增id有一些缺点，可以考虑两张表，一张存储id，一张存储下一个获取id的范围，设计好索引，然后两张表一起查获取对应的ID，并且在合理的时间在执行对无用id数据的删除）
 现在有一个mysql，包含user和department表，这个department表中包含了多个子部门，也就是子部门的数量是不确定的，请设计一个表结构，帮助我查询出来某个部门所存在的所有用户
（这里我说由于自部门数量不确定，所以我考虑用string或者bitmap类型存储自部门的编号，然后设定一个parentid，自部门编号类似于{1，2，3}这样子，然后partent=0或者null。
然后查询就很简答了啊，userid=3-0-》deparetmenid=0.
然后查询出来0的自部门id字段也就是ids字段「1，2，3」，然后直接查询所有用户depaetmentid=1，2，3范围的用户就可以了。）
他说ok，可以，那么我现在希望呢只是用一条查询sql来帮助我查询某个部门下面的所有用户，同时如果我要修改你这个parentid，你也只能用一条update语句去修改，你怎么做？
（其实这个时候我刚才设计的结构就不合理了，因为一条根本做不到，我说可以考虑额外增加一个字段，这个字段存储其他部门的一些信息，但是由于这个字段要存储其他部门的信息，而且你还需要解析，因为是字符串你肯定得解析，然后我就说我想不出来，因为性能太差了（毕竟是架构面，所以我觉得解决问题甚至不是最重要的，甚至性能才是被我考虑的，这种低性能的解决方式我就直接不回答了））。
你说的额外字段你要怎么设计？
（我说用这个字段存储其他部门的全量路径信息，但是性能爆炸，所以我想不出来更好的了，因为我知道要在一条sql里面就完成update，那肯定得有额外字段了）

解决方法看我主页。