это довольно сложный алгоритм, во первых нельзя использовать auto_increment, если тока для идентификации не использоать доп поле, а это абсурт т.к. есть автоинкремент, и нужно делать выборку всей таблицы от начала до конца и исекать разницу между следующими друг за другами идентификаторами, которые отличаются на больше чем +1, т.е. следующий должен быть равен - предидущий + 1

На этом значении и нет auto_increment, проходить всю таблицу единственный вариант? mysql ничего на этот случай не предусматривает?

ну выборка это не самый страшный момент в этом деле, у парней есть БД с полтора лимона записей и сложными запросами, тут будет работать алгоритм на php

как вариант - писать в отдельную таблицу все удалённые id, с сортировкой по возрастанию

потом провсто делать запрос, брать первый удалённый id из этой таблицы и создавать с ним запись в действующей, после успешного создания очищать.

вообщем это наверно и есть самый оптимальный вариант

Хм... А как бы выглядел оптимальный проход всей таблицы с поиском пропущенного значения?

ты не понял. обходить таблицу для поиска пропущенного id - не надо.

будет доп таблица - в которую заносятся все id при удалении

вот её и нужно проверять - и выбирать первое свободное
если эта таблица пуста - тогда делать запрос в действующую с LIMIT = 1 ORDER BY `id` DESC - отсюда ты получишь последний id - а значит след. id = id+1
но тока если доп таблица пуста.


я не знаю как ещё расжевать.

Я Вас понял, просто такой подход не подходит... Дело в том что это значение иногда вводится вручную, т.е. последнее было 1890, а введённое 8000 - тогда огромное кол-во значений между ними будет пропущено, видимо проход всей таблицы - единственный способ

это не правильный подход. значит нужен идентификатор автоинкремент и ориентироваться на него.

Такой есть, есть отдельный столбец с id, где нормальный автоинкремент... Только что это даёт, я Вас не совсем понял

значит

Ну а решений нет других... Вот даже в одной ПУ игровыми серверами нашёл такую функцию:

	private function bestPort($server){
		$query = mysql_query("SELECT `port` FROM `games` WHERE `server`=".$server." ORDER  BY `port`");
		$last = 27019;
		while($one = mysql_fetch_assoc($query)){
			if(($one["port"] - $last) > 1)break;
			elseif($one["port"] > $last) $last = $one["port"];
		}
		return $last + 1;
	}

И ничего, работает)

olegod - тебе правильно говорят - надо изначально правильно спректировать БД, чтобы потом не кусать локти (с) Игорь_Vasinsky

"Твой" вопрос уже неоднократно поднимался на форуме. И каждый раз приходили к тому, что надо просто использовать автокремент и не парить мозХ.

бывают (всегда есть) ситуация - когда лень пересмотреть свой алгоритм и просит подмоги, чтоб собрать костыль, но костыль - от того и называется костылём - потому что он - костыль.

Вообще, люди конечно правы, и такой задачи не должно возникать в принципе, но если принять её как теоретическое упражнение, то вот вариант:

SELECT a.field + 1 AS `empty` FROM `table` AS `a` LEFT JOIN `table` AS `b` ON (b.field = a.field + 1) WHERE b.field IS NULL ORDER BY a.field LIMIT 1

запрос проходит по таблице и для каждого значения поля ищет следущее по порядку. Как только не находит - останавливается и возвращает пропущеное значение.

Два условия чтобы запрос работал вменяемое время (<0.01 сек для 5к таблицы):

1) поле с числовыми значениями обязано быть индексом. (в идеале - уникальным)
2) ON условие должно быть записано именно так, как написал я (b = a + 1) и ни в коем случае не наоборот (a = b - 1)

Также, поскольку запрос ищет "следущее" значение относительно имеющегося, то проверка начинается с минимального значения в поле. Другими словами, если не будет строки с field = 1, запрос этого не увидит.

1) Берем 1
2) проверяем или есть в БД
3) есть - продолжаем. Нет - Записываем
4) прибавляем +1
5) проверяем или есть в БД id+1
6) есть - повторяем алгоритм с пункта 4. Нет - Записываем