Webページ制作に欠かせないであろうページング処理をするときに役立つアルゴリズムを2つ紹介したいと思います。なおページナンバーは1ページから始まるものとする。
ページングをするためのアルゴリズム
p:ページナンバー
m:1ページに表示したい項目数
問:sql文を作成したい=>SQLのl:Limitとo:Offsetを求める。また、初期値としてそれぞれl=M,o=0とする。
アルゴリズム:
l=m
o=(p-1)*l
これで、ページングを実装するために必要なLimitとOffsetの値がもとめられた。
ページングの最後を判定するアルゴリズム
n:全項目数
p:ページナンバー
m:1ページに表示したい項目数
問:そのページが最後のページか判定したい。
例:例えば、最後のページでは「次へ」などのインジケータを消したい。
アルゴリズム:
if n-m*p<=0 then
return true
else
return false