计算编码方法

Question

记录编号按1...n 编号
添加记录时
 1.数据中没有删除的编号则最大编号＋1
 2.数据中删除过记录则新纪录编号回填以前删除的编号谁能给出个交快的算法SQL的也可以
  我现在回填编号用循环 1 to n 生成编号后再取数据表中查看编号是否使用没使用结束循环返回编号
可数据一多计算就会很慢

Answer 1

一个select就可以把间隔的编号取出来。我之前写过,不过有几年没怎么动sql都忘记了。
好象是select min(id) from (select id from t where not exists id=id+1)