mysqlは利用可能な最小の+一意のIDを見つけます

このクエリを使用して、使用可能な最小IDを取得できます：

SELECT MIN(t1.ID + 1) AS nextID
FROM tablename t1
   LEFT JOIN tablename t2
       ON t1.ID + 1 = t2.ID
WHERE t2.ID IS NULL

それは、テーブルをそれ自体と結合し、min+1かどうかをチェックすることです。 IDはnull か否か。 nullの場合、そのIDが使用可能です。 IDのテーブルがあるとします。 は：
1
2
5
6

次に、このクエリにより、結果が3になります。 それがあなたが望むものです。