Postgres 17

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.

CREATE TABLE Items (
  item_type       INTEGER,
  item_name       VARCHAR(8),
  item_name_upper VARCHAR(8) GENERATED ALWAYS AS (TRIM(BOTH FROM UPPER(item_name))) STORED
);
CREATE INDEX ix_test_type_nameUpper ON items(item_type, item_name_upper);

SET LOCAL SEED = 0.5;

WITH Chars(chars) AS (
 SELECT ARRAY[
     'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
     'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
     'a', 'b', 'c', 'd', 'e',
     'a', 'b', 'c', 'd', 'e',
     'a', 'b', 'c', 'd', 'e',
     'a', 'b', 'c', 'd', 'e',
     'a', 'b', 'c', 'd', 'e'
 ]
)
INSERT INTO items
SELECT t, string_agg(chars[random(0, 300)], '')
FROM chars
CROSS JOIN generate_series(1, 3) t
CROSS JOIN generate_series(1, 5) l
CROSS JOIN generate_series(1, 421) i
GROUP BY t, i;

CREATE TABLE



CREATE INDEX



SET



INSERT 0 1263


-- Test set to check behaviour with identical names or prefixes
INSERT INTO
  items
VALUES
  (0, 'ABB'),
  (0, 'ACC'),
  (0, 'ACD'),
  (0, 'ACE'),
  (0, 'ACF'),

  (0, 'BBB'),
  (0, 'BCC'),
  (0, 'BCD'),
  (0, 'BCE'),
  (0, 'BCF'),

  (0, 'FFFF'),
  (0, 'FFFG'),
  (0, 'FFFH'),
  (0, 'FFFI'),
  (0, 'FFFJ'),

  (0, 'KLLA'),
  (0, 'KMMA'),
  (0, 'KMMA'),
  (0, 'KMMA'),
  (0, 'KMMA'),

  (0, 'KMMA'),
  (0, 'PRR'),
  (0, 'PSS'),
  (0, 'PTT'),
  (0, 'PUU')
;

INSERT 0 25


CREATE VIEW
  items_paginated AS
WITH
  look_around(item_type, item_name, type_row_count, rn, prev_name)
AS
(
  SELECT
    item_type,
    item_name_upper,
    COUNT(*) OVER (PARTITION BY item_type),
    ROW_NUMBER()                OVER (PARTITION BY item_type ORDER BY item_name_upper),
    LAG(item_name_upper, 1, '') OVER (PARTITION BY item_type ORDER BY item_name_upper)
  FROM
    items
),
  prefixed(item_type, item_name, type_row_count, rn, prev_name, name_prefix)
AS
(
  SELECT
    *,
    prefix
  FROM
    look_around
  CROSS JOIN LATERAL
  (
    SELECT
      CASE
        WHEN LEFT(item_name, 3) = LEFT(prev_name, 3) THEN NULL
        WHEN LEFT(item_name, 2) = LEFT(prev_name, 2) THEN LEFT(item_name, 3)
        WHEN LEFT(item_name, 1) = LEFT(prev_name, 1) THEN LEFT(item_name, 2)
                                                     ELSE LEFT(item_name, 1)
      END
  )
    AS prefix(prefix)
),
  paginated_and_scored(item_type, item_name, type_row_count, rn, name_prefix, group_count, group_size, theta, naive_group_id, score, new_group_marker, min_score)
AS
(
  SELECT
    item_type,
    item_name,
    type_row_count,
    rn,
    name_prefix,
    group_count,
    group_size,
    theta,
    page.id,
    page.score,
    -- Mark as new page start if lowest score in prelimary group
    -- > But never mark a new page start in first or last group
    CASE
      WHEN page.id = 0                                                                     THEN 0
      WHEN page.id = group_count                                                           THEN 0
      WHEN 1 = ROW_NUMBER() OVER (PARTITION BY item_type, page.id ORDER BY page.score)     THEN 1
                                                                                           ELSE 0
    END,
    MIN(page.score) OVER (PARTITION BY item_type, page.id)
  FROM
    prefixed
  CROSS JOIN LATERAL
  (
    -- Calculate the integer number of expected output groups
    -- > a group either exists, or it doesn't, so it has to be an integer value
    SELECT
      CASE
        WHEN type_row_count < 20
        THEN 1
        ELSE SQRT(type_row_count)
     END::INT
  )
    AS group_count(group_count)
  CROSS JOIN LATERAL
  (
    -- Calculate the average number of rows per group
    -- > FLOAT so that different groups can be different sizes such as 2,2,3
    -- > Later code takes care of "carrying the remainder" to augment subsequent group sizes
    SELECT
      type_row_count::FLOAT / group_count
  )
    AS group_size(group_size)
  CROSS JOIN LATERAL
  (
    SELECT
      -- Calculate the phase angle for the current row
      -- > Used by scoring function
      -- > start at pi()
      -- > complete one cycle (2*pi()) every `group_size` rows
      pi() * 2 * (rn-1) / group_size + pi()
  )
    AS theta(theta)
  CROSS JOIN LATERAL
  (
    SELECT
      -- Calculate the provisional page id
      -- > page 0 = first (group size / 2) rows
      -- > page 1 = next (group size) rows
      -- > page n = last (group size / 2) rows
      FLOOR(theta / pi())::INT / 2,
  
      -- arbitrary scoring
      -- > lower is better
      -- > biased towards every `group_size` rows, through cosine function
      -- > biased towards shorter prefixes by mutiplying by prefix length
      (LENGTH(name_prefix) + 1)
      *
      (POWER((COS(theta) + 1) / 2, 2) + 0.5) -- `+ 1` and `/ 2` to make cosine give values 0..1
  )
    AS page(id, score)
)
SELECT
  *,
  -- cumulative sum to derive new page_id
  SUM(new_group_marker) OVER (PARTITION BY item_type ORDER BY item_name)  AS page_id
FROM
  paginated_and_scored

CREATE VIEW


/*
 * Summary info, for debugging
 */
SELECT
  item_type,
  page_id,
  MIN(name_prefix)           AS first_prefix,
  MAX(name_prefix)           AS last_prefix,
  COUNT(*)                   AS page_size
FROM
  items_paginated
GROUP BY
  item_type,
  page_id
ORDER BY
  1, 2
;


item_type
page_id
first_prefix
last_prefix
page_size


0
0
A
ACF
5

0
1
B
BCF
5

0
2
F
F
5

0
3
K
KM
6

0
4
P
PU
4

1
0
0
0V
22

1
1
1
28
18

1
2
29
37W
20

1
3
38
4AE
20

1
4
4B
5CE
20

1
5
5G
7H
20

1
6
7I
8W
17

1
7
9
AYJ
27

1
8
B
BP
17

1
9
C
CZ
19

1
10
D
DZ
18

1
11
E
FJ
23

1
12
G
HZ
20

1
13
I
JY
17

1
14
K
LY
21

1
15
M
NN
21

1
16
O
PS
16

1
17
Q
ST
27

1
18
T
UZ
17

1
19
V
WW
20

1
20
X
ZY
21

2
0
0
0ZE
18

2
1
1
1Z
19

2
2
2
3Z
26

2
3
4
4M
17

2
4
4N
5Y
21

2
5
6
6Z
16

2
6
7
7Z
24

2
7
8
8ZZ
16

2
8
9
9V
19

2
9
A
B5
24

2
10
BA
CC
21

2
11
CF
DH
20

2
12
DL
ET
24

2
13
F
GP
13

2
14
H
IW
19

2
15
J
LR
23

2
16
M
PX
23

2
17
Q
RS
15

2
18
S
UX
21

2
19
V
XZ
24

2
20
Y
ZQ
18

3
0
0
0X8
18

3
1
1
25
22

3
2
27
3C
20

3
3
3F
47
19

3
4
49
5D
21

3
5
5G
6X
23

3
6
7
7S
18

3
7
8
8Z
17

3
8
9
A7
21

3
9
AB
B8S
22

3
10
BA
CYP
23

3
11
D
DY
17

3
12
E
EY
15

3
13
F
HU
24

3
14
I
LE
25

3
15
M
OY
19

3
16
P
QZ
17

3
17
R
TY
21

3
18
U
VW
16

3
19
W
WZ
20

3
20
X
ZT
23



SELECT 68


/*
 * Detailed info, for debugging
 */

-- Unusually large page @ rn 138 to rn 164
-- > seems correct
-- > due to positions of 1 length prefixes ('9' and 'B')
SELECT
  *
FROM
  items_paginated
WHERE
  (item_type, naive_group_id) IN ((1, 7), (1, 8))
ORDER BY
  1, 2
;


item_type
item_name
type_row_count
rn
name_prefix
group_count
group_size
theta
naive_group_id
score
new_group_marker
min_score
page_id


1
8LA72
421
132
8L
21
20.047619047619047
44.19870139480368
7
4.430435529636204
0
1.12392601335948
6

1
8N30G
421
133
8N
21
20.047619047619047
44.51211443862974
7
4.102795694970091
0
1.12392601335948
6

1
8T1TQ
421
134
8T
21
20.047619047619047
44.82552748245578
7
3.579303374617377
0
1.12392601335948
6

1
8U188
421
135
8U
21
20.047619047619047
45.13894052628184
7
2.9750751111028944
0
1.12392601335948
6

1
8VM28
421
136
8V
21
20.047619047619047
45.4523535701079
7
2.4084400829095713
0
1.12392601335948
6

1
8WPWZ
421
137
8W
21
20.047619047619047
45.76576661393398
7
1.9668036928979076
0
1.12392601335948
6

1
91BW6
421
138
9
21
20.047619047619047
46.07917965776004
7
1.12392601335948
1
1.12392601335948
7

1
932M0
421
139
93
21
20.047619047619047
46.392592701586096
7
1.549033500906271
0
1.12392601335948
7

1
942DE
421
140
94
21
20.047619047619047
46.706005745412156
7
1.5055534915119806
0
1.12392601335948
7

1
978G3
421
141
97
21
20.047619047619047
47.019418789238216
7
1.500022294331513
0
1.12392601335948
7

1
98LUH
421
142
98
21
20.047619047619047
47.33283183306426
7
1.50035476712781
0
1.12392601335948
7

1
990PQ
421
143
99
21
20.047619047619047
47.646244876890336
7
1.5133373499452565
0
1.12392601335948
7

1
993CD
421
144
993
21
20.047619047619047
47.959657920716396
7
2.1084990354057087
0
1.12392601335948
7

1
99GDY
421
145
99G
21
20.047619047619047
48.273070964542455
7
2.349003626869635
0
1.12392601335948
7

1
9AA53
421
146
9A
21
20.047619047619047
48.586484008368515
7
2.0967598910681446
0
1.12392601335948
7

1
9AS5B
421
147
9AS
21
20.047619047619047
48.899897052194575
7
3.449071025564855
0
1.12392601335948
7

1
9IUPE
421
148
9I
21
20.047619047619047
49.213310096020635
7
3.177806377845861
0
1.12392601335948
7

1
9Q7H1
421
149
9Q
21
20.047619047619047
49.526723139846695
7
3.768885283390171
0
1.12392601335948
7

1
9T950
421
150
9T
21
20.047619047619047
49.840136183672755
7
4.238642362553342
0
1.12392601335948
7

1
9U6UB
421
151
9U
21
20.047619047619047
50.153549227498814
7
4.48125541378243
0
1.12392601335948
7

1
9W96Y
421
152
9W
21
20.047619047619047
50.466962271324874
8
4.439621427463576
0
1.166576390126028
7

1
9Y4VP
421
153
9Y
21
20.047619047619047
50.780375315150934
8
4.123644185079165
0
1.166576390126028
7

1
9YXC8
421
154
9YX
21
20.047619047619047
51.093788358976994
8
4.809394745555117
0
1.166576390126028
7

1
A0E85
421
155
A
21
20.047619047619047
51.407201402803054
8
2.0025733074727587
0
1.166576390126028
7

1
A26T1
421
156
A2
21
20.047619047619047
51.720614446629114
8
2.4330989334618165
0
1.166576390126028
7

1
A282A
421
157
A28
21
20.047619047619047
52.03402749045517
8
2.6456726562743356
0
1.166576390126028
7

1
A2E96
421
158
A2E
21
20.047619047619047
52.34744053428123
8
2.2609260100026343
0
1.166576390126028
7

1
A7KOI
421
159
A7
21
20.047619047619047
52.66085357810729
8
1.552963633863746
0
1.166576390126028
7

1
AA8RB
421
160
AA
21
20.047619047619047
52.97426662193335
8
1.5063768209112185
0
1.166576390126028
7

1
AD07M
421
161
AD
21
20.047619047619047
53.28767966575941
8
1.5000380119681325
0
1.166576390126028
7

1
AS38Z
421
162
AS
21
20.047619047619047
53.60109270958547
8
1.5002640220734436
0
1.166576390126028
7

1
AY2YD
421
163
AY
21
20.047619047619047
53.91450575341153
8
1.5119077697263634
0
1.166576390126028
7

1
AYJ87
421
164
AYJ
21
20.047619047619047
54.22791879723759
8
2.1013759447421565
0
1.166576390126028
7

1
B0711
421
165
B
21
20.047619047619047
54.54133184106365
8
1.166576390126028
1
1.166576390126028
8

1
B1HAI
421
166
B1
21
20.047619047619047
54.85474488488971
8
2.0770892407170027
0
1.166576390126028
8

1
B57Q7
421
167
B5
21
20.047619047619047
55.16815792871577
8
2.5605408515644115
0
1.166576390126028
8

1
B83L0
421
168
B8
21
20.047619047619047
55.48157097254183
8
3.1487302947488858
0
1.166576390126028
8

1
B9HU9
421
169
B9
21
20.047619047619047
55.79498401636789
8
3.742529252016176
0
1.166576390126028
8

1
B9I3Y
421
170
B9I
21
20.047619047619047
56.10839706019395
8
5.627639535743576
0
1.166576390126028
8

1
B9YNO
421
171
B9Y
21
20.047619047619047
56.42181010402001
8
5.9679219797765
0
1.166576390126028
8



SELECT 40


/*
 * Final output for actual use.
 */

SELECT
  item_type,
  page_id,
  name_prefix   AS first_prefix
FROM
  items_paginated
WHERE
  new_group_marker = 1
ORDER BY
  1, 2
;


item_type
page_id
first_prefix


0
1
B

0
2
F

0
3
K

0
4
P

1
1
1

1
2
29

1
3
38

1
4
4B

1
5
5G

1
6
7I

1
7
9

1
8
B

1
9
C

1
10
D

1
11
E

1
12
G

1
13
I

1
14
K

1
15
M

1
16
O

1
17
Q

1
18
T

1
19
V

1
20
X

2
1
1

2
2
2

2
3
4

2
4
4N

2
5
6

2
6
7

2
7
8

2
8
9

2
9
A

2
10
BA

2
11
CF

2
12
DL

2
13
F

2
14
H

2
15
J

2
16
M

2
17
Q

2
18
S

2
19
V

2
20
Y

3
1
1

3
2
27

3
3
3F

3
4
49

3
5
5G

3
6
7

3
7
8

3
8
9

3
9
AB

3
10
BA

3
11
D

3
12
E

3
13
F

3
14
I

3
15
M

3
16
P

3
17
R

3
18
U

3
19
W

3
20
X



SELECT 64

item_type	page_id	first_prefix	last_prefix	page_size
0	0	A	ACF	5
0	1	B	BCF	5
0	2	F	F	5
0	3	K	KM	6
0	4	P	PU	4
1	0	0	0V	22
1	1	1	28	18
1	2	29	37W	20
1	3	38	4AE	20
1	4	4B	5CE	20
1	5	5G	7H	20
1	6	7I	8W	17
1	7	9	AYJ	27
1	8	B	BP	17
1	9	C	CZ	19
1	10	D	DZ	18
1	11	E	FJ	23
1	12	G	HZ	20
1	13	I	JY	17
1	14	K	LY	21
1	15	M	NN	21
1	16	O	PS	16
1	17	Q	ST	27
1	18	T	UZ	17
1	19	V	WW	20
1	20	X	ZY	21
2	0	0	0ZE	18
2	1	1	1Z	19
2	2	2	3Z	26
2	3	4	4M	17
2	4	4N	5Y	21
2	5	6	6Z	16
2	6	7	7Z	24
2	7	8	8ZZ	16
2	8	9	9V	19
2	9	A	B5	24
2	10	BA	CC	21
2	11	CF	DH	20
2	12	DL	ET	24
2	13	F	GP	13
2	14	H	IW	19
2	15	J	LR	23
2	16	M	PX	23
2	17	Q	RS	15
2	18	S	UX	21
2	19	V	XZ	24
2	20	Y	ZQ	18
3	0	0	0X8	18
3	1	1	25	22
3	2	27	3C	20
3	3	3F	47	19
3	4	49	5D	21
3	5	5G	6X	23
3	6	7	7S	18
3	7	8	8Z	17
3	8	9	A7	21
3	9	AB	B8S	22
3	10	BA	CYP	23
3	11	D	DY	17
3	12	E	EY	15
3	13	F	HU	24
3	14	I	LE	25
3	15	M	OY	19
3	16	P	QZ	17
3	17	R	TY	21
3	18	U	VW	16
3	19	W	WZ	20
3	20	X	ZT	23

item_type	item_name	type_row_count	rn	name_prefix	group_count	group_size	theta	naive_group_id	score	new_group_marker	min_score	page_id
1	8LA72	421	132	8L	21	20.047619047619047	44.19870139480368	7	4.430435529636204	0	1.12392601335948	6
1	8N30G	421	133	8N	21	20.047619047619047	44.51211443862974	7	4.102795694970091	0	1.12392601335948	6
1	8T1TQ	421	134	8T	21	20.047619047619047	44.82552748245578	7	3.579303374617377	0	1.12392601335948	6
1	8U188	421	135	8U	21	20.047619047619047	45.13894052628184	7	2.9750751111028944	0	1.12392601335948	6
1	8VM28	421	136	8V	21	20.047619047619047	45.4523535701079	7	2.4084400829095713	0	1.12392601335948	6
1	8WPWZ	421	137	8W	21	20.047619047619047	45.76576661393398	7	1.9668036928979076	0	1.12392601335948	6
1	91BW6	421	138	9	21	20.047619047619047	46.07917965776004	7	1.12392601335948	1	1.12392601335948	7
1	932M0	421	139	93	21	20.047619047619047	46.392592701586096	7	1.549033500906271	0	1.12392601335948	7
1	942DE	421	140	94	21	20.047619047619047	46.706005745412156	7	1.5055534915119806	0	1.12392601335948	7
1	978G3	421	141	97	21	20.047619047619047	47.019418789238216	7	1.500022294331513	0	1.12392601335948	7
1	98LUH	421	142	98	21	20.047619047619047	47.33283183306426	7	1.50035476712781	0	1.12392601335948	7
1	990PQ	421	143	99	21	20.047619047619047	47.646244876890336	7	1.5133373499452565	0	1.12392601335948	7
1	993CD	421	144	993	21	20.047619047619047	47.959657920716396	7	2.1084990354057087	0	1.12392601335948	7
1	99GDY	421	145	99G	21	20.047619047619047	48.273070964542455	7	2.349003626869635	0	1.12392601335948	7
1	9AA53	421	146	9A	21	20.047619047619047	48.586484008368515	7	2.0967598910681446	0	1.12392601335948	7
1	9AS5B	421	147	9AS	21	20.047619047619047	48.899897052194575	7	3.449071025564855	0	1.12392601335948	7
1	9IUPE	421	148	9I	21	20.047619047619047	49.213310096020635	7	3.177806377845861	0	1.12392601335948	7
1	9Q7H1	421	149	9Q	21	20.047619047619047	49.526723139846695	7	3.768885283390171	0	1.12392601335948	7
1	9T950	421	150	9T	21	20.047619047619047	49.840136183672755	7	4.238642362553342	0	1.12392601335948	7
1	9U6UB	421	151	9U	21	20.047619047619047	50.153549227498814	7	4.48125541378243	0	1.12392601335948	7
1	9W96Y	421	152	9W	21	20.047619047619047	50.466962271324874	8	4.439621427463576	0	1.166576390126028	7
1	9Y4VP	421	153	9Y	21	20.047619047619047	50.780375315150934	8	4.123644185079165	0	1.166576390126028	7
1	9YXC8	421	154	9YX	21	20.047619047619047	51.093788358976994	8	4.809394745555117	0	1.166576390126028	7
1	A0E85	421	155	A	21	20.047619047619047	51.407201402803054	8	2.0025733074727587	0	1.166576390126028	7
1	A26T1	421	156	A2	21	20.047619047619047	51.720614446629114	8	2.4330989334618165	0	1.166576390126028	7
1	A282A	421	157	A28	21	20.047619047619047	52.03402749045517	8	2.6456726562743356	0	1.166576390126028	7
1	A2E96	421	158	A2E	21	20.047619047619047	52.34744053428123	8	2.2609260100026343	0	1.166576390126028	7
1	A7KOI	421	159	A7	21	20.047619047619047	52.66085357810729	8	1.552963633863746	0	1.166576390126028	7
1	AA8RB	421	160	AA	21	20.047619047619047	52.97426662193335	8	1.5063768209112185	0	1.166576390126028	7
1	AD07M	421	161	AD	21	20.047619047619047	53.28767966575941	8	1.5000380119681325	0	1.166576390126028	7
1	AS38Z	421	162	AS	21	20.047619047619047	53.60109270958547	8	1.5002640220734436	0	1.166576390126028	7
1	AY2YD	421	163	AY	21	20.047619047619047	53.91450575341153	8	1.5119077697263634	0	1.166576390126028	7
1	AYJ87	421	164	AYJ	21	20.047619047619047	54.22791879723759	8	2.1013759447421565	0	1.166576390126028	7
1	B0711	421	165	B	21	20.047619047619047	54.54133184106365	8	1.166576390126028	1	1.166576390126028	8
1	B1HAI	421	166	B1	21	20.047619047619047	54.85474488488971	8	2.0770892407170027	0	1.166576390126028	8
1	B57Q7	421	167	B5	21	20.047619047619047	55.16815792871577	8	2.5605408515644115	0	1.166576390126028	8
1	B83L0	421	168	B8	21	20.047619047619047	55.48157097254183	8	3.1487302947488858	0	1.166576390126028	8
1	B9HU9	421	169	B9	21	20.047619047619047	55.79498401636789	8	3.742529252016176	0	1.166576390126028	8
1	B9I3Y	421	170	B9I	21	20.047619047619047	56.10839706019395	8	5.627639535743576	0	1.166576390126028	8
1	B9YNO	421	171	B9Y	21	20.047619047619047	56.42181010402001	8	5.9679219797765	0	1.166576390126028	8

item_type	page_id	first_prefix
0	1	B
0	2	F
0	3	K
0	4	P
1	1	1
1	2	29
1	3	38
1	4	4B
1	5	5G
1	6	7I
1	7	9
1	8	B
1	9	C
1	10	D
1	11	E
1	12	G
1	13	I
1	14	K
1	15	M
1	16	O
1	17	Q
1	18	T
1	19	V
1	20	X
2	1	1
2	2	2
2	3	4
2	4	4N
2	5	6
2	6	7
2	7	8
2	8	9
2	9	A
2	10	BA
2	11	CF
2	12	DL
2	13	F
2	14	H
2	15	J
2	16	M
2	17	Q
2	18	S
2	19	V
2	20	Y
3	1	1
3	2	27
3	3	3F
3	4	49
3	5	5G
3	6	7
3	7	8
3	8	9
3	9	AB
3	10	BA
3	11	D
3	12	E
3	13	F
3	14	I
3	15	M
3	16	P
3	17	R
3	18	U
3	19	W
3	20	X

item_type	page_id	first_prefix	last_prefix	page_size
0	0	A	ACF	5
0	1	B	BCF	5
0	2	F	F	5
0	3	K	KM	6
0	4	P	PU	4
1	0	0	0V	22
1	1	1	28	18
1	2	29	37W	20
1	3	38	4AE	20
1	4	4B	5CE	20
1	5	5G	7H	20
1	6	7I	8W	17
1	7	9	AYJ	27
1	8	B	BP	17
1	9	C	CZ	19
1	10	D	DZ	18
1	11	E	FJ	23
1	12	G	HZ	20
1	13	I	JY	17
1	14	K	LY	21
1	15	M	NN	21
1	16	O	PS	16
1	17	Q	ST	27
1	18	T	UZ	17
1	19	V	WW	20
1	20	X	ZY	21
2	0	0	0ZE	18
2	1	1	1Z	19
2	2	2	3Z	26
2	3	4	4M	17
2	4	4N	5Y	21
2	5	6	6Z	16
2	6	7	7Z	24
2	7	8	8ZZ	16
2	8	9	9V	19
2	9	A	B5	24
2	10	BA	CC	21
2	11	CF	DH	20
2	12	DL	ET	24
2	13	F	GP	13
2	14	H	IW	19
2	15	J	LR	23
2	16	M	PX	23
2	17	Q	RS	15
2	18	S	UX	21
2	19	V	XZ	24
2	20	Y	ZQ	18
3	0	0	0X8	18
3	1	1	25	22
3	2	27	3C	20
3	3	3F	47	19
3	4	49	5D	21
3	5	5G	6X	23
3	6	7	7S	18
3	7	8	8Z	17
3	8	9	A7	21
3	9	AB	B8S	22
3	10	BA	CYP	23
3	11	D	DY	17
3	12	E	EY	15
3	13	F	HU	24
3	14	I	LE	25
3	15	M	OY	19
3	16	P	QZ	17
3	17	R	TY	21
3	18	U	VW	16
3	19	W	WZ	20
3	20	X	ZT	23

item_type	page_id	first_prefix
0	1	B
0	2	F
0	3	K
0	4	P
1	1	1
1	2	29
1	3	38
1	4	4B
1	5	5G
1	6	7I
1	7	9
1	8	B
1	9	C
1	10	D
1	11	E
1	12	G
1	13	I
1	14	K
1	15	M
1	16	O
1	17	Q
1	18	T
1	19	V
1	20	X
2	1	1
2	2	2
2	3	4
2	4	4N
2	5	6
2	6	7
2	7	8
2	8	9
2	9	A
2	10	BA
2	11	CF
2	12	DL
2	13	F
2	14	H
2	15	J
2	16	M
2	17	Q
2	18	S
2	19	V
2	20	Y
3	1	1
3	2	27
3	3	3F
3	4	49
3	5	5G
3	6	7
3	7	8
3	8	9
3	9	AB
3	10	BA
3	11	D
3	12	E
3	13	F
3	14	I
3	15	M
3	16	P
3	17	R
3	18	U
3	19	W
3	20	X

item_type	page_id	first_prefix	last_prefix	page_size
0	0	A	ACF	5
0	1	B	BCF	5
0	2	F	F	5
0	3	K	KM	6
0	4	P	PU	4
1	0	0	0V	22
1	1	1	28	18
1	2	29	37W	20
1	3	38	4AE	20
1	4	4B	5CE	20
1	5	5G	7H	20
1	6	7I	8W	17
1	7	9	AYJ	27
1	8	B	BP	17
1	9	C	CZ	19
1	10	D	DZ	18
1	11	E	FJ	23
1	12	G	HZ	20
1	13	I	JY	17
1	14	K	LY	21
1	15	M	NN	21
1	16	O	PS	16
1	17	Q	ST	27
1	18	T	UZ	17
1	19	V	WW	20
1	20	X	ZY	21
2	0	0	0ZE	18
2	1	1	1Z	19
2	2	2	3Z	26
2	3	4	4M	17
2	4	4N	5Y	21
2	5	6	6Z	16
2	6	7	7Z	24
2	7	8	8ZZ	16
2	8	9	9V	19
2	9	A	B5	24
2	10	BA	CC	21
2	11	CF	DH	20
2	12	DL	ET	24
2	13	F	GP	13
2	14	H	IW	19
2	15	J	LR	23
2	16	M	PX	23
2	17	Q	RS	15
2	18	S	UX	21
2	19	V	XZ	24
2	20	Y	ZQ	18
3	0	0	0X8	18
3	1	1	25	22
3	2	27	3C	20
3	3	3F	47	19
3	4	49	5D	21
3	5	5G	6X	23
3	6	7	7S	18
3	7	8	8Z	17
3	8	9	A7	21
3	9	AB	B8S	22
3	10	BA	CYP	23
3	11	D	DY	17
3	12	E	EY	15
3	13	F	HU	24
3	14	I	LE	25
3	15	M	OY	19
3	16	P	QZ	17
3	17	R	TY	21
3	18	U	VW	16
3	19	W	WZ	20
3	20	X	ZT	23

item_type	page_id	first_prefix
0	1	B
0	2	F
0	3	K
0	4	P
1	1	1
1	2	29
1	3	38
1	4	4B
1	5	5G
1	6	7I
1	7	9
1	8	B
1	9	C
1	10	D
1	11	E
1	12	G
1	13	I
1	14	K
1	15	M
1	16	O
1	17	Q
1	18	T
1	19	V
1	20	X
2	1	1
2	2	2
2	3	4
2	4	4N
2	5	6
2	6	7
2	7	8
2	8	9
2	9	A
2	10	BA
2	11	CF
2	12	DL
2	13	F
2	14	H
2	15	J
2	16	M
2	17	Q
2	18	S
2	19	V
2	20	Y
3	1	1
3	2	27
3	3	3F
3	4	49
3	5	5G
3	6	7
3	7	8
3	8	9
3	9	AB
3	10	BA
3	11	D
3	12	E
3	13	F
3	14	I
3	15	M
3	16	P
3	17	R
3	18	U
3	19	W
3	20	X