megiwang的博客

开发过程中遇到的依据断号最小值插入新单据算法

在做现在的这个产品的时候，碰到一个常见的单据插入场景。场景描述如下： 工厂里的一种单据，这种单据的单号(单号为字符串类型)生成须有如下的限制条件：插入时按顺序插入，即单号生成为递增1。工人进行操作时，如遇到删除单据的情形，是随机的删除。[b][size=medium]在这时候，如果继续插入一条新单据，新单据单号满足的条件是，必须为整个单号序列中，最小连续完整序列的最大单号加1[...