インデックスの競合を減らすというリバース キー インデックスの基本的な理論的根拠を理解しました。インデックスに 12345、27999、30632 の 3 つの数字がある場合、これらの数字を逆にすると、シーケンスの次の数字が常に同じリーフ ブロックにヒットするとは限らないことがわかります。
しかし、数字が :12345,12346,12347 のようなものだった場合、次の数字 12348,12349 (1 ずつ増加) は、インデックスが逆になっていても同じリーフ ブロックにヒットします: 54321,64321,74321,84321,94321.
では、逆インデックスはどのように役立つのでしょうか? 特にシーケンスを使用しているときに役立つはずでした
シーケンスによって生成された値について話している場合、5 つの値を見て多くの結論を導き出すことはできません。すでに挿入されているデータと、これから挿入されるデータについて考える必要があります。
シーケンスが 12345 で始まったと仮定すると、最初の 5 つの値が順番に挿入されます。しかし、6 番目の値は 12350 になります。これを逆にすると、05321 になり、インデックスの左端になります。次に、12351 を生成します。これを逆にして 15321 を取得します。これは、生成した最初の値 (54321) と最新の値 (05321) の間のインデックスの左側にあります。シーケンスが新しい値を生成すると、10 個の数字ごとにすべてがリセットされ、インデックスの左端に再び挿入されるまで、さらに右に移動します。