多用户条件下,如何保证作为主键的字段不出现重复?

表A
    noid  fA  fb
    1     A    B
    2     C    D
   noid 起主键作用,不能出现重复
   程序写法如下:
   1.首先取得最大编号
   2.然后将记录插入,这个过程可能比较慢
   假如说有多个客户端同时操作,可能会出现同时执行第一步,此时取得的最大编号会是相同,导致存放到表中的noid出现重复,请问如何才能解决这个问题,是不是要锁住?