Исходное сообщение
"Как отловить первый свободный id с autoincrement" Отправлено Pahanivo, 14-Дек-09 10:03
>[оверквотинг удален] >>>нас есть уже готовая таблица с заполненными данными, и необходимо запросом >>>найти это значение. >> >>Боюсь, что дешево - никак. Тем более, что в БД данные организованы >>в множества, а не в списки. Списки через ид - это >>уже поверх множеств. > >Понятно. Но все же я не упоминал о том, что нужно легкое >изящное решение, решение нужно любое, и сложное тоже, просто вопрос не >в легкости решения, а в достижении решения вопроса любыми средствами. предложу первый пришедший в голову вариант )) типа деление отрезка пополам и так есть ряд автоинкрементов из N целых чисел (ВОЗРАСТАЮЩИЙ ряд) 1) для начала находим Nmin и Nmax, также находим само N (в три запроса) 2) далее смотрим если (Nmax - Nmin + 1) = N - то у нас последовательность, следовательно свободных номеров нет - берем N+1 или оставляем работу мускулу 3) делим ряд пополам (ну или почти пополам если коли-во N нечетное) получаем два ряда: первый длинной M1=ЦЕЛОЕ(N/2), второй M2=N-M1 (M1 M2 количество элементов в рядах) - проверяем сначало M1 как в 2), если катит, то делим его, если нет, то переходим к M2. 4) нууу и когда M1(M2) достиают минимальной длины (1,2,3 элемента) делаем анализ и ищем свободное число (уже сами, как домашнее задание) PS при N=1000000 можно найти искомое за 18 шагов