Kruchinin PahanНужен числовой нумератор такого типа:
1. Должна соблюдаться уникальность в пределах нумератора.
2. Не должно быть пропусков в нумерации. (То есть, после удаления элемента с данным номером, этот номер займет следующий новый элемент).
3. Таблица, где будет использован нумератор может содержать несколько нумераторов (несколько последовательностей номеров).
4. Таблицу, где будет использован нумератор, нельзя лочить на чтение. Потому что выборки по ней ходят постоянно.

Самое сложное требование - отсутствие пропусков в нумерации. Стандартная последовательность этого не реализует. Ко всему прочему, такой подход требует, полного перебора существующих номеров, чтоб дырки заполнить.
Вобщем, может у кого есть идеи по этому поводу, кто-то что-то реализовывал. Откликнитесь.

Заводим отдельную табличку (и заполняем ее) с подряд идущими номерами, типа

А в основной таблице вставляем id номера, подобным образом
Смысл вообщем, что бы взять минимальный элемент, который еще не запользован в основной таблице. Соответственно при удаление ни каких дополнительный телодвижений делать не надо. Основная таблица не лочиться, а производительность при вставке возможно будет "не очень", но это смотря какя нагрузка. Если эти вставки происходят от оператора (создание нового документа) и в основная таблица в пределах нескольких сот тысяч записей, проблемм быть не должно.

Andrey Daeron Jelis
Заводим отдельную табличку (и заполняем ее) с подряд идущими номерами, типа

А чем это отличается от простого сиквенса? В смысле что может помешать вставится записи при просто использовании сиквенса?

Тем, что таким образом "нет пропусков в нумерации", как хотел Kruchinin Pahan. Т.е. если мы удалим какуюто запись, то потом этот номер будет опять использован.

Andrey Daeron Jelis
Тем, что таким образом "нет пропусков в нумерации", как хотел Kruchinin Pahan. Т.е. если мы удалим какуюто запись, то потом этот номер будет опять использован.
Точнее будет использован при вставке следующей записи, т.е. непрерывность нумерации не обеспечивается в произвольный момент времени, а только при достижении некоторых условий.
Так что будем ждать от автора определения удовлетворяющей его непрерывности.

Хм... ну да, точно. Но насколько я понял
Kruchinin Pahan
2. Не должно быть пропусков в нумерации. (То есть, после удаления элемента с данным номером, этот номер займет следующий новый элемент).

Так оно ему и нужно. А если делать что бы нумерация сразу переписывалась.... это тоже не так сложно, но, помоему, еще трудозатратнее. И похорошемму табличку на запись лочить не помешает. Кстати, в моем варианте, тоже не помешает на запись основную таблицу лочить. Ну или проверять на ексепшен.

Kruchinin Pahan Andrey Daeron Jelis
Тем, что таким образом "нет пропусков в нумерации", как хотел Kruchinin Pahan. Т.е. если мы удалим какуюто запись, то потом этот номер будет опять использован.
Точнее будет использован при вставке следующей записи, т.е. непрерывность нумерации не обеспечивается в произвольный момент времени, а только при достижении некоторых условий.
Так что будем ждать от автора определения удовлетворяющей его непрерывности.
Реально, на данный момент происходит приблизительно то же самое, только последовательность не сохранена в табличке, а генерится находу. Таким образом, лочить кроме основной таблички нечего. Возникает вопрос. А сколько генерить номеров. Много номеров, вестимо будет работать медленно. Мало номеров, может не хватить когда-нибудь. Может вьюшку сгенерить? И вьюшку лочить Ж;))

ну, это в самом деле не такая уж проблемма :-) Как сказал Andrey Daeron проверяем в триггере, если осталось мало - добавляем. Что такое "мало" и сколько добавлять, решаем исходя из решаемой задачи. Единственное, если каждый раз в триггере делать count(*), то производительноесть упадет :-) Можно, например, просто проверять id выделяемого номера. То есть, если мы за раз добавляем, допустим, 1000 номеров, а сейчас выделяеться номер 950, то пора еще 1000 номеров сгенерить. Правда, с таким подходом, нужно отдельно обыграть случай, когда мы 950 номер выделили один раз, потом его удалили ("вернули в свободные"), а потом еще раз выделили - получиться что добавиться 2000 номеров, вместо 10000.
Либо можно по crontabu проверять раз в сутки сколько осталось, и не нужно ли добавить.