/ Hex Artifact Content
Login

Artifact b87db46ae29e3116411b1686e136b9b994d7de39:


0000: 23 20 52 75 6e 20 74 68 69 73 20 54 43 4c 20 73  # Run this TCL s
0010: 63 72 69 70 74 20 75 73 69 6e 67 20 22 74 65 73  cript using "tes
0020: 74 66 69 78 74 75 72 65 22 20 69 6e 20 6f 72 64  tfixture" in ord
0030: 65 72 20 67 65 74 20 61 20 72 65 70 6f 72 74 20  er get a report 
0040: 74 68 61 74 20 73 68 6f 77 73 0a 23 20 68 6f 77  that shows.# how
0050: 20 6d 75 63 68 20 64 69 73 6b 20 73 70 61 63 65   much disk space
0060: 20 69 73 20 75 73 65 64 20 62 79 20 61 20 70 61   is used by a pa
0070: 72 74 69 63 75 6c 61 72 20 64 61 74 61 20 74 6f  rticular data to
0080: 20 61 63 74 75 61 6c 6c 79 20 73 74 6f 72 65 20   actually store 
0090: 64 61 74 61 0a 23 20 76 65 72 73 75 73 20 68 6f  data.# versus ho
00a0: 77 20 6d 75 63 68 20 73 70 61 63 65 20 69 73 20  w much space is 
00b0: 75 6e 75 73 65 64 2e 0a 23 0a 0a 69 66 20 7b 5b  unused..#..if {[
00c0: 63 61 74 63 68 20 7b 0a 0a 23 20 47 65 74 20 74  catch {..# Get t
00d0: 68 65 20 6e 61 6d 65 20 6f 66 20 74 68 65 20 64  he name of the d
00e0: 61 74 61 62 61 73 65 20 74 6f 20 61 6e 61 6c 79  atabase to analy
00f0: 7a 65 0a 23 0a 23 73 65 74 20 61 72 67 76 20 24  ze.#.#set argv $
0100: 61 72 67 76 30 0a 69 66 20 7b 5b 6c 6c 65 6e 67  argv0.if {[lleng
0110: 74 68 20 24 61 72 67 76 5d 21 3d 31 7d 20 7b 0a  th $argv]!=1} {.
0120: 20 20 70 75 74 73 20 73 74 64 65 72 72 20 22 55    puts stderr "U
0130: 73 61 67 65 3a 20 24 61 72 67 76 30 20 64 61 74  sage: $argv0 dat
0140: 61 62 61 73 65 2d 6e 61 6d 65 22 0a 20 20 65 78  abase-name".  ex
0150: 69 74 20 31 0a 7d 0a 73 65 74 20 66 69 6c 65 5f  it 1.}.set file_
0160: 74 6f 5f 61 6e 61 6c 79 7a 65 20 5b 6c 69 6e 64  to_analyze [lind
0170: 65 78 20 24 61 72 67 76 20 30 5d 0a 69 66 20 7b  ex $argv 0].if {
0180: 21 5b 66 69 6c 65 20 65 78 69 73 74 73 20 24 66  ![file exists $f
0190: 69 6c 65 5f 74 6f 5f 61 6e 61 6c 79 7a 65 5d 7d  ile_to_analyze]}
01a0: 20 7b 0a 20 20 70 75 74 73 20 73 74 64 65 72 72   {.  puts stderr
01b0: 20 22 4e 6f 20 73 75 63 68 20 66 69 6c 65 3a 20   "No such file: 
01c0: 24 66 69 6c 65 5f 74 6f 5f 61 6e 61 6c 79 7a 65  $file_to_analyze
01d0: 22 0a 20 20 65 78 69 74 20 31 0a 7d 0a 69 66 20  ".  exit 1.}.if 
01e0: 7b 21 5b 66 69 6c 65 20 72 65 61 64 61 62 6c 65  {![file readable
01f0: 20 24 66 69 6c 65 5f 74 6f 5f 61 6e 61 6c 79 7a   $file_to_analyz
0200: 65 5d 7d 20 7b 0a 20 20 70 75 74 73 20 73 74 64  e]} {.  puts std
0210: 65 72 72 20 22 46 69 6c 65 20 69 73 20 6e 6f 74  err "File is not
0220: 20 72 65 61 64 61 62 6c 65 3a 20 24 66 69 6c 65   readable: $file
0230: 5f 74 6f 5f 61 6e 61 6c 79 7a 65 22 0a 20 20 65  _to_analyze".  e
0240: 78 69 74 20 31 0a 7d 0a 69 66 20 7b 5b 66 69 6c  xit 1.}.if {[fil
0250: 65 20 73 69 7a 65 20 24 66 69 6c 65 5f 74 6f 5f  e size $file_to_
0260: 61 6e 61 6c 79 7a 65 5d 3c 35 31 32 7d 20 7b 0a  analyze]<512} {.
0270: 20 20 70 75 74 73 20 73 74 64 65 72 72 20 22 45    puts stderr "E
0280: 6d 70 74 79 20 6f 72 20 6d 61 6c 66 6f 72 6d 65  mpty or malforme
0290: 64 20 64 61 74 61 62 61 73 65 3a 20 24 66 69 6c  d database: $fil
02a0: 65 5f 74 6f 5f 61 6e 61 6c 79 7a 65 22 0a 20 20  e_to_analyze".  
02b0: 65 78 69 74 20 31 0a 7d 0a 0a 23 20 4d 61 78 69  exit 1.}..# Maxi
02c0: 6d 75 6d 20 64 69 73 74 61 6e 63 65 20 62 65 74  mum distance bet
02d0: 77 65 65 6e 20 70 61 67 65 73 20 62 65 66 6f 72  ween pages befor
02e0: 65 20 77 65 20 63 6f 6e 73 69 64 65 72 20 69 74  e we consider it
02f0: 20 61 20 22 67 61 70 22 0a 23 0a 73 65 74 20 4d   a "gap".#.set M
0300: 41 58 47 41 50 20 33 0a 0a 23 20 4f 70 65 6e 20  AXGAP 3..# Open 
0310: 74 68 65 20 64 61 74 61 62 61 73 65 0a 23 0a 73  the database.#.s
0320: 71 6c 69 74 65 33 20 64 62 20 5b 6c 69 6e 64 65  qlite3 db [linde
0330: 78 20 24 61 72 67 76 20 30 5d 0a 73 65 74 20 44  x $argv 0].set D
0340: 42 20 5b 62 74 72 65 65 5f 6f 70 65 6e 20 5b 6c  B [btree_open [l
0350: 69 6e 64 65 78 20 24 61 72 67 76 20 30 5d 20 31  index $argv 0] 1
0360: 30 30 30 20 30 5d 0a 0a 23 20 49 6e 2d 6d 65 6d  000 0]..# In-mem
0370: 6f 72 79 20 64 61 74 61 62 61 73 65 20 66 6f 72  ory database for
0380: 20 63 6f 6c 6c 65 63 74 69 6e 67 20 73 74 61 74   collecting stat
0390: 69 73 74 69 63 73 2e 20 54 68 69 73 20 73 63 72  istics. This scr
03a0: 69 70 74 20 6c 6f 6f 70 73 20 74 68 72 6f 75 67  ipt loops throug
03b0: 68 0a 23 20 74 68 65 20 74 61 62 6c 65 73 20 61  h.# the tables a
03c0: 6e 64 20 69 6e 64 69 63 65 73 20 69 6e 20 74 68  nd indices in th
03d0: 65 20 64 61 74 61 62 61 73 65 20 62 65 69 6e 67  e database being
03e0: 20 61 6e 61 6c 79 7a 65 64 2c 20 61 64 64 69 6e   analyzed, addin
03f0: 67 20 61 20 72 6f 77 20 66 6f 72 20 65 61 63 68  g a row for each
0400: 0a 23 20 74 6f 20 61 6e 20 69 6e 2d 6d 65 6d 6f  .# to an in-memo
0410: 72 79 20 64 61 74 61 62 61 73 65 20 28 66 6f 72  ry database (for
0420: 20 77 68 69 63 68 20 74 68 65 20 73 63 68 65 6d   which the schem
0430: 61 20 69 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77  a is shown below
0440: 29 2e 20 49 74 20 74 68 65 6e 0a 23 20 71 75 65  ). It then.# que
0450: 72 69 65 73 20 74 68 65 20 69 6e 2d 6d 65 6d 6f  ries the in-memo
0460: 72 79 20 64 62 20 74 6f 20 70 72 6f 64 75 63 65  ry db to produce
0470: 20 74 68 65 20 73 70 61 63 65 2d 61 6e 61 6c 79   the space-analy
0480: 73 69 73 20 72 65 70 6f 72 74 2e 0a 23 0a 73 71  sis report..#.sq
0490: 6c 69 74 65 33 20 6d 65 6d 20 3a 6d 65 6d 6f 72  lite3 mem :memor
04a0: 79 3a 0a 73 65 74 20 74 61 62 6c 65 64 65 66 5c  y:.set tabledef\
04b0: 0a 7b 43 52 45 41 54 45 20 54 41 42 4c 45 20 73  .{CREATE TABLE s
04c0: 70 61 63 65 5f 75 73 65 64 28 0a 20 20 20 6e 61  pace_used(.   na
04d0: 6d 65 20 63 6c 6f 62 2c 20 20 20 20 20 20 20 20  me clob,        
04e0: 2d 2d 20 4e 61 6d 65 20 6f 66 20 61 20 74 61 62  -- Name of a tab
04f0: 6c 65 20 6f 72 20 69 6e 64 65 78 20 69 6e 20 74  le or index in t
0500: 68 65 20 64 61 74 61 62 61 73 65 20 66 69 6c 65  he database file
0510: 0a 20 20 20 74 62 6c 6e 61 6d 65 20 63 6c 6f 62  .   tblname clob
0520: 2c 20 20 20 20 20 2d 2d 20 4e 61 6d 65 20 6f 66  ,     -- Name of
0530: 20 61 73 73 6f 63 69 61 74 65 64 20 74 61 62 6c   associated tabl
0540: 65 0a 20 20 20 69 73 5f 69 6e 64 65 78 20 62 6f  e.   is_index bo
0550: 6f 6c 65 61 6e 2c 20 2d 2d 20 54 52 55 45 20 69  olean, -- TRUE i
0560: 66 20 69 74 20 69 73 20 61 6e 20 69 6e 64 65 78  f it is an index
0570: 2c 20 66 61 6c 73 65 20 66 6f 72 20 61 20 74 61  , false for a ta
0580: 62 6c 65 0a 20 20 20 6e 65 6e 74 72 79 20 69 6e  ble.   nentry in
0590: 74 2c 20 20 20 20 20 20 20 2d 2d 20 4e 75 6d 62  t,       -- Numb
05a0: 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e  er of entries in
05b0: 20 74 68 65 20 42 54 72 65 65 0a 20 20 20 6c 65   the BTree.   le
05c0: 61 66 5f 65 6e 74 72 69 65 73 20 69 6e 74 2c 20  af_entries int, 
05d0: 2d 2d 20 4e 75 6d 62 65 72 20 6f 66 20 6c 65 61  -- Number of lea
05e0: 66 20 65 6e 74 72 69 65 73 0a 20 20 20 70 61 79  f entries.   pay
05f0: 6c 6f 61 64 20 69 6e 74 2c 20 20 20 20 20 20 2d  load int,      -
0600: 2d 20 54 6f 74 61 6c 20 61 6d 6f 75 6e 74 20 6f  - Total amount o
0610: 66 20 64 61 74 61 20 73 74 6f 72 65 64 20 69 6e  f data stored in
0620: 20 74 68 69 73 20 74 61 62 6c 65 20 6f 72 20 69   this table or i
0630: 6e 64 65 78 0a 20 20 20 6f 76 66 6c 5f 70 61 79  ndex.   ovfl_pay
0640: 6c 6f 61 64 20 69 6e 74 2c 20 2d 2d 20 54 6f 74  load int, -- Tot
0650: 61 6c 20 61 6d 6f 75 6e 74 20 6f 66 20 64 61 74  al amount of dat
0660: 61 20 73 74 6f 72 65 64 20 6f 6e 20 6f 76 65 72  a stored on over
0670: 66 6c 6f 77 20 70 61 67 65 73 0a 20 20 20 6f 76  flow pages.   ov
0680: 66 6c 5f 63 6e 74 20 69 6e 74 2c 20 20 20 20 20  fl_cnt int,     
0690: 2d 2d 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  -- Number of ent
06a0: 72 69 65 73 20 74 68 61 74 20 75 73 65 20 6f 76  ries that use ov
06b0: 65 72 66 6c 6f 77 0a 20 20 20 6d 78 5f 70 61 79  erflow.   mx_pay
06c0: 6c 6f 61 64 20 69 6e 74 2c 20 20 20 2d 2d 20 4d  load int,   -- M
06d0: 61 78 69 6d 75 6d 20 70 61 79 6c 6f 61 64 20 73  aximum payload s
06e0: 69 7a 65 0a 20 20 20 69 6e 74 5f 70 61 67 65 73  ize.   int_pages
06f0: 20 69 6e 74 2c 20 20 20 20 2d 2d 20 4e 75 6d 62   int,    -- Numb
0700: 65 72 20 6f 66 20 69 6e 74 65 72 69 6f 72 20 70  er of interior p
0710: 61 67 65 73 20 75 73 65 64 0a 20 20 20 6c 65 61  ages used.   lea
0720: 66 5f 70 61 67 65 73 20 69 6e 74 2c 20 20 20 2d  f_pages int,   -
0730: 2d 20 4e 75 6d 62 65 72 20 6f 66 20 6c 65 61 66  - Number of leaf
0740: 20 70 61 67 65 73 20 75 73 65 64 0a 20 20 20 6f   pages used.   o
0750: 76 66 6c 5f 70 61 67 65 73 20 69 6e 74 2c 20 20  vfl_pages int,  
0760: 20 2d 2d 20 4e 75 6d 62 65 72 20 6f 66 20 6f 76   -- Number of ov
0770: 65 72 66 6c 6f 77 20 70 61 67 65 73 20 75 73 65  erflow pages use
0780: 64 0a 20 20 20 69 6e 74 5f 75 6e 75 73 65 64 20  d.   int_unused 
0790: 69 6e 74 2c 20 20 20 2d 2d 20 4e 75 6d 62 65 72  int,   -- Number
07a0: 20 6f 66 20 75 6e 75 73 65 64 20 62 79 74 65 73   of unused bytes
07b0: 20 6f 6e 20 69 6e 74 65 72 69 6f 72 20 70 61 67   on interior pag
07c0: 65 73 0a 20 20 20 6c 65 61 66 5f 75 6e 75 73 65  es.   leaf_unuse
07d0: 64 20 69 6e 74 2c 20 20 2d 2d 20 4e 75 6d 62 65  d int,  -- Numbe
07e0: 72 20 6f 66 20 75 6e 75 73 65 64 20 62 79 74 65  r of unused byte
07f0: 73 20 6f 6e 20 70 72 69 6d 61 72 79 20 70 61 67  s on primary pag
0800: 65 73 0a 20 20 20 6f 76 66 6c 5f 75 6e 75 73 65  es.   ovfl_unuse
0810: 64 20 69 6e 74 2c 20 20 2d 2d 20 4e 75 6d 62 65  d int,  -- Numbe
0820: 72 20 6f 66 20 75 6e 75 73 65 64 20 62 79 74 65  r of unused byte
0830: 73 20 6f 6e 20 6f 76 65 72 66 6c 6f 77 20 70 61  s on overflow pa
0840: 67 65 73 0a 20 20 20 67 61 70 5f 63 6e 74 20 69  ges.   gap_cnt i
0850: 6e 74 20 20 20 20 20 20 20 2d 2d 20 4e 75 6d 62  nt       -- Numb
0860: 65 72 20 6f 66 20 67 61 70 73 20 69 6e 20 74 68  er of gaps in th
0870: 65 20 70 61 67 65 20 6c 61 79 6f 75 74 0a 29 3b  e page layout.);
0880: 7d 0a 6d 65 6d 20 65 76 61 6c 20 24 74 61 62 6c  }.mem eval $tabl
0890: 65 64 65 66 0a 0a 70 72 6f 63 20 69 6e 74 65 67  edef..proc integ
08a0: 65 72 69 66 79 20 7b 72 65 61 6c 7d 20 7b 0a 20  erify {real} {. 
08b0: 20 69 66 20 7b 5b 73 74 72 69 6e 67 20 69 73 20   if {[string is 
08c0: 64 6f 75 62 6c 65 20 2d 73 74 72 69 63 74 20 24  double -strict $
08d0: 72 65 61 6c 5d 7d 20 7b 0a 20 20 20 20 72 65 74  real]} {.    ret
08e0: 75 72 6e 20 5b 65 78 70 72 20 7b 69 6e 74 28 24  urn [expr {int($
08f0: 72 65 61 6c 29 7d 5d 0a 20 20 7d 20 65 6c 73 65  real)}].  } else
0900: 20 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 0a   {.    return 0.
0910: 20 20 7d 0a 7d 0a 6d 65 6d 20 66 75 6e 63 74 69    }.}.mem functi
0920: 6f 6e 20 69 6e 74 20 69 6e 74 65 67 65 72 69 66  on int integerif
0930: 79 0a 0a 23 20 51 75 6f 74 65 20 61 20 73 74 72  y..# Quote a str
0940: 69 6e 67 20 66 6f 72 20 75 73 65 20 69 6e 20 61  ing for use in a
0950: 6e 20 53 51 4c 20 71 75 65 72 79 2e 20 45 78 61  n SQL query. Exa
0960: 6d 70 6c 65 73 3a 0a 23 0a 23 20 5b 71 75 6f 74  mples:.#.# [quot
0970: 65 20 7b 68 65 6c 6c 6f 20 77 6f 72 6c 64 7d 5d  e {hello world}]
0980: 20 20 20 3d 3d 20 7b 27 68 65 6c 6c 6f 20 77 6f     == {'hello wo
0990: 72 6c 64 27 7d 0a 23 20 5b 71 75 6f 74 65 20 7b  rld'}.# [quote {
09a0: 68 65 6c 6c 6f 20 77 6f 72 6c 64 27 73 7d 5d 20  hello world's}] 
09b0: 3d 3d 20 7b 27 68 65 6c 6c 6f 20 77 6f 72 6c 64  == {'hello world
09c0: 27 27 73 27 7d 0a 23 0a 70 72 6f 63 20 71 75 6f  ''s'}.#.proc quo
09d0: 74 65 20 7b 74 78 74 7d 20 7b 0a 20 20 72 65 67  te {txt} {.  reg
09e0: 73 75 62 20 2d 61 6c 6c 20 27 20 24 74 78 74 20  sub -all ' $txt 
09f0: 27 27 20 71 0a 20 20 72 65 74 75 72 6e 20 27 24  '' q.  return '$
0a00: 71 27 0a 7d 0a 0a 23 20 54 68 69 73 20 70 72 6f  q'.}..# This pro
0a10: 63 20 69 73 20 61 20 77 72 61 70 70 65 72 20 61  c is a wrapper a
0a20: 72 6f 75 6e 64 20 74 68 65 20 62 74 72 65 65 5f  round the btree_
0a30: 63 75 72 73 6f 72 5f 69 6e 66 6f 20 63 6f 6d 6d  cursor_info comm
0a40: 61 6e 64 2e 20 54 68 65 0a 23 20 73 65 63 6f 6e  and. The.# secon
0a50: 64 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61 6e  d argument is an
0a60: 20 6f 70 65 6e 20 62 74 72 65 65 20 63 75 72 73   open btree curs
0a70: 6f 72 20 72 65 74 75 72 6e 65 64 20 62 79 20 5b  or returned by [
0a80: 62 74 72 65 65 5f 63 75 72 73 6f 72 5d 2e 0a 23  btree_cursor]..#
0a90: 20 54 68 65 20 66 69 72 73 74 20 61 72 67 75 6d   The first argum
0aa0: 65 6e 74 20 69 73 20 74 68 65 20 6e 61 6d 65 20  ent is the name 
0ab0: 6f 66 20 61 6e 20 61 72 72 61 79 20 76 61 72 69  of an array vari
0ac0: 61 62 6c 65 20 74 68 61 74 20 65 78 69 73 74 73  able that exists
0ad0: 20 69 6e 0a 23 20 74 68 65 20 73 63 6f 70 65 20   in.# the scope 
0ae0: 6f 66 20 74 68 65 20 63 61 6c 6c 65 72 2e 20 49  of the caller. I
0af0: 66 20 74 68 65 20 74 68 69 72 64 20 61 72 67 75  f the third argu
0b00: 6d 65 6e 74 20 69 73 20 6e 6f 6e 2d 7a 65 72 6f  ment is non-zero
0b10: 2c 20 74 68 65 6e 0a 23 20 69 6e 66 6f 20 69 73  , then.# info is
0b20: 20 72 65 74 75 72 6e 65 64 20 66 6f 72 20 74 68   returned for th
0b30: 65 20 70 61 67 65 20 74 68 61 74 20 6c 69 65 73  e page that lies
0b40: 20 24 75 70 20 65 6e 74 72 69 65 73 20 75 70 77   $up entries upw
0b50: 61 72 64 73 20 69 6e 20 74 68 65 0a 23 20 74 72  ards in the.# tr
0b60: 65 65 2d 73 74 72 75 63 74 75 72 65 2e 20 28 69  ee-structure. (i
0b70: 2e 65 2e 20 24 75 70 3d 3d 31 20 72 65 74 75 72  .e. $up==1 retur
0b80: 6e 73 20 74 68 65 20 70 61 72 65 6e 74 20 70 61  ns the parent pa
0b90: 67 65 2c 20 24 75 70 3d 3d 32 20 74 68 65 20 0a  ge, $up==2 the .
0ba0: 23 20 67 72 61 6e 64 70 61 72 65 6e 74 20 65 74  # grandparent et
0bb0: 63 2e 29 0a 23 0a 23 20 54 68 65 20 66 6f 6c 6c  c.).#.# The foll
0bc0: 6f 77 69 6e 67 20 65 6e 74 72 69 65 73 20 69 6e  owing entries in
0bd0: 20 74 68 61 74 20 61 72 72 61 79 20 61 72 65 20   that array are 
0be0: 66 69 6c 6c 65 64 20 69 6e 20 77 69 74 68 20 69  filled in with i
0bf0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 72 65 74 72 69  nformation retri
0c00: 65 76 65 64 0a 23 20 75 73 69 6e 67 20 5b 62 74  eved.# using [bt
0c10: 72 65 65 5f 63 75 72 73 6f 72 5f 69 6e 66 6f 5d  ree_cursor_info]
0c20: 3a 0a 23 0a 23 20 20 20 24 61 72 72 61 79 76 61  :.#.#   $arrayva
0c30: 72 28 70 61 67 65 5f 6e 6f 29 20 20 20 20 20 20  r(page_no)      
0c40: 20 20 20 20 20 20 20 3d 20 20 54 68 65 20 70 61         =  The pa
0c50: 67 65 20 6e 75 6d 62 65 72 0a 23 20 20 20 24 61  ge number.#   $a
0c60: 72 72 61 79 76 61 72 28 65 6e 74 72 79 5f 6e 6f  rrayvar(entry_no
0c70: 29 20 20 20 20 20 20 20 20 20 20 20 20 3d 20 20  )            =  
0c80: 54 68 65 20 65 6e 74 72 79 20 6e 75 6d 62 65 72  The entry number
0c90: 0a 23 20 20 20 24 61 72 72 61 79 76 61 72 28 70  .#   $arrayvar(p
0ca0: 61 67 65 5f 65 6e 74 72 69 65 73 29 20 20 20 20  age_entries)    
0cb0: 20 20 20 20 3d 20 20 54 6f 74 61 6c 20 6e 75 6d      =  Total num
0cc0: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 6f  ber of entries o
0cd0: 6e 20 74 68 69 73 20 70 61 67 65 0a 23 20 20 20  n this page.#   
0ce0: 24 61 72 72 61 79 76 61 72 28 63 65 6c 6c 5f 73  $arrayvar(cell_s
0cf0: 69 7a 65 29 20 20 20 20 20 20 20 20 20 20 20 3d  ize)           =
0d00: 20 20 43 65 6c 6c 20 73 69 7a 65 20 28 6c 6f 63    Cell size (loc
0d10: 61 6c 20 70 61 79 6c 6f 61 64 20 2b 20 68 65 61  al payload + hea
0d20: 64 65 72 29 0a 23 20 20 20 24 61 72 72 61 79 76  der).#   $arrayv
0d30: 61 72 28 70 61 67 65 5f 66 72 65 65 62 79 74 65  ar(page_freebyte
0d40: 73 29 20 20 20 20 20 20 3d 20 20 4e 75 6d 62 65  s)      =  Numbe
0d50: 72 20 6f 66 20 66 72 65 65 20 62 79 74 65 73 20  r of free bytes 
0d60: 6f 6e 20 74 68 69 73 20 70 61 67 65 0a 23 20 20  on this page.#  
0d70: 20 24 61 72 72 61 79 76 61 72 28 70 61 67 65 5f   $arrayvar(page_
0d80: 66 72 65 65 62 6c 6f 63 6b 73 29 20 20 20 20 20  freeblocks)     
0d90: 3d 20 20 4e 75 6d 62 65 72 20 6f 66 20 66 72 65  =  Number of fre
0da0: 65 20 62 6c 6f 63 6b 73 20 6f 6e 20 74 68 65 20  e blocks on the 
0db0: 70 61 67 65 0a 23 20 20 20 24 61 72 72 61 79 76  page.#   $arrayv
0dc0: 61 72 28 70 61 79 6c 6f 61 64 5f 62 79 74 65 73  ar(payload_bytes
0dd0: 29 20 20 20 20 20 20 20 3d 20 20 54 6f 74 61 6c  )       =  Total
0de0: 20 70 61 79 6c 6f 61 64 20 73 69 7a 65 20 28 6c   payload size (l
0df0: 6f 63 61 6c 20 2b 20 6f 76 65 72 66 6c 6f 77 29  ocal + overflow)
0e00: 0a 23 20 20 20 24 61 72 72 61 79 76 61 72 28 68  .#   $arrayvar(h
0e10: 65 61 64 65 72 5f 62 79 74 65 73 29 20 20 20 20  eader_bytes)    
0e20: 20 20 20 20 3d 20 20 48 65 61 64 65 72 20 73 69      =  Header si
0e30: 7a 65 20 69 6e 20 62 79 74 65 73 0a 23 20 20 20  ze in bytes.#   
0e40: 24 61 72 72 61 79 76 61 72 28 6c 6f 63 61 6c 5f  $arrayvar(local_
0e50: 70 61 79 6c 6f 61 64 5f 62 79 74 65 73 29 20 3d  payload_bytes) =
0e60: 20 20 4c 6f 63 61 6c 20 70 61 79 6c 6f 61 64 20    Local payload 
0e70: 73 69 7a 65 0a 23 20 20 20 24 61 72 72 61 79 76  size.#   $arrayv
0e80: 61 72 28 70 61 72 65 6e 74 29 20 20 20 20 20 20  ar(parent)      
0e90: 20 20 20 20 20 20 20 20 3d 20 20 50 61 72 65 6e          =  Paren
0ea0: 74 20 70 61 67 65 20 6e 75 6d 62 65 72 0a 23 20  t page number.# 
0eb0: 0a 70 72 6f 63 20 63 75 72 73 6f 72 5f 69 6e 66  .proc cursor_inf
0ec0: 6f 20 7b 61 72 72 61 79 76 61 72 20 63 73 72 20  o {arrayvar csr 
0ed0: 7b 75 70 20 30 7d 7d 20 7b 0a 20 20 75 70 76 61  {up 0}} {.  upva
0ee0: 72 20 24 61 72 72 61 79 76 61 72 20 61 0a 20 20  r $arrayvar a.  
0ef0: 66 6f 72 65 61 63 68 20 5b 6c 69 73 74 20 61 28  foreach [list a(
0f00: 70 61 67 65 5f 6e 6f 29 20 5c 0a 20 20 20 20 20  page_no) \.     
0f10: 20 20 20 20 20 20 20 20 20 20 20 61 28 65 6e 74             a(ent
0f20: 72 79 5f 6e 6f 29 20 5c 0a 20 20 20 20 20 20 20  ry_no) \.       
0f30: 20 20 20 20 20 20 20 20 20 61 28 70 61 67 65 5f           a(page_
0f40: 65 6e 74 72 69 65 73 29 20 5c 0a 20 20 20 20 20  entries) \.     
0f50: 20 20 20 20 20 20 20 20 20 20 20 61 28 63 65 6c             a(cel
0f60: 6c 5f 73 69 7a 65 29 20 5c 0a 20 20 20 20 20 20  l_size) \.      
0f70: 20 20 20 20 20 20 20 20 20 20 61 28 70 61 67 65            a(page
0f80: 5f 66 72 65 65 62 79 74 65 73 29 20 5c 0a 20 20  _freebytes) \.  
0f90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 28                a(
0fa0: 70 61 67 65 5f 66 72 65 65 62 6c 6f 63 6b 73 29  page_freeblocks)
0fb0: 20 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   \.             
0fc0: 20 20 20 61 28 70 61 79 6c 6f 61 64 5f 62 79 74     a(payload_byt
0fd0: 65 73 29 20 5c 0a 20 20 20 20 20 20 20 20 20 20  es) \.          
0fe0: 20 20 20 20 20 20 61 28 68 65 61 64 65 72 5f 62        a(header_b
0ff0: 79 74 65 73 29 20 5c 0a 20 20 20 20 20 20 20 20  ytes) \.        
1000: 20 20 20 20 20 20 20 20 61 28 6c 6f 63 61 6c 5f          a(local_
1010: 70 61 79 6c 6f 61 64 5f 62 79 74 65 73 29 20 5c  payload_bytes) \
1020: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1030: 20 61 28 70 61 72 65 6e 74 29 20 5c 0a 20 20 20   a(parent) \.   
1040: 20 20 20 20 20 20 20 20 20 20 20 20 20 61 28 66               a(f
1050: 69 72 73 74 5f 6f 76 66 6c 29 20 5d 20 5b 62 74  irst_ovfl) ] [bt
1060: 72 65 65 5f 63 75 72 73 6f 72 5f 69 6e 66 6f 20  ree_cursor_info 
1070: 24 63 73 72 20 24 75 70 5d 20 62 72 65 61 6b 0a  $csr $up] break.
1080: 7d 0a 0a 23 20 44 65 74 65 72 6d 69 6e 65 20 74  }..# Determine t
1090: 68 65 20 70 61 67 65 2d 73 69 7a 65 20 6f 66 20  he page-size of 
10a0: 74 68 65 20 64 61 74 61 62 61 73 65 2e 20 54 68  the database. Th
10b0: 69 73 20 67 6c 6f 62 61 6c 20 76 61 72 69 61 62  is global variab
10c0: 6c 65 20 69 73 20 75 73 65 64 0a 23 20 74 68 72  le is used.# thr
10d0: 6f 75 67 68 6f 75 74 20 74 68 65 20 73 63 72 69  oughout the scri
10e0: 70 74 2e 0a 23 0a 73 65 74 20 70 61 67 65 53 69  pt..#.set pageSi
10f0: 7a 65 20 5b 64 62 20 65 76 61 6c 20 7b 50 52 41  ze [db eval {PRA
1100: 47 4d 41 20 70 61 67 65 5f 73 69 7a 65 7d 5d 0a  GMA page_size}].
1110: 0a 23 20 41 6e 61 6c 79 7a 65 20 65 76 65 72 79  .# Analyze every
1120: 20 74 61 62 6c 65 20 69 6e 20 74 68 65 20 64 61   table in the da
1130: 74 61 62 61 73 65 2c 20 6f 6e 65 20 61 74 20 61  tabase, one at a
1140: 20 74 69 6d 65 2e 0a 23 0a 23 20 54 68 65 20 66   time..#.# The f
1150: 6f 6c 6c 6f 77 69 6e 67 20 71 75 65 72 79 20 72  ollowing query r
1160: 65 74 75 72 6e 73 20 74 68 65 20 6e 61 6d 65 20  eturns the name 
1170: 61 6e 64 20 72 6f 6f 74 2d 70 61 67 65 20 6f 66  and root-page of
1180: 20 65 61 63 68 20 74 61 62 6c 65 20 69 6e 20 74   each table in t
1190: 68 65 0a 23 20 64 61 74 61 62 61 73 65 2c 20 69  he.# database, i
11a0: 6e 63 6c 75 64 69 6e 67 20 74 68 65 20 73 71 6c  ncluding the sql
11b0: 69 74 65 5f 6d 61 73 74 65 72 20 74 61 62 6c 65  ite_master table
11c0: 2e 0a 23 0a 73 65 74 20 73 71 6c 20 7b 0a 20 20  ..#.set sql {.  
11d0: 53 45 4c 45 43 54 20 6e 61 6d 65 2c 20 72 6f 6f  SELECT name, roo
11e0: 74 70 61 67 65 20 46 52 4f 4d 20 73 71 6c 69 74  tpage FROM sqlit
11f0: 65 5f 6d 61 73 74 65 72 0a 20 20 20 57 48 45 52  e_master.   WHER
1200: 45 20 74 79 70 65 3d 27 74 61 62 6c 65 27 20 41  E type='table' A
1210: 4e 44 20 72 6f 6f 74 70 61 67 65 3e 30 0a 20 20  ND rootpage>0.  
1220: 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 53 45 4c 45  UNION ALL.  SELE
1230: 43 54 20 27 73 71 6c 69 74 65 5f 6d 61 73 74 65  CT 'sqlite_maste
1240: 72 27 2c 20 31 0a 20 20 4f 52 44 45 52 20 42 59  r', 1.  ORDER BY
1250: 20 31 0a 7d 0a 73 65 74 20 77 69 64 65 5a 65 72   1.}.set wideZer
1260: 6f 20 5b 65 78 70 72 20 7b 31 30 30 30 30 30 30  o [expr {1000000
1270: 30 30 30 30 20 2d 20 31 30 30 30 30 30 30 30 30  0000 - 100000000
1280: 30 30 7d 5d 0a 66 6f 72 65 61 63 68 20 7b 6e 61  00}].foreach {na
1290: 6d 65 20 72 6f 6f 74 70 61 67 65 7d 20 5b 64 62  me rootpage} [db
12a0: 20 65 76 61 6c 20 24 73 71 6c 5d 20 7b 0a 20 20   eval $sql] {.  
12b0: 70 75 74 73 20 73 74 64 65 72 72 20 22 41 6e 61  puts stderr "Ana
12c0: 6c 79 7a 69 6e 67 20 74 61 62 6c 65 20 24 6e 61  lyzing table $na
12d0: 6d 65 2e 2e 2e 22 0a 0a 20 20 23 20 43 6f 64 65  me..."..  # Code
12e0: 20 62 65 6c 6f 77 20 74 72 61 76 65 72 73 65 73   below traverses
12f0: 20 74 68 65 20 74 61 62 6c 65 20 62 65 69 6e 67   the table being
1300: 20 61 6e 61 6c 79 7a 65 64 20 28 74 61 62 6c 65   analyzed (table
1310: 20 6e 61 6d 65 20 24 6e 61 6d 65 29 2c 20 75 73   name $name), us
1320: 69 6e 67 20 74 68 65 0a 20 20 23 20 62 74 72 65  ing the.  # btre
1330: 65 20 63 75 72 73 6f 72 20 24 63 75 72 73 6f 72  e cursor $cursor
1340: 2e 20 53 74 61 74 69 73 74 69 63 73 20 72 65 6c  . Statistics rel
1350: 61 74 65 64 20 74 6f 20 74 61 62 6c 65 20 24 6e  ated to table $n
1360: 61 6d 65 20 61 72 65 20 61 63 63 75 6d 75 6c 61  ame are accumula
1370: 74 65 64 20 69 6e 0a 20 20 23 20 74 68 65 20 66  ted in.  # the f
1380: 6f 6c 6c 6f 77 69 6e 67 20 76 61 72 69 61 62 6c  ollowing variabl
1390: 65 73 3a 0a 20 20 23 0a 20 20 73 65 74 20 74 6f  es:.  #.  set to
13a0: 74 61 6c 5f 70 61 79 6c 6f 61 64 20 24 77 69 64  tal_payload $wid
13b0: 65 5a 65 72 6f 20 20 20 20 20 20 20 20 3b 23 20  eZero        ;# 
13c0: 50 61 79 6c 6f 61 64 20 73 70 61 63 65 20 75 73  Payload space us
13d0: 65 64 20 62 79 20 61 6c 6c 20 65 6e 74 72 69 65  ed by all entrie
13e0: 73 0a 20 20 73 65 74 20 74 6f 74 61 6c 5f 6f 76  s.  set total_ov
13f0: 66 6c 20 24 77 69 64 65 5a 65 72 6f 20 20 20 20  fl $wideZero    
1400: 20 20 20 20 20 20 20 3b 23 20 50 61 79 6c 6f 61         ;# Payloa
1410: 64 20 73 70 61 63 65 20 6f 6e 20 6f 76 65 72 66  d space on overf
1420: 6c 6f 77 20 70 61 67 65 73 0a 20 20 73 65 74 20  low pages.  set 
1430: 75 6e 75 73 65 64 5f 69 6e 74 20 24 77 69 64 65  unused_int $wide
1440: 5a 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 3b  Zero           ;
1450: 23 20 55 6e 75 73 65 64 20 73 70 61 63 65 20 6f  # Unused space o
1460: 6e 20 69 6e 74 65 72 69 6f 72 20 6e 6f 64 65 73  n interior nodes
1470: 0a 20 20 73 65 74 20 75 6e 75 73 65 64 5f 6c 65  .  set unused_le
1480: 61 66 20 24 77 69 64 65 5a 65 72 6f 20 20 20 20  af $wideZero    
1490: 20 20 20 20 20 20 3b 23 20 55 6e 75 73 65 64 20        ;# Unused 
14a0: 73 70 61 63 65 20 6f 6e 20 6c 65 61 66 20 6e 6f  space on leaf no
14b0: 64 65 73 0a 20 20 73 65 74 20 75 6e 75 73 65 64  des.  set unused
14c0: 5f 6f 76 66 6c 20 24 77 69 64 65 5a 65 72 6f 20  _ovfl $wideZero 
14d0: 20 20 20 20 20 20 20 20 20 3b 23 20 55 6e 75 73           ;# Unus
14e0: 65 64 20 73 70 61 63 65 20 6f 6e 20 6f 76 65 72  ed space on over
14f0: 66 6c 6f 77 20 70 61 67 65 73 0a 20 20 73 65 74  flow pages.  set
1500: 20 63 6e 74 5f 6f 76 66 6c 20 24 77 69 64 65 5a   cnt_ovfl $wideZ
1510: 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 20 20  ero             
1520: 3b 23 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  ;# Number of ent
1530: 72 69 65 73 20 74 68 61 74 20 75 73 65 20 6f 76  ries that use ov
1540: 65 72 66 6c 6f 77 73 0a 20 20 73 65 74 20 63 6e  erflows.  set cn
1550: 74 5f 6c 65 61 66 5f 65 6e 74 72 79 20 24 77 69  t_leaf_entry $wi
1560: 64 65 5a 65 72 6f 20 20 20 20 20 20 20 3b 23 20  deZero       ;# 
1570: 4e 75 6d 62 65 72 20 6f 66 20 6c 65 61 66 20 65  Number of leaf e
1580: 6e 74 72 69 65 73 0a 20 20 73 65 74 20 63 6e 74  ntries.  set cnt
1590: 5f 69 6e 74 5f 65 6e 74 72 79 20 24 77 69 64 65  _int_entry $wide
15a0: 5a 65 72 6f 20 20 20 20 20 20 20 20 3b 23 20 4e  Zero        ;# N
15b0: 75 6d 62 65 72 20 6f 66 20 69 6e 74 65 72 6f 72  umber of interor
15c0: 20 65 6e 74 72 69 65 73 0a 20 20 73 65 74 20 6d   entries.  set m
15d0: 78 5f 70 61 79 6c 6f 61 64 20 24 77 69 64 65 5a  x_payload $wideZ
15e0: 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 3b 23  ero           ;#
15f0: 20 4d 61 78 69 6d 75 6d 20 70 61 79 6c 6f 61 64   Maximum payload
1600: 20 73 69 7a 65 0a 20 20 73 65 74 20 6f 76 66 6c   size.  set ovfl
1610: 5f 70 61 67 65 73 20 24 77 69 64 65 5a 65 72 6f  _pages $wideZero
1620: 20 20 20 20 20 20 20 20 20 20 20 3b 23 20 4e 75             ;# Nu
1630: 6d 62 65 72 20 6f 66 20 6f 76 65 72 66 6c 6f 77  mber of overflow
1640: 20 70 61 67 65 73 20 75 73 65 64 0a 20 20 73 65   pages used.  se
1650: 74 20 6c 65 61 66 5f 70 61 67 65 73 20 24 77 69  t leaf_pages $wi
1660: 64 65 5a 65 72 6f 20 20 20 20 20 20 20 20 20 20  deZero          
1670: 20 3b 23 20 4e 75 6d 62 65 72 20 6f 66 20 6c 65   ;# Number of le
1680: 61 66 20 70 61 67 65 73 0a 20 20 73 65 74 20 69  af pages.  set i
1690: 6e 74 5f 70 61 67 65 73 20 24 77 69 64 65 5a 65  nt_pages $wideZe
16a0: 72 6f 20 20 20 20 20 20 20 20 20 20 20 20 3b 23  ro            ;#
16b0: 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e 74 65 72   Number of inter
16c0: 69 6f 72 20 70 61 67 65 73 0a 20 20 73 65 74 20  ior pages.  set 
16d0: 67 61 70 5f 63 6e 74 20 30 20 20 20 20 20 20 20  gap_cnt 0       
16e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b                 ;
16f0: 23 20 4e 75 6d 62 65 72 20 6f 66 20 68 6f 6c 65  # Number of hole
1700: 73 20 69 6e 20 74 68 65 20 70 61 67 65 20 73 65  s in the page se
1710: 71 75 65 6e 63 65 0a 20 20 73 65 74 20 70 72 65  quence.  set pre
1720: 76 5f 70 67 6e 6f 20 30 20 20 20 20 20 20 20 20  v_pgno 0        
1730: 20 20 20 20 20 20 20 20 20 20 20 20 3b 23 20 4c              ;# L
1740: 61 73 74 20 70 61 67 65 20 6e 75 6d 62 65 72 20  ast page number 
1750: 73 65 65 6e 0a 0a 20 20 23 20 41 73 20 74 68 65  seen..  # As the
1760: 20 62 74 72 65 65 20 69 73 20 74 72 61 76 65 72   btree is traver
1770: 73 65 64 2c 20 74 68 65 20 61 72 72 61 79 20 76  sed, the array v
1780: 61 72 69 61 62 6c 65 20 24 73 65 65 6e 28 24 70  ariable $seen($p
1790: 67 6e 6f 29 20 69 73 20 73 65 74 20 74 6f 20 31  gno) is set to 1
17a0: 0a 20 20 23 20 74 68 65 20 66 69 72 73 74 20 74  .  # the first t
17b0: 69 6d 65 20 70 61 67 65 20 24 70 67 6e 6f 20 69  ime page $pgno i
17c0: 73 20 65 6e 63 6f 75 6e 74 65 72 65 64 2e 0a 20  s encountered.. 
17d0: 20 23 0a 20 20 63 61 74 63 68 20 7b 75 6e 73 65   #.  catch {unse
17e0: 74 20 73 65 65 6e 7d 0a 0a 20 20 23 20 54 68 65  t seen}..  # The
17f0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 6c 6f 6f 70 20   following loop 
1800: 72 75 6e 73 20 6f 6e 63 65 20 66 6f 72 20 65 61  runs once for ea
1810: 63 68 20 65 6e 74 72 79 20 69 6e 20 74 61 62 6c  ch entry in tabl
1820: 65 20 24 6e 61 6d 65 2e 20 54 68 65 20 74 61 62  e $name. The tab
1830: 6c 65 0a 20 20 23 20 69 73 20 74 72 61 76 65 72  le.  # is traver
1840: 73 65 64 20 75 73 69 6e 67 20 74 68 65 20 62 74  sed using the bt
1850: 72 65 65 20 63 75 72 73 6f 72 20 73 74 6f 72 65  ree cursor store
1860: 64 20 69 6e 20 76 61 72 69 61 62 6c 65 20 24 63  d in variable $c
1870: 73 72 0a 20 20 23 0a 20 20 73 65 74 20 63 73 72  sr.  #.  set csr
1880: 20 5b 62 74 72 65 65 5f 63 75 72 73 6f 72 20 24   [btree_cursor $
1890: 44 42 20 24 72 6f 6f 74 70 61 67 65 20 30 5d 0a  DB $rootpage 0].
18a0: 20 20 66 6f 72 20 7b 62 74 72 65 65 5f 66 69 72    for {btree_fir
18b0: 73 74 20 24 63 73 72 7d 20 7b 21 5b 62 74 72 65  st $csr} {![btre
18c0: 65 5f 65 6f 66 20 24 63 73 72 5d 7d 20 7b 62 74  e_eof $csr]} {bt
18d0: 72 65 65 5f 6e 65 78 74 20 24 63 73 72 7d 20 7b  ree_next $csr} {
18e0: 0a 20 20 20 20 69 6e 63 72 20 63 6e 74 5f 6c 65  .    incr cnt_le
18f0: 61 66 5f 65 6e 74 72 79 0a 0a 20 20 20 20 23 20  af_entry..    # 
1900: 52 65 74 72 69 65 76 65 20 69 6e 66 6f 72 6d 61  Retrieve informa
1910: 74 69 6f 6e 20 61 62 6f 75 74 20 74 68 65 20 65  tion about the e
1920: 6e 74 72 79 20 74 68 65 20 62 74 72 65 65 2d 63  ntry the btree-c
1930: 75 72 73 6f 72 20 70 6f 69 6e 74 73 20 74 6f 20  ursor points to 
1940: 69 6e 74 6f 0a 20 20 20 20 23 20 74 68 65 20 61  into.    # the a
1950: 72 72 61 79 20 76 61 72 69 61 62 6c 65 20 24 63  rray variable $c
1960: 69 20 28 63 75 72 73 6f 72 20 69 6e 66 6f 29 2e  i (cursor info).
1970: 0a 20 20 20 20 23 0a 20 20 20 20 63 75 72 73 6f  .    #.    curso
1980: 72 5f 69 6e 66 6f 20 63 69 20 24 63 73 72 0a 0a  r_info ci $csr..
1990: 20 20 20 20 23 20 43 68 65 63 6b 20 69 66 20 74      # Check if t
19a0: 68 65 20 70 61 79 6c 6f 61 64 20 6f 66 20 74 68  he payload of th
19b0: 69 73 20 65 6e 74 72 79 20 69 73 20 67 72 65 61  is entry is grea
19c0: 74 65 72 20 74 68 61 6e 20 74 68 65 20 63 75 72  ter than the cur
19d0: 72 65 6e 74 20 0a 20 20 20 20 23 20 24 6d 78 5f  rent .    # $mx_
19e0: 70 61 79 6c 6f 61 64 20 73 74 61 74 69 73 74 69  payload statisti
19f0: 63 20 66 6f 72 20 74 68 65 20 74 61 62 6c 65 2e  c for the table.
1a00: 20 41 6c 73 6f 20 69 6e 63 72 65 61 73 65 20 74   Also increase t
1a10: 68 65 20 24 74 6f 74 61 6c 5f 70 61 79 6c 6f 61  he $total_payloa
1a20: 64 0a 20 20 20 20 23 20 73 74 61 74 69 73 74 69  d.    # statisti
1a30: 63 2e 0a 20 20 20 20 23 0a 20 20 20 20 69 66 20  c..    #.    if 
1a40: 7b 24 63 69 28 70 61 79 6c 6f 61 64 5f 62 79 74  {$ci(payload_byt
1a50: 65 73 29 3e 24 6d 78 5f 70 61 79 6c 6f 61 64 7d  es)>$mx_payload}
1a60: 20 7b 73 65 74 20 6d 78 5f 70 61 79 6c 6f 61 64   {set mx_payload
1a70: 20 24 63 69 28 70 61 79 6c 6f 61 64 5f 62 79 74   $ci(payload_byt
1a80: 65 73 29 7d 0a 20 20 20 20 69 6e 63 72 20 74 6f  es)}.    incr to
1a90: 74 61 6c 5f 70 61 79 6c 6f 61 64 20 24 63 69 28  tal_payload $ci(
1aa0: 70 61 79 6c 6f 61 64 5f 62 79 74 65 73 29 0a 0a  payload_bytes)..
1ab0: 20 20 20 20 23 20 49 66 20 74 68 69 73 20 65 6e      # If this en
1ac0: 74 72 79 20 75 73 65 73 20 6f 76 65 72 66 6c 6f  try uses overflo
1ad0: 77 20 70 61 67 65 73 2c 20 74 68 65 6e 20 75 70  w pages, then up
1ae0: 64 61 74 65 20 74 68 65 20 24 63 6e 74 5f 6f 76  date the $cnt_ov
1af0: 66 6c 2c 20 0a 20 20 20 20 23 20 24 74 6f 74 61  fl, .    # $tota
1b00: 6c 5f 6f 76 66 6c 2c 20 24 6f 76 66 6c 5f 70 61  l_ovfl, $ovfl_pa
1b10: 67 65 73 20 61 6e 64 20 24 75 6e 75 73 65 64 5f  ges and $unused_
1b20: 6f 76 66 6c 20 73 74 61 74 69 73 74 69 63 73 2e  ovfl statistics.
1b30: 0a 20 20 20 20 23 0a 20 20 20 20 73 65 74 20 6f  .    #.    set o
1b40: 76 66 6c 20 5b 65 78 70 72 20 7b 24 63 69 28 70  vfl [expr {$ci(p
1b50: 61 79 6c 6f 61 64 5f 62 79 74 65 73 29 2d 24 63  ayload_bytes)-$c
1b60: 69 28 6c 6f 63 61 6c 5f 70 61 79 6c 6f 61 64 5f  i(local_payload_
1b70: 62 79 74 65 73 29 7d 5d 0a 20 20 20 20 69 66 20  bytes)}].    if 
1b80: 7b 24 6f 76 66 6c 7d 20 7b 0a 20 20 20 20 20 20  {$ovfl} {.      
1b90: 69 6e 63 72 20 63 6e 74 5f 6f 76 66 6c 0a 20 20  incr cnt_ovfl.  
1ba0: 20 20 20 20 69 6e 63 72 20 74 6f 74 61 6c 5f 6f      incr total_o
1bb0: 76 66 6c 20 24 6f 76 66 6c 0a 20 20 20 20 20 20  vfl $ovfl.      
1bc0: 73 65 74 20 6e 20 5b 65 78 70 72 20 7b 69 6e 74  set n [expr {int
1bd0: 28 63 65 69 6c 28 24 6f 76 66 6c 2f 28 24 70 61  (ceil($ovfl/($pa
1be0: 67 65 53 69 7a 65 2d 34 2e 30 29 29 29 7d 5d 0a  geSize-4.0)))}].
1bf0: 20 20 20 20 20 20 69 6e 63 72 20 6f 76 66 6c 5f        incr ovfl_
1c00: 70 61 67 65 73 20 24 6e 0a 20 20 20 20 20 20 69  pages $n.      i
1c10: 6e 63 72 20 75 6e 75 73 65 64 5f 6f 76 66 6c 20  ncr unused_ovfl 
1c20: 5b 65 78 70 72 20 7b 24 6e 2a 28 24 70 61 67 65  [expr {$n*($page
1c30: 53 69 7a 65 2d 34 29 20 2d 20 24 6f 76 66 6c 7d  Size-4) - $ovfl}
1c40: 5d 0a 20 20 20 20 20 20 73 65 74 20 70 67 6c 69  ].      set pgli
1c50: 73 74 20 5b 62 74 72 65 65 5f 6f 76 66 6c 5f 69  st [btree_ovfl_i
1c60: 6e 66 6f 20 24 44 42 20 24 63 73 72 5d 0a 20 20  nfo $DB $csr].  
1c70: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20    } else {.     
1c80: 20 73 65 74 20 70 67 6c 69 73 74 20 7b 7d 0a 20   set pglist {}. 
1c90: 20 20 20 7d 0a 0a 20 20 20 20 23 20 49 66 20 74     }..    # If t
1ca0: 68 69 73 20 69 73 20 74 68 65 20 66 69 72 73 74  his is the first
1cb0: 20 74 61 62 6c 65 20 65 6e 74 72 79 20 61 6e 61   table entry ana
1cc0: 6c 79 7a 65 64 20 66 6f 72 20 74 68 65 20 70 61  lyzed for the pa
1cd0: 67 65 2c 20 74 68 65 6e 20 75 70 64 61 74 65 0a  ge, then update.
1ce0: 20 20 20 20 23 20 74 68 65 20 70 61 67 65 2d 72      # the page-r
1cf0: 65 6c 61 74 65 64 20 73 74 61 74 69 73 74 69 63  elated statistic
1d00: 73 20 24 6c 65 61 66 5f 70 61 67 65 73 20 61 6e  s $leaf_pages an
1d10: 64 20 24 75 6e 75 73 65 64 5f 6c 65 61 66 2e 20  d $unused_leaf. 
1d20: 41 6c 73 6f 2c 20 69 66 0a 20 20 20 20 23 20 74  Also, if.    # t
1d30: 68 69 73 20 70 61 67 65 20 68 61 73 20 61 20 70  his page has a p
1d40: 61 72 65 6e 74 20 70 61 67 65 20 74 68 61 74 20  arent page that 
1d50: 68 61 73 20 6e 6f 74 20 62 65 65 6e 20 61 6e 61  has not been ana
1d60: 6c 79 7a 65 64 2c 20 72 65 74 72 69 65 76 65 0a  lyzed, retrieve.
1d70: 20 20 20 20 23 20 69 6e 66 6f 20 66 6f 72 20 74      # info for t
1d80: 68 65 20 70 61 72 65 6e 74 20 61 6e 64 20 75 70  he parent and up
1d90: 64 61 74 65 20 73 74 61 74 69 73 74 69 63 73 20  date statistics 
1da0: 66 6f 72 20 69 74 20 74 6f 6f 2e 0a 20 20 20 20  for it too..    
1db0: 23 0a 20 20 20 20 69 66 20 7b 21 5b 69 6e 66 6f  #.    if {![info
1dc0: 20 65 78 69 73 74 73 20 73 65 65 6e 28 24 63 69   exists seen($ci
1dd0: 28 70 61 67 65 5f 6e 6f 29 29 5d 7d 20 7b 0a 20  (page_no))]} {. 
1de0: 20 20 20 20 20 73 65 74 20 73 65 65 6e 28 24 63       set seen($c
1df0: 69 28 70 61 67 65 5f 6e 6f 29 29 20 31 0a 20 20  i(page_no)) 1.  
1e00: 20 20 20 20 69 6e 63 72 20 6c 65 61 66 5f 70 61      incr leaf_pa
1e10: 67 65 73 0a 20 20 20 20 20 20 69 6e 63 72 20 75  ges.      incr u
1e20: 6e 75 73 65 64 5f 6c 65 61 66 20 24 63 69 28 70  nused_leaf $ci(p
1e30: 61 67 65 5f 66 72 65 65 62 79 74 65 73 29 0a 20  age_freebytes). 
1e40: 20 20 20 20 20 73 65 74 20 70 67 6c 69 73 74 20       set pglist 
1e50: 22 24 63 69 28 70 61 67 65 5f 6e 6f 29 20 24 70  "$ci(page_no) $p
1e60: 67 6c 69 73 74 22 0a 0a 20 20 20 20 20 20 23 20  glist"..      # 
1e70: 4e 6f 77 20 63 68 65 63 6b 20 69 66 20 74 68 65  Now check if the
1e80: 20 70 61 67 65 20 68 61 73 20 61 20 70 61 72 65   page has a pare
1e90: 6e 74 20 74 68 61 74 20 68 61 73 20 6e 6f 74 20  nt that has not 
1ea0: 62 65 65 6e 20 61 6e 61 6c 79 7a 65 64 2e 20 49  been analyzed. I
1eb0: 66 0a 20 20 20 20 20 20 23 20 73 6f 2c 20 75 70  f.      # so, up
1ec0: 64 61 74 65 20 74 68 65 20 24 69 6e 74 5f 70 61  date the $int_pa
1ed0: 67 65 73 2c 20 24 63 6e 74 5f 69 6e 74 5f 65 6e  ges, $cnt_int_en
1ee0: 74 72 79 20 61 6e 64 20 24 75 6e 75 73 65 64 5f  try and $unused_
1ef0: 69 6e 74 20 73 74 61 74 69 73 74 69 63 73 0a 20  int statistics. 
1f00: 20 20 20 20 20 23 20 61 63 63 6f 72 64 69 6e 67       # according
1f10: 6c 79 2e 20 54 68 65 6e 20 63 68 65 63 6b 20 69  ly. Then check i
1f20: 66 20 74 68 65 20 70 61 72 65 6e 74 20 70 61 67  f the parent pag
1f30: 65 20 68 61 73 20 61 20 70 61 72 65 6e 74 20 74  e has a parent t
1f40: 68 61 74 20 68 61 73 0a 20 20 20 20 20 20 23 20  hat has.      # 
1f50: 6e 6f 74 20 79 65 74 20 62 65 65 6e 20 61 6e 61  not yet been ana
1f60: 6c 79 7a 65 64 20 65 74 63 2e 0a 20 20 20 20 20  lyzed etc..     
1f70: 20 23 0a 20 20 20 20 20 20 23 20 73 65 74 20 70   #.      # set p
1f80: 61 72 65 6e 74 20 24 63 69 28 70 61 72 65 6e 74  arent $ci(parent
1f90: 5f 70 61 67 65 5f 6e 6f 29 0a 20 20 20 20 20 20  _page_no).      
1fa0: 66 6f 72 20 7b 73 65 74 20 75 70 20 31 7d 20 5c  for {set up 1} \
1fb0: 0a 20 20 20 20 20 20 20 20 20 20 7b 24 63 69 28  .          {$ci(
1fc0: 70 61 72 65 6e 74 29 21 3d 30 20 26 26 20 21 5b  parent)!=0 && ![
1fd0: 69 6e 66 6f 20 65 78 69 73 74 73 20 73 65 65 6e  info exists seen
1fe0: 28 24 63 69 28 70 61 72 65 6e 74 29 29 5d 7d 20  ($ci(parent))]} 
1ff0: 7b 69 6e 63 72 20 75 70 7d 20 5c 0a 20 20 20 20  {incr up} \.    
2000: 20 20 7b 0a 20 20 20 20 20 20 20 20 23 20 4d 61    {.        # Ma
2010: 72 6b 20 74 68 65 20 70 61 72 65 6e 74 20 61 73  rk the parent as
2020: 20 73 65 65 6e 2e 0a 20 20 20 20 20 20 20 20 23   seen..        #
2030: 0a 20 20 20 20 20 20 20 20 73 65 74 20 73 65 65  .        set see
2040: 6e 28 24 63 69 28 70 61 72 65 6e 74 29 29 20 31  n($ci(parent)) 1
2050: 0a 0a 20 20 20 20 20 20 20 20 23 20 52 65 74 72  ..        # Retr
2060: 69 65 76 65 20 69 6e 66 6f 20 66 6f 72 20 74 68  ieve info for th
2070: 65 20 70 61 72 65 6e 74 20 61 6e 64 20 75 70 64  e parent and upd
2080: 61 74 65 20 73 74 61 74 69 73 74 69 63 73 2e 0a  ate statistics..
2090: 20 20 20 20 20 20 20 20 63 75 72 73 6f 72 5f 69          cursor_i
20a0: 6e 66 6f 20 63 69 20 24 63 73 72 20 24 75 70 0a  nfo ci $csr $up.
20b0: 20 20 20 20 20 20 20 20 69 6e 63 72 20 69 6e 74          incr int
20c0: 5f 70 61 67 65 73 0a 20 20 20 20 20 20 20 20 69  _pages.        i
20d0: 6e 63 72 20 63 6e 74 5f 69 6e 74 5f 65 6e 74 72  ncr cnt_int_entr
20e0: 79 20 24 63 69 28 70 61 67 65 5f 65 6e 74 72 69  y $ci(page_entri
20f0: 65 73 29 0a 20 20 20 20 20 20 20 20 69 6e 63 72  es).        incr
2100: 20 75 6e 75 73 65 64 5f 69 6e 74 20 24 63 69 28   unused_int $ci(
2110: 70 61 67 65 5f 66 72 65 65 62 79 74 65 73 29 0a  page_freebytes).
2120: 0a 20 20 20 20 20 20 20 20 23 20 70 61 72 65 6e  .        # paren
2130: 74 20 70 61 67 65 73 20 63 6f 6d 65 20 62 65 66  t pages come bef
2140: 6f 72 65 20 74 68 65 69 72 20 66 69 72 73 74 20  ore their first 
2150: 63 68 69 6c 64 0a 20 20 20 20 20 20 20 20 73 65  child.        se
2160: 74 20 70 67 6c 69 73 74 20 22 24 63 69 28 70 61  t pglist "$ci(pa
2170: 67 65 5f 6e 6f 29 20 24 70 67 6c 69 73 74 22 0a  ge_no) $pglist".
2180: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20        }.    }.. 
2190: 20 20 20 23 20 43 68 65 63 6b 20 74 68 65 20 70     # Check the p
21a0: 61 67 65 20 6c 69 73 74 20 66 6f 72 20 66 72 61  age list for fra
21b0: 67 6d 65 6e 74 61 74 69 6f 6e 0a 20 20 20 20 23  gmentation.    #
21c0: 0a 20 20 20 20 66 6f 72 65 61 63 68 20 70 67 20  .    foreach pg 
21d0: 24 70 67 6c 69 73 74 20 7b 0a 20 20 20 20 20 20  $pglist {.      
21e0: 69 66 20 7b 24 70 67 21 3d 24 70 72 65 76 5f 70  if {$pg!=$prev_p
21f0: 67 6e 6f 2b 31 20 26 26 20 24 70 72 65 76 5f 70  gno+1 && $prev_p
2200: 67 6e 6f 3e 30 7d 20 7b 0a 20 20 20 20 20 20 20  gno>0} {.       
2210: 20 69 6e 63 72 20 67 61 70 5f 63 6e 74 0a 20 20   incr gap_cnt.  
2220: 20 20 20 20 7d 0a 20 20 20 20 20 20 73 65 74 20      }.      set 
2230: 70 72 65 76 5f 70 67 6e 6f 20 24 70 67 0a 20 20  prev_pgno $pg.  
2240: 20 20 7d 0a 20 20 7d 0a 20 20 62 74 72 65 65 5f    }.  }.  btree_
2250: 63 6c 6f 73 65 5f 63 75 72 73 6f 72 20 24 63 73  close_cursor $cs
2260: 72 0a 0a 20 20 23 20 48 61 6e 64 6c 65 20 74 68  r..  # Handle th
2270: 65 20 73 70 65 63 69 61 6c 20 63 61 73 65 20 77  e special case w
2280: 68 65 72 65 20 61 20 74 61 62 6c 65 20 63 6f 6e  here a table con
2290: 74 61 69 6e 73 20 6e 6f 20 64 61 74 61 2e 20 49  tains no data. I
22a0: 6e 20 74 68 69 73 20 63 61 73 65 0a 20 20 23 20  n this case.  # 
22b0: 61 6c 6c 20 73 74 61 74 69 73 74 69 63 73 20 61  all statistics a
22c0: 72 65 20 7a 65 72 6f 2c 20 65 78 63 65 70 74 20  re zero, except 
22d0: 66 6f 72 20 74 68 65 20 6e 75 6d 62 65 72 20 6f  for the number o
22e0: 66 20 6c 65 61 66 20 70 61 67 65 73 20 28 31 29  f leaf pages (1)
22f0: 20 61 6e 64 0a 20 20 23 20 74 68 65 20 75 6e 75   and.  # the unu
2300: 73 65 64 20 62 79 74 65 73 20 6f 6e 20 6c 65 61  sed bytes on lea
2310: 66 20 70 61 67 65 73 20 28 24 70 61 67 65 53 69  f pages ($pageSi
2320: 7a 65 20 2d 20 38 29 2e 0a 20 20 23 0a 20 20 23  ze - 8)..  #.  #
2330: 20 41 6e 20 65 78 63 65 70 74 69 6f 6e 20 74 6f   An exception to
2340: 20 74 68 65 20 61 62 6f 76 65 20 69 73 20 74 68   the above is th
2350: 65 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20  e sqlite_master 
2360: 74 61 62 6c 65 2e 20 49 66 20 69 74 20 69 73 20  table. If it is 
2370: 65 6d 70 74 79 0a 20 20 23 20 74 68 65 6e 20 61  empty.  # then a
2380: 6c 6c 20 73 74 61 74 69 73 74 69 63 73 20 61 72  ll statistics ar
2390: 65 20 7a 65 72 6f 20 65 78 63 65 70 74 20 66 6f  e zero except fo
23a0: 72 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  r the number of 
23b0: 6c 65 61 66 20 70 61 67 65 73 20 28 31 29 2c 0a  leaf pages (1),.
23c0: 20 20 23 20 61 6e 64 20 74 68 65 20 6e 75 6d 62    # and the numb
23d0: 65 72 20 6f 66 20 75 6e 75 73 65 64 20 62 79 74  er of unused byt
23e0: 65 73 20 6f 6e 20 6c 65 61 66 20 70 61 67 65 73  es on leaf pages
23f0: 20 28 24 70 61 67 65 53 69 7a 65 20 2d 20 31 31   ($pageSize - 11
2400: 32 29 2e 0a 20 20 23 0a 20 20 69 66 20 7b 5b 6c  2)..  #.  if {[l
2410: 6c 65 6e 67 74 68 20 5b 61 72 72 61 79 20 6e 61  length [array na
2420: 6d 65 73 20 73 65 65 6e 5d 5d 3d 3d 30 7d 20 7b  mes seen]]==0} {
2430: 0a 20 20 20 20 73 65 74 20 6c 65 61 66 5f 70 61  .    set leaf_pa
2440: 67 65 73 20 31 0a 20 20 20 20 69 66 20 7b 24 72  ges 1.    if {$r
2450: 6f 6f 74 70 61 67 65 3d 3d 31 7d 20 7b 0a 20 20  ootpage==1} {.  
2460: 20 20 20 20 73 65 74 20 75 6e 75 73 65 64 5f 6c      set unused_l
2470: 65 61 66 20 5b 65 78 70 72 20 7b 24 70 61 67 65  eaf [expr {$page
2480: 53 69 7a 65 2d 31 31 32 7d 5d 0a 20 20 20 20 7d  Size-112}].    }
2490: 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 73 65   else {.      se
24a0: 74 20 75 6e 75 73 65 64 5f 6c 65 61 66 20 5b 65  t unused_leaf [e
24b0: 78 70 72 20 7b 24 70 61 67 65 53 69 7a 65 2d 38  xpr {$pageSize-8
24c0: 7d 5d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  }].    }.  }..  
24d0: 23 20 49 6e 73 65 72 74 20 74 68 65 20 73 74 61  # Insert the sta
24e0: 74 69 73 74 69 63 73 20 66 6f 72 20 74 68 65 20  tistics for the 
24f0: 74 61 62 6c 65 20 61 6e 61 6c 79 7a 65 64 20 69  table analyzed i
2500: 6e 74 6f 20 74 68 65 20 69 6e 2d 6d 65 6d 6f 72  nto the in-memor
2510: 79 20 64 61 74 61 62 61 73 65 2e 0a 20 20 23 0a  y database..  #.
2520: 20 20 73 65 74 20 73 71 6c 20 22 49 4e 53 45 52    set sql "INSER
2530: 54 20 49 4e 54 4f 20 73 70 61 63 65 5f 75 73 65  T INTO space_use
2540: 64 20 56 41 4c 55 45 53 28 22 0a 20 20 61 70 70  d VALUES(".  app
2550: 65 6e 64 20 73 71 6c 20 5b 71 75 6f 74 65 20 24  end sql [quote $
2560: 6e 61 6d 65 5d 0a 20 20 61 70 70 65 6e 64 20 73  name].  append s
2570: 71 6c 20 22 2c 5b 71 75 6f 74 65 20 24 6e 61 6d  ql ",[quote $nam
2580: 65 5d 22 0a 20 20 61 70 70 65 6e 64 20 73 71 6c  e]".  append sql
2590: 20 22 2c 30 22 0a 20 20 61 70 70 65 6e 64 20 73   ",0".  append s
25a0: 71 6c 20 22 2c 5b 65 78 70 72 20 7b 24 63 6e 74  ql ",[expr {$cnt
25b0: 5f 6c 65 61 66 5f 65 6e 74 72 79 2b 24 63 6e 74  _leaf_entry+$cnt
25c0: 5f 69 6e 74 5f 65 6e 74 72 79 7d 5d 22 0a 20 20  _int_entry}]".  
25d0: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 63 6e  append sql ",$cn
25e0: 74 5f 6c 65 61 66 5f 65 6e 74 72 79 22 0a 20 20  t_leaf_entry".  
25f0: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 74 6f  append sql ",$to
2600: 74 61 6c 5f 70 61 79 6c 6f 61 64 22 0a 20 20 61  tal_payload".  a
2610: 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 74 6f 74  ppend sql ",$tot
2620: 61 6c 5f 6f 76 66 6c 22 0a 20 20 61 70 70 65 6e  al_ovfl".  appen
2630: 64 20 73 71 6c 20 22 2c 24 63 6e 74 5f 6f 76 66  d sql ",$cnt_ovf
2640: 6c 22 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20  l".  append sql 
2650: 22 2c 24 6d 78 5f 70 61 79 6c 6f 61 64 22 0a 20  ",$mx_payload". 
2660: 20 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 69   append sql ",$i
2670: 6e 74 5f 70 61 67 65 73 22 0a 20 20 61 70 70 65  nt_pages".  appe
2680: 6e 64 20 73 71 6c 20 22 2c 24 6c 65 61 66 5f 70  nd sql ",$leaf_p
2690: 61 67 65 73 22 0a 20 20 61 70 70 65 6e 64 20 73  ages".  append s
26a0: 71 6c 20 22 2c 24 6f 76 66 6c 5f 70 61 67 65 73  ql ",$ovfl_pages
26b0: 22 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20 22  ".  append sql "
26c0: 2c 24 75 6e 75 73 65 64 5f 69 6e 74 22 0a 20 20  ,$unused_int".  
26d0: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 75 6e  append sql ",$un
26e0: 75 73 65 64 5f 6c 65 61 66 22 0a 20 20 61 70 70  used_leaf".  app
26f0: 65 6e 64 20 73 71 6c 20 22 2c 24 75 6e 75 73 65  end sql ",$unuse
2700: 64 5f 6f 76 66 6c 22 0a 20 20 61 70 70 65 6e 64  d_ovfl".  append
2710: 20 73 71 6c 20 22 2c 24 67 61 70 5f 63 6e 74 22   sql ",$gap_cnt"
2720: 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20 29 3b  .  append sql );
2730: 0a 20 20 6d 65 6d 20 65 76 61 6c 20 24 73 71 6c  .  mem eval $sql
2740: 0a 7d 0a 0a 23 20 41 6e 61 6c 79 7a 65 20 65 76  .}..# Analyze ev
2750: 65 72 79 20 69 6e 64 65 78 20 69 6e 20 74 68 65  ery index in the
2760: 20 64 61 74 61 62 61 73 65 2c 20 6f 6e 65 20 61   database, one a
2770: 74 20 61 20 74 69 6d 65 2e 0a 23 0a 23 20 54 68  t a time..#.# Th
2780: 65 20 71 75 65 72 79 20 62 65 6c 6f 77 20 72 65  e query below re
2790: 74 75 72 6e 73 20 74 68 65 20 6e 61 6d 65 2c 20  turns the name, 
27a0: 61 73 73 6f 63 69 61 74 65 64 20 74 61 62 6c 65  associated table
27b0: 20 61 6e 64 20 72 6f 6f 74 2d 70 61 67 65 20 6e   and root-page n
27c0: 75 6d 62 65 72 20 0a 23 20 66 6f 72 20 65 76 65  umber .# for eve
27d0: 72 79 20 69 6e 64 65 78 20 69 6e 20 74 68 65 20  ry index in the 
27e0: 64 61 74 61 62 61 73 65 2e 0a 23 0a 73 65 74 20  database..#.set 
27f0: 73 71 6c 20 7b 0a 20 20 53 45 4c 45 43 54 20 6e  sql {.  SELECT n
2800: 61 6d 65 2c 20 74 62 6c 5f 6e 61 6d 65 2c 20 72  ame, tbl_name, r
2810: 6f 6f 74 70 61 67 65 20 46 52 4f 4d 20 73 71 6c  ootpage FROM sql
2820: 69 74 65 5f 6d 61 73 74 65 72 20 57 48 45 52 45  ite_master WHERE
2830: 20 74 79 70 65 3d 27 69 6e 64 65 78 27 0a 20 20   type='index'.  
2840: 4f 52 44 45 52 20 42 59 20 32 2c 20 31 0a 7d 0a  ORDER BY 2, 1.}.
2850: 66 6f 72 65 61 63 68 20 7b 6e 61 6d 65 20 74 62  foreach {name tb
2860: 6c 5f 6e 61 6d 65 20 72 6f 6f 74 70 61 67 65 7d  l_name rootpage}
2870: 20 5b 64 62 20 65 76 61 6c 20 24 73 71 6c 5d 20   [db eval $sql] 
2880: 7b 0a 20 20 70 75 74 73 20 73 74 64 65 72 72 20  {.  puts stderr 
2890: 22 41 6e 61 6c 79 7a 69 6e 67 20 69 6e 64 65 78  "Analyzing index
28a0: 20 24 6e 61 6d 65 20 6f 66 20 74 61 62 6c 65 20   $name of table 
28b0: 24 74 62 6c 5f 6e 61 6d 65 2e 2e 2e 22 0a 0a 20  $tbl_name...".. 
28c0: 20 23 20 43 6f 64 65 20 62 65 6c 6f 77 20 74 72   # Code below tr
28d0: 61 76 65 72 73 65 73 20 74 68 65 20 69 6e 64 65  averses the inde
28e0: 78 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64  x being analyzed
28f0: 20 28 69 6e 64 65 78 20 6e 61 6d 65 20 24 6e 61   (index name $na
2900: 6d 65 29 2c 20 75 73 69 6e 67 20 74 68 65 0a 20  me), using the. 
2910: 20 23 20 62 74 72 65 65 20 63 75 72 73 6f 72 20   # btree cursor 
2920: 24 63 75 72 73 6f 72 2e 20 53 74 61 74 69 73 74  $cursor. Statist
2930: 69 63 73 20 72 65 6c 61 74 65 64 20 74 6f 20 69  ics related to i
2940: 6e 64 65 78 20 24 6e 61 6d 65 20 61 72 65 20 61  ndex $name are a
2950: 63 63 75 6d 75 6c 61 74 65 64 20 69 6e 0a 20 20  ccumulated in.  
2960: 23 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  # the following 
2970: 76 61 72 69 61 62 6c 65 73 3a 0a 20 20 23 0a 20  variables:.  #. 
2980: 20 73 65 74 20 74 6f 74 61 6c 5f 70 61 79 6c 6f   set total_paylo
2990: 61 64 20 24 77 69 64 65 5a 65 72 6f 20 20 20 20  ad $wideZero    
29a0: 20 20 20 20 3b 23 20 50 61 79 6c 6f 61 64 20 73      ;# Payload s
29b0: 70 61 63 65 20 75 73 65 64 20 62 79 20 61 6c 6c  pace used by all
29c0: 20 65 6e 74 72 69 65 73 0a 20 20 73 65 74 20 74   entries.  set t
29d0: 6f 74 61 6c 5f 6f 76 66 6c 20 24 77 69 64 65 5a  otal_ovfl $wideZ
29e0: 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 3b 23  ero           ;#
29f0: 20 50 61 79 6c 6f 61 64 20 73 70 61 63 65 20 6f   Payload space o
2a00: 6e 20 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73  n overflow pages
2a10: 0a 20 20 73 65 74 20 75 6e 75 73 65 64 5f 6c 65  .  set unused_le
2a20: 61 66 20 24 77 69 64 65 5a 65 72 6f 20 20 20 20  af $wideZero    
2a30: 20 20 20 20 20 20 3b 23 20 55 6e 75 73 65 64 20        ;# Unused 
2a40: 73 70 61 63 65 20 6f 6e 20 6c 65 61 66 20 6e 6f  space on leaf no
2a50: 64 65 73 0a 20 20 73 65 74 20 75 6e 75 73 65 64  des.  set unused
2a60: 5f 6f 76 66 6c 20 24 77 69 64 65 5a 65 72 6f 20  _ovfl $wideZero 
2a70: 20 20 20 20 20 20 20 20 20 3b 23 20 55 6e 75 73           ;# Unus
2a80: 65 64 20 73 70 61 63 65 20 6f 6e 20 6f 76 65 72  ed space on over
2a90: 66 6c 6f 77 20 70 61 67 65 73 0a 20 20 73 65 74  flow pages.  set
2aa0: 20 63 6e 74 5f 6f 76 66 6c 20 24 77 69 64 65 5a   cnt_ovfl $wideZ
2ab0: 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 20 20  ero             
2ac0: 3b 23 20 4e 75 6d 62 65 72 20 6f 66 20 65 6e 74  ;# Number of ent
2ad0: 72 69 65 73 20 74 68 61 74 20 75 73 65 20 6f 76  ries that use ov
2ae0: 65 72 66 6c 6f 77 73 0a 20 20 73 65 74 20 63 6e  erflows.  set cn
2af0: 74 5f 6c 65 61 66 5f 65 6e 74 72 79 20 24 77 69  t_leaf_entry $wi
2b00: 64 65 5a 65 72 6f 20 20 20 20 20 20 20 3b 23 20  deZero       ;# 
2b10: 4e 75 6d 62 65 72 20 6f 66 20 6c 65 61 66 20 65  Number of leaf e
2b20: 6e 74 72 69 65 73 0a 20 20 73 65 74 20 6d 78 5f  ntries.  set mx_
2b30: 70 61 79 6c 6f 61 64 20 24 77 69 64 65 5a 65 72  payload $wideZer
2b40: 6f 20 20 20 20 20 20 20 20 20 20 20 3b 23 20 4d  o           ;# M
2b50: 61 78 69 6d 75 6d 20 70 61 79 6c 6f 61 64 20 73  aximum payload s
2b60: 69 7a 65 0a 20 20 73 65 74 20 6f 76 66 6c 5f 70  ize.  set ovfl_p
2b70: 61 67 65 73 20 24 77 69 64 65 5a 65 72 6f 20 20  ages $wideZero  
2b80: 20 20 20 20 20 20 20 20 20 3b 23 20 4e 75 6d 62           ;# Numb
2b90: 65 72 20 6f 66 20 6f 76 65 72 66 6c 6f 77 20 70  er of overflow p
2ba0: 61 67 65 73 20 75 73 65 64 0a 20 20 73 65 74 20  ages used.  set 
2bb0: 6c 65 61 66 5f 70 61 67 65 73 20 24 77 69 64 65  leaf_pages $wide
2bc0: 5a 65 72 6f 20 20 20 20 20 20 20 20 20 20 20 3b  Zero           ;
2bd0: 23 20 4e 75 6d 62 65 72 20 6f 66 20 6c 65 61 66  # Number of leaf
2be0: 20 70 61 67 65 73 0a 20 20 73 65 74 20 67 61 70   pages.  set gap
2bf0: 5f 63 6e 74 20 30 20 20 20 20 20 20 20 20 20 20  _cnt 0          
2c00: 20 20 20 20 20 20 20 20 20 20 20 20 3b 23 20 4e              ;# N
2c10: 75 6d 62 65 72 20 6f 66 20 68 6f 6c 65 73 20 69  umber of holes i
2c20: 6e 20 74 68 65 20 70 61 67 65 20 73 65 71 75 65  n the page seque
2c30: 6e 63 65 0a 20 20 73 65 74 20 70 72 65 76 5f 70  nce.  set prev_p
2c40: 67 6e 6f 20 30 20 20 20 20 20 20 20 20 20 20 20  gno 0           
2c50: 20 20 20 20 20 20 20 20 20 3b 23 20 4c 61 73 74           ;# Last
2c60: 20 70 61 67 65 20 6e 75 6d 62 65 72 20 73 65 65   page number see
2c70: 6e 0a 0a 20 20 23 20 41 73 20 74 68 65 20 62 74  n..  # As the bt
2c80: 72 65 65 20 69 73 20 74 72 61 76 65 72 73 65 64  ree is traversed
2c90: 2c 20 74 68 65 20 61 72 72 61 79 20 76 61 72 69  , the array vari
2ca0: 61 62 6c 65 20 24 73 65 65 6e 28 24 70 67 6e 6f  able $seen($pgno
2cb0: 29 20 69 73 20 73 65 74 20 74 6f 20 31 0a 20 20  ) is set to 1.  
2cc0: 23 20 74 68 65 20 66 69 72 73 74 20 74 69 6d 65  # the first time
2cd0: 20 70 61 67 65 20 24 70 67 6e 6f 20 69 73 20 65   page $pgno is e
2ce0: 6e 63 6f 75 6e 74 65 72 65 64 2e 0a 20 20 23 0a  ncountered..  #.
2cf0: 20 20 63 61 74 63 68 20 7b 75 6e 73 65 74 20 73    catch {unset s
2d00: 65 65 6e 7d 0a 0a 20 20 23 20 54 68 65 20 66 6f  een}..  # The fo
2d10: 6c 6c 6f 77 69 6e 67 20 6c 6f 6f 70 20 72 75 6e  llowing loop run
2d20: 73 20 6f 6e 63 65 20 66 6f 72 20 65 61 63 68 20  s once for each 
2d30: 65 6e 74 72 79 20 69 6e 20 69 6e 64 65 78 20 24  entry in index $
2d40: 6e 61 6d 65 2e 20 54 68 65 20 69 6e 64 65 78 0a  name. The index.
2d50: 20 20 23 20 69 73 20 74 72 61 76 65 72 73 65 64    # is traversed
2d60: 20 75 73 69 6e 67 20 74 68 65 20 62 74 72 65 65   using the btree
2d70: 20 63 75 72 73 6f 72 20 73 74 6f 72 65 64 20 69   cursor stored i
2d80: 6e 20 76 61 72 69 61 62 6c 65 20 24 63 73 72 0a  n variable $csr.
2d90: 20 20 23 0a 20 20 73 65 74 20 63 73 72 20 5b 62    #.  set csr [b
2da0: 74 72 65 65 5f 63 75 72 73 6f 72 20 24 44 42 20  tree_cursor $DB 
2db0: 24 72 6f 6f 74 70 61 67 65 20 30 5d 0a 20 20 66  $rootpage 0].  f
2dc0: 6f 72 20 7b 62 74 72 65 65 5f 66 69 72 73 74 20  or {btree_first 
2dd0: 24 63 73 72 7d 20 7b 21 5b 62 74 72 65 65 5f 65  $csr} {![btree_e
2de0: 6f 66 20 24 63 73 72 5d 7d 20 7b 62 74 72 65 65  of $csr]} {btree
2df0: 5f 6e 65 78 74 20 24 63 73 72 7d 20 7b 0a 20 20  _next $csr} {.  
2e00: 20 20 69 6e 63 72 20 63 6e 74 5f 6c 65 61 66 5f    incr cnt_leaf_
2e10: 65 6e 74 72 79 0a 0a 20 20 20 20 23 20 52 65 74  entry..    # Ret
2e20: 72 69 65 76 65 20 69 6e 66 6f 72 6d 61 74 69 6f  rieve informatio
2e30: 6e 20 61 62 6f 75 74 20 74 68 65 20 65 6e 74 72  n about the entr
2e40: 79 20 74 68 65 20 62 74 72 65 65 2d 63 75 72 73  y the btree-curs
2e50: 6f 72 20 70 6f 69 6e 74 73 20 74 6f 20 69 6e 74  or points to int
2e60: 6f 0a 20 20 20 20 23 20 74 68 65 20 61 72 72 61  o.    # the arra
2e70: 79 20 76 61 72 69 61 62 6c 65 20 24 63 69 20 28  y variable $ci (
2e80: 63 75 72 73 6f 72 20 69 6e 66 6f 29 2e 0a 20 20  cursor info)..  
2e90: 20 20 23 0a 20 20 20 20 63 75 72 73 6f 72 5f 69    #.    cursor_i
2ea0: 6e 66 6f 20 63 69 20 24 63 73 72 0a 0a 20 20 20  nfo ci $csr..   
2eb0: 20 23 20 43 68 65 63 6b 20 69 66 20 74 68 65 20   # Check if the 
2ec0: 70 61 79 6c 6f 61 64 20 6f 66 20 74 68 69 73 20  payload of this 
2ed0: 65 6e 74 72 79 20 69 73 20 67 72 65 61 74 65 72  entry is greater
2ee0: 20 74 68 61 6e 20 74 68 65 20 63 75 72 72 65 6e   than the curren
2ef0: 74 20 0a 20 20 20 20 23 20 24 6d 78 5f 70 61 79  t .    # $mx_pay
2f00: 6c 6f 61 64 20 73 74 61 74 69 73 74 69 63 20 66  load statistic f
2f10: 6f 72 20 74 68 65 20 74 61 62 6c 65 2e 20 41 6c  or the table. Al
2f20: 73 6f 20 69 6e 63 72 65 61 73 65 20 74 68 65 20  so increase the 
2f30: 24 74 6f 74 61 6c 5f 70 61 79 6c 6f 61 64 0a 20  $total_payload. 
2f40: 20 20 20 23 20 73 74 61 74 69 73 74 69 63 2e 0a     # statistic..
2f50: 20 20 20 20 23 0a 20 20 20 20 73 65 74 20 70 61      #.    set pa
2f60: 79 6c 6f 61 64 20 5b 62 74 72 65 65 5f 6b 65 79  yload [btree_key
2f70: 73 69 7a 65 20 24 63 73 72 5d 0a 20 20 20 20 69  size $csr].    i
2f80: 66 20 7b 24 70 61 79 6c 6f 61 64 3e 24 6d 78 5f  f {$payload>$mx_
2f90: 70 61 79 6c 6f 61 64 7d 20 7b 73 65 74 20 6d 78  payload} {set mx
2fa0: 5f 70 61 79 6c 6f 61 64 20 24 70 61 79 6c 6f 61  _payload $payloa
2fb0: 64 7d 0a 20 20 20 20 69 6e 63 72 20 74 6f 74 61  d}.    incr tota
2fc0: 6c 5f 70 61 79 6c 6f 61 64 20 24 70 61 79 6c 6f  l_payload $paylo
2fd0: 61 64 0a 0a 20 20 20 20 23 20 49 66 20 74 68 69  ad..    # If thi
2fe0: 73 20 65 6e 74 72 79 20 75 73 65 73 20 6f 76 65  s entry uses ove
2ff0: 72 66 6c 6f 77 20 70 61 67 65 73 2c 20 74 68 65  rflow pages, the
3000: 6e 20 75 70 64 61 74 65 20 74 68 65 20 24 63 6e  n update the $cn
3010: 74 5f 6f 76 66 6c 2c 20 0a 20 20 20 20 23 20 24  t_ovfl, .    # $
3020: 74 6f 74 61 6c 5f 6f 76 66 6c 2c 20 24 6f 76 66  total_ovfl, $ovf
3030: 6c 5f 70 61 67 65 73 20 61 6e 64 20 24 75 6e 75  l_pages and $unu
3040: 73 65 64 5f 6f 76 66 6c 20 73 74 61 74 69 73 74  sed_ovfl statist
3050: 69 63 73 2e 0a 20 20 20 20 23 0a 20 20 20 20 73  ics..    #.    s
3060: 65 74 20 6f 76 66 6c 20 5b 65 78 70 72 20 7b 24  et ovfl [expr {$
3070: 70 61 79 6c 6f 61 64 2d 24 63 69 28 6c 6f 63 61  payload-$ci(loca
3080: 6c 5f 70 61 79 6c 6f 61 64 5f 62 79 74 65 73 29  l_payload_bytes)
3090: 7d 5d 0a 20 20 20 20 69 66 20 7b 24 6f 76 66 6c  }].    if {$ovfl
30a0: 7d 20 7b 0a 20 20 20 20 20 20 69 6e 63 72 20 63  } {.      incr c
30b0: 6e 74 5f 6f 76 66 6c 0a 20 20 20 20 20 20 69 6e  nt_ovfl.      in
30c0: 63 72 20 74 6f 74 61 6c 5f 6f 76 66 6c 20 24 6f  cr total_ovfl $o
30d0: 76 66 6c 0a 20 20 20 20 20 20 73 65 74 20 6e 20  vfl.      set n 
30e0: 5b 65 78 70 72 20 7b 69 6e 74 28 63 65 69 6c 28  [expr {int(ceil(
30f0: 24 6f 76 66 6c 2f 28 24 70 61 67 65 53 69 7a 65  $ovfl/($pageSize
3100: 2d 34 2e 30 29 29 29 7d 5d 0a 20 20 20 20 20 20  -4.0)))}].      
3110: 69 6e 63 72 20 6f 76 66 6c 5f 70 61 67 65 73 20  incr ovfl_pages 
3120: 24 6e 0a 20 20 20 20 20 20 69 6e 63 72 20 75 6e  $n.      incr un
3130: 75 73 65 64 5f 6f 76 66 6c 20 5b 65 78 70 72 20  used_ovfl [expr 
3140: 7b 24 6e 2a 28 24 70 61 67 65 53 69 7a 65 2d 34  {$n*($pageSize-4
3150: 29 20 2d 20 24 6f 76 66 6c 7d 5d 0a 20 20 20 20  ) - $ovfl}].    
3160: 7d 0a 0a 20 20 20 20 23 20 49 66 20 74 68 69 73  }..    # If this
3170: 20 69 73 20 74 68 65 20 66 69 72 73 74 20 74 61   is the first ta
3180: 62 6c 65 20 65 6e 74 72 79 20 61 6e 61 6c 79 7a  ble entry analyz
3190: 65 64 20 66 6f 72 20 74 68 65 20 70 61 67 65 2c  ed for the page,
31a0: 20 74 68 65 6e 20 75 70 64 61 74 65 0a 20 20 20   then update.   
31b0: 20 23 20 74 68 65 20 70 61 67 65 2d 72 65 6c 61   # the page-rela
31c0: 74 65 64 20 73 74 61 74 69 73 74 69 63 73 20 24  ted statistics $
31d0: 6c 65 61 66 5f 70 61 67 65 73 20 61 6e 64 20 24  leaf_pages and $
31e0: 75 6e 75 73 65 64 5f 6c 65 61 66 2e 0a 20 20 20  unused_leaf..   
31f0: 20 23 0a 20 20 20 20 69 66 20 7b 21 5b 69 6e 66   #.    if {![inf
3200: 6f 20 65 78 69 73 74 73 20 73 65 65 6e 28 24 63  o exists seen($c
3210: 69 28 70 61 67 65 5f 6e 6f 29 29 5d 7d 20 7b 0a  i(page_no))]} {.
3220: 20 20 20 20 20 20 73 65 74 20 73 65 65 6e 28 24        set seen($
3230: 63 69 28 70 61 67 65 5f 6e 6f 29 29 20 31 0a 20  ci(page_no)) 1. 
3240: 20 20 20 20 20 69 6e 63 72 20 6c 65 61 66 5f 70       incr leaf_p
3250: 61 67 65 73 0a 20 20 20 20 20 20 69 6e 63 72 20  ages.      incr 
3260: 75 6e 75 73 65 64 5f 6c 65 61 66 20 24 63 69 28  unused_leaf $ci(
3270: 70 61 67 65 5f 66 72 65 65 62 79 74 65 73 29 0a  page_freebytes).
3280: 20 20 20 20 20 20 73 65 74 20 70 67 20 24 63 69        set pg $ci
3290: 28 70 61 67 65 5f 6e 6f 29 0a 20 20 20 20 20 20  (page_no).      
32a0: 69 66 20 7b 24 70 72 65 76 5f 70 67 6e 6f 3e 30  if {$prev_pgno>0
32b0: 20 26 26 20 24 70 67 21 3d 24 70 72 65 76 5f 70   && $pg!=$prev_p
32c0: 67 6e 6f 2b 31 7d 20 7b 0a 20 20 20 20 20 20 20  gno+1} {.       
32d0: 20 69 6e 63 72 20 67 61 70 5f 63 6e 74 0a 20 20   incr gap_cnt.  
32e0: 20 20 20 20 7d 0a 20 20 20 20 20 20 73 65 74 20      }.      set 
32f0: 70 72 65 76 5f 70 67 6e 6f 20 24 63 69 28 70 61  prev_pgno $ci(pa
3300: 67 65 5f 6e 6f 29 0a 20 20 20 20 7d 0a 20 20 7d  ge_no).    }.  }
3310: 0a 20 20 62 74 72 65 65 5f 63 6c 6f 73 65 5f 63  .  btree_close_c
3320: 75 72 73 6f 72 20 24 63 73 72 0a 0a 20 20 23 20  ursor $csr..  # 
3330: 48 61 6e 64 6c 65 20 74 68 65 20 73 70 65 63 69  Handle the speci
3340: 61 6c 20 63 61 73 65 20 77 68 65 72 65 20 61 20  al case where a 
3350: 69 6e 64 65 78 20 63 6f 6e 74 61 69 6e 73 20 6e  index contains n
3360: 6f 20 64 61 74 61 2e 20 49 6e 20 74 68 69 73 20  o data. In this 
3370: 63 61 73 65 0a 20 20 23 20 61 6c 6c 20 73 74 61  case.  # all sta
3380: 74 69 73 74 69 63 73 20 61 72 65 20 7a 65 72 6f  tistics are zero
3390: 2c 20 65 78 63 65 70 74 20 66 6f 72 20 74 68 65  , except for the
33a0: 20 6e 75 6d 62 65 72 20 6f 66 20 6c 65 61 66 20   number of leaf 
33b0: 70 61 67 65 73 20 28 31 29 20 61 6e 64 0a 20 20  pages (1) and.  
33c0: 23 20 74 68 65 20 75 6e 75 73 65 64 20 62 79 74  # the unused byt
33d0: 65 73 20 6f 6e 20 6c 65 61 66 20 70 61 67 65 73  es on leaf pages
33e0: 20 28 24 70 61 67 65 53 69 7a 65 20 2d 20 38 29   ($pageSize - 8)
33f0: 2e 0a 20 20 23 0a 20 20 69 66 20 7b 5b 6c 6c 65  ..  #.  if {[lle
3400: 6e 67 74 68 20 5b 61 72 72 61 79 20 6e 61 6d 65  ngth [array name
3410: 73 20 73 65 65 6e 5d 5d 3d 3d 30 7d 20 7b 0a 20  s seen]]==0} {. 
3420: 20 20 20 73 65 74 20 6c 65 61 66 5f 70 61 67 65     set leaf_page
3430: 73 20 31 0a 20 20 20 20 73 65 74 20 75 6e 75 73  s 1.    set unus
3440: 65 64 5f 6c 65 61 66 20 5b 65 78 70 72 20 7b 24  ed_leaf [expr {$
3450: 70 61 67 65 53 69 7a 65 2d 38 7d 5d 0a 20 20 7d  pageSize-8}].  }
3460: 0a 0a 20 20 23 20 49 6e 73 65 72 74 20 74 68 65  ..  # Insert the
3470: 20 73 74 61 74 69 73 74 69 63 73 20 66 6f 72 20   statistics for 
3480: 74 68 65 20 69 6e 64 65 78 20 61 6e 61 6c 79 7a  the index analyz
3490: 65 64 20 69 6e 74 6f 20 74 68 65 20 69 6e 2d 6d  ed into the in-m
34a0: 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 2e 0a  emory database..
34b0: 20 20 23 0a 20 20 73 65 74 20 73 71 6c 20 22 49    #.  set sql "I
34c0: 4e 53 45 52 54 20 49 4e 54 4f 20 73 70 61 63 65  NSERT INTO space
34d0: 5f 75 73 65 64 20 56 41 4c 55 45 53 28 22 0a 20  _used VALUES(". 
34e0: 20 61 70 70 65 6e 64 20 73 71 6c 20 5b 71 75 6f   append sql [quo
34f0: 74 65 20 24 6e 61 6d 65 5d 0a 20 20 61 70 70 65  te $name].  appe
3500: 6e 64 20 73 71 6c 20 22 2c 5b 71 75 6f 74 65 20  nd sql ",[quote 
3510: 24 74 62 6c 5f 6e 61 6d 65 5d 22 0a 20 20 61 70  $tbl_name]".  ap
3520: 70 65 6e 64 20 73 71 6c 20 22 2c 31 22 0a 20 20  pend sql ",1".  
3530: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 63 6e  append sql ",$cn
3540: 74 5f 6c 65 61 66 5f 65 6e 74 72 79 22 0a 20 20  t_leaf_entry".  
3550: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 63 6e  append sql ",$cn
3560: 74 5f 6c 65 61 66 5f 65 6e 74 72 79 22 0a 20 20  t_leaf_entry".  
3570: 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 74 6f  append sql ",$to
3580: 74 61 6c 5f 70 61 79 6c 6f 61 64 22 0a 20 20 61  tal_payload".  a
3590: 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 74 6f 74  ppend sql ",$tot
35a0: 61 6c 5f 6f 76 66 6c 22 0a 20 20 61 70 70 65 6e  al_ovfl".  appen
35b0: 64 20 73 71 6c 20 22 2c 24 63 6e 74 5f 6f 76 66  d sql ",$cnt_ovf
35c0: 6c 22 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20  l".  append sql 
35d0: 22 2c 24 6d 78 5f 70 61 79 6c 6f 61 64 22 0a 20  ",$mx_payload". 
35e0: 20 61 70 70 65 6e 64 20 73 71 6c 20 22 2c 30 22   append sql ",0"
35f0: 0a 20 20 61 70 70 65 6e 64 20 73 71 6c 20 22 2c  .  append sql ",
3600: 24 6c 65 61 66 5f 70 61 67 65 73 22 0a 20 20 61  $leaf_pages".  a
3610: 70 70 65 6e 64 20 73 71 6c 20 22 2c 24 6f 76 66  ppend sql ",$ovf
3620: 6c 5f 70 61 67 65 73 22 0a 20 20 61 70 70 65 6e  l_pages".  appen
3630: 64 20 73 71 6c 20 22 2c 30 22 0a 20 20 61 70 70  d sql ",0".  app
3640: 65 6e 64 20 73 71 6c 20 22 2c 24 75 6e 75 73 65  end sql ",$unuse
3650: 64 5f 6c 65 61 66 22 0a 20 20 61 70 70 65 6e 64  d_leaf".  append
3660: 20 73 71 6c 20 22 2c 24 75 6e 75 73 65 64 5f 6f   sql ",$unused_o
3670: 76 66 6c 22 0a 20 20 61 70 70 65 6e 64 20 73 71  vfl".  append sq
3680: 6c 20 22 2c 24 67 61 70 5f 63 6e 74 22 0a 20 20  l ",$gap_cnt".  
3690: 61 70 70 65 6e 64 20 73 71 6c 20 29 3b 0a 20 20  append sql );.  
36a0: 6d 65 6d 20 65 76 61 6c 20 24 73 71 6c 0a 7d 0a  mem eval $sql.}.
36b0: 0a 23 20 47 65 6e 65 72 61 74 65 20 61 20 73 69  .# Generate a si
36c0: 6e 67 6c 65 20 6c 69 6e 65 20 6f 66 20 6f 75 74  ngle line of out
36d0: 70 75 74 20 69 6e 20 74 68 65 20 73 74 61 74 69  put in the stati
36e0: 73 74 69 63 73 20 73 65 63 74 69 6f 6e 20 6f 66  stics section of
36f0: 20 74 68 65 0a 23 20 72 65 70 6f 72 74 2e 0a 23   the.# report..#
3700: 0a 70 72 6f 63 20 73 74 61 74 6c 69 6e 65 20 7b  .proc statline {
3710: 74 69 74 6c 65 20 76 61 6c 75 65 20 7b 65 78 74  title value {ext
3720: 72 61 20 7b 7d 7d 7d 20 7b 0a 20 20 73 65 74 20  ra {}}} {.  set 
3730: 6c 65 6e 20 5b 73 74 72 69 6e 67 20 6c 65 6e 67  len [string leng
3740: 74 68 20 24 74 69 74 6c 65 5d 0a 20 20 73 65 74  th $title].  set
3750: 20 64 6f 74 73 20 5b 73 74 72 69 6e 67 20 72 61   dots [string ra
3760: 6e 67 65 20 7b 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  nge {...........
3770: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  ................
3780: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 7d 20 24 6c 65  ...........} $le
3790: 6e 20 65 6e 64 5d 0a 20 20 73 65 74 20 6c 65 6e  n end].  set len
37a0: 20 5b 73 74 72 69 6e 67 20 6c 65 6e 67 74 68 20   [string length 
37b0: 24 76 61 6c 75 65 5d 0a 20 20 73 65 74 20 73 70  $value].  set sp
37c0: 32 20 5b 73 74 72 69 6e 67 20 72 61 6e 67 65 20  2 [string range 
37d0: 7b 20 20 20 20 20 20 20 20 20 20 7d 20 24 6c 65  {          } $le
37e0: 6e 20 65 6e 64 5d 0a 20 20 69 66 20 7b 24 65 78  n end].  if {$ex
37f0: 74 72 61 20 6e 65 20 22 22 7d 20 7b 0a 20 20 20  tra ne ""} {.   
3800: 20 73 65 74 20 65 78 74 72 61 20 22 20 24 65 78   set extra " $ex
3810: 74 72 61 22 0a 20 20 7d 0a 20 20 70 75 74 73 20  tra".  }.  puts 
3820: 22 24 74 69 74 6c 65 24 64 6f 74 73 20 24 76 61  "$title$dots $va
3830: 6c 75 65 24 73 70 32 24 65 78 74 72 61 22 0a 7d  lue$sp2$extra".}
3840: 0a 0a 23 20 47 65 6e 65 72 61 74 65 20 61 20 66  ..# Generate a f
3850: 6f 72 6d 61 74 74 65 64 20 70 65 72 63 65 6e 74  ormatted percent
3860: 61 67 65 20 76 61 6c 75 65 20 66 6f 72 20 24 6e  age value for $n
3870: 75 6d 2f 24 64 65 6e 6f 6d 0a 23 0a 70 72 6f 63  um/$denom.#.proc
3880: 20 70 65 72 63 65 6e 74 20 7b 6e 75 6d 20 64 65   percent {num de
3890: 6e 6f 6d 20 7b 6f 66 20 7b 7d 7d 7d 20 7b 0a 20  nom {of {}}} {. 
38a0: 20 69 66 20 7b 24 64 65 6e 6f 6d 3d 3d 30 2e 30   if {$denom==0.0
38b0: 7d 20 7b 72 65 74 75 72 6e 20 22 22 7d 0a 20 20  } {return ""}.  
38c0: 73 65 74 20 76 20 5b 65 78 70 72 20 7b 24 6e 75  set v [expr {$nu
38d0: 6d 2a 31 30 30 2e 30 2f 24 64 65 6e 6f 6d 7d 5d  m*100.0/$denom}]
38e0: 0a 20 20 73 65 74 20 6f 66 20 7b 7d 0a 20 20 69  .  set of {}.  i
38f0: 66 20 7b 24 76 3d 3d 31 30 30 2e 30 20 7c 7c 20  f {$v==100.0 || 
3900: 24 76 3c 30 2e 30 30 31 20 7c 7c 20 28 24 76 3e  $v<0.001 || ($v>
3910: 31 2e 30 20 26 26 20 24 76 3c 39 39 2e 30 29 7d  1.0 && $v<99.0)}
3920: 20 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 5b 66   {.    return [f
3930: 6f 72 6d 61 74 20 7b 25 35 2e 31 66 25 25 20 25  ormat {%5.1f%% %
3940: 73 7d 20 24 76 20 24 6f 66 5d 0a 20 20 7d 20 65  s} $v $of].  } e
3950: 6c 73 65 69 66 20 7b 24 76 3c 30 2e 31 20 7c 7c  lseif {$v<0.1 ||
3960: 20 24 76 3e 39 39 2e 39 7d 20 7b 0a 20 20 20 20   $v>99.9} {.    
3970: 72 65 74 75 72 6e 20 5b 66 6f 72 6d 61 74 20 7b  return [format {
3980: 25 37 2e 33 66 25 25 20 25 73 7d 20 24 76 20 24  %7.3f%% %s} $v $
3990: 6f 66 5d 0a 20 20 7d 20 65 6c 73 65 20 7b 0a 20  of].  } else {. 
39a0: 20 20 20 72 65 74 75 72 6e 20 5b 66 6f 72 6d 61     return [forma
39b0: 74 20 7b 25 36 2e 32 66 25 25 20 25 73 7d 20 24  t {%6.2f%% %s} $
39c0: 76 20 24 6f 66 5d 0a 20 20 7d 0a 7d 0a 0a 70 72  v $of].  }.}..pr
39d0: 6f 63 20 64 69 76 69 64 65 20 7b 6e 75 6d 20 64  oc divide {num d
39e0: 65 6e 6f 6d 7d 20 7b 0a 20 20 69 66 20 7b 24 64  enom} {.  if {$d
39f0: 65 6e 6f 6d 3d 3d 30 7d 20 7b 72 65 74 75 72 6e  enom==0} {return
3a00: 20 30 2e 30 7d 0a 20 20 72 65 74 75 72 6e 20 5b   0.0}.  return [
3a10: 66 6f 72 6d 61 74 20 25 2e 32 66 20 5b 65 78 70  format %.2f [exp
3a20: 72 20 64 6f 75 62 6c 65 28 24 6e 75 6d 29 2f 64  r double($num)/d
3a30: 6f 75 62 6c 65 28 24 64 65 6e 6f 6d 29 5d 5d 0a  ouble($denom)]].
3a40: 7d 0a 0a 23 20 47 65 6e 65 72 61 74 65 20 61 20  }..# Generate a 
3a50: 73 75 62 72 65 70 6f 72 74 20 74 68 61 74 20 63  subreport that c
3a60: 6f 76 65 72 73 20 73 6f 6d 65 20 73 75 62 73 65  overs some subse
3a70: 74 20 6f 66 20 74 68 65 20 64 61 74 61 62 61 73  t of the databas
3a80: 65 2e 0a 23 20 74 68 65 20 24 77 68 65 72 65 20  e..# the $where 
3a90: 63 6c 61 75 73 65 20 64 65 74 65 72 6d 69 6e 65  clause determine
3aa0: 73 20 77 68 69 63 68 20 73 75 62 73 65 74 20 74  s which subset t
3ab0: 6f 20 61 6e 61 6c 79 7a 65 2e 0a 23 0a 70 72 6f  o analyze..#.pro
3ac0: 63 20 73 75 62 72 65 70 6f 72 74 20 7b 74 69 74  c subreport {tit
3ad0: 6c 65 20 77 68 65 72 65 7d 20 7b 0a 20 20 67 6c  le where} {.  gl
3ae0: 6f 62 61 6c 20 70 61 67 65 53 69 7a 65 20 66 69  obal pageSize fi
3af0: 6c 65 5f 70 67 63 6e 74 0a 0a 20 20 23 20 51 75  le_pgcnt..  # Qu
3b00: 65 72 79 20 74 68 65 20 69 6e 2d 6d 65 6d 6f 72  ery the in-memor
3b10: 79 20 64 61 74 61 62 61 73 65 20 66 6f 72 20 74  y database for t
3b20: 68 65 20 73 75 6d 20 6f 66 20 76 61 72 69 6f 75  he sum of variou
3b30: 73 20 73 74 61 74 69 73 74 69 63 73 20 0a 20 20  s statistics .  
3b40: 23 20 66 6f 72 20 74 68 65 20 73 75 62 73 65 74  # for the subset
3b50: 20 6f 66 20 74 61 62 6c 65 73 2f 69 6e 64 69 63   of tables/indic
3b60: 65 73 20 69 64 65 6e 74 69 66 69 65 64 20 62 79  es identified by
3b70: 20 74 68 65 20 57 48 45 52 45 20 63 6c 61 75 73   the WHERE claus
3b80: 65 20 69 6e 0a 20 20 23 20 24 77 68 65 72 65 2e  e in.  # $where.
3b90: 20 4e 6f 74 65 20 74 68 61 74 20 65 76 65 6e 20   Note that even 
3ba0: 69 66 20 74 68 65 20 57 48 45 52 45 20 63 6c 61  if the WHERE cla
3bb0: 75 73 65 20 6d 61 74 63 68 65 73 20 6e 6f 20 72  use matches no r
3bc0: 6f 77 73 2c 20 74 68 65 0a 20 20 23 20 66 6f 6c  ows, the.  # fol
3bd0: 6c 6f 77 69 6e 67 20 71 75 65 72 79 20 72 65 74  lowing query ret
3be0: 75 72 6e 73 20 65 78 61 63 74 6c 79 20 6f 6e 65  urns exactly one
3bf0: 20 72 6f 77 20 28 62 65 63 61 75 73 65 20 69 74   row (because it
3c00: 20 69 73 20 61 6e 20 61 67 67 72 65 67 61 74 65   is an aggregate
3c10: 29 2e 0a 20 20 23 0a 20 20 23 20 54 68 65 20 72  )..  #.  # The r
3c20: 65 73 75 6c 74 73 20 6f 66 20 74 68 65 20 71 75  esults of the qu
3c30: 65 72 79 20 61 72 65 20 73 74 6f 72 65 64 20 64  ery are stored d
3c40: 69 72 65 63 74 6c 79 20 62 79 20 53 51 4c 69 74  irectly by SQLit
3c50: 65 20 69 6e 74 6f 20 6c 6f 63 61 6c 20 0a 20 20  e into local .  
3c60: 23 20 76 61 72 69 61 62 6c 65 73 20 28 69 2e 65  # variables (i.e
3c70: 2e 20 24 6e 65 6e 74 72 79 2c 20 24 6e 6c 65 61  . $nentry, $nlea
3c80: 66 20 65 74 63 2e 29 2e 0a 20 20 23 0a 20 20 6d  f etc.)..  #.  m
3c90: 65 6d 20 65 76 61 6c 20 22 0a 20 20 20 20 53 45  em eval ".    SE
3ca0: 4c 45 43 54 0a 20 20 20 20 20 20 69 6e 74 28 73  LECT.      int(s
3cb0: 75 6d 28 6e 65 6e 74 72 79 29 29 20 41 53 20 6e  um(nentry)) AS n
3cc0: 65 6e 74 72 79 2c 0a 20 20 20 20 20 20 69 6e 74  entry,.      int
3cd0: 28 73 75 6d 28 6c 65 61 66 5f 65 6e 74 72 69 65  (sum(leaf_entrie
3ce0: 73 29 29 20 41 53 20 6e 6c 65 61 66 2c 0a 20 20  s)) AS nleaf,.  
3cf0: 20 20 20 20 69 6e 74 28 73 75 6d 28 70 61 79 6c      int(sum(payl
3d00: 6f 61 64 29 29 20 41 53 20 70 61 79 6c 6f 61 64  oad)) AS payload
3d10: 2c 0a 20 20 20 20 20 20 69 6e 74 28 73 75 6d 28  ,.      int(sum(
3d20: 6f 76 66 6c 5f 70 61 79 6c 6f 61 64 29 29 20 41  ovfl_payload)) A
3d30: 53 20 6f 76 66 6c 5f 70 61 79 6c 6f 61 64 2c 0a  S ovfl_payload,.
3d40: 20 20 20 20 20 20 6d 61 78 28 6d 78 5f 70 61 79        max(mx_pay
3d50: 6c 6f 61 64 29 20 41 53 20 6d 78 5f 70 61 79 6c  load) AS mx_payl
3d60: 6f 61 64 2c 0a 20 20 20 20 20 20 69 6e 74 28 73  oad,.      int(s
3d70: 75 6d 28 6f 76 66 6c 5f 63 6e 74 29 29 20 61 73  um(ovfl_cnt)) as
3d80: 20 6f 76 66 6c 5f 63 6e 74 2c 0a 20 20 20 20 20   ovfl_cnt,.     
3d90: 20 69 6e 74 28 73 75 6d 28 6c 65 61 66 5f 70 61   int(sum(leaf_pa
3da0: 67 65 73 29 29 20 41 53 20 6c 65 61 66 5f 70 61  ges)) AS leaf_pa
3db0: 67 65 73 2c 0a 20 20 20 20 20 20 69 6e 74 28 73  ges,.      int(s
3dc0: 75 6d 28 69 6e 74 5f 70 61 67 65 73 29 29 20 41  um(int_pages)) A
3dd0: 53 20 69 6e 74 5f 70 61 67 65 73 2c 0a 20 20 20  S int_pages,.   
3de0: 20 20 20 69 6e 74 28 73 75 6d 28 6f 76 66 6c 5f     int(sum(ovfl_
3df0: 70 61 67 65 73 29 29 20 41 53 20 6f 76 66 6c 5f  pages)) AS ovfl_
3e00: 70 61 67 65 73 2c 0a 20 20 20 20 20 20 69 6e 74  pages,.      int
3e10: 28 73 75 6d 28 6c 65 61 66 5f 75 6e 75 73 65 64  (sum(leaf_unused
3e20: 29 29 20 41 53 20 6c 65 61 66 5f 75 6e 75 73 65  )) AS leaf_unuse
3e30: 64 2c 0a 20 20 20 20 20 20 69 6e 74 28 73 75 6d  d,.      int(sum
3e40: 28 69 6e 74 5f 75 6e 75 73 65 64 29 29 20 41 53  (int_unused)) AS
3e50: 20 69 6e 74 5f 75 6e 75 73 65 64 2c 0a 20 20 20   int_unused,.   
3e60: 20 20 20 69 6e 74 28 73 75 6d 28 6f 76 66 6c 5f     int(sum(ovfl_
3e70: 75 6e 75 73 65 64 29 29 20 41 53 20 6f 76 66 6c  unused)) AS ovfl
3e80: 5f 75 6e 75 73 65 64 2c 0a 20 20 20 20 20 20 69  _unused,.      i
3e90: 6e 74 28 73 75 6d 28 67 61 70 5f 63 6e 74 29 29  nt(sum(gap_cnt))
3ea0: 20 41 53 20 67 61 70 5f 63 6e 74 0a 20 20 20 20   AS gap_cnt.    
3eb0: 46 52 4f 4d 20 73 70 61 63 65 5f 75 73 65 64 20  FROM space_used 
3ec0: 57 48 45 52 45 20 24 77 68 65 72 65 22 20 7b 7d  WHERE $where" {}
3ed0: 20 7b 7d 0a 0a 20 20 23 20 4f 75 74 70 75 74 20   {}..  # Output 
3ee0: 74 68 65 20 73 75 62 2d 72 65 70 6f 72 74 20 74  the sub-report t
3ef0: 69 74 6c 65 2c 20 6e 69 63 65 6c 79 20 64 65 63  itle, nicely dec
3f00: 6f 72 61 74 65 64 20 77 69 74 68 20 2a 20 63 68  orated with * ch
3f10: 61 72 61 63 74 65 72 73 2e 0a 20 20 23 0a 20 20  aracters..  #.  
3f20: 70 75 74 73 20 22 22 0a 20 20 73 65 74 20 6c 65  puts "".  set le
3f30: 6e 20 5b 73 74 72 69 6e 67 20 6c 65 6e 67 74 68  n [string length
3f40: 20 24 74 69 74 6c 65 5d 0a 20 20 73 65 74 20 73   $title].  set s
3f50: 74 61 72 73 20 5b 73 74 72 69 6e 67 20 72 65 70  tars [string rep
3f60: 65 61 74 20 2a 20 5b 65 78 70 72 20 36 35 2d 24  eat * [expr 65-$
3f70: 6c 65 6e 5d 5d 0a 20 20 70 75 74 73 20 22 2a 2a  len]].  puts "**
3f80: 2a 20 24 74 69 74 6c 65 20 24 73 74 61 72 73 22  * $title $stars"
3f90: 0a 20 20 70 75 74 73 20 22 22 0a 0a 20 20 23 20  .  puts ""..  # 
3fa0: 43 61 6c 63 75 6c 61 74 65 20 73 74 61 74 69 73  Calculate statis
3fb0: 74 69 63 73 20 61 6e 64 20 73 74 6f 72 65 20 74  tics and store t
3fc0: 68 65 20 72 65 73 75 6c 74 73 20 69 6e 20 54 43  he results in TC
3fd0: 4c 20 76 61 72 69 61 62 6c 65 73 2c 20 61 73 20  L variables, as 
3fe0: 66 6f 6c 6c 6f 77 73 3a 0a 20 20 23 0a 20 20 23  follows:.  #.  #
3ff0: 20 74 6f 74 61 6c 5f 70 61 67 65 73 3a 20 44 61   total_pages: Da
4000: 74 61 62 61 73 65 20 70 61 67 65 73 20 63 6f 6e  tabase pages con
4010: 73 75 6d 65 64 2e 0a 20 20 23 20 74 6f 74 61 6c  sumed..  # total
4020: 5f 70 61 67 65 73 5f 70 65 72 63 65 6e 74 3a 20  _pages_percent: 
4030: 50 61 67 65 73 20 63 6f 6e 73 75 6d 65 64 20 61  Pages consumed a
4040: 73 20 61 20 70 65 72 63 65 6e 74 61 67 65 20 6f  s a percentage o
4050: 66 20 74 68 65 20 66 69 6c 65 2e 0a 20 20 23 20  f the file..  # 
4060: 73 74 6f 72 61 67 65 3a 20 42 79 74 65 73 20 63  storage: Bytes c
4070: 6f 6e 73 75 6d 65 64 2e 0a 20 20 23 20 70 61 79  onsumed..  # pay
4080: 6c 6f 61 64 5f 70 65 72 63 65 6e 74 3a 20 50 61  load_percent: Pa
4090: 79 6c 6f 61 64 20 62 79 74 65 73 20 75 73 65 64  yload bytes used
40a0: 20 61 73 20 61 20 70 65 72 63 65 6e 74 61 67 65   as a percentage
40b0: 20 6f 66 20 24 73 74 6f 72 61 67 65 2e 0a 20 20   of $storage..  
40c0: 23 20 74 6f 74 61 6c 5f 75 6e 75 73 65 64 3a 20  # total_unused: 
40d0: 55 6e 75 73 65 64 20 62 79 74 65 73 20 6f 6e 20  Unused bytes on 
40e0: 70 61 67 65 73 2e 0a 20 20 23 20 61 76 67 5f 70  pages..  # avg_p
40f0: 61 79 6c 6f 61 64 3a 20 41 76 65 72 61 67 65 20  ayload: Average 
4100: 70 61 79 6c 6f 61 64 20 70 65 72 20 62 74 72 65  payload per btre
4110: 65 20 65 6e 74 72 79 2e 0a 20 20 23 20 61 76 67  e entry..  # avg
4120: 5f 66 61 6e 6f 75 74 3a 20 41 76 65 72 61 67 65  _fanout: Average
4130: 20 66 61 6e 6f 75 74 20 66 6f 72 20 69 6e 74 65   fanout for inte
4140: 72 6e 61 6c 20 70 61 67 65 73 2e 0a 20 20 23 20  rnal pages..  # 
4150: 61 76 67 5f 75 6e 75 73 65 64 3a 20 41 76 65 72  avg_unused: Aver
4160: 61 67 65 20 75 6e 75 73 65 64 20 62 79 74 65 73  age unused bytes
4170: 20 70 65 72 20 62 74 72 65 65 20 65 6e 74 72 79   per btree entry
4180: 2e 0a 20 20 23 20 6f 76 66 6c 5f 63 6e 74 5f 70  ..  # ovfl_cnt_p
4190: 65 72 63 65 6e 74 3a 20 50 65 72 63 65 6e 74 61  ercent: Percenta
41a0: 67 65 20 6f 66 20 62 74 72 65 65 20 65 6e 74 72  ge of btree entr
41b0: 69 65 73 20 74 68 61 74 20 75 73 65 20 6f 76 65  ies that use ove
41c0: 72 66 6c 6f 77 20 70 61 67 65 73 2e 0a 20 20 23  rflow pages..  #
41d0: 0a 20 20 73 65 74 20 74 6f 74 61 6c 5f 70 61 67  .  set total_pag
41e0: 65 73 20 5b 65 78 70 72 20 7b 24 6c 65 61 66 5f  es [expr {$leaf_
41f0: 70 61 67 65 73 2b 24 69 6e 74 5f 70 61 67 65 73  pages+$int_pages
4200: 2b 24 6f 76 66 6c 5f 70 61 67 65 73 7d 5d 0a 20  +$ovfl_pages}]. 
4210: 20 73 65 74 20 74 6f 74 61 6c 5f 70 61 67 65 73   set total_pages
4220: 5f 70 65 72 63 65 6e 74 20 5b 70 65 72 63 65 6e  _percent [percen
4230: 74 20 24 74 6f 74 61 6c 5f 70 61 67 65 73 20 24  t $total_pages $
4240: 66 69 6c 65 5f 70 67 63 6e 74 5d 0a 20 20 73 65  file_pgcnt].  se
4250: 74 20 73 74 6f 72 61 67 65 20 5b 65 78 70 72 20  t storage [expr 
4260: 7b 24 74 6f 74 61 6c 5f 70 61 67 65 73 2a 24 70  {$total_pages*$p
4270: 61 67 65 53 69 7a 65 7d 5d 0a 20 20 73 65 74 20  ageSize}].  set 
4280: 70 61 79 6c 6f 61 64 5f 70 65 72 63 65 6e 74 20  payload_percent 
4290: 5b 70 65 72 63 65 6e 74 20 24 70 61 79 6c 6f 61  [percent $payloa
42a0: 64 20 24 73 74 6f 72 61 67 65 20 7b 6f 66 20 73  d $storage {of s
42b0: 74 6f 72 61 67 65 20 63 6f 6e 73 75 6d 65 64 7d  torage consumed}
42c0: 5d 0a 20 20 73 65 74 20 74 6f 74 61 6c 5f 75 6e  ].  set total_un
42d0: 75 73 65 64 20 5b 65 78 70 72 20 7b 24 6f 76 66  used [expr {$ovf
42e0: 6c 5f 75 6e 75 73 65 64 2b 24 69 6e 74 5f 75 6e  l_unused+$int_un
42f0: 75 73 65 64 2b 24 6c 65 61 66 5f 75 6e 75 73 65  used+$leaf_unuse
4300: 64 7d 5d 0a 20 20 73 65 74 20 61 76 67 5f 70 61  d}].  set avg_pa
4310: 79 6c 6f 61 64 20 5b 64 69 76 69 64 65 20 24 70  yload [divide $p
4320: 61 79 6c 6f 61 64 20 24 6e 6c 65 61 66 5d 0a 20  ayload $nleaf]. 
4330: 20 73 65 74 20 61 76 67 5f 75 6e 75 73 65 64 20   set avg_unused 
4340: 5b 64 69 76 69 64 65 20 24 74 6f 74 61 6c 5f 75  [divide $total_u
4350: 6e 75 73 65 64 20 24 6e 6c 65 61 66 5d 0a 20 20  nused $nleaf].  
4360: 69 66 20 7b 24 69 6e 74 5f 70 61 67 65 73 3e 30  if {$int_pages>0
4370: 7d 20 7b 0a 20 20 20 20 23 20 54 4f 44 4f 3a 20  } {.    # TODO: 
4380: 49 73 20 74 68 69 73 20 66 6f 72 6d 75 6c 61 20  Is this formula 
4390: 63 6f 72 72 65 63 74 3f 0a 20 20 20 20 73 65 74  correct?.    set
43a0: 20 6e 54 61 62 20 5b 6d 65 6d 20 65 76 61 6c 20   nTab [mem eval 
43b0: 22 0a 20 20 20 20 20 20 53 45 4c 45 43 54 20 63  ".      SELECT c
43c0: 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 28 0a 20  ount(*) FROM (. 
43d0: 20 20 20 20 20 20 20 20 20 53 45 4c 45 43 54 20           SELECT 
43e0: 44 49 53 54 49 4e 43 54 20 74 62 6c 6e 61 6d 65  DISTINCT tblname
43f0: 20 46 52 4f 4d 20 73 70 61 63 65 5f 75 73 65 64   FROM space_used
4400: 20 57 48 45 52 45 20 24 77 68 65 72 65 20 41 4e   WHERE $where AN
4410: 44 20 69 73 5f 69 6e 64 65 78 3d 30 0a 20 20 20  D is_index=0.   
4420: 20 20 20 29 0a 20 20 20 20 22 5d 0a 20 20 20 20     ).    "].    
4430: 73 65 74 20 61 76 67 5f 66 61 6e 6f 75 74 20 5b  set avg_fanout [
4440: 6d 65 6d 20 65 76 61 6c 20 22 0a 20 20 20 20 20  mem eval ".     
4450: 20 53 45 4c 45 43 54 20 28 73 75 6d 28 6c 65 61   SELECT (sum(lea
4460: 66 5f 70 61 67 65 73 2b 69 6e 74 5f 70 61 67 65  f_pages+int_page
4470: 73 29 2d 24 6e 54 61 62 29 2f 73 75 6d 28 69 6e  s)-$nTab)/sum(in
4480: 74 5f 70 61 67 65 73 29 20 46 52 4f 4d 20 73 70  t_pages) FROM sp
4490: 61 63 65 5f 75 73 65 64 0a 20 20 20 20 20 20 20  ace_used.       
44a0: 20 20 20 57 48 45 52 45 20 24 77 68 65 72 65 20     WHERE $where 
44b0: 41 4e 44 20 69 73 5f 69 6e 64 65 78 20 3d 20 30  AND is_index = 0
44c0: 0a 20 20 20 20 22 5d 0a 20 20 20 20 73 65 74 20  .    "].    set 
44d0: 61 76 67 5f 66 61 6e 6f 75 74 20 5b 66 6f 72 6d  avg_fanout [form
44e0: 61 74 20 25 2e 32 66 20 24 61 76 67 5f 66 61 6e  at %.2f $avg_fan
44f0: 6f 75 74 5d 0a 20 20 7d 0a 20 20 73 65 74 20 6f  out].  }.  set o
4500: 76 66 6c 5f 63 6e 74 5f 70 65 72 63 65 6e 74 20  vfl_cnt_percent 
4510: 5b 70 65 72 63 65 6e 74 20 24 6f 76 66 6c 5f 63  [percent $ovfl_c
4520: 6e 74 20 24 6e 6c 65 61 66 20 7b 6f 66 20 61 6c  nt $nleaf {of al
4530: 6c 20 65 6e 74 72 69 65 73 7d 5d 0a 0a 20 20 23  l entries}]..  #
4540: 20 50 72 69 6e 74 20 6f 75 74 20 74 68 65 20 73   Print out the s
4550: 75 62 2d 72 65 70 6f 72 74 20 73 74 61 74 69 73  ub-report statis
4560: 74 69 63 73 2e 0a 20 20 23 0a 20 20 73 74 61 74  tics..  #.  stat
4570: 6c 69 6e 65 20 7b 50 65 72 63 65 6e 74 61 67 65  line {Percentage
4580: 20 6f 66 20 74 6f 74 61 6c 20 64 61 74 61 62 61   of total databa
4590: 73 65 7d 20 24 74 6f 74 61 6c 5f 70 61 67 65 73  se} $total_pages
45a0: 5f 70 65 72 63 65 6e 74 0a 20 20 73 74 61 74 6c  _percent.  statl
45b0: 69 6e 65 20 7b 4e 75 6d 62 65 72 20 6f 66 20 65  ine {Number of e
45c0: 6e 74 72 69 65 73 7d 20 24 6e 6c 65 61 66 0a 20  ntries} $nleaf. 
45d0: 20 73 74 61 74 6c 69 6e 65 20 7b 42 79 74 65 73   statline {Bytes
45e0: 20 6f 66 20 73 74 6f 72 61 67 65 20 63 6f 6e 73   of storage cons
45f0: 75 6d 65 64 7d 20 24 73 74 6f 72 61 67 65 0a 20  umed} $storage. 
4600: 20 73 74 61 74 6c 69 6e 65 20 7b 42 79 74 65 73   statline {Bytes
4610: 20 6f 66 20 70 61 79 6c 6f 61 64 7d 20 24 70 61   of payload} $pa
4620: 79 6c 6f 61 64 20 24 70 61 79 6c 6f 61 64 5f 70  yload $payload_p
4630: 65 72 63 65 6e 74 0a 20 20 73 74 61 74 6c 69 6e  ercent.  statlin
4640: 65 20 7b 41 76 65 72 61 67 65 20 70 61 79 6c 6f  e {Average paylo
4650: 61 64 20 70 65 72 20 65 6e 74 72 79 7d 20 24 61  ad per entry} $a
4660: 76 67 5f 70 61 79 6c 6f 61 64 0a 20 20 73 74 61  vg_payload.  sta
4670: 74 6c 69 6e 65 20 7b 41 76 65 72 61 67 65 20 75  tline {Average u
4680: 6e 75 73 65 64 20 62 79 74 65 73 20 70 65 72 20  nused bytes per 
4690: 65 6e 74 72 79 7d 20 24 61 76 67 5f 75 6e 75 73  entry} $avg_unus
46a0: 65 64 0a 20 20 69 66 20 7b 5b 69 6e 66 6f 20 65  ed.  if {[info e
46b0: 78 69 73 74 73 20 61 76 67 5f 66 61 6e 6f 75 74  xists avg_fanout
46c0: 5d 7d 20 7b 0a 20 20 20 20 73 74 61 74 6c 69 6e  ]} {.    statlin
46d0: 65 20 7b 41 76 65 72 61 67 65 20 66 61 6e 6f 75  e {Average fanou
46e0: 74 7d 20 24 61 76 67 5f 66 61 6e 6f 75 74 0a 20  t} $avg_fanout. 
46f0: 20 7d 0a 20 20 69 66 20 7b 24 74 6f 74 61 6c 5f   }.  if {$total_
4700: 70 61 67 65 73 3e 31 7d 20 7b 0a 20 20 20 20 73  pages>1} {.    s
4710: 65 74 20 66 72 61 67 6d 65 6e 74 61 74 69 6f 6e  et fragmentation
4720: 20 5b 70 65 72 63 65 6e 74 20 24 67 61 70 5f 63   [percent $gap_c
4730: 6e 74 20 5b 65 78 70 72 20 7b 24 74 6f 74 61 6c  nt [expr {$total
4740: 5f 70 61 67 65 73 2d 31 7d 5d 20 7b 66 72 61 67  _pages-1}] {frag
4750: 6d 65 6e 74 61 74 69 6f 6e 7d 5d 0a 20 20 20 20  mentation}].    
4760: 73 74 61 74 6c 69 6e 65 20 7b 46 72 61 67 6d 65  statline {Fragme
4770: 6e 74 61 74 69 6f 6e 7d 20 24 66 72 61 67 6d 65  ntation} $fragme
4780: 6e 74 61 74 69 6f 6e 0a 20 20 7d 0a 20 20 73 74  ntation.  }.  st
4790: 61 74 6c 69 6e 65 20 7b 4d 61 78 69 6d 75 6d 20  atline {Maximum 
47a0: 70 61 79 6c 6f 61 64 20 70 65 72 20 65 6e 74 72  payload per entr
47b0: 79 7d 20 24 6d 78 5f 70 61 79 6c 6f 61 64 0a 20  y} $mx_payload. 
47c0: 20 73 74 61 74 6c 69 6e 65 20 7b 45 6e 74 72 69   statline {Entri
47d0: 65 73 20 74 68 61 74 20 75 73 65 20 6f 76 65 72  es that use over
47e0: 66 6c 6f 77 7d 20 24 6f 76 66 6c 5f 63 6e 74 20  flow} $ovfl_cnt 
47f0: 24 6f 76 66 6c 5f 63 6e 74 5f 70 65 72 63 65 6e  $ovfl_cnt_percen
4800: 74 0a 20 20 69 66 20 7b 24 69 6e 74 5f 70 61 67  t.  if {$int_pag
4810: 65 73 3e 30 7d 20 7b 0a 20 20 20 20 73 74 61 74  es>0} {.    stat
4820: 6c 69 6e 65 20 7b 49 6e 64 65 78 20 70 61 67 65  line {Index page
4830: 73 20 75 73 65 64 7d 20 24 69 6e 74 5f 70 61 67  s used} $int_pag
4840: 65 73 0a 20 20 7d 0a 20 20 73 74 61 74 6c 69 6e  es.  }.  statlin
4850: 65 20 7b 50 72 69 6d 61 72 79 20 70 61 67 65 73  e {Primary pages
4860: 20 75 73 65 64 7d 20 24 6c 65 61 66 5f 70 61 67   used} $leaf_pag
4870: 65 73 0a 20 20 73 74 61 74 6c 69 6e 65 20 7b 4f  es.  statline {O
4880: 76 65 72 66 6c 6f 77 20 70 61 67 65 73 20 75 73  verflow pages us
4890: 65 64 7d 20 24 6f 76 66 6c 5f 70 61 67 65 73 0a  ed} $ovfl_pages.
48a0: 20 20 73 74 61 74 6c 69 6e 65 20 7b 54 6f 74 61    statline {Tota
48b0: 6c 20 70 61 67 65 73 20 75 73 65 64 7d 20 24 74  l pages used} $t
48c0: 6f 74 61 6c 5f 70 61 67 65 73 0a 20 20 69 66 20  otal_pages.  if 
48d0: 7b 24 69 6e 74 5f 75 6e 75 73 65 64 3e 30 7d 20  {$int_unused>0} 
48e0: 7b 0a 20 20 20 20 73 65 74 20 69 6e 74 5f 75 6e  {.    set int_un
48f0: 75 73 65 64 5f 70 65 72 63 65 6e 74 20 5c 0a 20  used_percent \. 
4900: 20 20 20 20 20 20 20 20 5b 70 65 72 63 65 6e 74          [percent
4910: 20 24 69 6e 74 5f 75 6e 75 73 65 64 20 5b 65 78   $int_unused [ex
4920: 70 72 20 7b 24 69 6e 74 5f 70 61 67 65 73 2a 24  pr {$int_pages*$
4930: 70 61 67 65 53 69 7a 65 7d 5d 20 7b 6f 66 20 69  pageSize}] {of i
4940: 6e 64 65 78 20 73 70 61 63 65 7d 5d 0a 20 20 20  ndex space}].   
4950: 20 73 74 61 74 6c 69 6e 65 20 22 55 6e 75 73 65   statline "Unuse
4960: 64 20 62 79 74 65 73 20 6f 6e 20 69 6e 64 65 78  d bytes on index
4970: 20 70 61 67 65 73 22 20 24 69 6e 74 5f 75 6e 75   pages" $int_unu
4980: 73 65 64 20 24 69 6e 74 5f 75 6e 75 73 65 64 5f  sed $int_unused_
4990: 70 65 72 63 65 6e 74 0a 20 20 7d 0a 20 20 73 74  percent.  }.  st
49a0: 61 74 6c 69 6e 65 20 22 55 6e 75 73 65 64 20 62  atline "Unused b
49b0: 79 74 65 73 20 6f 6e 20 70 72 69 6d 61 72 79 20  ytes on primary 
49c0: 70 61 67 65 73 22 20 24 6c 65 61 66 5f 75 6e 75  pages" $leaf_unu
49d0: 73 65 64 20 5c 0a 20 20 20 20 20 5b 70 65 72 63  sed \.     [perc
49e0: 65 6e 74 20 24 6c 65 61 66 5f 75 6e 75 73 65 64  ent $leaf_unused
49f0: 20 5b 65 78 70 72 20 7b 24 6c 65 61 66 5f 70 61   [expr {$leaf_pa
4a00: 67 65 73 2a 24 70 61 67 65 53 69 7a 65 7d 5d 20  ges*$pageSize}] 
4a10: 7b 6f 66 20 70 72 69 6d 61 72 79 20 73 70 61 63  {of primary spac
4a20: 65 7d 5d 0a 20 20 73 74 61 74 6c 69 6e 65 20 22  e}].  statline "
4a30: 55 6e 75 73 65 64 20 62 79 74 65 73 20 6f 6e 20  Unused bytes on 
4a40: 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73 22 20  overflow pages" 
4a50: 24 6f 76 66 6c 5f 75 6e 75 73 65 64 20 5c 0a 20  $ovfl_unused \. 
4a60: 20 20 20 20 5b 70 65 72 63 65 6e 74 20 24 6f 76      [percent $ov
4a70: 66 6c 5f 75 6e 75 73 65 64 20 5b 65 78 70 72 20  fl_unused [expr 
4a80: 7b 24 6f 76 66 6c 5f 70 61 67 65 73 2a 24 70 61  {$ovfl_pages*$pa
4a90: 67 65 53 69 7a 65 7d 5d 20 7b 6f 66 20 6f 76 65  geSize}] {of ove
4aa0: 72 66 6c 6f 77 20 73 70 61 63 65 7d 5d 0a 20 20  rflow space}].  
4ab0: 73 74 61 74 6c 69 6e 65 20 22 55 6e 75 73 65 64  statline "Unused
4ac0: 20 62 79 74 65 73 20 6f 6e 20 61 6c 6c 20 70 61   bytes on all pa
4ad0: 67 65 73 22 20 24 74 6f 74 61 6c 5f 75 6e 75 73  ges" $total_unus
4ae0: 65 64 20 5c 0a 20 20 20 20 20 20 20 20 20 20 20  ed \.           
4af0: 20 20 20 20 5b 70 65 72 63 65 6e 74 20 24 74 6f      [percent $to
4b00: 74 61 6c 5f 75 6e 75 73 65 64 20 24 73 74 6f 72  tal_unused $stor
4b10: 61 67 65 20 7b 6f 66 20 61 6c 6c 20 73 70 61 63  age {of all spac
4b20: 65 7d 5d 0a 20 20 72 65 74 75 72 6e 20 31 0a 7d  e}].  return 1.}
4b30: 0a 0a 23 20 43 61 6c 63 75 6c 61 74 65 20 74 68  ..# Calculate th
4b40: 65 20 6f 76 65 72 68 65 61 64 20 69 6e 20 70 61  e overhead in pa
4b50: 67 65 73 20 63 61 75 73 65 64 20 62 79 20 61 75  ges caused by au
4b60: 74 6f 2d 76 61 63 75 75 6d 2e 20 0a 23 0a 23 20  to-vacuum. .#.# 
4b70: 54 68 69 73 20 70 72 6f 63 65 64 75 72 65 20 63  This procedure c
4b80: 61 6c 63 75 6c 61 74 65 73 20 61 6e 64 20 72 65  alculates and re
4b90: 74 75 72 6e 73 20 74 68 65 20 6e 75 6d 62 65 72  turns the number
4ba0: 20 6f 66 20 70 61 67 65 73 20 75 73 65 64 20 62   of pages used b
4bb0: 79 20 74 68 65 20 0a 23 20 61 75 74 6f 2d 76 61  y the .# auto-va
4bc0: 63 75 75 6d 20 27 70 6f 69 6e 74 65 72 2d 6d 61  cuum 'pointer-ma
4bd0: 70 27 2e 20 49 66 20 74 68 65 20 64 61 74 61 62  p'. If the datab
4be0: 61 73 65 20 64 6f 65 73 20 6e 6f 74 20 73 75 70  ase does not sup
4bf0: 70 6f 72 74 20 61 75 74 6f 2d 76 61 63 75 75 6d  port auto-vacuum
4c00: 2c 0a 23 20 74 68 65 6e 20 30 20 69 73 20 72 65  ,.# then 0 is re
4c10: 74 75 72 6e 65 64 2e 20 54 68 65 20 74 77 6f 20  turned. The two 
4c20: 61 72 67 75 6d 65 6e 74 73 20 61 72 65 20 74 68  arguments are th
4c30: 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 64 61  e size of the da
4c40: 74 61 62 61 73 65 20 66 69 6c 65 20 69 6e 0a 23  tabase file in.#
4c50: 20 70 61 67 65 73 20 61 6e 64 20 74 68 65 20 70   pages and the p
4c60: 61 67 65 20 73 69 7a 65 20 75 73 65 64 20 62 79  age size used by
4c70: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 28 69   the database (i
4c80: 6e 20 62 79 74 65 73 29 2e 0a 70 72 6f 63 20 61  n bytes)..proc a
4c90: 75 74 6f 76 61 63 75 75 6d 5f 6f 76 65 72 68 65  utovacuum_overhe
4ca0: 61 64 20 7b 66 69 6c 65 50 61 67 65 73 20 70 61  ad {filePages pa
4cb0: 67 65 53 69 7a 65 7d 20 7b 0a 0a 20 20 23 20 52  geSize} {..  # R
4cc0: 65 61 64 20 74 68 65 20 76 61 6c 75 65 20 6f 66  ead the value of
4cd0: 20 6d 65 74 61 20 34 2e 20 49 66 20 6e 6f 6e 2d   meta 4. If non-
4ce0: 7a 65 72 6f 2c 20 74 68 65 6e 20 74 68 65 20 64  zero, then the d
4cf0: 61 74 61 62 61 73 65 20 73 75 70 70 6f 72 74 73  atabase supports
4d00: 0a 20 20 23 20 61 75 74 6f 2d 76 61 63 75 75 6d  .  # auto-vacuum
4d10: 2e 20 49 74 20 77 6f 75 6c 64 20 62 65 20 70 6f  . It would be po
4d20: 73 73 69 62 6c 65 20 74 6f 20 75 73 65 20 22 50  ssible to use "P
4d30: 52 41 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75  RAGMA auto_vacuu
4d40: 6d 22 20 69 6e 73 74 65 61 64 2c 0a 20 20 23 20  m" instead,.  # 
4d50: 62 75 74 20 74 68 61 74 20 77 6f 75 6c 64 20 6e  but that would n
4d60: 6f 74 20 77 6f 72 6b 20 69 66 20 74 68 65 20 53  ot work if the S
4d70: 51 4c 49 54 45 5f 4f 4d 49 54 5f 50 52 41 47 4d  QLITE_OMIT_PRAGM
4d80: 41 20 6d 61 63 72 6f 20 77 61 73 20 64 65 66 69  A macro was defi
4d90: 6e 65 64 0a 20 20 23 20 77 68 65 6e 20 74 68 65  ned.  # when the
4da0: 20 6c 69 62 72 61 72 79 20 77 61 73 20 62 75 69   library was bui
4db0: 6c 74 2e 0a 20 20 73 65 74 20 6d 65 74 61 34 20  lt..  set meta4 
4dc0: 5b 6c 69 6e 64 65 78 20 5b 62 74 72 65 65 5f 67  [lindex [btree_g
4dd0: 65 74 5f 6d 65 74 61 20 24 3a 3a 44 42 5d 20 34  et_meta $::DB] 4
4de0: 5d 0a 0a 20 20 23 20 49 66 20 74 68 65 20 64 61  ]..  # If the da
4df0: 74 61 62 61 73 65 20 69 73 20 6e 6f 74 20 61 6e  tabase is not an
4e00: 20 61 75 74 6f 2d 76 61 63 75 75 6d 20 64 61 74   auto-vacuum dat
4e10: 61 62 61 73 65 20 6f 72 20 74 68 65 20 66 69 6c  abase or the fil
4e20: 65 20 63 6f 6e 73 69 73 74 73 0a 20 20 23 20 6f  e consists.  # o
4e30: 66 20 6f 6e 65 20 70 61 67 65 20 6f 6e 6c 79 20  f one page only 
4e40: 74 68 65 6e 20 74 68 65 72 65 20 69 73 20 6e 6f  then there is no
4e50: 20 6f 76 65 72 68 65 61 64 20 66 6f 72 20 61 75   overhead for au
4e60: 74 6f 2d 76 61 63 75 75 6d 2e 20 52 65 74 75 72  to-vacuum. Retur
4e70: 6e 20 7a 65 72 6f 2e 0a 20 20 69 66 20 7b 30 3d  n zero..  if {0=
4e80: 3d 24 6d 65 74 61 34 20 7c 7c 20 24 66 69 6c 65  =$meta4 || $file
4e90: 50 61 67 65 73 3d 3d 31 7d 20 7b 0a 20 20 20 20  Pages==1} {.    
4ea0: 72 65 74 75 72 6e 20 30 0a 20 20 7d 0a 0a 20 20  return 0.  }..  
4eb0: 23 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  # The number of 
4ec0: 65 6e 74 72 69 65 73 20 6f 6e 20 65 61 63 68 20  entries on each 
4ed0: 70 6f 69 6e 74 65 72 20 6d 61 70 20 70 61 67 65  pointer map page
4ee0: 2e 20 54 68 65 20 6c 61 79 6f 75 74 20 6f 66 20  . The layout of 
4ef0: 74 68 65 0a 20 20 23 20 64 61 74 61 62 61 73 65  the.  # database
4f00: 20 66 69 6c 65 20 69 73 20 6f 6e 65 20 70 6f 69   file is one poi
4f10: 6e 74 65 72 2d 6d 61 70 20 70 61 67 65 2c 20 66  nter-map page, f
4f20: 6f 6c 6c 6f 77 65 64 20 62 79 20 24 70 74 72 73  ollowed by $ptrs
4f30: 50 65 72 50 61 67 65 20 6f 74 68 65 72 0a 20 20  PerPage other.  
4f40: 23 20 70 61 67 65 73 2c 20 66 6f 6c 6c 6f 77 65  # pages, followe
4f50: 64 20 62 79 20 61 20 70 6f 69 6e 74 65 72 2d 6d  d by a pointer-m
4f60: 61 70 20 70 61 67 65 20 65 74 63 2e 20 54 68 65  ap page etc. The
4f70: 20 66 69 72 73 74 20 70 6f 69 6e 74 65 72 2d 6d   first pointer-m
4f80: 61 70 20 70 61 67 65 0a 20 20 23 20 69 73 20 74  ap page.  # is t
4f90: 68 65 20 73 65 63 6f 6e 64 20 70 61 67 65 20 6f  he second page o
4fa0: 66 20 74 68 65 20 66 69 6c 65 20 6f 76 65 72 61  f the file overa
4fb0: 6c 6c 2e 0a 20 20 73 65 74 20 70 74 72 73 50 65  ll..  set ptrsPe
4fc0: 72 50 61 67 65 20 5b 65 78 70 72 20 64 6f 75 62  rPage [expr doub
4fd0: 6c 65 28 24 70 61 67 65 53 69 7a 65 2f 35 29 5d  le($pageSize/5)]
4fe0: 0a 0a 20 20 23 20 52 65 74 75 72 6e 20 74 68 65  ..  # Return the
4ff0: 20 6e 75 6d 62 65 72 20 6f 66 20 70 6f 69 6e 74   number of point
5000: 65 72 20 6d 61 70 20 70 61 67 65 73 20 69 6e 20  er map pages in 
5010: 74 68 65 20 64 61 74 61 62 61 73 65 2e 0a 20 20  the database..  
5020: 72 65 74 75 72 6e 20 5b 65 78 70 72 20 69 6e 74  return [expr int
5030: 28 63 65 69 6c 28 20 28 24 66 69 6c 65 50 61 67  (ceil( ($filePag
5040: 65 73 2d 31 2e 30 29 2f 28 24 70 74 72 73 50 65  es-1.0)/($ptrsPe
5050: 72 50 61 67 65 2b 31 2e 30 29 20 29 29 5d 0a 7d  rPage+1.0) ))].}
5060: 0a 0a 0a 23 20 43 61 6c 63 75 6c 61 74 65 20 74  ...# Calculate t
5070: 68 65 20 73 75 6d 6d 61 72 79 20 73 74 61 74 69  he summary stati
5080: 73 74 69 63 73 20 66 6f 72 20 74 68 65 20 64 61  stics for the da
5090: 74 61 62 61 73 65 20 61 6e 64 20 73 74 6f 72 65  tabase and store
50a0: 20 74 68 65 20 72 65 73 75 6c 74 73 0a 23 20 69   the results.# i
50b0: 6e 20 54 43 4c 20 76 61 72 69 61 62 6c 65 73 2e  n TCL variables.
50c0: 20 54 68 65 79 20 61 72 65 20 6f 75 74 70 75 74   They are output
50d0: 20 62 65 6c 6f 77 2e 20 56 61 72 69 61 62 6c 65   below. Variable
50e0: 73 20 61 72 65 20 61 73 20 66 6f 6c 6c 6f 77 73  s are as follows
50f0: 3a 0a 23 0a 23 20 70 61 67 65 53 69 7a 65 3a 20  :.#.# pageSize: 
5100: 20 20 20 20 20 53 69 7a 65 20 6f 66 20 65 61 63       Size of eac
5110: 68 20 70 61 67 65 20 69 6e 20 62 79 74 65 73 2e  h page in bytes.
5120: 0a 23 20 66 69 6c 65 5f 62 79 74 65 73 3a 20 20  .# file_bytes:  
5130: 20 20 46 69 6c 65 20 73 69 7a 65 20 69 6e 20 62    File size in b
5140: 79 74 65 73 2e 0a 23 20 66 69 6c 65 5f 70 67 63  ytes..# file_pgc
5150: 6e 74 3a 20 20 20 20 4e 75 6d 62 65 72 20 6f 66  nt:    Number of
5160: 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 66 69   pages in the fi
5170: 6c 65 2e 0a 23 20 66 69 6c 65 5f 70 67 63 6e 74  le..# file_pgcnt
5180: 32 3a 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 70  2:   Number of p
5190: 61 67 65 73 20 69 6e 20 74 68 65 20 66 69 6c 65  ages in the file
51a0: 20 28 63 61 6c 63 75 6c 61 74 65 64 29 2e 0a 23   (calculated)..#
51b0: 20 61 76 5f 70 67 63 6e 74 3a 20 20 20 20 20 20   av_pgcnt:      
51c0: 50 61 67 65 73 20 63 6f 6e 73 75 6d 65 64 20 62  Pages consumed b
51d0: 79 20 74 68 65 20 61 75 74 6f 2d 76 61 63 75 75  y the auto-vacuu
51e0: 6d 20 70 6f 69 6e 74 65 72 2d 6d 61 70 2e 0a 23  m pointer-map..#
51f0: 20 61 76 5f 70 65 72 63 65 6e 74 3a 20 20 20 20   av_percent:    
5200: 50 65 72 63 65 6e 74 61 67 65 20 6f 66 20 74 68  Percentage of th
5210: 65 20 66 69 6c 65 20 63 6f 6e 73 75 6d 65 64 20  e file consumed 
5220: 62 79 20 61 75 74 6f 2d 76 61 63 75 75 6d 20 70  by auto-vacuum p
5230: 6f 69 6e 74 65 72 2d 6d 61 70 2e 0a 23 20 69 6e  ointer-map..# in
5240: 75 73 65 5f 70 67 63 6e 74 3a 20 20 20 44 61 74  use_pgcnt:   Dat
5250: 61 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 66  a pages in the f
5260: 69 6c 65 2e 0a 23 20 69 6e 75 73 65 5f 70 65 72  ile..# inuse_per
5270: 63 65 6e 74 3a 20 50 65 72 63 65 6e 74 61 67 65  cent: Percentage
5280: 20 6f 66 20 70 61 67 65 73 20 75 73 65 64 20 74   of pages used t
5290: 6f 20 73 74 6f 72 65 20 64 61 74 61 2e 0a 23 20  o store data..# 
52a0: 66 72 65 65 5f 70 67 63 6e 74 3a 20 20 20 20 46  free_pgcnt:    F
52b0: 72 65 65 20 70 61 67 65 73 20 63 61 6c 63 75 6c  ree pages calcul
52c0: 61 74 65 64 20 61 73 20 28 3c 74 6f 74 61 6c 20  ated as (<total 
52d0: 70 61 67 65 73 3e 20 2d 20 3c 69 6e 2d 75 73 65  pages> - <in-use
52e0: 20 70 61 67 65 73 3e 29 0a 23 20 66 72 65 65 5f   pages>).# free_
52f0: 70 67 63 6e 74 32 3a 20 20 20 46 72 65 65 20 70  pgcnt2:   Free p
5300: 61 67 65 73 20 69 6e 20 74 68 65 20 66 69 6c 65  ages in the file
5310: 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20 74 68   according to th
5320: 65 20 66 69 6c 65 20 68 65 61 64 65 72 2e 0a 23  e file header..#
5330: 20 66 72 65 65 5f 70 65 72 63 65 6e 74 3a 20 20   free_percent:  
5340: 50 65 72 63 65 6e 74 61 67 65 20 6f 66 20 66 69  Percentage of fi
5350: 6c 65 20 63 6f 6e 73 75 6d 65 64 20 62 79 20 66  le consumed by f
5360: 72 65 65 20 70 61 67 65 73 20 28 63 61 6c 63 75  ree pages (calcu
5370: 6c 61 74 65 64 29 2e 0a 23 20 66 72 65 65 5f 70  lated)..# free_p
5380: 65 72 63 65 6e 74 32 3a 20 50 65 72 63 65 6e 74  ercent2: Percent
5390: 61 67 65 20 6f 66 20 66 69 6c 65 20 63 6f 6e 73  age of file cons
53a0: 75 6d 65 64 20 62 79 20 66 72 65 65 20 70 61 67  umed by free pag
53b0: 65 73 20 28 68 65 61 64 65 72 29 2e 0a 23 20 6e  es (header)..# n
53c0: 74 61 62 6c 65 3a 20 20 20 20 20 20 20 20 4e 75  table:        Nu
53d0: 6d 62 65 72 20 6f 66 20 74 61 62 6c 65 73 20 69  mber of tables i
53e0: 6e 20 74 68 65 20 64 62 2e 0a 23 20 6e 69 6e 64  n the db..# nind
53f0: 65 78 3a 20 20 20 20 20 20 20 20 4e 75 6d 62 65  ex:        Numbe
5400: 72 20 6f 66 20 69 6e 64 69 63 65 73 20 69 6e 20  r of indices in 
5410: 74 68 65 20 64 62 2e 0a 23 20 6e 61 75 74 6f 69  the db..# nautoi
5420: 6e 64 65 78 3a 20 20 20 20 4e 75 6d 62 65 72 20  ndex:    Number 
5430: 6f 66 20 69 6e 64 69 63 65 73 20 63 72 65 61 74  of indices creat
5440: 65 64 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79  ed automatically
5450: 2e 0a 23 20 6e 6d 61 6e 69 6e 64 65 78 3a 20 20  ..# nmanindex:  
5460: 20 20 20 4e 75 6d 62 65 72 20 6f 66 20 69 6e 64     Number of ind
5470: 69 63 65 73 20 63 72 65 61 74 65 64 20 6d 61 6e  ices created man
5480: 75 61 6c 6c 79 2e 0a 23 20 75 73 65 72 5f 70 61  ually..# user_pa
5490: 79 6c 6f 61 64 3a 20 20 4e 75 6d 62 65 72 20 6f  yload:  Number o
54a0: 66 20 62 79 74 65 73 20 6f 66 20 70 61 79 6c 6f  f bytes of paylo
54b0: 61 64 20 69 6e 20 74 61 62 6c 65 20 62 74 72 65  ad in table btre
54c0: 65 73 20 0a 23 20 20 20 20 20 20 20 20 20 20 20  es .#           
54d0: 20 20 20 20 20 28 6e 6f 74 20 69 6e 63 6c 75 64       (not includ
54e0: 69 6e 67 20 73 71 6c 69 74 65 5f 6d 61 73 74 65  ing sqlite_maste
54f0: 72 29 0a 23 20 75 73 65 72 5f 70 65 72 63 65 6e  r).# user_percen
5500: 74 3a 20 20 24 75 73 65 72 5f 70 61 79 6c 6f 61  t:  $user_payloa
5510: 64 20 61 73 20 61 20 70 65 72 63 65 6e 74 61 67  d as a percentag
5520: 65 20 6f 66 20 74 6f 74 61 6c 20 66 69 6c 65 20  e of total file 
5530: 73 69 7a 65 2e 0a 0a 73 65 74 20 66 69 6c 65 5f  size...set file_
5540: 62 79 74 65 73 20 20 5b 66 69 6c 65 20 73 69 7a  bytes  [file siz
5550: 65 20 24 66 69 6c 65 5f 74 6f 5f 61 6e 61 6c 79  e $file_to_analy
5560: 7a 65 5d 0a 73 65 74 20 66 69 6c 65 5f 70 67 63  ze].set file_pgc
5570: 6e 74 20 20 5b 65 78 70 72 20 7b 24 66 69 6c 65  nt  [expr {$file
5580: 5f 62 79 74 65 73 2f 24 70 61 67 65 53 69 7a 65  _bytes/$pageSize
5590: 7d 5d 0a 0a 73 65 74 20 61 76 5f 70 67 63 6e 74  }]..set av_pgcnt
55a0: 20 20 20 20 5b 61 75 74 6f 76 61 63 75 75 6d 5f      [autovacuum_
55b0: 6f 76 65 72 68 65 61 64 20 24 66 69 6c 65 5f 70  overhead $file_p
55c0: 67 63 6e 74 20 24 70 61 67 65 53 69 7a 65 5d 0a  gcnt $pageSize].
55d0: 73 65 74 20 61 76 5f 70 65 72 63 65 6e 74 20 20  set av_percent  
55e0: 5b 70 65 72 63 65 6e 74 20 24 61 76 5f 70 67 63  [percent $av_pgc
55f0: 6e 74 20 24 66 69 6c 65 5f 70 67 63 6e 74 5d 0a  nt $file_pgcnt].
5600: 0a 73 65 74 20 73 71 6c 20 7b 53 45 4c 45 43 54  .set sql {SELECT
5610: 20 73 75 6d 28 6c 65 61 66 5f 70 61 67 65 73 2b   sum(leaf_pages+
5620: 69 6e 74 5f 70 61 67 65 73 2b 6f 76 66 6c 5f 70  int_pages+ovfl_p
5630: 61 67 65 73 29 20 46 52 4f 4d 20 73 70 61 63 65  ages) FROM space
5640: 5f 75 73 65 64 7d 0a 73 65 74 20 69 6e 75 73 65  _used}.set inuse
5650: 5f 70 67 63 6e 74 20 20 20 5b 65 78 70 72 20 69  _pgcnt   [expr i
5660: 6e 74 28 5b 6d 65 6d 20 65 76 61 6c 20 24 73 71  nt([mem eval $sq
5670: 6c 5d 29 5d 0a 73 65 74 20 69 6e 75 73 65 5f 70  l])].set inuse_p
5680: 65 72 63 65 6e 74 20 5b 70 65 72 63 65 6e 74 20  ercent [percent 
5690: 24 69 6e 75 73 65 5f 70 67 63 6e 74 20 24 66 69  $inuse_pgcnt $fi
56a0: 6c 65 5f 70 67 63 6e 74 5d 0a 0a 73 65 74 20 66  le_pgcnt]..set f
56b0: 72 65 65 5f 70 67 63 6e 74 20 20 20 20 5b 65 78  ree_pgcnt    [ex
56c0: 70 72 20 24 66 69 6c 65 5f 70 67 63 6e 74 2d 24  pr $file_pgcnt-$
56d0: 69 6e 75 73 65 5f 70 67 63 6e 74 2d 24 61 76 5f  inuse_pgcnt-$av_
56e0: 70 67 63 6e 74 5d 0a 73 65 74 20 66 72 65 65 5f  pgcnt].set free_
56f0: 70 65 72 63 65 6e 74 20 20 5b 70 65 72 63 65 6e  percent  [percen
5700: 74 20 24 66 72 65 65 5f 70 67 63 6e 74 20 24 66  t $free_pgcnt $f
5710: 69 6c 65 5f 70 67 63 6e 74 5d 0a 73 65 74 20 66  ile_pgcnt].set f
5720: 72 65 65 5f 70 67 63 6e 74 32 20 20 20 5b 6c 69  ree_pgcnt2   [li
5730: 6e 64 65 78 20 5b 62 74 72 65 65 5f 67 65 74 5f  ndex [btree_get_
5740: 6d 65 74 61 20 24 44 42 5d 20 30 5d 0a 73 65 74  meta $DB] 0].set
5750: 20 66 72 65 65 5f 70 65 72 63 65 6e 74 32 20 5b   free_percent2 [
5760: 70 65 72 63 65 6e 74 20 24 66 72 65 65 5f 70 67  percent $free_pg
5770: 63 6e 74 32 20 24 66 69 6c 65 5f 70 67 63 6e 74  cnt2 $file_pgcnt
5780: 5d 0a 0a 73 65 74 20 66 69 6c 65 5f 70 67 63 6e  ]..set file_pgcn
5790: 74 32 20 5b 65 78 70 72 20 7b 24 69 6e 75 73 65  t2 [expr {$inuse
57a0: 5f 70 67 63 6e 74 2b 24 66 72 65 65 5f 70 67 63  _pgcnt+$free_pgc
57b0: 6e 74 32 2b 24 61 76 5f 70 67 63 6e 74 7d 5d 0a  nt2+$av_pgcnt}].
57c0: 0a 73 65 74 20 6e 74 61 62 6c 65 20 5b 64 62 20  .set ntable [db 
57d0: 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 63 6f 75  eval {SELECT cou
57e0: 6e 74 28 2a 29 2b 31 20 46 52 4f 4d 20 73 71 6c  nt(*)+1 FROM sql
57f0: 69 74 65 5f 6d 61 73 74 65 72 20 57 48 45 52 45  ite_master WHERE
5800: 20 74 79 70 65 3d 27 74 61 62 6c 65 27 7d 5d 0a   type='table'}].
5810: 73 65 74 20 6e 69 6e 64 65 78 20 5b 64 62 20 65  set nindex [db e
5820: 76 61 6c 20 7b 53 45 4c 45 43 54 20 63 6f 75 6e  val {SELECT coun
5830: 74 28 2a 29 20 46 52 4f 4d 20 73 71 6c 69 74 65  t(*) FROM sqlite
5840: 5f 6d 61 73 74 65 72 20 57 48 45 52 45 20 74 79  _master WHERE ty
5850: 70 65 3d 27 69 6e 64 65 78 27 7d 5d 0a 73 65 74  pe='index'}].set
5860: 20 73 71 6c 20 7b 53 45 4c 45 43 54 20 63 6f 75   sql {SELECT cou
5870: 6e 74 28 2a 29 20 46 52 4f 4d 20 73 71 6c 69 74  nt(*) FROM sqlit
5880: 65 5f 6d 61 73 74 65 72 20 57 48 45 52 45 20 6e  e_master WHERE n
5890: 61 6d 65 20 4c 49 4b 45 20 27 73 71 6c 69 74 65  ame LIKE 'sqlite
58a0: 5f 61 75 74 6f 69 6e 64 65 78 25 27 7d 0a 73 65  _autoindex%'}.se
58b0: 74 20 6e 61 75 74 6f 69 6e 64 65 78 20 5b 64 62  t nautoindex [db
58c0: 20 65 76 61 6c 20 24 73 71 6c 5d 0a 73 65 74 20   eval $sql].set 
58d0: 6e 6d 61 6e 69 6e 64 65 78 20 5b 65 78 70 72 20  nmanindex [expr 
58e0: 7b 24 6e 69 6e 64 65 78 2d 24 6e 61 75 74 6f 69  {$nindex-$nautoi
58f0: 6e 64 65 78 7d 5d 0a 0a 23 20 73 65 74 20 74 6f  ndex}]..# set to
5900: 74 61 6c 5f 70 61 79 6c 6f 61 64 20 5b 6d 65 6d  tal_payload [mem
5910: 20 65 76 61 6c 20 22 53 45 4c 45 43 54 20 73 75   eval "SELECT su
5920: 6d 28 70 61 79 6c 6f 61 64 29 20 46 52 4f 4d 20  m(payload) FROM 
5930: 73 70 61 63 65 5f 75 73 65 64 22 5d 0a 73 65 74  space_used"].set
5940: 20 75 73 65 72 5f 70 61 79 6c 6f 61 64 20 5b 6d   user_payload [m
5950: 65 6d 20 6f 6e 65 20 7b 53 45 4c 45 43 54 20 69  em one {SELECT i
5960: 6e 74 28 73 75 6d 28 70 61 79 6c 6f 61 64 29 29  nt(sum(payload))
5970: 20 46 52 4f 4d 20 73 70 61 63 65 5f 75 73 65 64   FROM space_used
5980: 0a 20 20 20 20 20 57 48 45 52 45 20 4e 4f 54 20  .     WHERE NOT 
5990: 69 73 5f 69 6e 64 65 78 20 41 4e 44 20 6e 61 6d  is_index AND nam
59a0: 65 20 4e 4f 54 20 4c 49 4b 45 20 27 73 71 6c 69  e NOT LIKE 'sqli
59b0: 74 65 5f 6d 61 73 74 65 72 27 7d 5d 0a 73 65 74  te_master'}].set
59c0: 20 75 73 65 72 5f 70 65 72 63 65 6e 74 20 5b 70   user_percent [p
59d0: 65 72 63 65 6e 74 20 24 75 73 65 72 5f 70 61 79  ercent $user_pay
59e0: 6c 6f 61 64 20 24 66 69 6c 65 5f 62 79 74 65 73  load $file_bytes
59f0: 5d 0a 0a 23 20 4f 75 74 70 75 74 20 74 68 65 20  ]..# Output the 
5a00: 73 75 6d 6d 61 72 79 20 73 74 61 74 69 73 74 69  summary statisti
5a10: 63 73 20 63 61 6c 63 75 6c 61 74 65 64 20 61 62  cs calculated ab
5a20: 6f 76 65 2e 0a 23 0a 70 75 74 73 20 22 2f 2a 2a  ove..#.puts "/**
5a30: 20 44 69 73 6b 2d 53 70 61 63 65 20 55 74 69 6c   Disk-Space Util
5a40: 69 7a 61 74 69 6f 6e 20 52 65 70 6f 72 74 20 46  ization Report F
5a50: 6f 72 20 24 66 69 6c 65 5f 74 6f 5f 61 6e 61 6c  or $file_to_anal
5a60: 79 7a 65 22 0a 63 61 74 63 68 20 7b 0a 20 20 70  yze".catch {.  p
5a70: 75 74 73 20 22 2a 2a 2a 20 41 73 20 6f 66 20 5b  uts "*** As of [
5a80: 63 6c 6f 63 6b 20 66 6f 72 6d 61 74 20 5b 63 6c  clock format [cl
5a90: 6f 63 6b 20 73 65 63 6f 6e 64 73 5d 20 2d 66 6f  ock seconds] -fo
5aa0: 72 6d 61 74 20 7b 25 59 2d 25 62 2d 25 64 20 25  rmat {%Y-%b-%d %
5ab0: 48 3a 25 4d 3a 25 53 7d 5d 22 0a 7d 0a 70 75 74  H:%M:%S}]".}.put
5ac0: 73 20 22 22 0a 73 74 61 74 6c 69 6e 65 20 7b 50  s "".statline {P
5ad0: 61 67 65 20 73 69 7a 65 20 69 6e 20 62 79 74 65  age size in byte
5ae0: 73 7d 20 24 70 61 67 65 53 69 7a 65 0a 73 74 61  s} $pageSize.sta
5af0: 74 6c 69 6e 65 20 7b 50 61 67 65 73 20 69 6e 20  tline {Pages in 
5b00: 74 68 65 20 77 68 6f 6c 65 20 66 69 6c 65 20 28  the whole file (
5b10: 6d 65 61 73 75 72 65 64 29 7d 20 24 66 69 6c 65  measured)} $file
5b20: 5f 70 67 63 6e 74 0a 73 74 61 74 6c 69 6e 65 20  _pgcnt.statline 
5b30: 7b 50 61 67 65 73 20 69 6e 20 74 68 65 20 77 68  {Pages in the wh
5b40: 6f 6c 65 20 66 69 6c 65 20 28 63 61 6c 63 75 6c  ole file (calcul
5b50: 61 74 65 64 29 7d 20 24 66 69 6c 65 5f 70 67 63  ated)} $file_pgc
5b60: 6e 74 32 0a 73 74 61 74 6c 69 6e 65 20 7b 50 61  nt2.statline {Pa
5b70: 67 65 73 20 74 68 61 74 20 73 74 6f 72 65 20 64  ges that store d
5b80: 61 74 61 7d 20 24 69 6e 75 73 65 5f 70 67 63 6e  ata} $inuse_pgcn
5b90: 74 20 24 69 6e 75 73 65 5f 70 65 72 63 65 6e 74  t $inuse_percent
5ba0: 0a 73 74 61 74 6c 69 6e 65 20 7b 50 61 67 65 73  .statline {Pages
5bb0: 20 6f 6e 20 74 68 65 20 66 72 65 65 6c 69 73 74   on the freelist
5bc0: 20 28 70 65 72 20 68 65 61 64 65 72 29 7d 20 24   (per header)} $
5bd0: 66 72 65 65 5f 70 67 63 6e 74 32 20 24 66 72 65  free_pgcnt2 $fre
5be0: 65 5f 70 65 72 63 65 6e 74 32 0a 73 74 61 74 6c  e_percent2.statl
5bf0: 69 6e 65 20 7b 50 61 67 65 73 20 6f 6e 20 74 68  ine {Pages on th
5c00: 65 20 66 72 65 65 6c 69 73 74 20 28 63 61 6c 63  e freelist (calc
5c10: 75 6c 61 74 65 64 29 7d 20 24 66 72 65 65 5f 70  ulated)} $free_p
5c20: 67 63 6e 74 20 24 66 72 65 65 5f 70 65 72 63 65  gcnt $free_perce
5c30: 6e 74 0a 73 74 61 74 6c 69 6e 65 20 7b 50 61 67  nt.statline {Pag
5c40: 65 73 20 6f 66 20 61 75 74 6f 2d 76 61 63 75 75  es of auto-vacuu
5c50: 6d 20 6f 76 65 72 68 65 61 64 7d 20 24 61 76 5f  m overhead} $av_
5c60: 70 67 63 6e 74 20 24 61 76 5f 70 65 72 63 65 6e  pgcnt $av_percen
5c70: 74 0a 73 74 61 74 6c 69 6e 65 20 7b 4e 75 6d 62  t.statline {Numb
5c80: 65 72 20 6f 66 20 74 61 62 6c 65 73 20 69 6e 20  er of tables in 
5c90: 74 68 65 20 64 61 74 61 62 61 73 65 7d 20 24 6e  the database} $n
5ca0: 74 61 62 6c 65 0a 73 74 61 74 6c 69 6e 65 20 7b  table.statline {
5cb0: 4e 75 6d 62 65 72 20 6f 66 20 69 6e 64 69 63 65  Number of indice
5cc0: 73 7d 20 24 6e 69 6e 64 65 78 0a 73 74 61 74 6c  s} $nindex.statl
5cd0: 69 6e 65 20 7b 4e 75 6d 62 65 72 20 6f 66 20 6e  ine {Number of n
5ce0: 61 6d 65 64 20 69 6e 64 69 63 65 73 7d 20 24 6e  amed indices} $n
5cf0: 6d 61 6e 69 6e 64 65 78 0a 73 74 61 74 6c 69 6e  manindex.statlin
5d00: 65 20 7b 41 75 74 6f 6d 61 74 69 63 61 6c 6c 79  e {Automatically
5d10: 20 67 65 6e 65 72 61 74 65 64 20 69 6e 64 69 63   generated indic
5d20: 65 73 7d 20 24 6e 61 75 74 6f 69 6e 64 65 78 0a  es} $nautoindex.
5d30: 73 74 61 74 6c 69 6e 65 20 7b 53 69 7a 65 20 6f  statline {Size o
5d40: 66 20 74 68 65 20 66 69 6c 65 20 69 6e 20 62 79  f the file in by
5d50: 74 65 73 7d 20 24 66 69 6c 65 5f 62 79 74 65 73  tes} $file_bytes
5d60: 0a 73 74 61 74 6c 69 6e 65 20 7b 42 79 74 65 73  .statline {Bytes
5d70: 20 6f 66 20 75 73 65 72 20 70 61 79 6c 6f 61 64   of user payload
5d80: 20 73 74 6f 72 65 64 7d 20 24 75 73 65 72 5f 70   stored} $user_p
5d90: 61 79 6c 6f 61 64 20 24 75 73 65 72 5f 70 65 72  ayload $user_per
5da0: 63 65 6e 74 0a 0a 23 20 4f 75 74 70 75 74 20 74  cent..# Output t
5db0: 61 62 6c 65 20 72 61 6e 6b 69 6e 67 73 0a 23 0a  able rankings.#.
5dc0: 70 75 74 73 20 22 22 0a 70 75 74 73 20 22 2a 2a  puts "".puts "**
5dd0: 2a 20 50 61 67 65 20 63 6f 75 6e 74 73 20 66 6f  * Page counts fo
5de0: 72 20 61 6c 6c 20 74 61 62 6c 65 73 20 77 69 74  r all tables wit
5df0: 68 20 74 68 65 69 72 20 69 6e 64 69 63 65 73 20  h their indices 
5e00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5e10: 2a 2a 2a 2a 22 0a 70 75 74 73 20 22 22 0a 6d 65  ****".puts "".me
5e20: 6d 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 74  m eval {SELECT t
5e30: 62 6c 6e 61 6d 65 2c 20 63 6f 75 6e 74 28 2a 29  blname, count(*)
5e40: 20 41 53 20 63 6e 74 2c 20 0a 20 20 20 20 20 20   AS cnt, .      
5e50: 20 20 20 20 20 20 20 20 69 6e 74 28 73 75 6d 28          int(sum(
5e60: 69 6e 74 5f 70 61 67 65 73 2b 6c 65 61 66 5f 70  int_pages+leaf_p
5e70: 61 67 65 73 2b 6f 76 66 6c 5f 70 61 67 65 73 29  ages+ovfl_pages)
5e80: 29 20 41 53 20 73 69 7a 65 0a 20 20 20 20 20 20  ) AS size.      
5e90: 20 20 20 20 46 52 4f 4d 20 73 70 61 63 65 5f 75      FROM space_u
5ea0: 73 65 64 20 47 52 4f 55 50 20 42 59 20 74 62 6c  sed GROUP BY tbl
5eb0: 6e 61 6d 65 20 4f 52 44 45 52 20 42 59 20 73 69  name ORDER BY si
5ec0: 7a 65 2b 30 20 44 45 53 43 2c 20 74 62 6c 6e 61  ze+0 DESC, tblna
5ed0: 6d 65 7d 20 7b 7d 20 7b 0a 20 20 73 74 61 74 6c  me} {} {.  statl
5ee0: 69 6e 65 20 5b 73 74 72 69 6e 67 20 74 6f 75 70  ine [string toup
5ef0: 70 65 72 20 24 74 62 6c 6e 61 6d 65 5d 20 24 73  per $tblname] $s
5f00: 69 7a 65 20 5b 70 65 72 63 65 6e 74 20 24 73 69  ize [percent $si
5f10: 7a 65 20 24 66 69 6c 65 5f 70 67 63 6e 74 5d 0a  ze $file_pgcnt].
5f20: 7d 0a 0a 23 20 4f 75 74 70 75 74 20 73 75 62 72  }..# Output subr
5f30: 65 70 6f 72 74 73 0a 23 0a 69 66 20 7b 24 6e 69  eports.#.if {$ni
5f40: 6e 64 65 78 3e 30 7d 20 7b 0a 20 20 73 75 62 72  ndex>0} {.  subr
5f50: 65 70 6f 72 74 20 7b 41 6c 6c 20 74 61 62 6c 65  eport {All table
5f60: 73 20 61 6e 64 20 69 6e 64 69 63 65 73 7d 20 31  s and indices} 1
5f70: 0a 7d 0a 73 75 62 72 65 70 6f 72 74 20 7b 41 6c  .}.subreport {Al
5f80: 6c 20 74 61 62 6c 65 73 7d 20 7b 4e 4f 54 20 69  l tables} {NOT i
5f90: 73 5f 69 6e 64 65 78 7d 0a 69 66 20 7b 24 6e 69  s_index}.if {$ni
5fa0: 6e 64 65 78 3e 30 7d 20 7b 0a 20 20 73 75 62 72  ndex>0} {.  subr
5fb0: 65 70 6f 72 74 20 7b 41 6c 6c 20 69 6e 64 69 63  eport {All indic
5fc0: 65 73 7d 20 7b 69 73 5f 69 6e 64 65 78 7d 0a 7d  es} {is_index}.}
5fd0: 0a 66 6f 72 65 61 63 68 20 74 62 6c 20 5b 6d 65  .foreach tbl [me
5fe0: 6d 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 6e  m eval {SELECT n
5ff0: 61 6d 65 20 46 52 4f 4d 20 73 70 61 63 65 5f 75  ame FROM space_u
6000: 73 65 64 20 57 48 45 52 45 20 4e 4f 54 20 69 73  sed WHERE NOT is
6010: 5f 69 6e 64 65 78 0a 20 20 20 20 20 20 20 20 20  _index.         
6020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 4f 52                OR
6030: 44 45 52 20 42 59 20 6e 61 6d 65 7d 5d 20 7b 0a  DER BY name}] {.
6040: 20 20 72 65 67 73 75 62 20 27 20 24 74 62 6c 20    regsub ' $tbl 
6050: 27 27 20 71 6e 0a 20 20 73 65 74 20 6e 61 6d 65  '' qn.  set name
6060: 20 5b 73 74 72 69 6e 67 20 74 6f 75 70 70 65 72   [string toupper
6070: 20 24 74 62 6c 5d 0a 20 20 73 65 74 20 6e 20 5b   $tbl].  set n [
6080: 6d 65 6d 20 65 76 61 6c 20 22 53 45 4c 45 43 54  mem eval "SELECT
6090: 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 73   count(*) FROM s
60a0: 70 61 63 65 5f 75 73 65 64 20 57 48 45 52 45 20  pace_used WHERE 
60b0: 74 62 6c 6e 61 6d 65 3d 27 24 71 6e 27 22 5d 0a  tblname='$qn'"].
60c0: 20 20 69 66 20 7b 24 6e 3e 31 7d 20 7b 0a 20 20    if {$n>1} {.  
60d0: 20 20 73 75 62 72 65 70 6f 72 74 20 22 54 61 62    subreport "Tab
60e0: 6c 65 20 24 6e 61 6d 65 20 61 6e 64 20 61 6c 6c  le $name and all
60f0: 20 69 74 73 20 69 6e 64 69 63 65 73 22 20 22 74   its indices" "t
6100: 62 6c 6e 61 6d 65 3d 27 24 71 6e 27 22 0a 20 20  blname='$qn'".  
6110: 20 20 73 75 62 72 65 70 6f 72 74 20 22 54 61 62    subreport "Tab
6120: 6c 65 20 24 6e 61 6d 65 20 77 2f 6f 20 61 6e 79  le $name w/o any
6130: 20 69 6e 64 69 63 65 73 22 20 22 6e 61 6d 65 3d   indices" "name=
6140: 27 24 71 6e 27 22 0a 20 20 20 20 73 75 62 72 65  '$qn'".    subre
6150: 70 6f 72 74 20 22 49 6e 64 69 63 65 73 20 6f 66  port "Indices of
6160: 20 74 61 62 6c 65 20 24 6e 61 6d 65 22 20 22 74   table $name" "t
6170: 62 6c 6e 61 6d 65 3d 27 24 71 6e 27 20 41 4e 44  blname='$qn' AND
6180: 20 69 73 5f 69 6e 64 65 78 22 0a 20 20 7d 20 65   is_index".  } e
6190: 6c 73 65 20 7b 0a 20 20 20 20 73 75 62 72 65 70  lse {.    subrep
61a0: 6f 72 74 20 22 54 61 62 6c 65 20 24 6e 61 6d 65  ort "Table $name
61b0: 22 20 22 6e 61 6d 65 3d 27 24 71 6e 27 22 0a 20  " "name='$qn'". 
61c0: 20 7d 0a 7d 0a 0a 23 20 4f 75 74 70 75 74 20 69   }.}..# Output i
61d0: 6e 73 74 72 75 63 74 69 6f 6e 73 20 6f 6e 20 77  nstructions on w
61e0: 68 61 74 20 74 68 65 20 6e 75 6d 62 65 72 73 20  hat the numbers 
61f0: 61 62 6f 76 65 20 6d 65 61 6e 2e 0a 23 0a 70 75  above mean..#.pu
6200: 74 73 20 7b 0a 2a 2a 2a 20 44 65 66 69 6e 69 74  ts {.*** Definit
6210: 69 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ions ***********
6220: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6230: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6240: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 0a 50 61 67  ***********..Pag
6250: 65 20 73 69 7a 65 20 69 6e 20 62 79 74 65 73 0a  e size in bytes.
6260: 0a 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20  .    The number 
6270: 6f 66 20 62 79 74 65 73 20 69 6e 20 61 20 73 69  of bytes in a si
6280: 6e 67 6c 65 20 70 61 67 65 20 6f 66 20 74 68 65  ngle page of the
6290: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 20   database file. 
62a0: 20 0a 20 20 20 20 55 73 75 61 6c 6c 79 20 31 30   .    Usually 10
62b0: 32 34 2e 0a 0a 4e 75 6d 62 65 72 20 6f 66 20 70  24...Number of p
62c0: 61 67 65 73 20 69 6e 20 74 68 65 20 77 68 6f 6c  ages in the whol
62d0: 65 20 66 69 6c 65 0a 7d 0a 70 75 74 73 20 5c 0a  e file.}.puts \.
62e0: 22 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20  "    The number 
62f0: 6f 66 20 24 70 61 67 65 53 69 7a 65 2d 62 79 74  of $pageSize-byt
6300: 65 20 70 61 67 65 73 20 74 68 61 74 20 67 6f 20  e pages that go 
6310: 69 6e 74 6f 20 66 6f 72 6d 69 6e 67 20 74 68 65  into forming the
6320: 20 63 6f 6d 70 6c 65 74 65 0a 20 20 20 20 64 61   complete.    da
6330: 74 61 62 61 73 65 22 0a 70 75 74 73 20 5c 0a 7b  tabase".puts \.{
6340: 0a 50 61 67 65 73 20 74 68 61 74 20 73 74 6f 72  .Pages that stor
6350: 65 20 64 61 74 61 0a 0a 20 20 20 20 54 68 65 20  e data..    The 
6360: 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20  number of pages 
6370: 74 68 61 74 20 73 74 6f 72 65 20 64 61 74 61 2c  that store data,
6380: 20 65 69 74 68 65 72 20 61 73 20 70 72 69 6d 61   either as prima
6390: 72 79 20 42 2a 54 72 65 65 20 70 61 67 65 73 20  ry B*Tree pages 
63a0: 6f 72 0a 20 20 20 20 61 73 20 6f 76 65 72 66 6c  or.    as overfl
63b0: 6f 77 20 70 61 67 65 73 2e 20 20 54 68 65 20 6e  ow pages.  The n
63c0: 75 6d 62 65 72 20 61 74 20 74 68 65 20 72 69 67  umber at the rig
63d0: 68 74 20 69 73 20 74 68 65 20 64 61 74 61 20 70  ht is the data p
63e0: 61 67 65 73 20 64 69 76 69 64 65 64 20 62 79 0a  ages divided by.
63f0: 20 20 20 20 74 68 65 20 74 6f 74 61 6c 20 6e 75      the total nu
6400: 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e  mber of pages in
6410: 20 74 68 65 20 66 69 6c 65 2e 0a 0a 50 61 67 65   the file...Page
6420: 73 20 6f 6e 20 74 68 65 20 66 72 65 65 6c 69 73  s on the freelis
6430: 74 0a 0a 20 20 20 20 54 68 65 20 6e 75 6d 62 65  t..    The numbe
6440: 72 20 6f 66 20 70 61 67 65 73 20 74 68 61 74 20  r of pages that 
6450: 61 72 65 20 6e 6f 74 20 63 75 72 72 65 6e 74 6c  are not currentl
6460: 79 20 69 6e 20 75 73 65 20 62 75 74 20 61 72 65  y in use but are
6470: 20 72 65 73 65 72 76 65 64 20 66 6f 72 0a 20 20   reserved for.  
6480: 20 20 66 75 74 75 72 65 20 75 73 65 2e 20 20 54    future use.  T
6490: 68 65 20 70 65 72 63 65 6e 74 61 67 65 20 61 74  he percentage at
64a0: 20 74 68 65 20 72 69 67 68 74 20 69 73 20 74 68   the right is th
64b0: 65 20 6e 75 6d 62 65 72 20 6f 66 20 66 72 65 65  e number of free
64c0: 6c 69 73 74 20 70 61 67 65 73 0a 20 20 20 20 64  list pages.    d
64d0: 69 76 69 64 65 64 20 62 79 20 74 68 65 20 74 6f  ivided by the to
64e0: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 61  tal number of pa
64f0: 67 65 73 20 69 6e 20 74 68 65 20 66 69 6c 65 2e  ges in the file.
6500: 0a 0a 50 61 67 65 73 20 6f 66 20 61 75 74 6f 2d  ..Pages of auto-
6510: 76 61 63 75 75 6d 20 6f 76 65 72 68 65 61 64 0a  vacuum overhead.
6520: 0a 20 20 20 20 54 68 65 20 6e 75 6d 62 65 72 20  .    The number 
6530: 6f 66 20 70 61 67 65 73 20 74 68 61 74 20 73 74  of pages that st
6540: 6f 72 65 20 64 61 74 61 20 75 73 65 64 20 62 79  ore data used by
6550: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 74 6f   the database to
6560: 20 66 61 63 69 6c 69 74 61 74 65 0a 20 20 20 20   facilitate.    
6570: 61 75 74 6f 2d 76 61 63 75 75 6d 2e 20 54 68 69  auto-vacuum. Thi
6580: 73 20 69 73 20 7a 65 72 6f 20 66 6f 72 20 64 61  s is zero for da
6590: 74 61 62 61 73 65 73 20 74 68 61 74 20 64 6f 20  tabases that do 
65a0: 6e 6f 74 20 73 75 70 70 6f 72 74 20 61 75 74 6f  not support auto
65b0: 2d 76 61 63 75 75 6d 2e 0a 0a 4e 75 6d 62 65 72  -vacuum...Number
65c0: 20 6f 66 20 74 61 62 6c 65 73 20 69 6e 20 74 68   of tables in th
65d0: 65 20 64 61 74 61 62 61 73 65 0a 0a 20 20 20 20  e database..    
65e0: 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 74 61  The number of ta
65f0: 62 6c 65 73 20 69 6e 20 74 68 65 20 64 61 74 61  bles in the data
6600: 62 61 73 65 2c 20 69 6e 63 6c 75 64 69 6e 67 20  base, including 
6610: 74 68 65 20 53 51 4c 49 54 45 5f 4d 41 53 54 45  the SQLITE_MASTE
6620: 52 20 74 61 62 6c 65 0a 20 20 20 20 75 73 65 64  R table.    used
6630: 20 74 6f 20 73 74 6f 72 65 20 73 63 68 65 6d 61   to store schema
6640: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 0a 4e   information...N
6650: 75 6d 62 65 72 20 6f 66 20 69 6e 64 69 63 65 73  umber of indices
6660: 0a 0a 20 20 20 20 54 68 65 20 74 6f 74 61 6c 20  ..    The total 
6670: 6e 75 6d 62 65 72 20 6f 66 20 69 6e 64 69 63 65  number of indice
6680: 73 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73  s in the databas
6690: 65 2e 0a 0a 4e 75 6d 62 65 72 20 6f 66 20 6e 61  e...Number of na
66a0: 6d 65 64 20 69 6e 64 69 63 65 73 0a 0a 20 20 20  med indices..   
66b0: 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 69   The number of i
66c0: 6e 64 69 63 65 73 20 63 72 65 61 74 65 64 20 75  ndices created u
66d0: 73 69 6e 67 20 61 6e 20 65 78 70 6c 69 63 69 74  sing an explicit
66e0: 20 43 52 45 41 54 45 20 49 4e 44 45 58 20 73 74   CREATE INDEX st
66f0: 61 74 65 6d 65 6e 74 2e 0a 0a 41 75 74 6f 6d 61  atement...Automa
6700: 74 69 63 61 6c 6c 79 20 67 65 6e 65 72 61 74 65  tically generate
6710: 64 20 69 6e 64 69 63 65 73 0a 0a 20 20 20 20 54  d indices..    T
6720: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 69 6e 64  he number of ind
6730: 69 63 65 73 20 75 73 65 64 20 74 6f 20 69 6d 70  ices used to imp
6740: 6c 65 6d 65 6e 74 20 50 52 49 4d 41 52 59 20 4b  lement PRIMARY K
6750: 45 59 20 6f 72 20 55 4e 49 51 55 45 20 63 6f 6e  EY or UNIQUE con
6760: 73 74 72 61 69 6e 74 73 0a 20 20 20 20 6f 6e 20  straints.    on 
6770: 74 61 62 6c 65 73 2e 0a 0a 53 69 7a 65 20 6f 66  tables...Size of
6780: 20 74 68 65 20 66 69 6c 65 20 69 6e 20 62 79 74   the file in byt
6790: 65 73 0a 0a 20 20 20 20 54 68 65 20 74 6f 74 61  es..    The tota
67a0: 6c 20 61 6d 6f 75 6e 74 20 6f 66 20 64 69 73 6b  l amount of disk
67b0: 20 73 70 61 63 65 20 75 73 65 64 20 62 79 20 74   space used by t
67c0: 68 65 20 65 6e 74 69 72 65 20 64 61 74 61 62 61  he entire databa
67d0: 73 65 20 66 69 6c 65 73 2e 0a 0a 42 79 74 65 73  se files...Bytes
67e0: 20 6f 66 20 75 73 65 72 20 70 61 79 6c 6f 61 64   of user payload
67f0: 20 73 74 6f 72 65 64 0a 0a 20 20 20 20 54 68 65   stored..    The
6800: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
6810: 20 62 79 74 65 73 20 6f 66 20 75 73 65 72 20 70   bytes of user p
6820: 61 79 6c 6f 61 64 20 73 74 6f 72 65 64 20 69 6e  ayload stored in
6830: 20 74 68 65 20 64 61 74 61 62 61 73 65 2e 20 54   the database. T
6840: 68 65 0a 20 20 20 20 73 63 68 65 6d 61 20 69 6e  he.    schema in
6850: 66 6f 72 6d 61 74 69 6f 6e 20 69 6e 20 74 68 65  formation in the
6860: 20 53 51 4c 49 54 45 5f 4d 41 53 54 45 52 20 74   SQLITE_MASTER t
6870: 61 62 6c 65 20 69 73 20 6e 6f 74 20 63 6f 75 6e  able is not coun
6880: 74 65 64 20 77 68 65 6e 0a 20 20 20 20 63 6f 6d  ted when.    com
6890: 70 75 74 69 6e 67 20 74 68 69 73 20 6e 75 6d 62  puting this numb
68a0: 65 72 2e 20 20 54 68 65 20 70 65 72 63 65 6e 74  er.  The percent
68b0: 61 67 65 20 61 74 20 74 68 65 20 72 69 67 68 74  age at the right
68c0: 20 73 68 6f 77 73 20 74 68 65 20 70 61 79 6c 6f   shows the paylo
68d0: 61 64 0a 20 20 20 20 64 69 76 69 64 65 64 20 62  ad.    divided b
68e0: 79 20 74 68 65 20 74 6f 74 61 6c 20 66 69 6c 65  y the total file
68f0: 20 73 69 7a 65 2e 0a 0a 50 65 72 63 65 6e 74 61   size...Percenta
6900: 67 65 20 6f 66 20 74 6f 74 61 6c 20 64 61 74 61  ge of total data
6910: 62 61 73 65 0a 0a 20 20 20 20 54 68 65 20 61 6d  base..    The am
6920: 6f 75 6e 74 20 6f 66 20 74 68 65 20 63 6f 6d 70  ount of the comp
6930: 6c 65 74 65 20 64 61 74 61 62 61 73 65 20 66 69  lete database fi
6940: 6c 65 20 74 68 61 74 20 69 73 20 64 65 76 6f 74  le that is devot
6950: 65 64 20 74 6f 20 73 74 6f 72 69 6e 67 0a 20 20  ed to storing.  
6960: 20 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 64 65    information de
6970: 73 63 72 69 62 65 64 20 62 79 20 74 68 69 73 20  scribed by this 
6980: 63 61 74 65 67 6f 72 79 2e 0a 0a 4e 75 6d 62 65  category...Numbe
6990: 72 20 6f 66 20 65 6e 74 72 69 65 73 0a 0a 20 20  r of entries..  
69a0: 20 20 54 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62    The total numb
69b0: 65 72 20 6f 66 20 42 2d 54 72 65 65 20 6b 65 79  er of B-Tree key
69c0: 2f 76 61 6c 75 65 20 70 61 69 72 73 20 73 74 6f  /value pairs sto
69d0: 72 65 64 20 75 6e 64 65 72 20 74 68 69 73 20 63  red under this c
69e0: 61 74 65 67 6f 72 79 2e 0a 0a 42 79 74 65 73 20  ategory...Bytes 
69f0: 6f 66 20 73 74 6f 72 61 67 65 20 63 6f 6e 73 75  of storage consu
6a00: 6d 65 64 0a 0a 20 20 20 20 54 68 65 20 74 6f 74  med..    The tot
6a10: 61 6c 20 61 6d 6f 75 6e 74 20 6f 66 20 64 69 73  al amount of dis
6a20: 6b 20 73 70 61 63 65 20 72 65 71 75 69 72 65 64  k space required
6a30: 20 74 6f 20 73 74 6f 72 65 20 61 6c 6c 20 42 2d   to store all B-
6a40: 54 72 65 65 20 65 6e 74 72 69 65 73 0a 20 20 20  Tree entries.   
6a50: 20 75 6e 64 65 72 20 74 68 69 73 20 63 61 74 65   under this cate
6a60: 67 6f 72 79 2e 20 20 54 68 65 20 69 73 20 74 68  gory.  The is th
6a70: 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  e total number o
6a80: 66 20 70 61 67 65 73 20 75 73 65 64 20 74 69 6d  f pages used tim
6a90: 65 73 0a 20 20 20 20 74 68 65 20 70 61 67 65 73  es.    the pages
6aa0: 20 73 69 7a 65 2e 0a 0a 42 79 74 65 73 20 6f 66   size...Bytes of
6ab0: 20 70 61 79 6c 6f 61 64 0a 0a 20 20 20 20 54 68   payload..    Th
6ac0: 65 20 61 6d 6f 75 6e 74 20 6f 66 20 70 61 79 6c  e amount of payl
6ad0: 6f 61 64 20 73 74 6f 72 65 64 20 75 6e 64 65 72  oad stored under
6ae0: 20 74 68 69 73 20 63 61 74 65 67 6f 72 79 2e 20   this category. 
6af0: 20 50 61 79 6c 6f 61 64 20 69 73 20 74 68 65 20   Payload is the 
6b00: 64 61 74 61 0a 20 20 20 20 70 61 72 74 20 6f 66  data.    part of
6b10: 20 74 61 62 6c 65 20 65 6e 74 72 69 65 73 20 61   table entries a
6b20: 6e 64 20 74 68 65 20 6b 65 79 20 70 61 72 74 20  nd the key part 
6b30: 6f 66 20 69 6e 64 65 78 20 65 6e 74 72 69 65 73  of index entries
6b40: 2e 20 20 54 68 65 20 70 65 72 63 65 6e 74 61 67  .  The percentag
6b50: 65 0a 20 20 20 20 61 74 20 74 68 65 20 72 69 67  e.    at the rig
6b60: 68 74 20 69 73 20 74 68 65 20 62 79 74 65 73 20  ht is the bytes 
6b70: 6f 66 20 70 61 79 6c 6f 61 64 20 64 69 76 69 64  of payload divid
6b80: 65 64 20 62 79 20 74 68 65 20 62 79 74 65 73 20  ed by the bytes 
6b90: 6f 66 20 73 74 6f 72 61 67 65 20 0a 20 20 20 20  of storage .    
6ba0: 63 6f 6e 73 75 6d 65 64 2e 0a 0a 41 76 65 72 61  consumed...Avera
6bb0: 67 65 20 70 61 79 6c 6f 61 64 20 70 65 72 20 65  ge payload per e
6bc0: 6e 74 72 79 0a 0a 20 20 20 20 54 68 65 20 61 76  ntry..    The av
6bd0: 65 72 61 67 65 20 61 6d 6f 75 6e 74 20 6f 66 20  erage amount of 
6be0: 70 61 79 6c 6f 61 64 20 6f 6e 20 65 61 63 68 20  payload on each 
6bf0: 65 6e 74 72 79 2e 20 20 54 68 69 73 20 69 73 20  entry.  This is 
6c00: 6a 75 73 74 20 74 68 65 20 62 79 74 65 73 20 6f  just the bytes o
6c10: 66 0a 20 20 20 20 70 61 79 6c 6f 61 64 20 64 69  f.    payload di
6c20: 76 69 64 65 64 20 62 79 20 74 68 65 20 6e 75 6d  vided by the num
6c30: 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 2e 0a  ber of entries..
6c40: 0a 41 76 65 72 61 67 65 20 75 6e 75 73 65 64 20  .Average unused 
6c50: 62 79 74 65 73 20 70 65 72 20 65 6e 74 72 79 0a  bytes per entry.
6c60: 0a 20 20 20 20 54 68 65 20 61 76 65 72 61 67 65  .    The average
6c70: 20 61 6d 6f 75 6e 74 20 6f 66 20 66 72 65 65 20   amount of free 
6c80: 73 70 61 63 65 20 72 65 6d 61 69 6e 69 6e 67 20  space remaining 
6c90: 6f 6e 20 61 6c 6c 20 70 61 67 65 73 20 75 6e 64  on all pages und
6ca0: 65 72 20 74 68 69 73 0a 20 20 20 20 63 61 74 65  er this.    cate
6cb0: 67 6f 72 79 20 6f 6e 20 61 20 70 65 72 2d 65 6e  gory on a per-en
6cc0: 74 72 79 20 62 61 73 69 73 2e 20 20 54 68 69 73  try basis.  This
6cd0: 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f   is the number o
6ce0: 66 20 75 6e 75 73 65 64 20 62 79 74 65 73 20 6f  f unused bytes o
6cf0: 6e 0a 20 20 20 20 61 6c 6c 20 70 61 67 65 73 20  n.    all pages 
6d00: 64 69 76 69 64 65 64 20 62 79 20 74 68 65 20 6e  divided by the n
6d10: 75 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73  umber of entries
6d20: 2e 0a 0a 46 72 61 67 6d 65 6e 74 61 74 69 6f 6e  ...Fragmentation
6d30: 0a 0a 20 20 20 20 54 68 65 20 70 65 72 63 65 6e  ..    The percen
6d40: 74 61 67 65 20 6f 66 20 70 61 67 65 73 20 69 6e  tage of pages in
6d50: 20 74 68 65 20 74 61 62 6c 65 20 6f 72 20 69 6e   the table or in
6d60: 64 65 78 20 74 68 61 74 20 61 72 65 20 6e 6f 74  dex that are not
6d70: 0a 20 20 20 20 63 6f 6e 73 65 63 75 74 69 76 65  .    consecutive
6d80: 20 69 6e 20 74 68 65 20 64 69 73 6b 20 66 69 6c   in the disk fil
6d90: 65 2e 20 20 4d 61 6e 79 20 66 69 6c 65 73 79 73  e.  Many filesys
6da0: 74 65 6d 73 20 61 72 65 20 6f 70 74 69 6d 69 7a  tems are optimiz
6db0: 65 64 0a 20 20 20 20 66 6f 72 20 73 65 71 75 65  ed.    for seque
6dc0: 6e 74 69 61 6c 20 66 69 6c 65 20 61 63 63 65 73  ntial file acces
6dd0: 73 20 73 6f 20 73 6d 61 6c 6c 65 72 20 66 72 61  s so smaller fra
6de0: 67 6d 65 6e 74 61 74 69 6f 6e 20 6e 75 6d 62 65  gmentation numbe
6df0: 72 73 20 0a 20 20 20 20 73 6f 6d 65 74 69 6d 65  rs .    sometime
6e00: 73 20 72 65 73 75 6c 74 20 69 6e 20 66 61 73 74  s result in fast
6e10: 65 72 20 71 75 65 72 69 65 73 2c 20 65 73 70 65  er queries, espe
6e20: 63 69 61 6c 6c 79 20 66 6f 72 20 6c 61 72 67 65  cially for large
6e30: 72 0a 20 20 20 20 64 61 74 61 62 61 73 65 20 66  r.    database f
6e40: 69 6c 65 73 20 74 68 61 74 20 64 6f 20 6e 6f 74  iles that do not
6e50: 20 66 69 74 20 69 6e 20 74 68 65 20 64 69 73 6b   fit in the disk
6e60: 20 63 61 63 68 65 2e 0a 0a 4d 61 78 69 6d 75 6d   cache...Maximum
6e70: 20 70 61 79 6c 6f 61 64 20 70 65 72 20 65 6e 74   payload per ent
6e80: 72 79 0a 0a 20 20 20 20 54 68 65 20 6c 61 72 67  ry..    The larg
6e90: 65 73 74 20 70 61 79 6c 6f 61 64 20 73 69 7a 65  est payload size
6ea0: 20 6f 66 20 61 6e 79 20 65 6e 74 72 79 2e 0a 0a   of any entry...
6eb0: 45 6e 74 72 69 65 73 20 74 68 61 74 20 75 73 65  Entries that use
6ec0: 20 6f 76 65 72 66 6c 6f 77 0a 0a 20 20 20 20 54   overflow..    T
6ed0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e 74  he number of ent
6ee0: 72 69 65 73 20 74 68 61 74 20 75 73 65 72 20 6f  ries that user o
6ef0: 6e 65 20 6f 72 20 6d 6f 72 65 20 6f 76 65 72 66  ne or more overf
6f00: 6c 6f 77 20 70 61 67 65 73 2e 0a 0a 54 6f 74 61  low pages...Tota
6f10: 6c 20 70 61 67 65 73 20 75 73 65 64 0a 0a 20 20  l pages used..  
6f20: 20 20 54 68 69 73 20 69 73 20 74 68 65 20 6e 75    This is the nu
6f30: 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 75 73  mber of pages us
6f40: 65 64 20 74 6f 20 68 6f 6c 64 20 61 6c 6c 20 69  ed to hold all i
6f50: 6e 66 6f 72 6d 61 74 69 6f 6e 20 69 6e 20 74 68  nformation in th
6f60: 65 20 63 75 72 72 65 6e 74 0a 20 20 20 20 63 61  e current.    ca
6f70: 74 65 67 6f 72 79 2e 20 20 54 68 69 73 20 69 73  tegory.  This is
6f80: 20 74 68 65 20 73 75 6d 20 6f 66 20 69 6e 64 65   the sum of inde
6f90: 78 2c 20 70 72 69 6d 61 72 79 2c 20 61 6e 64 20  x, primary, and 
6fa0: 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73 2e 0a  overflow pages..
6fb0: 0a 49 6e 64 65 78 20 70 61 67 65 73 20 75 73 65  .Index pages use
6fc0: 64 0a 0a 20 20 20 20 54 68 69 73 20 69 73 20 74  d..    This is t
6fd0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  he number of pag
6fe0: 65 73 20 69 6e 20 61 20 74 61 62 6c 65 20 42 2d  es in a table B-
6ff0: 74 72 65 65 20 74 68 61 74 20 68 6f 6c 64 20 6f  tree that hold o
7000: 6e 6c 79 20 6b 65 79 20 28 72 6f 77 69 64 29 0a  nly key (rowid).
7010: 20 20 20 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20      information 
7020: 61 6e 64 20 6e 6f 20 64 61 74 61 2e 0a 0a 50 72  and no data...Pr
7030: 69 6d 61 72 79 20 70 61 67 65 73 20 75 73 65 64  imary pages used
7040: 0a 0a 20 20 20 20 54 68 69 73 20 69 73 20 74 68  ..    This is th
7050: 65 20 6e 75 6d 62 65 72 20 6f 66 20 42 2d 74 72  e number of B-tr
7060: 65 65 20 70 61 67 65 73 20 74 68 61 74 20 68 6f  ee pages that ho
7070: 6c 64 20 62 6f 74 68 20 6b 65 79 20 61 6e 64 20  ld both key and 
7080: 64 61 74 61 2e 0a 0a 4f 76 65 72 66 6c 6f 77 20  data...Overflow 
7090: 70 61 67 65 73 20 75 73 65 64 0a 0a 20 20 20 20  pages used..    
70a0: 54 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72  The total number
70b0: 20 6f 66 20 6f 76 65 72 66 6c 6f 77 20 70 61 67   of overflow pag
70c0: 65 73 20 75 73 65 64 20 66 6f 72 20 74 68 69 73  es used for this
70d0: 20 63 61 74 65 67 6f 72 79 2e 0a 0a 55 6e 75 73   category...Unus
70e0: 65 64 20 62 79 74 65 73 20 6f 6e 20 69 6e 64 65  ed bytes on inde
70f0: 78 20 70 61 67 65 73 0a 0a 20 20 20 20 54 68 65  x pages..    The
7100: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
7110: 20 62 79 74 65 73 20 6f 66 20 75 6e 75 73 65 64   bytes of unused
7120: 20 73 70 61 63 65 20 6f 6e 20 61 6c 6c 20 69 6e   space on all in
7130: 64 65 78 20 70 61 67 65 73 2e 20 20 54 68 65 0a  dex pages.  The.
7140: 20 20 20 20 70 65 72 63 65 6e 74 61 67 65 20 61      percentage a
7150: 74 20 74 68 65 20 72 69 67 68 74 20 69 73 20 74  t the right is t
7160: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 75 6e 75  he number of unu
7170: 73 65 64 20 62 79 74 65 73 20 64 69 76 69 64 65  sed bytes divide
7180: 64 20 62 79 20 74 68 65 0a 20 20 20 20 74 6f 74  d by the.    tot
7190: 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74  al number of byt
71a0: 65 73 20 6f 6e 20 69 6e 64 65 78 20 70 61 67 65  es on index page
71b0: 73 2e 0a 0a 55 6e 75 73 65 64 20 62 79 74 65 73  s...Unused bytes
71c0: 20 6f 6e 20 70 72 69 6d 61 72 79 20 70 61 67 65   on primary page
71d0: 73 0a 0a 20 20 20 20 54 68 65 20 74 6f 74 61 6c  s..    The total
71e0: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
71f0: 20 6f 66 20 75 6e 75 73 65 64 20 73 70 61 63 65   of unused space
7200: 20 6f 6e 20 61 6c 6c 20 70 72 69 6d 61 72 79 20   on all primary 
7210: 70 61 67 65 73 2e 20 20 54 68 65 0a 20 20 20 20  pages.  The.    
7220: 70 65 72 63 65 6e 74 61 67 65 20 61 74 20 74 68  percentage at th
7230: 65 20 72 69 67 68 74 20 69 73 20 74 68 65 20 6e  e right is the n
7240: 75 6d 62 65 72 20 6f 66 20 75 6e 75 73 65 64 20  umber of unused 
7250: 62 79 74 65 73 20 64 69 76 69 64 65 64 20 62 79  bytes divided by
7260: 20 74 68 65 0a 20 20 20 20 74 6f 74 61 6c 20 6e   the.    total n
7270: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f  umber of bytes o
7280: 6e 20 70 72 69 6d 61 72 79 20 70 61 67 65 73 2e  n primary pages.
7290: 0a 0a 55 6e 75 73 65 64 20 62 79 74 65 73 20 6f  ..Unused bytes o
72a0: 6e 20 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73  n overflow pages
72b0: 0a 0a 20 20 20 20 54 68 65 20 74 6f 74 61 6c 20  ..    The total 
72c0: 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20  number of bytes 
72d0: 6f 66 20 75 6e 75 73 65 64 20 73 70 61 63 65 20  of unused space 
72e0: 6f 6e 20 61 6c 6c 20 6f 76 65 72 66 6c 6f 77 20  on all overflow 
72f0: 70 61 67 65 73 2e 20 20 54 68 65 0a 20 20 20 20  pages.  The.    
7300: 70 65 72 63 65 6e 74 61 67 65 20 61 74 20 74 68  percentage at th
7310: 65 20 72 69 67 68 74 20 69 73 20 74 68 65 20 6e  e right is the n
7320: 75 6d 62 65 72 20 6f 66 20 75 6e 75 73 65 64 20  umber of unused 
7330: 62 79 74 65 73 20 64 69 76 69 64 65 64 20 62 79  bytes divided by
7340: 20 74 68 65 0a 20 20 20 20 74 6f 74 61 6c 20 6e   the.    total n
7350: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f  umber of bytes o
7360: 6e 20 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 73  n overflow pages
7370: 2e 0a 0a 55 6e 75 73 65 64 20 62 79 74 65 73 20  ...Unused bytes 
7380: 6f 6e 20 61 6c 6c 20 70 61 67 65 73 0a 0a 20 20  on all pages..  
7390: 20 20 54 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62    The total numb
73a0: 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 75  er of bytes of u
73b0: 6e 75 73 65 64 20 73 70 61 63 65 20 6f 6e 20 61  nused space on a
73c0: 6c 6c 20 70 72 69 6d 61 72 79 20 61 6e 64 20 6f  ll primary and o
73d0: 76 65 72 66 6c 6f 77 20 0a 20 20 20 20 70 61 67  verflow .    pag
73e0: 65 73 2e 20 20 54 68 65 20 70 65 72 63 65 6e 74  es.  The percent
73f0: 61 67 65 20 61 74 20 74 68 65 20 72 69 67 68 74  age at the right
7400: 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f   is the number o
7410: 66 20 75 6e 75 73 65 64 20 62 79 74 65 73 20 0a  f unused bytes .
7420: 20 20 20 20 64 69 76 69 64 65 64 20 62 79 20 74      divided by t
7430: 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20  he total number 
7440: 6f 66 20 62 79 74 65 73 2e 0a 7d 0a 0a 23 20 4f  of bytes..}..# O
7450: 75 74 70 75 74 20 61 20 64 75 6d 70 20 6f 66 20  utput a dump of 
7460: 74 68 65 20 69 6e 2d 6d 65 6d 6f 72 79 20 64 61  the in-memory da
7470: 74 61 62 61 73 65 2e 20 54 68 69 73 20 63 61 6e  tabase. This can
7480: 20 62 65 20 75 73 65 64 20 66 6f 72 20 6d 6f 72   be used for mor
7490: 65 0a 23 20 63 6f 6d 70 6c 65 78 20 6f 66 66 6c  e.# complex offl
74a0: 69 6e 65 20 61 6e 61 6c 79 73 69 73 2e 0a 23 0a  ine analysis..#.
74b0: 70 75 74 73 20 22 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  puts "**********
74c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
74d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
74e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
74f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 22 0a 70 75  ************".pu
7500: 74 73 20 22 54 68 65 20 65 6e 74 69 72 65 20 74  ts "The entire t
7510: 65 78 74 20 6f 66 20 74 68 69 73 20 72 65 70 6f  ext of this repo
7520: 72 74 20 63 61 6e 20 62 65 20 73 6f 75 72 63 65  rt can be source
7530: 64 20 69 6e 74 6f 20 61 6e 79 20 53 51 4c 20 64  d into any SQL d
7540: 61 74 61 62 61 73 65 22 0a 70 75 74 73 20 22 65  atabase".puts "e
7550: 6e 67 69 6e 65 20 66 6f 72 20 66 75 72 74 68 65  ngine for furthe
7560: 72 20 61 6e 61 6c 79 73 69 73 2e 20 20 41 6c 6c  r analysis.  All
7570: 20 6f 66 20 74 68 65 20 74 65 78 74 20 61 62 6f   of the text abo
7580: 76 65 20 69 73 20 61 6e 20 53 51 4c 20 63 6f 6d  ve is an SQL com
7590: 6d 65 6e 74 2e 22 0a 70 75 74 73 20 22 54 68 65  ment.".puts "The
75a0: 20 64 61 74 61 20 75 73 65 64 20 74 6f 20 67 65   data used to ge
75b0: 6e 65 72 61 74 65 20 74 68 69 73 20 72 65 70 6f  nerate this repo
75c0: 72 74 20 66 6f 6c 6c 6f 77 73 3a 22 0a 70 75 74  rt follows:".put
75d0: 73 20 22 2a 2f 22 0a 70 75 74 73 20 22 42 45 47  s "*/".puts "BEG
75e0: 49 4e 3b 22 0a 70 75 74 73 20 24 74 61 62 6c 65  IN;".puts $table
75f0: 64 65 66 0a 75 6e 73 65 74 20 2d 6e 6f 63 6f 6d  def.unset -nocom
7600: 70 6c 61 69 6e 20 78 0a 6d 65 6d 20 65 76 61 6c  plain x.mem eval
7610: 20 7b 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20   {SELECT * FROM 
7620: 73 70 61 63 65 5f 75 73 65 64 7d 20 78 20 7b 0a  space_used} x {.
7630: 20 20 70 75 74 73 20 2d 6e 6f 6e 65 77 6c 69 6e    puts -nonewlin
7640: 65 20 22 49 4e 53 45 52 54 20 49 4e 54 4f 20 73  e "INSERT INTO s
7650: 70 61 63 65 5f 75 73 65 64 20 56 41 4c 55 45 53  pace_used VALUES
7660: 22 0a 20 20 73 65 74 20 73 65 70 20 28 0a 20 20  ".  set sep (.  
7670: 66 6f 72 65 61 63 68 20 63 6f 6c 20 24 78 28 2a  foreach col $x(*
7680: 29 20 7b 0a 20 20 20 20 73 65 74 20 76 20 24 78  ) {.    set v $x
7690: 28 24 63 6f 6c 29 0a 20 20 20 20 69 66 20 7b 24  ($col).    if {$
76a0: 76 3d 3d 22 22 20 7c 7c 20 21 5b 73 74 72 69 6e  v=="" || ![strin
76b0: 67 20 69 73 20 64 6f 75 62 6c 65 20 24 76 5d 7d  g is double $v]}
76c0: 20 7b 73 65 74 20 76 20 5b 71 75 6f 74 65 20 24   {set v [quote $
76d0: 76 5d 7d 0a 20 20 20 20 70 75 74 73 20 2d 6e 6f  v]}.    puts -no
76e0: 6e 65 77 6c 69 6e 65 20 24 73 65 70 24 76 0a 20  newline $sep$v. 
76f0: 20 20 20 73 65 74 20 73 65 70 20 2c 0a 20 20 7d     set sep ,.  }
7700: 0a 20 20 70 75 74 73 20 22 29 3b 22 0a 7d 0a 70  .  puts ");".}.p
7710: 75 74 73 20 22 43 4f 4d 4d 49 54 3b 22 0a 0a 7d  uts "COMMIT;"..}
7720: 20 65 72 72 5d 7d 20 7b 0a 20 20 70 75 74 73 20   err]} {.  puts 
7730: 22 45 52 52 4f 52 3a 20 24 65 72 72 22 0a 20 20  "ERROR: $err".  
7740: 70 75 74 73 20 24 65 72 72 6f 72 49 6e 66 6f 0a  puts $errorInfo.
7750: 20 20 65 78 69 74 20 31 0a 7d 0a                   exit 1.}.