無限線形バイナリストレージがあると仮定して、0から無限大までの整数を表す適切なスキーマですか?
スキーマに0から始まる整数を制限なしで表すことを望みます(無限線形ストレージへのアクセスを想定)。 以下は、0から255までの数値を表すことができるスキーマです。 ストレージの最初のバイト(アドレス0)を使用して整数を格納します。 ここで、255より大きい数値を表現したいとします。もちろん、整数を表すために1バイト以上を使用することもできますが、それが固定数である限り、最終的に、元のスキーマ。 これは、タスクを実行できる別のスキーマですが、おそらく効率的ではありません。 ある種の一意の「数値の終わり」バイトを使用し、前のすべてのバイトを使用して数値を表します。明らかに、この「数値の終わり」バイトは数値表現のどこにも使用することはできませんが、これは(256の代わりに)255を基数とする番号付けシステムを使用して実現できます。 しかし、それは遅く、おそらく非効率的です。低い値でうまく機能し、適切にスケーリングできる、より優れたものが欲しいです。 基本的に、それはUUIDシステムです。再設計することなく、理論的に何年、何千年、何百万年も使用できるように拡張できる、高速に実行できるUUIDシステムを作成できるかどうかを知りたいです。