무한 선형 저장소에 대한 액세스를 가정하여 제한없이 0으로 시작하는 정수를 나타내는 스키마를 원합니다.
다음은 0에서 255까지의 숫자를 나타낼 수있는 스키마입니다.
스토리지의 첫 번째 바이트 (주소 0)를 사용하여 정수를 저장하십시오.
이제 255보다 큰 숫자를 나타내고 싶다고 가정 해 봅시다. 물론, 정수를 나타 내기 위해 1 바이트 이상을 사용할 수 있지만, 고정 된 숫자라면 결국에는 표현할 수 없을 정도로 큰 정수가 있습니다. 원래 스키마.
다음은 작업을 수행 할 수 있어야하는 다른 스키마이지만 효율적이지는 않습니다.
일종의 고유 한 "end of number"바이트를 사용하고 이전의 모든 바이트를 사용하여 숫자를 나타냅니다. 분명히, "숫자 끝"바이트는 숫자 표현의 어느 곳에서나 사용될 수 없지만, 이것은 기본 -256 대신에 기본 -255 번호 시스템을 사용함으로써 달성 될 수 있습니다.
그러나 속도가 느리고 비효율적입니다. 낮은 값과 스케일로 더 잘 수행되는 더 나은 것을 원합니다.
기본적으로 UUID 시스템입니다. 이론적으로 몇 년, 수천 년, 수백만 년 동안 재 설계하지 않고도 사용할 수있는 빠른 성능의 UUID 시스템을 만들 수 있는지 알고 싶습니다.