22. 08. 2019

When we have a lot of data to dump, it's polite to split it into multiple pages. This article does not address the practical implementation of passing page numbers and listing results, only the theoretical extraction of values and calculation of the optimal codebook to make browsing large numbers of pages as user-friendly as possible.

To start with, we need to find out how many results we have at all. If the data comes from a database, it can be very efficiently counted with the following SQL statement:

SELECT COUNT(*) FROM table

This calculation is very fast because the database keeps statistics in a helper file, so it doesn't touch the data at all.

If the data comes from elsewhere (and we have it in an array, for example), it can be counted with the count() function:

$cisla = [3, 1, 4, 1, 5, 9, 2];echo 'The array contains ' . count($cisla) . ' numbers;

Another problem is the limitation of the number of results. If the data is in the database, just put the `LIMIT`

parameter in the SQL statement:

SELECT * FROM table WHERE (anything) LIMIT 10

This command will always get a maximum of 10 results, and it will also make the query faster because the database won't have to go through entire data files.

If we have data from another source (again an array), we can also limit the results at the PHP level using the `$iterator`

helper variable:

$field = [...];$iterator = 0;$limit = 10;foreach ($field as $prvek) {// this is where the data is dumped$iterator++;if ($iterator >= $limit) {break; // Stops the loop when it has run 10 times}}

When we are on the first page, it's pretty simple, you just need to limit the number of results using `LIMIT`

. But what if I'm on the third page? Then we have to skip the first `X`

results.

In SQL we have an elegant notation for this again:

SELECT * FROM table WHERE (anything) LIMIT 10 OFFSET 20

Skips the first 20 results and limits the next output to 10 results, so it outputs the interval `<21 - 30>`

.

In pure PHP, this is handled in two ways.

If we know the indexes of the array, we can start reading it from a certain point (which is very fast):

$field = [...];$start = 20;$limit = 10;for ($i = $start; ($i <= $start + $limit && isset($field[$i])); $i++) {// this is where the data is dumped}

However, for an unknown field, we have to use the iterator again and skip the items:

$field = [...];$iterator = 0;$start = 20;$limit = 10;foreach ($field as $prvek) {if ($iterator < $start) {$iterator++;continue;}// somehow the data is being dumped here$iterator++;if ($iterator >= $start + $limit) break;}

Suppose we know the total number of items, the number of items on the page, and the current page number. Now we want to render a bar that will allow fast browsing of all pages with search results. However, since there are many pages (on the order of thousands), we can't list them all at once, so we have to intelligently choose some representative ones that best represent the range between pages.

It may look like this:

1 | 15 | 30 | 36 | 45 | 60 | 72

Assignment:

I am on page 36 of 72, how to optimally place the page numbers? Well, through the sequence.

Tip:By practical observation I found out that the left part of the Paginator should be calculated through an arithmetic sequence (so I can move linearly by the same number of steps) and the right part through ageometric sequence, which in turn makes it easy to make a big step. So if I want to get to a particular page, I first skip a large number of unnecessary items and then refine the selection by going back to the left.

Arithmetic sequence theory (we keep adding the same number):

$d = 10; // step size$a[1] = 1; // first element$a[2] = $a[1] + $d; // second element$a[3] = $a[1] + 2 * $d;$a[3] = $a[2] + $d;$a[$n] = $a[1] + ($n - 1) * $d; // nth elementfunction getAritmeticItem(int $start, int $step, int $n): int{return $start + ($n - 1) * $step;}

Geometric sequence theory (we keep multiplying by the same number):

$q = 10; // step size$a[1] = 1; // first element$a[2] = $a[1] * $q; // second element$a[3] = $a[1] * $q * $q;$a[3] = $a[1] * pow($q, 2);$a[3] = $a[2] * $q;$a[$n] = $a[1] * pow($q, $n - 1); // nth elementfunction getGeometricItem(int $start, int $step, int $q): int{return $start * pow($q, $step - 1);}

$start = 1;$current = 36;$end = 72;

**Jan Barášek** Více o autorovi

Autor článku pracuje jako seniorní vývojář a software architekt v Praze. Navrhuje a spravuje velké webové aplikace, které znáte a používáte. Od roku 2009 nabral bohaté zkušenosti, které tímto webem předává dál.

Rád vám pomůžu:

Články píše Jan Barášek © 2009-2023 | Kontakt | Mapa webu

Status | Aktualizováno: ... | en