スケーラブルデータベースサーバ HiRDB Version 8 解説(UNIX(R)用)
空き領域がないインデクスページにキーが追加されると,HiRDBはインデクスページの空き領域を確保します。空き領域の確保方法はインデクスページのインデクス情報を分割して,後の半分を新しいページに移します。この処理をインデクスページスプリットといいます。インデクスページスプリットには,インデクス情報を均等に分割する方法と不均等に分割する方法(アンバランスインデクススプリット)があります。
均等に分割するインデクスページスプリットの例を次の図に示します。
図3-28 均等に分割するインデクスページスプリットの例
連続したキー値を追加すると,インデクスページのデータ格納効率が下がります。このような場合,インデクスページのインデクス情報を均等に分割しないで,不均等に分割できます。これをアンバランスインデクススプリットといいます。
アンバランスインデクススプリットの場合,インデクスページのインデクス情報を分割する比率をキー値の追加位置で決定します。追加位置がインデクスページから見て前半部分であれば,以降,前半部分にキーが追加されると予測します。このため,追加するキー値より一つ大きいキー値を分割位置として,前半部分を左側ページに格納します。追加位置が後半部分であれば,以降,後半部分にキーが追加されると予測します。このため,追加位置を分割位置として,後半部分を右側ページに格納します。インデクスページの後半部分にキーを追加した場合のアンバランスインデクススプリットの例を次の図に示します。
図3-29 アンバランスインデクススプリットの例
All Rights Reserved. Copyright (C) 2006, 2016, Hitachi, Ltd.