Artifact
b4b38eb3cf76be2be444326856248898bb0e3fc9:
- File
test/pageropt.test
— part of check-in
[764e7262]
at
2007-04-13 03:23:21
on branch trunk
— Additional tests designed to detect future performance regressions. (CVS 3840)
(user:
drh
size: 5327)
0000: 23 20 32 30 30 37 20 41 70 72 69 6c 20 31 32 0a # 2007 April 12.
0010: 23 0a 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 #.# The author d
0020: 69 73 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 isclaims copyrig
0030: 68 74 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 ht to this sourc
0040: 65 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 e code. In plac
0050: 65 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e e of.# a legal n
0060: 6f 74 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 otice, here is a
0070: 20 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 blessing:.#.#
0080: 20 20 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f May you do goo
0090: 64 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a d and not evil..
00a0: 23 20 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e # May you fin
00b0: 64 20 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f d forgiveness fo
00c0: 72 20 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 r yourself and f
00d0: 6f 72 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 orgive others..#
00e0: 20 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 May you shar
00f0: 65 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 e freely, never
0100: 74 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e taking more than
0110: 20 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a you give..#.#**
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0160: 2a 2a 2a 2a 2a 0a 23 20 54 68 69 73 20 66 69 6c *****.# This fil
0170: 65 20 69 6d 70 6c 65 6d 65 6e 74 73 20 72 65 67 e implements reg
0180: 72 65 73 73 69 6f 6e 20 74 65 73 74 73 20 66 6f ression tests fo
0190: 72 20 53 51 4c 69 74 65 20 6c 69 62 72 61 72 79 r SQLite library
01a0: 2e 0a 23 20 54 68 65 20 66 6f 63 75 73 20 6f 66 ..# The focus of
01b0: 20 74 68 65 20 74 65 73 74 73 20 69 6e 20 74 68 the tests in th
01c0: 69 73 20 66 69 6c 65 20 61 72 65 20 74 6f 20 76 is file are to v
01d0: 65 72 69 66 79 20 74 68 61 74 20 74 68 65 0a 23 erify that the.#
01e0: 20 70 61 67 65 72 20 6f 70 74 69 6d 69 7a 61 74 pager optimizat
01f0: 69 6f 6e 73 20 69 6d 70 6c 65 6d 65 6e 74 65 64 ions implemented
0200: 20 69 6e 20 76 65 72 73 69 6f 6e 20 33 2e 33 2e in version 3.3.
0210: 31 34 20 77 6f 72 6b 2e 0a 23 0a 23 20 24 49 64 14 work..#.# $Id
0220: 3a 20 70 61 67 65 72 6f 70 74 2e 74 65 73 74 2c : pageropt.test,
0230: 76 20 31 2e 32 20 32 30 30 37 2f 30 34 2f 31 33 v 1.2 2007/04/13
0240: 20 30 33 3a 32 33 3a 32 31 20 64 72 68 20 45 78 03:23:21 drh Ex
0250: 70 20 24 0a 0a 73 65 74 20 74 65 73 74 64 69 72 p $..set testdir
0260: 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 24 [file dirname $
0270: 61 72 67 76 30 5d 0a 73 6f 75 72 63 65 20 24 74 argv0].source $t
0280: 65 73 74 64 69 72 2f 74 65 73 74 65 72 2e 74 63 estdir/tester.tc
0290: 6c 0a 0a 69 66 63 61 70 61 62 6c 65 20 7b 21 70 l..ifcapable {!p
02a0: 61 67 65 72 5f 70 72 61 67 6d 61 73 7d 20 7b 0a ager_pragmas} {.
02b0: 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 finish_test.
02c0: 72 65 74 75 72 6e 0a 7d 0a 0a 23 20 52 75 6e 20 return.}..# Run
02d0: 74 68 65 20 53 51 4c 20 73 74 61 74 65 6d 65 6e the SQL statemen
02e0: 74 20 73 75 70 70 6c 69 65 64 20 62 79 20 74 68 t supplied by th
02f0: 65 20 61 72 67 75 6d 65 6e 74 20 61 6e 64 20 72 e argument and r
0300: 65 74 75 72 6e 0a 23 20 74 68 65 20 72 65 73 75 eturn.# the resu
0310: 6c 74 73 2e 20 20 50 72 65 70 65 6e 64 20 66 6f lts. Prepend fo
0320: 75 72 20 69 6e 74 65 67 65 72 73 20 74 6f 20 74 ur integers to t
0330: 68 65 20 62 65 67 69 6e 6e 69 6e 67 20 6f 66 20 he beginning of
0340: 74 68 65 0a 23 20 72 65 73 75 6c 74 20 77 68 69 the.# result whi
0350: 63 68 20 61 72 65 0a 23 0a 23 20 20 20 20 20 28 ch are.#.# (
0360: 31 29 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 1) The number o
0370: 66 20 70 61 67 65 20 72 65 61 64 73 20 66 72 6f f page reads fro
0380: 6d 20 74 68 65 20 64 61 74 61 62 61 73 65 0a 23 m the database.#
0390: 20 20 20 20 20 28 32 29 20 20 54 68 65 20 6e 75 (2) The nu
03a0: 6d 62 65 72 20 6f 66 20 70 61 67 65 20 77 72 69 mber of page wri
03b0: 74 65 73 20 74 6f 20 74 68 65 20 64 61 74 61 62 tes to the datab
03c0: 61 73 65 0a 23 20 20 20 20 20 28 33 29 20 20 54 ase.# (3) T
03d0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 he number of pag
03e0: 65 20 77 72 69 74 65 73 20 74 6f 20 74 68 65 20 e writes to the
03f0: 6a 6f 75 72 6e 61 6c 0a 23 20 20 20 20 20 28 34 journal.# (4
0400: 29 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 ) The number of
0410: 20 63 61 63 68 65 20 70 61 67 65 73 20 66 72 65 cache pages fre
0420: 65 64 0a 23 0a 70 72 6f 63 20 70 61 67 65 72 63 ed.#.proc pagerc
0430: 6f 75 6e 74 5f 73 71 6c 20 7b 73 71 6c 20 7b 64 ount_sql {sql {d
0440: 62 20 64 62 7d 7d 20 7b 0a 20 20 67 6c 6f 62 61 b db}} {. globa
0450: 6c 20 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f l sqlite3_pager_
0460: 72 65 61 64 64 62 5f 63 6f 75 6e 74 0a 20 20 67 readdb_count. g
0470: 6c 6f 62 61 6c 20 73 71 6c 69 74 65 33 5f 70 61 lobal sqlite3_pa
0480: 67 65 72 5f 77 72 69 74 65 64 62 5f 63 6f 75 6e ger_writedb_coun
0490: 74 0a 20 20 67 6c 6f 62 61 6c 20 73 71 6c 69 74 t. global sqlit
04a0: 65 33 5f 70 61 67 65 72 5f 77 72 69 74 65 6a 5f e3_pager_writej_
04b0: 63 6f 75 6e 74 0a 20 20 67 6c 6f 62 61 6c 20 73 count. global s
04c0: 71 6c 69 74 65 33 5f 70 61 67 65 72 5f 70 67 66 qlite3_pager_pgf
04d0: 72 65 65 5f 63 6f 75 6e 74 0a 20 20 73 65 74 20 ree_count. set
04e0: 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f 72 65 sqlite3_pager_re
04f0: 61 64 64 62 5f 63 6f 75 6e 74 20 30 0a 20 20 73 addb_count 0. s
0500: 65 74 20 73 71 6c 69 74 65 33 5f 70 61 67 65 72 et sqlite3_pager
0510: 5f 77 72 69 74 65 64 62 5f 63 6f 75 6e 74 20 30 _writedb_count 0
0520: 0a 20 20 73 65 74 20 73 71 6c 69 74 65 33 5f 70 . set sqlite3_p
0530: 61 67 65 72 5f 77 72 69 74 65 6a 5f 63 6f 75 6e ager_writej_coun
0540: 74 20 30 0a 20 20 73 65 74 20 73 71 6c 69 74 65 t 0. set sqlite
0550: 33 5f 70 61 67 65 72 5f 70 67 66 72 65 65 5f 63 3_pager_pgfree_c
0560: 6f 75 6e 74 20 30 0a 20 20 73 65 74 20 72 20 5b ount 0. set r [
0570: 24 64 62 20 65 76 61 6c 20 24 73 71 6c 5d 0a 20 $db eval $sql].
0580: 20 73 65 74 20 63 6e 74 20 5b 6c 69 73 74 20 24 set cnt [list $
0590: 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f 72 65 sqlite3_pager_re
05a0: 61 64 64 62 5f 63 6f 75 6e 74 20 5c 0a 20 20 20 addb_count \.
05b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 24 73 71 $sq
05c0: 6c 69 74 65 33 5f 70 61 67 65 72 5f 77 72 69 74 lite3_pager_writ
05d0: 65 64 62 5f 63 6f 75 6e 74 20 5c 0a 20 20 20 20 edb_count \.
05e0: 20 20 20 20 20 20 20 20 20 20 20 20 24 73 71 6c $sql
05f0: 69 74 65 33 5f 70 61 67 65 72 5f 77 72 69 74 65 ite3_pager_write
0600: 6a 5f 63 6f 75 6e 74 20 5c 0a 20 20 20 20 20 20 j_count \.
0610: 20 20 20 20 20 20 20 20 20 20 24 73 71 6c 69 74 $sqlit
0620: 65 33 5f 70 61 67 65 72 5f 70 67 66 72 65 65 5f e3_pager_pgfree_
0630: 63 6f 75 6e 74 5d 0a 20 20 72 65 74 75 72 6e 20 count]. return
0640: 5b 63 6f 6e 63 61 74 20 24 63 6e 74 20 24 72 5d [concat $cnt $r]
0650: 0a 7d 0a 0a 23 20 53 65 74 75 70 20 74 68 65 20 .}..# Setup the
0660: 74 65 73 74 20 64 61 74 61 62 61 73 65 0a 23 0a test database.#.
0670: 64 6f 5f 74 65 73 74 20 70 61 67 65 72 6f 70 74 do_test pageropt
0680: 2d 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c -1.1 {. execsql
0690: 20 7b 0a 20 20 20 20 50 52 41 47 4d 41 20 61 75 {. PRAGMA au
06a0: 74 6f 5f 76 61 63 75 75 6d 20 3d 20 4f 46 46 3b to_vacuum = OFF;
06b0: 0a 20 20 20 20 50 52 41 47 4d 41 20 70 61 67 65 . PRAGMA page
06c0: 5f 73 69 7a 65 20 3d 20 31 30 32 34 3b 0a 20 20 _size = 1024;.
06d0: 7d 0a 20 20 70 61 67 65 72 63 6f 75 6e 74 5f 73 }. pagercount_s
06e0: 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 ql {. CREATE
06f0: 54 41 42 4c 45 20 74 31 28 78 29 3b 0a 20 20 7d TABLE t1(x);. }
0700: 0a 7d 20 7b 30 20 32 20 30 20 30 7d 0a 64 6f 5f .} {0 2 0 0}.do_
0710: 74 65 73 74 20 70 61 67 65 72 6f 70 74 2d 31 2e test pageropt-1.
0720: 32 20 7b 0a 20 20 70 61 67 65 72 63 6f 75 6e 74 2 {. pagercount
0730: 5f 73 71 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 _sql {. INSER
0740: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 T INTO t1 VALUES
0750: 28 72 61 6e 64 6f 6d 62 6c 6f 62 28 35 30 30 30 (randomblob(5000
0760: 29 29 3b 0a 20 20 7d 0a 7d 20 7b 30 20 36 20 32 ));. }.} {0 6 2
0770: 20 30 7d 0a 0a 23 20 56 65 72 69 66 79 20 74 68 0}..# Verify th
0780: 61 74 20 76 61 6c 75 65 73 20 72 65 6d 61 69 6e at values remain
0790: 20 69 6e 20 63 61 63 68 65 20 6f 6e 20 66 6f 72 in cache on for
07a0: 20 73 75 62 73 65 71 75 65 6e 74 20 72 65 61 64 subsequent read
07b0: 73 2e 0a 23 20 57 65 20 73 68 6f 75 6c 64 20 6e s..# We should n
07c0: 6f 74 20 68 61 76 65 20 74 6f 20 67 6f 20 62 61 ot have to go ba
07d0: 63 6b 20 74 6f 20 64 69 73 6b 2e 0a 23 0a 64 6f ck to disk..#.do
07e0: 5f 74 65 73 74 20 70 61 67 65 72 6f 70 74 2d 31 _test pageropt-1
07f0: 2e 33 20 7b 0a 20 20 70 61 67 65 72 63 6f 75 6e .3 {. pagercoun
0800: 74 5f 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 t_sql {. SELE
0810: 43 54 20 6c 65 6e 67 74 68 28 78 29 20 46 52 4f CT length(x) FRO
0820: 4d 20 74 31 0a 20 20 7d 0a 7d 20 7b 30 20 30 20 M t1. }.} {0 0
0830: 30 20 30 20 35 30 30 30 7d 0a 0a 23 20 49 66 20 0 0 5000}..# If
0840: 61 6e 6f 74 68 65 72 20 74 68 72 65 61 64 20 72 another thread r
0850: 65 61 64 73 20 74 68 65 20 64 61 74 61 62 61 73 eads the databas
0860: 65 2c 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 e, the original
0870: 63 61 63 68 65 0a 23 20 72 65 6d 61 69 6e 73 20 cache.# remains
0880: 76 61 6c 69 64 2e 0a 23 0a 73 71 6c 69 74 65 33 valid..#.sqlite3
0890: 20 64 62 32 20 74 65 73 74 2e 64 62 0a 73 65 74 db2 test.db.set
08a0: 20 62 6c 6f 62 63 6f 6e 74 65 6e 74 20 5b 64 62 blobcontent [db
08b0: 32 20 6f 6e 65 20 7b 53 45 4c 45 43 54 20 68 65 2 one {SELECT he
08c0: 78 28 78 29 20 46 52 4f 4d 20 74 31 7d 5d 0a 64 x(x) FROM t1}].d
08d0: 6f 5f 74 65 73 74 20 70 61 67 65 72 6f 70 74 2d o_test pageropt-
08e0: 31 2e 34 20 7b 0a 20 20 70 61 67 65 72 63 6f 75 1.4 {. pagercou
08f0: 6e 74 5f 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c nt_sql {. SEL
0900: 45 43 54 20 68 65 78 28 78 29 20 46 52 4f 4d 20 ECT hex(x) FROM
0910: 74 31 0a 20 20 7d 0a 7d 20 5b 6c 69 73 74 20 30 t1. }.} [list 0
0920: 20 30 20 30 20 30 20 24 62 6c 6f 62 63 6f 6e 74 0 0 0 $blobcont
0930: 65 6e 74 5d 0a 0a 23 20 42 75 74 20 69 66 20 74 ent]..# But if t
0940: 68 65 20 6f 74 68 65 72 20 74 68 72 65 61 64 20 he other thread
0950: 6d 6f 64 69 66 69 65 73 20 74 68 65 20 64 61 74 modifies the dat
0960: 61 62 61 73 65 2c 20 74 68 65 6e 20 74 68 65 20 abase, then the
0970: 63 61 63 68 65 0a 23 20 6d 75 73 74 20 72 65 66 cache.# must ref
0980: 69 6c 6c 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 70 ill..#.do_test p
0990: 61 67 65 72 6f 70 74 2d 31 2e 35 20 7b 0a 20 20 ageropt-1.5 {.
09a0: 64 62 32 20 65 76 61 6c 20 7b 43 52 45 41 54 45 db2 eval {CREATE
09b0: 20 54 41 42 4c 45 20 74 32 28 79 29 7d 0a 20 20 TABLE t2(y)}.
09c0: 70 61 67 65 72 63 6f 75 6e 74 5f 73 71 6c 20 7b pagercount_sql {
09d0: 0a 20 20 20 20 53 45 4c 45 43 54 20 68 65 78 28 . SELECT hex(
09e0: 78 29 20 46 52 4f 4d 20 74 31 0a 20 20 7d 0a 7d x) FROM t1. }.}
09f0: 20 5b 6c 69 73 74 20 36 20 30 20 30 20 36 20 24 [list 6 0 0 6 $
0a00: 62 6c 6f 62 63 6f 6e 74 65 6e 74 5d 0a 64 6f 5f blobcontent].do_
0a10: 74 65 73 74 20 70 61 67 65 72 6f 70 74 2d 31 2e test pageropt-1.
0a20: 36 20 7b 0a 20 20 70 61 67 65 72 63 6f 75 6e 74 6 {. pagercount
0a30: 5f 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 _sql {. SELEC
0a40: 54 20 68 65 78 28 78 29 20 46 52 4f 4d 20 74 31 T hex(x) FROM t1
0a50: 0a 20 20 7d 0a 7d 20 5b 6c 69 73 74 20 30 20 30 . }.} [list 0 0
0a60: 20 30 20 30 20 24 62 6c 6f 62 63 6f 6e 74 65 6e 0 0 $blobconten
0a70: 74 5d 0a 0a 23 20 56 65 72 69 66 79 20 74 68 61 t]..# Verify tha
0a80: 74 20 74 68 65 20 6c 61 73 74 20 70 61 67 65 20 t the last page
0a90: 6f 66 20 61 6e 20 6f 76 65 72 66 6c 6f 77 20 63 of an overflow c
0aa0: 68 61 69 6e 20 69 73 20 6e 6f 74 20 72 65 61 64 hain is not read
0ab0: 20 66 72 6f 6d 0a 23 20 64 69 73 6b 20 77 68 65 from.# disk whe
0ac0: 6e 20 64 65 6c 65 74 69 6e 67 20 61 20 72 6f 77 n deleting a row
0ad0: 2e 20 20 54 68 65 20 6f 6e 65 20 72 6f 77 20 6f . The one row o
0ae0: 66 20 74 31 28 78 29 20 68 61 73 20 66 6f 75 72 f t1(x) has four
0af0: 20 70 61 67 65 73 0a 23 20 6f 66 20 6f 76 65 72 pages.# of over
0b00: 66 6c 6f 77 2e 20 20 53 6f 20 64 65 6c 65 74 69 flow. So deleti
0b10: 6e 67 20 74 68 61 74 20 72 6f 77 20 66 72 6f 6d ng that row from
0b20: 20 74 31 20 73 68 6f 75 6c 64 20 69 6e 76 6f 6c t1 should invol
0b30: 76 65 20 72 65 61 64 69 6e 67 0a 23 20 74 68 65 ve reading.# the
0b40: 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 74 sqlite_master t
0b50: 61 62 6c 65 20 28 31 20 70 61 67 65 29 20 74 68 able (1 page) th
0b60: 65 20 6d 61 69 6e 20 70 61 67 65 20 6f 66 20 74 e main page of t
0b70: 31 20 28 31 20 70 61 67 65 29 20 61 6e 64 0a 23 1 (1 page) and.#
0b80: 20 74 68 65 20 74 68 72 65 65 20 6f 76 65 72 66 the three overf
0b90: 6c 6f 77 20 70 61 67 65 73 20 6f 66 20 74 31 20 low pages of t1
0ba0: 66 6f 72 20 61 20 74 6f 74 61 6c 20 6f 66 20 35 for a total of 5
0bb0: 20 70 61 67 65 73 2e 0a 23 0a 23 20 50 61 67 65 pages..#.# Page
0bc0: 73 20 77 72 69 74 74 65 6e 20 61 72 65 20 70 61 s written are pa
0bd0: 67 65 20 31 20 28 66 6f 72 20 74 68 65 20 66 72 ge 1 (for the fr
0be0: 65 65 6c 69 73 74 20 70 6f 69 6e 74 65 72 29 2c eelist pointer),
0bf0: 20 74 68 65 20 72 6f 6f 74 20 70 61 67 65 0a 23 the root page.#
0c00: 20 6f 66 20 74 68 65 20 74 61 62 6c 65 2c 20 61 of the table, a
0c10: 6e 64 20 6f 6e 65 20 6f 66 20 74 68 65 20 6f 76 nd one of the ov
0c20: 65 72 66 6c 6f 77 20 63 68 61 69 6e 20 70 6f 69 erflow chain poi
0c30: 6e 74 65 72 73 20 62 65 63 61 75 73 65 20 69 74 nters because it
0c40: 0a 23 20 62 65 63 6f 6d 65 73 20 74 68 65 20 74 .# becomes the t
0c50: 72 75 6e 6b 20 6f 66 20 74 68 65 20 66 72 65 65 runk of the free
0c60: 6c 69 73 74 2e 20 20 54 6f 74 61 6c 20 33 2e 0a list. Total 3..
0c70: 23 0a 64 6f 5f 74 65 73 74 20 70 61 67 65 72 6f #.do_test pagero
0c80: 70 74 2d 32 2e 31 20 7b 0a 20 20 64 62 20 63 6c pt-2.1 {. db cl
0c90: 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 ose. sqlite3 db
0ca0: 20 74 65 73 74 2e 64 62 0a 20 20 70 61 67 65 72 test.db. pager
0cb0: 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a 20 20 20 20 count_sql {.
0cc0: 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 31 20 57 DELETE FROM t1 W
0cd0: 48 45 52 45 20 72 6f 77 69 64 3d 31 0a 20 20 7d HERE rowid=1. }
0ce0: 0a 7d 20 7b 35 20 33 20 33 20 30 7d 0a 0a 23 20 .} {5 3 3 0}..#
0cf0: 57 68 65 6e 20 70 75 6c 6c 69 6e 67 20 70 61 67 When pulling pag
0d00: 65 73 20 6f 66 66 20 6f 66 20 74 68 65 20 66 72 es off of the fr
0d10: 65 65 6c 69 73 74 2c 20 74 68 65 72 65 20 69 73 eelist, there is
0d20: 20 6e 6f 20 72 65 61 73 6f 6e 0a 23 20 74 6f 20 no reason.# to
0d30: 61 63 74 75 61 6c 6c 79 20 62 72 69 6e 67 20 69 actually bring i
0d40: 6e 20 74 68 65 20 6f 6c 64 20 63 6f 6e 74 65 6e n the old conten
0d50: 74 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 70 61 67 t..#.do_test pag
0d60: 65 72 6f 70 74 2d 32 2e 32 20 7b 0a 20 20 64 62 eropt-2.2 {. db
0d70: 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 close. sqlite3
0d80: 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 70 61 db test.db. pa
0d90: 67 65 72 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a 20 gercount_sql {.
0da0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 INSERT INTO t
0db0: 31 20 56 41 4c 55 45 53 28 72 61 6e 64 6f 6d 62 1 VALUES(randomb
0dc0: 6c 6f 62 28 31 35 30 30 29 29 3b 0a 20 20 7d 0a lob(1500));. }.
0dd0: 7d 20 7b 33 20 34 20 33 20 30 7d 0a 64 6f 5f 74 } {3 4 3 0}.do_t
0de0: 65 73 74 20 70 61 67 65 72 6f 70 74 2d 32 2e 33 est pageropt-2.3
0df0: 20 7b 0a 20 20 70 61 67 65 72 63 6f 75 6e 74 5f {. pagercount_
0e00: 73 71 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 sql {. INSERT
0e10: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 INTO t1 VALUES(
0e20: 72 61 6e 64 6f 6d 62 6c 6f 62 28 31 35 30 30 29 randomblob(1500)
0e30: 29 3b 0a 20 20 7d 0a 7d 20 7b 30 20 34 20 33 20 );. }.} {0 4 3
0e40: 30 7d 0a 0a 23 20 4e 6f 74 65 20 74 68 65 20 6e 0}..# Note the n
0e50: 65 77 20 6f 70 74 69 6d 69 7a 61 74 69 6f 6e 20 ew optimization
0e60: 74 68 61 74 20 77 68 65 6e 20 70 75 6c 6c 69 6e that when pullin
0e70: 67 20 74 68 65 20 76 65 72 79 20 6c 61 73 74 20 g the very last
0e80: 70 61 67 65 20 6f 66 66 20 6f 66 20 74 68 65 0a page off of the.
0e90: 23 20 66 72 65 65 6c 69 73 74 20 77 65 20 64 6f # freelist we do
0ea0: 20 6e 6f 74 20 72 65 61 64 20 74 68 65 20 63 6f not read the co
0eb0: 6e 74 65 6e 74 20 6f 66 20 74 68 61 74 20 70 61 ntent of that pa
0ec0: 67 65 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 70 61 ge..#.do_test pa
0ed0: 67 65 72 6f 70 74 2d 32 2e 34 20 7b 0a 20 20 70 geropt-2.4 {. p
0ee0: 61 67 65 72 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a agercount_sql {.
0ef0: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 INSERT INTO
0f00: 74 31 20 56 41 4c 55 45 53 28 72 61 6e 64 6f 6d t1 VALUES(random
0f10: 62 6c 6f 62 28 31 35 30 30 29 29 3b 0a 20 20 7d blob(1500));. }
0f20: 0a 7d 20 7b 30 20 35 20 33 20 30 7d 0a 0a 23 20 .} {0 5 3 0}..#
0f30: 41 70 70 65 6e 64 69 6e 67 20 61 20 6c 61 72 67 Appending a larg
0f40: 65 20 71 75 61 6e 74 69 74 79 20 6f 66 20 64 61 e quantity of da
0f50: 74 61 20 64 6f 65 73 20 6e 6f 74 20 69 6e 76 6f ta does not invo
0f60: 6c 76 65 20 77 72 69 74 69 6e 67 20 6d 75 63 68 lve writing much
0f70: 0a 23 20 74 6f 20 74 68 65 20 6a 6f 75 72 6e 61 .# to the journa
0f80: 6c 20 66 69 6c 65 2e 0a 23 0a 64 6f 5f 74 65 73 l file..#.do_tes
0f90: 74 20 70 61 67 65 72 6f 70 74 2d 33 2e 31 20 7b t pageropt-3.1 {
0fa0: 0a 20 20 70 61 67 65 72 63 6f 75 6e 74 5f 73 71 . pagercount_sq
0fb0: 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 l {. INSERT I
0fc0: 4e 54 4f 20 74 32 20 53 45 4c 45 43 54 20 2a 20 NTO t2 SELECT *
0fd0: 46 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b FROM t1;. }.} {
0fe0: 31 20 37 20 32 20 30 7d 0a 0a 23 20 4f 6e 63 65 1 7 2 0}..# Once
0ff0: 20 61 67 61 69 6e 2c 20 77 65 20 64 6f 20 6e 6f again, we do no
1000: 74 20 6e 65 65 64 20 74 6f 20 72 65 61 64 20 74 t need to read t
1010: 68 65 20 6c 61 73 74 20 70 61 67 65 20 6f 66 20 he last page of
1020: 61 6e 20 6f 76 65 72 66 6c 6f 77 20 63 68 61 69 an overflow chai
1030: 6e 0a 23 20 77 68 69 6c 65 20 64 65 6c 65 74 69 n.# while deleti
1040: 6e 67 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 70 61 ng..#.do_test pa
1050: 67 65 72 6f 70 74 2d 33 2e 32 20 7b 0a 20 20 70 geropt-3.2 {. p
1060: 61 67 65 72 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a agercount_sql {.
1070: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 DROP TABLE t
1080: 32 3b 0a 20 20 7d 0a 7d 20 7b 30 20 32 20 33 20 2;. }.} {0 2 3
1090: 30 7d 0a 64 6f 5f 74 65 73 74 20 70 61 67 65 72 0}.do_test pager
10a0: 6f 70 74 2d 33 2e 33 20 7b 0a 20 20 70 61 67 65 opt-3.3 {. page
10b0: 72 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a 20 20 20 rcount_sql {.
10c0: 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 31 3b DELETE FROM t1;
10d0: 0a 20 20 7d 0a 7d 20 7b 30 20 33 20 33 20 30 7d . }.} {0 3 3 0}
10e0: 0a 0a 23 20 54 68 65 72 65 20 61 72 65 20 6e 6f ..# There are no
10f0: 77 20 31 31 20 70 61 67 65 73 20 6f 6e 20 74 68 w 11 pages on th
1100: 65 20 66 72 65 65 6c 69 73 74 2e 20 20 4d 6f 76 e freelist. Mov
1110: 65 20 74 68 65 6d 20 61 6c 6c 20 69 6e 74 6f 20 e them all into
1120: 61 6e 0a 23 20 6f 76 65 72 66 6c 6f 77 20 63 68 an.# overflow ch
1130: 61 69 6e 20 62 79 20 69 6e 73 65 72 74 69 6e 67 ain by inserting
1140: 20 61 20 73 69 6e 67 6c 65 20 6c 61 72 67 65 20 a single large
1150: 72 65 63 6f 72 64 2e 20 20 53 74 61 72 74 69 6e record. Startin
1160: 67 20 66 72 6f 6d 0a 23 20 61 20 63 6f 6c 64 20 g from.# a cold
1170: 63 61 63 68 65 2c 20 6f 6e 6c 79 20 70 61 67 65 cache, only page
1180: 20 31 2c 20 74 68 65 20 72 6f 6f 74 20 70 61 67 1, the root pag
1190: 65 20 6f 66 20 74 61 62 6c 65 20 74 31 2c 20 61 e of table t1, a
11a0: 6e 64 20 74 68 65 20 74 72 75 6e 6b 0a 23 20 6f nd the trunk.# o
11b0: 66 20 74 68 65 20 66 72 65 65 6c 69 73 74 20 6e f the freelist n
11c0: 65 65 64 20 74 6f 20 62 65 20 72 65 61 64 20 28 eed to be read (
11d0: 33 20 70 61 67 65 73 29 2e 20 20 41 6e 64 20 6f 3 pages). And o
11e0: 6e 6c 79 20 74 68 6f 73 65 20 74 68 72 65 65 0a nly those three.
11f0: 23 20 70 61 67 65 73 20 6e 65 65 64 20 74 6f 20 # pages need to
1200: 62 65 20 6a 6f 75 72 6e 61 6c 6c 65 64 2e 20 20 be journalled.
1210: 42 75 74 20 31 33 20 70 61 67 65 73 20 6e 65 65 But 13 pages nee
1220: 64 20 74 6f 20 62 65 20 77 72 69 74 74 65 6e 3a d to be written:
1230: 0a 23 20 70 61 67 65 31 2c 20 74 68 65 20 72 6f .# page1, the ro
1240: 6f 74 20 70 61 67 65 20 6f 66 20 74 61 62 6c 65 ot page of table
1250: 20 74 31 2c 20 61 6e 64 20 61 6e 20 31 31 20 70 t1, and an 11 p
1260: 61 67 65 20 6f 76 65 72 66 6c 6f 77 20 63 68 61 age overflow cha
1270: 69 6e 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 70 61 in..#.do_test pa
1280: 67 65 72 6f 70 74 2d 34 2e 31 20 7b 0a 20 20 64 geropt-4.1 {. d
1290: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 b close. sqlite
12a0: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 70 3 db test.db. p
12b0: 61 67 65 72 63 6f 75 6e 74 5f 73 71 6c 20 7b 0a agercount_sql {.
12c0: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 INSERT INTO
12d0: 74 31 20 56 41 4c 55 45 53 28 72 61 6e 64 6f 6d t1 VALUES(random
12e0: 62 6c 6f 62 28 31 31 33 30 30 29 29 0a 20 20 7d blob(11300)). }
12f0: 0a 7d 20 7b 33 20 31 33 20 33 20 30 7d 0a 0a 23 .} {3 13 3 0}..#
1300: 20 4e 6f 77 20 77 65 20 64 65 6c 65 74 65 20 74 Now we delete t
1310: 68 61 74 20 62 69 67 20 65 6e 74 72 69 65 73 20 hat big entries
1320: 73 74 61 72 74 69 6e 67 20 66 72 6f 6d 20 61 20 starting from a
1330: 63 6f 6c 64 20 63 61 63 68 65 20 61 6e 64 20 61 cold cache and a
1340: 6e 0a 23 20 65 6d 70 74 79 20 66 72 65 65 6c 69 n.# empty freeli
1350: 73 74 2e 20 20 54 68 65 20 66 69 72 73 74 20 31 st. The first 1
1360: 30 20 6f 66 20 74 68 65 20 31 31 20 70 61 67 65 0 of the 11 page
1370: 73 20 6f 76 65 72 66 6c 6f 77 20 63 68 61 69 6e s overflow chain
1380: 20 68 61 76 65 0a 23 20 74 6f 20 62 65 20 72 65 have.# to be re
1390: 61 64 2c 20 74 6f 67 65 74 68 65 72 20 77 69 74 ad, together wit
13a0: 68 20 70 61 67 65 31 20 61 6e 64 20 74 68 65 20 h page1 and the
13b0: 72 6f 6f 74 20 6f 66 20 74 68 65 20 74 31 20 74 root of the t1 t
13c0: 61 62 6c 65 2e 20 20 31 32 0a 23 20 72 65 61 64 able. 12.# read
13d0: 73 20 74 6f 74 61 6c 2e 20 20 42 75 74 20 6f 6e s total. But on
13e0: 6c 79 20 70 61 67 65 31 2c 20 74 68 65 20 74 31 ly page1, the t1
13f0: 20 72 6f 6f 74 2c 20 61 6e 64 20 74 68 65 20 74 root, and the t
1400: 72 75 6e 6b 20 6f 66 20 74 68 65 0a 23 20 66 72 runk of the.# fr
1410: 65 65 6c 69 73 74 20 6e 65 65 64 20 74 6f 20 62 eelist need to b
1420: 65 20 6a 6f 75 72 6e 61 6c 6c 65 64 20 61 6e 64 e journalled and
1430: 20 77 72 69 74 74 65 6e 20 62 61 63 6b 2e 0a 23 written back..#
1440: 0a 64 6f 5f 74 65 73 74 20 70 61 67 65 72 6f 6f .do_test pageroo
1450: 74 2d 34 2e 32 20 7b 0a 20 20 64 62 20 63 6c 6f t-4.2 {. db clo
1460: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 se. sqlite3 db
1470: 74 65 73 74 2e 64 62 0a 20 20 70 61 67 65 72 63 test.db. pagerc
1480: 6f 75 6e 74 5f 73 71 6c 20 7b 0a 20 20 20 20 44 ount_sql {. D
1490: 45 4c 45 54 45 20 46 52 4f 4d 20 74 31 0a 20 20 ELETE FROM t1.
14a0: 7d 0a 7d 20 7b 31 32 20 33 20 33 20 30 7d 0a 0a }.} {12 3 3 0}..
14b0: 0a 63 61 74 63 68 20 7b 64 62 32 20 63 6c 6f 73 .catch {db2 clos
14c0: 65 7d 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a e}.finish_test.