|
|
ru.cgi.perl- RU.CGI.PERL ------------------------------------------------------------------ From : Andrey Sapozhnikov 2:5020/400 27 Aug 2004 19:29:33 To : Andrei Protasovitski Subject : Re: Программируем MySQL под CGI Perl --------------------------------------------------------------------------------
Andrei Protasovitski пишет:
> Доброго здоровья!
>
> Andrey Sapozhnikov пишет:
>
>>> Если не секрет - на кой хрен нужна вся эта бредятина?
>>
>> Для решения поставленой задачи:
>> Имеется таблица с автоинкриментом по индексному первому полю.
>> 1. Создается некоторое количество строк/записей,
>> 2. Затем часть из них может в произвольном порядке удалиться.
>> 3. Затем необходимо добавить одну или несколько строк,
>> но добавить надо в первые (наименьшие) свободные позиции/строки первого
>> поля.
>
> Задача-то ясна. Сомнение вызывает целесообразность практического
> применения любого ее решения.
Hу... скажем сходная задача решается в операционой системе при выделении
ID-ов каких либо ресурсов. Дескрипторы открытых файлов, номера процессов.
С одной стороны диапазон ID-ов слишком мал чтобы избежать повторного
использования в течение работы системы, с другой стороны - слишком
велик чтоб держать "записи-пустышки". Правда там это решается другими
средствами - от простого перебора битовых/байтовых карт до поиска
коротких ветвей в двоичном дереве, но класс задач весьма похож. Был
бы алгоритм, а как и куда его приложить пусть смотрят авторы задачи.
Вероятно им виднее.
--
Андрей
--- ifmail v.2.15dev5.3
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по:
Архивное /ru.cgi.perl/6577ee84c931.html, оценка из 5, голосов 10
|