/ Hex Artifact Content
Login

Artifact ffd63fc8ba7541476ced189b95e95d7f2bc63f78:


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 2a 0a 2a 2a 20 41 64 64 69 74 69 6f 6e 61 6c  **.** Additional
02c0: 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 69 73 20   information is 
02d0: 61 76 61 69 6c 61 62 6c 65 20 6f 6e 20 74 68 65  available on the
02e0: 20 22 64 62 73 74 61 74 2e 68 74 6d 6c 22 20 70   "dbstat.html" p
02f0: 61 67 65 20 6f 66 20 74 68 65 0a 2a 2a 20 6f 66  age of the.** of
0300: 66 69 63 69 61 6c 20 53 51 4c 69 74 65 20 64 6f  ficial SQLite do
0310: 63 75 6d 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2f 0a  cumentation..*/.
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 23 69 66 20  ructures */.#if 
0370: 28 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f  (defined(SQLITE_
0380: 45 4e 41 42 4c 45 5f 44 42 53 54 41 54 5f 56 54  ENABLE_DBSTAT_VT
0390: 41 42 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 53  AB) || defined(S
03a0: 51 4c 49 54 45 5f 54 45 53 54 29 29 20 5c 0a 20  QLITE_TEST)) \. 
03b0: 20 20 20 26 26 20 21 64 65 66 69 6e 65 64 28 53     && !defined(S
03c0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 56 49 52 54 55  QLITE_OMIT_VIRTU
03d0: 41 4c 54 41 42 4c 45 29 0a 0a 2f 2a 0a 2a 2a 20  ALTABLE)../*.** 
03e0: 50 61 67 65 20 70 61 74 68 73 3a 0a 2a 2a 20 0a  Page paths:.** .
03f0: 2a 2a 20 20 20 54 68 65 20 76 61 6c 75 65 20 6f  **   The value o
0400: 66 20 74 68 65 20 27 70 61 74 68 27 20 63 6f 6c  f the 'path' col
0410: 75 6d 6e 20 64 65 73 63 72 69 62 65 73 20 74 68  umn describes th
0420: 65 20 70 61 74 68 20 74 61 6b 65 6e 20 66 72 6f  e path taken fro
0430: 6d 20 74 68 65 20 0a 2a 2a 20 20 20 72 6f 6f 74  m the .**   root
0440: 2d 6e 6f 64 65 20 6f 66 20 74 68 65 20 62 2d 74  -node of the b-t
0450: 72 65 65 20 73 74 72 75 63 74 75 72 65 20 74 6f  ree structure to
0460: 20 65 61 63 68 20 70 61 67 65 2e 20 54 68 65 20   each page. The 
0470: 76 61 6c 75 65 20 6f 66 20 74 68 65 20 0a 2a 2a  value of the .**
0480: 20 20 20 72 6f 6f 74 2d 6e 6f 64 65 20 70 61 74     root-node pat
0490: 68 20 69 73 20 27 2f 27 2e 0a 2a 2a 0a 2a 2a 20  h is '/'..**.** 
04a0: 20 20 54 68 65 20 76 61 6c 75 65 20 6f 66 20 74    The value of t
04b0: 68 65 20 70 61 74 68 20 66 6f 72 20 74 68 65 20  he path for the 
04c0: 6c 65 66 74 2d 6d 6f 73 74 20 63 68 69 6c 64 20  left-most child 
04d0: 70 61 67 65 20 6f 66 20 74 68 65 20 72 6f 6f 74  page of the root
04e0: 20 6f 66 0a 2a 2a 20 20 20 61 20 62 2d 74 72 65   of.**   a b-tre
04f0: 65 20 69 73 20 27 2f 30 30 30 2f 27 2e 20 28 42  e is '/000/'. (B
0500: 74 72 65 65 73 20 73 74 6f 72 65 20 63 6f 6e 74  trees store cont
0510: 65 6e 74 20 6f 72 64 65 72 65 64 20 66 72 6f 6d  ent ordered from
0520: 20 6c 65 66 74 20 74 6f 20 72 69 67 68 74 0a 2a   left to right.*
0530: 2a 20 20 20 73 6f 20 74 68 65 20 70 61 67 65 73  *   so the pages
0540: 20 74 6f 20 74 68 65 20 6c 65 66 74 20 68 61 76   to the left hav
0550: 65 20 73 6d 61 6c 6c 65 72 20 6b 65 79 73 20 74  e smaller keys t
0560: 68 61 6e 20 74 68 65 20 70 61 67 65 73 20 74 6f  han the pages to
0570: 20 74 68 65 20 72 69 67 68 74 2e 29 0a 2a 2a 20   the right.).** 
0580: 20 20 54 68 65 20 6e 65 78 74 20 74 6f 20 6c 65    The next to le
0590: 66 74 2d 6d 6f 73 74 20 63 68 69 6c 64 20 6f 66  ft-most child of
05a0: 20 74 68 65 20 72 6f 6f 74 20 70 61 67 65 20 69   the root page i
05b0: 73 0a 2a 2a 20 20 20 27 2f 30 30 31 27 2c 20 61  s.**   '/001', a
05c0: 6e 64 20 73 6f 20 6f 6e 2c 20 65 61 63 68 20 73  nd so on, each s
05d0: 69 62 6c 69 6e 67 20 70 61 67 65 20 69 64 65 6e  ibling page iden
05e0: 74 69 66 69 65 64 20 62 79 20 61 20 33 2d 64 69  tified by a 3-di
05f0: 67 69 74 20 68 65 78 20 0a 2a 2a 20 20 20 76 61  git hex .**   va
0600: 6c 75 65 2e 20 54 68 65 20 63 68 69 6c 64 72 65  lue. The childre
0610: 6e 20 6f 66 20 74 68 65 20 34 35 31 73 74 20 6c  n of the 451st l
0620: 65 66 74 2d 6d 6f 73 74 20 73 69 62 6c 69 6e 67  eft-most sibling
0630: 20 68 61 76 65 20 70 61 74 68 73 20 73 75 63 68   have paths such
0640: 0a 2a 2a 20 20 20 61 73 20 27 2f 31 63 32 2f 30  .**   as '/1c2/0
0650: 30 30 2f 2c 20 27 2f 31 63 32 2f 30 30 31 2f 27  00/, '/1c2/001/'
0660: 20 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 20 20 4f 76   etc..**.**   Ov
0670: 65 72 66 6c 6f 77 20 70 61 67 65 73 20 61 72 65  erflow pages are
0680: 20 73 70 65 63 69 66 69 65 64 20 62 79 20 61 70   specified by ap
0690: 70 65 6e 64 69 6e 67 20 61 20 27 2b 27 20 63 68  pending a '+' ch
06a0: 61 72 61 63 74 65 72 20 61 6e 64 20 61 20 0a 2a  aracter and a .*
06b0: 2a 20 20 20 73 69 78 2d 64 69 67 69 74 20 68 65  *   six-digit he
06c0: 78 61 64 65 63 69 6d 61 6c 20 76 61 6c 75 65 20  xadecimal value 
06d0: 74 6f 20 74 68 65 20 70 61 74 68 20 74 6f 20 74  to the path to t
06e0: 68 65 20 63 65 6c 6c 20 74 68 65 79 20 61 72 65  he cell they are
06f0: 20 6c 69 6e 6b 65 64 0a 2a 2a 20 20 20 66 72 6f   linked.**   fro
0700: 6d 2e 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c 20  m. For example, 
0710: 74 68 65 20 74 68 72 65 65 20 6f 76 65 72 66 6c  the three overfl
0720: 6f 77 20 70 61 67 65 73 20 69 6e 20 61 20 63 68  ow pages in a ch
0730: 61 69 6e 20 6c 69 6e 6b 65 64 20 66 72 6f 6d 20  ain linked from 
0740: 0a 2a 2a 20 20 20 74 68 65 20 6c 65 66 74 2d 6d  .**   the left-m
0750: 6f 73 74 20 63 65 6c 6c 20 6f 66 20 74 68 65 20  ost cell of the 
0760: 34 35 30 74 68 20 63 68 69 6c 64 20 6f 66 20 74  450th child of t
0770: 68 65 20 72 6f 6f 74 20 70 61 67 65 20 61 72 65  he root page are
0780: 20 69 64 65 6e 74 69 66 69 65 64 0a 2a 2a 20 20   identified.**  
0790: 20 62 79 20 74 68 65 20 70 61 74 68 73 3a 0a 2a   by the paths:.*
07a0: 2a 0a 2a 2a 20 20 20 20 20 20 27 2f 31 63 32 2f  *.**      '/1c2/
07b0: 30 30 30 2b 30 30 30 30 30 30 27 20 20 20 20 20  000+000000'     
07c0: 20 20 20 20 2f 2f 20 46 69 72 73 74 20 70 61 67      // First pag
07d0: 65 20 69 6e 20 6f 76 65 72 66 6c 6f 77 20 63 68  e in overflow ch
07e0: 61 69 6e 0a 2a 2a 20 20 20 20 20 20 27 2f 31 63  ain.**      '/1c
07f0: 32 2f 30 30 30 2b 30 30 30 30 30 31 27 20 20 20  2/000+000001'   
0800: 20 20 20 20 20 20 2f 2f 20 53 65 63 6f 6e 64 20        // Second 
0810: 70 61 67 65 20 69 6e 20 6f 76 65 72 66 6c 6f 77  page in overflow
0820: 20 63 68 61 69 6e 0a 2a 2a 20 20 20 20 20 20 27   chain.**      '
0830: 2f 31 63 32 2f 30 30 30 2b 30 30 30 30 30 32 27  /1c2/000+000002'
0840: 20 20 20 20 20 20 20 20 20 2f 2f 20 54 68 69 72           // Thir
0850: 64 20 70 61 67 65 20 69 6e 20 6f 76 65 72 66 6c  d page in overfl
0860: 6f 77 20 63 68 61 69 6e 0a 2a 2a 0a 2a 2a 20 20  ow chain.**.**  
0870: 20 49 66 20 74 68 65 20 70 61 74 68 73 20 61 72   If the paths ar
0880: 65 20 73 6f 72 74 65 64 20 75 73 69 6e 67 20 74  e sorted using t
0890: 68 65 20 42 49 4e 41 52 59 20 63 6f 6c 6c 61 74  he BINARY collat
08a0: 69 6f 6e 20 73 65 71 75 65 6e 63 65 2c 20 74 68  ion sequence, th
08b0: 65 6e 0a 2a 2a 20 20 20 74 68 65 20 6f 76 65 72  en.**   the over
08c0: 66 6c 6f 77 20 70 61 67 65 73 20 61 73 73 6f 63  flow pages assoc
08d0: 69 61 74 65 64 20 77 69 74 68 20 61 20 63 65 6c  iated with a cel
08e0: 6c 20 77 69 6c 6c 20 61 70 70 65 61 72 20 65 61  l will appear ea
08f0: 72 6c 69 65 72 20 69 6e 20 74 68 65 0a 2a 2a 20  rlier in the.** 
0900: 20 20 73 6f 72 74 2d 6f 72 64 65 72 20 74 68 61    sort-order tha
0910: 6e 20 69 74 73 20 63 68 69 6c 64 20 70 61 67 65  n its child page
0920: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 27 2f 31  :.**.**      '/1
0930: 63 32 2f 30 30 30 2f 27 20 20 20 20 20 20 20 20  c2/000/'        
0940: 20 20 20 20 20 20 20 2f 2f 20 4c 65 66 74 2d 6d         // Left-m
0950: 6f 73 74 20 63 68 69 6c 64 20 6f 66 20 34 35 31  ost child of 451
0960: 73 74 20 63 68 69 6c 64 20 6f 66 20 72 6f 6f 74  st child of root
0970: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 56 54 41 42  .*/.#define VTAB
0980: 5f 53 43 48 45 4d 41 20 20 20 20 20 20 20 20 20  _SCHEMA         
0990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09c0: 5c 0a 20 20 22 43 52 45 41 54 45 20 54 41 42 4c  \.  "CREATE TABL
09d0: 45 20 78 78 28 20 22 20 20 20 20 20 20 20 20 20  E xx( "         
09e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5c 0a                \.
0a10: 20 20 22 20 20 6e 61 6d 65 20 20 20 20 20 20 20    "  name       
0a20: 53 54 52 49 4e 47 2c 20 20 20 20 20 20 20 20 20  STRING,         
0a30: 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 61 62    /* Name of tab
0a40: 6c 65 20 6f 72 20 69 6e 64 65 78 20 2a 2f 22 20  le or index */" 
0a50: 20 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20              \.  
0a60: 22 20 20 70 61 74 68 20 20 20 20 20 20 20 49 4e  "  path       IN
0a70: 54 45 47 45 52 2c 20 20 20 20 20 20 20 20 20 20  TEGER,          
0a80: 2f 2a 20 50 61 74 68 20 74 6f 20 70 61 67 65 20  /* Path to page 
0a90: 66 72 6f 6d 20 72 6f 6f 74 20 2a 2f 22 20 20 20  from root */"   
0aa0: 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20 22 20            \.  " 
0ab0: 20 70 61 67 65 6e 6f 20 20 20 20 20 49 4e 54 45   pageno     INTE
0ac0: 47 45 52 2c 20 20 20 20 20 20 20 20 20 20 2f 2a  GER,          /*
0ad0: 20 50 61 67 65 20 6e 75 6d 62 65 72 20 2a 2f 22   Page number */"
0ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0af0: 20 20 20 20 20 20 20 20 5c 0a 20 20 22 20 20 70          \.  "  p
0b00: 61 67 65 74 79 70 65 20 20 20 53 54 52 49 4e 47  agetype   STRING
0b10: 2c 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 27  ,           /* '
0b20: 69 6e 74 65 72 6e 61 6c 27 2c 20 27 6c 65 61 66  internal', 'leaf
0b30: 27 20 6f 72 20 27 6f 76 65 72 66 6c 6f 77 27 20  ' or 'overflow' 
0b40: 2a 2f 22 20 20 20 5c 0a 20 20 22 20 20 6e 63 65  */"   \.  "  nce
0b50: 6c 6c 20 20 20 20 20 20 49 4e 54 45 47 45 52 2c  ll      INTEGER,
0b60: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 65 6c            /* Cel
0b70: 6c 73 20 6f 6e 20 70 61 67 65 20 28 30 20 66 6f  ls on page (0 fo
0b80: 72 20 6f 76 65 72 66 6c 6f 77 29 20 2a 2f 22 20  r overflow) */" 
0b90: 20 20 20 20 5c 0a 20 20 22 20 20 70 61 79 6c 6f      \.  "  paylo
0ba0: 61 64 20 20 20 20 49 4e 54 45 47 45 52 2c 20 20  ad    INTEGER,  
0bb0: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
0bc0: 20 6f 66 20 70 61 79 6c 6f 61 64 20 6f 6e 20 74   of payload on t
0bd0: 68 69 73 20 70 61 67 65 20 2a 2f 22 20 20 20 20  his page */"    
0be0: 20 20 5c 0a 20 20 22 20 20 75 6e 75 73 65 64 20    \.  "  unused 
0bf0: 20 20 20 20 49 4e 54 45 47 45 52 2c 20 20 20 20      INTEGER,    
0c00: 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73 20 6f        /* Bytes o
0c10: 66 20 75 6e 75 73 65 64 20 73 70 61 63 65 20 6f  f unused space o
0c20: 6e 20 74 68 69 73 20 70 61 67 65 20 2a 2f 22 20  n this page */" 
0c30: 5c 0a 20 20 22 20 20 6d 78 5f 70 61 79 6c 6f 61  \.  "  mx_payloa
0c40: 64 20 49 4e 54 45 47 45 52 2c 20 20 20 20 20 20  d INTEGER,      
0c50: 20 20 20 20 2f 2a 20 4c 61 72 67 65 73 74 20 70      /* Largest p
0c60: 61 79 6c 6f 61 64 20 73 69 7a 65 20 6f 66 20 61  ayload size of a
0c70: 6c 6c 20 63 65 6c 6c 73 20 2a 2f 22 20 20 5c 0a  ll cells */"  \.
0c80: 20 20 22 20 20 70 67 6f 66 66 73 65 74 20 20 20    "  pgoffset   
0c90: 49 4e 54 45 47 45 52 2c 20 20 20 20 20 20 20 20  INTEGER,        
0ca0: 20 20 2f 2a 20 4f 66 66 73 65 74 20 6f 66 20 70    /* Offset of p
0cb0: 61 67 65 20 69 6e 20 66 69 6c 65 20 2a 2f 22 20  age in file */" 
0cc0: 20 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20              \.  
0cd0: 22 20 20 70 67 73 69 7a 65 20 20 20 20 20 49 4e  "  pgsize     IN
0ce0: 54 45 47 45 52 2c 20 20 20 20 20 20 20 20 20 20  TEGER,          
0cf0: 2f 2a 20 53 69 7a 65 20 6f 66 20 74 68 65 20 70  /* Size of the p
0d00: 61 67 65 20 2a 2f 22 20 20 20 20 20 20 20 20 20  age */"         
0d10: 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20 22 20            \.  " 
0d20: 20 73 63 68 65 6d 61 20 20 20 20 20 54 45 58 54   schema     TEXT
0d30: 20 48 49 44 44 45 4e 20 20 20 20 20 20 20 2f 2a   HIDDEN       /*
0d40: 20 44 61 74 61 62 61 73 65 20 73 63 68 65 6d 61   Database schema
0d50: 20 62 65 69 6e 67 20 61 6e 61 6c 79 7a 65 64 20   being analyzed 
0d60: 2a 2f 22 20 20 20 20 20 5c 0a 20 20 22 29 3b 22  */"     \.  ");"
0d70: 0a 0a 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  ...typedef struc
0d80: 74 20 53 74 61 74 54 61 62 6c 65 20 53 74 61 74  t StatTable Stat
0d90: 54 61 62 6c 65 3b 0a 74 79 70 65 64 65 66 20 73  Table;.typedef s
0da0: 74 72 75 63 74 20 53 74 61 74 43 75 72 73 6f 72  truct StatCursor
0db0: 20 53 74 61 74 43 75 72 73 6f 72 3b 0a 74 79 70   StatCursor;.typ
0dc0: 65 64 65 66 20 73 74 72 75 63 74 20 53 74 61 74  edef struct Stat
0dd0: 50 61 67 65 20 53 74 61 74 50 61 67 65 3b 0a 74  Page StatPage;.t
0de0: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 53 74  ypedef struct St
0df0: 61 74 43 65 6c 6c 20 53 74 61 74 43 65 6c 6c 3b  atCell StatCell;
0e00: 0a 0a 73 74 72 75 63 74 20 53 74 61 74 43 65 6c  ..struct StatCel
0e10: 6c 20 7b 0a 20 20 69 6e 74 20 6e 4c 6f 63 61 6c  l {.  int nLocal
0e20: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0e30: 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73 20 6f        /* Bytes o
0e40: 66 20 6c 6f 63 61 6c 20 70 61 79 6c 6f 61 64 20  f local payload 
0e50: 2a 2f 0a 20 20 75 33 32 20 69 43 68 69 6c 64 50  */.  u32 iChildP
0e60: 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  g;              
0e70: 20 20 20 20 20 2f 2a 20 43 68 69 6c 64 20 6e 6f       /* Child no
0e80: 64 65 20 28 6f 72 20 30 20 69 66 20 74 68 69 73  de (or 0 if this
0e90: 20 69 73 20 61 20 6c 65 61 66 29 20 2a 2f 0a 20   is a leaf) */. 
0ea0: 20 69 6e 74 20 6e 4f 76 66 6c 3b 20 20 20 20 20   int nOvfl;     
0eb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ec0: 20 2f 2a 20 45 6e 74 72 69 65 73 20 69 6e 20 61   /* Entries in a
0ed0: 4f 76 66 6c 5b 5d 20 2a 2f 0a 20 20 75 33 32 20  Ovfl[] */.  u32 
0ee0: 2a 61 4f 76 66 6c 3b 20 20 20 20 20 20 20 20 20  *aOvfl;         
0ef0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41              /* A
0f00: 72 72 61 79 20 6f 66 20 6f 76 65 72 66 6c 6f 77  rray of overflow
0f10: 20 70 61 67 65 20 6e 75 6d 62 65 72 73 20 2a 2f   page numbers */
0f20: 0a 20 20 69 6e 74 20 6e 4c 61 73 74 4f 76 66 6c  .  int nLastOvfl
0f30: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0f40: 20 20 20 2f 2a 20 42 79 74 65 73 20 6f 66 20 70     /* Bytes of p
0f50: 61 79 6c 6f 61 64 20 6f 6e 20 66 69 6e 61 6c 20  ayload on final 
0f60: 6f 76 65 72 66 6c 6f 77 20 70 61 67 65 20 2a 2f  overflow page */
0f70: 0a 20 20 69 6e 74 20 69 4f 76 66 6c 3b 20 20 20  .  int iOvfl;   
0f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f90: 20 20 20 2f 2a 20 49 74 65 72 61 74 65 73 20 74     /* Iterates t
0fa0: 68 72 6f 75 67 68 20 61 4f 76 66 6c 5b 5d 20 2a  hrough aOvfl[] *
0fb0: 2f 0a 7d 3b 0a 0a 73 74 72 75 63 74 20 53 74 61  /.};..struct Sta
0fc0: 74 50 61 67 65 20 7b 0a 20 20 75 33 32 20 69 50  tPage {.  u32 iP
0fd0: 67 6e 6f 3b 0a 20 20 44 62 50 61 67 65 20 2a 70  gno;.  DbPage *p
0fe0: 50 67 3b 0a 20 20 69 6e 74 20 69 43 65 6c 6c 3b  Pg;.  int iCell;
0ff0: 0a 0a 20 20 63 68 61 72 20 2a 7a 50 61 74 68 3b  ..  char *zPath;
1000: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1010: 20 20 20 20 2f 2a 20 50 61 74 68 20 74 6f 20 74      /* Path to t
1020: 68 69 73 20 70 61 67 65 20 2a 2f 0a 0a 20 20 2f  his page */..  /
1030: 2a 20 56 61 72 69 61 62 6c 65 73 20 70 6f 70 75  * Variables popu
1040: 6c 61 74 65 64 20 62 79 20 73 74 61 74 44 65 63  lated by statDec
1050: 6f 64 65 50 61 67 65 28 29 3a 20 2a 2f 0a 20 20  odePage(): */.  
1060: 75 38 20 66 6c 61 67 73 3b 20 20 20 20 20 20 20  u8 flags;       
1070: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1080: 2f 2a 20 43 6f 70 79 20 6f 66 20 66 6c 61 67 73  /* Copy of flags
1090: 20 62 79 74 65 20 2a 2f 0a 20 20 69 6e 74 20 6e   byte */.  int n
10a0: 43 65 6c 6c 3b 20 20 20 20 20 20 20 20 20 20 20  Cell;           
10b0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
10c0: 6d 62 65 72 20 6f 66 20 63 65 6c 6c 73 20 6f 6e  mber of cells on
10d0: 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 6e   page */.  int n
10e0: 55 6e 75 73 65 64 3b 20 20 20 20 20 20 20 20 20  Unused;         
10f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
1100: 6d 62 65 72 20 6f 66 20 75 6e 75 73 65 64 20 62  mber of unused b
1110: 79 74 65 73 20 6f 6e 20 70 61 67 65 20 2a 2f 0a  ytes on page */.
1120: 20 20 53 74 61 74 43 65 6c 6c 20 2a 61 43 65 6c    StatCell *aCel
1130: 6c 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  l;              
1140: 20 20 2f 2a 20 41 72 72 61 79 20 6f 66 20 70 61    /* Array of pa
1150: 72 73 65 64 20 63 65 6c 6c 73 20 2a 2f 0a 20 20  rsed cells */.  
1160: 75 33 32 20 69 52 69 67 68 74 43 68 69 6c 64 50  u32 iRightChildP
1170: 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  g;              
1180: 2f 2a 20 52 69 67 68 74 2d 63 68 69 6c 64 20 70  /* Right-child p
1190: 61 67 65 20 6e 75 6d 62 65 72 20 28 6f 72 20 30  age number (or 0
11a0: 29 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 78 50 61  ) */.  int nMxPa
11b0: 79 6c 6f 61 64 3b 20 20 20 20 20 20 20 20 20 20  yload;          
11c0: 20 20 20 20 20 20 20 2f 2a 20 4c 61 72 67 65 73         /* Larges
11d0: 74 20 70 61 79 6c 6f 61 64 20 6f 66 20 61 6e 79  t payload of any
11e0: 20 63 65 6c 6c 20 6f 6e 20 74 68 69 73 20 70 61   cell on this pa
11f0: 67 65 20 2a 2f 0a 7d 3b 0a 0a 73 74 72 75 63 74  ge */.};..struct
1200: 20 53 74 61 74 43 75 72 73 6f 72 20 7b 0a 20 20   StatCursor {.  
1210: 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72  sqlite3_vtab_cur
1220: 73 6f 72 20 62 61 73 65 3b 0a 20 20 73 71 6c 69  sor base;.  sqli
1230: 74 65 33 5f 73 74 6d 74 20 2a 70 53 74 6d 74 3b  te3_stmt *pStmt;
1240: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
1250: 74 65 72 61 74 65 73 20 74 68 72 6f 75 67 68 20  terates through 
1260: 73 65 74 20 6f 66 20 72 6f 6f 74 20 70 61 67 65  set of root page
1270: 73 20 2a 2f 0a 20 20 69 6e 74 20 69 73 45 6f 66  s */.  int isEof
1280: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1290: 20 20 20 20 20 20 20 2f 2a 20 41 66 74 65 72 20         /* After 
12a0: 70 53 74 6d 74 20 68 61 73 20 72 65 74 75 72 6e  pStmt has return
12b0: 65 64 20 53 51 4c 49 54 45 5f 44 4f 4e 45 20 2a  ed SQLITE_DONE *
12c0: 2f 0a 20 20 69 6e 74 20 69 44 62 3b 20 20 20 20  /.  int iDb;    
12d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
12e0: 20 20 20 20 2f 2a 20 53 63 68 65 6d 61 20 75 73      /* Schema us
12f0: 65 64 20 66 6f 72 20 74 68 69 73 20 71 75 65 72  ed for this quer
1300: 79 20 2a 2f 0a 0a 20 20 53 74 61 74 50 61 67 65  y */..  StatPage
1310: 20 61 50 61 67 65 5b 33 32 5d 3b 0a 20 20 69 6e   aPage[32];.  in
1320: 74 20 69 50 61 67 65 3b 20 20 20 20 20 20 20 20  t iPage;        
1330: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1340: 20 43 75 72 72 65 6e 74 20 65 6e 74 72 79 20 69   Current entry i
1350: 6e 20 61 50 61 67 65 5b 5d 20 2a 2f 0a 0a 20 20  n aPage[] */..  
1360: 2f 2a 20 56 61 6c 75 65 73 20 74 6f 20 72 65 74  /* Values to ret
1370: 75 72 6e 2e 20 2a 2f 0a 20 20 63 68 61 72 20 2a  urn. */.  char *
1380: 7a 4e 61 6d 65 3b 20 20 20 20 20 20 20 20 20 20  zName;          
1390: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c            /* Val
13a0: 75 65 20 6f 66 20 27 6e 61 6d 65 27 20 63 6f 6c  ue of 'name' col
13b0: 75 6d 6e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a  umn */.  char *z
13c0: 50 61 74 68 3b 20 20 20 20 20 20 20 20 20 20 20  Path;           
13d0: 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75           /* Valu
13e0: 65 20 6f 66 20 27 70 61 74 68 27 20 63 6f 6c 75  e of 'path' colu
13f0: 6d 6e 20 2a 2f 0a 20 20 75 33 32 20 69 50 61 67  mn */.  u32 iPag
1400: 65 6e 6f 3b 20 20 20 20 20 20 20 20 20 20 20 20  eno;            
1410: 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65          /* Value
1420: 20 6f 66 20 27 70 61 67 65 6e 6f 27 20 63 6f 6c   of 'pageno' col
1430: 75 6d 6e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a  umn */.  char *z
1440: 50 61 67 65 74 79 70 65 3b 20 20 20 20 20 20 20  Pagetype;       
1450: 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75           /* Valu
1460: 65 20 6f 66 20 27 70 61 67 65 74 79 70 65 27 20  e of 'pagetype' 
1470: 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e 74 20  column */.  int 
1480: 6e 43 65 6c 6c 3b 20 20 20 20 20 20 20 20 20 20  nCell;          
1490: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
14a0: 61 6c 75 65 20 6f 66 20 27 6e 63 65 6c 6c 27 20  alue of 'ncell' 
14b0: 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e 74 20  column */.  int 
14c0: 6e 50 61 79 6c 6f 61 64 3b 20 20 20 20 20 20 20  nPayload;       
14d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56              /* V
14e0: 61 6c 75 65 20 6f 66 20 27 70 61 79 6c 6f 61 64  alue of 'payload
14f0: 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e  ' column */.  in
1500: 74 20 6e 55 6e 75 73 65 64 3b 20 20 20 20 20 20  t nUnused;      
1510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1520: 20 56 61 6c 75 65 20 6f 66 20 27 75 6e 75 73 65   Value of 'unuse
1530: 64 27 20 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69  d' column */.  i
1540: 6e 74 20 6e 4d 78 50 61 79 6c 6f 61 64 3b 20 20  nt nMxPayload;  
1550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1560: 2a 20 56 61 6c 75 65 20 6f 66 20 27 6d 78 5f 70  * Value of 'mx_p
1570: 61 79 6c 6f 61 64 27 20 63 6f 6c 75 6d 6e 20 2a  ayload' column *
1580: 2f 0a 20 20 69 36 34 20 69 4f 66 66 73 65 74 3b  /.  i64 iOffset;
1590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15a0: 20 20 20 20 2f 2a 20 56 61 6c 75 65 20 6f 66 20      /* Value of 
15b0: 27 70 67 4f 66 66 73 65 74 27 20 63 6f 6c 75 6d  'pgOffset' colum
15c0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 50 61 67  n */.  int szPag
15d0: 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e;              
15e0: 20 20 20 20 20 20 20 2f 2a 20 56 61 6c 75 65 20         /* Value 
15f0: 6f 66 20 27 70 67 53 69 7a 65 27 20 63 6f 6c 75  of 'pgSize' colu
1600: 6d 6e 20 2a 2f 0a 7d 3b 0a 0a 73 74 72 75 63 74  mn */.};..struct
1610: 20 53 74 61 74 54 61 62 6c 65 20 7b 0a 20 20 73   StatTable {.  s
1620: 71 6c 69 74 65 33 5f 76 74 61 62 20 62 61 73 65  qlite3_vtab base
1630: 3b 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b  ;.  sqlite3 *db;
1640: 0a 20 20 69 6e 74 20 69 44 62 3b 20 20 20 20 20  .  int iDb;     
1650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1660: 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 64     /* Index of d
1670: 61 74 61 62 61 73 65 20 74 6f 20 61 6e 61 6c 79  atabase to analy
1680: 7a 65 20 2a 2f 0a 7d 3b 0a 0a 23 69 66 6e 64 65  ze */.};..#ifnde
1690: 66 20 67 65 74 32 62 79 74 65 0a 23 20 64 65 66  f get2byte.# def
16a0: 69 6e 65 20 67 65 74 32 62 79 74 65 28 78 29 20  ine get2byte(x) 
16b0: 20 20 28 28 78 29 5b 30 5d 3c 3c 38 20 7c 20 28    ((x)[0]<<8 | (
16c0: 78 29 5b 31 5d 29 0a 23 65 6e 64 69 66 0a 0a 2f  x)[1]).#endif../
16d0: 2a 0a 2a 2a 20 43 6f 6e 6e 65 63 74 20 74 6f 20  *.** Connect to 
16e0: 6f 72 20 63 72 65 61 74 65 20 61 20 73 74 61 74  or create a stat
16f0: 76 66 73 20 76 69 72 74 75 61 6c 20 74 61 62 6c  vfs virtual tabl
1700: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  e..*/.static int
1710: 20 73 74 61 74 43 6f 6e 6e 65 63 74 28 0a 20 20   statConnect(.  
1720: 73 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20 20 76  sqlite3 *db,.  v
1730: 6f 69 64 20 2a 70 41 75 78 2c 0a 20 20 69 6e 74  oid *pAux,.  int
1740: 20 61 72 67 63 2c 20 63 6f 6e 73 74 20 63 68 61   argc, const cha
1750: 72 20 2a 63 6f 6e 73 74 2a 61 72 67 76 2c 0a 20  r *const*argv,. 
1760: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 2a   sqlite3_vtab **
1770: 70 70 56 74 61 62 2c 0a 20 20 63 68 61 72 20 2a  ppVtab,.  char *
1780: 2a 70 7a 45 72 72 0a 29 7b 0a 20 20 53 74 61 74  *pzErr.){.  Stat
1790: 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 30 3b  Table *pTab = 0;
17a0: 0a 20 20 69 6e 74 20 72 63 20 3d 20 53 51 4c 49  .  int rc = SQLI
17b0: 54 45 5f 4f 4b 3b 0a 20 20 69 6e 74 20 69 44 62  TE_OK;.  int iDb
17c0: 3b 0a 0a 20 20 69 66 28 20 61 72 67 63 3e 3d 34  ;..  if( argc>=4
17d0: 20 29 7b 0a 20 20 20 20 69 44 62 20 3d 20 73 71   ){.    iDb = sq
17e0: 6c 69 74 65 33 46 69 6e 64 44 62 4e 61 6d 65 28  lite3FindDbName(
17f0: 64 62 2c 20 61 72 67 76 5b 33 5d 29 3b 0a 20 20  db, argv[3]);.  
1800: 20 20 69 66 28 20 69 44 62 3c 30 20 29 7b 0a 20    if( iDb<0 ){. 
1810: 20 20 20 20 20 2a 70 7a 45 72 72 20 3d 20 73 71       *pzErr = sq
1820: 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 6e  lite3_mprintf("n
1830: 6f 20 73 75 63 68 20 64 61 74 61 62 61 73 65 3a  o such database:
1840: 20 25 73 22 2c 20 61 72 67 76 5b 33 5d 29 3b 0a   %s", argv[3]);.
1850: 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c        return SQL
1860: 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20 7d  ITE_ERROR;.    }
1870: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 44  .  }else{.    iD
1880: 62 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 72 63 20  b = 0;.  }.  rc 
1890: 3d 20 73 71 6c 69 74 65 33 5f 64 65 63 6c 61 72  = sqlite3_declar
18a0: 65 5f 76 74 61 62 28 64 62 2c 20 56 54 41 42 5f  e_vtab(db, VTAB_
18b0: 53 43 48 45 4d 41 29 3b 0a 20 20 69 66 28 20 72  SCHEMA);.  if( r
18c0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
18d0: 20 20 20 20 70 54 61 62 20 3d 20 28 53 74 61 74      pTab = (Stat
18e0: 54 61 62 6c 65 20 2a 29 73 71 6c 69 74 65 33 5f  Table *)sqlite3_
18f0: 6d 61 6c 6c 6f 63 36 34 28 73 69 7a 65 6f 66 28  malloc64(sizeof(
1900: 53 74 61 74 54 61 62 6c 65 29 29 3b 0a 20 20 20  StatTable));.   
1910: 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29 20 72   if( pTab==0 ) r
1920: 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  c = SQLITE_NOMEM
1930: 3b 0a 20 20 7d 0a 0a 20 20 61 73 73 65 72 74 28  ;.  }..  assert(
1940: 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 7c   rc==SQLITE_OK |
1950: 7c 20 70 54 61 62 3d 3d 30 20 29 3b 0a 20 20 69  | pTab==0 );.  i
1960: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
1970: 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70   ){.    memset(p
1980: 54 61 62 2c 20 30 2c 20 73 69 7a 65 6f 66 28 53  Tab, 0, sizeof(S
1990: 74 61 74 54 61 62 6c 65 29 29 3b 0a 20 20 20 20  tatTable));.    
19a0: 70 54 61 62 2d 3e 64 62 20 3d 20 64 62 3b 0a 20  pTab->db = db;. 
19b0: 20 20 20 70 54 61 62 2d 3e 69 44 62 20 3d 20 69     pTab->iDb = i
19c0: 44 62 3b 0a 20 20 7d 0a 0a 20 20 2a 70 70 56 74  Db;.  }..  *ppVt
19d0: 61 62 20 3d 20 28 73 71 6c 69 74 65 33 5f 76 74  ab = (sqlite3_vt
19e0: 61 62 2a 29 70 54 61 62 3b 0a 20 20 72 65 74 75  ab*)pTab;.  retu
19f0: 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  rn rc;.}../*.** 
1a00: 44 69 73 63 6f 6e 6e 65 63 74 20 66 72 6f 6d 20  Disconnect from 
1a10: 6f 72 20 64 65 73 74 72 6f 79 20 61 20 73 74 61  or destroy a sta
1a20: 74 76 66 73 20 76 69 72 74 75 61 6c 20 74 61 62  tvfs virtual tab
1a30: 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  le..*/.static in
1a40: 74 20 73 74 61 74 44 69 73 63 6f 6e 6e 65 63 74  t statDisconnect
1a50: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 20 2a 70  (sqlite3_vtab *p
1a60: 56 74 61 62 29 7b 0a 20 20 73 71 6c 69 74 65 33  Vtab){.  sqlite3
1a70: 5f 66 72 65 65 28 70 56 74 61 62 29 3b 0a 20 20  _free(pVtab);.  
1a80: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
1a90: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 72 65  ;.}../*.** There
1aa0: 20 69 73 20 6e 6f 20 22 62 65 73 74 2d 69 6e 64   is no "best-ind
1ab0: 65 78 22 2e 20 54 68 69 73 20 76 69 72 74 75 61  ex". This virtua
1ac0: 6c 20 74 61 62 6c 65 20 61 6c 77 61 79 73 20 64  l table always d
1ad0: 6f 65 73 20 61 20 6c 69 6e 65 61 72 0a 2a 2a 20  oes a linear.** 
1ae0: 73 63 61 6e 2e 20 20 48 6f 77 65 76 65 72 2c 20  scan.  However, 
1af0: 61 20 73 63 68 65 6d 61 3d 3f 20 63 6f 6e 73 74  a schema=? const
1b00: 72 61 69 6e 74 20 73 68 6f 75 6c 64 20 63 61 75  raint should cau
1b10: 73 65 20 74 68 69 73 20 74 61 62 6c 65 20 74 6f  se this table to
1b20: 0a 2a 2a 20 6f 70 65 72 61 74 65 20 6f 6e 20 61  .** operate on a
1b30: 20 64 69 66 66 65 72 65 6e 74 20 64 61 74 61 62   different datab
1b40: 61 73 65 20 73 63 68 65 6d 61 2c 20 73 6f 20 63  ase schema, so c
1b50: 68 65 63 6b 20 66 6f 72 20 69 74 2e 0a 2a 2a 0a  heck for it..**.
1b60: 2a 2a 20 69 64 78 4e 75 6d 20 69 73 20 6e 6f 72  ** idxNum is nor
1b70: 6d 61 6c 6c 79 20 30 2c 20 62 75 74 20 77 69 6c  mally 0, but wil
1b80: 6c 20 62 65 20 31 20 69 66 20 61 20 73 63 68 65  l be 1 if a sche
1b90: 6d 61 3d 3f 20 63 6f 6e 73 74 72 61 69 6e 74 20  ma=? constraint 
1ba0: 65 78 69 73 74 73 2e 0a 2a 2f 0a 73 74 61 74 69  exists..*/.stati
1bb0: 63 20 69 6e 74 20 73 74 61 74 42 65 73 74 49 6e  c int statBestIn
1bc0: 64 65 78 28 73 71 6c 69 74 65 33 5f 76 74 61 62  dex(sqlite3_vtab
1bd0: 20 2a 74 61 62 2c 20 73 71 6c 69 74 65 33 5f 69   *tab, sqlite3_i
1be0: 6e 64 65 78 5f 69 6e 66 6f 20 2a 70 49 64 78 49  ndex_info *pIdxI
1bf0: 6e 66 6f 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 0a  nfo){.  int i;..
1c00: 20 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69    pIdxInfo->esti
1c10: 6d 61 74 65 64 43 6f 73 74 20 3d 20 31 2e 30 65  matedCost = 1.0e
1c20: 36 3b 20 20 2f 2a 20 49 6e 69 74 69 61 6c 20 63  6;  /* Initial c
1c30: 6f 73 74 20 65 73 74 69 6d 61 74 65 20 2a 2f 0a  ost estimate */.
1c40: 0a 20 20 2f 2a 20 4c 6f 6f 6b 20 66 6f 72 20 61  .  /* Look for a
1c50: 20 76 61 6c 69 64 20 73 63 68 65 6d 61 3d 3f 20   valid schema=? 
1c60: 63 6f 6e 73 74 72 61 69 6e 74 2e 20 20 49 66 20  constraint.  If 
1c70: 66 6f 75 6e 64 2c 20 63 68 61 6e 67 65 20 74 68  found, change th
1c80: 65 20 69 64 78 4e 75 6d 20 74 6f 0a 20 20 2a 2a  e idxNum to.  **
1c90: 20 31 20 61 6e 64 20 72 65 71 75 65 73 74 20 74   1 and request t
1ca0: 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 61 74  he value of that
1cb0: 20 63 6f 6e 73 74 72 61 69 6e 74 20 62 65 20 73   constraint be s
1cc0: 65 6e 74 20 74 6f 20 78 46 69 6c 74 65 72 2e 20  ent to xFilter. 
1cd0: 20 41 6e 64 0a 20 20 2a 2a 20 6c 6f 77 65 72 20   And.  ** lower 
1ce0: 74 68 65 20 63 6f 73 74 20 65 73 74 69 6d 61 74  the cost estimat
1cf0: 65 20 74 6f 20 65 6e 63 6f 75 72 61 67 65 20 74  e to encourage t
1d00: 68 65 20 63 6f 6e 73 74 72 61 69 6e 65 64 20 76  he constrained v
1d10: 65 72 73 69 6f 6e 20 74 6f 20 62 65 0a 20 20 2a  ersion to be.  *
1d20: 2a 20 75 73 65 64 2e 0a 20 20 2a 2f 0a 20 20 66  * used..  */.  f
1d30: 6f 72 28 69 3d 30 3b 20 69 3c 70 49 64 78 49 6e  or(i=0; i<pIdxIn
1d40: 66 6f 2d 3e 6e 43 6f 6e 73 74 72 61 69 6e 74 3b  fo->nConstraint;
1d50: 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 70   i++){.    if( p
1d60: 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72  IdxInfo->aConstr
1d70: 61 69 6e 74 5b 69 5d 2e 75 73 61 62 6c 65 3d 3d  aint[i].usable==
1d80: 30 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20  0 ) continue;.  
1d90: 20 20 69 66 28 20 70 49 64 78 49 6e 66 6f 2d 3e    if( pIdxInfo->
1da0: 61 43 6f 6e 73 74 72 61 69 6e 74 5b 69 5d 2e 6f  aConstraint[i].o
1db0: 70 21 3d 53 51 4c 49 54 45 5f 49 4e 44 45 58 5f  p!=SQLITE_INDEX_
1dc0: 43 4f 4e 53 54 52 41 49 4e 54 5f 45 51 20 29 20  CONSTRAINT_EQ ) 
1dd0: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 69 66  continue;.    if
1de0: 28 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43 6f 6e  ( pIdxInfo->aCon
1df0: 73 74 72 61 69 6e 74 5b 69 5d 2e 69 43 6f 6c 75  straint[i].iColu
1e00: 6d 6e 21 3d 31 30 20 29 20 63 6f 6e 74 69 6e 75  mn!=10 ) continu
1e10: 65 3b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d  e;.    pIdxInfo-
1e20: 3e 69 64 78 4e 75 6d 20 3d 20 31 3b 0a 20 20 20  >idxNum = 1;.   
1e30: 20 70 49 64 78 49 6e 66 6f 2d 3e 65 73 74 69 6d   pIdxInfo->estim
1e40: 61 74 65 64 43 6f 73 74 20 3d 20 31 2e 30 3b 0a  atedCost = 1.0;.
1e50: 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61 43      pIdxInfo->aC
1e60: 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b 69  onstraintUsage[i
1e70: 5d 2e 61 72 67 76 49 6e 64 65 78 20 3d 20 31 3b  ].argvIndex = 1;
1e80: 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d 3e 61  .    pIdxInfo->a
1e90: 43 6f 6e 73 74 72 61 69 6e 74 55 73 61 67 65 5b  ConstraintUsage[
1ea0: 69 5d 2e 6f 6d 69 74 20 3d 20 31 3b 0a 20 20 20  i].omit = 1;.   
1eb0: 20 62 72 65 61 6b 3b 0a 20 20 7d 0a 0a 0a 20 20   break;.  }...  
1ec0: 2f 2a 20 52 65 63 6f 72 64 73 20 61 72 65 20 61  /* Records are a
1ed0: 6c 77 61 79 73 20 72 65 74 75 72 6e 65 64 20 69  lways returned i
1ee0: 6e 20 61 73 63 65 6e 64 69 6e 67 20 6f 72 64 65  n ascending orde
1ef0: 72 20 6f 66 20 28 6e 61 6d 65 2c 20 70 61 74 68  r of (name, path
1f00: 29 2e 20 0a 20 20 2a 2a 20 49 66 20 74 68 69 73  ). .  ** If this
1f10: 20 77 69 6c 6c 20 73 61 74 69 73 66 79 20 74 68   will satisfy th
1f20: 65 20 63 6c 69 65 6e 74 2c 20 73 65 74 20 74 68  e client, set th
1f30: 65 20 6f 72 64 65 72 42 79 43 6f 6e 73 75 6d 65  e orderByConsume
1f40: 64 20 66 6c 61 67 20 73 6f 20 74 68 61 74 20 0a  d flag so that .
1f50: 20 20 2a 2a 20 53 51 4c 69 74 65 20 64 6f 65 73    ** SQLite does
1f60: 20 6e 6f 74 20 64 6f 20 61 6e 20 65 78 74 65 72   not do an exter
1f70: 6e 61 6c 20 73 6f 72 74 2e 0a 20 20 2a 2f 0a 20  nal sort..  */. 
1f80: 20 69 66 28 20 28 20 70 49 64 78 49 6e 66 6f 2d   if( ( pIdxInfo-
1f90: 3e 6e 4f 72 64 65 72 42 79 3d 3d 31 0a 20 20 20  >nOrderBy==1.   
1fa0: 20 20 26 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61    && pIdxInfo->a
1fb0: 4f 72 64 65 72 42 79 5b 30 5d 2e 69 43 6f 6c 75  OrderBy[0].iColu
1fc0: 6d 6e 3d 3d 30 0a 20 20 20 20 20 26 26 20 70 49  mn==0.     && pI
1fd0: 64 78 49 6e 66 6f 2d 3e 61 4f 72 64 65 72 42 79  dxInfo->aOrderBy
1fe0: 5b 30 5d 2e 64 65 73 63 3d 3d 30 0a 20 20 20 20  [0].desc==0.    
1ff0: 20 29 20 7c 7c 0a 20 20 20 20 20 20 28 20 70 49   ) ||.      ( pI
2000: 64 78 49 6e 66 6f 2d 3e 6e 4f 72 64 65 72 42 79  dxInfo->nOrderBy
2010: 3d 3d 32 0a 20 20 20 20 20 26 26 20 70 49 64 78  ==2.     && pIdx
2020: 49 6e 66 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 30  Info->aOrderBy[0
2030: 5d 2e 69 43 6f 6c 75 6d 6e 3d 3d 30 0a 20 20 20  ].iColumn==0.   
2040: 20 20 26 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61    && pIdxInfo->a
2050: 4f 72 64 65 72 42 79 5b 30 5d 2e 64 65 73 63 3d  OrderBy[0].desc=
2060: 3d 30 0a 20 20 20 20 20 26 26 20 70 49 64 78 49  =0.     && pIdxI
2070: 6e 66 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 31 5d  nfo->aOrderBy[1]
2080: 2e 69 43 6f 6c 75 6d 6e 3d 3d 31 0a 20 20 20 20  .iColumn==1.    
2090: 20 26 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f   && pIdxInfo->aO
20a0: 72 64 65 72 42 79 5b 31 5d 2e 64 65 73 63 3d 3d  rderBy[1].desc==
20b0: 30 0a 20 20 20 20 20 29 0a 20 20 29 7b 0a 20 20  0.     ).  ){.  
20c0: 20 20 70 49 64 78 49 6e 66 6f 2d 3e 6f 72 64 65    pIdxInfo->orde
20d0: 72 42 79 43 6f 6e 73 75 6d 65 64 20 3d 20 31 3b  rByConsumed = 1;
20e0: 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 53  .  }..  return S
20f0: 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a  QLITE_OK;.}../*.
2100: 2a 2a 20 4f 70 65 6e 20 61 20 6e 65 77 20 73 74  ** Open a new st
2110: 61 74 76 66 73 20 63 75 72 73 6f 72 2e 0a 2a 2f  atvfs cursor..*/
2120: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74  .static int stat
2130: 4f 70 65 6e 28 73 71 6c 69 74 65 33 5f 76 74 61  Open(sqlite3_vta
2140: 62 20 2a 70 56 54 61 62 2c 20 73 71 6c 69 74 65  b *pVTab, sqlite
2150: 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 2a  3_vtab_cursor **
2160: 70 70 43 75 72 73 6f 72 29 7b 0a 20 20 53 74 61  ppCursor){.  Sta
2170: 74 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 28  tTable *pTab = (
2180: 53 74 61 74 54 61 62 6c 65 20 2a 29 70 56 54 61  StatTable *)pVTa
2190: 62 3b 0a 20 20 53 74 61 74 43 75 72 73 6f 72 20  b;.  StatCursor 
21a0: 2a 70 43 73 72 3b 0a 0a 20 20 70 43 73 72 20 3d  *pCsr;..  pCsr =
21b0: 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 73   (StatCursor *)s
21c0: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 36 34 28  qlite3_malloc64(
21d0: 73 69 7a 65 6f 66 28 53 74 61 74 43 75 72 73 6f  sizeof(StatCurso
21e0: 72 29 29 3b 0a 20 20 69 66 28 20 70 43 73 72 3d  r));.  if( pCsr=
21f0: 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e  =0 ){.    return
2200: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
2210: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 6d 65 6d 73   }else{.    mems
2220: 65 74 28 70 43 73 72 2c 20 30 2c 20 73 69 7a 65  et(pCsr, 0, size
2230: 6f 66 28 53 74 61 74 43 75 72 73 6f 72 29 29 3b  of(StatCursor));
2240: 0a 20 20 20 20 70 43 73 72 2d 3e 62 61 73 65 2e  .    pCsr->base.
2250: 70 56 74 61 62 20 3d 20 70 56 54 61 62 3b 0a 20  pVtab = pVTab;. 
2260: 20 20 20 70 43 73 72 2d 3e 69 44 62 20 3d 20 70     pCsr->iDb = p
2270: 54 61 62 2d 3e 69 44 62 3b 0a 20 20 7d 0a 0a 20  Tab->iDb;.  }.. 
2280: 20 2a 70 70 43 75 72 73 6f 72 20 3d 20 28 73 71   *ppCursor = (sq
2290: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
22a0: 72 20 2a 29 70 43 73 72 3b 0a 20 20 72 65 74 75  r *)pCsr;.  retu
22b0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
22c0: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73 74 61  .static void sta
22d0: 74 43 6c 65 61 72 50 61 67 65 28 53 74 61 74 50  tClearPage(StatP
22e0: 61 67 65 20 2a 70 29 7b 0a 20 20 69 6e 74 20 69  age *p){.  int i
22f0: 3b 0a 20 20 69 66 28 20 70 2d 3e 61 43 65 6c 6c  ;.  if( p->aCell
2300: 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b   ){.    for(i=0;
2310: 20 69 3c 70 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b   i<p->nCell; i++
2320: 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  ){.      sqlite3
2330: 5f 66 72 65 65 28 70 2d 3e 61 43 65 6c 6c 5b 69  _free(p->aCell[i
2340: 5d 2e 61 4f 76 66 6c 29 3b 0a 20 20 20 20 7d 0a  ].aOvfl);.    }.
2350: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
2360: 28 70 2d 3e 61 43 65 6c 6c 29 3b 0a 20 20 7d 0a  (p->aCell);.  }.
2370: 20 20 73 71 6c 69 74 65 33 50 61 67 65 72 55 6e    sqlite3PagerUn
2380: 72 65 66 28 70 2d 3e 70 50 67 29 3b 0a 20 20 73  ref(p->pPg);.  s
2390: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 2d 3e 7a  qlite3_free(p->z
23a0: 50 61 74 68 29 3b 0a 20 20 6d 65 6d 73 65 74 28  Path);.  memset(
23b0: 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28 53 74 61  p, 0, sizeof(Sta
23c0: 74 50 61 67 65 29 29 3b 0a 7d 0a 0a 73 74 61 74  tPage));.}..stat
23d0: 69 63 20 76 6f 69 64 20 73 74 61 74 52 65 73 65  ic void statRese
23e0: 74 43 73 72 28 53 74 61 74 43 75 72 73 6f 72 20  tCsr(StatCursor 
23f0: 2a 70 43 73 72 29 7b 0a 20 20 69 6e 74 20 69 3b  *pCsr){.  int i;
2400: 0a 20 20 73 71 6c 69 74 65 33 5f 72 65 73 65 74  .  sqlite3_reset
2410: 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20  (pCsr->pStmt);. 
2420: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 41 72 72 61   for(i=0; i<Arra
2430: 79 53 69 7a 65 28 70 43 73 72 2d 3e 61 50 61 67  ySize(pCsr->aPag
2440: 65 29 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 73 74  e); i++){.    st
2450: 61 74 43 6c 65 61 72 50 61 67 65 28 26 70 43 73  atClearPage(&pCs
2460: 72 2d 3e 61 50 61 67 65 5b 69 5d 29 3b 0a 20 20  r->aPage[i]);.  
2470: 7d 0a 20 20 70 43 73 72 2d 3e 69 50 61 67 65 20  }.  pCsr->iPage 
2480: 3d 20 30 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66  = 0;.  sqlite3_f
2490: 72 65 65 28 70 43 73 72 2d 3e 7a 50 61 74 68 29  ree(pCsr->zPath)
24a0: 3b 0a 20 20 70 43 73 72 2d 3e 7a 50 61 74 68 20  ;.  pCsr->zPath 
24b0: 3d 20 30 3b 0a 20 20 70 43 73 72 2d 3e 69 73 45  = 0;.  pCsr->isE
24c0: 6f 66 20 3d 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  of = 0;.}../*.**
24d0: 20 43 6c 6f 73 65 20 61 20 73 74 61 74 76 66 73   Close a statvfs
24e0: 20 63 75 72 73 6f 72 2e 0a 2a 2f 0a 73 74 61 74   cursor..*/.stat
24f0: 69 63 20 69 6e 74 20 73 74 61 74 43 6c 6f 73 65  ic int statClose
2500: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
2510: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a  rsor *pCursor){.
2520: 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43    StatCursor *pC
2530: 73 72 20 3d 20 28 53 74 61 74 43 75 72 73 6f 72  sr = (StatCursor
2540: 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20 73 74   *)pCursor;.  st
2550: 61 74 52 65 73 65 74 43 73 72 28 70 43 73 72 29  atResetCsr(pCsr)
2560: 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 69 6e 61  ;.  sqlite3_fina
2570: 6c 69 7a 65 28 70 43 73 72 2d 3e 70 53 74 6d 74  lize(pCsr->pStmt
2580: 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72 65  );.  sqlite3_fre
2590: 65 28 70 43 73 72 29 3b 0a 20 20 72 65 74 75 72  e(pCsr);.  retur
25a0: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  n SQLITE_OK;.}..
25b0: 73 74 61 74 69 63 20 76 6f 69 64 20 67 65 74 4c  static void getL
25c0: 6f 63 61 6c 50 61 79 6c 6f 61 64 28 0a 20 20 69  ocalPayload(.  i
25d0: 6e 74 20 6e 55 73 61 62 6c 65 2c 20 20 20 20 20  nt nUsable,     
25e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
25f0: 2a 20 55 73 61 62 6c 65 20 62 79 74 65 73 20 70  * Usable bytes p
2600: 65 72 20 70 61 67 65 20 2a 2f 0a 20 20 75 38 20  er page */.  u8 
2610: 66 6c 61 67 73 2c 20 20 20 20 20 20 20 20 20 20  flags,          
2620: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2630: 50 61 67 65 20 66 6c 61 67 73 20 2a 2f 0a 20 20  Page flags */.  
2640: 69 6e 74 20 6e 54 6f 74 61 6c 2c 20 20 20 20 20  int nTotal,     
2650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2660: 2f 2a 20 54 6f 74 61 6c 20 72 65 63 6f 72 64 20  /* Total record 
2670: 28 70 61 79 6c 6f 61 64 29 20 73 69 7a 65 20 2a  (payload) size *
2680: 2f 0a 20 20 69 6e 74 20 2a 70 6e 4c 6f 63 61 6c  /.  int *pnLocal
2690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
26a0: 20 20 20 20 2f 2a 20 4f 55 54 3a 20 42 79 74 65      /* OUT: Byte
26b0: 73 20 73 74 6f 72 65 64 20 6c 6f 63 61 6c 6c 79  s stored locally
26c0: 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 6e 4c 6f   */.){.  int nLo
26d0: 63 61 6c 3b 0a 20 20 69 6e 74 20 6e 4d 69 6e 4c  cal;.  int nMinL
26e0: 6f 63 61 6c 3b 0a 20 20 69 6e 74 20 6e 4d 61 78  ocal;.  int nMax
26f0: 4c 6f 63 61 6c 3b 0a 20 0a 20 20 69 66 28 20 66  Local;. .  if( f
2700: 6c 61 67 73 3d 3d 30 78 30 44 20 29 7b 20 20 20  lags==0x0D ){   
2710: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 61             /* Ta
2720: 62 6c 65 20 6c 65 61 66 20 6e 6f 64 65 20 2a 2f  ble leaf node */
2730: 0a 20 20 20 20 6e 4d 69 6e 4c 6f 63 61 6c 20 3d  .    nMinLocal =
2740: 20 28 6e 55 73 61 62 6c 65 20 2d 20 31 32 29 20   (nUsable - 12) 
2750: 2a 20 33 32 20 2f 20 32 35 35 20 2d 20 32 33 3b  * 32 / 255 - 23;
2760: 0a 20 20 20 20 6e 4d 61 78 4c 6f 63 61 6c 20 3d  .    nMaxLocal =
2770: 20 6e 55 73 61 62 6c 65 20 2d 20 33 35 3b 0a 20   nUsable - 35;. 
2780: 20 7d 65 6c 73 65 7b 20 20 20 20 20 20 20 20 20   }else{         
2790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
27a0: 20 2f 2a 20 49 6e 64 65 78 20 69 6e 74 65 72 69   /* Index interi
27b0: 6f 72 20 61 6e 64 20 6c 65 61 66 20 6e 6f 64 65  or and leaf node
27c0: 73 20 2a 2f 0a 20 20 20 20 6e 4d 69 6e 4c 6f 63  s */.    nMinLoc
27d0: 61 6c 20 3d 20 28 6e 55 73 61 62 6c 65 20 2d 20  al = (nUsable - 
27e0: 31 32 29 20 2a 20 33 32 20 2f 20 32 35 35 20 2d  12) * 32 / 255 -
27f0: 20 32 33 3b 0a 20 20 20 20 6e 4d 61 78 4c 6f 63   23;.    nMaxLoc
2800: 61 6c 20 3d 20 28 6e 55 73 61 62 6c 65 20 2d 20  al = (nUsable - 
2810: 31 32 29 20 2a 20 36 34 20 2f 20 32 35 35 20 2d  12) * 64 / 255 -
2820: 20 32 33 3b 0a 20 20 7d 0a 0a 20 20 6e 4c 6f 63   23;.  }..  nLoc
2830: 61 6c 20 3d 20 6e 4d 69 6e 4c 6f 63 61 6c 20 2b  al = nMinLocal +
2840: 20 28 6e 54 6f 74 61 6c 20 2d 20 6e 4d 69 6e 4c   (nTotal - nMinL
2850: 6f 63 61 6c 29 20 25 20 28 6e 55 73 61 62 6c 65  ocal) % (nUsable
2860: 20 2d 20 34 29 3b 0a 20 20 69 66 28 20 6e 4c 6f   - 4);.  if( nLo
2870: 63 61 6c 3e 6e 4d 61 78 4c 6f 63 61 6c 20 29 20  cal>nMaxLocal ) 
2880: 6e 4c 6f 63 61 6c 20 3d 20 6e 4d 69 6e 4c 6f 63  nLocal = nMinLoc
2890: 61 6c 3b 0a 20 20 2a 70 6e 4c 6f 63 61 6c 20 3d  al;.  *pnLocal =
28a0: 20 6e 4c 6f 63 61 6c 3b 0a 7d 0a 0a 73 74 61 74   nLocal;.}..stat
28b0: 69 63 20 69 6e 74 20 73 74 61 74 44 65 63 6f 64  ic int statDecod
28c0: 65 50 61 67 65 28 42 74 72 65 65 20 2a 70 42 74  ePage(Btree *pBt
28d0: 2c 20 53 74 61 74 50 61 67 65 20 2a 70 29 7b 0a  , StatPage *p){.
28e0: 20 20 69 6e 74 20 6e 55 6e 75 73 65 64 3b 0a 20    int nUnused;. 
28f0: 20 69 6e 74 20 69 4f 66 66 3b 0a 20 20 69 6e 74   int iOff;.  int
2900: 20 6e 48 64 72 3b 0a 20 20 69 6e 74 20 69 73 4c   nHdr;.  int isL
2910: 65 61 66 3b 0a 20 20 69 6e 74 20 73 7a 50 61 67  eaf;.  int szPag
2920: 65 3b 0a 0a 20 20 75 38 20 2a 61 44 61 74 61 20  e;..  u8 *aData 
2930: 3d 20 73 71 6c 69 74 65 33 50 61 67 65 72 47 65  = sqlite3PagerGe
2940: 74 44 61 74 61 28 70 2d 3e 70 50 67 29 3b 0a 20  tData(p->pPg);. 
2950: 20 75 38 20 2a 61 48 64 72 20 3d 20 26 61 44 61   u8 *aHdr = &aDa
2960: 74 61 5b 70 2d 3e 69 50 67 6e 6f 3d 3d 31 20 3f  ta[p->iPgno==1 ?
2970: 20 31 30 30 20 3a 20 30 5d 3b 0a 0a 20 20 70 2d   100 : 0];..  p-
2980: 3e 66 6c 61 67 73 20 3d 20 61 48 64 72 5b 30 5d  >flags = aHdr[0]
2990: 3b 0a 20 20 70 2d 3e 6e 43 65 6c 6c 20 3d 20 67  ;.  p->nCell = g
29a0: 65 74 32 62 79 74 65 28 26 61 48 64 72 5b 33 5d  et2byte(&aHdr[3]
29b0: 29 3b 0a 20 20 70 2d 3e 6e 4d 78 50 61 79 6c 6f  );.  p->nMxPaylo
29c0: 61 64 20 3d 20 30 3b 0a 0a 20 20 69 73 4c 65 61  ad = 0;..  isLea
29d0: 66 20 3d 20 28 70 2d 3e 66 6c 61 67 73 3d 3d 30  f = (p->flags==0
29e0: 78 30 41 20 7c 7c 20 70 2d 3e 66 6c 61 67 73 3d  x0A || p->flags=
29f0: 3d 30 78 30 44 29 3b 0a 20 20 6e 48 64 72 20 3d  =0x0D);.  nHdr =
2a00: 20 31 32 20 2d 20 69 73 4c 65 61 66 2a 34 20 2b   12 - isLeaf*4 +
2a10: 20 28 70 2d 3e 69 50 67 6e 6f 3d 3d 31 29 2a 31   (p->iPgno==1)*1
2a20: 30 30 3b 0a 0a 20 20 6e 55 6e 75 73 65 64 20 3d  00;..  nUnused =
2a30: 20 67 65 74 32 62 79 74 65 28 26 61 48 64 72 5b   get2byte(&aHdr[
2a40: 35 5d 29 20 2d 20 6e 48 64 72 20 2d 20 32 2a 70  5]) - nHdr - 2*p
2a50: 2d 3e 6e 43 65 6c 6c 3b 0a 20 20 6e 55 6e 75 73  ->nCell;.  nUnus
2a60: 65 64 20 2b 3d 20 28 69 6e 74 29 61 48 64 72 5b  ed += (int)aHdr[
2a70: 37 5d 3b 0a 20 20 69 4f 66 66 20 3d 20 67 65 74  7];.  iOff = get
2a80: 32 62 79 74 65 28 26 61 48 64 72 5b 31 5d 29 3b  2byte(&aHdr[1]);
2a90: 0a 20 20 77 68 69 6c 65 28 20 69 4f 66 66 20 29  .  while( iOff )
2aa0: 7b 0a 20 20 20 20 6e 55 6e 75 73 65 64 20 2b 3d  {.    nUnused +=
2ab0: 20 67 65 74 32 62 79 74 65 28 26 61 44 61 74 61   get2byte(&aData
2ac0: 5b 69 4f 66 66 2b 32 5d 29 3b 0a 20 20 20 20 69  [iOff+2]);.    i
2ad0: 4f 66 66 20 3d 20 67 65 74 32 62 79 74 65 28 26  Off = get2byte(&
2ae0: 61 44 61 74 61 5b 69 4f 66 66 5d 29 3b 0a 20 20  aData[iOff]);.  
2af0: 7d 0a 20 20 70 2d 3e 6e 55 6e 75 73 65 64 20 3d  }.  p->nUnused =
2b00: 20 6e 55 6e 75 73 65 64 3b 0a 20 20 70 2d 3e 69   nUnused;.  p->i
2b10: 52 69 67 68 74 43 68 69 6c 64 50 67 20 3d 20 69  RightChildPg = i
2b20: 73 4c 65 61 66 20 3f 20 30 20 3a 20 73 71 6c 69  sLeaf ? 0 : sqli
2b30: 74 65 33 47 65 74 34 62 79 74 65 28 26 61 48 64  te3Get4byte(&aHd
2b40: 72 5b 38 5d 29 3b 0a 20 20 73 7a 50 61 67 65 20  r[8]);.  szPage 
2b50: 3d 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65  = sqlite3BtreeGe
2b60: 74 50 61 67 65 53 69 7a 65 28 70 42 74 29 3b 0a  tPageSize(pBt);.
2b70: 0a 20 20 69 66 28 20 70 2d 3e 6e 43 65 6c 6c 20  .  if( p->nCell 
2b80: 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b 20 20 20  ){.    int i;   
2b90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ba0: 20 20 20 20 20 2f 2a 20 55 73 65 64 20 74 6f 20       /* Used to 
2bb0: 69 74 65 72 61 74 65 20 74 68 72 6f 75 67 68 20  iterate through 
2bc0: 63 65 6c 6c 73 20 2a 2f 0a 20 20 20 20 69 6e 74  cells */.    int
2bd0: 20 6e 55 73 61 62 6c 65 3b 20 20 20 20 20 20 20   nUsable;       
2be0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 55 73             /* Us
2bf0: 61 62 6c 65 20 62 79 74 65 73 20 70 65 72 20 70  able bytes per p
2c00: 61 67 65 20 2a 2f 0a 0a 20 20 20 20 73 71 6c 69  age */..    sqli
2c10: 74 65 33 42 74 72 65 65 45 6e 74 65 72 28 70 42  te3BtreeEnter(pB
2c20: 74 29 3b 0a 20 20 20 20 6e 55 73 61 62 6c 65 20  t);.    nUsable 
2c30: 3d 20 73 7a 50 61 67 65 20 2d 20 73 71 6c 69 74  = szPage - sqlit
2c40: 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72 76  e3BtreeGetReserv
2c50: 65 4e 6f 4d 75 74 65 78 28 70 42 74 29 3b 0a 20  eNoMutex(pBt);. 
2c60: 20 20 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c     sqlite3BtreeL
2c70: 65 61 76 65 28 70 42 74 29 3b 0a 20 20 20 20 70  eave(pBt);.    p
2c80: 2d 3e 61 43 65 6c 6c 20 3d 20 73 71 6c 69 74 65  ->aCell = sqlite
2c90: 33 5f 6d 61 6c 6c 6f 63 36 34 28 28 70 2d 3e 6e  3_malloc64((p->n
2ca0: 43 65 6c 6c 2b 31 29 20 2a 20 73 69 7a 65 6f 66  Cell+1) * sizeof
2cb0: 28 53 74 61 74 43 65 6c 6c 29 29 3b 0a 20 20 20  (StatCell));.   
2cc0: 20 69 66 28 20 70 2d 3e 61 43 65 6c 6c 3d 3d 30   if( p->aCell==0
2cd0: 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45   ) return SQLITE
2ce0: 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 6d 65 6d 73  _NOMEM;.    mems
2cf0: 65 74 28 70 2d 3e 61 43 65 6c 6c 2c 20 30 2c 20  et(p->aCell, 0, 
2d00: 28 70 2d 3e 6e 43 65 6c 6c 2b 31 29 20 2a 20 73  (p->nCell+1) * s
2d10: 69 7a 65 6f 66 28 53 74 61 74 43 65 6c 6c 29 29  izeof(StatCell))
2d20: 3b 0a 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  ;..    for(i=0; 
2d30: 69 3c 70 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29  i<p->nCell; i++)
2d40: 7b 0a 20 20 20 20 20 20 53 74 61 74 43 65 6c 6c  {.      StatCell
2d50: 20 2a 70 43 65 6c 6c 20 3d 20 26 70 2d 3e 61 43   *pCell = &p->aC
2d60: 65 6c 6c 5b 69 5d 3b 0a 0a 20 20 20 20 20 20 69  ell[i];..      i
2d70: 4f 66 66 20 3d 20 67 65 74 32 62 79 74 65 28 26  Off = get2byte(&
2d80: 61 44 61 74 61 5b 6e 48 64 72 2b 69 2a 32 5d 29  aData[nHdr+i*2])
2d90: 3b 0a 20 20 20 20 20 20 69 66 28 20 21 69 73 4c  ;.      if( !isL
2da0: 65 61 66 20 29 7b 0a 20 20 20 20 20 20 20 20 70  eaf ){.        p
2db0: 43 65 6c 6c 2d 3e 69 43 68 69 6c 64 50 67 20 3d  Cell->iChildPg =
2dc0: 20 73 71 6c 69 74 65 33 47 65 74 34 62 79 74 65   sqlite3Get4byte
2dd0: 28 26 61 44 61 74 61 5b 69 4f 66 66 5d 29 3b 0a  (&aData[iOff]);.
2de0: 20 20 20 20 20 20 20 20 69 4f 66 66 20 2b 3d 20          iOff += 
2df0: 34 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  4;.      }.     
2e00: 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 3d 3d 30   if( p->flags==0
2e10: 78 30 35 20 29 7b 0a 20 20 20 20 20 20 20 20 2f  x05 ){.        /
2e20: 2a 20 41 20 74 61 62 6c 65 20 69 6e 74 65 72 69  * A table interi
2e30: 6f 72 20 6e 6f 64 65 2e 20 6e 50 61 79 6c 6f 61  or node. nPayloa
2e40: 64 3d 3d 30 2e 20 2a 2f 0a 20 20 20 20 20 20 7d  d==0. */.      }
2e50: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 75 33  else{.        u3
2e60: 32 20 6e 50 61 79 6c 6f 61 64 3b 20 20 20 20 20  2 nPayload;     
2e70: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
2e80: 20 6f 66 20 70 61 79 6c 6f 61 64 20 74 6f 74 61   of payload tota
2e90: 6c 20 28 6c 6f 63 61 6c 2b 6f 76 65 72 66 6c 6f  l (local+overflo
2ea0: 77 29 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 6e  w) */.        in
2eb0: 74 20 6e 4c 6f 63 61 6c 3b 20 20 20 20 20 20 20  t nLocal;       
2ec0: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
2ed0: 20 6f 66 20 70 61 79 6c 6f 61 64 20 73 74 6f 72   of payload stor
2ee0: 65 64 20 6c 6f 63 61 6c 6c 79 20 2a 2f 0a 20 20  ed locally */.  
2ef0: 20 20 20 20 20 20 69 4f 66 66 20 2b 3d 20 67 65        iOff += ge
2f00: 74 56 61 72 69 6e 74 33 32 28 26 61 44 61 74 61  tVarint32(&aData
2f10: 5b 69 4f 66 66 5d 2c 20 6e 50 61 79 6c 6f 61 64  [iOff], nPayload
2f20: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  );.        if( p
2f30: 2d 3e 66 6c 61 67 73 3d 3d 30 78 30 44 20 29 7b  ->flags==0x0D ){
2f40: 0a 20 20 20 20 20 20 20 20 20 20 75 36 34 20 64  .          u64 d
2f50: 75 6d 6d 79 3b 0a 20 20 20 20 20 20 20 20 20 20  ummy;.          
2f60: 69 4f 66 66 20 2b 3d 20 73 71 6c 69 74 65 33 47  iOff += sqlite3G
2f70: 65 74 56 61 72 69 6e 74 28 26 61 44 61 74 61 5b  etVarint(&aData[
2f80: 69 4f 66 66 5d 2c 20 26 64 75 6d 6d 79 29 3b 0a  iOff], &dummy);.
2f90: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2fa0: 20 20 69 66 28 20 6e 50 61 79 6c 6f 61 64 3e 28    if( nPayload>(
2fb0: 75 33 32 29 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61  u32)p->nMxPayloa
2fc0: 64 20 29 20 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61  d ) p->nMxPayloa
2fd0: 64 20 3d 20 6e 50 61 79 6c 6f 61 64 3b 0a 20 20  d = nPayload;.  
2fe0: 20 20 20 20 20 20 67 65 74 4c 6f 63 61 6c 50 61        getLocalPa
2ff0: 79 6c 6f 61 64 28 6e 55 73 61 62 6c 65 2c 20 70  yload(nUsable, p
3000: 2d 3e 66 6c 61 67 73 2c 20 6e 50 61 79 6c 6f 61  ->flags, nPayloa
3010: 64 2c 20 26 6e 4c 6f 63 61 6c 29 3b 0a 20 20 20  d, &nLocal);.   
3020: 20 20 20 20 20 70 43 65 6c 6c 2d 3e 6e 4c 6f 63       pCell->nLoc
3030: 61 6c 20 3d 20 6e 4c 6f 63 61 6c 3b 0a 20 20 20  al = nLocal;.   
3040: 20 20 20 20 20 61 73 73 65 72 74 28 20 6e 4c 6f       assert( nLo
3050: 63 61 6c 3e 3d 30 20 29 3b 0a 20 20 20 20 20 20  cal>=0 );.      
3060: 20 20 61 73 73 65 72 74 28 20 6e 50 61 79 6c 6f    assert( nPaylo
3070: 61 64 3e 3d 28 75 33 32 29 6e 4c 6f 63 61 6c 20  ad>=(u32)nLocal 
3080: 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72  );.        asser
3090: 74 28 20 6e 4c 6f 63 61 6c 3c 3d 28 6e 55 73 61  t( nLocal<=(nUsa
30a0: 62 6c 65 2d 33 35 29 20 29 3b 0a 20 20 20 20 20  ble-35) );.     
30b0: 20 20 20 69 66 28 20 6e 50 61 79 6c 6f 61 64 3e     if( nPayload>
30c0: 28 75 33 32 29 6e 4c 6f 63 61 6c 20 29 7b 0a 20  (u32)nLocal ){. 
30d0: 20 20 20 20 20 20 20 20 20 69 6e 74 20 6a 3b 0a           int j;.
30e0: 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 4f            int nO
30f0: 76 66 6c 20 3d 20 28 28 6e 50 61 79 6c 6f 61 64  vfl = ((nPayload
3100: 20 2d 20 6e 4c 6f 63 61 6c 29 20 2b 20 6e 55 73   - nLocal) + nUs
3110: 61 62 6c 65 2d 34 20 2d 20 31 29 20 2f 20 28 6e  able-4 - 1) / (n
3120: 55 73 61 62 6c 65 20 2d 20 34 29 3b 0a 20 20 20  Usable - 4);.   
3130: 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 6e 4c         pCell->nL
3140: 61 73 74 4f 76 66 6c 20 3d 20 28 6e 50 61 79 6c  astOvfl = (nPayl
3150: 6f 61 64 2d 6e 4c 6f 63 61 6c 29 20 2d 20 28 6e  oad-nLocal) - (n
3160: 4f 76 66 6c 2d 31 29 20 2a 20 28 6e 55 73 61 62  Ovfl-1) * (nUsab
3170: 6c 65 2d 34 29 3b 0a 20 20 20 20 20 20 20 20 20  le-4);.         
3180: 20 70 43 65 6c 6c 2d 3e 6e 4f 76 66 6c 20 3d 20   pCell->nOvfl = 
3190: 6e 4f 76 66 6c 3b 0a 20 20 20 20 20 20 20 20 20  nOvfl;.         
31a0: 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c 20 3d 20   pCell->aOvfl = 
31b0: 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 36 34  sqlite3_malloc64
31c0: 28 73 69 7a 65 6f 66 28 75 33 32 29 2a 6e 4f 76  (sizeof(u32)*nOv
31d0: 66 6c 29 3b 0a 20 20 20 20 20 20 20 20 20 20 69  fl);.          i
31e0: 66 28 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c 3d  f( pCell->aOvfl=
31f0: 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49  =0 ) return SQLI
3200: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 20 20  TE_NOMEM;.      
3210: 20 20 20 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c      pCell->aOvfl
3220: 5b 30 5d 20 3d 20 73 71 6c 69 74 65 33 47 65 74  [0] = sqlite3Get
3230: 34 62 79 74 65 28 26 61 44 61 74 61 5b 69 4f 66  4byte(&aData[iOf
3240: 66 2b 6e 4c 6f 63 61 6c 5d 29 3b 0a 20 20 20 20  f+nLocal]);.    
3250: 20 20 20 20 20 20 66 6f 72 28 6a 3d 31 3b 20 6a        for(j=1; j
3260: 3c 6e 4f 76 66 6c 3b 20 6a 2b 2b 29 7b 0a 20 20  <nOvfl; j++){.  
3270: 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 72 63            int rc
3280: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 75 33  ;.            u3
3290: 32 20 69 50 72 65 76 20 3d 20 70 43 65 6c 6c 2d  2 iPrev = pCell-
32a0: 3e 61 4f 76 66 6c 5b 6a 2d 31 5d 3b 0a 20 20 20  >aOvfl[j-1];.   
32b0: 20 20 20 20 20 20 20 20 20 44 62 50 61 67 65 20           DbPage 
32c0: 2a 70 50 67 20 3d 20 30 3b 0a 20 20 20 20 20 20  *pPg = 0;.      
32d0: 20 20 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74        rc = sqlit
32e0: 65 33 50 61 67 65 72 47 65 74 28 73 71 6c 69 74  e3PagerGet(sqlit
32f0: 65 33 42 74 72 65 65 50 61 67 65 72 28 70 42 74  e3BtreePager(pBt
3300: 29 2c 20 69 50 72 65 76 2c 20 26 70 50 67 2c 20  ), iPrev, &pPg, 
3310: 30 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  0);.            
3320: 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f  if( rc!=SQLITE_O
3330: 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20  K ){.           
3340: 20 20 20 61 73 73 65 72 74 28 20 70 50 67 3d 3d     assert( pPg==
3350: 30 20 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  0 );.           
3360: 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 20 20     return rc;.  
3370: 20 20 20 20 20 20 20 20 20 20 7d 20 0a 20 20 20            } .   
3380: 20 20 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e           pCell->
3390: 61 4f 76 66 6c 5b 6a 5d 20 3d 20 73 71 6c 69 74  aOvfl[j] = sqlit
33a0: 65 33 47 65 74 34 62 79 74 65 28 73 71 6c 69 74  e3Get4byte(sqlit
33b0: 65 33 50 61 67 65 72 47 65 74 44 61 74 61 28 70  e3PagerGetData(p
33c0: 50 67 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  Pg));.          
33d0: 20 20 73 71 6c 69 74 65 33 50 61 67 65 72 55 6e    sqlite3PagerUn
33e0: 72 65 66 28 70 50 67 29 3b 0a 20 20 20 20 20 20  ref(pPg);.      
33f0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a      }.        }.
3400: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
3410: 7d 0a 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49  }..  return SQLI
3420: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  TE_OK;.}../*.** 
3430: 50 6f 70 75 6c 61 74 65 20 74 68 65 20 70 43 73  Populate the pCs
3440: 72 2d 3e 69 4f 66 66 73 65 74 20 61 6e 64 20 70  r->iOffset and p
3450: 43 73 72 2d 3e 73 7a 50 61 67 65 20 6d 65 6d 62  Csr->szPage memb
3460: 65 72 20 76 61 72 69 61 62 6c 65 73 2e 20 42 61  er variables. Ba
3470: 73 65 64 20 6f 6e 0a 2a 2a 20 74 68 65 20 63 75  sed on.** the cu
3480: 72 72 65 6e 74 20 76 61 6c 75 65 20 6f 66 20 70  rrent value of p
3490: 43 73 72 2d 3e 69 50 61 67 65 6e 6f 2e 0a 2a 2f  Csr->iPageno..*/
34a0: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73 74 61  .static void sta
34b0: 74 53 69 7a 65 41 6e 64 4f 66 66 73 65 74 28 53  tSizeAndOffset(S
34c0: 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 29  tatCursor *pCsr)
34d0: 7b 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a 70  {.  StatTable *p
34e0: 54 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c 65  Tab = (StatTable
34f0: 20 2a 29 28 28 73 71 6c 69 74 65 33 5f 76 74 61   *)((sqlite3_vta
3500: 62 5f 63 75 72 73 6f 72 20 2a 29 70 43 73 72 29  b_cursor *)pCsr)
3510: 2d 3e 70 56 74 61 62 3b 0a 20 20 42 74 72 65 65  ->pVtab;.  Btree
3520: 20 2a 70 42 74 20 3d 20 70 54 61 62 2d 3e 64 62   *pBt = pTab->db
3530: 2d 3e 61 44 62 5b 70 54 61 62 2d 3e 69 44 62 5d  ->aDb[pTab->iDb]
3540: 2e 70 42 74 3b 0a 20 20 50 61 67 65 72 20 2a 70  .pBt;.  Pager *p
3550: 50 61 67 65 72 20 3d 20 73 71 6c 69 74 65 33 42  Pager = sqlite3B
3560: 74 72 65 65 50 61 67 65 72 28 70 42 74 29 3b 0a  treePager(pBt);.
3570: 20 20 73 71 6c 69 74 65 33 5f 66 69 6c 65 20 2a    sqlite3_file *
3580: 66 64 3b 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e  fd;.  sqlite3_in
3590: 74 36 34 20 78 5b 32 5d 3b 0a 0a 20 20 2f 2a 20  t64 x[2];..  /* 
35a0: 54 68 65 20 64 65 66 61 75 6c 74 20 70 61 67 65  The default page
35b0: 20 73 69 7a 65 20 61 6e 64 20 6f 66 66 73 65 74   size and offset
35c0: 20 2a 2f 0a 20 20 70 43 73 72 2d 3e 73 7a 50 61   */.  pCsr->szPa
35d0: 67 65 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65  ge = sqlite3Btre
35e0: 65 47 65 74 50 61 67 65 53 69 7a 65 28 70 42 74  eGetPageSize(pBt
35f0: 29 3b 0a 20 20 70 43 73 72 2d 3e 69 4f 66 66 73  );.  pCsr->iOffs
3600: 65 74 20 3d 20 28 69 36 34 29 70 43 73 72 2d 3e  et = (i64)pCsr->
3610: 73 7a 50 61 67 65 20 2a 20 28 70 43 73 72 2d 3e  szPage * (pCsr->
3620: 69 50 61 67 65 6e 6f 20 2d 20 31 29 3b 0a 0a 20  iPageno - 1);.. 
3630: 20 2f 2a 20 49 66 20 63 6f 6e 6e 65 63 74 65 64   /* If connected
3640: 20 74 6f 20 61 20 5a 49 50 56 46 53 20 62 61 63   to a ZIPVFS bac
3650: 6b 65 6e 64 2c 20 6f 76 65 72 72 69 64 65 20 74  kend, override t
3660: 68 65 20 70 61 67 65 20 73 69 7a 65 20 61 6e 64  he page size and
3670: 0a 20 20 2a 2a 20 6f 66 66 73 65 74 20 77 69 74  .  ** offset wit
3680: 68 20 61 63 74 75 61 6c 20 76 61 6c 75 65 73 20  h actual values 
3690: 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 5a 49  obtained from ZI
36a0: 50 56 46 53 2e 0a 20 20 2a 2f 0a 20 20 66 64 20  PVFS..  */.  fd 
36b0: 3d 20 73 71 6c 69 74 65 33 50 61 67 65 72 46 69  = sqlite3PagerFi
36c0: 6c 65 28 70 50 61 67 65 72 29 3b 0a 20 20 78 5b  le(pPager);.  x[
36d0: 30 5d 20 3d 20 70 43 73 72 2d 3e 69 50 61 67 65  0] = pCsr->iPage
36e0: 6e 6f 3b 0a 20 20 69 66 28 20 66 64 2d 3e 70 4d  no;.  if( fd->pM
36f0: 65 74 68 6f 64 73 21 3d 30 20 26 26 20 73 71 6c  ethods!=0 && sql
3700: 69 74 65 33 4f 73 46 69 6c 65 43 6f 6e 74 72 6f  ite3OsFileContro
3710: 6c 28 66 64 2c 20 32 33 30 34 34 30 2c 20 26 78  l(fd, 230440, &x
3720: 29 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  )==SQLITE_OK ){.
3730: 20 20 20 20 70 43 73 72 2d 3e 69 4f 66 66 73 65      pCsr->iOffse
3740: 74 20 3d 20 78 5b 30 5d 3b 0a 20 20 20 20 70 43  t = x[0];.    pC
3750: 73 72 2d 3e 73 7a 50 61 67 65 20 3d 20 28 69 6e  sr->szPage = (in
3760: 74 29 78 5b 31 5d 3b 0a 20 20 7d 0a 7d 0a 0a 2f  t)x[1];.  }.}../
3770: 2a 0a 2a 2a 20 4d 6f 76 65 20 61 20 73 74 61 74  *.** Move a stat
3780: 76 66 73 20 63 75 72 73 6f 72 20 74 6f 20 74 68  vfs cursor to th
3790: 65 20 6e 65 78 74 20 65 6e 74 72 79 20 69 6e 20  e next entry in 
37a0: 74 68 65 20 66 69 6c 65 2e 0a 2a 2f 0a 73 74 61  the file..*/.sta
37b0: 74 69 63 20 69 6e 74 20 73 74 61 74 4e 65 78 74  tic int statNext
37c0: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
37d0: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a  rsor *pCursor){.
37e0: 20 20 69 6e 74 20 72 63 3b 0a 20 20 69 6e 74 20    int rc;.  int 
37f0: 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 63 68 61 72  nPayload;.  char
3800: 20 2a 7a 3b 0a 20 20 53 74 61 74 43 75 72 73 6f   *z;.  StatCurso
3810: 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61 74 43  r *pCsr = (StatC
3820: 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b  ursor *)pCursor;
3830: 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a 70 54  .  StatTable *pT
3840: 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c 65 20  ab = (StatTable 
3850: 2a 29 70 43 75 72 73 6f 72 2d 3e 70 56 74 61 62  *)pCursor->pVtab
3860: 3b 0a 20 20 42 74 72 65 65 20 2a 70 42 74 20 3d  ;.  Btree *pBt =
3870: 20 70 54 61 62 2d 3e 64 62 2d 3e 61 44 62 5b 70   pTab->db->aDb[p
3880: 43 73 72 2d 3e 69 44 62 5d 2e 70 42 74 3b 0a 20  Csr->iDb].pBt;. 
3890: 20 50 61 67 65 72 20 2a 70 50 61 67 65 72 20 3d   Pager *pPager =
38a0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 61 67   sqlite3BtreePag
38b0: 65 72 28 70 42 74 29 3b 0a 0a 20 20 73 71 6c 69  er(pBt);..  sqli
38c0: 74 65 33 5f 66 72 65 65 28 70 43 73 72 2d 3e 7a  te3_free(pCsr->z
38d0: 50 61 74 68 29 3b 0a 20 20 70 43 73 72 2d 3e 7a  Path);.  pCsr->z
38e0: 50 61 74 68 20 3d 20 30 3b 0a 0a 73 74 61 74 4e  Path = 0;..statN
38f0: 65 78 74 52 65 73 74 61 72 74 3a 0a 20 20 69 66  extRestart:.  if
3900: 28 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d  ( pCsr->aPage[0]
3910: 2e 70 50 67 3d 3d 30 20 29 7b 0a 20 20 20 20 72  .pPg==0 ){.    r
3920: 63 20 3d 20 73 71 6c 69 74 65 33 5f 73 74 65 70  c = sqlite3_step
3930: 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20  (pCsr->pStmt);. 
3940: 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54     if( rc==SQLIT
3950: 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20 20 69  E_ROW ){.      i
3960: 6e 74 20 6e 50 61 67 65 3b 0a 20 20 20 20 20 20  nt nPage;.      
3970: 75 33 32 20 69 52 6f 6f 74 20 3d 20 28 75 33 32  u32 iRoot = (u32
3980: 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f  )sqlite3_column_
3990: 69 6e 74 36 34 28 70 43 73 72 2d 3e 70 53 74 6d  int64(pCsr->pStm
39a0: 74 2c 20 31 29 3b 0a 20 20 20 20 20 20 73 71 6c  t, 1);.      sql
39b0: 69 74 65 33 50 61 67 65 72 50 61 67 65 63 6f 75  ite3PagerPagecou
39c0: 6e 74 28 70 50 61 67 65 72 2c 20 26 6e 50 61 67  nt(pPager, &nPag
39d0: 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20 6e 50  e);.      if( nP
39e0: 61 67 65 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  age==0 ){.      
39f0: 20 20 70 43 73 72 2d 3e 69 73 45 6f 66 20 3d 20    pCsr->isEof = 
3a00: 31 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  1;.        retur
3a10: 6e 20 73 71 6c 69 74 65 33 5f 72 65 73 65 74 28  n sqlite3_reset(
3a20: 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20 20  pCsr->pStmt);.  
3a30: 20 20 20 20 7d 0a 20 20 20 20 20 20 72 63 20 3d      }.      rc =
3a40: 20 73 71 6c 69 74 65 33 50 61 67 65 72 47 65 74   sqlite3PagerGet
3a50: 28 70 50 61 67 65 72 2c 20 69 52 6f 6f 74 2c 20  (pPager, iRoot, 
3a60: 26 70 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e  &pCsr->aPage[0].
3a70: 70 50 67 2c 20 30 29 3b 0a 20 20 20 20 20 20 70  pPg, 0);.      p
3a80: 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 69 50  Csr->aPage[0].iP
3a90: 67 6e 6f 20 3d 20 69 52 6f 6f 74 3b 0a 20 20 20  gno = iRoot;.   
3aa0: 20 20 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30     pCsr->aPage[0
3ab0: 5d 2e 69 43 65 6c 6c 20 3d 20 30 3b 0a 20 20 20  ].iCell = 0;.   
3ac0: 20 20 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30     pCsr->aPage[0
3ad0: 5d 2e 7a 50 61 74 68 20 3d 20 7a 20 3d 20 73 71  ].zPath = z = sq
3ae0: 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 2f  lite3_mprintf("/
3af0: 22 29 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e  ");.      pCsr->
3b00: 69 50 61 67 65 20 3d 20 30 3b 0a 20 20 20 20 20  iPage = 0;.     
3b10: 20 69 66 28 20 7a 3d 3d 30 20 29 20 72 63 20 3d   if( z==0 ) rc =
3b20: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
3b30: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
3b40: 70 43 73 72 2d 3e 69 73 45 6f 66 20 3d 20 31 3b  pCsr->isEof = 1;
3b50: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 73 71  .      return sq
3b60: 6c 69 74 65 33 5f 72 65 73 65 74 28 70 43 73 72  lite3_reset(pCsr
3b70: 2d 3e 70 53 74 6d 74 29 3b 0a 20 20 20 20 7d 0a  ->pStmt);.    }.
3b80: 20 20 7d 65 6c 73 65 7b 0a 0a 20 20 20 20 2f 2a    }else{..    /*
3b90: 20 50 61 67 65 20 70 20 69 74 73 65 6c 66 20 68   Page p itself h
3ba0: 61 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20  as already been 
3bb0: 76 69 73 69 74 65 64 2e 20 2a 2f 0a 20 20 20 20  visited. */.    
3bc0: 53 74 61 74 50 61 67 65 20 2a 70 20 3d 20 26 70  StatPage *p = &p
3bd0: 43 73 72 2d 3e 61 50 61 67 65 5b 70 43 73 72 2d  Csr->aPage[pCsr-
3be0: 3e 69 50 61 67 65 5d 3b 0a 0a 20 20 20 20 77 68  >iPage];..    wh
3bf0: 69 6c 65 28 20 70 2d 3e 69 43 65 6c 6c 3c 70 2d  ile( p->iCell<p-
3c00: 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20 20 20 20 20  >nCell ){.      
3c10: 53 74 61 74 43 65 6c 6c 20 2a 70 43 65 6c 6c 20  StatCell *pCell 
3c20: 3d 20 26 70 2d 3e 61 43 65 6c 6c 5b 70 2d 3e 69  = &p->aCell[p->i
3c30: 43 65 6c 6c 5d 3b 0a 20 20 20 20 20 20 69 66 28  Cell];.      if(
3c40: 20 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 3c 70 43   pCell->iOvfl<pC
3c50: 65 6c 6c 2d 3e 6e 4f 76 66 6c 20 29 7b 0a 20 20  ell->nOvfl ){.  
3c60: 20 20 20 20 20 20 69 6e 74 20 6e 55 73 61 62 6c        int nUsabl
3c70: 65 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  e;.        sqlit
3c80: 65 33 42 74 72 65 65 45 6e 74 65 72 28 70 42 74  e3BtreeEnter(pBt
3c90: 29 3b 0a 20 20 20 20 20 20 20 20 6e 55 73 61 62  );.        nUsab
3ca0: 6c 65 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65  le = sqlite3Btre
3cb0: 65 47 65 74 50 61 67 65 53 69 7a 65 28 70 42 74  eGetPageSize(pBt
3cc0: 29 20 2d 20 0a 20 20 20 20 20 20 20 20 20 20 20  ) - .           
3cd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 71 6c               sql
3ce0: 69 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65  ite3BtreeGetRese
3cf0: 72 76 65 4e 6f 4d 75 74 65 78 28 70 42 74 29 3b  rveNoMutex(pBt);
3d00: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
3d10: 42 74 72 65 65 4c 65 61 76 65 28 70 42 74 29 3b  BtreeLeave(pBt);
3d20: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a  .        pCsr->z
3d30: 4e 61 6d 65 20 3d 20 28 63 68 61 72 20 2a 29 73  Name = (char *)s
3d40: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65  qlite3_column_te
3d50: 78 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 2c 20  xt(pCsr->pStmt, 
3d60: 30 29 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72  0);.        pCsr
3d70: 2d 3e 69 50 61 67 65 6e 6f 20 3d 20 70 43 65 6c  ->iPageno = pCel
3d80: 6c 2d 3e 61 4f 76 66 6c 5b 70 43 65 6c 6c 2d 3e  l->aOvfl[pCell->
3d90: 69 4f 76 66 6c 5d 3b 0a 20 20 20 20 20 20 20 20  iOvfl];.        
3da0: 70 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65 20  pCsr->zPagetype 
3db0: 3d 20 22 6f 76 65 72 66 6c 6f 77 22 3b 0a 20 20  = "overflow";.  
3dc0: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 43 65 6c        pCsr->nCel
3dd0: 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 70  l = 0;.        p
3de0: 43 73 72 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 20  Csr->nMxPayload 
3df0: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 70 43 73  = 0;.        pCs
3e00: 72 2d 3e 7a 50 61 74 68 20 3d 20 7a 20 3d 20 73  r->zPath = z = s
3e10: 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 0a  qlite3_mprintf(.
3e20: 20 20 20 20 20 20 20 20 20 20 20 20 22 25 73 25              "%s%
3e30: 2e 33 78 2b 25 2e 36 78 22 2c 20 70 2d 3e 7a 50  .3x+%.6x", p->zP
3e40: 61 74 68 2c 20 70 2d 3e 69 43 65 6c 6c 2c 20 70  ath, p->iCell, p
3e50: 43 65 6c 6c 2d 3e 69 4f 76 66 6c 0a 20 20 20 20  Cell->iOvfl.    
3e60: 20 20 20 20 29 3b 0a 20 20 20 20 20 20 20 20 69      );.        i
3e70: 66 28 20 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 3c  f( pCell->iOvfl<
3e80: 70 43 65 6c 6c 2d 3e 6e 4f 76 66 6c 2d 31 20 29  pCell->nOvfl-1 )
3e90: 7b 0a 20 20 20 20 20 20 20 20 20 20 70 43 73 72  {.          pCsr
3ea0: 2d 3e 6e 55 6e 75 73 65 64 20 3d 20 30 3b 0a 20  ->nUnused = 0;. 
3eb0: 20 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e           pCsr->n
3ec0: 50 61 79 6c 6f 61 64 20 3d 20 6e 55 73 61 62 6c  Payload = nUsabl
3ed0: 65 20 2d 20 34 3b 0a 20 20 20 20 20 20 20 20 7d  e - 4;.        }
3ee0: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20  else{.          
3ef0: 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64 20 3d  pCsr->nPayload =
3f00: 20 70 43 65 6c 6c 2d 3e 6e 4c 61 73 74 4f 76 66   pCell->nLastOvf
3f10: 6c 3b 0a 20 20 20 20 20 20 20 20 20 20 70 43 73  l;.          pCs
3f20: 72 2d 3e 6e 55 6e 75 73 65 64 20 3d 20 6e 55 73  r->nUnused = nUs
3f30: 61 62 6c 65 20 2d 20 34 20 2d 20 70 43 73 72 2d  able - 4 - pCsr-
3f40: 3e 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 20 20 20  >nPayload;.     
3f50: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 70 43 65     }.        pCe
3f60: 6c 6c 2d 3e 69 4f 76 66 6c 2b 2b 3b 0a 20 20 20  ll->iOvfl++;.   
3f70: 20 20 20 20 20 73 74 61 74 53 69 7a 65 41 6e 64       statSizeAnd
3f80: 4f 66 66 73 65 74 28 70 43 73 72 29 3b 0a 20 20  Offset(pCsr);.  
3f90: 20 20 20 20 20 20 72 65 74 75 72 6e 20 7a 3d 3d        return z==
3fa0: 30 20 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  0 ? SQLITE_NOMEM
3fb0: 20 3a 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20   : SQLITE_OK;.  
3fc0: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
3fd0: 70 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50 67  p->iRightChildPg
3fe0: 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20   ) break;.      
3ff0: 70 2d 3e 69 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20  p->iCell++;.    
4000: 7d 0a 0a 20 20 20 20 69 66 28 20 21 70 2d 3e 69  }..    if( !p->i
4010: 52 69 67 68 74 43 68 69 6c 64 50 67 20 7c 7c 20  RightChildPg || 
4020: 70 2d 3e 69 43 65 6c 6c 3e 70 2d 3e 6e 43 65 6c  p->iCell>p->nCel
4030: 6c 20 29 7b 0a 20 20 20 20 20 20 73 74 61 74 43  l ){.      statC
4040: 6c 65 61 72 50 61 67 65 28 70 29 3b 0a 20 20 20  learPage(p);.   
4050: 20 20 20 69 66 28 20 70 43 73 72 2d 3e 69 50 61     if( pCsr->iPa
4060: 67 65 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73  ge==0 ) return s
4070: 74 61 74 4e 65 78 74 28 70 43 75 72 73 6f 72 29  tatNext(pCursor)
4080: 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 69 50  ;.      pCsr->iP
4090: 61 67 65 2d 2d 3b 0a 20 20 20 20 20 20 67 6f 74  age--;.      got
40a0: 6f 20 73 74 61 74 4e 65 78 74 52 65 73 74 61 72  o statNextRestar
40b0: 74 3b 20 2f 2a 20 54 61 69 6c 20 72 65 63 75 72  t; /* Tail recur
40c0: 73 69 6f 6e 20 2a 2f 0a 20 20 20 20 7d 0a 20 20  sion */.    }.  
40d0: 20 20 70 43 73 72 2d 3e 69 50 61 67 65 2b 2b 3b    pCsr->iPage++;
40e0: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d  .    assert( p==
40f0: 26 70 43 73 72 2d 3e 61 50 61 67 65 5b 70 43 73  &pCsr->aPage[pCs
4100: 72 2d 3e 69 50 61 67 65 2d 31 5d 20 29 3b 0a 0a  r->iPage-1] );..
4110: 20 20 20 20 69 66 28 20 70 2d 3e 69 43 65 6c 6c      if( p->iCell
4120: 3d 3d 70 2d 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20  ==p->nCell ){.  
4130: 20 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d      p[1].iPgno =
4140: 20 70 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50   p->iRightChildP
4150: 67 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  g;.    }else{.  
4160: 20 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d      p[1].iPgno =
4170: 20 70 2d 3e 61 43 65 6c 6c 5b 70 2d 3e 69 43 65   p->aCell[p->iCe
4180: 6c 6c 5d 2e 69 43 68 69 6c 64 50 67 3b 0a 20 20  ll].iChildPg;.  
4190: 20 20 7d 0a 20 20 20 20 72 63 20 3d 20 73 71 6c    }.    rc = sql
41a0: 69 74 65 33 50 61 67 65 72 47 65 74 28 70 50 61  ite3PagerGet(pPa
41b0: 67 65 72 2c 20 70 5b 31 5d 2e 69 50 67 6e 6f 2c  ger, p[1].iPgno,
41c0: 20 26 70 5b 31 5d 2e 70 50 67 2c 20 30 29 3b 0a   &p[1].pPg, 0);.
41d0: 20 20 20 20 70 5b 31 5d 2e 69 43 65 6c 6c 20 3d      p[1].iCell =
41e0: 20 30 3b 0a 20 20 20 20 70 5b 31 5d 2e 7a 50 61   0;.    p[1].zPa
41f0: 74 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33  th = z = sqlite3
4200: 5f 6d 70 72 69 6e 74 66 28 22 25 73 25 2e 33 78  _mprintf("%s%.3x
4210: 2f 22 2c 20 70 2d 3e 7a 50 61 74 68 2c 20 70 2d  /", p->zPath, p-
4220: 3e 69 43 65 6c 6c 29 3b 0a 20 20 20 20 70 2d 3e  >iCell);.    p->
4230: 69 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20 69 66 28  iCell++;.    if(
4240: 20 7a 3d 3d 30 20 29 20 72 63 20 3d 20 53 51 4c   z==0 ) rc = SQL
4250: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 0a  ITE_NOMEM;.  }..
4260: 0a 20 20 2f 2a 20 50 6f 70 75 6c 61 74 65 20 74  .  /* Populate t
4270: 68 65 20 53 74 61 74 43 75 72 73 6f 72 20 66 69  he StatCursor fi
4280: 65 6c 64 73 20 77 69 74 68 20 74 68 65 20 76 61  elds with the va
4290: 6c 75 65 73 20 74 6f 20 62 65 20 72 65 74 75 72  lues to be retur
42a0: 6e 65 64 0a 20 20 2a 2a 20 62 79 20 74 68 65 20  ned.  ** by the 
42b0: 78 43 6f 6c 75 6d 6e 28 29 20 61 6e 64 20 78 52  xColumn() and xR
42c0: 6f 77 69 64 28 29 20 6d 65 74 68 6f 64 73 2e 0a  owid() methods..
42d0: 20 20 2a 2f 0a 20 20 69 66 28 20 72 63 3d 3d 53    */.  if( rc==S
42e0: 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20  QLITE_OK ){.    
42f0: 69 6e 74 20 69 3b 0a 20 20 20 20 53 74 61 74 50  int i;.    StatP
4300: 61 67 65 20 2a 70 20 3d 20 26 70 43 73 72 2d 3e  age *p = &pCsr->
4310: 61 50 61 67 65 5b 70 43 73 72 2d 3e 69 50 61 67  aPage[pCsr->iPag
4320: 65 5d 3b 0a 20 20 20 20 70 43 73 72 2d 3e 7a 4e  e];.    pCsr->zN
4330: 61 6d 65 20 3d 20 28 63 68 61 72 20 2a 29 73 71  ame = (char *)sq
4340: 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65 78  lite3_column_tex
4350: 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 2c 20 30  t(pCsr->pStmt, 0
4360: 29 3b 0a 20 20 20 20 70 43 73 72 2d 3e 69 50 61  );.    pCsr->iPa
4370: 67 65 6e 6f 20 3d 20 70 2d 3e 69 50 67 6e 6f 3b  geno = p->iPgno;
4380: 0a 0a 20 20 20 20 72 63 20 3d 20 73 74 61 74 44  ..    rc = statD
4390: 65 63 6f 64 65 50 61 67 65 28 70 42 74 2c 20 70  ecodePage(pBt, p
43a0: 29 3b 0a 20 20 20 20 69 66 28 20 72 63 3d 3d 53  );.    if( rc==S
43b0: 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20  QLITE_OK ){.    
43c0: 20 20 73 74 61 74 53 69 7a 65 41 6e 64 4f 66 66    statSizeAndOff
43d0: 73 65 74 28 70 43 73 72 29 3b 0a 0a 20 20 20 20  set(pCsr);..    
43e0: 20 20 73 77 69 74 63 68 28 20 70 2d 3e 66 6c 61    switch( p->fla
43f0: 67 73 20 29 7b 0a 20 20 20 20 20 20 20 20 63 61  gs ){.        ca
4400: 73 65 20 30 78 30 35 3a 20 20 20 20 20 20 20 20  se 0x05:        
4410: 20 20 20 20 20 2f 2a 20 74 61 62 6c 65 20 69 6e       /* table in
4420: 74 65 72 6e 61 6c 20 2a 2f 0a 20 20 20 20 20 20  ternal */.      
4430: 20 20 63 61 73 65 20 30 78 30 32 3a 20 20 20 20    case 0x02:    
4440: 20 20 20 20 20 20 20 20 20 2f 2a 20 69 6e 64 65           /* inde
4450: 78 20 69 6e 74 65 72 6e 61 6c 20 2a 2f 0a 20 20  x internal */.  
4460: 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50          pCsr->zP
4470: 61 67 65 74 79 70 65 20 3d 20 22 69 6e 74 65 72  agetype = "inter
4480: 6e 61 6c 22 3b 0a 20 20 20 20 20 20 20 20 20 20  nal";.          
4490: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20 63  break;.        c
44a0: 61 73 65 20 30 78 30 44 3a 20 20 20 20 20 20 20  ase 0x0D:       
44b0: 20 20 20 20 20 20 2f 2a 20 74 61 62 6c 65 20 6c        /* table l
44c0: 65 61 66 20 2a 2f 0a 20 20 20 20 20 20 20 20 63  eaf */.        c
44d0: 61 73 65 20 30 78 30 41 3a 20 20 20 20 20 20 20  ase 0x0A:       
44e0: 20 20 20 20 20 20 2f 2a 20 69 6e 64 65 78 20 6c        /* index l
44f0: 65 61 66 20 2a 2f 0a 20 20 20 20 20 20 20 20 20  eaf */.         
4500: 20 70 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65   pCsr->zPagetype
4510: 20 3d 20 22 6c 65 61 66 22 3b 0a 20 20 20 20 20   = "leaf";.     
4520: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4530: 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20 20 20      default:.   
4540: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50 61         pCsr->zPa
4550: 67 65 74 79 70 65 20 3d 20 22 63 6f 72 72 75 70  getype = "corrup
4560: 74 65 64 22 3b 0a 20 20 20 20 20 20 20 20 20 20  ted";.          
4570: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20  break;.      }. 
4580: 20 20 20 20 20 70 43 73 72 2d 3e 6e 43 65 6c 6c       pCsr->nCell
4590: 20 3d 20 70 2d 3e 6e 43 65 6c 6c 3b 0a 20 20 20   = p->nCell;.   
45a0: 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65 64     pCsr->nUnused
45b0: 20 3d 20 70 2d 3e 6e 55 6e 75 73 65 64 3b 0a 20   = p->nUnused;. 
45c0: 20 20 20 20 20 70 43 73 72 2d 3e 6e 4d 78 50 61       pCsr->nMxPa
45d0: 79 6c 6f 61 64 20 3d 20 70 2d 3e 6e 4d 78 50 61  yload = p->nMxPa
45e0: 79 6c 6f 61 64 3b 0a 20 20 20 20 20 20 70 43 73  yload;.      pCs
45f0: 72 2d 3e 7a 50 61 74 68 20 3d 20 7a 20 3d 20 73  r->zPath = z = s
4600: 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22  qlite3_mprintf("
4610: 25 73 22 2c 20 70 2d 3e 7a 50 61 74 68 29 3b 0a  %s", p->zPath);.
4620: 20 20 20 20 20 20 69 66 28 20 7a 3d 3d 30 20 29        if( z==0 )
4630: 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d   rc = SQLITE_NOM
4640: 45 4d 3b 0a 20 20 20 20 20 20 6e 50 61 79 6c 6f  EM;.      nPaylo
4650: 61 64 20 3d 20 30 3b 0a 20 20 20 20 20 20 66 6f  ad = 0;.      fo
4660: 72 28 69 3d 30 3b 20 69 3c 70 2d 3e 6e 43 65 6c  r(i=0; i<p->nCel
4670: 6c 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 20  l; i++){.       
4680: 20 6e 50 61 79 6c 6f 61 64 20 2b 3d 20 70 2d 3e   nPayload += p->
4690: 61 43 65 6c 6c 5b 69 5d 2e 6e 4c 6f 63 61 6c 3b  aCell[i].nLocal;
46a0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70  .      }.      p
46b0: 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64 20 3d 20  Csr->nPayload = 
46c0: 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 20 20 7d 0a  nPayload;.    }.
46d0: 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 72 63    }..  return rc
46e0: 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20  ;.}..static int 
46f0: 73 74 61 74 45 6f 66 28 73 71 6c 69 74 65 33 5f  statEof(sqlite3_
4700: 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75  vtab_cursor *pCu
4710: 72 73 6f 72 29 7b 0a 20 20 53 74 61 74 43 75 72  rsor){.  StatCur
4720: 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61  sor *pCsr = (Sta
4730: 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f  tCursor *)pCurso
4740: 72 3b 0a 20 20 72 65 74 75 72 6e 20 70 43 73 72  r;.  return pCsr
4750: 2d 3e 69 73 45 6f 66 3b 0a 7d 0a 0a 73 74 61 74  ->isEof;.}..stat
4760: 69 63 20 69 6e 74 20 73 74 61 74 46 69 6c 74 65  ic int statFilte
4770: 72 28 0a 20 20 73 71 6c 69 74 65 33 5f 76 74 61  r(.  sqlite3_vta
4780: 62 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f  b_cursor *pCurso
4790: 72 2c 20 0a 20 20 69 6e 74 20 69 64 78 4e 75 6d  r, .  int idxNum
47a0: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 69 64  , const char *id
47b0: 78 53 74 72 2c 0a 20 20 69 6e 74 20 61 72 67 63  xStr,.  int argc
47c0: 2c 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20  , sqlite3_value 
47d0: 2a 2a 61 72 67 76 0a 29 7b 0a 20 20 53 74 61 74  **argv.){.  Stat
47e0: 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20 28  Cursor *pCsr = (
47f0: 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43 75  StatCursor *)pCu
4800: 72 73 6f 72 3b 0a 20 20 53 74 61 74 54 61 62 6c  rsor;.  StatTabl
4810: 65 20 2a 70 54 61 62 20 3d 20 28 53 74 61 74 54  e *pTab = (StatT
4820: 61 62 6c 65 2a 29 28 70 43 75 72 73 6f 72 2d 3e  able*)(pCursor->
4830: 70 56 74 61 62 29 3b 0a 20 20 63 68 61 72 20 2a  pVtab);.  char *
4840: 7a 53 71 6c 3b 0a 20 20 69 6e 74 20 72 63 20 3d  zSql;.  int rc =
4850: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 63 68   SQLITE_OK;.  ch
4860: 61 72 20 2a 7a 4d 61 73 74 65 72 3b 0a 0a 20 20  ar *zMaster;..  
4870: 69 66 28 20 69 64 78 4e 75 6d 3d 3d 31 20 29 7b  if( idxNum==1 ){
4880: 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20  .    const char 
4890: 2a 7a 44 62 61 73 65 20 3d 20 28 63 6f 6e 73 74  *zDbase = (const
48a0: 20 63 68 61 72 2a 29 73 71 6c 69 74 65 33 5f 76   char*)sqlite3_v
48b0: 61 6c 75 65 5f 74 65 78 74 28 61 72 67 76 5b 30  alue_text(argv[0
48c0: 5d 29 3b 0a 20 20 20 20 70 43 73 72 2d 3e 69 44  ]);.    pCsr->iD
48d0: 62 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 44  b = sqlite3FindD
48e0: 62 4e 61 6d 65 28 70 54 61 62 2d 3e 64 62 2c 20  bName(pTab->db, 
48f0: 7a 44 62 61 73 65 29 3b 0a 20 20 20 20 69 66 28  zDbase);.    if(
4900: 20 70 43 73 72 2d 3e 69 44 62 3c 30 20 29 7b 0a   pCsr->iDb<0 ){.
4910: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72        sqlite3_fr
4920: 65 65 28 70 43 75 72 73 6f 72 2d 3e 70 56 74 61  ee(pCursor->pVta
4930: 62 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a 20 20 20  b->zErrMsg);.   
4940: 20 20 20 70 43 75 72 73 6f 72 2d 3e 70 56 74 61     pCursor->pVta
4950: 62 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 73 71 6c  b->zErrMsg = sql
4960: 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22 6e 6f  ite3_mprintf("no
4970: 20 73 75 63 68 20 73 63 68 65 6d 61 3a 20 25 73   such schema: %s
4980: 22 2c 20 7a 44 62 61 73 65 29 3b 0a 20 20 20 20  ", zDbase);.    
4990: 20 20 72 65 74 75 72 6e 20 70 43 75 72 73 6f 72    return pCursor
49a0: 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72 4d 73 67  ->pVtab->zErrMsg
49b0: 20 3f 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 20   ? SQLITE_ERROR 
49c0: 3a 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a  : SQLITE_NOMEM;.
49d0: 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20      }.  }else{. 
49e0: 20 20 20 70 43 73 72 2d 3e 69 44 62 20 3d 20 70     pCsr->iDb = p
49f0: 54 61 62 2d 3e 69 44 62 3b 0a 20 20 7d 0a 20 20  Tab->iDb;.  }.  
4a00: 73 74 61 74 52 65 73 65 74 43 73 72 28 70 43 73  statResetCsr(pCs
4a10: 72 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 69  r);.  sqlite3_fi
4a20: 6e 61 6c 69 7a 65 28 70 43 73 72 2d 3e 70 53 74  nalize(pCsr->pSt
4a30: 6d 74 29 3b 0a 20 20 70 43 73 72 2d 3e 70 53 74  mt);.  pCsr->pSt
4a40: 6d 74 20 3d 20 30 3b 0a 20 20 7a 4d 61 73 74 65  mt = 0;.  zMaste
4a50: 72 20 3d 20 70 43 73 72 2d 3e 69 44 62 3d 3d 31  r = pCsr->iDb==1
4a60: 20 3f 20 22 73 71 6c 69 74 65 5f 74 65 6d 70 5f   ? "sqlite_temp_
4a70: 6d 61 73 74 65 72 22 20 3a 20 22 73 71 6c 69 74  master" : "sqlit
4a80: 65 5f 6d 61 73 74 65 72 22 3b 0a 20 20 7a 53 71  e_master";.  zSq
4a90: 6c 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69  l = sqlite3_mpri
4aa0: 6e 74 66 28 0a 20 20 20 20 20 20 22 53 45 4c 45  ntf(.      "SELE
4ab0: 43 54 20 27 73 71 6c 69 74 65 5f 6d 61 73 74 65  CT 'sqlite_maste
4ac0: 72 27 20 41 53 20 6e 61 6d 65 2c 20 31 20 41 53  r' AS name, 1 AS
4ad0: 20 72 6f 6f 74 70 61 67 65 2c 20 27 74 61 62 6c   rootpage, 'tabl
4ae0: 65 27 20 41 53 20 74 79 70 65 22 0a 20 20 20 20  e' AS type".    
4af0: 20 20 22 20 20 55 4e 49 4f 4e 20 41 4c 4c 20 20    "  UNION ALL  
4b00: 22 0a 20 20 20 20 20 20 22 53 45 4c 45 43 54 20  ".      "SELECT 
4b10: 6e 61 6d 65 2c 20 72 6f 6f 74 70 61 67 65 2c 20  name, rootpage, 
4b20: 74 79 70 65 22 0a 20 20 20 20 20 20 22 20 20 46  type".      "  F
4b30: 52 4f 4d 20 5c 22 25 77 5c 22 2e 25 73 20 57 48  ROM \"%w\".%s WH
4b40: 45 52 45 20 72 6f 6f 74 70 61 67 65 21 3d 30 22  ERE rootpage!=0"
4b50: 0a 20 20 20 20 20 20 22 20 20 4f 52 44 45 52 20  .      "  ORDER 
4b60: 42 59 20 6e 61 6d 65 22 2c 20 70 54 61 62 2d 3e  BY name", pTab->
4b70: 64 62 2d 3e 61 44 62 5b 70 43 73 72 2d 3e 69 44  db->aDb[pCsr->iD
4b80: 62 5d 2e 7a 4e 61 6d 65 2c 20 7a 4d 61 73 74 65  b].zName, zMaste
4b90: 72 29 3b 0a 20 20 69 66 28 20 7a 53 71 6c 3d 3d  r);.  if( zSql==
4ba0: 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  0 ){.    return 
4bb0: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20  SQLITE_NOMEM;.  
4bc0: 7d 65 6c 73 65 7b 0a 20 20 20 20 72 63 20 3d 20  }else{.    rc = 
4bd0: 73 71 6c 69 74 65 33 5f 70 72 65 70 61 72 65 5f  sqlite3_prepare_
4be0: 76 32 28 70 54 61 62 2d 3e 64 62 2c 20 7a 53 71  v2(pTab->db, zSq
4bf0: 6c 2c 20 2d 31 2c 20 26 70 43 73 72 2d 3e 70 53  l, -1, &pCsr->pS
4c00: 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 73 71 6c  tmt, 0);.    sql
4c10: 69 74 65 33 5f 66 72 65 65 28 7a 53 71 6c 29 3b  ite3_free(zSql);
4c20: 0a 20 20 7d 0a 0a 20 20 69 66 28 20 72 63 3d 3d  .  }..  if( rc==
4c30: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
4c40: 20 72 63 20 3d 20 73 74 61 74 4e 65 78 74 28 70   rc = statNext(p
4c50: 43 75 72 73 6f 72 29 3b 0a 20 20 7d 0a 20 20 72  Cursor);.  }.  r
4c60: 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61  eturn rc;.}..sta
4c70: 74 69 63 20 69 6e 74 20 73 74 61 74 43 6f 6c 75  tic int statColu
4c80: 6d 6e 28 0a 20 20 73 71 6c 69 74 65 33 5f 76 74  mn(.  sqlite3_vt
4c90: 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73  ab_cursor *pCurs
4ca0: 6f 72 2c 20 0a 20 20 73 71 6c 69 74 65 33 5f 63  or, .  sqlite3_c
4cb0: 6f 6e 74 65 78 74 20 2a 63 74 78 2c 20 0a 20 20  ontext *ctx, .  
4cc0: 69 6e 74 20 69 0a 29 7b 0a 20 20 53 74 61 74 43  int i.){.  StatC
4cd0: 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53  ursor *pCsr = (S
4ce0: 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72  tatCursor *)pCur
4cf0: 73 6f 72 3b 0a 20 20 73 77 69 74 63 68 28 20 69  sor;.  switch( i
4d00: 20 29 7b 0a 20 20 20 20 63 61 73 65 20 30 3a 20   ){.    case 0: 
4d10: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 6e 61             /* na
4d20: 6d 65 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69  me */.      sqli
4d30: 74 65 33 5f 72 65 73 75 6c 74 5f 74 65 78 74 28  te3_result_text(
4d40: 63 74 78 2c 20 70 43 73 72 2d 3e 7a 4e 61 6d 65  ctx, pCsr->zName
4d50: 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f 54 52 41  , -1, SQLITE_TRA
4d60: 4e 53 49 45 4e 54 29 3b 0a 20 20 20 20 20 20 62  NSIENT);.      b
4d70: 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 31  reak;.    case 1
4d80: 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  :            /* 
4d90: 70 61 74 68 20 2a 2f 0a 20 20 20 20 20 20 73 71  path */.      sq
4da0: 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74 65 78  lite3_result_tex
4db0: 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 7a 50 61  t(ctx, pCsr->zPa
4dc0: 74 68 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f 54  th, -1, SQLITE_T
4dd0: 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20 20 20 20  RANSIENT);.     
4de0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
4df0: 20 32 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f   2:            /
4e00: 2a 20 70 61 67 65 6e 6f 20 2a 2f 0a 20 20 20 20  * pageno */.    
4e10: 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74    sqlite3_result
4e20: 5f 69 6e 74 36 34 28 63 74 78 2c 20 70 43 73 72  _int64(ctx, pCsr
4e30: 2d 3e 69 50 61 67 65 6e 6f 29 3b 0a 20 20 20 20  ->iPageno);.    
4e40: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
4e50: 65 20 33 3a 20 20 20 20 20 20 20 20 20 20 20 20  e 3:            
4e60: 2f 2a 20 70 61 67 65 74 79 70 65 20 2a 2f 0a 20  /* pagetype */. 
4e70: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
4e80: 75 6c 74 5f 74 65 78 74 28 63 74 78 2c 20 70 43  ult_text(ctx, pC
4e90: 73 72 2d 3e 7a 50 61 67 65 74 79 70 65 2c 20 2d  sr->zPagetype, -
4ea0: 31 2c 20 53 51 4c 49 54 45 5f 53 54 41 54 49 43  1, SQLITE_STATIC
4eb0: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4ec0: 20 20 20 20 63 61 73 65 20 34 3a 20 20 20 20 20      case 4:     
4ed0: 20 20 20 20 20 20 20 2f 2a 20 6e 63 65 6c 6c 20         /* ncell 
4ee0: 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  */.      sqlite3
4ef0: 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78 2c  _result_int(ctx,
4f00: 20 70 43 73 72 2d 3e 6e 43 65 6c 6c 29 3b 0a 20   pCsr->nCell);. 
4f10: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4f20: 63 61 73 65 20 35 3a 20 20 20 20 20 20 20 20 20  case 5:         
4f30: 20 20 20 2f 2a 20 70 61 79 6c 6f 61 64 20 2a 2f     /* payload */
4f40: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72  .      sqlite3_r
4f50: 65 73 75 6c 74 5f 69 6e 74 28 63 74 78 2c 20 70  esult_int(ctx, p
4f60: 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64 29 3b 0a  Csr->nPayload);.
4f70: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
4f80: 20 63 61 73 65 20 36 3a 20 20 20 20 20 20 20 20   case 6:        
4f90: 20 20 20 20 2f 2a 20 75 6e 75 73 65 64 20 2a 2f      /* unused */
4fa0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72  .      sqlite3_r
4fb0: 65 73 75 6c 74 5f 69 6e 74 28 63 74 78 2c 20 70  esult_int(ctx, p
4fc0: 43 73 72 2d 3e 6e 55 6e 75 73 65 64 29 3b 0a 20  Csr->nUnused);. 
4fd0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4fe0: 63 61 73 65 20 37 3a 20 20 20 20 20 20 20 20 20  case 7:         
4ff0: 20 20 20 2f 2a 20 6d 78 5f 70 61 79 6c 6f 61 64     /* mx_payload
5000: 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65   */.      sqlite
5010: 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78  3_result_int(ctx
5020: 2c 20 70 43 73 72 2d 3e 6e 4d 78 50 61 79 6c 6f  , pCsr->nMxPaylo
5030: 61 64 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b  ad);.      break
5040: 3b 0a 20 20 20 20 63 61 73 65 20 38 3a 20 20 20  ;.    case 8:   
5050: 20 20 20 20 20 20 20 20 20 2f 2a 20 70 67 6f 66           /* pgof
5060: 66 73 65 74 20 2a 2f 0a 20 20 20 20 20 20 73 71  fset */.      sq
5070: 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74  lite3_result_int
5080: 36 34 28 63 74 78 2c 20 70 43 73 72 2d 3e 69 4f  64(ctx, pCsr->iO
5090: 66 66 73 65 74 29 3b 0a 20 20 20 20 20 20 62 72  ffset);.      br
50a0: 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 39 3a  eak;.    case 9:
50b0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70              /* p
50c0: 67 73 69 7a 65 20 2a 2f 0a 20 20 20 20 20 20 73  gsize */.      s
50d0: 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e  qlite3_result_in
50e0: 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 73 7a 50  t(ctx, pCsr->szP
50f0: 61 67 65 29 3b 0a 20 20 20 20 20 20 62 72 65 61  age);.      brea
5100: 6b 3b 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20  k;.    default: 
5110: 7b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 73 63  {          /* sc
5120: 68 65 6d 61 20 2a 2f 0a 20 20 20 20 20 20 73 71  hema */.      sq
5130: 6c 69 74 65 33 20 2a 64 62 20 3d 20 73 71 6c 69  lite3 *db = sqli
5140: 74 65 33 5f 63 6f 6e 74 65 78 74 5f 64 62 5f 68  te3_context_db_h
5150: 61 6e 64 6c 65 28 63 74 78 29 3b 0a 20 20 20 20  andle(ctx);.    
5160: 20 20 69 6e 74 20 69 44 62 20 3d 20 70 43 73 72    int iDb = pCsr
5170: 2d 3e 69 44 62 3b 0a 20 20 20 20 20 20 73 71 6c  ->iDb;.      sql
5180: 69 74 65 33 5f 72 65 73 75 6c 74 5f 74 65 78 74  ite3_result_text
5190: 28 63 74 78 2c 20 64 62 2d 3e 61 44 62 5b 69 44  (ctx, db->aDb[iD
51a0: 62 5d 2e 7a 4e 61 6d 65 2c 20 2d 31 2c 20 53 51  b].zName, -1, SQ
51b0: 4c 49 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20  LITE_STATIC);.  
51c0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 7d      break;.    }
51d0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51  .  }.  return SQ
51e0: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73 74 61 74  LITE_OK;.}..stat
51f0: 69 63 20 69 6e 74 20 73 74 61 74 52 6f 77 69 64  ic int statRowid
5200: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
5210: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 2c 20 73  rsor *pCursor, s
5220: 71 6c 69 74 65 5f 69 6e 74 36 34 20 2a 70 52 6f  qlite_int64 *pRo
5230: 77 69 64 29 7b 0a 20 20 53 74 61 74 43 75 72 73  wid){.  StatCurs
5240: 6f 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61 74  or *pCsr = (Stat
5250: 43 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f 72  Cursor *)pCursor
5260: 3b 0a 20 20 2a 70 52 6f 77 69 64 20 3d 20 70 43  ;.  *pRowid = pC
5270: 73 72 2d 3e 69 50 61 67 65 6e 6f 3b 0a 20 20 72  sr->iPageno;.  r
5280: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
5290: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 76 6f 6b 65  .}../*.** Invoke
52a0: 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 74 6f   this routine to
52b0: 20 72 65 67 69 73 74 65 72 20 74 68 65 20 22 64   register the "d
52c0: 62 73 74 61 74 22 20 76 69 72 74 75 61 6c 20 74  bstat" virtual t
52d0: 61 62 6c 65 20 6d 6f 64 75 6c 65 0a 2a 2f 0a 69  able module.*/.i
52e0: 6e 74 20 73 71 6c 69 74 65 33 44 62 73 74 61 74  nt sqlite3Dbstat
52f0: 52 65 67 69 73 74 65 72 28 73 71 6c 69 74 65 33  Register(sqlite3
5300: 20 2a 64 62 29 7b 0a 20 20 73 74 61 74 69 63 20   *db){.  static 
5310: 73 71 6c 69 74 65 33 5f 6d 6f 64 75 6c 65 20 64  sqlite3_module d
5320: 62 73 74 61 74 5f 6d 6f 64 75 6c 65 20 3d 20 7b  bstat_module = {
5330: 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20 20 20  .    0,         
5340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5350: 20 20 20 2f 2a 20 69 56 65 72 73 69 6f 6e 20 2a     /* iVersion *
5360: 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e 6e 65 63  /.    statConnec
5370: 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t,              
5380: 20 20 20 20 2f 2a 20 78 43 72 65 61 74 65 20 2a      /* xCreate *
5390: 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e 6e 65 63  /.    statConnec
53a0: 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t,              
53b0: 20 20 20 20 2f 2a 20 78 43 6f 6e 6e 65 63 74 20      /* xConnect 
53c0: 2a 2f 0a 20 20 20 20 73 74 61 74 42 65 73 74 49  */.    statBestI
53d0: 6e 64 65 78 2c 20 20 20 20 20 20 20 20 20 20 20  ndex,           
53e0: 20 20 20 20 20 2f 2a 20 78 42 65 73 74 49 6e 64       /* xBestInd
53f0: 65 78 20 2a 2f 0a 20 20 20 20 73 74 61 74 44 69  ex */.    statDi
5400: 73 63 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20  sconnect,       
5410: 20 20 20 20 20 20 20 20 2f 2a 20 78 44 69 73 63          /* xDisc
5420: 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 20 20 73 74  onnect */.    st
5430: 61 74 44 69 73 63 6f 6e 6e 65 63 74 2c 20 20 20  atDisconnect,   
5440: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
5450: 44 65 73 74 72 6f 79 20 2a 2f 0a 20 20 20 20 73  Destroy */.    s
5460: 74 61 74 4f 70 65 6e 2c 20 20 20 20 20 20 20 20  tatOpen,        
5470: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
5480: 78 4f 70 65 6e 20 2d 20 6f 70 65 6e 20 61 20 63  xOpen - open a c
5490: 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20 73 74 61  ursor */.    sta
54a0: 74 43 6c 6f 73 65 2c 20 20 20 20 20 20 20 20 20  tClose,         
54b0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43             /* xC
54c0: 6c 6f 73 65 20 2d 20 63 6c 6f 73 65 20 61 20 63  lose - close a c
54d0: 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20 73 74 61  ursor */.    sta
54e0: 74 46 69 6c 74 65 72 2c 20 20 20 20 20 20 20 20  tFilter,        
54f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46             /* xF
5500: 69 6c 74 65 72 20 2d 20 63 6f 6e 66 69 67 75 72  ilter - configur
5510: 65 20 73 63 61 6e 20 63 6f 6e 73 74 72 61 69 6e  e scan constrain
5520: 74 73 20 2a 2f 0a 20 20 20 20 73 74 61 74 4e 65  ts */.    statNe
5530: 78 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  xt,             
5540: 20 20 20 20 20 20 20 20 2f 2a 20 78 4e 65 78 74          /* xNext
5550: 20 2d 20 61 64 76 61 6e 63 65 20 61 20 63 75 72   - advance a cur
5560: 73 6f 72 20 2a 2f 0a 20 20 20 20 73 74 61 74 45  sor */.    statE
5570: 6f 66 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  of,             
5580: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 45 6f 66           /* xEof
5590: 20 2d 20 63 68 65 63 6b 20 66 6f 72 20 65 6e 64   - check for end
55a0: 20 6f 66 20 73 63 61 6e 20 2a 2f 0a 20 20 20 20   of scan */.    
55b0: 73 74 61 74 43 6f 6c 75 6d 6e 2c 20 20 20 20 20  statColumn,     
55c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
55d0: 20 78 43 6f 6c 75 6d 6e 20 2d 20 72 65 61 64 20   xColumn - read 
55e0: 64 61 74 61 20 2a 2f 0a 20 20 20 20 73 74 61 74  data */.    stat
55f0: 52 6f 77 69 64 2c 20 20 20 20 20 20 20 20 20 20  Rowid,          
5600: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52 6f            /* xRo
5610: 77 69 64 20 2d 20 72 65 61 64 20 64 61 74 61 20  wid - read data 
5620: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
5630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5640: 20 20 20 20 20 2f 2a 20 78 55 70 64 61 74 65 20       /* xUpdate 
5650: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
5660: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5670: 20 20 20 20 20 2f 2a 20 78 42 65 67 69 6e 20 2a       /* xBegin *
5680: 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20 20  /.    0,        
5690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56a0: 20 20 20 20 2f 2a 20 78 53 79 6e 63 20 2a 2f 0a      /* xSync */.
56b0: 20 20 20 20 30 2c 20 20 20 20 20 20 20 20 20 20      0,          
56c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56d0: 20 20 2f 2a 20 78 43 6f 6d 6d 69 74 20 2a 2f 0a    /* xCommit */.
56e0: 20 20 20 20 30 2c 20 20 20 20 20 20 20 20 20 20      0,          
56f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5700: 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63 6b 20 2a    /* xRollback *
5710: 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20 20  /.    0,        
5720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5730: 20 20 20 20 2f 2a 20 78 46 69 6e 64 4d 65 74 68      /* xFindMeth
5740: 6f 64 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  od */.    0,    
5750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5760: 20 20 20 20 20 20 20 20 2f 2a 20 78 52 65 6e 61          /* xRena
5770: 6d 65 20 2a 2f 0a 20 20 7d 3b 0a 20 20 72 65 74  me */.  };.  ret
5780: 75 72 6e 20 73 71 6c 69 74 65 33 5f 63 72 65 61  urn sqlite3_crea
5790: 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c 20 22 64  te_module(db, "d
57a0: 62 73 74 61 74 22 2c 20 26 64 62 73 74 61 74 5f  bstat", &dbstat_
57b0: 6d 6f 64 75 6c 65 2c 20 30 29 3b 0a 7d 0a 23 65  module, 0);.}.#e
57c0: 6c 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49  lif defined(SQLI
57d0: 54 45 5f 45 4e 41 42 4c 45 5f 44 42 53 54 41 54  TE_ENABLE_DBSTAT
57e0: 5f 56 54 41 42 29 0a 69 6e 74 20 73 71 6c 69 74  _VTAB).int sqlit
57f0: 65 33 44 62 73 74 61 74 52 65 67 69 73 74 65 72  e3DbstatRegister
5800: 28 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 20 72  (sqlite3 *db){ r
5810: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
5820: 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c   }.#endif /* SQL
5830: 49 54 45 5f 45 4e 41 42 4c 45 5f 44 42 53 54 41  ITE_ENABLE_DBSTA
5840: 54 5f 56 54 41 42 20 2a 2f 0a                    T_VTAB */.