Ноя/09
Задачка для собеседования программиста
Задачка про базы данных, старая и не моя.Имеется таблица, один из столбцов которой – уникальный целочисленный идентификатор. Каждый новый идентификатор получается инкрементом предыдущего значения (проще говоря – auto_increment в MySQL).
Иногда строки из этой таблицы удаляются и в последовательности идентификаторов возникает пробел. Требуется найти идентификатор, находящийся до или после первого пробела.
Небольшая иллюстрация:
| id | ... | 1 | ... | 2 | ... | 3 | ... | 5 | ... | 7 | ...