/ Hex Artifact Content
Login

Artifact e637e7a7ff40ef32132a418c6fdf1cfb63aa27c7:


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 29 3b  ), iPrev, &pPg);
3310: 0a 20 20 20 20 20 20 20 20 20 20 20 20 69 66 28  .            if(
3320: 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc!=SQLITE_OK )
3330: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
3340: 61 73 73 65 72 74 28 20 70 50 67 3d 3d 30 20 29  assert( pPg==0 )
3350: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
3360: 72 65 74 75 72 6e 20 72 63 3b 0a 20 20 20 20 20  return rc;.     
3370: 20 20 20 20 20 20 20 7d 20 0a 20 20 20 20 20 20         } .      
3380: 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 61 4f 76        pCell->aOv
3390: 66 6c 5b 6a 5d 20 3d 20 73 71 6c 69 74 65 33 47  fl[j] = sqlite3G
33a0: 65 74 34 62 79 74 65 28 73 71 6c 69 74 65 33 50  et4byte(sqlite3P
33b0: 61 67 65 72 47 65 74 44 61 74 61 28 70 50 67 29  agerGetData(pPg)
33c0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73  );.            s
33d0: 71 6c 69 74 65 33 50 61 67 65 72 55 6e 72 65 66  qlite3PagerUnref
33e0: 28 70 50 67 29 3b 0a 20 20 20 20 20 20 20 20 20  (pPg);.         
33f0: 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20   }.        }.   
3400: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a     }.    }.  }..
3410: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
3420: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 6f 70  OK;.}../*.** Pop
3430: 75 6c 61 74 65 20 74 68 65 20 70 43 73 72 2d 3e  ulate the pCsr->
3440: 69 4f 66 66 73 65 74 20 61 6e 64 20 70 43 73 72  iOffset and pCsr
3450: 2d 3e 73 7a 50 61 67 65 20 6d 65 6d 62 65 72 20  ->szPage member 
3460: 76 61 72 69 61 62 6c 65 73 2e 20 42 61 73 65 64  variables. Based
3470: 20 6f 6e 0a 2a 2a 20 74 68 65 20 63 75 72 72 65   on.** the curre
3480: 6e 74 20 76 61 6c 75 65 20 6f 66 20 70 43 73 72  nt value of pCsr
3490: 2d 3e 69 50 61 67 65 6e 6f 2e 0a 2a 2f 0a 73 74  ->iPageno..*/.st
34a0: 61 74 69 63 20 76 6f 69 64 20 73 74 61 74 53 69  atic void statSi
34b0: 7a 65 41 6e 64 4f 66 66 73 65 74 28 53 74 61 74  zeAndOffset(Stat
34c0: 43 75 72 73 6f 72 20 2a 70 43 73 72 29 7b 0a 20  Cursor *pCsr){. 
34d0: 20 53 74 61 74 54 61 62 6c 65 20 2a 70 54 61 62   StatTable *pTab
34e0: 20 3d 20 28 53 74 61 74 54 61 62 6c 65 20 2a 29   = (StatTable *)
34f0: 28 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63  ((sqlite3_vtab_c
3500: 75 72 73 6f 72 20 2a 29 70 43 73 72 29 2d 3e 70  ursor *)pCsr)->p
3510: 56 74 61 62 3b 0a 20 20 42 74 72 65 65 20 2a 70  Vtab;.  Btree *p
3520: 42 74 20 3d 20 70 54 61 62 2d 3e 64 62 2d 3e 61  Bt = pTab->db->a
3530: 44 62 5b 70 54 61 62 2d 3e 69 44 62 5d 2e 70 42  Db[pTab->iDb].pB
3540: 74 3b 0a 20 20 50 61 67 65 72 20 2a 70 50 61 67  t;.  Pager *pPag
3550: 65 72 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65  er = sqlite3Btre
3560: 65 50 61 67 65 72 28 70 42 74 29 3b 0a 20 20 73  ePager(pBt);.  s
3570: 71 6c 69 74 65 33 5f 66 69 6c 65 20 2a 66 64 3b  qlite3_file *fd;
3580: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
3590: 20 78 5b 32 5d 3b 0a 0a 20 20 2f 2a 20 54 68 65   x[2];..  /* The
35a0: 20 64 65 66 61 75 6c 74 20 70 61 67 65 20 73 69   default page si
35b0: 7a 65 20 61 6e 64 20 6f 66 66 73 65 74 20 2a 2f  ze and offset */
35c0: 0a 20 20 70 43 73 72 2d 3e 73 7a 50 61 67 65 20  .  pCsr->szPage 
35d0: 3d 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65  = sqlite3BtreeGe
35e0: 74 50 61 67 65 53 69 7a 65 28 70 42 74 29 3b 0a  tPageSize(pBt);.
35f0: 20 20 70 43 73 72 2d 3e 69 4f 66 66 73 65 74 20    pCsr->iOffset 
3600: 3d 20 28 69 36 34 29 70 43 73 72 2d 3e 73 7a 50  = (i64)pCsr->szP
3610: 61 67 65 20 2a 20 28 70 43 73 72 2d 3e 69 50 61  age * (pCsr->iPa
3620: 67 65 6e 6f 20 2d 20 31 29 3b 0a 0a 20 20 2f 2a  geno - 1);..  /*
3630: 20 49 66 20 63 6f 6e 6e 65 63 74 65 64 20 74 6f   If connected to
3640: 20 61 20 5a 49 50 56 46 53 20 62 61 63 6b 65 6e   a ZIPVFS backen
3650: 64 2c 20 6f 76 65 72 72 69 64 65 20 74 68 65 20  d, override the 
3660: 70 61 67 65 20 73 69 7a 65 20 61 6e 64 0a 20 20  page size and.  
3670: 2a 2a 20 6f 66 66 73 65 74 20 77 69 74 68 20 61  ** offset with a
3680: 63 74 75 61 6c 20 76 61 6c 75 65 73 20 6f 62 74  ctual values obt
3690: 61 69 6e 65 64 20 66 72 6f 6d 20 5a 49 50 56 46  ained from ZIPVF
36a0: 53 2e 0a 20 20 2a 2f 0a 20 20 66 64 20 3d 20 73  S..  */.  fd = s
36b0: 71 6c 69 74 65 33 50 61 67 65 72 46 69 6c 65 28  qlite3PagerFile(
36c0: 70 50 61 67 65 72 29 3b 0a 20 20 78 5b 30 5d 20  pPager);.  x[0] 
36d0: 3d 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f 3b  = pCsr->iPageno;
36e0: 0a 20 20 69 66 28 20 66 64 2d 3e 70 4d 65 74 68  .  if( fd->pMeth
36f0: 6f 64 73 21 3d 30 20 26 26 20 73 71 6c 69 74 65  ods!=0 && sqlite
3700: 33 4f 73 46 69 6c 65 43 6f 6e 74 72 6f 6c 28 66  3OsFileControl(f
3710: 64 2c 20 32 33 30 34 34 30 2c 20 26 78 29 3d 3d  d, 230440, &x)==
3720: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
3730: 20 70 43 73 72 2d 3e 69 4f 66 66 73 65 74 20 3d   pCsr->iOffset =
3740: 20 78 5b 30 5d 3b 0a 20 20 20 20 70 43 73 72 2d   x[0];.    pCsr-
3750: 3e 73 7a 50 61 67 65 20 3d 20 28 69 6e 74 29 78  >szPage = (int)x
3760: 5b 31 5d 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  [1];.  }.}../*.*
3770: 2a 20 4d 6f 76 65 20 61 20 73 74 61 74 76 66 73  * Move a statvfs
3780: 20 63 75 72 73 6f 72 20 74 6f 20 74 68 65 20 6e   cursor to the n
3790: 65 78 74 20 65 6e 74 72 79 20 69 6e 20 74 68 65  ext entry in the
37a0: 20 66 69 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63   file..*/.static
37b0: 20 69 6e 74 20 73 74 61 74 4e 65 78 74 28 73 71   int statNext(sq
37c0: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
37d0: 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a 20 20 69  r *pCursor){.  i
37e0: 6e 74 20 72 63 3b 0a 20 20 69 6e 74 20 6e 50 61  nt rc;.  int nPa
37f0: 79 6c 6f 61 64 3b 0a 20 20 63 68 61 72 20 2a 7a  yload;.  char *z
3800: 3b 0a 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a  ;.  StatCursor *
3810: 70 43 73 72 20 3d 20 28 53 74 61 74 43 75 72 73  pCsr = (StatCurs
3820: 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20  or *)pCursor;.  
3830: 53 74 61 74 54 61 62 6c 65 20 2a 70 54 61 62 20  StatTable *pTab 
3840: 3d 20 28 53 74 61 74 54 61 62 6c 65 20 2a 29 70  = (StatTable *)p
3850: 43 75 72 73 6f 72 2d 3e 70 56 74 61 62 3b 0a 20  Cursor->pVtab;. 
3860: 20 42 74 72 65 65 20 2a 70 42 74 20 3d 20 70 54   Btree *pBt = pT
3870: 61 62 2d 3e 64 62 2d 3e 61 44 62 5b 70 43 73 72  ab->db->aDb[pCsr
3880: 2d 3e 69 44 62 5d 2e 70 42 74 3b 0a 20 20 50 61  ->iDb].pBt;.  Pa
3890: 67 65 72 20 2a 70 50 61 67 65 72 20 3d 20 73 71  ger *pPager = sq
38a0: 6c 69 74 65 33 42 74 72 65 65 50 61 67 65 72 28  lite3BtreePager(
38b0: 70 42 74 29 3b 0a 0a 20 20 73 71 6c 69 74 65 33  pBt);..  sqlite3
38c0: 5f 66 72 65 65 28 70 43 73 72 2d 3e 7a 50 61 74  _free(pCsr->zPat
38d0: 68 29 3b 0a 20 20 70 43 73 72 2d 3e 7a 50 61 74  h);.  pCsr->zPat
38e0: 68 20 3d 20 30 3b 0a 0a 73 74 61 74 4e 65 78 74  h = 0;..statNext
38f0: 52 65 73 74 61 72 74 3a 0a 20 20 69 66 28 20 70  Restart:.  if( p
3900: 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 70 50  Csr->aPage[0].pP
3910: 67 3d 3d 30 20 29 7b 0a 20 20 20 20 72 63 20 3d  g==0 ){.    rc =
3920: 20 73 71 6c 69 74 65 33 5f 73 74 65 70 28 70 43   sqlite3_step(pC
3930: 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20 20 20 20  sr->pStmt);.    
3940: 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 52  if( rc==SQLITE_R
3950: 4f 57 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20  OW ){.      int 
3960: 6e 50 61 67 65 3b 0a 20 20 20 20 20 20 75 33 32  nPage;.      u32
3970: 20 69 52 6f 6f 74 20 3d 20 28 75 33 32 29 73 71   iRoot = (u32)sq
3980: 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 69 6e 74  lite3_column_int
3990: 36 34 28 70 43 73 72 2d 3e 70 53 74 6d 74 2c 20  64(pCsr->pStmt, 
39a0: 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  1);.      sqlite
39b0: 33 50 61 67 65 72 50 61 67 65 63 6f 75 6e 74 28  3PagerPagecount(
39c0: 70 50 61 67 65 72 2c 20 26 6e 50 61 67 65 29 3b  pPager, &nPage);
39d0: 0a 20 20 20 20 20 20 69 66 28 20 6e 50 61 67 65  .      if( nPage
39e0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 70  ==0 ){.        p
39f0: 43 73 72 2d 3e 69 73 45 6f 66 20 3d 20 31 3b 0a  Csr->isEof = 1;.
3a00: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 73          return s
3a10: 71 6c 69 74 65 33 5f 72 65 73 65 74 28 70 43 73  qlite3_reset(pCs
3a20: 72 2d 3e 70 53 74 6d 74 29 3b 0a 20 20 20 20 20  r->pStmt);.     
3a30: 20 7d 0a 20 20 20 20 20 20 72 63 20 3d 20 73 71   }.      rc = sq
3a40: 6c 69 74 65 33 50 61 67 65 72 47 65 74 28 70 50  lite3PagerGet(pP
3a50: 61 67 65 72 2c 20 69 52 6f 6f 74 2c 20 26 70 43  ager, iRoot, &pC
3a60: 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 70 50 67  sr->aPage[0].pPg
3a70: 29 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 61  );.      pCsr->a
3a80: 50 61 67 65 5b 30 5d 2e 69 50 67 6e 6f 20 3d 20  Page[0].iPgno = 
3a90: 69 52 6f 6f 74 3b 0a 20 20 20 20 20 20 70 43 73  iRoot;.      pCs
3aa0: 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 69 43 65 6c  r->aPage[0].iCel
3ab0: 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 70 43 73  l = 0;.      pCs
3ac0: 72 2d 3e 61 50 61 67 65 5b 30 5d 2e 7a 50 61 74  r->aPage[0].zPat
3ad0: 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f  h = z = sqlite3_
3ae0: 6d 70 72 69 6e 74 66 28 22 2f 22 29 3b 0a 20 20  mprintf("/");.  
3af0: 20 20 20 20 70 43 73 72 2d 3e 69 50 61 67 65 20      pCsr->iPage 
3b00: 3d 20 30 3b 0a 20 20 20 20 20 20 69 66 28 20 7a  = 0;.      if( z
3b10: 3d 3d 30 20 29 20 72 63 20 3d 20 53 51 4c 49 54  ==0 ) rc = SQLIT
3b20: 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 65 6c  E_NOMEM;.    }el
3b30: 73 65 7b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e  se{.      pCsr->
3b40: 69 73 45 6f 66 20 3d 20 31 3b 0a 20 20 20 20 20  isEof = 1;.     
3b50: 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f   return sqlite3_
3b60: 72 65 73 65 74 28 70 43 73 72 2d 3e 70 53 74 6d  reset(pCsr->pStm
3b70: 74 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73  t);.    }.  }els
3b80: 65 7b 0a 0a 20 20 20 20 2f 2a 20 50 61 67 65 20  e{..    /* Page 
3b90: 70 20 69 74 73 65 6c 66 20 68 61 73 20 61 6c 72  p itself has alr
3ba0: 65 61 64 79 20 62 65 65 6e 20 76 69 73 69 74 65  eady been visite
3bb0: 64 2e 20 2a 2f 0a 20 20 20 20 53 74 61 74 50 61  d. */.    StatPa
3bc0: 67 65 20 2a 70 20 3d 20 26 70 43 73 72 2d 3e 61  ge *p = &pCsr->a
3bd0: 50 61 67 65 5b 70 43 73 72 2d 3e 69 50 61 67 65  Page[pCsr->iPage
3be0: 5d 3b 0a 0a 20 20 20 20 77 68 69 6c 65 28 20 70  ];..    while( p
3bf0: 2d 3e 69 43 65 6c 6c 3c 70 2d 3e 6e 43 65 6c 6c  ->iCell<p->nCell
3c00: 20 29 7b 0a 20 20 20 20 20 20 53 74 61 74 43 65   ){.      StatCe
3c10: 6c 6c 20 2a 70 43 65 6c 6c 20 3d 20 26 70 2d 3e  ll *pCell = &p->
3c20: 61 43 65 6c 6c 5b 70 2d 3e 69 43 65 6c 6c 5d 3b  aCell[p->iCell];
3c30: 0a 20 20 20 20 20 20 69 66 28 20 70 43 65 6c 6c  .      if( pCell
3c40: 2d 3e 69 4f 76 66 6c 3c 70 43 65 6c 6c 2d 3e 6e  ->iOvfl<pCell->n
3c50: 4f 76 66 6c 20 29 7b 0a 20 20 20 20 20 20 20 20  Ovfl ){.        
3c60: 69 6e 74 20 6e 55 73 61 62 6c 65 3b 0a 20 20 20  int nUsable;.   
3c70: 20 20 20 20 20 73 71 6c 69 74 65 33 42 74 72 65       sqlite3Btre
3c80: 65 45 6e 74 65 72 28 70 42 74 29 3b 0a 20 20 20  eEnter(pBt);.   
3c90: 20 20 20 20 20 6e 55 73 61 62 6c 65 20 3d 20 73       nUsable = s
3ca0: 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 50 61  qlite3BtreeGetPa
3cb0: 67 65 53 69 7a 65 28 70 42 74 29 20 2d 20 0a 20  geSize(pBt) - . 
3cc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3cd0: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 42 74         sqlite3Bt
3ce0: 72 65 65 47 65 74 52 65 73 65 72 76 65 4e 6f 4d  reeGetReserveNoM
3cf0: 75 74 65 78 28 70 42 74 29 3b 0a 20 20 20 20 20  utex(pBt);.     
3d00: 20 20 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c     sqlite3BtreeL
3d10: 65 61 76 65 28 70 42 74 29 3b 0a 20 20 20 20 20  eave(pBt);.     
3d20: 20 20 20 70 43 73 72 2d 3e 7a 4e 61 6d 65 20 3d     pCsr->zName =
3d30: 20 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65 33   (char *)sqlite3
3d40: 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 43 73  _column_text(pCs
3d50: 72 2d 3e 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20  r->pStmt, 0);.  
3d60: 20 20 20 20 20 20 70 43 73 72 2d 3e 69 50 61 67        pCsr->iPag
3d70: 65 6e 6f 20 3d 20 70 43 65 6c 6c 2d 3e 61 4f 76  eno = pCell->aOv
3d80: 66 6c 5b 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 5d  fl[pCell->iOvfl]
3d90: 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e  ;.        pCsr->
3da0: 7a 50 61 67 65 74 79 70 65 20 3d 20 22 6f 76 65  zPagetype = "ove
3db0: 72 66 6c 6f 77 22 3b 0a 20 20 20 20 20 20 20 20  rflow";.        
3dc0: 70 43 73 72 2d 3e 6e 43 65 6c 6c 20 3d 20 30 3b  pCsr->nCell = 0;
3dd0: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e  .        pCsr->n
3de0: 4d 78 50 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 20  MxPayload = 0;. 
3df0: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50 61         pCsr->zPa
3e00: 74 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33  th = z = sqlite3
3e10: 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20 20 20 20  _mprintf(.      
3e20: 20 20 20 20 20 20 22 25 73 25 2e 33 78 2b 25 2e        "%s%.3x+%.
3e30: 36 78 22 2c 20 70 2d 3e 7a 50 61 74 68 2c 20 70  6x", p->zPath, p
3e40: 2d 3e 69 43 65 6c 6c 2c 20 70 43 65 6c 6c 2d 3e  ->iCell, pCell->
3e50: 69 4f 76 66 6c 0a 20 20 20 20 20 20 20 20 29 3b  iOvfl.        );
3e60: 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 43 65  .        if( pCe
3e70: 6c 6c 2d 3e 69 4f 76 66 6c 3c 70 43 65 6c 6c 2d  ll->iOvfl<pCell-
3e80: 3e 6e 4f 76 66 6c 2d 31 20 29 7b 0a 20 20 20 20  >nOvfl-1 ){.    
3e90: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75        pCsr->nUnu
3ea0: 73 65 64 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  sed = 0;.       
3eb0: 20 20 20 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61     pCsr->nPayloa
3ec0: 64 20 3d 20 6e 55 73 61 62 6c 65 20 2d 20 34 3b  d = nUsable - 4;
3ed0: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  .        }else{.
3ee0: 20 20 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e            pCsr->
3ef0: 6e 50 61 79 6c 6f 61 64 20 3d 20 70 43 65 6c 6c  nPayload = pCell
3f00: 2d 3e 6e 4c 61 73 74 4f 76 66 6c 3b 0a 20 20 20  ->nLastOvfl;.   
3f10: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e         pCsr->nUn
3f20: 75 73 65 64 20 3d 20 6e 55 73 61 62 6c 65 20 2d  used = nUsable -
3f30: 20 34 20 2d 20 70 43 73 72 2d 3e 6e 50 61 79 6c   4 - pCsr->nPayl
3f40: 6f 61 64 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  oad;.        }. 
3f50: 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 69 4f         pCell->iO
3f60: 76 66 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20 73  vfl++;.        s
3f70: 74 61 74 53 69 7a 65 41 6e 64 4f 66 66 73 65 74  tatSizeAndOffset
3f80: 28 70 43 73 72 29 3b 0a 20 20 20 20 20 20 20 20  (pCsr);.        
3f90: 72 65 74 75 72 6e 20 7a 3d 3d 30 20 3f 20 53 51  return z==0 ? SQ
3fa0: 4c 49 54 45 5f 4e 4f 4d 45 4d 20 3a 20 53 51 4c  LITE_NOMEM : SQL
3fb0: 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 20 20 7d 0a  ITE_OK;.      }.
3fc0: 20 20 20 20 20 20 69 66 28 20 70 2d 3e 69 52 69        if( p->iRi
3fd0: 67 68 74 43 68 69 6c 64 50 67 20 29 20 62 72 65  ghtChildPg ) bre
3fe0: 61 6b 3b 0a 20 20 20 20 20 20 70 2d 3e 69 43 65  ak;.      p->iCe
3ff0: 6c 6c 2b 2b 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  ll++;.    }..   
4000: 20 69 66 28 20 21 70 2d 3e 69 52 69 67 68 74 43   if( !p->iRightC
4010: 68 69 6c 64 50 67 20 7c 7c 20 70 2d 3e 69 43 65  hildPg || p->iCe
4020: 6c 6c 3e 70 2d 3e 6e 43 65 6c 6c 20 29 7b 0a 20  ll>p->nCell ){. 
4030: 20 20 20 20 20 73 74 61 74 43 6c 65 61 72 50 61       statClearPa
4040: 67 65 28 70 29 3b 0a 20 20 20 20 20 20 69 66 28  ge(p);.      if(
4050: 20 70 43 73 72 2d 3e 69 50 61 67 65 3d 3d 30 20   pCsr->iPage==0 
4060: 29 20 72 65 74 75 72 6e 20 73 74 61 74 4e 65 78  ) return statNex
4070: 74 28 70 43 75 72 73 6f 72 29 3b 0a 20 20 20 20  t(pCursor);.    
4080: 20 20 70 43 73 72 2d 3e 69 50 61 67 65 2d 2d 3b    pCsr->iPage--;
4090: 0a 20 20 20 20 20 20 67 6f 74 6f 20 73 74 61 74  .      goto stat
40a0: 4e 65 78 74 52 65 73 74 61 72 74 3b 20 2f 2a 20  NextRestart; /* 
40b0: 54 61 69 6c 20 72 65 63 75 72 73 69 6f 6e 20 2a  Tail recursion *
40c0: 2f 0a 20 20 20 20 7d 0a 20 20 20 20 70 43 73 72  /.    }.    pCsr
40d0: 2d 3e 69 50 61 67 65 2b 2b 3b 0a 20 20 20 20 61  ->iPage++;.    a
40e0: 73 73 65 72 74 28 20 70 3d 3d 26 70 43 73 72 2d  ssert( p==&pCsr-
40f0: 3e 61 50 61 67 65 5b 70 43 73 72 2d 3e 69 50 61  >aPage[pCsr->iPa
4100: 67 65 2d 31 5d 20 29 3b 0a 0a 20 20 20 20 69 66  ge-1] );..    if
4110: 28 20 70 2d 3e 69 43 65 6c 6c 3d 3d 70 2d 3e 6e  ( p->iCell==p->n
4120: 43 65 6c 6c 20 29 7b 0a 20 20 20 20 20 20 70 5b  Cell ){.      p[
4130: 31 5d 2e 69 50 67 6e 6f 20 3d 20 70 2d 3e 69 52  1].iPgno = p->iR
4140: 69 67 68 74 43 68 69 6c 64 50 67 3b 0a 20 20 20  ightChildPg;.   
4150: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 5b   }else{.      p[
4160: 31 5d 2e 69 50 67 6e 6f 20 3d 20 70 2d 3e 61 43  1].iPgno = p->aC
4170: 65 6c 6c 5b 70 2d 3e 69 43 65 6c 6c 5d 2e 69 43  ell[p->iCell].iC
4180: 68 69 6c 64 50 67 3b 0a 20 20 20 20 7d 0a 20 20  hildPg;.    }.  
4190: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 50 61    rc = sqlite3Pa
41a0: 67 65 72 47 65 74 28 70 50 61 67 65 72 2c 20 70  gerGet(pPager, p
41b0: 5b 31 5d 2e 69 50 67 6e 6f 2c 20 26 70 5b 31 5d  [1].iPgno, &p[1]
41c0: 2e 70 50 67 29 3b 0a 20 20 20 20 70 5b 31 5d 2e  .pPg);.    p[1].
41d0: 69 43 65 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 70  iCell = 0;.    p
41e0: 5b 31 5d 2e 7a 50 61 74 68 20 3d 20 7a 20 3d 20  [1].zPath = z = 
41f0: 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28  sqlite3_mprintf(
4200: 22 25 73 25 2e 33 78 2f 22 2c 20 70 2d 3e 7a 50  "%s%.3x/", p->zP
4210: 61 74 68 2c 20 70 2d 3e 69 43 65 6c 6c 29 3b 0a  ath, p->iCell);.
4220: 20 20 20 20 70 2d 3e 69 43 65 6c 6c 2b 2b 3b 0a      p->iCell++;.
4230: 20 20 20 20 69 66 28 20 7a 3d 3d 30 20 29 20 72      if( z==0 ) r
4240: 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  c = SQLITE_NOMEM
4250: 3b 0a 20 20 7d 0a 0a 0a 20 20 2f 2a 20 50 6f 70  ;.  }...  /* Pop
4260: 75 6c 61 74 65 20 74 68 65 20 53 74 61 74 43 75  ulate the StatCu
4270: 72 73 6f 72 20 66 69 65 6c 64 73 20 77 69 74 68  rsor fields with
4280: 20 74 68 65 20 76 61 6c 75 65 73 20 74 6f 20 62   the values to b
4290: 65 20 72 65 74 75 72 6e 65 64 0a 20 20 2a 2a 20  e returned.  ** 
42a0: 62 79 20 74 68 65 20 78 43 6f 6c 75 6d 6e 28 29  by the xColumn()
42b0: 20 61 6e 64 20 78 52 6f 77 69 64 28 29 20 6d 65   and xRowid() me
42c0: 74 68 6f 64 73 2e 0a 20 20 2a 2f 0a 20 20 69 66  thods..  */.  if
42d0: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
42e0: 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b 0a 20 20  ){.    int i;.  
42f0: 20 20 53 74 61 74 50 61 67 65 20 2a 70 20 3d 20    StatPage *p = 
4300: 26 70 43 73 72 2d 3e 61 50 61 67 65 5b 70 43 73  &pCsr->aPage[pCs
4310: 72 2d 3e 69 50 61 67 65 5d 3b 0a 20 20 20 20 70  r->iPage];.    p
4320: 43 73 72 2d 3e 7a 4e 61 6d 65 20 3d 20 28 63 68  Csr->zName = (ch
4330: 61 72 20 2a 29 73 71 6c 69 74 65 33 5f 63 6f 6c  ar *)sqlite3_col
4340: 75 6d 6e 5f 74 65 78 74 28 70 43 73 72 2d 3e 70  umn_text(pCsr->p
4350: 53 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 70 43  Stmt, 0);.    pC
4360: 73 72 2d 3e 69 50 61 67 65 6e 6f 20 3d 20 70 2d  sr->iPageno = p-
4370: 3e 69 50 67 6e 6f 3b 0a 0a 20 20 20 20 72 63 20  >iPgno;..    rc 
4380: 3d 20 73 74 61 74 44 65 63 6f 64 65 50 61 67 65  = statDecodePage
4390: 28 70 42 74 2c 20 70 29 3b 0a 20 20 20 20 69 66  (pBt, p);.    if
43a0: 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc==SQLITE_OK 
43b0: 29 7b 0a 20 20 20 20 20 20 73 74 61 74 53 69 7a  ){.      statSiz
43c0: 65 41 6e 64 4f 66 66 73 65 74 28 70 43 73 72 29  eAndOffset(pCsr)
43d0: 3b 0a 0a 20 20 20 20 20 20 73 77 69 74 63 68 28  ;..      switch(
43e0: 20 70 2d 3e 66 6c 61 67 73 20 29 7b 0a 20 20 20   p->flags ){.   
43f0: 20 20 20 20 20 63 61 73 65 20 30 78 30 35 3a 20       case 0x05: 
4400: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 74              /* t
4410: 61 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 2a 2f  able internal */
4420: 0a 20 20 20 20 20 20 20 20 63 61 73 65 20 30 78  .        case 0x
4430: 30 32 3a 20 20 20 20 20 20 20 20 20 20 20 20 20  02:             
4440: 2f 2a 20 69 6e 64 65 78 20 69 6e 74 65 72 6e 61  /* index interna
4450: 6c 20 2a 2f 0a 20 20 20 20 20 20 20 20 20 20 70  l */.          p
4460: 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65 20 3d  Csr->zPagetype =
4470: 20 22 69 6e 74 65 72 6e 61 6c 22 3b 0a 20 20 20   "internal";.   
4480: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4490: 20 20 20 20 20 20 63 61 73 65 20 30 78 30 44 3a        case 0x0D:
44a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
44b0: 74 61 62 6c 65 20 6c 65 61 66 20 2a 2f 0a 20 20  table leaf */.  
44c0: 20 20 20 20 20 20 63 61 73 65 20 30 78 30 41 3a        case 0x0A:
44d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
44e0: 69 6e 64 65 78 20 6c 65 61 66 20 2a 2f 0a 20 20  index leaf */.  
44f0: 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50          pCsr->zP
4500: 61 67 65 74 79 70 65 20 3d 20 22 6c 65 61 66 22  agetype = "leaf"
4510: 3b 0a 20 20 20 20 20 20 20 20 20 20 62 72 65 61  ;.          brea
4520: 6b 3b 0a 20 20 20 20 20 20 20 20 64 65 66 61 75  k;.        defau
4530: 6c 74 3a 0a 20 20 20 20 20 20 20 20 20 20 70 43  lt:.          pC
4540: 73 72 2d 3e 7a 50 61 67 65 74 79 70 65 20 3d 20  sr->zPagetype = 
4550: 22 63 6f 72 72 75 70 74 65 64 22 3b 0a 20 20 20  "corrupted";.   
4560: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4570: 20 20 20 20 7d 0a 20 20 20 20 20 20 70 43 73 72      }.      pCsr
4580: 2d 3e 6e 43 65 6c 6c 20 3d 20 70 2d 3e 6e 43 65  ->nCell = p->nCe
4590: 6c 6c 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e  ll;.      pCsr->
45a0: 6e 55 6e 75 73 65 64 20 3d 20 70 2d 3e 6e 55 6e  nUnused = p->nUn
45b0: 75 73 65 64 3b 0a 20 20 20 20 20 20 70 43 73 72  used;.      pCsr
45c0: 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 20 3d 20 70  ->nMxPayload = p
45d0: 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 3b 0a 20 20  ->nMxPayload;.  
45e0: 20 20 20 20 70 43 73 72 2d 3e 7a 50 61 74 68 20      pCsr->zPath 
45f0: 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70  = z = sqlite3_mp
4600: 72 69 6e 74 66 28 22 25 73 22 2c 20 70 2d 3e 7a  rintf("%s", p->z
4610: 50 61 74 68 29 3b 0a 20 20 20 20 20 20 69 66 28  Path);.      if(
4620: 20 7a 3d 3d 30 20 29 20 72 63 20 3d 20 53 51 4c   z==0 ) rc = SQL
4630: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 20  ITE_NOMEM;.     
4640: 20 6e 50 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 20   nPayload = 0;. 
4650: 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c       for(i=0; i<
4660: 70 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29 7b 0a  p->nCell; i++){.
4670: 20 20 20 20 20 20 20 20 6e 50 61 79 6c 6f 61 64          nPayload
4680: 20 2b 3d 20 70 2d 3e 61 43 65 6c 6c 5b 69 5d 2e   += p->aCell[i].
4690: 6e 4c 6f 63 61 6c 3b 0a 20 20 20 20 20 20 7d 0a  nLocal;.      }.
46a0: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 50 61 79        pCsr->nPay
46b0: 6c 6f 61 64 20 3d 20 6e 50 61 79 6c 6f 61 64 3b  load = nPayload;
46c0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65  .    }.  }..  re
46d0: 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61 74  turn rc;.}..stat
46e0: 69 63 20 69 6e 74 20 73 74 61 74 45 6f 66 28 73  ic int statEof(s
46f0: 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73  qlite3_vtab_curs
4700: 6f 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a 20 20  or *pCursor){.  
4710: 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72  StatCursor *pCsr
4720: 20 3d 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a   = (StatCursor *
4730: 29 70 43 75 72 73 6f 72 3b 0a 20 20 72 65 74 75  )pCursor;.  retu
4740: 72 6e 20 70 43 73 72 2d 3e 69 73 45 6f 66 3b 0a  rn pCsr->isEof;.
4750: 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74  }..static int st
4760: 61 74 46 69 6c 74 65 72 28 0a 20 20 73 71 6c 69  atFilter(.  sqli
4770: 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20  te3_vtab_cursor 
4780: 2a 70 43 75 72 73 6f 72 2c 20 0a 20 20 69 6e 74  *pCursor, .  int
4790: 20 69 64 78 4e 75 6d 2c 20 63 6f 6e 73 74 20 63   idxNum, const c
47a0: 68 61 72 20 2a 69 64 78 53 74 72 2c 0a 20 20 69  har *idxStr,.  i
47b0: 6e 74 20 61 72 67 63 2c 20 73 71 6c 69 74 65 33  nt argc, sqlite3
47c0: 5f 76 61 6c 75 65 20 2a 2a 61 72 67 76 0a 29 7b  _value **argv.){
47d0: 0a 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a 70  .  StatCursor *p
47e0: 43 73 72 20 3d 20 28 53 74 61 74 43 75 72 73 6f  Csr = (StatCurso
47f0: 72 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20 53  r *)pCursor;.  S
4800: 74 61 74 54 61 62 6c 65 20 2a 70 54 61 62 20 3d  tatTable *pTab =
4810: 20 28 53 74 61 74 54 61 62 6c 65 2a 29 28 70 43   (StatTable*)(pC
4820: 75 72 73 6f 72 2d 3e 70 56 74 61 62 29 3b 0a 20  ursor->pVtab);. 
4830: 20 63 68 61 72 20 2a 7a 53 71 6c 3b 0a 20 20 69   char *zSql;.  i
4840: 6e 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f  nt rc = SQLITE_O
4850: 4b 3b 0a 20 20 63 68 61 72 20 2a 7a 4d 61 73 74  K;.  char *zMast
4860: 65 72 3b 0a 0a 20 20 69 66 28 20 69 64 78 4e 75  er;..  if( idxNu
4870: 6d 3d 3d 31 20 29 7b 0a 20 20 20 20 63 6f 6e 73  m==1 ){.    cons
4880: 74 20 63 68 61 72 20 2a 7a 44 62 61 73 65 20 3d  t char *zDbase =
4890: 20 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71   (const char*)sq
48a0: 6c 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78 74  lite3_value_text
48b0: 28 61 72 67 76 5b 30 5d 29 3b 0a 20 20 20 20 70  (argv[0]);.    p
48c0: 43 73 72 2d 3e 69 44 62 20 3d 20 73 71 6c 69 74  Csr->iDb = sqlit
48d0: 65 33 46 69 6e 64 44 62 4e 61 6d 65 28 70 54 61  e3FindDbName(pTa
48e0: 62 2d 3e 64 62 2c 20 7a 44 62 61 73 65 29 3b 0a  b->db, zDbase);.
48f0: 20 20 20 20 69 66 28 20 70 43 73 72 2d 3e 69 44      if( pCsr->iD
4900: 62 3c 30 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  b<0 ){.      sql
4910: 69 74 65 33 5f 66 72 65 65 28 70 43 75 72 73 6f  ite3_free(pCurso
4920: 72 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72 4d 73  r->pVtab->zErrMs
4930: 67 29 3b 0a 20 20 20 20 20 20 70 43 75 72 73 6f  g);.      pCurso
4940: 72 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72 4d 73  r->pVtab->zErrMs
4950: 67 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69  g = sqlite3_mpri
4960: 6e 74 66 28 22 6e 6f 20 73 75 63 68 20 73 63 68  ntf("no such sch
4970: 65 6d 61 3a 20 25 73 22 2c 20 7a 44 62 61 73 65  ema: %s", zDbase
4980: 29 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  );.      return 
4990: 70 43 75 72 73 6f 72 2d 3e 70 56 74 61 62 2d 3e  pCursor->pVtab->
49a0: 7a 45 72 72 4d 73 67 20 3f 20 53 51 4c 49 54 45  zErrMsg ? SQLITE
49b0: 5f 45 52 52 4f 52 20 3a 20 53 51 4c 49 54 45 5f  _ERROR : SQLITE_
49c0: 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 7d  NOMEM;.    }.  }
49d0: 65 6c 73 65 7b 0a 20 20 20 20 70 43 73 72 2d 3e  else{.    pCsr->
49e0: 69 44 62 20 3d 20 70 54 61 62 2d 3e 69 44 62 3b  iDb = pTab->iDb;
49f0: 0a 20 20 7d 0a 20 20 73 74 61 74 52 65 73 65 74  .  }.  statReset
4a00: 43 73 72 28 70 43 73 72 29 3b 0a 20 20 73 71 6c  Csr(pCsr);.  sql
4a10: 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28 70 43  ite3_finalize(pC
4a20: 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20 20 70 43  sr->pStmt);.  pC
4a30: 73 72 2d 3e 70 53 74 6d 74 20 3d 20 30 3b 0a 20  sr->pStmt = 0;. 
4a40: 20 7a 4d 61 73 74 65 72 20 3d 20 70 43 73 72 2d   zMaster = pCsr-
4a50: 3e 69 44 62 3d 3d 31 20 3f 20 22 73 71 6c 69 74  >iDb==1 ? "sqlit
4a60: 65 5f 74 65 6d 70 5f 6d 61 73 74 65 72 22 20 3a  e_temp_master" :
4a70: 20 22 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 22   "sqlite_master"
4a80: 3b 0a 20 20 7a 53 71 6c 20 3d 20 73 71 6c 69 74  ;.  zSql = sqlit
4a90: 65 33 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20 20  e3_mprintf(.    
4aa0: 20 20 22 53 45 4c 45 43 54 20 27 73 71 6c 69 74    "SELECT 'sqlit
4ab0: 65 5f 6d 61 73 74 65 72 27 20 41 53 20 6e 61 6d  e_master' AS nam
4ac0: 65 2c 20 31 20 41 53 20 72 6f 6f 74 70 61 67 65  e, 1 AS rootpage
4ad0: 2c 20 27 74 61 62 6c 65 27 20 41 53 20 74 79 70  , 'table' AS typ
4ae0: 65 22 0a 20 20 20 20 20 20 22 20 20 55 4e 49 4f  e".      "  UNIO
4af0: 4e 20 41 4c 4c 20 20 22 0a 20 20 20 20 20 20 22  N ALL  ".      "
4b00: 53 45 4c 45 43 54 20 6e 61 6d 65 2c 20 72 6f 6f  SELECT name, roo
4b10: 74 70 61 67 65 2c 20 74 79 70 65 22 0a 20 20 20  tpage, type".   
4b20: 20 20 20 22 20 20 46 52 4f 4d 20 5c 22 25 77 5c     "  FROM \"%w\
4b30: 22 2e 25 73 20 57 48 45 52 45 20 72 6f 6f 74 70  ".%s WHERE rootp
4b40: 61 67 65 21 3d 30 22 0a 20 20 20 20 20 20 22 20  age!=0".      " 
4b50: 20 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 22 2c   ORDER BY name",
4b60: 20 70 54 61 62 2d 3e 64 62 2d 3e 61 44 62 5b 70   pTab->db->aDb[p
4b70: 43 73 72 2d 3e 69 44 62 5d 2e 7a 4e 61 6d 65 2c  Csr->iDb].zName,
4b80: 20 7a 4d 61 73 74 65 72 29 3b 0a 20 20 69 66 28   zMaster);.  if(
4b90: 20 7a 53 71 6c 3d 3d 30 20 29 7b 0a 20 20 20 20   zSql==0 ){.    
4ba0: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f  return SQLITE_NO
4bb0: 4d 45 4d 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  MEM;.  }else{.  
4bc0: 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 70    rc = sqlite3_p
4bd0: 72 65 70 61 72 65 5f 76 32 28 70 54 61 62 2d 3e  repare_v2(pTab->
4be0: 64 62 2c 20 7a 53 71 6c 2c 20 2d 31 2c 20 26 70  db, zSql, -1, &p
4bf0: 43 73 72 2d 3e 70 53 74 6d 74 2c 20 30 29 3b 0a  Csr->pStmt, 0);.
4c00: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
4c10: 28 7a 53 71 6c 29 3b 0a 20 20 7d 0a 0a 20 20 69  (zSql);.  }..  i
4c20: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
4c30: 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 73 74 61   ){.    rc = sta
4c40: 74 4e 65 78 74 28 70 43 75 72 73 6f 72 29 3b 0a  tNext(pCursor);.
4c50: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 63 3b    }.  return rc;
4c60: 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .}..static int s
4c70: 74 61 74 43 6f 6c 75 6d 6e 28 0a 20 20 73 71 6c  tatColumn(.  sql
4c80: 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72  ite3_vtab_cursor
4c90: 20 2a 70 43 75 72 73 6f 72 2c 20 0a 20 20 73 71   *pCursor, .  sq
4ca0: 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 20 2a 63  lite3_context *c
4cb0: 74 78 2c 20 0a 20 20 69 6e 74 20 69 0a 29 7b 0a  tx, .  int i.){.
4cc0: 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43    StatCursor *pC
4cd0: 73 72 20 3d 20 28 53 74 61 74 43 75 72 73 6f 72  sr = (StatCursor
4ce0: 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20 73 77   *)pCursor;.  sw
4cf0: 69 74 63 68 28 20 69 20 29 7b 0a 20 20 20 20 63  itch( i ){.    c
4d00: 61 73 65 20 30 3a 20 20 20 20 20 20 20 20 20 20  ase 0:          
4d10: 20 20 2f 2a 20 6e 61 6d 65 20 2a 2f 0a 20 20 20    /* name */.   
4d20: 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c     sqlite3_resul
4d30: 74 5f 74 65 78 74 28 63 74 78 2c 20 70 43 73 72  t_text(ctx, pCsr
4d40: 2d 3e 7a 4e 61 6d 65 2c 20 2d 31 2c 20 53 51 4c  ->zName, -1, SQL
4d50: 49 54 45 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a  ITE_TRANSIENT);.
4d60: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
4d70: 20 63 61 73 65 20 31 3a 20 20 20 20 20 20 20 20   case 1:        
4d80: 20 20 20 20 2f 2a 20 70 61 74 68 20 2a 2f 0a 20      /* path */. 
4d90: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
4da0: 75 6c 74 5f 74 65 78 74 28 63 74 78 2c 20 70 43  ult_text(ctx, pC
4db0: 73 72 2d 3e 7a 50 61 74 68 2c 20 2d 31 2c 20 53  sr->zPath, -1, S
4dc0: 51 4c 49 54 45 5f 54 52 41 4e 53 49 45 4e 54 29  QLITE_TRANSIENT)
4dd0: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
4de0: 20 20 20 63 61 73 65 20 32 3a 20 20 20 20 20 20     case 2:      
4df0: 20 20 20 20 20 20 2f 2a 20 70 61 67 65 6e 6f 20        /* pageno 
4e00: 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  */.      sqlite3
4e10: 5f 72 65 73 75 6c 74 5f 69 6e 74 36 34 28 63 74  _result_int64(ct
4e20: 78 2c 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f  x, pCsr->iPageno
4e30: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4e40: 20 20 20 20 63 61 73 65 20 33 3a 20 20 20 20 20      case 3:     
4e50: 20 20 20 20 20 20 20 2f 2a 20 70 61 67 65 74 79         /* pagety
4e60: 70 65 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69  pe */.      sqli
4e70: 74 65 33 5f 72 65 73 75 6c 74 5f 74 65 78 74 28  te3_result_text(
4e80: 63 74 78 2c 20 70 43 73 72 2d 3e 7a 50 61 67 65  ctx, pCsr->zPage
4e90: 74 79 70 65 2c 20 2d 31 2c 20 53 51 4c 49 54 45  type, -1, SQLITE
4ea0: 5f 53 54 41 54 49 43 29 3b 0a 20 20 20 20 20 20  _STATIC);.      
4eb0: 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20  break;.    case 
4ec0: 34 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  4:            /*
4ed0: 20 6e 63 65 6c 6c 20 2a 2f 0a 20 20 20 20 20 20   ncell */.      
4ee0: 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69  sqlite3_result_i
4ef0: 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 6e 43  nt(ctx, pCsr->nC
4f00: 65 6c 6c 29 3b 0a 20 20 20 20 20 20 62 72 65 61  ell);.      brea
4f10: 6b 3b 0a 20 20 20 20 63 61 73 65 20 35 3a 20 20  k;.    case 5:  
4f20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70 61 79            /* pay
4f30: 6c 6f 61 64 20 2a 2f 0a 20 20 20 20 20 20 73 71  load */.      sq
4f40: 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74  lite3_result_int
4f50: 28 63 74 78 2c 20 70 43 73 72 2d 3e 6e 50 61 79  (ctx, pCsr->nPay
4f60: 6c 6f 61 64 29 3b 0a 20 20 20 20 20 20 62 72 65  load);.      bre
4f70: 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 36 3a 20  ak;.    case 6: 
4f80: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 75 6e             /* un
4f90: 75 73 65 64 20 2a 2f 0a 20 20 20 20 20 20 73 71  used */.      sq
4fa0: 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74  lite3_result_int
4fb0: 28 63 74 78 2c 20 70 43 73 72 2d 3e 6e 55 6e 75  (ctx, pCsr->nUnu
4fc0: 73 65 64 29 3b 0a 20 20 20 20 20 20 62 72 65 61  sed);.      brea
4fd0: 6b 3b 0a 20 20 20 20 63 61 73 65 20 37 3a 20 20  k;.    case 7:  
4fe0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 6d 78 5f            /* mx_
4ff0: 70 61 79 6c 6f 61 64 20 2a 2f 0a 20 20 20 20 20  payload */.     
5000: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
5010: 69 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 6e  int(ctx, pCsr->n
5020: 4d 78 50 61 79 6c 6f 61 64 29 3b 0a 20 20 20 20  MxPayload);.    
5030: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
5040: 65 20 38 3a 20 20 20 20 20 20 20 20 20 20 20 20  e 8:            
5050: 2f 2a 20 70 67 6f 66 66 73 65 74 20 2a 2f 0a 20  /* pgoffset */. 
5060: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
5070: 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c 20 70  ult_int64(ctx, p
5080: 43 73 72 2d 3e 69 4f 66 66 73 65 74 29 3b 0a 20  Csr->iOffset);. 
5090: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
50a0: 63 61 73 65 20 39 3a 20 20 20 20 20 20 20 20 20  case 9:         
50b0: 20 20 20 2f 2a 20 70 67 73 69 7a 65 20 2a 2f 0a     /* pgsize */.
50c0: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65        sqlite3_re
50d0: 73 75 6c 74 5f 69 6e 74 28 63 74 78 2c 20 70 43  sult_int(ctx, pC
50e0: 73 72 2d 3e 73 7a 50 61 67 65 29 3b 0a 20 20 20  sr->szPage);.   
50f0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 64 65     break;.    de
5100: 66 61 75 6c 74 3a 20 7b 20 20 20 20 20 20 20 20  fault: {        
5110: 20 20 2f 2a 20 73 63 68 65 6d 61 20 2a 2f 0a 20    /* schema */. 
5120: 20 20 20 20 20 73 71 6c 69 74 65 33 20 2a 64 62       sqlite3 *db
5130: 20 3d 20 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65   = sqlite3_conte
5140: 78 74 5f 64 62 5f 68 61 6e 64 6c 65 28 63 74 78  xt_db_handle(ctx
5150: 29 3b 0a 20 20 20 20 20 20 69 6e 74 20 69 44 62  );.      int iDb
5160: 20 3d 20 70 43 73 72 2d 3e 69 44 62 3b 0a 20 20   = pCsr->iDb;.  
5170: 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75      sqlite3_resu
5180: 6c 74 5f 74 65 78 74 28 63 74 78 2c 20 64 62 2d  lt_text(ctx, db-
5190: 3e 61 44 62 5b 69 44 62 5d 2e 7a 4e 61 6d 65 2c  >aDb[iDb].zName,
51a0: 20 2d 31 2c 20 53 51 4c 49 54 45 5f 53 54 41 54   -1, SQLITE_STAT
51b0: 49 43 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b  IC);.      break
51c0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65  ;.    }.  }.  re
51d0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
51e0: 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74  }..static int st
51f0: 61 74 52 6f 77 69 64 28 73 71 6c 69 74 65 33 5f  atRowid(sqlite3_
5200: 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75  vtab_cursor *pCu
5210: 72 73 6f 72 2c 20 73 71 6c 69 74 65 5f 69 6e 74  rsor, sqlite_int
5220: 36 34 20 2a 70 52 6f 77 69 64 29 7b 0a 20 20 53  64 *pRowid){.  S
5230: 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20  tatCursor *pCsr 
5240: 3d 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29  = (StatCursor *)
5250: 70 43 75 72 73 6f 72 3b 0a 20 20 2a 70 52 6f 77  pCursor;.  *pRow
5260: 69 64 20 3d 20 70 43 73 72 2d 3e 69 50 61 67 65  id = pCsr->iPage
5270: 6e 6f 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  no;.  return SQL
5280: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
5290: 20 49 6e 76 6f 6b 65 20 74 68 69 73 20 72 6f 75   Invoke this rou
52a0: 74 69 6e 65 20 74 6f 20 72 65 67 69 73 74 65 72  tine to register
52b0: 20 74 68 65 20 22 64 62 73 74 61 74 22 20 76 69   the "dbstat" vi
52c0: 72 74 75 61 6c 20 74 61 62 6c 65 20 6d 6f 64 75  rtual table modu
52d0: 6c 65 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  le.*/.int sqlite
52e0: 33 44 62 73 74 61 74 52 65 67 69 73 74 65 72 28  3DbstatRegister(
52f0: 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20  sqlite3 *db){.  
5300: 73 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 6d  static sqlite3_m
5310: 6f 64 75 6c 65 20 64 62 73 74 61 74 5f 6d 6f 64  odule dbstat_mod
5320: 75 6c 65 20 3d 20 7b 0a 20 20 20 20 30 2c 20 20  ule = {.    0,  
5330: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5340: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 56 65            /* iVe
5350: 72 73 69 6f 6e 20 2a 2f 0a 20 20 20 20 73 74 61  rsion */.    sta
5360: 74 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20  tConnect,       
5370: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43             /* xC
5380: 72 65 61 74 65 20 2a 2f 0a 20 20 20 20 73 74 61  reate */.    sta
5390: 74 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20  tConnect,       
53a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43             /* xC
53b0: 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 20 20 73 74  onnect */.    st
53c0: 61 74 42 65 73 74 49 6e 64 65 78 2c 20 20 20 20  atBestIndex,    
53d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
53e0: 42 65 73 74 49 6e 64 65 78 20 2a 2f 0a 20 20 20  BestIndex */.   
53f0: 20 73 74 61 74 44 69 73 63 6f 6e 6e 65 63 74 2c   statDisconnect,
5400: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
5410: 2a 20 78 44 69 73 63 6f 6e 6e 65 63 74 20 2a 2f  * xDisconnect */
5420: 0a 20 20 20 20 73 74 61 74 44 69 73 63 6f 6e 6e  .    statDisconn
5430: 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20 20  ect,            
5440: 20 20 20 2f 2a 20 78 44 65 73 74 72 6f 79 20 2a     /* xDestroy *
5450: 2f 0a 20 20 20 20 73 74 61 74 4f 70 65 6e 2c 20  /.    statOpen, 
5460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5470: 20 20 20 20 2f 2a 20 78 4f 70 65 6e 20 2d 20 6f      /* xOpen - o
5480: 70 65 6e 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a  pen a cursor */.
5490: 20 20 20 20 73 74 61 74 43 6c 6f 73 65 2c 20 20      statClose,  
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
54b0: 20 20 2f 2a 20 78 43 6c 6f 73 65 20 2d 20 63 6c    /* xClose - cl
54c0: 6f 73 65 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a  ose a cursor */.
54d0: 20 20 20 20 73 74 61 74 46 69 6c 74 65 72 2c 20      statFilter, 
54e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
54f0: 20 20 2f 2a 20 78 46 69 6c 74 65 72 20 2d 20 63    /* xFilter - c
5500: 6f 6e 66 69 67 75 72 65 20 73 63 61 6e 20 63 6f  onfigure scan co
5510: 6e 73 74 72 61 69 6e 74 73 20 2a 2f 0a 20 20 20  nstraints */.   
5520: 20 73 74 61 74 4e 65 78 74 2c 20 20 20 20 20 20   statNext,      
5530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
5540: 2a 20 78 4e 65 78 74 20 2d 20 61 64 76 61 6e 63  * xNext - advanc
5550: 65 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20  e a cursor */.  
5560: 20 20 73 74 61 74 45 6f 66 2c 20 20 20 20 20 20    statEof,      
5570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5580: 2f 2a 20 78 45 6f 66 20 2d 20 63 68 65 63 6b 20  /* xEof - check 
5590: 66 6f 72 20 65 6e 64 20 6f 66 20 73 63 61 6e 20  for end of scan 
55a0: 2a 2f 0a 20 20 20 20 73 74 61 74 43 6f 6c 75 6d  */.    statColum
55b0: 6e 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n,              
55c0: 20 20 20 20 20 2f 2a 20 78 43 6f 6c 75 6d 6e 20       /* xColumn 
55d0: 2d 20 72 65 61 64 20 64 61 74 61 20 2a 2f 0a 20  - read data */. 
55e0: 20 20 20 73 74 61 74 52 6f 77 69 64 2c 20 20 20     statRowid,   
55f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5600: 20 2f 2a 20 78 52 6f 77 69 64 20 2d 20 72 65 61   /* xRowid - rea
5610: 64 20 64 61 74 61 20 2a 2f 0a 20 20 20 20 30 2c  d data */.    0,
5620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5630: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
5640: 55 70 64 61 74 65 20 2a 2f 0a 20 20 20 20 30 2c  Update */.    0,
5650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5660: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
5670: 42 65 67 69 6e 20 2a 2f 0a 20 20 20 20 30 2c 20  Begin */.    0, 
5680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5690: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 53             /* xS
56a0: 79 6e 63 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20  ync */.    0,   
56b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56c0: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6d           /* xCom
56d0: 6d 69 74 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20  mit */.    0,   
56e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52 6f 6c           /* xRol
5700: 6c 62 61 63 6b 20 2a 2f 0a 20 20 20 20 30 2c 20  lback */.    0, 
5710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5720: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46             /* xF
5730: 69 6e 64 4d 65 74 68 6f 64 20 2a 2f 0a 20 20 20  indMethod */.   
5740: 20 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   0,             
5750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
5760: 2a 20 78 52 65 6e 61 6d 65 20 2a 2f 0a 20 20 7d  * xRename */.  }
5770: 3b 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74  ;.  return sqlit
5780: 65 33 5f 63 72 65 61 74 65 5f 6d 6f 64 75 6c 65  e3_create_module
5790: 28 64 62 2c 20 22 64 62 73 74 61 74 22 2c 20 26  (db, "dbstat", &
57a0: 64 62 73 74 61 74 5f 6d 6f 64 75 6c 65 2c 20 30  dbstat_module, 0
57b0: 29 3b 0a 7d 0a 23 65 6c 69 66 20 64 65 66 69 6e  );.}.#elif defin
57c0: 65 64 28 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45  ed(SQLITE_ENABLE
57d0: 5f 44 42 53 54 41 54 5f 56 54 41 42 29 0a 69 6e  _DBSTAT_VTAB).in
57e0: 74 20 73 71 6c 69 74 65 33 44 62 73 74 61 74 52  t sqlite3DbstatR
57f0: 65 67 69 73 74 65 72 28 73 71 6c 69 74 65 33 20  egister(sqlite3 
5800: 2a 64 62 29 7b 20 72 65 74 75 72 6e 20 53 51 4c  *db){ return SQL
5810: 49 54 45 5f 4f 4b 3b 20 7d 0a 23 65 6e 64 69 66  ITE_OK; }.#endif
5820: 20 2f 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c   /* SQLITE_ENABL
5830: 45 5f 44 42 53 54 41 54 5f 56 54 41 42 20 2a 2f  E_DBSTAT_VTAB */
5840: 0a                                               .