Assume there was a database system that had a data type called
VARINT or some variant that allowed instead of fixed-length
INTs regardless of value, a
1 would only take 1
2 would take 2
In this perfect world, a
VARINT could be used to
PRIMARY column. However, there's still the issue of the field growing in size, so the "older" parts of this
TABLE would be very fast, but the "younger" parts would get slower and slower.
What counting system could be used to hold the space consumed constant and small or at least grow at a much slower rate?