Уникальный идентификатор

[romets]

Джентельмены, прошу у вас совета. Предположим создаю некую запись в файле. При этом хочу этой записи присвоить некий уникальный строковый идентификатор, что бы он потом не мог повториться у иных записей при последующим их удалении, добавлении и пр. По идее можно было бы привязать это дело к дате до миллисекунд, но ведь все таки есть вероятность, того, что будет повтор (проблемы с часами на компе или если записи создаются автоматом, а значит очень быстро, то несколько записей создается пракически одномоментно). Можно так же просто присваивать порядковый номер, но тогда, удалив запись, получаем "пробел". Т.е. для создания новой записи надо отсканировать все записи, найдя свободный номер. Какие есть предложения?
Спасибо.

[rpy3uH]

Сообщение от romets

Можно так же просто присваивать порядковый номер, но тогда, удалив запись, получаем "пробел". Т.е. для создания новой записи надо отсканировать все записи, найдя свободный номер. Какие есть предложения?

можно хранить два числа: самый максимальный и последний удалённый, если ещё нет удалённого, то -1. При создании новой записи, если номер последнего удалённого не равен -1, то сохраняем запись туда, иначе сохраняем в следующий за максимальным. Но етсь проблема: если удалить два раза подряд, то номер первого удалённого потеряется, но и это тоже можно решить, например, сохраняя номера удалённых в какой-нибудь массив.

[romets]

Спасибо, это мысль! Надо подумать.

[B_N]

Сообщение от romets

Можно так же просто присваивать порядковый номер, но тогда, удалив запись, получаем "пробел". Т.е. для создания новой записи надо отсканировать все записи, найдя свободный номер.

Именно так и нужно, а сканировать ничего не нужно, нужно просто хранить, например, в заголовке, текущее максимальное число, как, например это делается в СУБД. Это всё равно будет уникальная строка, нужно только заранее определиться с разрядностью числа и всё.

[romets]

а сканировать ничего не нужно, нужно просто хранить, например, в заголовке, текущее максимальное число

Тогда получается, что будут пропадать удаленные номера. И процесс будет идти накопительно. Это не есть хорошо - т.к. дела то все эти числовые - они не бесконечны, увы.
Я думаю, что достсаточно во-первых хранить максимально свободный номер и в отдельном файле номера удаленных записей, подгружая для новых в первую очередь из этого файла. Пожалуй сделаю так, попробую.

[B_N]

Сообщение от romets

Тогда получается, что будут пропадать удаленные номера.

Ну и что???

Сообщение от romets

И процесс будет идти накопительно. Это не есть хорошо - т.к. дела то все эти числовые - они не бесконечны, увы.

Кто "не бесконечен"? Числа? Так выберите оптимальную разрядность, пишите туда 256-разрядное число. Вы планируете более десяти в восьмидесятой записей завести?

Сообщение от romets

Я думаю, что достсаточно во-первых хранить максимально свободный номер и в отдельном файле номера удаленных записей, подгружая для новых в первую очередь из этого файла. Пожалуй сделаю так, попробую.

А если то хозяйство рассинхронизируется? Ну смотрите, пробуйте.

[romets]

256-разрядное число

Прошу прощение за невежество - а как с такими числами работать? Это, гм, что за тип будет?

А если то хозяйство рассинхронизируется?

Резон в вашем замечании имеется.

[B_N]

Сообщение от romets

Прошу прощение за невежество - а как с такими числами работать? Это, гм, что за тип будет?

Ну, стандартного типа такого нет, хотя, строго говоря, даже типа int64 для практических целей вполне достаточно - трудно представить себе задачу, для которой нужно 10 в 19-й степени записей - писать можно миллиарды лет . А воообще, арифметика больших чисел довольно легко реализуется, особенно на ассемблере, но в Вашем случае (Вы ведь, строго говоря, только складывать такие числа собираетесь) вполне можно обойтись просто десятичной (или двоичной), "текстовой" записью числа и добавлять к ней текстовые же единички, с учетом переноса и т.п., разумеется.

[romets]

"но в Вашем случае (Вы ведь, строго говоря, только складывать такие числа собираетесь) вполне можно обойтись просто десятичной (или двоичной), "текстовой" записью числа и добавлять к ней текстовые же единички, с учетом переноса и т.п., разумеется"
Логично. Благодарю!

[B_N]

Сообщение от romets

"но в Вашем случае (Вы ведь, строго говоря, только складывать такие числа собираетесь) вполне можно обойтись просто десятичной (или двоичной), "текстовой" записью числа и добавлять к ней текстовые же единички, с учетом переноса и т.п., разумеется"
Логично. Благодарю!

Но Вы перед тем, как броситесь вручную складывать, всё-таки посмотрите сначала на int64.