背景
外部系统单号对于长度有限制,且短时间内无法增加长度,内部单号随着系统使用,单号越来越长,需将长单号映射为短单号。
分析
内部单号过长原因主要为只使用了数字作为基数,且使用了分布式ID生成,随着业务快速发展很容易导致单号过长。外部单号对基数无要求,因此可以取大小写字母、特殊字符等作为基数(a-zA-Z0-9#-$…),很容易将基数扩展超过10位,即用高进制替换低进制。
x=单号总长
y=需要替换位数
z=替代比,即 新基数/旧基数,如使用20个大写字符替换原10位数字,z=20/10=2
替代后位数 = roundup(y/z,0)
缩短后长度=x-y+roundup(y/z,0)