unique numbers : Java Glossary

*0-9ABCDEFGHIJKLMNOPQRSTUVWXYZ (all)

unique numbers
A common problem in data processing is to assign unique numbers to things, people, parts, packages, accounts, programs, versions…

The traditional way to handle it is to have a central database the assigns numbers and increments a counter. The problem with is the central database may be inaccessible. Further, the central database becomes a crucial bottleneck.

You can also have an in-ram unique number server with a thread safe access.

I suggest a partially decentralised variant in my Unique Number Server Student Project.

Another way to do it is to use large pseudorandom numbers and count on the improbability of two numbers being picked the same. This technique is fully decentralised approach. No communication between number assigners is needed. This is how java.util. UUID (Universally Unique Identifier) works.

Ticket Numbers

Let’s say you needed to assign ticket numbers. The easiest way is to have a central counter you increment to serve ascending integers. If you want a discourage counterfeiting ticket numbers, other than my making duplicates of actual tickets, you need to make the set of number you use sparce, so if someone randomly picks a number it will be an invalid number. You want a simple mathematical way of knowing if a number is valid.

There are two simple algorithms.

Learning More

Oracle’s Javadoc on UUID class : available:

This page is posted
on the web at:

http://mindprod.com/jgloss/unique.html

Optional Replicator mirror
of mindprod.com
on local hard disk J:

J:\mindprod\jgloss\unique.html
Canadian Mind Products
Please the feedback from other visitors, or your own feedback about the site.
Contact Roedy. Please feel free to link to this page without explicit permission.

IP:[65.110.21.43]
Your face IP:[3.231.146.172]
You are visitor number