/ Hex Artifact Content
Login

Artifact 7fd79cb56fe0535fa795ae79b0428bf1395663d9:


0000: 2f 2a 0a 2a 2a 20 32 30 31 30 20 4a 75 6c 79 20  /*.** 2010 July 
0010: 31 32 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74  12.**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69  ******.**.** Thi
0180: 73 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20  s file contains 
0190: 61 6e 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  an implementatio
01a0: 6e 20 6f 66 20 74 68 65 20 22 64 62 73 74 61 74  n of the "dbstat
01b0: 22 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 2e  " virtual table.
01c0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 64 62 73 74 61  .**.** The dbsta
01d0: 74 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20  t virtual table 
01e0: 69 73 20 75 73 65 64 20 74 6f 20 65 78 74 72 61  is used to extra
01f0: 63 74 20 6c 6f 77 2d 6c 65 76 65 6c 20 66 6f 72  ct low-level for
0200: 6d 61 74 74 69 6e 67 0a 2a 2a 20 69 6e 66 6f 72  matting.** infor
0210: 6d 61 74 69 6f 6e 20 66 72 6f 6d 20 61 6e 20 53  mation from an S
0220: 51 4c 69 74 65 20 64 61 74 61 62 61 73 65 20 69  QLite database i
0230: 6e 20 6f 72 64 65 72 20 74 6f 20 69 6d 70 6c 65  n order to imple
0240: 6d 65 6e 74 20 74 68 65 0a 2a 2a 20 22 73 71 6c  ment the.** "sql
0250: 69 74 65 33 5f 61 6e 61 6c 79 7a 65 72 22 20 75  ite3_analyzer" u
0260: 74 69 6c 69 74 79 2e 20 20 53 65 65 20 74 68 65  tility.  See the
0270: 20 2e 2e 2f 74 6f 6f 6c 2f 73 70 61 63 65 61 6e   ../tool/spacean
0280: 61 6c 2e 74 63 6c 20 73 63 72 69 70 74 0a 2a 2a  al.tcl script.**
0290: 20 66 6f 72 20 61 6e 20 65 78 61 6d 70 6c 65 20   for an example 
02a0: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2e 0a  implementation..
02b0: 2a 2f 0a 0a 23 69 66 20 28 64 65 66 69 6e 65 64  */..#if (defined
02c0: 28 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 44  (SQLITE_ENABLE_D
02d0: 42 53 54 41 54 5f 56 54 41 42 29 20 7c 7c 20 64  BSTAT_VTAB) || d
02e0: 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 54 45  efined(SQLITE_TE
02f0: 53 54 29 29 20 5c 0a 20 20 20 20 26 26 20 21 64  ST)) \.    && !d
0300: 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d  efined(SQLITE_OM
0310: 49 54 5f 56 49 52 54 55 41 4c 54 41 42 4c 45 29  IT_VIRTUALTABLE)
0320: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0330: 65 49 6e 74 2e 68 22 20 20 20 2f 2a 20 52 65 71  eInt.h"   /* Req
0340: 75 69 72 65 73 20 61 63 63 65 73 73 20 74 6f 20  uires access to 
0350: 69 6e 74 65 72 6e 61 6c 20 64 61 74 61 20 73 74  internal data st
0360: 72 75 63 74 75 72 65 73 20 2a 2f 0a 0a 2f 2a 0a  ructures */../*.
0370: 2a 2a 20 50 61 67 65 20 70 61 74 68 73 3a 0a 2a  ** Page paths:.*
0380: 2a 20 0a 2a 2a 20 20 20 54 68 65 20 76 61 6c 75  * .**   The valu
0390: 65 20 6f 66 20 74 68 65 20 27 70 61 74 68 27 20  e of the 'path' 
03a0: 63 6f 6c 75 6d 6e 20 64 65 73 63 72 69 62 65 73  column describes
03b0: 20 74 68 65 20 70 61 74 68 20 74 61 6b 65 6e 20   the path taken 
03c0: 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20 20 20 72  from the .**   r
03d0: 6f 6f 74 2d 6e 6f 64 65 20 6f 66 20 74 68 65 20  oot-node of the 
03e0: 62 2d 74 72 65 65 20 73 74 72 75 63 74 75 72 65  b-tree structure
03f0: 20 74 6f 20 65 61 63 68 20 70 61 67 65 2e 20 54   to each page. T
0400: 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20  he value of the 
0410: 0a 2a 2a 20 20 20 72 6f 6f 74 2d 6e 6f 64 65 20  .**   root-node 
0420: 70 61 74 68 20 69 73 20 27 2f 27 2e 0a 2a 2a 0a  path is '/'..**.
0430: 2a 2a 20 20 20 54 68 65 20 76 61 6c 75 65 20 6f  **   The value o
0440: 66 20 74 68 65 20 70 61 74 68 20 66 6f 72 20 74  f the path for t
0450: 68 65 20 6c 65 66 74 2d 6d 6f 73 74 20 63 68 69  he left-most chi
0460: 6c 64 20 70 61 67 65 20 6f 66 20 74 68 65 20 72  ld page of the r
0470: 6f 6f 74 20 6f 66 0a 2a 2a 20 20 20 61 20 62 2d  oot of.**   a b-
0480: 74 72 65 65 20 69 73 20 27 2f 30 30 30 2f 27 2e  tree is '/000/'.
0490: 20 28 42 74 72 65 65 73 20 73 74 6f 72 65 20 63   (Btrees store c
04a0: 6f 6e 74 65 6e 74 20 6f 72 64 65 72 65 64 20 66  ontent ordered f
04b0: 72 6f 6d 20 6c 65 66 74 20 74 6f 20 72 69 67 68  rom left to righ
04c0: 74 0a 2a 2a 20 20 20 73 6f 20 74 68 65 20 70 61  t.**   so the pa
04d0: 67 65 73 20 74 6f 20 74 68 65 20 6c 65 66 74 20  ges to the left 
04e0: 68 61 76 65 20 73 6d 61 6c 6c 65 72 20 6b 65 79  have smaller key
04f0: 73 20 74 68 61 6e 20 74 68 65 20 70 61 67 65 73  s than the pages
0500: 20 74 6f 20 74 68 65 20 72 69 67 68 74 2e 29 0a   to the right.).
0510: 2a 2a 20 20 20 54 68 65 20 6e 65 78 74 20 74 6f  **   The next to
0520: 20 6c 65 66 74 2d 6d 6f 73 74 20 63 68 69 6c 64   left-most child
0530: 20 6f 66 20 74 68 65 20 72 6f 6f 74 20 70 61 67   of the root pag
0540: 65 20 69 73 0a 2a 2a 20 20 20 27 2f 30 30 31 27  e is.**   '/001'
0550: 2c 20 61 6e 64 20 73 6f 20 6f 6e 2c 20 65 61 63  , and so on, eac
0560: 68 20 73 69 62 6c 69 6e 67 20 70 61 67 65 20 69  h sibling page i
0570: 64 65 6e 74 69 66 69 65 64 20 62 79 20 61 20 33  dentified by a 3
0580: 2d 64 69 67 69 74 20 68 65 78 20 0a 2a 2a 20 20  -digit hex .**  
0590: 20 76 61 6c 75 65 2e 20 54 68 65 20 63 68 69 6c   value. The chil
05a0: 64 72 65 6e 20 6f 66 20 74 68 65 20 34 35 31 73  dren of the 451s
05b0: 74 20 6c 65 66 74 2d 6d 6f 73 74 20 73 69 62 6c  t left-most sibl
05c0: 69 6e 67 20 68 61 76 65 20 70 61 74 68 73 20 73  ing have paths s
05d0: 75 63 68 0a 2a 2a 20 20 20 61 73 20 27 2f 31 63  uch.**   as '/1c
05e0: 32 2f 30 30 30 2f 2c 20 27 2f 31 63 32 2f 30 30  2/000/, '/1c2/00
05f0: 31 2f 27 20 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 20  1/' etc..**.**  
0600: 20 4f 76 65 72 66 6c 6f 77 20 70 61 67 65 73 20   Overflow pages 
0610: 61 72 65 20 73 70 65 63 69 66 69 65 64 20 62 79  are specified by
0620: 20 61 70 70 65 6e 64 69 6e 67 20 61 20 27 2b 27   appending a '+'
0630: 20 63 68 61 72 61 63 74 65 72 20 61 6e 64 20 61   character and a
0640: 20 0a 2a 2a 20 20 20 73 69 78 2d 64 69 67 69 74   .**   six-digit
0650: 20 68 65 78 61 64 65 63 69 6d 61 6c 20 76 61 6c   hexadecimal val
0660: 75 65 20 74 6f 20 74 68 65 20 70 61 74 68 20 74  ue to the path t
0670: 6f 20 74 68 65 20 63 65 6c 6c 20 74 68 65 79 20  o the cell they 
0680: 61 72 65 20 6c 69 6e 6b 65 64 0a 2a 2a 20 20 20  are linked.**   
0690: 66 72 6f 6d 2e 20 46 6f 72 20 65 78 61 6d 70 6c  from. For exampl
06a0: 65 2c 20 74 68 65 20 74 68 72 65 65 20 6f 76 65  e, the three ove
06b0: 72 66 6c 6f 77 20 70 61 67 65 73 20 69 6e 20 61  rflow pages in a
06c0: 20 63 68 61 69 6e 20 6c 69 6e 6b 65 64 20 66 72   chain linked fr
06d0: 6f 6d 20 0a 2a 2a 20 20 20 74 68 65 20 6c 65 66  om .**   the lef
06e0: 74 2d 6d 6f 73 74 20 63 65 6c 6c 20 6f 66 20 74  t-most cell of t
06f0: 68 65 20 34 35 30 74 68 20 63 68 69 6c 64 20 6f  he 450th child o
0700: 66 20 74 68 65 20 72 6f 6f 74 20 70 61 67 65 20  f the root page 
0710: 61 72 65 20 69 64 65 6e 74 69 66 69 65 64 0a 2a  are identified.*
0720: 2a 20 20 20 62 79 20 74 68 65 20 70 61 74 68 73  *   by the paths
0730: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 27 2f 31  :.**.**      '/1
0740: 63 32 2f 30 30 30 2b 30 30 30 30 30 30 27 20 20  c2/000+000000'  
0750: 20 20 20 20 20 20 20 2f 2f 20 46 69 72 73 74 20         // First 
0760: 70 61 67 65 20 69 6e 20 6f 76 65 72 66 6c 6f 77  page in overflow
0770: 20 63 68 61 69 6e 0a 2a 2a 20 20 20 20 20 20 27   chain.**      '
0780: 2f 31 63 32 2f 30 30 30 2b 30 30 30 30 30 31 27  /1c2/000+000001'
0790: 20 20 20 20 20 20 20 20 20 2f 2f 20 53 65 63 6f           // Seco
07a0: 6e 64 20 70 61 67 65 20 69 6e 20 6f 76 65 72 66  nd page in overf
07b0: 6c 6f 77 20 63 68 61 69 6e 0a 2a 2a 20 20 20 20  low chain.**    
07c0: 20 20 27 2f 31 63 32 2f 30 30 30 2b 30 30 30 30    '/1c2/000+0000
07d0: 30 32 27 20 20 20 20 20 20 20 20 20 2f 2f 20 54  02'         // T
07e0: 68 69 72 64 20 70 61 67 65 20 69 6e 20 6f 76 65  hird page in ove
07f0: 72 66 6c 6f 77 20 63 68 61 69 6e 0a 2a 2a 0a 2a  rflow chain.**.*
0800: 2a 20 20 20 49 66 20 74 68 65 20 70 61 74 68 73  *   If the paths
0810: 20 61 72 65 20 73 6f 72 74 65 64 20 75 73 69 6e   are sorted usin
0820: 67 20 74 68 65 20 42 49 4e 41 52 59 20 63 6f 6c  g the BINARY col
0830: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 2c  lation sequence,
0840: 20 74 68 65 6e 0a 2a 2a 20 20 20 74 68 65 20 6f   then.**   the o
0850: 76 65 72 66 6c 6f 77 20 70 61 67 65 73 20 61 73  verflow pages as
0860: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 20  sociated with a 
0870: 63 65 6c 6c 20 77 69 6c 6c 20 61 70 70 65 61 72  cell will appear
0880: 20 65 61 72 6c 69 65 72 20 69 6e 20 74 68 65 0a   earlier in the.
0890: 2a 2a 20 20 20 73 6f 72 74 2d 6f 72 64 65 72 20  **   sort-order 
08a0: 74 68 61 6e 20 69 74 73 20 63 68 69 6c 64 20 70  than its child p
08b0: 61 67 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20  age:.**.**      
08c0: 27 2f 31 63 32 2f 30 30 30 2f 27 20 20 20 20 20  '/1c2/000/'     
08d0: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 4c 65 66            // Lef
08e0: 74 2d 6d 6f 73 74 20 63 68 69 6c 64 20 6f 66 20  t-most child of 
08f0: 34 35 31 73 74 20 63 68 69 6c 64 20 6f 66 20 72  451st child of r
0900: 6f 6f 74 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56  oot.*/.#define V
0910: 54 41 42 5f 53 43 48 45 4d 41 20 20 20 20 20 20  TAB_SCHEMA      
0920: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0930: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0950: 20 20 20 5c 0a 20 20 22 43 52 45 41 54 45 20 54     \.  "CREATE T
0960: 41 42 4c 45 20 78 78 28 20 22 20 20 20 20 20 20  ABLE xx( "      
0970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0980: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09a0: 20 5c 0a 20 20 22 20 20 6e 61 6d 65 20 20 20 20   \.  "  name    
09b0: 20 20 20 53 54 52 49 4e 47 2c 20 20 20 20 20 20     STRING,      
09c0: 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20       /* Name of 
09d0: 74 61 62 6c 65 20 6f 72 20 69 6e 64 65 78 20 2a  table or index *
09e0: 2f 22 20 20 20 20 20 20 20 20 20 20 20 20 20 5c  /"             \
09f0: 0a 20 20 22 20 20 70 61 74 68 20 20 20 20 20 20  .  "  path      
0a00: 20 49 4e 54 45 47 45 52 2c 20 20 20 20 20 20 20   INTEGER,       
0a10: 20 20 20 2f 2a 20 50 61 74 68 20 74 6f 20 70 61     /* Path to pa
0a20: 67 65 20 66 72 6f 6d 20 72 6f 6f 74 20 2a 2f 22  ge from root */"
0a30: 20 20 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20               \. 
0a40: 20 22 20 20 70 61 67 65 6e 6f 20 20 20 20 20 49   "  pageno     I
0a50: 4e 54 45 47 45 52 2c 20 20 20 20 20 20 20 20 20  NTEGER,         
0a60: 20 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65 72 20   /* Page number 
0a70: 2a 2f 22 20 20 20 20 20 20 20 20 20 20 20 20 20  */"             
0a80: 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20 22             \.  "
0a90: 20 20 70 61 67 65 74 79 70 65 20 20 20 53 54 52    pagetype   STR
0aa0: 49 4e 47 2c 20 20 20 20 20 20 20 20 20 20 20 2f  ING,           /
0ab0: 2a 20 27 69 6e 74 65 72 6e 61 6c 27 2c 20 27 6c  * 'internal', 'l
0ac0: 65 61 66 27 20 6f 72 20 27 6f 76 65 72 66 6c 6f  eaf' or 'overflo
0ad0: 77 27 20 2a 2f 22 20 20 20 5c 0a 20 20 22 20 20  w' */"   \.  "  
0ae0: 6e 63 65 6c 6c 20 20 20 20 20 20 49 4e 54 45 47  ncell      INTEG
0af0: 45 52 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ER,          /* 
0b00: 43 65 6c 6c 73 20 6f 6e 20 70 61 67 65 20 28 30  Cells on page (0
0b10: 20 66 6f 72 20 6f 76 65 72 66 6c 6f 77 29 20 2a   for overflow) *
0b20: 2f 22 20 20 20 20 20 5c 0a 20 20 22 20 20 70 61  /"     \.  "  pa
0b30: 79 6c 6f 61 64 20 20 20 20 49 4e 54 45 47 45 52  yload    INTEGER
0b40: 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42 79  ,          /* By
0b50: 74 65 73 20 6f 66 20 70 61 79 6c 6f 61 64 20 6f  tes of payload o
0b60: 6e 20 74 68 69 73 20 70 61 67 65 20 2a 2f 22 20  n this page */" 
0b70: 20 20 20 20 20 5c 0a 20 20 22 20 20 75 6e 75 73       \.  "  unus
0b80: 65 64 20 20 20 20 20 49 4e 54 45 47 45 52 2c 20  ed     INTEGER, 
0b90: 20 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65           /* Byte
0ba0: 73 20 6f 66 20 75 6e 75 73 65 64 20 73 70 61 63  s of unused spac
0bb0: 65 20 6f 6e 20 74 68 69 73 20 70 61 67 65 20 2a  e on this page *
0bc0: 2f 22 20 5c 0a 20 20 22 20 20 6d 78 5f 70 61 79  /" \.  "  mx_pay
0bd0: 6c 6f 61 64 20 49 4e 54 45 47 45 52 2c 20 20 20  load INTEGER,   
0be0: 20 20 20 20 20 20 20 2f 2a 20 4c 61 72 67 65 73         /* Larges
0bf0: 74 20 70 61 79 6c 6f 61 64 20 73 69 7a 65 20 6f  t payload size o
0c00: 66 20 61 6c 6c 20 63 65 6c 6c 73 20 2a 2f 22 20  f all cells */" 
0c10: 20 5c 0a 20 20 22 20 20 70 67 6f 66 66 73 65 74   \.  "  pgoffset
0c20: 20 20 20 49 4e 54 45 47 45 52 2c 20 20 20 20 20     INTEGER,     
0c30: 20 20 20 20 20 2f 2a 20 4f 66 66 73 65 74 20 6f       /* Offset o
0c40: 66 20 70 61 67 65 20 69 6e 20 66 69 6c 65 20 2a  f page in file *
0c50: 2f 22 20 20 20 20 20 20 20 20 20 20 20 20 20 5c  /"             \
0c60: 0a 20 20 22 20 20 70 67 73 69 7a 65 20 20 20 20  .  "  pgsize    
0c70: 20 49 4e 54 45 47 45 52 20 20 20 20 20 20 20 20   INTEGER        
0c80: 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 74 68     /* Size of th
0c90: 65 20 70 61 67 65 20 2a 2f 22 20 20 20 20 20 20  e page */"      
0ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20               \. 
0cb0: 20 22 29 3b 22 0a 0a 0a 74 79 70 65 64 65 66 20   ");"...typedef 
0cc0: 73 74 72 75 63 74 20 53 74 61 74 54 61 62 6c 65  struct StatTable
0cd0: 20 53 74 61 74 54 61 62 6c 65 3b 0a 74 79 70 65   StatTable;.type
0ce0: 64 65 66 20 73 74 72 75 63 74 20 53 74 61 74 43  def struct StatC
0cf0: 75 72 73 6f 72 20 53 74 61 74 43 75 72 73 6f 72  ursor StatCursor
0d00: 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74  ;.typedef struct
0d10: 20 53 74 61 74 50 61 67 65 20 53 74 61 74 50 61   StatPage StatPa
0d20: 67 65 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  ge;.typedef stru
0d30: 63 74 20 53 74 61 74 43 65 6c 6c 20 53 74 61 74  ct StatCell Stat
0d40: 43 65 6c 6c 3b 0a 0a 73 74 72 75 63 74 20 53 74  Cell;..struct St
0d50: 61 74 43 65 6c 6c 20 7b 0a 20 20 69 6e 74 20 6e  atCell {.  int n
0d60: 4c 6f 63 61 6c 3b 20 20 20 20 20 20 20 20 20 20  Local;          
0d70: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42 79             /* By
0d80: 74 65 73 20 6f 66 20 6c 6f 63 61 6c 20 70 61 79  tes of local pay
0d90: 6c 6f 61 64 20 2a 2f 0a 20 20 75 33 32 20 69 43  load */.  u32 iC
0da0: 68 69 6c 64 50 67 3b 20 20 20 20 20 20 20 20 20  hildPg;         
0db0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 68 69            /* Chi
0dc0: 6c 64 20 6e 6f 64 65 20 28 6f 72 20 30 20 69 66  ld node (or 0 if
0dd0: 20 74 68 69 73 20 69 73 20 61 20 6c 65 61 66 29   this is a leaf)
0de0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4f 76 66 6c 3b   */.  int nOvfl;
0df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e00: 20 20 20 20 20 20 2f 2a 20 45 6e 74 72 69 65 73        /* Entries
0e10: 20 69 6e 20 61 4f 76 66 6c 5b 5d 20 2a 2f 0a 20   in aOvfl[] */. 
0e20: 20 75 33 32 20 2a 61 4f 76 66 6c 3b 20 20 20 20   u32 *aOvfl;    
0e30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e40: 20 2f 2a 20 41 72 72 61 79 20 6f 66 20 6f 76 65   /* Array of ove
0e50: 72 66 6c 6f 77 20 70 61 67 65 20 6e 75 6d 62 65  rflow page numbe
0e60: 72 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 61 73  rs */.  int nLas
0e70: 74 4f 76 66 6c 3b 20 20 20 20 20 20 20 20 20 20  tOvfl;          
0e80: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
0e90: 20 6f 66 20 70 61 79 6c 6f 61 64 20 6f 6e 20 66   of payload on f
0ea0: 69 6e 61 6c 20 6f 76 65 72 66 6c 6f 77 20 70 61  inal overflow pa
0eb0: 67 65 20 2a 2f 0a 20 20 69 6e 74 20 69 4f 76 66  ge */.  int iOvf
0ec0: 6c 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  l;              
0ed0: 20 20 20 20 20 20 20 20 2f 2a 20 49 74 65 72 61          /* Itera
0ee0: 74 65 73 20 74 68 72 6f 75 67 68 20 61 4f 76 66  tes through aOvf
0ef0: 6c 5b 5d 20 2a 2f 0a 7d 3b 0a 0a 73 74 72 75 63  l[] */.};..struc
0f00: 74 20 53 74 61 74 50 61 67 65 20 7b 0a 20 20 75  t StatPage {.  u
0f10: 33 32 20 69 50 67 6e 6f 3b 0a 20 20 44 62 50 61  32 iPgno;.  DbPa
0f20: 67 65 20 2a 70 50 67 3b 0a 20 20 69 6e 74 20 69  ge *pPg;.  int i
0f30: 43 65 6c 6c 3b 0a 0a 20 20 63 68 61 72 20 2a 7a  Cell;..  char *z
0f40: 50 61 74 68 3b 20 20 20 20 20 20 20 20 20 20 20  Path;           
0f50: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 74 68           /* Path
0f60: 20 74 6f 20 74 68 69 73 20 70 61 67 65 20 2a 2f   to this page */
0f70: 0a 0a 20 20 2f 2a 20 56 61 72 69 61 62 6c 65 73  ..  /* Variables
0f80: 20 70 6f 70 75 6c 61 74 65 64 20 62 79 20 73 74   populated by st
0f90: 61 74 44 65 63 6f 64 65 50 61 67 65 28 29 3a 20  atDecodePage(): 
0fa0: 2a 2f 0a 20 20 75 38 20 66 6c 61 67 73 3b 20 20  */.  u8 flags;  
0fb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0fc0: 20 20 20 20 20 2f 2a 20 43 6f 70 79 20 6f 66 20       /* Copy of 
0fd0: 66 6c 61 67 73 20 62 79 74 65 20 2a 2f 0a 20 20  flags byte */.  
0fe0: 69 6e 74 20 6e 43 65 6c 6c 3b 20 20 20 20 20 20  int nCell;      
0ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1000: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 65 6c  /* Number of cel
1010: 6c 73 20 6f 6e 20 70 61 67 65 20 2a 2f 0a 20 20  ls on page */.  
1020: 69 6e 74 20 6e 55 6e 75 73 65 64 3b 20 20 20 20  int nUnused;    
1030: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1040: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 75 6e 75  /* Number of unu
1050: 73 65 64 20 62 79 74 65 73 20 6f 6e 20 70 61 67  sed bytes on pag
1060: 65 20 2a 2f 0a 20 20 53 74 61 74 43 65 6c 6c 20  e */.  StatCell 
1070: 2a 61 43 65 6c 6c 3b 20 20 20 20 20 20 20 20 20  *aCell;         
1080: 20 20 20 20 20 20 20 2f 2a 20 41 72 72 61 79 20         /* Array 
1090: 6f 66 20 70 61 72 73 65 64 20 63 65 6c 6c 73 20  of parsed cells 
10a0: 2a 2f 0a 20 20 75 33 32 20 69 52 69 67 68 74 43  */.  u32 iRightC
10b0: 68 69 6c 64 50 67 3b 20 20 20 20 20 20 20 20 20  hildPg;         
10c0: 20 20 20 20 20 2f 2a 20 52 69 67 68 74 2d 63 68       /* Right-ch
10d0: 69 6c 64 20 70 61 67 65 20 6e 75 6d 62 65 72 20  ild page number 
10e0: 28 6f 72 20 30 29 20 2a 2f 0a 20 20 69 6e 74 20  (or 0) */.  int 
10f0: 6e 4d 78 50 61 79 6c 6f 61 64 3b 20 20 20 20 20  nMxPayload;     
1100: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
1110: 61 72 67 65 73 74 20 70 61 79 6c 6f 61 64 20 6f  argest payload o
1120: 66 20 61 6e 79 20 63 65 6c 6c 20 6f 6e 20 74 68  f any cell on th
1130: 69 73 20 70 61 67 65 20 2a 2f 0a 7d 3b 0a 0a 73  is page */.};..s
1140: 74 72 75 63 74 20 53 74 61 74 43 75 72 73 6f 72  truct StatCursor
1150: 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61   {.  sqlite3_vta
1160: 62 5f 63 75 72 73 6f 72 20 62 61 73 65 3b 0a 20  b_cursor base;. 
1170: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 70   sqlite3_stmt *p
1180: 53 74 6d 74 3b 20 20 20 20 20 20 20 20 20 20 20  Stmt;           
1190: 20 2f 2a 20 49 74 65 72 61 74 65 73 20 74 68 72   /* Iterates thr
11a0: 6f 75 67 68 20 73 65 74 20 6f 66 20 72 6f 6f 74  ough set of root
11b0: 20 70 61 67 65 73 20 2a 2f 0a 20 20 69 6e 74 20   pages */.  int 
11c0: 69 73 45 6f 66 3b 20 20 20 20 20 20 20 20 20 20  isEof;          
11d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
11e0: 66 74 65 72 20 70 53 74 6d 74 20 68 61 73 20 72  fter pStmt has r
11f0: 65 74 75 72 6e 65 64 20 53 51 4c 49 54 45 5f 44  eturned SQLITE_D
1200: 4f 4e 45 20 2a 2f 0a 0a 20 20 53 74 61 74 50 61  ONE */..  StatPa
1210: 67 65 20 61 50 61 67 65 5b 33 32 5d 3b 0a 20 20  ge aPage[32];.  
1220: 69 6e 74 20 69 50 61 67 65 3b 20 20 20 20 20 20  int iPage;      
1230: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1240: 2f 2a 20 43 75 72 72 65 6e 74 20 65 6e 74 72 79  /* Current entry
1250: 20 69 6e 20 61 50 61 67 65 5b 5d 20 2a 2f 0a 0a   in aPage[] */..
1260: 20 20 2f 2a 20 56 61 6c 75 65 73 20 74 6f 20 72    /* Values to r
1270: 65 74 75 72 6e 2e 20 2a 2f 0a 20 20 63 68 61 72  eturn. */.  char
1280: 20 2a 7a 4e 61 6d 65 3b 20 20 20 20 20 20 20 20   *zName;        
1290: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
12a0: 61 6c 75 65 20 6f 66 20 27 6e 61 6d 65 27 20 63  alue of 'name' c
12b0: 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 63 68 61 72 20  olumn */.  char 
12c0: 2a 7a 50 61 74 68 3b 20 20 20 20 20 20 20 20 20  *zPath;         
12d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
12e0: 6c 75 65 20 6f 66 20 27 70 61 74 68 27 20 63 6f  lue of 'path' co
12f0: 6c 75 6d 6e 20 2a 2f 0a 20 20 75 33 32 20 69 50  lumn */.  u32 iP
1300: 61 67 65 6e 6f 3b 20 20 20 20 20 20 20 20 20 20  ageno;          
1310: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c            /* Val
1320: 75 65 20 6f 66 20 27 70 61 67 65 6e 6f 27 20 63  ue of 'pageno' c
1330: 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 63 68 61 72 20  olumn */.  char 
1340: 2a 7a 50 61 67 65 74 79 70 65 3b 20 20 20 20 20  *zPagetype;     
1350: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
1360: 6c 75 65 20 6f 66 20 27 70 61 67 65 74 79 70 65  lue of 'pagetype
1370: 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e  ' column */.  in
1380: 74 20 6e 43 65 6c 6c 3b 20 20 20 20 20 20 20 20  t nCell;        
1390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
13a0: 20 56 61 6c 75 65 20 6f 66 20 27 6e 63 65 6c 6c   Value of 'ncell
13b0: 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e  ' column */.  in
13c0: 74 20 6e 50 61 79 6c 6f 61 64 3b 20 20 20 20 20  t nPayload;     
13d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
13e0: 20 56 61 6c 75 65 20 6f 66 20 27 70 61 79 6c 6f   Value of 'paylo
13f0: 61 64 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20  ad' column */.  
1400: 69 6e 74 20 6e 55 6e 75 73 65 64 3b 20 20 20 20  int nUnused;    
1410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1420: 2f 2a 20 56 61 6c 75 65 20 6f 66 20 27 75 6e 75  /* Value of 'unu
1430: 73 65 64 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20  sed' column */. 
1440: 20 69 6e 74 20 6e 4d 78 50 61 79 6c 6f 61 64 3b   int nMxPayload;
1450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1460: 20 2f 2a 20 56 61 6c 75 65 20 6f 66 20 27 6d 78   /* Value of 'mx
1470: 5f 70 61 79 6c 6f 61 64 27 20 63 6f 6c 75 6d 6e  _payload' column
1480: 20 2a 2f 0a 20 20 69 36 34 20 69 4f 66 66 73 65   */.  i64 iOffse
1490: 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t;              
14a0: 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 20 6f        /* Value o
14b0: 66 20 27 70 67 4f 66 66 73 65 74 27 20 63 6f 6c  f 'pgOffset' col
14c0: 75 6d 6e 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 50  umn */.  int szP
14d0: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  age;            
14e0: 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75           /* Valu
14f0: 65 20 6f 66 20 27 70 67 53 69 7a 65 27 20 63 6f  e of 'pgSize' co
1500: 6c 75 6d 6e 20 2a 2f 0a 7d 3b 0a 0a 73 74 72 75  lumn */.};..stru
1510: 63 74 20 53 74 61 74 54 61 62 6c 65 20 7b 0a 20  ct StatTable {. 
1520: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 62 61   sqlite3_vtab ba
1530: 73 65 3b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64  se;.  sqlite3 *d
1540: 62 3b 0a 20 20 69 6e 74 20 69 44 62 3b 20 20 20  b;.  int iDb;   
1550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1560: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66       /* Index of
1570: 20 64 61 74 61 62 61 73 65 20 74 6f 20 61 6e 61   database to ana
1580: 6c 79 7a 65 20 2a 2f 0a 7d 3b 0a 0a 23 69 66 6e  lyze */.};..#ifn
1590: 64 65 66 20 67 65 74 32 62 79 74 65 0a 23 20 64  def get2byte.# d
15a0: 65 66 69 6e 65 20 67 65 74 32 62 79 74 65 28 78  efine get2byte(x
15b0: 29 20 20 20 28 28 78 29 5b 30 5d 3c 3c 38 20 7c  )   ((x)[0]<<8 |
15c0: 20 28 78 29 5b 31 5d 29 0a 23 65 6e 64 69 66 0a   (x)[1]).#endif.
15d0: 0a 2f 2a 0a 2a 2a 20 43 6f 6e 6e 65 63 74 20 74  ./*.** Connect t
15e0: 6f 20 6f 72 20 63 72 65 61 74 65 20 61 20 73 74  o or create a st
15f0: 61 74 76 66 73 20 76 69 72 74 75 61 6c 20 74 61  atvfs virtual ta
1600: 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  ble..*/.static i
1610: 6e 74 20 73 74 61 74 43 6f 6e 6e 65 63 74 28 0a  nt statConnect(.
1620: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20    sqlite3 *db,. 
1630: 20 76 6f 69 64 20 2a 70 41 75 78 2c 0a 20 20 69   void *pAux,.  i
1640: 6e 74 20 61 72 67 63 2c 20 63 6f 6e 73 74 20 63  nt argc, const c
1650: 68 61 72 20 2a 63 6f 6e 73 74 2a 61 72 67 76 2c  har *const*argv,
1660: 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20  .  sqlite3_vtab 
1670: 2a 2a 70 70 56 74 61 62 2c 0a 20 20 63 68 61 72  **ppVtab,.  char
1680: 20 2a 2a 70 7a 45 72 72 0a 29 7b 0a 20 20 53 74   **pzErr.){.  St
1690: 61 74 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20  atTable *pTab = 
16a0: 30 3b 0a 20 20 69 6e 74 20 72 63 20 3d 20 53 51  0;.  int rc = SQ
16b0: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 69 6e 74 20 69  LITE_OK;.  int i
16c0: 44 62 3b 0a 0a 20 20 69 66 28 20 61 72 67 63 3e  Db;..  if( argc>
16d0: 3d 34 20 29 7b 0a 20 20 20 20 69 44 62 20 3d 20  =4 ){.    iDb = 
16e0: 73 71 6c 69 74 65 33 46 69 6e 64 44 62 4e 61 6d  sqlite3FindDbNam
16f0: 65 28 64 62 2c 20 61 72 67 76 5b 33 5d 29 3b 0a  e(db, argv[3]);.
1700: 20 20 20 20 69 66 28 20 69 44 62 3c 30 20 29 7b      if( iDb<0 ){
1710: 0a 20 20 20 20 20 20 2a 70 7a 45 72 72 20 3d 20  .      *pzErr = 
1720: 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28  sqlite3_mprintf(
1730: 22 6e 6f 20 73 75 63 68 20 64 61 74 61 62 61 73  "no such databas
1740: 65 3a 20 25 73 22 2c 20 61 72 67 76 5b 33 5d 29  e: %s", argv[3])
1750: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53  ;.      return S
1760: 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20  QLITE_ERROR;.   
1770: 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20   }.  }else{.    
1780: 69 44 62 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 72  iDb = 0;.  }.  r
1790: 63 20 3d 20 73 71 6c 69 74 65 33 5f 64 65 63 6c  c = sqlite3_decl
17a0: 61 72 65 5f 76 74 61 62 28 64 62 2c 20 56 54 41  are_vtab(db, VTA
17b0: 42 5f 53 43 48 45 4d 41 29 3b 0a 20 20 69 66 28  B_SCHEMA);.  if(
17c0: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc==SQLITE_OK )
17d0: 7b 0a 20 20 20 20 70 54 61 62 20 3d 20 28 53 74  {.    pTab = (St
17e0: 61 74 54 61 62 6c 65 20 2a 29 73 71 6c 69 74 65  atTable *)sqlite
17f0: 33 5f 6d 61 6c 6c 6f 63 36 34 28 73 69 7a 65 6f  3_malloc64(sizeo
1800: 66 28 53 74 61 74 54 61 62 6c 65 29 29 3b 0a 20  f(StatTable));. 
1810: 20 20 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29     if( pTab==0 )
1820: 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d   rc = SQLITE_NOM
1830: 45 4d 3b 0a 20 20 7d 0a 0a 20 20 61 73 73 65 72  EM;.  }..  asser
1840: 74 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  t( rc==SQLITE_OK
1850: 20 7c 7c 20 70 54 61 62 3d 3d 30 20 29 3b 0a 20   || pTab==0 );. 
1860: 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f   if( rc==SQLITE_
1870: 4f 4b 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74  OK ){.    memset
1880: 28 70 54 61 62 2c 20 30 2c 20 73 69 7a 65 6f 66  (pTab, 0, sizeof
1890: 28 53 74 61 74 54 61 62 6c 65 29 29 3b 0a 20 20  (StatTable));.  
18a0: 20 20 70 54 61 62 2d 3e 64 62 20 3d 20 64 62 3b    pTab->db = db;
18b0: 0a 20 20 20 20 70 54 61 62 2d 3e 69 44 62 20 3d  .    pTab->iDb =
18c0: 20 69 44 62 3b 0a 20 20 7d 0a 0a 20 20 2a 70 70   iDb;.  }..  *pp
18d0: 56 74 61 62 20 3d 20 28 73 71 6c 69 74 65 33 5f  Vtab = (sqlite3_
18e0: 76 74 61 62 2a 29 70 54 61 62 3b 0a 20 20 72 65  vtab*)pTab;.  re
18f0: 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a  turn rc;.}../*.*
1900: 2a 20 44 69 73 63 6f 6e 6e 65 63 74 20 66 72 6f  * Disconnect fro
1910: 6d 20 6f 72 20 64 65 73 74 72 6f 79 20 61 20 73  m or destroy a s
1920: 74 61 74 76 66 73 20 76 69 72 74 75 61 6c 20 74  tatvfs virtual t
1930: 61 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  able..*/.static 
1940: 69 6e 74 20 73 74 61 74 44 69 73 63 6f 6e 6e 65  int statDisconne
1950: 63 74 28 73 71 6c 69 74 65 33 5f 76 74 61 62 20  ct(sqlite3_vtab 
1960: 2a 70 56 74 61 62 29 7b 0a 20 20 73 71 6c 69 74  *pVtab){.  sqlit
1970: 65 33 5f 66 72 65 65 28 70 56 74 61 62 29 3b 0a  e3_free(pVtab);.
1980: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
1990: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  OK;.}../*.** The
19a0: 72 65 20 69 73 20 6e 6f 20 22 62 65 73 74 2d 69  re is no "best-i
19b0: 6e 64 65 78 22 2e 20 54 68 69 73 20 76 69 72 74  ndex". This virt
19c0: 75 61 6c 20 74 61 62 6c 65 20 61 6c 77 61 79 73  ual table always
19d0: 20 64 6f 65 73 20 61 20 6c 69 6e 65 61 72 0a 2a   does a linear.*
19e0: 2a 20 73 63 61 6e 20 6f 66 20 74 68 65 20 62 69  * scan of the bi
19f0: 6e 61 72 79 20 56 46 53 20 6c 6f 67 20 66 69 6c  nary VFS log fil
1a00: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  e..*/.static int
1a10: 20 73 74 61 74 42 65 73 74 49 6e 64 65 78 28 73   statBestIndex(s
1a20: 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 74 61 62  qlite3_vtab *tab
1a30: 2c 20 73 71 6c 69 74 65 33 5f 69 6e 64 65 78 5f  , sqlite3_index_
1a40: 69 6e 66 6f 20 2a 70 49 64 78 49 6e 66 6f 29 7b  info *pIdxInfo){
1a50: 0a 0a 20 20 2f 2a 20 52 65 63 6f 72 64 73 20 61  ..  /* Records a
1a60: 72 65 20 61 6c 77 61 79 73 20 72 65 74 75 72 6e  re always return
1a70: 65 64 20 69 6e 20 61 73 63 65 6e 64 69 6e 67 20  ed in ascending 
1a80: 6f 72 64 65 72 20 6f 66 20 28 6e 61 6d 65 2c 20  order of (name, 
1a90: 70 61 74 68 29 2e 20 0a 20 20 2a 2a 20 49 66 20  path). .  ** If 
1aa0: 74 68 69 73 20 77 69 6c 6c 20 73 61 74 69 73 66  this will satisf
1ab0: 79 20 74 68 65 20 63 6c 69 65 6e 74 2c 20 73 65  y the client, se
1ac0: 74 20 74 68 65 20 6f 72 64 65 72 42 79 43 6f 6e  t the orderByCon
1ad0: 73 75 6d 65 64 20 66 6c 61 67 20 73 6f 20 74 68  sumed flag so th
1ae0: 61 74 20 0a 20 20 2a 2a 20 53 51 4c 69 74 65 20  at .  ** SQLite 
1af0: 64 6f 65 73 20 6e 6f 74 20 64 6f 20 61 6e 20 65  does not do an e
1b00: 78 74 65 72 6e 61 6c 20 73 6f 72 74 2e 0a 20 20  xternal sort..  
1b10: 2a 2f 0a 20 20 69 66 28 20 28 20 70 49 64 78 49  */.  if( ( pIdxI
1b20: 6e 66 6f 2d 3e 6e 4f 72 64 65 72 42 79 3d 3d 31  nfo->nOrderBy==1
1b30: 0a 20 20 20 20 20 26 26 20 70 49 64 78 49 6e 66  .     && pIdxInf
1b40: 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 30 5d 2e 69  o->aOrderBy[0].i
1b50: 43 6f 6c 75 6d 6e 3d 3d 30 0a 20 20 20 20 20 26  Column==0.     &
1b60: 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64  & pIdxInfo->aOrd
1b70: 65 72 42 79 5b 30 5d 2e 64 65 73 63 3d 3d 30 0a  erBy[0].desc==0.
1b80: 20 20 20 20 20 29 20 7c 7c 0a 20 20 20 20 20 20       ) ||.      
1b90: 28 20 70 49 64 78 49 6e 66 6f 2d 3e 6e 4f 72 64  ( pIdxInfo->nOrd
1ba0: 65 72 42 79 3d 3d 32 0a 20 20 20 20 20 26 26 20  erBy==2.     && 
1bb0: 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64 65 72  pIdxInfo->aOrder
1bc0: 42 79 5b 30 5d 2e 69 43 6f 6c 75 6d 6e 3d 3d 30  By[0].iColumn==0
1bd0: 0a 20 20 20 20 20 26 26 20 70 49 64 78 49 6e 66  .     && pIdxInf
1be0: 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 30 5d 2e 64  o->aOrderBy[0].d
1bf0: 65 73 63 3d 3d 30 0a 20 20 20 20 20 26 26 20 70  esc==0.     && p
1c00: 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64 65 72 42  IdxInfo->aOrderB
1c10: 79 5b 31 5d 2e 69 43 6f 6c 75 6d 6e 3d 3d 31 0a  y[1].iColumn==1.
1c20: 20 20 20 20 20 26 26 20 70 49 64 78 49 6e 66 6f       && pIdxInfo
1c30: 2d 3e 61 4f 72 64 65 72 42 79 5b 31 5d 2e 64 65  ->aOrderBy[1].de
1c40: 73 63 3d 3d 30 0a 20 20 20 20 20 29 0a 20 20 29  sc==0.     ).  )
1c50: 7b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e  {.    pIdxInfo->
1c60: 6f 72 64 65 72 42 79 43 6f 6e 73 75 6d 65 64 20  orderByConsumed 
1c70: 3d 20 31 3b 0a 20 20 7d 0a 0a 20 20 70 49 64 78  = 1;.  }..  pIdx
1c80: 49 6e 66 6f 2d 3e 65 73 74 69 6d 61 74 65 64 43  Info->estimatedC
1c90: 6f 73 74 20 3d 20 31 30 2e 30 3b 0a 20 20 72 65  ost = 10.0;.  re
1ca0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
1cb0: 7d 0a 0a 2f 2a 0a 2a 2a 20 4f 70 65 6e 20 61 20  }../*.** Open a 
1cc0: 6e 65 77 20 73 74 61 74 76 66 73 20 63 75 72 73  new statvfs curs
1cd0: 6f 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  or..*/.static in
1ce0: 74 20 73 74 61 74 4f 70 65 6e 28 73 71 6c 69 74  t statOpen(sqlit
1cf0: 65 33 5f 76 74 61 62 20 2a 70 56 54 61 62 2c 20  e3_vtab *pVTab, 
1d00: 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72  sqlite3_vtab_cur
1d10: 73 6f 72 20 2a 2a 70 70 43 75 72 73 6f 72 29 7b  sor **ppCursor){
1d20: 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a 70 54  .  StatTable *pT
1d30: 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c 65 20  ab = (StatTable 
1d40: 2a 29 70 56 54 61 62 3b 0a 20 20 53 74 61 74 43  *)pVTab;.  StatC
1d50: 75 72 73 6f 72 20 2a 70 43 73 72 3b 0a 20 20 69  ursor *pCsr;.  i
1d60: 6e 74 20 72 63 3b 0a 0a 20 20 70 43 73 72 20 3d  nt rc;..  pCsr =
1d70: 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 73   (StatCursor *)s
1d80: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 36 34 28  qlite3_malloc64(
1d90: 73 69 7a 65 6f 66 28 53 74 61 74 43 75 72 73 6f  sizeof(StatCurso
1da0: 72 29 29 3b 0a 20 20 69 66 28 20 70 43 73 72 3d  r));.  if( pCsr=
1db0: 3d 30 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 53  =0 ){.    rc = S
1dc0: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d  QLITE_NOMEM;.  }
1dd0: 65 6c 73 65 7b 0a 20 20 20 20 63 68 61 72 20 2a  else{.    char *
1de0: 7a 53 71 6c 3b 0a 20 20 20 20 6d 65 6d 73 65 74  zSql;.    memset
1df0: 28 70 43 73 72 2c 20 30 2c 20 73 69 7a 65 6f 66  (pCsr, 0, sizeof
1e00: 28 53 74 61 74 43 75 72 73 6f 72 29 29 3b 0a 20  (StatCursor));. 
1e10: 20 20 20 70 43 73 72 2d 3e 62 61 73 65 2e 70 56     pCsr->base.pV
1e20: 74 61 62 20 3d 20 70 56 54 61 62 3b 0a 0a 20 20  tab = pVTab;..  
1e30: 20 20 7a 53 71 6c 20 3d 20 73 71 6c 69 74 65 33    zSql = sqlite3
1e40: 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20 20 20 20  _mprintf(.      
1e50: 20 20 22 53 45 4c 45 43 54 20 27 73 71 6c 69 74    "SELECT 'sqlit
1e60: 65 5f 6d 61 73 74 65 72 27 20 41 53 20 6e 61 6d  e_master' AS nam
1e70: 65 2c 20 31 20 41 53 20 72 6f 6f 74 70 61 67 65  e, 1 AS rootpage
1e80: 2c 20 27 74 61 62 6c 65 27 20 41 53 20 74 79 70  , 'table' AS typ
1e90: 65 22 0a 20 20 20 20 20 20 20 20 22 20 20 55 4e  e".        "  UN
1ea0: 49 4f 4e 20 41 4c 4c 20 20 22 0a 20 20 20 20 20  ION ALL  ".     
1eb0: 20 20 20 22 53 45 4c 45 43 54 20 6e 61 6d 65 2c     "SELECT name,
1ec0: 20 72 6f 6f 74 70 61 67 65 2c 20 74 79 70 65 22   rootpage, type"
1ed0: 0a 20 20 20 20 20 20 20 20 22 20 20 46 52 4f 4d  .        "  FROM
1ee0: 20 5c 22 25 77 5c 22 2e 73 71 6c 69 74 65 5f 6d   \"%w\".sqlite_m
1ef0: 61 73 74 65 72 20 57 48 45 52 45 20 72 6f 6f 74  aster WHERE root
1f00: 70 61 67 65 21 3d 30 22 0a 20 20 20 20 20 20 20  page!=0".       
1f10: 20 22 20 20 4f 52 44 45 52 20 42 59 20 6e 61 6d   "  ORDER BY nam
1f20: 65 22 2c 20 70 54 61 62 2d 3e 64 62 2d 3e 61 44  e", pTab->db->aD
1f30: 62 5b 70 54 61 62 2d 3e 69 44 62 5d 2e 7a 4e 61  b[pTab->iDb].zNa
1f40: 6d 65 29 3b 0a 20 20 20 20 69 66 28 20 7a 53 71  me);.    if( zSq
1f50: 6c 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 63  l==0 ){.      rc
1f60: 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b   = SQLITE_NOMEM;
1f70: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
1f80: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 70    rc = sqlite3_p
1f90: 72 65 70 61 72 65 5f 76 32 28 70 54 61 62 2d 3e  repare_v2(pTab->
1fa0: 64 62 2c 20 7a 53 71 6c 2c 20 2d 31 2c 20 26 70  db, zSql, -1, &p
1fb0: 43 73 72 2d 3e 70 53 74 6d 74 2c 20 30 29 3b 0a  Csr->pStmt, 0);.
1fc0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72        sqlite3_fr
1fd0: 65 65 28 7a 53 71 6c 29 3b 0a 20 20 20 20 7d 0a  ee(zSql);.    }.
1fe0: 20 20 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49      if( rc!=SQLI
1ff0: 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 73  TE_OK ){.      s
2000: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43 73 72  qlite3_free(pCsr
2010: 29 3b 0a 20 20 20 20 20 20 70 43 73 72 20 3d 20  );.      pCsr = 
2020: 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  0;.    }.  }..  
2030: 2a 70 70 43 75 72 73 6f 72 20 3d 20 28 73 71 6c  *ppCursor = (sql
2040: 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72  ite3_vtab_cursor
2050: 20 2a 29 70 43 73 72 3b 0a 20 20 72 65 74 75 72   *)pCsr;.  retur
2060: 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61 74 69 63 20  n rc;.}..static 
2070: 76 6f 69 64 20 73 74 61 74 43 6c 65 61 72 50 61  void statClearPa
2080: 67 65 28 53 74 61 74 50 61 67 65 20 2a 70 29 7b  ge(StatPage *p){
2090: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69 66 28 20  .  int i;.  if( 
20a0: 70 2d 3e 61 43 65 6c 6c 20 29 7b 0a 20 20 20 20  p->aCell ){.    
20b0: 66 6f 72 28 69 3d 30 3b 20 69 3c 70 2d 3e 6e 43  for(i=0; i<p->nC
20c0: 65 6c 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  ell; i++){.     
20d0: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 2d   sqlite3_free(p-
20e0: 3e 61 43 65 6c 6c 5b 69 5d 2e 61 4f 76 66 6c 29  >aCell[i].aOvfl)
20f0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
2100: 74 65 33 5f 66 72 65 65 28 70 2d 3e 61 43 65 6c  te3_free(p->aCel
2110: 6c 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65  l);.  }.  sqlite
2120: 33 50 61 67 65 72 55 6e 72 65 66 28 70 2d 3e 70  3PagerUnref(p->p
2130: 50 67 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66  Pg);.  sqlite3_f
2140: 72 65 65 28 70 2d 3e 7a 50 61 74 68 29 3b 0a 20  ree(p->zPath);. 
2150: 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c 20 73 69   memset(p, 0, si
2160: 7a 65 6f 66 28 53 74 61 74 50 61 67 65 29 29 3b  zeof(StatPage));
2170: 0a 7d 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .}..static void 
2180: 73 74 61 74 52 65 73 65 74 43 73 72 28 53 74 61  statResetCsr(Sta
2190: 74 43 75 72 73 6f 72 20 2a 70 43 73 72 29 7b 0a  tCursor *pCsr){.
21a0: 20 20 69 6e 74 20 69 3b 0a 20 20 73 71 6c 69 74    int i;.  sqlit
21b0: 65 33 5f 72 65 73 65 74 28 70 43 73 72 2d 3e 70  e3_reset(pCsr->p
21c0: 53 74 6d 74 29 3b 0a 20 20 66 6f 72 28 69 3d 30  Stmt);.  for(i=0
21d0: 3b 20 69 3c 41 72 72 61 79 53 69 7a 65 28 70 43  ; i<ArraySize(pC
21e0: 73 72 2d 3e 61 50 61 67 65 29 3b 20 69 2b 2b 29  sr->aPage); i++)
21f0: 7b 0a 20 20 20 20 73 74 61 74 43 6c 65 61 72 50  {.    statClearP
2200: 61 67 65 28 26 70 43 73 72 2d 3e 61 50 61 67 65  age(&pCsr->aPage
2210: 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 70 43 73 72  [i]);.  }.  pCsr
2220: 2d 3e 69 50 61 67 65 20 3d 20 30 3b 0a 20 20 73  ->iPage = 0;.  s
2230: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43 73 72  qlite3_free(pCsr
2240: 2d 3e 7a 50 61 74 68 29 3b 0a 20 20 70 43 73 72  ->zPath);.  pCsr
2250: 2d 3e 7a 50 61 74 68 20 3d 20 30 3b 0a 7d 0a 0a  ->zPath = 0;.}..
2260: 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61 20 73 74  /*.** Close a st
2270: 61 74 76 66 73 20 63 75 72 73 6f 72 2e 0a 2a 2f  atvfs cursor..*/
2280: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74  .static int stat
2290: 43 6c 6f 73 65 28 73 71 6c 69 74 65 33 5f 76 74  Close(sqlite3_vt
22a0: 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73  ab_cursor *pCurs
22b0: 6f 72 29 7b 0a 20 20 53 74 61 74 43 75 72 73 6f  or){.  StatCurso
22c0: 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61 74 43  r *pCsr = (StatC
22d0: 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b  ursor *)pCursor;
22e0: 0a 20 20 73 74 61 74 52 65 73 65 74 43 73 72 28  .  statResetCsr(
22f0: 70 43 73 72 29 3b 0a 20 20 73 71 6c 69 74 65 33  pCsr);.  sqlite3
2300: 5f 66 69 6e 61 6c 69 7a 65 28 70 43 73 72 2d 3e  _finalize(pCsr->
2310: 70 53 74 6d 74 29 3b 0a 20 20 73 71 6c 69 74 65  pStmt);.  sqlite
2320: 33 5f 66 72 65 65 28 70 43 73 72 29 3b 0a 20 20  3_free(pCsr);.  
2330: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
2340: 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 76 6f 69 64  ;.}..static void
2350: 20 67 65 74 4c 6f 63 61 6c 50 61 79 6c 6f 61 64   getLocalPayload
2360: 28 0a 20 20 69 6e 74 20 6e 55 73 61 62 6c 65 2c  (.  int nUsable,
2370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2380: 20 20 20 20 2f 2a 20 55 73 61 62 6c 65 20 62 79      /* Usable by
2390: 74 65 73 20 70 65 72 20 70 61 67 65 20 2a 2f 0a  tes per page */.
23a0: 20 20 75 38 20 66 6c 61 67 73 2c 20 20 20 20 20    u8 flags,     
23b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23c0: 20 20 2f 2a 20 50 61 67 65 20 66 6c 61 67 73 20    /* Page flags 
23d0: 2a 2f 0a 20 20 69 6e 74 20 6e 54 6f 74 61 6c 2c  */.  int nTotal,
23e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
23f0: 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 72 65       /* Total re
2400: 63 6f 72 64 20 28 70 61 79 6c 6f 61 64 29 20 73  cord (payload) s
2410: 69 7a 65 20 2a 2f 0a 20 20 69 6e 74 20 2a 70 6e  ize */.  int *pn
2420: 4c 6f 63 61 6c 20 20 20 20 20 20 20 20 20 20 20  Local           
2430: 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a           /* OUT:
2440: 20 42 79 74 65 73 20 73 74 6f 72 65 64 20 6c 6f   Bytes stored lo
2450: 63 61 6c 6c 79 20 2a 2f 0a 29 7b 0a 20 20 69 6e  cally */.){.  in
2460: 74 20 6e 4c 6f 63 61 6c 3b 0a 20 20 69 6e 74 20  t nLocal;.  int 
2470: 6e 4d 69 6e 4c 6f 63 61 6c 3b 0a 20 20 69 6e 74  nMinLocal;.  int
2480: 20 6e 4d 61 78 4c 6f 63 61 6c 3b 0a 20 0a 20 20   nMaxLocal;. .  
2490: 69 66 28 20 66 6c 61 67 73 3d 3d 30 78 30 44 20  if( flags==0x0D 
24a0: 29 7b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ){              
24b0: 2f 2a 20 54 61 62 6c 65 20 6c 65 61 66 20 6e 6f  /* Table leaf no
24c0: 64 65 20 2a 2f 0a 20 20 20 20 6e 4d 69 6e 4c 6f  de */.    nMinLo
24d0: 63 61 6c 20 3d 20 28 6e 55 73 61 62 6c 65 20 2d  cal = (nUsable -
24e0: 20 31 32 29 20 2a 20 33 32 20 2f 20 32 35 35 20   12) * 32 / 255 
24f0: 2d 20 32 33 3b 0a 20 20 20 20 6e 4d 61 78 4c 6f  - 23;.    nMaxLo
2500: 63 61 6c 20 3d 20 6e 55 73 61 62 6c 65 20 2d 20  cal = nUsable - 
2510: 33 35 3b 0a 20 20 7d 65 6c 73 65 7b 20 20 20 20  35;.  }else{    
2520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2530: 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 69        /* Index i
2540: 6e 74 65 72 69 6f 72 20 61 6e 64 20 6c 65 61 66  nterior and leaf
2550: 20 6e 6f 64 65 73 20 2a 2f 0a 20 20 20 20 6e 4d   nodes */.    nM
2560: 69 6e 4c 6f 63 61 6c 20 3d 20 28 6e 55 73 61 62  inLocal = (nUsab
2570: 6c 65 20 2d 20 31 32 29 20 2a 20 33 32 20 2f 20  le - 12) * 32 / 
2580: 32 35 35 20 2d 20 32 33 3b 0a 20 20 20 20 6e 4d  255 - 23;.    nM
2590: 61 78 4c 6f 63 61 6c 20 3d 20 28 6e 55 73 61 62  axLocal = (nUsab
25a0: 6c 65 20 2d 20 31 32 29 20 2a 20 36 34 20 2f 20  le - 12) * 64 / 
25b0: 32 35 35 20 2d 20 32 33 3b 0a 20 20 7d 0a 0a 20  255 - 23;.  }.. 
25c0: 20 6e 4c 6f 63 61 6c 20 3d 20 6e 4d 69 6e 4c 6f   nLocal = nMinLo
25d0: 63 61 6c 20 2b 20 28 6e 54 6f 74 61 6c 20 2d 20  cal + (nTotal - 
25e0: 6e 4d 69 6e 4c 6f 63 61 6c 29 20 25 20 28 6e 55  nMinLocal) % (nU
25f0: 73 61 62 6c 65 20 2d 20 34 29 3b 0a 20 20 69 66  sable - 4);.  if
2600: 28 20 6e 4c 6f 63 61 6c 3e 6e 4d 61 78 4c 6f 63  ( nLocal>nMaxLoc
2610: 61 6c 20 29 20 6e 4c 6f 63 61 6c 20 3d 20 6e 4d  al ) nLocal = nM
2620: 69 6e 4c 6f 63 61 6c 3b 0a 20 20 2a 70 6e 4c 6f  inLocal;.  *pnLo
2630: 63 61 6c 20 3d 20 6e 4c 6f 63 61 6c 3b 0a 7d 0a  cal = nLocal;.}.
2640: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74  .static int stat
2650: 44 65 63 6f 64 65 50 61 67 65 28 42 74 72 65 65  DecodePage(Btree
2660: 20 2a 70 42 74 2c 20 53 74 61 74 50 61 67 65 20   *pBt, StatPage 
2670: 2a 70 29 7b 0a 20 20 69 6e 74 20 6e 55 6e 75 73  *p){.  int nUnus
2680: 65 64 3b 0a 20 20 69 6e 74 20 69 4f 66 66 3b 0a  ed;.  int iOff;.
2690: 20 20 69 6e 74 20 6e 48 64 72 3b 0a 20 20 69 6e    int nHdr;.  in
26a0: 74 20 69 73 4c 65 61 66 3b 0a 20 20 69 6e 74 20  t isLeaf;.  int 
26b0: 73 7a 50 61 67 65 3b 0a 0a 20 20 75 38 20 2a 61  szPage;..  u8 *a
26c0: 44 61 74 61 20 3d 20 73 71 6c 69 74 65 33 50 61  Data = sqlite3Pa
26d0: 67 65 72 47 65 74 44 61 74 61 28 70 2d 3e 70 50  gerGetData(p->pP
26e0: 67 29 3b 0a 20 20 75 38 20 2a 61 48 64 72 20 3d  g);.  u8 *aHdr =
26f0: 20 26 61 44 61 74 61 5b 70 2d 3e 69 50 67 6e 6f   &aData[p->iPgno
2700: 3d 3d 31 20 3f 20 31 30 30 20 3a 20 30 5d 3b 0a  ==1 ? 100 : 0];.
2710: 0a 20 20 70 2d 3e 66 6c 61 67 73 20 3d 20 61 48  .  p->flags = aH
2720: 64 72 5b 30 5d 3b 0a 20 20 70 2d 3e 6e 43 65 6c  dr[0];.  p->nCel
2730: 6c 20 3d 20 67 65 74 32 62 79 74 65 28 26 61 48  l = get2byte(&aH
2740: 64 72 5b 33 5d 29 3b 0a 20 20 70 2d 3e 6e 4d 78  dr[3]);.  p->nMx
2750: 50 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 0a 20 20  Payload = 0;..  
2760: 69 73 4c 65 61 66 20 3d 20 28 70 2d 3e 66 6c 61  isLeaf = (p->fla
2770: 67 73 3d 3d 30 78 30 41 20 7c 7c 20 70 2d 3e 66  gs==0x0A || p->f
2780: 6c 61 67 73 3d 3d 30 78 30 44 29 3b 0a 20 20 6e  lags==0x0D);.  n
2790: 48 64 72 20 3d 20 31 32 20 2d 20 69 73 4c 65 61  Hdr = 12 - isLea
27a0: 66 2a 34 20 2b 20 28 70 2d 3e 69 50 67 6e 6f 3d  f*4 + (p->iPgno=
27b0: 3d 31 29 2a 31 30 30 3b 0a 0a 20 20 6e 55 6e 75  =1)*100;..  nUnu
27c0: 73 65 64 20 3d 20 67 65 74 32 62 79 74 65 28 26  sed = get2byte(&
27d0: 61 48 64 72 5b 35 5d 29 20 2d 20 6e 48 64 72 20  aHdr[5]) - nHdr 
27e0: 2d 20 32 2a 70 2d 3e 6e 43 65 6c 6c 3b 0a 20 20  - 2*p->nCell;.  
27f0: 6e 55 6e 75 73 65 64 20 2b 3d 20 28 69 6e 74 29  nUnused += (int)
2800: 61 48 64 72 5b 37 5d 3b 0a 20 20 69 4f 66 66 20  aHdr[7];.  iOff 
2810: 3d 20 67 65 74 32 62 79 74 65 28 26 61 48 64 72  = get2byte(&aHdr
2820: 5b 31 5d 29 3b 0a 20 20 77 68 69 6c 65 28 20 69  [1]);.  while( i
2830: 4f 66 66 20 29 7b 0a 20 20 20 20 6e 55 6e 75 73  Off ){.    nUnus
2840: 65 64 20 2b 3d 20 67 65 74 32 62 79 74 65 28 26  ed += get2byte(&
2850: 61 44 61 74 61 5b 69 4f 66 66 2b 32 5d 29 3b 0a  aData[iOff+2]);.
2860: 20 20 20 20 69 4f 66 66 20 3d 20 67 65 74 32 62      iOff = get2b
2870: 79 74 65 28 26 61 44 61 74 61 5b 69 4f 66 66 5d  yte(&aData[iOff]
2880: 29 3b 0a 20 20 7d 0a 20 20 70 2d 3e 6e 55 6e 75  );.  }.  p->nUnu
2890: 73 65 64 20 3d 20 6e 55 6e 75 73 65 64 3b 0a 20  sed = nUnused;. 
28a0: 20 70 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50   p->iRightChildP
28b0: 67 20 3d 20 69 73 4c 65 61 66 20 3f 20 30 20 3a  g = isLeaf ? 0 :
28c0: 20 73 71 6c 69 74 65 33 47 65 74 34 62 79 74 65   sqlite3Get4byte
28d0: 28 26 61 48 64 72 5b 38 5d 29 3b 0a 20 20 73 7a  (&aHdr[8]);.  sz
28e0: 50 61 67 65 20 3d 20 73 71 6c 69 74 65 33 42 74  Page = sqlite3Bt
28f0: 72 65 65 47 65 74 50 61 67 65 53 69 7a 65 28 70  reeGetPageSize(p
2900: 42 74 29 3b 0a 0a 20 20 69 66 28 20 70 2d 3e 6e  Bt);..  if( p->n
2910: 43 65 6c 6c 20 29 7b 0a 20 20 20 20 69 6e 74 20  Cell ){.    int 
2920: 69 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  i;              
2930: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 55 73 65            /* Use
2940: 64 20 74 6f 20 69 74 65 72 61 74 65 20 74 68 72  d to iterate thr
2950: 6f 75 67 68 20 63 65 6c 6c 73 20 2a 2f 0a 20 20  ough cells */.  
2960: 20 20 69 6e 74 20 6e 55 73 61 62 6c 65 3b 20 20    int nUsable;  
2970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2980: 2f 2a 20 55 73 61 62 6c 65 20 62 79 74 65 73 20  /* Usable bytes 
2990: 70 65 72 20 70 61 67 65 20 2a 2f 0a 0a 20 20 20  per page */..   
29a0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74   sqlite3BtreeEnt
29b0: 65 72 28 70 42 74 29 3b 0a 20 20 20 20 6e 55 73  er(pBt);.    nUs
29c0: 61 62 6c 65 20 3d 20 73 7a 50 61 67 65 20 2d 20  able = szPage - 
29d0: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 52  sqlite3BtreeGetR
29e0: 65 73 65 72 76 65 4e 6f 4d 75 74 65 78 28 70 42  eserveNoMutex(pB
29f0: 74 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 42  t);.    sqlite3B
2a00: 74 72 65 65 4c 65 61 76 65 28 70 42 74 29 3b 0a  treeLeave(pBt);.
2a10: 20 20 20 20 70 2d 3e 61 43 65 6c 6c 20 3d 20 73      p->aCell = s
2a20: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 36 34 28  qlite3_malloc64(
2a30: 28 70 2d 3e 6e 43 65 6c 6c 2b 31 29 20 2a 20 73  (p->nCell+1) * s
2a40: 69 7a 65 6f 66 28 53 74 61 74 43 65 6c 6c 29 29  izeof(StatCell))
2a50: 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 61 43 65  ;.    if( p->aCe
2a60: 6c 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 53  ll==0 ) return S
2a70: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20  QLITE_NOMEM;.   
2a80: 20 6d 65 6d 73 65 74 28 70 2d 3e 61 43 65 6c 6c   memset(p->aCell
2a90: 2c 20 30 2c 20 28 70 2d 3e 6e 43 65 6c 6c 2b 31  , 0, (p->nCell+1
2aa0: 29 20 2a 20 73 69 7a 65 6f 66 28 53 74 61 74 43  ) * sizeof(StatC
2ab0: 65 6c 6c 29 29 3b 0a 0a 20 20 20 20 66 6f 72 28  ell));..    for(
2ac0: 69 3d 30 3b 20 69 3c 70 2d 3e 6e 43 65 6c 6c 3b  i=0; i<p->nCell;
2ad0: 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 53 74 61   i++){.      Sta
2ae0: 74 43 65 6c 6c 20 2a 70 43 65 6c 6c 20 3d 20 26  tCell *pCell = &
2af0: 70 2d 3e 61 43 65 6c 6c 5b 69 5d 3b 0a 0a 20 20  p->aCell[i];..  
2b00: 20 20 20 20 69 4f 66 66 20 3d 20 67 65 74 32 62      iOff = get2b
2b10: 79 74 65 28 26 61 44 61 74 61 5b 6e 48 64 72 2b  yte(&aData[nHdr+
2b20: 69 2a 32 5d 29 3b 0a 20 20 20 20 20 20 69 66 28  i*2]);.      if(
2b30: 20 21 69 73 4c 65 61 66 20 29 7b 0a 20 20 20 20   !isLeaf ){.    
2b40: 20 20 20 20 70 43 65 6c 6c 2d 3e 69 43 68 69 6c      pCell->iChil
2b50: 64 50 67 20 3d 20 73 71 6c 69 74 65 33 47 65 74  dPg = sqlite3Get
2b60: 34 62 79 74 65 28 26 61 44 61 74 61 5b 69 4f 66  4byte(&aData[iOf
2b70: 66 5d 29 3b 0a 20 20 20 20 20 20 20 20 69 4f 66  f]);.        iOf
2b80: 66 20 2b 3d 20 34 3b 0a 20 20 20 20 20 20 7d 0a  f += 4;.      }.
2b90: 20 20 20 20 20 20 69 66 28 20 70 2d 3e 66 6c 61        if( p->fla
2ba0: 67 73 3d 3d 30 78 30 35 20 29 7b 0a 20 20 20 20  gs==0x05 ){.    
2bb0: 20 20 20 20 2f 2a 20 41 20 74 61 62 6c 65 20 69      /* A table i
2bc0: 6e 74 65 72 69 6f 72 20 6e 6f 64 65 2e 20 6e 50  nterior node. nP
2bd0: 61 79 6c 6f 61 64 3d 3d 30 2e 20 2a 2f 0a 20 20  ayload==0. */.  
2be0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
2bf0: 20 20 20 75 33 32 20 6e 50 61 79 6c 6f 61 64 3b     u32 nPayload;
2c00: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2c10: 42 79 74 65 73 20 6f 66 20 70 61 79 6c 6f 61 64  Bytes of payload
2c20: 20 74 6f 74 61 6c 20 28 6c 6f 63 61 6c 2b 6f 76   total (local+ov
2c30: 65 72 66 6c 6f 77 29 20 2a 2f 0a 20 20 20 20 20  erflow) */.     
2c40: 20 20 20 69 6e 74 20 6e 4c 6f 63 61 6c 3b 20 20     int nLocal;  
2c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2c60: 42 79 74 65 73 20 6f 66 20 70 61 79 6c 6f 61 64  Bytes of payload
2c70: 20 73 74 6f 72 65 64 20 6c 6f 63 61 6c 6c 79 20   stored locally 
2c80: 2a 2f 0a 20 20 20 20 20 20 20 20 69 4f 66 66 20  */.        iOff 
2c90: 2b 3d 20 67 65 74 56 61 72 69 6e 74 33 32 28 26  += getVarint32(&
2ca0: 61 44 61 74 61 5b 69 4f 66 66 5d 2c 20 6e 50 61  aData[iOff], nPa
2cb0: 79 6c 6f 61 64 29 3b 0a 20 20 20 20 20 20 20 20  yload);.        
2cc0: 69 66 28 20 70 2d 3e 66 6c 61 67 73 3d 3d 30 78  if( p->flags==0x
2cd0: 30 44 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  0D ){.          
2ce0: 75 36 34 20 64 75 6d 6d 79 3b 0a 20 20 20 20 20  u64 dummy;.     
2cf0: 20 20 20 20 20 69 4f 66 66 20 2b 3d 20 73 71 6c       iOff += sql
2d00: 69 74 65 33 47 65 74 56 61 72 69 6e 74 28 26 61  ite3GetVarint(&a
2d10: 44 61 74 61 5b 69 4f 66 66 5d 2c 20 26 64 75 6d  Data[iOff], &dum
2d20: 6d 79 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  my);.        }. 
2d30: 20 20 20 20 20 20 20 69 66 28 20 6e 50 61 79 6c         if( nPayl
2d40: 6f 61 64 3e 28 75 33 32 29 70 2d 3e 6e 4d 78 50  oad>(u32)p->nMxP
2d50: 61 79 6c 6f 61 64 20 29 20 70 2d 3e 6e 4d 78 50  ayload ) p->nMxP
2d60: 61 79 6c 6f 61 64 20 3d 20 6e 50 61 79 6c 6f 61  ayload = nPayloa
2d70: 64 3b 0a 20 20 20 20 20 20 20 20 67 65 74 4c 6f  d;.        getLo
2d80: 63 61 6c 50 61 79 6c 6f 61 64 28 6e 55 73 61 62  calPayload(nUsab
2d90: 6c 65 2c 20 70 2d 3e 66 6c 61 67 73 2c 20 6e 50  le, p->flags, nP
2da0: 61 79 6c 6f 61 64 2c 20 26 6e 4c 6f 63 61 6c 29  ayload, &nLocal)
2db0: 3b 0a 20 20 20 20 20 20 20 20 70 43 65 6c 6c 2d  ;.        pCell-
2dc0: 3e 6e 4c 6f 63 61 6c 20 3d 20 6e 4c 6f 63 61 6c  >nLocal = nLocal
2dd0: 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74  ;.        assert
2de0: 28 20 6e 4c 6f 63 61 6c 3e 3d 30 20 29 3b 0a 20  ( nLocal>=0 );. 
2df0: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 6e         assert( n
2e00: 50 61 79 6c 6f 61 64 3e 3d 28 75 33 32 29 6e 4c  Payload>=(u32)nL
2e10: 6f 63 61 6c 20 29 3b 0a 20 20 20 20 20 20 20 20  ocal );.        
2e20: 61 73 73 65 72 74 28 20 6e 4c 6f 63 61 6c 3c 3d  assert( nLocal<=
2e30: 28 6e 55 73 61 62 6c 65 2d 33 35 29 20 29 3b 0a  (nUsable-35) );.
2e40: 20 20 20 20 20 20 20 20 69 66 28 20 6e 50 61 79          if( nPay
2e50: 6c 6f 61 64 3e 28 75 33 32 29 6e 4c 6f 63 61 6c  load>(u32)nLocal
2e60: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 69 6e   ){.          in
2e70: 74 20 6a 3b 0a 20 20 20 20 20 20 20 20 20 20 69  t j;.          i
2e80: 6e 74 20 6e 4f 76 66 6c 20 3d 20 28 28 6e 50 61  nt nOvfl = ((nPa
2e90: 79 6c 6f 61 64 20 2d 20 6e 4c 6f 63 61 6c 29 20  yload - nLocal) 
2ea0: 2b 20 6e 55 73 61 62 6c 65 2d 34 20 2d 20 31 29  + nUsable-4 - 1)
2eb0: 20 2f 20 28 6e 55 73 61 62 6c 65 20 2d 20 34 29   / (nUsable - 4)
2ec0: 3b 0a 20 20 20 20 20 20 20 20 20 20 70 43 65 6c  ;.          pCel
2ed0: 6c 2d 3e 6e 4c 61 73 74 4f 76 66 6c 20 3d 20 28  l->nLastOvfl = (
2ee0: 6e 50 61 79 6c 6f 61 64 2d 6e 4c 6f 63 61 6c 29  nPayload-nLocal)
2ef0: 20 2d 20 28 6e 4f 76 66 6c 2d 31 29 20 2a 20 28   - (nOvfl-1) * (
2f00: 6e 55 73 61 62 6c 65 2d 34 29 3b 0a 20 20 20 20  nUsable-4);.    
2f10: 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 6e 4f 76        pCell->nOv
2f20: 66 6c 20 3d 20 6e 4f 76 66 6c 3b 0a 20 20 20 20  fl = nOvfl;.    
2f30: 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 61 4f 76        pCell->aOv
2f40: 66 6c 20 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c  fl = sqlite3_mal
2f50: 6c 6f 63 36 34 28 73 69 7a 65 6f 66 28 75 33 32  loc64(sizeof(u32
2f60: 29 2a 6e 4f 76 66 6c 29 3b 0a 20 20 20 20 20 20  )*nOvfl);.      
2f70: 20 20 20 20 69 66 28 20 70 43 65 6c 6c 2d 3e 61      if( pCell->a
2f80: 4f 76 66 6c 3d 3d 30 20 29 20 72 65 74 75 72 6e  Ovfl==0 ) return
2f90: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
2fa0: 20 20 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e           pCell->
2fb0: 61 4f 76 66 6c 5b 30 5d 20 3d 20 73 71 6c 69 74  aOvfl[0] = sqlit
2fc0: 65 33 47 65 74 34 62 79 74 65 28 26 61 44 61 74  e3Get4byte(&aDat
2fd0: 61 5b 69 4f 66 66 2b 6e 4c 6f 63 61 6c 5d 29 3b  a[iOff+nLocal]);
2fe0: 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28 6a  .          for(j
2ff0: 3d 31 3b 20 6a 3c 6e 4f 76 66 6c 3b 20 6a 2b 2b  =1; j<nOvfl; j++
3000: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  ){.            i
3010: 6e 74 20 72 63 3b 0a 20 20 20 20 20 20 20 20 20  nt rc;.         
3020: 20 20 20 75 33 32 20 69 50 72 65 76 20 3d 20 70     u32 iPrev = p
3030: 43 65 6c 6c 2d 3e 61 4f 76 66 6c 5b 6a 2d 31 5d  Cell->aOvfl[j-1]
3040: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 44 62  ;.            Db
3050: 50 61 67 65 20 2a 70 50 67 20 3d 20 30 3b 0a 20  Page *pPg = 0;. 
3060: 20 20 20 20 20 20 20 20 20 20 20 72 63 20 3d 20             rc = 
3070: 73 71 6c 69 74 65 33 50 61 67 65 72 47 65 74 28  sqlite3PagerGet(
3080: 73 71 6c 69 74 65 33 42 74 72 65 65 50 61 67 65  sqlite3BtreePage
3090: 72 28 70 42 74 29 2c 20 69 50 72 65 76 2c 20 26  r(pBt), iPrev, &
30a0: 70 50 67 29 3b 0a 20 20 20 20 20 20 20 20 20 20  pPg);.          
30b0: 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45    if( rc!=SQLITE
30c0: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _OK ){.         
30d0: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 50 67       assert( pPg
30e0: 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20 20 20  ==0 );.         
30f0: 20 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a       return rc;.
3100: 20 20 20 20 20 20 20 20 20 20 20 20 7d 20 0a 20              } . 
3110: 20 20 20 20 20 20 20 20 20 20 20 70 43 65 6c 6c             pCell
3120: 2d 3e 61 4f 76 66 6c 5b 6a 5d 20 3d 20 73 71 6c  ->aOvfl[j] = sql
3130: 69 74 65 33 47 65 74 34 62 79 74 65 28 73 71 6c  ite3Get4byte(sql
3140: 69 74 65 33 50 61 67 65 72 47 65 74 44 61 74 61  ite3PagerGetData
3150: 28 70 50 67 29 29 3b 0a 20 20 20 20 20 20 20 20  (pPg));.        
3160: 20 20 20 20 73 71 6c 69 74 65 33 50 61 67 65 72      sqlite3Pager
3170: 55 6e 72 65 66 28 70 50 67 29 3b 0a 20 20 20 20  Unref(pPg);.    
3180: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
3190: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  }.      }.    }.
31a0: 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 53 51    }..  return SQ
31b0: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
31c0: 2a 20 50 6f 70 75 6c 61 74 65 20 74 68 65 20 70  * Populate the p
31d0: 43 73 72 2d 3e 69 4f 66 66 73 65 74 20 61 6e 64  Csr->iOffset and
31e0: 20 70 43 73 72 2d 3e 73 7a 50 61 67 65 20 6d 65   pCsr->szPage me
31f0: 6d 62 65 72 20 76 61 72 69 61 62 6c 65 73 2e 20  mber variables. 
3200: 42 61 73 65 64 20 6f 6e 0a 2a 2a 20 74 68 65 20  Based on.** the 
3210: 63 75 72 72 65 6e 74 20 76 61 6c 75 65 20 6f 66  current value of
3220: 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f 2e 0a   pCsr->iPageno..
3230: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73  */.static void s
3240: 74 61 74 53 69 7a 65 41 6e 64 4f 66 66 73 65 74  tatSizeAndOffset
3250: 28 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73  (StatCursor *pCs
3260: 72 29 7b 0a 20 20 53 74 61 74 54 61 62 6c 65 20  r){.  StatTable 
3270: 2a 70 54 61 62 20 3d 20 28 53 74 61 74 54 61 62  *pTab = (StatTab
3280: 6c 65 20 2a 29 28 28 73 71 6c 69 74 65 33 5f 76  le *)((sqlite3_v
3290: 74 61 62 5f 63 75 72 73 6f 72 20 2a 29 70 43 73  tab_cursor *)pCs
32a0: 72 29 2d 3e 70 56 74 61 62 3b 0a 20 20 42 74 72  r)->pVtab;.  Btr
32b0: 65 65 20 2a 70 42 74 20 3d 20 70 54 61 62 2d 3e  ee *pBt = pTab->
32c0: 64 62 2d 3e 61 44 62 5b 70 54 61 62 2d 3e 69 44  db->aDb[pTab->iD
32d0: 62 5d 2e 70 42 74 3b 0a 20 20 50 61 67 65 72 20  b].pBt;.  Pager 
32e0: 2a 70 50 61 67 65 72 20 3d 20 73 71 6c 69 74 65  *pPager = sqlite
32f0: 33 42 74 72 65 65 50 61 67 65 72 28 70 42 74 29  3BtreePager(pBt)
3300: 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 69 6c 65  ;.  sqlite3_file
3310: 20 2a 66 64 3b 0a 20 20 73 71 6c 69 74 65 33 5f   *fd;.  sqlite3_
3320: 69 6e 74 36 34 20 78 5b 32 5d 3b 0a 0a 20 20 2f  int64 x[2];..  /
3330: 2a 20 54 68 65 20 64 65 66 61 75 6c 74 20 70 61  * The default pa
3340: 67 65 20 73 69 7a 65 20 61 6e 64 20 6f 66 66 73  ge size and offs
3350: 65 74 20 2a 2f 0a 20 20 70 43 73 72 2d 3e 73 7a  et */.  pCsr->sz
3360: 50 61 67 65 20 3d 20 73 71 6c 69 74 65 33 42 74  Page = sqlite3Bt
3370: 72 65 65 47 65 74 50 61 67 65 53 69 7a 65 28 70  reeGetPageSize(p
3380: 42 74 29 3b 0a 20 20 70 43 73 72 2d 3e 69 4f 66  Bt);.  pCsr->iOf
3390: 66 73 65 74 20 3d 20 28 69 36 34 29 70 43 73 72  fset = (i64)pCsr
33a0: 2d 3e 73 7a 50 61 67 65 20 2a 20 28 70 43 73 72  ->szPage * (pCsr
33b0: 2d 3e 69 50 61 67 65 6e 6f 20 2d 20 31 29 3b 0a  ->iPageno - 1);.
33c0: 0a 20 20 2f 2a 20 49 66 20 63 6f 6e 6e 65 63 74  .  /* If connect
33d0: 65 64 20 74 6f 20 61 20 5a 49 50 56 46 53 20 62  ed to a ZIPVFS b
33e0: 61 63 6b 65 6e 64 2c 20 6f 76 65 72 72 69 64 65  ackend, override
33f0: 20 74 68 65 20 70 61 67 65 20 73 69 7a 65 20 61   the page size a
3400: 6e 64 0a 20 20 2a 2a 20 6f 66 66 73 65 74 20 77  nd.  ** offset w
3410: 69 74 68 20 61 63 74 75 61 6c 20 76 61 6c 75 65  ith actual value
3420: 73 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20  s obtained from 
3430: 5a 49 50 56 46 53 2e 0a 20 20 2a 2f 0a 20 20 66  ZIPVFS..  */.  f
3440: 64 20 3d 20 73 71 6c 69 74 65 33 50 61 67 65 72  d = sqlite3Pager
3450: 46 69 6c 65 28 70 50 61 67 65 72 29 3b 0a 20 20  File(pPager);.  
3460: 78 5b 30 5d 20 3d 20 70 43 73 72 2d 3e 69 50 61  x[0] = pCsr->iPa
3470: 67 65 6e 6f 3b 0a 20 20 69 66 28 20 66 64 2d 3e  geno;.  if( fd->
3480: 70 4d 65 74 68 6f 64 73 21 3d 30 20 26 26 20 73  pMethods!=0 && s
3490: 71 6c 69 74 65 33 4f 73 46 69 6c 65 43 6f 6e 74  qlite3OsFileCont
34a0: 72 6f 6c 28 66 64 2c 20 32 33 30 34 34 30 2c 20  rol(fd, 230440, 
34b0: 26 78 29 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29  &x)==SQLITE_OK )
34c0: 7b 0a 20 20 20 20 70 43 73 72 2d 3e 69 4f 66 66  {.    pCsr->iOff
34d0: 73 65 74 20 3d 20 78 5b 30 5d 3b 0a 20 20 20 20  set = x[0];.    
34e0: 70 43 73 72 2d 3e 73 7a 50 61 67 65 20 3d 20 28  pCsr->szPage = (
34f0: 69 6e 74 29 78 5b 31 5d 3b 0a 20 20 7d 0a 7d 0a  int)x[1];.  }.}.
3500: 0a 2f 2a 0a 2a 2a 20 4d 6f 76 65 20 61 20 73 74  ./*.** Move a st
3510: 61 74 76 66 73 20 63 75 72 73 6f 72 20 74 6f 20  atvfs cursor to 
3520: 74 68 65 20 6e 65 78 74 20 65 6e 74 72 79 20 69  the next entry i
3530: 6e 20 74 68 65 20 66 69 6c 65 2e 0a 2a 2f 0a 73  n the file..*/.s
3540: 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 4e 65  tatic int statNe
3550: 78 74 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f  xt(sqlite3_vtab_
3560: 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 29  cursor *pCursor)
3570: 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20 20 69 6e  {.  int rc;.  in
3580: 74 20 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 63 68  t nPayload;.  ch
3590: 61 72 20 2a 7a 3b 0a 20 20 53 74 61 74 43 75 72  ar *z;.  StatCur
35a0: 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61  sor *pCsr = (Sta
35b0: 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f  tCursor *)pCurso
35c0: 72 3b 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a  r;.  StatTable *
35d0: 70 54 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c  pTab = (StatTabl
35e0: 65 20 2a 29 70 43 75 72 73 6f 72 2d 3e 70 56 74  e *)pCursor->pVt
35f0: 61 62 3b 0a 20 20 42 74 72 65 65 20 2a 70 42 74  ab;.  Btree *pBt
3600: 20 3d 20 70 54 61 62 2d 3e 64 62 2d 3e 61 44 62   = pTab->db->aDb
3610: 5b 70 54 61 62 2d 3e 69 44 62 5d 2e 70 42 74 3b  [pTab->iDb].pBt;
3620: 0a 20 20 50 61 67 65 72 20 2a 70 50 61 67 65 72  .  Pager *pPager
3630: 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65 65 50   = sqlite3BtreeP
3640: 61 67 65 72 28 70 42 74 29 3b 0a 0a 20 20 73 71  ager(pBt);..  sq
3650: 6c 69 74 65 33 5f 66 72 65 65 28 70 43 73 72 2d  lite3_free(pCsr-
3660: 3e 7a 50 61 74 68 29 3b 0a 20 20 70 43 73 72 2d  >zPath);.  pCsr-
3670: 3e 7a 50 61 74 68 20 3d 20 30 3b 0a 0a 73 74 61  >zPath = 0;..sta
3680: 74 4e 65 78 74 52 65 73 74 61 72 74 3a 0a 20 20  tNextRestart:.  
3690: 69 66 28 20 70 43 73 72 2d 3e 61 50 61 67 65 5b  if( pCsr->aPage[
36a0: 30 5d 2e 70 50 67 3d 3d 30 20 29 7b 0a 20 20 20  0].pPg==0 ){.   
36b0: 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 73 74   rc = sqlite3_st
36c0: 65 70 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b  ep(pCsr->pStmt);
36d0: 0a 20 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  .    if( rc==SQL
36e0: 49 54 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20  ITE_ROW ){.     
36f0: 20 69 6e 74 20 6e 50 61 67 65 3b 0a 20 20 20 20   int nPage;.    
3700: 20 20 75 33 32 20 69 52 6f 6f 74 20 3d 20 28 75    u32 iRoot = (u
3710: 33 32 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d  32)sqlite3_colum
3720: 6e 5f 69 6e 74 36 34 28 70 43 73 72 2d 3e 70 53  n_int64(pCsr->pS
3730: 74 6d 74 2c 20 31 29 3b 0a 20 20 20 20 20 20 73  tmt, 1);.      s
3740: 71 6c 69 74 65 33 50 61 67 65 72 50 61 67 65 63  qlite3PagerPagec
3750: 6f 75 6e 74 28 70 50 61 67 65 72 2c 20 26 6e 50  ount(pPager, &nP
3760: 61 67 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20  age);.      if( 
3770: 6e 50 61 67 65 3d 3d 30 20 29 7b 0a 20 20 20 20  nPage==0 ){.    
3780: 20 20 20 20 70 43 73 72 2d 3e 69 73 45 6f 66 20      pCsr->isEof 
3790: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 72 65 74  = 1;.        ret
37a0: 75 72 6e 20 73 71 6c 69 74 65 33 5f 72 65 73 65  urn sqlite3_rese
37b0: 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a  t(pCsr->pStmt);.
37c0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 63        }.      rc
37d0: 20 3d 20 73 71 6c 69 74 65 33 50 61 67 65 72 47   = sqlite3PagerG
37e0: 65 74 28 70 50 61 67 65 72 2c 20 69 52 6f 6f 74  et(pPager, iRoot
37f0: 2c 20 26 70 43 73 72 2d 3e 61 50 61 67 65 5b 30  , &pCsr->aPage[0
3800: 5d 2e 70 50 67 29 3b 0a 20 20 20 20 20 20 70 43  ].pPg);.      pC
3810: 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 69 50 67  sr->aPage[0].iPg
3820: 6e 6f 20 3d 20 69 52 6f 6f 74 3b 0a 20 20 20 20  no = iRoot;.    
3830: 20 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d    pCsr->aPage[0]
3840: 2e 69 43 65 6c 6c 20 3d 20 30 3b 0a 20 20 20 20  .iCell = 0;.    
3850: 20 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d    pCsr->aPage[0]
3860: 2e 7a 50 61 74 68 20 3d 20 7a 20 3d 20 73 71 6c  .zPath = z = sql
3870: 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 2f 22  ite3_mprintf("/"
3880: 29 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 69  );.      pCsr->i
3890: 50 61 67 65 20 3d 20 30 3b 0a 20 20 20 20 20 20  Page = 0;.      
38a0: 69 66 28 20 7a 3d 3d 30 20 29 20 72 63 20 3d 20  if( z==0 ) rc = 
38b0: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20  SQLITE_NOMEM;.  
38c0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70    }else{.      p
38d0: 43 73 72 2d 3e 69 73 45 6f 66 20 3d 20 31 3b 0a  Csr->isEof = 1;.
38e0: 20 20 20 20 20 20 72 65 74 75 72 6e 20 73 71 6c        return sql
38f0: 69 74 65 33 5f 72 65 73 65 74 28 70 43 73 72 2d  ite3_reset(pCsr-
3900: 3e 70 53 74 6d 74 29 3b 0a 20 20 20 20 7d 0a 20  >pStmt);.    }. 
3910: 20 7d 65 6c 73 65 7b 0a 0a 20 20 20 20 2f 2a 20   }else{..    /* 
3920: 50 61 67 65 20 70 20 69 74 73 65 6c 66 20 68 61  Page p itself ha
3930: 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 76  s already been v
3940: 69 73 69 74 65 64 2e 20 2a 2f 0a 20 20 20 20 53  isited. */.    S
3950: 74 61 74 50 61 67 65 20 2a 70 20 3d 20 26 70 43  tatPage *p = &pC
3960: 73 72 2d 3e 61 50 61 67 65 5b 70 43 73 72 2d 3e  sr->aPage[pCsr->
3970: 69 50 61 67 65 5d 3b 0a 0a 20 20 20 20 77 68 69  iPage];..    whi
3980: 6c 65 28 20 70 2d 3e 69 43 65 6c 6c 3c 70 2d 3e  le( p->iCell<p->
3990: 6e 43 65 6c 6c 20 29 7b 0a 20 20 20 20 20 20 53  nCell ){.      S
39a0: 74 61 74 43 65 6c 6c 20 2a 70 43 65 6c 6c 20 3d  tatCell *pCell =
39b0: 20 26 70 2d 3e 61 43 65 6c 6c 5b 70 2d 3e 69 43   &p->aCell[p->iC
39c0: 65 6c 6c 5d 3b 0a 20 20 20 20 20 20 69 66 28 20  ell];.      if( 
39d0: 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 3c 70 43 65  pCell->iOvfl<pCe
39e0: 6c 6c 2d 3e 6e 4f 76 66 6c 20 29 7b 0a 20 20 20  ll->nOvfl ){.   
39f0: 20 20 20 20 20 69 6e 74 20 6e 55 73 61 62 6c 65       int nUsable
3a00: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
3a10: 33 42 74 72 65 65 45 6e 74 65 72 28 70 42 74 29  3BtreeEnter(pBt)
3a20: 3b 0a 20 20 20 20 20 20 20 20 6e 55 73 61 62 6c  ;.        nUsabl
3a30: 65 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65 65  e = sqlite3Btree
3a40: 47 65 74 50 61 67 65 53 69 7a 65 28 70 42 74 29  GetPageSize(pBt)
3a50: 20 2d 20 0a 20 20 20 20 20 20 20 20 20 20 20 20   - .            
3a60: 20 20 20 20 20 20 20 20 20 20 20 20 73 71 6c 69              sqli
3a70: 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72  te3BtreeGetReser
3a80: 76 65 4e 6f 4d 75 74 65 78 28 70 42 74 29 3b 0a  veNoMutex(pBt);.
3a90: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 42          sqlite3B
3aa0: 74 72 65 65 4c 65 61 76 65 28 70 42 74 29 3b 0a  treeLeave(pBt);.
3ab0: 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 4e          pCsr->zN
3ac0: 61 6d 65 20 3d 20 28 63 68 61 72 20 2a 29 73 71  ame = (char *)sq
3ad0: 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78  lite3_column_tex
3ae0: 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 2c 20 30  t(pCsr->pStmt, 0
3af0: 29 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d  );.        pCsr-
3b00: 3e 69 50 61 67 65 6e 6f 20 3d 20 70 43 65 6c 6c  >iPageno = pCell
3b10: 2d 3e 61 4f 76 66 6c 5b 70 43 65 6c 6c 2d 3e 69  ->aOvfl[pCell->i
3b20: 4f 76 66 6c 5d 3b 0a 20 20 20 20 20 20 20 20 70  Ovfl];.        p
3b30: 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65 20 3d  Csr->zPagetype =
3b40: 20 22 6f 76 65 72 66 6c 6f 77 22 3b 0a 20 20 20   "overflow";.   
3b50: 20 20 20 20 20 70 43 73 72 2d 3e 6e 43 65 6c 6c       pCsr->nCell
3b60: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 70 43   = 0;.        pC
3b70: 73 72 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 20 3d  sr->nMxPayload =
3b80: 20 30 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72   0;.        pCsr
3b90: 2d 3e 7a 50 61 74 68 20 3d 20 7a 20 3d 20 73 71  ->zPath = z = sq
3ba0: 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 0a 20  lite3_mprintf(. 
3bb0: 20 20 20 20 20 20 20 20 20 20 20 22 25 73 25 2e             "%s%.
3bc0: 33 78 2b 25 2e 36 78 22 2c 20 70 2d 3e 7a 50 61  3x+%.6x", p->zPa
3bd0: 74 68 2c 20 70 2d 3e 69 43 65 6c 6c 2c 20 70 43  th, p->iCell, pC
3be0: 65 6c 6c 2d 3e 69 4f 76 66 6c 0a 20 20 20 20 20  ell->iOvfl.     
3bf0: 20 20 20 29 3b 0a 20 20 20 20 20 20 20 20 69 66     );.        if
3c00: 28 20 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 3c 70  ( pCell->iOvfl<p
3c10: 43 65 6c 6c 2d 3e 6e 4f 76 66 6c 2d 31 20 29 7b  Cell->nOvfl-1 ){
3c20: 0a 20 20 20 20 20 20 20 20 20 20 70 43 73 72 2d  .          pCsr-
3c30: 3e 6e 55 6e 75 73 65 64 20 3d 20 30 3b 0a 20 20  >nUnused = 0;.  
3c40: 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 50          pCsr->nP
3c50: 61 79 6c 6f 61 64 20 3d 20 6e 55 73 61 62 6c 65  ayload = nUsable
3c60: 20 2d 20 34 3b 0a 20 20 20 20 20 20 20 20 7d 65   - 4;.        }e
3c70: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 70  lse{.          p
3c80: 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64 20 3d 20  Csr->nPayload = 
3c90: 70 43 65 6c 6c 2d 3e 6e 4c 61 73 74 4f 76 66 6c  pCell->nLastOvfl
3ca0: 3b 0a 20 20 20 20 20 20 20 20 20 20 70 43 73 72  ;.          pCsr
3cb0: 2d 3e 6e 55 6e 75 73 65 64 20 3d 20 6e 55 73 61  ->nUnused = nUsa
3cc0: 62 6c 65 20 2d 20 34 20 2d 20 70 43 73 72 2d 3e  ble - 4 - pCsr->
3cd0: 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 20 20 20 20  nPayload;.      
3ce0: 20 20 7d 0a 20 20 20 20 20 20 20 20 70 43 65 6c    }.        pCel
3cf0: 6c 2d 3e 69 4f 76 66 6c 2b 2b 3b 0a 20 20 20 20  l->iOvfl++;.    
3d00: 20 20 20 20 73 74 61 74 53 69 7a 65 41 6e 64 4f      statSizeAndO
3d10: 66 66 73 65 74 28 70 43 73 72 29 3b 0a 20 20 20  ffset(pCsr);.   
3d20: 20 20 20 20 20 72 65 74 75 72 6e 20 7a 3d 3d 30       return z==0
3d30: 20 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20   ? SQLITE_NOMEM 
3d40: 3a 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20  : SQLITE_OK;.   
3d50: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 70     }.      if( p
3d60: 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50 67 20  ->iRightChildPg 
3d70: 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 70  ) break;.      p
3d80: 2d 3e 69 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20 7d  ->iCell++;.    }
3d90: 0a 0a 20 20 20 20 69 66 28 20 21 70 2d 3e 69 52  ..    if( !p->iR
3da0: 69 67 68 74 43 68 69 6c 64 50 67 20 7c 7c 20 70  ightChildPg || p
3db0: 2d 3e 69 43 65 6c 6c 3e 70 2d 3e 6e 43 65 6c 6c  ->iCell>p->nCell
3dc0: 20 29 7b 0a 20 20 20 20 20 20 73 74 61 74 43 6c   ){.      statCl
3dd0: 65 61 72 50 61 67 65 28 70 29 3b 0a 20 20 20 20  earPage(p);.    
3de0: 20 20 69 66 28 20 70 43 73 72 2d 3e 69 50 61 67    if( pCsr->iPag
3df0: 65 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73 74  e==0 ) return st
3e00: 61 74 4e 65 78 74 28 70 43 75 72 73 6f 72 29 3b  atNext(pCursor);
3e10: 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 69 50 61  .      pCsr->iPa
3e20: 67 65 2d 2d 3b 0a 20 20 20 20 20 20 67 6f 74 6f  ge--;.      goto
3e30: 20 73 74 61 74 4e 65 78 74 52 65 73 74 61 72 74   statNextRestart
3e40: 3b 20 2f 2a 20 54 61 69 6c 20 72 65 63 75 72 73  ; /* Tail recurs
3e50: 69 6f 6e 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20  ion */.    }.   
3e60: 20 70 43 73 72 2d 3e 69 50 61 67 65 2b 2b 3b 0a   pCsr->iPage++;.
3e70: 20 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d 26      assert( p==&
3e80: 70 43 73 72 2d 3e 61 50 61 67 65 5b 70 43 73 72  pCsr->aPage[pCsr
3e90: 2d 3e 69 50 61 67 65 2d 31 5d 20 29 3b 0a 0a 20  ->iPage-1] );.. 
3ea0: 20 20 20 69 66 28 20 70 2d 3e 69 43 65 6c 6c 3d     if( p->iCell=
3eb0: 3d 70 2d 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20 20  =p->nCell ){.   
3ec0: 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20     p[1].iPgno = 
3ed0: 70 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50 67  p->iRightChildPg
3ee0: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
3ef0: 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20     p[1].iPgno = 
3f00: 70 2d 3e 61 43 65 6c 6c 5b 70 2d 3e 69 43 65 6c  p->aCell[p->iCel
3f10: 6c 5d 2e 69 43 68 69 6c 64 50 67 3b 0a 20 20 20  l].iChildPg;.   
3f20: 20 7d 0a 20 20 20 20 72 63 20 3d 20 73 71 6c 69   }.    rc = sqli
3f30: 74 65 33 50 61 67 65 72 47 65 74 28 70 50 61 67  te3PagerGet(pPag
3f40: 65 72 2c 20 70 5b 31 5d 2e 69 50 67 6e 6f 2c 20  er, p[1].iPgno, 
3f50: 26 70 5b 31 5d 2e 70 50 67 29 3b 0a 20 20 20 20  &p[1].pPg);.    
3f60: 70 5b 31 5d 2e 69 43 65 6c 6c 20 3d 20 30 3b 0a  p[1].iCell = 0;.
3f70: 20 20 20 20 70 5b 31 5d 2e 7a 50 61 74 68 20 3d      p[1].zPath =
3f80: 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72   z = sqlite3_mpr
3f90: 69 6e 74 66 28 22 25 73 25 2e 33 78 2f 22 2c 20  intf("%s%.3x/", 
3fa0: 70 2d 3e 7a 50 61 74 68 2c 20 70 2d 3e 69 43 65  p->zPath, p->iCe
3fb0: 6c 6c 29 3b 0a 20 20 20 20 70 2d 3e 69 43 65 6c  ll);.    p->iCel
3fc0: 6c 2b 2b 3b 0a 20 20 20 20 69 66 28 20 7a 3d 3d  l++;.    if( z==
3fd0: 30 20 29 20 72 63 20 3d 20 53 51 4c 49 54 45 5f  0 ) rc = SQLITE_
3fe0: 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 0a 0a 20 20 2f  NOMEM;.  }...  /
3ff0: 2a 20 50 6f 70 75 6c 61 74 65 20 74 68 65 20 53  * Populate the S
4000: 74 61 74 43 75 72 73 6f 72 20 66 69 65 6c 64 73  tatCursor fields
4010: 20 77 69 74 68 20 74 68 65 20 76 61 6c 75 65 73   with the values
4020: 20 74 6f 20 62 65 20 72 65 74 75 72 6e 65 64 0a   to be returned.
4030: 20 20 2a 2a 20 62 79 20 74 68 65 20 78 43 6f 6c    ** by the xCol
4040: 75 6d 6e 28 29 20 61 6e 64 20 78 52 6f 77 69 64  umn() and xRowid
4050: 28 29 20 6d 65 74 68 6f 64 73 2e 0a 20 20 2a 2f  () methods..  */
4060: 0a 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54  .  if( rc==SQLIT
4070: 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 69 6e 74 20  E_OK ){.    int 
4080: 69 3b 0a 20 20 20 20 53 74 61 74 50 61 67 65 20  i;.    StatPage 
4090: 2a 70 20 3d 20 26 70 43 73 72 2d 3e 61 50 61 67  *p = &pCsr->aPag
40a0: 65 5b 70 43 73 72 2d 3e 69 50 61 67 65 5d 3b 0a  e[pCsr->iPage];.
40b0: 20 20 20 20 70 43 73 72 2d 3e 7a 4e 61 6d 65 20      pCsr->zName 
40c0: 3d 20 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65  = (char *)sqlite
40d0: 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 43  3_column_text(pC
40e0: 73 72 2d 3e 70 53 74 6d 74 2c 20 30 29 3b 0a 20  sr->pStmt, 0);. 
40f0: 20 20 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f     pCsr->iPageno
4100: 20 3d 20 70 2d 3e 69 50 67 6e 6f 3b 0a 0a 20 20   = p->iPgno;..  
4110: 20 20 72 63 20 3d 20 73 74 61 74 44 65 63 6f 64    rc = statDecod
4120: 65 50 61 67 65 28 70 42 74 2c 20 70 29 3b 0a 20  ePage(pBt, p);. 
4130: 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54     if( rc==SQLIT
4140: 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 73 74  E_OK ){.      st
4150: 61 74 53 69 7a 65 41 6e 64 4f 66 66 73 65 74 28  atSizeAndOffset(
4160: 70 43 73 72 29 3b 0a 0a 20 20 20 20 20 20 73 77  pCsr);..      sw
4170: 69 74 63 68 28 20 70 2d 3e 66 6c 61 67 73 20 29  itch( p->flags )
4180: 7b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 30  {.        case 0
4190: 78 30 35 3a 20 20 20 20 20 20 20 20 20 20 20 20  x05:            
41a0: 20 2f 2a 20 74 61 62 6c 65 20 69 6e 74 65 72 6e   /* table intern
41b0: 61 6c 20 2a 2f 0a 20 20 20 20 20 20 20 20 63 61  al */.        ca
41c0: 73 65 20 30 78 30 32 3a 20 20 20 20 20 20 20 20  se 0x02:        
41d0: 20 20 20 20 20 2f 2a 20 69 6e 64 65 78 20 69 6e       /* index in
41e0: 74 65 72 6e 61 6c 20 2a 2f 0a 20 20 20 20 20 20  ternal */.      
41f0: 20 20 20 20 70 43 73 72 2d 3e 7a 50 61 67 65 74      pCsr->zPaget
4200: 79 70 65 20 3d 20 22 69 6e 74 65 72 6e 61 6c 22  ype = "internal"
4210: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
4220: 6b 3b 0a 20 20 20 20 20 20 20 20 63 61 73 65 20  k;.        case 
4230: 30 78 30 44 3a 20 20 20 20 20 20 20 20 20 20 20  0x0D:           
4240: 20 20 2f 2a 20 74 61 62 6c 65 20 6c 65 61 66 20    /* table leaf 
4250: 2a 2f 0a 20 20 20 20 20 20 20 20 63 61 73 65 20  */.        case 
4260: 30 78 30 41 3a 20 20 20 20 20 20 20 20 20 20 20  0x0A:           
4270: 20 20 2f 2a 20 69 6e 64 65 78 20 6c 65 61 66 20    /* index leaf 
4280: 2a 2f 0a 20 20 20 20 20 20 20 20 20 20 70 43 73  */.          pCs
4290: 72 2d 3e 7a 50 61 67 65 74 79 70 65 20 3d 20 22  r->zPagetype = "
42a0: 6c 65 61 66 22 3b 0a 20 20 20 20 20 20 20 20 20  leaf";.         
42b0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
42c0: 64 65 66 61 75 6c 74 3a 0a 20 20 20 20 20 20 20  default:.       
42d0: 20 20 20 70 43 73 72 2d 3e 7a 50 61 67 65 74 79     pCsr->zPagety
42e0: 70 65 20 3d 20 22 63 6f 72 72 75 70 74 65 64 22  pe = "corrupted"
42f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
4300: 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  k;.      }.     
4310: 20 70 43 73 72 2d 3e 6e 43 65 6c 6c 20 3d 20 70   pCsr->nCell = p
4320: 2d 3e 6e 43 65 6c 6c 3b 0a 20 20 20 20 20 20 70  ->nCell;.      p
4330: 43 73 72 2d 3e 6e 55 6e 75 73 65 64 20 3d 20 70  Csr->nUnused = p
4340: 2d 3e 6e 55 6e 75 73 65 64 3b 0a 20 20 20 20 20  ->nUnused;.     
4350: 20 70 43 73 72 2d 3e 6e 4d 78 50 61 79 6c 6f 61   pCsr->nMxPayloa
4360: 64 20 3d 20 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61  d = p->nMxPayloa
4370: 64 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 7a  d;.      pCsr->z
4380: 50 61 74 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74  Path = z = sqlit
4390: 65 33 5f 6d 70 72 69 6e 74 66 28 22 25 73 22 2c  e3_mprintf("%s",
43a0: 20 70 2d 3e 7a 50 61 74 68 29 3b 0a 20 20 20 20   p->zPath);.    
43b0: 20 20 69 66 28 20 7a 3d 3d 30 20 29 20 72 63 20    if( z==0 ) rc 
43c0: 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a  = SQLITE_NOMEM;.
43d0: 20 20 20 20 20 20 6e 50 61 79 6c 6f 61 64 20 3d        nPayload =
43e0: 20 30 3b 0a 20 20 20 20 20 20 66 6f 72 28 69 3d   0;.      for(i=
43f0: 30 3b 20 69 3c 70 2d 3e 6e 43 65 6c 6c 3b 20 69  0; i<p->nCell; i
4400: 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 6e 50 61  ++){.        nPa
4410: 79 6c 6f 61 64 20 2b 3d 20 70 2d 3e 61 43 65 6c  yload += p->aCel
4420: 6c 5b 69 5d 2e 6e 4c 6f 63 61 6c 3b 0a 20 20 20  l[i].nLocal;.   
4430: 20 20 20 7d 0a 20 20 20 20 20 20 70 43 73 72 2d     }.      pCsr-
4440: 3e 6e 50 61 79 6c 6f 61 64 20 3d 20 6e 50 61 79  >nPayload = nPay
4450: 6c 6f 61 64 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  load;.    }.  }.
4460: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a  .  return rc;.}.
4470: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74  .static int stat
4480: 45 6f 66 28 73 71 6c 69 74 65 33 5f 76 74 61 62  Eof(sqlite3_vtab
4490: 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  _cursor *pCursor
44a0: 29 7b 0a 20 20 53 74 61 74 43 75 72 73 6f 72 20  ){.  StatCursor 
44b0: 2a 70 43 73 72 20 3d 20 28 53 74 61 74 43 75 72  *pCsr = (StatCur
44c0: 73 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20  sor *)pCursor;. 
44d0: 20 72 65 74 75 72 6e 20 70 43 73 72 2d 3e 69 73   return pCsr->is
44e0: 45 6f 66 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69  Eof;.}..static i
44f0: 6e 74 20 73 74 61 74 46 69 6c 74 65 72 28 0a 20  nt statFilter(. 
4500: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75   sqlite3_vtab_cu
4510: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 2c 20 0a  rsor *pCursor, .
4520: 20 20 69 6e 74 20 69 64 78 4e 75 6d 2c 20 63 6f    int idxNum, co
4530: 6e 73 74 20 63 68 61 72 20 2a 69 64 78 53 74 72  nst char *idxStr
4540: 2c 0a 20 20 69 6e 74 20 61 72 67 63 2c 20 73 71  ,.  int argc, sq
4550: 6c 69 74 65 33 5f 76 61 6c 75 65 20 2a 2a 61 72  lite3_value **ar
4560: 67 76 0a 29 7b 0a 20 20 53 74 61 74 43 75 72 73  gv.){.  StatCurs
4570: 6f 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61 74  or *pCsr = (Stat
4580: 43 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f 72  Cursor *)pCursor
4590: 3b 0a 0a 20 20 73 74 61 74 52 65 73 65 74 43 73  ;..  statResetCs
45a0: 72 28 70 43 73 72 29 3b 0a 20 20 72 65 74 75 72  r(pCsr);.  retur
45b0: 6e 20 73 74 61 74 4e 65 78 74 28 70 43 75 72 73  n statNext(pCurs
45c0: 6f 72 29 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69  or);.}..static i
45d0: 6e 74 20 73 74 61 74 43 6f 6c 75 6d 6e 28 0a 20  nt statColumn(. 
45e0: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75   sqlite3_vtab_cu
45f0: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 2c 20 0a  rsor *pCursor, .
4600: 20 20 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78    sqlite3_contex
4610: 74 20 2a 63 74 78 2c 20 0a 20 20 69 6e 74 20 69  t *ctx, .  int i
4620: 0a 29 7b 0a 20 20 53 74 61 74 43 75 72 73 6f 72  .){.  StatCursor
4630: 20 2a 70 43 73 72 20 3d 20 28 53 74 61 74 43 75   *pCsr = (StatCu
4640: 72 73 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b 0a  rsor *)pCursor;.
4650: 20 20 73 77 69 74 63 68 28 20 69 20 29 7b 0a 20    switch( i ){. 
4660: 20 20 20 63 61 73 65 20 30 3a 20 20 20 20 20 20     case 0:      
4670: 20 20 20 20 20 20 2f 2a 20 6e 61 6d 65 20 2a 2f        /* name */
4680: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72  .      sqlite3_r
4690: 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78 2c 20  esult_text(ctx, 
46a0: 70 43 73 72 2d 3e 7a 4e 61 6d 65 2c 20 2d 31 2c  pCsr->zName, -1,
46b0: 20 53 51 4c 49 54 45 5f 54 52 41 4e 53 49 45 4e   SQLITE_TRANSIEN
46c0: 54 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b  T);.      break;
46d0: 0a 20 20 20 20 63 61 73 65 20 31 3a 20 20 20 20  .    case 1:    
46e0: 20 20 20 20 20 20 20 20 2f 2a 20 70 61 74 68 20          /* path 
46f0: 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  */.      sqlite3
4700: 5f 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78  _result_text(ctx
4710: 2c 20 70 43 73 72 2d 3e 7a 50 61 74 68 2c 20 2d  , pCsr->zPath, -
4720: 31 2c 20 53 51 4c 49 54 45 5f 54 52 41 4e 53 49  1, SQLITE_TRANSI
4730: 45 4e 54 29 3b 0a 20 20 20 20 20 20 62 72 65 61  ENT);.      brea
4740: 6b 3b 0a 20 20 20 20 63 61 73 65 20 32 3a 20 20  k;.    case 2:  
4750: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70 61 67            /* pag
4760: 65 6e 6f 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c  eno */.      sql
4770: 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 36  ite3_result_int6
4780: 34 28 63 74 78 2c 20 70 43 73 72 2d 3e 69 50 61  4(ctx, pCsr->iPa
4790: 67 65 6e 6f 29 3b 0a 20 20 20 20 20 20 62 72 65  geno);.      bre
47a0: 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 33 3a 20  ak;.    case 3: 
47b0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70 61             /* pa
47c0: 67 65 74 79 70 65 20 2a 2f 0a 20 20 20 20 20 20  getype */.      
47d0: 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74  sqlite3_result_t
47e0: 65 78 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 7a  ext(ctx, pCsr->z
47f0: 50 61 67 65 74 79 70 65 2c 20 2d 31 2c 20 53 51  Pagetype, -1, SQ
4800: 4c 49 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20  LITE_STATIC);.  
4810: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
4820: 61 73 65 20 34 3a 20 20 20 20 20 20 20 20 20 20  ase 4:          
4830: 20 20 2f 2a 20 6e 63 65 6c 6c 20 2a 2f 0a 20 20    /* ncell */.  
4840: 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75      sqlite3_resu
4850: 6c 74 5f 69 6e 74 28 63 74 78 2c 20 70 43 73 72  lt_int(ctx, pCsr
4860: 2d 3e 6e 43 65 6c 6c 29 3b 0a 20 20 20 20 20 20  ->nCell);.      
4870: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
4880: 35 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  5:            /*
4890: 20 70 61 79 6c 6f 61 64 20 2a 2f 0a 20 20 20 20   payload */.    
48a0: 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74    sqlite3_result
48b0: 5f 69 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  _int(ctx, pCsr->
48c0: 6e 50 61 79 6c 6f 61 64 29 3b 0a 20 20 20 20 20  nPayload);.     
48d0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
48e0: 20 36 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f   6:            /
48f0: 2a 20 75 6e 75 73 65 64 20 2a 2f 0a 20 20 20 20  * unused */.    
4900: 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74    sqlite3_result
4910: 5f 69 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  _int(ctx, pCsr->
4920: 6e 55 6e 75 73 65 64 29 3b 0a 20 20 20 20 20 20  nUnused);.      
4930: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
4940: 37 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  7:            /*
4950: 20 6d 78 5f 70 61 79 6c 6f 61 64 20 2a 2f 0a 20   mx_payload */. 
4960: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
4970: 75 6c 74 5f 69 6e 74 28 63 74 78 2c 20 70 43 73  ult_int(ctx, pCs
4980: 72 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 29 3b 0a  r->nMxPayload);.
4990: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
49a0: 20 63 61 73 65 20 38 3a 20 20 20 20 20 20 20 20   case 8:        
49b0: 20 20 20 20 2f 2a 20 70 67 6f 66 66 73 65 74 20      /* pgoffset 
49c0: 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  */.      sqlite3
49d0: 5f 72 65 73 75 6c 74 5f 69 6e 74 36 34 28 63 74  _result_int64(ct
49e0: 78 2c 20 70 43 73 72 2d 3e 69 4f 66 66 73 65 74  x, pCsr->iOffset
49f0: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4a00: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 20 20 20      default:    
4a10: 20 20 20 20 20 20 20 2f 2a 20 70 67 73 69 7a 65         /* pgsize
4a20: 20 2a 2f 0a 20 20 20 20 20 20 61 73 73 65 72 74   */.      assert
4a30: 28 20 69 3d 3d 39 20 29 3b 0a 20 20 20 20 20 20  ( i==9 );.      
4a40: 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69  sqlite3_result_i
4a50: 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 73 7a  nt(ctx, pCsr->sz
4a60: 50 61 67 65 29 3b 0a 20 20 20 20 20 20 62 72 65  Page);.      bre
4a70: 61 6b 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  ak;.  }.  return
4a80: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73   SQLITE_OK;.}..s
4a90: 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 52 6f  tatic int statRo
4aa0: 77 69 64 28 73 71 6c 69 74 65 33 5f 76 74 61 62  wid(sqlite3_vtab
4ab0: 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  _cursor *pCursor
4ac0: 2c 20 73 71 6c 69 74 65 5f 69 6e 74 36 34 20 2a  , sqlite_int64 *
4ad0: 70 52 6f 77 69 64 29 7b 0a 20 20 53 74 61 74 43  pRowid){.  StatC
4ae0: 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53  ursor *pCsr = (S
4af0: 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72  tatCursor *)pCur
4b00: 73 6f 72 3b 0a 20 20 2a 70 52 6f 77 69 64 20 3d  sor;.  *pRowid =
4b10: 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f 3b 0a   pCsr->iPageno;.
4b20: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
4b30: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 76  OK;.}../*.** Inv
4b40: 6f 6b 65 20 74 68 69 73 20 72 6f 75 74 69 6e 65  oke this routine
4b50: 20 74 6f 20 72 65 67 69 73 74 65 72 20 74 68 65   to register the
4b60: 20 22 64 62 73 74 61 74 22 20 76 69 72 74 75 61   "dbstat" virtua
4b70: 6c 20 74 61 62 6c 65 20 6d 6f 64 75 6c 65 0a 2a  l table module.*
4b80: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 44 62 73  /.int sqlite3Dbs
4b90: 74 61 74 52 65 67 69 73 74 65 72 28 73 71 6c 69  tatRegister(sqli
4ba0: 74 65 33 20 2a 64 62 29 7b 0a 20 20 73 74 61 74  te3 *db){.  stat
4bb0: 69 63 20 73 71 6c 69 74 65 33 5f 6d 6f 64 75 6c  ic sqlite3_modul
4bc0: 65 20 64 62 73 74 61 74 5f 6d 6f 64 75 6c 65 20  e dbstat_module 
4bd0: 3d 20 7b 0a 20 20 20 20 30 2c 20 20 20 20 20 20  = {.    0,      
4be0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4bf0: 20 20 20 20 20 20 2f 2a 20 69 56 65 72 73 69 6f        /* iVersio
4c00: 6e 20 2a 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e  n */.    statCon
4c10: 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20  nect,           
4c20: 20 20 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74         /* xCreat
4c30: 65 20 2a 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e  e */.    statCon
4c40: 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20  nect,           
4c50: 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6e 6e 65         /* xConne
4c60: 63 74 20 2a 2f 0a 20 20 20 20 73 74 61 74 42 65  ct */.    statBe
4c70: 73 74 49 6e 64 65 78 2c 20 20 20 20 20 20 20 20  stIndex,        
4c80: 20 20 20 20 20 20 20 20 2f 2a 20 78 42 65 73 74          /* xBest
4c90: 49 6e 64 65 78 20 2a 2f 0a 20 20 20 20 73 74 61  Index */.    sta
4ca0: 74 44 69 73 63 6f 6e 6e 65 63 74 2c 20 20 20 20  tDisconnect,    
4cb0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 44             /* xD
4cc0: 69 73 63 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 20  isconnect */.   
4cd0: 20 73 74 61 74 44 69 73 63 6f 6e 6e 65 63 74 2c   statDisconnect,
4ce0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4cf0: 2a 20 78 44 65 73 74 72 6f 79 20 2a 2f 0a 20 20  * xDestroy */.  
4d00: 20 20 73 74 61 74 4f 70 65 6e 2c 20 20 20 20 20    statOpen,     
4d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4d20: 2f 2a 20 78 4f 70 65 6e 20 2d 20 6f 70 65 6e 20  /* xOpen - open 
4d30: 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20  a cursor */.    
4d40: 73 74 61 74 43 6c 6f 73 65 2c 20 20 20 20 20 20  statClose,      
4d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
4d60: 20 78 43 6c 6f 73 65 20 2d 20 63 6c 6f 73 65 20   xClose - close 
4d70: 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20  a cursor */.    
4d80: 73 74 61 74 46 69 6c 74 65 72 2c 20 20 20 20 20  statFilter,     
4d90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
4da0: 20 78 46 69 6c 74 65 72 20 2d 20 63 6f 6e 66 69   xFilter - confi
4db0: 67 75 72 65 20 73 63 61 6e 20 63 6f 6e 73 74 72  gure scan constr
4dc0: 61 69 6e 74 73 20 2a 2f 0a 20 20 20 20 73 74 61  aints */.    sta
4dd0: 74 4e 65 78 74 2c 20 20 20 20 20 20 20 20 20 20  tNext,          
4de0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 4e             /* xN
4df0: 65 78 74 20 2d 20 61 64 76 61 6e 63 65 20 61 20  ext - advance a 
4e00: 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20 73 74  cursor */.    st
4e10: 61 74 45 6f 66 2c 20 20 20 20 20 20 20 20 20 20  atEof,          
4e20: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
4e30: 45 6f 66 20 2d 20 63 68 65 63 6b 20 66 6f 72 20  Eof - check for 
4e40: 65 6e 64 20 6f 66 20 73 63 61 6e 20 2a 2f 0a 20  end of scan */. 
4e50: 20 20 20 73 74 61 74 43 6f 6c 75 6d 6e 2c 20 20     statColumn,  
4e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4e70: 20 2f 2a 20 78 43 6f 6c 75 6d 6e 20 2d 20 72 65   /* xColumn - re
4e80: 61 64 20 64 61 74 61 20 2a 2f 0a 20 20 20 20 73  ad data */.    s
4e90: 74 61 74 52 6f 77 69 64 2c 20 20 20 20 20 20 20  tatRowid,       
4ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
4eb0: 78 52 6f 77 69 64 20 2d 20 72 65 61 64 20 64 61  xRowid - read da
4ec0: 74 61 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  ta */.    0,    
4ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4ee0: 20 20 20 20 20 20 20 20 2f 2a 20 78 55 70 64 61          /* xUpda
4ef0: 74 65 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  te */.    0,    
4f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f10: 20 20 20 20 20 20 20 20 2f 2a 20 78 42 65 67 69          /* xBegi
4f20: 6e 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20  n */.    0,     
4f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f40: 20 20 20 20 20 20 20 2f 2a 20 78 53 79 6e 63 20         /* xSync 
4f50: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
4f60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f70: 20 20 20 20 20 2f 2a 20 78 43 6f 6d 6d 69 74 20       /* xCommit 
4f80: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
4f90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4fa0: 20 20 20 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63       /* xRollbac
4fb0: 6b 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20  k */.    0,     
4fc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4fd0: 20 20 20 20 20 20 20 2f 2a 20 78 46 69 6e 64 4d         /* xFindM
4fe0: 65 74 68 6f 64 20 2a 2f 0a 20 20 20 20 30 2c 20  ethod */.    0, 
4ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5000: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52             /* xR
5010: 65 6e 61 6d 65 20 2a 2f 0a 20 20 7d 3b 0a 20 20  ename */.  };.  
5020: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f 63  return sqlite3_c
5030: 72 65 61 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c  reate_module(db,
5040: 20 22 64 62 73 74 61 74 22 2c 20 26 64 62 73 74   "dbstat", &dbst
5050: 61 74 5f 6d 6f 64 75 6c 65 2c 20 30 29 3b 0a 7d  at_module, 0);.}
5060: 0a 23 65 6c 73 65 20 20 2f 2a 20 57 69 74 68 6f  .#else  /* Witho
5070: 75 74 20 74 68 65 20 70 72 6f 70 65 72 20 64 65  ut the proper de
5080: 66 69 6e 65 73 2c 20 73 71 6c 69 74 65 33 44 62  fines, sqlite3Db
5090: 73 74 61 74 52 65 67 69 73 74 65 72 20 69 73 20  statRegister is 
50a0: 61 20 6e 6f 2d 6f 70 20 2a 2f 0a 69 6e 74 20 73  a no-op */.int s
50b0: 71 6c 69 74 65 33 44 62 73 74 61 74 52 65 67 69  qlite3DbstatRegi
50c0: 73 74 65 72 28 73 71 6c 69 74 65 33 20 2a 64 62  ster(sqlite3 *db
50d0: 29 7b 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  ){ return SQLITE
50e0: 5f 4f 4b 3b 20 7d 0a 23 65 6e 64 69 66 20 2f 2a  _OK; }.#endif /*
50f0: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 44   SQLITE_ENABLE_D
5100: 42 53 54 41 54 5f 56 54 41 42 20 2a 2f 0a        BSTAT_VTAB */.