Выбрать все разрывы в автоинкремент последовательности. Можно использовать любые средства mysql. В таблице может быть любое количество записей. Зачем это надо? Просто так.
первое что пришло в голову: создаешь таблицу (например процедурой) от min(id) до max(id), потом left join is null со своим автоинкрементом.
ну раз просто так, значит вопрос теоритический, сам не делал, но можно: в процедуре на С++ находишь нужное любым доступным способом (вариантов оч. много)
если требуется не искать разрывы, а иметь список пропущенных, то: создаем доп. таблицу 'Table1' с одним полем ID в триггерах нужной таблицы: after insert - удаляем из Table1, если такой есть. before delete - добавляем в Table1 ну и на update - один удаляем, другой добавляем в Table1 соответвтенно для select * from Table1
эт мне? времени???... времени вагон работа такая... можно и онлайн игрушку, как раз собирался этим занятся уже придумал что да как... только рисовать я не умею... а хорошего художника под рукой нет... ps если есть желание обсудить - создавайте тему и ссылку мне, а то здесь прям офтоп получается...