/ Hex Artifact Content
Login

Artifact 4f6f7f52b49beb9636ffbd517cfe44a402ba4ad0:


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: 54 45 58 54 2c 20 20 20 20 20 20 20 20 20 20 20  TEXT,           
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 54 45  "  path       TE
0a70: 58 54 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  XT,             
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 54 45 58 54 2c 20  agetype   TEXT, 
0b10: 20 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 54 6f 6b 65 6e 20 6e 6d   ){.    Token nm
17e0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 54 6f 6b  ;.    sqlite3Tok
17f0: 65 6e 49 6e 69 74 28 26 6e 6d 2c 20 28 63 68 61  enInit(&nm, (cha
1800: 72 2a 29 61 72 67 76 5b 33 5d 29 3b 0a 20 20 20  r*)argv[3]);.   
1810: 20 69 44 62 20 3d 20 73 71 6c 69 74 65 33 46 69   iDb = sqlite3Fi
1820: 6e 64 44 62 28 64 62 2c 20 26 6e 6d 29 3b 0a 20  ndDb(db, &nm);. 
1830: 20 20 20 69 66 28 20 69 44 62 3c 30 20 29 7b 0a     if( iDb<0 ){.
1840: 20 20 20 20 20 20 2a 70 7a 45 72 72 20 3d 20 73        *pzErr = s
1850: 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 22  qlite3_mprintf("
1860: 6e 6f 20 73 75 63 68 20 64 61 74 61 62 61 73 65  no such database
1870: 3a 20 25 73 22 2c 20 61 72 67 76 5b 33 5d 29 3b  : %s", argv[3]);
1880: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51  .      return SQ
1890: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20  LITE_ERROR;.    
18a0: 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69  }.  }else{.    i
18b0: 44 62 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 72 63  Db = 0;.  }.  rc
18c0: 20 3d 20 73 71 6c 69 74 65 33 5f 64 65 63 6c 61   = sqlite3_decla
18d0: 72 65 5f 76 74 61 62 28 64 62 2c 20 56 54 41 42  re_vtab(db, VTAB
18e0: 5f 53 43 48 45 4d 41 29 3b 0a 20 20 69 66 28 20  _SCHEMA);.  if( 
18f0: 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc==SQLITE_OK ){
1900: 0a 20 20 20 20 70 54 61 62 20 3d 20 28 53 74 61  .    pTab = (Sta
1910: 74 54 61 62 6c 65 20 2a 29 73 71 6c 69 74 65 33  tTable *)sqlite3
1920: 5f 6d 61 6c 6c 6f 63 36 34 28 73 69 7a 65 6f 66  _malloc64(sizeof
1930: 28 53 74 61 74 54 61 62 6c 65 29 29 3b 0a 20 20  (StatTable));.  
1940: 20 20 69 66 28 20 70 54 61 62 3d 3d 30 20 29 20    if( pTab==0 ) 
1950: 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  rc = SQLITE_NOME
1960: 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a 0a 20 20 61  M_BKPT;.  }..  a
1970: 73 73 65 72 74 28 20 72 63 3d 3d 53 51 4c 49 54  ssert( rc==SQLIT
1980: 45 5f 4f 4b 20 7c 7c 20 70 54 61 62 3d 3d 30 20  E_OK || pTab==0 
1990: 29 3b 0a 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  );.  if( rc==SQL
19a0: 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 6d 65  ITE_OK ){.    me
19b0: 6d 73 65 74 28 70 54 61 62 2c 20 30 2c 20 73 69  mset(pTab, 0, si
19c0: 7a 65 6f 66 28 53 74 61 74 54 61 62 6c 65 29 29  zeof(StatTable))
19d0: 3b 0a 20 20 20 20 70 54 61 62 2d 3e 64 62 20 3d  ;.    pTab->db =
19e0: 20 64 62 3b 0a 20 20 20 20 70 54 61 62 2d 3e 69   db;.    pTab->i
19f0: 44 62 20 3d 20 69 44 62 3b 0a 20 20 7d 0a 0a 20  Db = iDb;.  }.. 
1a00: 20 2a 70 70 56 74 61 62 20 3d 20 28 73 71 6c 69   *ppVtab = (sqli
1a10: 74 65 33 5f 76 74 61 62 2a 29 70 54 61 62 3b 0a  te3_vtab*)pTab;.
1a20: 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a    return rc;.}..
1a30: 2f 2a 0a 2a 2a 20 44 69 73 63 6f 6e 6e 65 63 74  /*.** Disconnect
1a40: 20 66 72 6f 6d 20 6f 72 20 64 65 73 74 72 6f 79   from or destroy
1a50: 20 61 20 73 74 61 74 76 66 73 20 76 69 72 74 75   a statvfs virtu
1a60: 61 6c 20 74 61 62 6c 65 2e 0a 2a 2f 0a 73 74 61  al table..*/.sta
1a70: 74 69 63 20 69 6e 74 20 73 74 61 74 44 69 73 63  tic int statDisc
1a80: 6f 6e 6e 65 63 74 28 73 71 6c 69 74 65 33 5f 76  onnect(sqlite3_v
1a90: 74 61 62 20 2a 70 56 74 61 62 29 7b 0a 20 20 73  tab *pVtab){.  s
1aa0: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 56 74 61  qlite3_free(pVta
1ab0: 62 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  b);.  return SQL
1ac0: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
1ad0: 20 54 68 65 72 65 20 69 73 20 6e 6f 20 22 62 65   There is no "be
1ae0: 73 74 2d 69 6e 64 65 78 22 2e 20 54 68 69 73 20  st-index". This 
1af0: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 61 6c  virtual table al
1b00: 77 61 79 73 20 64 6f 65 73 20 61 20 6c 69 6e 65  ways does a line
1b10: 61 72 0a 2a 2a 20 73 63 61 6e 2e 20 20 48 6f 77  ar.** scan.  How
1b20: 65 76 65 72 2c 20 61 20 73 63 68 65 6d 61 3d 3f  ever, a schema=?
1b30: 20 63 6f 6e 73 74 72 61 69 6e 74 20 73 68 6f 75   constraint shou
1b40: 6c 64 20 63 61 75 73 65 20 74 68 69 73 20 74 61  ld cause this ta
1b50: 62 6c 65 20 74 6f 0a 2a 2a 20 6f 70 65 72 61 74  ble to.** operat
1b60: 65 20 6f 6e 20 61 20 64 69 66 66 65 72 65 6e 74  e on a different
1b70: 20 64 61 74 61 62 61 73 65 20 73 63 68 65 6d 61   database schema
1b80: 2c 20 73 6f 20 63 68 65 63 6b 20 66 6f 72 20 69  , so check for i
1b90: 74 2e 0a 2a 2a 0a 2a 2a 20 69 64 78 4e 75 6d 20  t..**.** idxNum 
1ba0: 69 73 20 6e 6f 72 6d 61 6c 6c 79 20 30 2c 20 62  is normally 0, b
1bb0: 75 74 20 77 69 6c 6c 20 62 65 20 31 20 69 66 20  ut will be 1 if 
1bc0: 61 20 73 63 68 65 6d 61 3d 3f 20 63 6f 6e 73 74  a schema=? const
1bd0: 72 61 69 6e 74 20 65 78 69 73 74 73 2e 0a 2a 2f  raint exists..*/
1be0: 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74  .static int stat
1bf0: 42 65 73 74 49 6e 64 65 78 28 73 71 6c 69 74 65  BestIndex(sqlite
1c00: 33 5f 76 74 61 62 20 2a 74 61 62 2c 20 73 71 6c  3_vtab *tab, sql
1c10: 69 74 65 33 5f 69 6e 64 65 78 5f 69 6e 66 6f 20  ite3_index_info 
1c20: 2a 70 49 64 78 49 6e 66 6f 29 7b 0a 20 20 69 6e  *pIdxInfo){.  in
1c30: 74 20 69 3b 0a 0a 20 20 70 49 64 78 49 6e 66 6f  t i;..  pIdxInfo
1c40: 2d 3e 65 73 74 69 6d 61 74 65 64 43 6f 73 74 20  ->estimatedCost 
1c50: 3d 20 31 2e 30 65 36 3b 20 20 2f 2a 20 49 6e 69  = 1.0e6;  /* Ini
1c60: 74 69 61 6c 20 63 6f 73 74 20 65 73 74 69 6d 61  tial cost estima
1c70: 74 65 20 2a 2f 0a 0a 20 20 2f 2a 20 4c 6f 6f 6b  te */..  /* Look
1c80: 20 66 6f 72 20 61 20 76 61 6c 69 64 20 73 63 68   for a valid sch
1c90: 65 6d 61 3d 3f 20 63 6f 6e 73 74 72 61 69 6e 74  ema=? constraint
1ca0: 2e 20 20 49 66 20 66 6f 75 6e 64 2c 20 63 68 61  .  If found, cha
1cb0: 6e 67 65 20 74 68 65 20 69 64 78 4e 75 6d 20 74  nge the idxNum t
1cc0: 6f 0a 20 20 2a 2a 20 31 20 61 6e 64 20 72 65 71  o.  ** 1 and req
1cd0: 75 65 73 74 20 74 68 65 20 76 61 6c 75 65 20 6f  uest the value o
1ce0: 66 20 74 68 61 74 20 63 6f 6e 73 74 72 61 69 6e  f that constrain
1cf0: 74 20 62 65 20 73 65 6e 74 20 74 6f 20 78 46 69  t be sent to xFi
1d00: 6c 74 65 72 2e 20 20 41 6e 64 0a 20 20 2a 2a 20  lter.  And.  ** 
1d10: 6c 6f 77 65 72 20 74 68 65 20 63 6f 73 74 20 65  lower the cost e
1d20: 73 74 69 6d 61 74 65 20 74 6f 20 65 6e 63 6f 75  stimate to encou
1d30: 72 61 67 65 20 74 68 65 20 63 6f 6e 73 74 72 61  rage the constra
1d40: 69 6e 65 64 20 76 65 72 73 69 6f 6e 20 74 6f 20  ined version to 
1d50: 62 65 0a 20 20 2a 2a 20 75 73 65 64 2e 0a 20 20  be.  ** used..  
1d60: 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  */.  for(i=0; i<
1d70: 70 49 64 78 49 6e 66 6f 2d 3e 6e 43 6f 6e 73 74  pIdxInfo->nConst
1d80: 72 61 69 6e 74 3b 20 69 2b 2b 29 7b 0a 20 20 20  raint; i++){.   
1d90: 20 69 66 28 20 70 49 64 78 49 6e 66 6f 2d 3e 61   if( pIdxInfo->a
1da0: 43 6f 6e 73 74 72 61 69 6e 74 5b 69 5d 2e 75 73  Constraint[i].us
1db0: 61 62 6c 65 3d 3d 30 20 29 20 63 6f 6e 74 69 6e  able==0 ) contin
1dc0: 75 65 3b 0a 20 20 20 20 69 66 28 20 70 49 64 78  ue;.    if( pIdx
1dd0: 49 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e  Info->aConstrain
1de0: 74 5b 69 5d 2e 6f 70 21 3d 53 51 4c 49 54 45 5f  t[i].op!=SQLITE_
1df0: 49 4e 44 45 58 5f 43 4f 4e 53 54 52 41 49 4e 54  INDEX_CONSTRAINT
1e00: 5f 45 51 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a  _EQ ) continue;.
1e10: 20 20 20 20 69 66 28 20 70 49 64 78 49 6e 66 6f      if( pIdxInfo
1e20: 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 5b 69 5d  ->aConstraint[i]
1e30: 2e 69 43 6f 6c 75 6d 6e 21 3d 31 30 20 29 20 63  .iColumn!=10 ) c
1e40: 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 70 49 64  ontinue;.    pId
1e50: 78 49 6e 66 6f 2d 3e 69 64 78 4e 75 6d 20 3d 20  xInfo->idxNum = 
1e60: 31 3b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f 2d  1;.    pIdxInfo-
1e70: 3e 65 73 74 69 6d 61 74 65 64 43 6f 73 74 20 3d  >estimatedCost =
1e80: 20 31 2e 30 3b 0a 20 20 20 20 70 49 64 78 49 6e   1.0;.    pIdxIn
1e90: 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74 55  fo->aConstraintU
1ea0: 73 61 67 65 5b 69 5d 2e 61 72 67 76 49 6e 64 65  sage[i].argvInde
1eb0: 78 20 3d 20 31 3b 0a 20 20 20 20 70 49 64 78 49  x = 1;.    pIdxI
1ec0: 6e 66 6f 2d 3e 61 43 6f 6e 73 74 72 61 69 6e 74  nfo->aConstraint
1ed0: 55 73 61 67 65 5b 69 5d 2e 6f 6d 69 74 20 3d 20  Usage[i].omit = 
1ee0: 31 3b 0a 20 20 20 20 62 72 65 61 6b 3b 0a 20 20  1;.    break;.  
1ef0: 7d 0a 0a 0a 20 20 2f 2a 20 52 65 63 6f 72 64 73  }...  /* Records
1f00: 20 61 72 65 20 61 6c 77 61 79 73 20 72 65 74 75   are always retu
1f10: 72 6e 65 64 20 69 6e 20 61 73 63 65 6e 64 69 6e  rned in ascendin
1f20: 67 20 6f 72 64 65 72 20 6f 66 20 28 6e 61 6d 65  g order of (name
1f30: 2c 20 70 61 74 68 29 2e 20 0a 20 20 2a 2a 20 49  , path). .  ** I
1f40: 66 20 74 68 69 73 20 77 69 6c 6c 20 73 61 74 69  f this will sati
1f50: 73 66 79 20 74 68 65 20 63 6c 69 65 6e 74 2c 20  sfy the client, 
1f60: 73 65 74 20 74 68 65 20 6f 72 64 65 72 42 79 43  set the orderByC
1f70: 6f 6e 73 75 6d 65 64 20 66 6c 61 67 20 73 6f 20  onsumed flag so 
1f80: 74 68 61 74 20 0a 20 20 2a 2a 20 53 51 4c 69 74  that .  ** SQLit
1f90: 65 20 64 6f 65 73 20 6e 6f 74 20 64 6f 20 61 6e  e does not do an
1fa0: 20 65 78 74 65 72 6e 61 6c 20 73 6f 72 74 2e 0a   external sort..
1fb0: 20 20 2a 2f 0a 20 20 69 66 28 20 28 20 70 49 64    */.  if( ( pId
1fc0: 78 49 6e 66 6f 2d 3e 6e 4f 72 64 65 72 42 79 3d  xInfo->nOrderBy=
1fd0: 3d 31 0a 20 20 20 20 20 26 26 20 70 49 64 78 49  =1.     && pIdxI
1fe0: 6e 66 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 30 5d  nfo->aOrderBy[0]
1ff0: 2e 69 43 6f 6c 75 6d 6e 3d 3d 30 0a 20 20 20 20  .iColumn==0.    
2000: 20 26 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f   && pIdxInfo->aO
2010: 72 64 65 72 42 79 5b 30 5d 2e 64 65 73 63 3d 3d  rderBy[0].desc==
2020: 30 0a 20 20 20 20 20 29 20 7c 7c 0a 20 20 20 20  0.     ) ||.    
2030: 20 20 28 20 70 49 64 78 49 6e 66 6f 2d 3e 6e 4f    ( pIdxInfo->nO
2040: 72 64 65 72 42 79 3d 3d 32 0a 20 20 20 20 20 26  rderBy==2.     &
2050: 26 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64  & pIdxInfo->aOrd
2060: 65 72 42 79 5b 30 5d 2e 69 43 6f 6c 75 6d 6e 3d  erBy[0].iColumn=
2070: 3d 30 0a 20 20 20 20 20 26 26 20 70 49 64 78 49  =0.     && pIdxI
2080: 6e 66 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 30 5d  nfo->aOrderBy[0]
2090: 2e 64 65 73 63 3d 3d 30 0a 20 20 20 20 20 26 26  .desc==0.     &&
20a0: 20 70 49 64 78 49 6e 66 6f 2d 3e 61 4f 72 64 65   pIdxInfo->aOrde
20b0: 72 42 79 5b 31 5d 2e 69 43 6f 6c 75 6d 6e 3d 3d  rBy[1].iColumn==
20c0: 31 0a 20 20 20 20 20 26 26 20 70 49 64 78 49 6e  1.     && pIdxIn
20d0: 66 6f 2d 3e 61 4f 72 64 65 72 42 79 5b 31 5d 2e  fo->aOrderBy[1].
20e0: 64 65 73 63 3d 3d 30 0a 20 20 20 20 20 29 0a 20  desc==0.     ). 
20f0: 20 29 7b 0a 20 20 20 20 70 49 64 78 49 6e 66 6f   ){.    pIdxInfo
2100: 2d 3e 6f 72 64 65 72 42 79 43 6f 6e 73 75 6d 65  ->orderByConsume
2110: 64 20 3d 20 31 3b 0a 20 20 7d 0a 0a 20 20 72 65  d = 1;.  }..  re
2120: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
2130: 7d 0a 0a 2f 2a 0a 2a 2a 20 4f 70 65 6e 20 61 20  }../*.** Open a 
2140: 6e 65 77 20 73 74 61 74 76 66 73 20 63 75 72 73  new statvfs curs
2150: 6f 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  or..*/.static in
2160: 74 20 73 74 61 74 4f 70 65 6e 28 73 71 6c 69 74  t statOpen(sqlit
2170: 65 33 5f 76 74 61 62 20 2a 70 56 54 61 62 2c 20  e3_vtab *pVTab, 
2180: 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72  sqlite3_vtab_cur
2190: 73 6f 72 20 2a 2a 70 70 43 75 72 73 6f 72 29 7b  sor **ppCursor){
21a0: 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a 70 54  .  StatTable *pT
21b0: 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c 65 20  ab = (StatTable 
21c0: 2a 29 70 56 54 61 62 3b 0a 20 20 53 74 61 74 43  *)pVTab;.  StatC
21d0: 75 72 73 6f 72 20 2a 70 43 73 72 3b 0a 0a 20 20  ursor *pCsr;..  
21e0: 70 43 73 72 20 3d 20 28 53 74 61 74 43 75 72 73  pCsr = (StatCurs
21f0: 6f 72 20 2a 29 73 71 6c 69 74 65 33 5f 6d 61 6c  or *)sqlite3_mal
2200: 6c 6f 63 36 34 28 73 69 7a 65 6f 66 28 53 74 61  loc64(sizeof(Sta
2210: 74 43 75 72 73 6f 72 29 29 3b 0a 20 20 69 66 28  tCursor));.  if(
2220: 20 70 43 73 72 3d 3d 30 20 29 7b 0a 20 20 20 20   pCsr==0 ){.    
2230: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f  return SQLITE_NO
2240: 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 65 6c 73  MEM_BKPT;.  }els
2250: 65 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 43  e{.    memset(pC
2260: 73 72 2c 20 30 2c 20 73 69 7a 65 6f 66 28 53 74  sr, 0, sizeof(St
2270: 61 74 43 75 72 73 6f 72 29 29 3b 0a 20 20 20 20  atCursor));.    
2280: 70 43 73 72 2d 3e 62 61 73 65 2e 70 56 74 61 62  pCsr->base.pVtab
2290: 20 3d 20 70 56 54 61 62 3b 0a 20 20 20 20 70 43   = pVTab;.    pC
22a0: 73 72 2d 3e 69 44 62 20 3d 20 70 54 61 62 2d 3e  sr->iDb = pTab->
22b0: 69 44 62 3b 0a 20 20 7d 0a 0a 20 20 2a 70 70 43  iDb;.  }..  *ppC
22c0: 75 72 73 6f 72 20 3d 20 28 73 71 6c 69 74 65 33  ursor = (sqlite3
22d0: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 29 70  _vtab_cursor *)p
22e0: 43 73 72 3b 0a 20 20 72 65 74 75 72 6e 20 53 51  Csr;.  return SQ
22f0: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73 74 61 74  LITE_OK;.}..stat
2300: 69 63 20 76 6f 69 64 20 73 74 61 74 43 6c 65 61  ic void statClea
2310: 72 50 61 67 65 28 53 74 61 74 50 61 67 65 20 2a  rPage(StatPage *
2320: 70 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69  p){.  int i;.  i
2330: 66 28 20 70 2d 3e 61 43 65 6c 6c 20 29 7b 0a 20  f( p->aCell ){. 
2340: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 2d     for(i=0; i<p-
2350: 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29 7b 0a 20 20  >nCell; i++){.  
2360: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
2370: 28 70 2d 3e 61 43 65 6c 6c 5b 69 5d 2e 61 4f 76  (p->aCell[i].aOv
2380: 66 6c 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  fl);.    }.    s
2390: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 2d 3e 61  qlite3_free(p->a
23a0: 43 65 6c 6c 29 3b 0a 20 20 7d 0a 20 20 73 71 6c  Cell);.  }.  sql
23b0: 69 74 65 33 50 61 67 65 72 55 6e 72 65 66 28 70  ite3PagerUnref(p
23c0: 2d 3e 70 50 67 29 3b 0a 20 20 73 71 6c 69 74 65  ->pPg);.  sqlite
23d0: 33 5f 66 72 65 65 28 70 2d 3e 7a 50 61 74 68 29  3_free(p->zPath)
23e0: 3b 0a 20 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c  ;.  memset(p, 0,
23f0: 20 73 69 7a 65 6f 66 28 53 74 61 74 50 61 67 65   sizeof(StatPage
2400: 29 29 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 76 6f  ));.}..static vo
2410: 69 64 20 73 74 61 74 52 65 73 65 74 43 73 72 28  id statResetCsr(
2420: 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72  StatCursor *pCsr
2430: 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 71  ){.  int i;.  sq
2440: 6c 69 74 65 33 5f 72 65 73 65 74 28 70 43 73 72  lite3_reset(pCsr
2450: 2d 3e 70 53 74 6d 74 29 3b 0a 20 20 66 6f 72 28  ->pStmt);.  for(
2460: 69 3d 30 3b 20 69 3c 41 72 72 61 79 53 69 7a 65  i=0; i<ArraySize
2470: 28 70 43 73 72 2d 3e 61 50 61 67 65 29 3b 20 69  (pCsr->aPage); i
2480: 2b 2b 29 7b 0a 20 20 20 20 73 74 61 74 43 6c 65  ++){.    statCle
2490: 61 72 50 61 67 65 28 26 70 43 73 72 2d 3e 61 50  arPage(&pCsr->aP
24a0: 61 67 65 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 70  age[i]);.  }.  p
24b0: 43 73 72 2d 3e 69 50 61 67 65 20 3d 20 30 3b 0a  Csr->iPage = 0;.
24c0: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70    sqlite3_free(p
24d0: 43 73 72 2d 3e 7a 50 61 74 68 29 3b 0a 20 20 70  Csr->zPath);.  p
24e0: 43 73 72 2d 3e 7a 50 61 74 68 20 3d 20 30 3b 0a  Csr->zPath = 0;.
24f0: 20 20 70 43 73 72 2d 3e 69 73 45 6f 66 20 3d 20    pCsr->isEof = 
2500: 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73  0;.}../*.** Clos
2510: 65 20 61 20 73 74 61 74 76 66 73 20 63 75 72 73  e a statvfs curs
2520: 6f 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  or..*/.static in
2530: 74 20 73 74 61 74 43 6c 6f 73 65 28 73 71 6c 69  t statClose(sqli
2540: 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20  te3_vtab_cursor 
2550: 2a 70 43 75 72 73 6f 72 29 7b 0a 20 20 53 74 61  *pCursor){.  Sta
2560: 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20  tCursor *pCsr = 
2570: 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43  (StatCursor *)pC
2580: 75 72 73 6f 72 3b 0a 20 20 73 74 61 74 52 65 73  ursor;.  statRes
2590: 65 74 43 73 72 28 70 43 73 72 29 3b 0a 20 20 73  etCsr(pCsr);.  s
25a0: 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a 65 28  qlite3_finalize(
25b0: 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a 20 20  pCsr->pStmt);.  
25c0: 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43 73  sqlite3_free(pCs
25d0: 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  r);.  return SQL
25e0: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73 74 61 74 69  ITE_OK;.}..stati
25f0: 63 20 76 6f 69 64 20 67 65 74 4c 6f 63 61 6c 50  c void getLocalP
2600: 61 79 6c 6f 61 64 28 0a 20 20 69 6e 74 20 6e 55  ayload(.  int nU
2610: 73 61 62 6c 65 2c 20 20 20 20 20 20 20 20 20 20  sable,          
2620: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 55 73 61            /* Usa
2630: 62 6c 65 20 62 79 74 65 73 20 70 65 72 20 70 61  ble bytes per pa
2640: 67 65 20 2a 2f 0a 20 20 75 38 20 66 6c 61 67 73  ge */.  u8 flags
2650: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2660: 20 20 20 20 20 20 20 20 2f 2a 20 50 61 67 65 20          /* Page 
2670: 66 6c 61 67 73 20 2a 2f 0a 20 20 69 6e 74 20 6e  flags */.  int n
2680: 54 6f 74 61 6c 2c 20 20 20 20 20 20 20 20 20 20  Total,          
2690: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f             /* To
26a0: 74 61 6c 20 72 65 63 6f 72 64 20 28 70 61 79 6c  tal record (payl
26b0: 6f 61 64 29 20 73 69 7a 65 20 2a 2f 0a 20 20 69  oad) size */.  i
26c0: 6e 74 20 2a 70 6e 4c 6f 63 61 6c 20 20 20 20 20  nt *pnLocal     
26d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
26e0: 2a 20 4f 55 54 3a 20 42 79 74 65 73 20 73 74 6f  * OUT: Bytes sto
26f0: 72 65 64 20 6c 6f 63 61 6c 6c 79 20 2a 2f 0a 29  red locally */.)
2700: 7b 0a 20 20 69 6e 74 20 6e 4c 6f 63 61 6c 3b 0a  {.  int nLocal;.
2710: 20 20 69 6e 74 20 6e 4d 69 6e 4c 6f 63 61 6c 3b    int nMinLocal;
2720: 0a 20 20 69 6e 74 20 6e 4d 61 78 4c 6f 63 61 6c  .  int nMaxLocal
2730: 3b 0a 20 0a 20 20 69 66 28 20 66 6c 61 67 73 3d  ;. .  if( flags=
2740: 3d 30 78 30 44 20 29 7b 20 20 20 20 20 20 20 20  =0x0D ){        
2750: 20 20 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 6c        /* Table l
2760: 65 61 66 20 6e 6f 64 65 20 2a 2f 0a 20 20 20 20  eaf node */.    
2770: 6e 4d 69 6e 4c 6f 63 61 6c 20 3d 20 28 6e 55 73  nMinLocal = (nUs
2780: 61 62 6c 65 20 2d 20 31 32 29 20 2a 20 33 32 20  able - 12) * 32 
2790: 2f 20 32 35 35 20 2d 20 32 33 3b 0a 20 20 20 20  / 255 - 23;.    
27a0: 6e 4d 61 78 4c 6f 63 61 6c 20 3d 20 6e 55 73 61  nMaxLocal = nUsa
27b0: 62 6c 65 20 2d 20 33 35 3b 0a 20 20 7d 65 6c 73  ble - 35;.  }els
27c0: 65 7b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e{              
27d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
27e0: 6e 64 65 78 20 69 6e 74 65 72 69 6f 72 20 61 6e  ndex interior an
27f0: 64 20 6c 65 61 66 20 6e 6f 64 65 73 20 2a 2f 0a  d leaf nodes */.
2800: 20 20 20 20 6e 4d 69 6e 4c 6f 63 61 6c 20 3d 20      nMinLocal = 
2810: 28 6e 55 73 61 62 6c 65 20 2d 20 31 32 29 20 2a  (nUsable - 12) *
2820: 20 33 32 20 2f 20 32 35 35 20 2d 20 32 33 3b 0a   32 / 255 - 23;.
2830: 20 20 20 20 6e 4d 61 78 4c 6f 63 61 6c 20 3d 20      nMaxLocal = 
2840: 28 6e 55 73 61 62 6c 65 20 2d 20 31 32 29 20 2a  (nUsable - 12) *
2850: 20 36 34 20 2f 20 32 35 35 20 2d 20 32 33 3b 0a   64 / 255 - 23;.
2860: 20 20 7d 0a 0a 20 20 6e 4c 6f 63 61 6c 20 3d 20    }..  nLocal = 
2870: 6e 4d 69 6e 4c 6f 63 61 6c 20 2b 20 28 6e 54 6f  nMinLocal + (nTo
2880: 74 61 6c 20 2d 20 6e 4d 69 6e 4c 6f 63 61 6c 29  tal - nMinLocal)
2890: 20 25 20 28 6e 55 73 61 62 6c 65 20 2d 20 34 29   % (nUsable - 4)
28a0: 3b 0a 20 20 69 66 28 20 6e 4c 6f 63 61 6c 3e 6e  ;.  if( nLocal>n
28b0: 4d 61 78 4c 6f 63 61 6c 20 29 20 6e 4c 6f 63 61  MaxLocal ) nLoca
28c0: 6c 20 3d 20 6e 4d 69 6e 4c 6f 63 61 6c 3b 0a 20  l = nMinLocal;. 
28d0: 20 2a 70 6e 4c 6f 63 61 6c 20 3d 20 6e 4c 6f 63   *pnLocal = nLoc
28e0: 61 6c 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e  al;.}..static in
28f0: 74 20 73 74 61 74 44 65 63 6f 64 65 50 61 67 65  t statDecodePage
2900: 28 42 74 72 65 65 20 2a 70 42 74 2c 20 53 74 61  (Btree *pBt, Sta
2910: 74 50 61 67 65 20 2a 70 29 7b 0a 20 20 69 6e 74  tPage *p){.  int
2920: 20 6e 55 6e 75 73 65 64 3b 0a 20 20 69 6e 74 20   nUnused;.  int 
2930: 69 4f 66 66 3b 0a 20 20 69 6e 74 20 6e 48 64 72  iOff;.  int nHdr
2940: 3b 0a 20 20 69 6e 74 20 69 73 4c 65 61 66 3b 0a  ;.  int isLeaf;.
2950: 20 20 69 6e 74 20 73 7a 50 61 67 65 3b 0a 0a 20    int szPage;.. 
2960: 20 75 38 20 2a 61 44 61 74 61 20 3d 20 73 71 6c   u8 *aData = sql
2970: 69 74 65 33 50 61 67 65 72 47 65 74 44 61 74 61  ite3PagerGetData
2980: 28 70 2d 3e 70 50 67 29 3b 0a 20 20 75 38 20 2a  (p->pPg);.  u8 *
2990: 61 48 64 72 20 3d 20 26 61 44 61 74 61 5b 70 2d  aHdr = &aData[p-
29a0: 3e 69 50 67 6e 6f 3d 3d 31 20 3f 20 31 30 30 20  >iPgno==1 ? 100 
29b0: 3a 20 30 5d 3b 0a 0a 20 20 70 2d 3e 66 6c 61 67  : 0];..  p->flag
29c0: 73 20 3d 20 61 48 64 72 5b 30 5d 3b 0a 20 20 70  s = aHdr[0];.  p
29d0: 2d 3e 6e 43 65 6c 6c 20 3d 20 67 65 74 32 62 79  ->nCell = get2by
29e0: 74 65 28 26 61 48 64 72 5b 33 5d 29 3b 0a 20 20  te(&aHdr[3]);.  
29f0: 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61 64 20 3d 20  p->nMxPayload = 
2a00: 30 3b 0a 0a 20 20 69 73 4c 65 61 66 20 3d 20 28  0;..  isLeaf = (
2a10: 70 2d 3e 66 6c 61 67 73 3d 3d 30 78 30 41 20 7c  p->flags==0x0A |
2a20: 7c 20 70 2d 3e 66 6c 61 67 73 3d 3d 30 78 30 44  | p->flags==0x0D
2a30: 29 3b 0a 20 20 6e 48 64 72 20 3d 20 31 32 20 2d  );.  nHdr = 12 -
2a40: 20 69 73 4c 65 61 66 2a 34 20 2b 20 28 70 2d 3e   isLeaf*4 + (p->
2a50: 69 50 67 6e 6f 3d 3d 31 29 2a 31 30 30 3b 0a 0a  iPgno==1)*100;..
2a60: 20 20 6e 55 6e 75 73 65 64 20 3d 20 67 65 74 32    nUnused = get2
2a70: 62 79 74 65 28 26 61 48 64 72 5b 35 5d 29 20 2d  byte(&aHdr[5]) -
2a80: 20 6e 48 64 72 20 2d 20 32 2a 70 2d 3e 6e 43 65   nHdr - 2*p->nCe
2a90: 6c 6c 3b 0a 20 20 6e 55 6e 75 73 65 64 20 2b 3d  ll;.  nUnused +=
2aa0: 20 28 69 6e 74 29 61 48 64 72 5b 37 5d 3b 0a 20   (int)aHdr[7];. 
2ab0: 20 69 4f 66 66 20 3d 20 67 65 74 32 62 79 74 65   iOff = get2byte
2ac0: 28 26 61 48 64 72 5b 31 5d 29 3b 0a 20 20 77 68  (&aHdr[1]);.  wh
2ad0: 69 6c 65 28 20 69 4f 66 66 20 29 7b 0a 20 20 20  ile( iOff ){.   
2ae0: 20 6e 55 6e 75 73 65 64 20 2b 3d 20 67 65 74 32   nUnused += get2
2af0: 62 79 74 65 28 26 61 44 61 74 61 5b 69 4f 66 66  byte(&aData[iOff
2b00: 2b 32 5d 29 3b 0a 20 20 20 20 69 4f 66 66 20 3d  +2]);.    iOff =
2b10: 20 67 65 74 32 62 79 74 65 28 26 61 44 61 74 61   get2byte(&aData
2b20: 5b 69 4f 66 66 5d 29 3b 0a 20 20 7d 0a 20 20 70  [iOff]);.  }.  p
2b30: 2d 3e 6e 55 6e 75 73 65 64 20 3d 20 6e 55 6e 75  ->nUnused = nUnu
2b40: 73 65 64 3b 0a 20 20 70 2d 3e 69 52 69 67 68 74  sed;.  p->iRight
2b50: 43 68 69 6c 64 50 67 20 3d 20 69 73 4c 65 61 66  ChildPg = isLeaf
2b60: 20 3f 20 30 20 3a 20 73 71 6c 69 74 65 33 47 65   ? 0 : sqlite3Ge
2b70: 74 34 62 79 74 65 28 26 61 48 64 72 5b 38 5d 29  t4byte(&aHdr[8])
2b80: 3b 0a 20 20 73 7a 50 61 67 65 20 3d 20 73 71 6c  ;.  szPage = sql
2b90: 69 74 65 33 42 74 72 65 65 47 65 74 50 61 67 65  ite3BtreeGetPage
2ba0: 53 69 7a 65 28 70 42 74 29 3b 0a 0a 20 20 69 66  Size(pBt);..  if
2bb0: 28 20 70 2d 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20  ( p->nCell ){.  
2bc0: 20 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20    int i;        
2bd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2be0: 2f 2a 20 55 73 65 64 20 74 6f 20 69 74 65 72 61  /* Used to itera
2bf0: 74 65 20 74 68 72 6f 75 67 68 20 63 65 6c 6c 73  te through cells
2c00: 20 2a 2f 0a 20 20 20 20 69 6e 74 20 6e 55 73 61   */.    int nUsa
2c10: 62 6c 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ble;            
2c20: 20 20 20 20 20 20 2f 2a 20 55 73 61 62 6c 65 20        /* Usable 
2c30: 62 79 74 65 73 20 70 65 72 20 70 61 67 65 20 2a  bytes per page *
2c40: 2f 0a 0a 20 20 20 20 73 71 6c 69 74 65 33 42 74  /..    sqlite3Bt
2c50: 72 65 65 45 6e 74 65 72 28 70 42 74 29 3b 0a 20  reeEnter(pBt);. 
2c60: 20 20 20 6e 55 73 61 62 6c 65 20 3d 20 73 7a 50     nUsable = szP
2c70: 61 67 65 20 2d 20 73 71 6c 69 74 65 33 42 74 72  age - sqlite3Btr
2c80: 65 65 47 65 74 52 65 73 65 72 76 65 4e 6f 4d 75  eeGetReserveNoMu
2c90: 74 65 78 28 70 42 74 29 3b 0a 20 20 20 20 73 71  tex(pBt);.    sq
2ca0: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 28  lite3BtreeLeave(
2cb0: 70 42 74 29 3b 0a 20 20 20 20 70 2d 3e 61 43 65  pBt);.    p->aCe
2cc0: 6c 6c 20 3d 20 73 71 6c 69 74 65 33 5f 6d 61 6c  ll = sqlite3_mal
2cd0: 6c 6f 63 36 34 28 28 70 2d 3e 6e 43 65 6c 6c 2b  loc64((p->nCell+
2ce0: 31 29 20 2a 20 73 69 7a 65 6f 66 28 53 74 61 74  1) * sizeof(Stat
2cf0: 43 65 6c 6c 29 29 3b 0a 20 20 20 20 69 66 28 20  Cell));.    if( 
2d00: 70 2d 3e 61 43 65 6c 6c 3d 3d 30 20 29 20 72 65  p->aCell==0 ) re
2d10: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  turn SQLITE_NOME
2d20: 4d 5f 42 4b 50 54 3b 0a 20 20 20 20 6d 65 6d 73  M_BKPT;.    mems
2d30: 65 74 28 70 2d 3e 61 43 65 6c 6c 2c 20 30 2c 20  et(p->aCell, 0, 
2d40: 28 70 2d 3e 6e 43 65 6c 6c 2b 31 29 20 2a 20 73  (p->nCell+1) * s
2d50: 69 7a 65 6f 66 28 53 74 61 74 43 65 6c 6c 29 29  izeof(StatCell))
2d60: 3b 0a 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  ;..    for(i=0; 
2d70: 69 3c 70 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29  i<p->nCell; i++)
2d80: 7b 0a 20 20 20 20 20 20 53 74 61 74 43 65 6c 6c  {.      StatCell
2d90: 20 2a 70 43 65 6c 6c 20 3d 20 26 70 2d 3e 61 43   *pCell = &p->aC
2da0: 65 6c 6c 5b 69 5d 3b 0a 0a 20 20 20 20 20 20 69  ell[i];..      i
2db0: 4f 66 66 20 3d 20 67 65 74 32 62 79 74 65 28 26  Off = get2byte(&
2dc0: 61 44 61 74 61 5b 6e 48 64 72 2b 69 2a 32 5d 29  aData[nHdr+i*2])
2dd0: 3b 0a 20 20 20 20 20 20 69 66 28 20 21 69 73 4c  ;.      if( !isL
2de0: 65 61 66 20 29 7b 0a 20 20 20 20 20 20 20 20 70  eaf ){.        p
2df0: 43 65 6c 6c 2d 3e 69 43 68 69 6c 64 50 67 20 3d  Cell->iChildPg =
2e00: 20 73 71 6c 69 74 65 33 47 65 74 34 62 79 74 65   sqlite3Get4byte
2e10: 28 26 61 44 61 74 61 5b 69 4f 66 66 5d 29 3b 0a  (&aData[iOff]);.
2e20: 20 20 20 20 20 20 20 20 69 4f 66 66 20 2b 3d 20          iOff += 
2e30: 34 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  4;.      }.     
2e40: 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 3d 3d 30   if( p->flags==0
2e50: 78 30 35 20 29 7b 0a 20 20 20 20 20 20 20 20 2f  x05 ){.        /
2e60: 2a 20 41 20 74 61 62 6c 65 20 69 6e 74 65 72 69  * A table interi
2e70: 6f 72 20 6e 6f 64 65 2e 20 6e 50 61 79 6c 6f 61  or node. nPayloa
2e80: 64 3d 3d 30 2e 20 2a 2f 0a 20 20 20 20 20 20 7d  d==0. */.      }
2e90: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 75 33  else{.        u3
2ea0: 32 20 6e 50 61 79 6c 6f 61 64 3b 20 20 20 20 20  2 nPayload;     
2eb0: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
2ec0: 20 6f 66 20 70 61 79 6c 6f 61 64 20 74 6f 74 61   of payload tota
2ed0: 6c 20 28 6c 6f 63 61 6c 2b 6f 76 65 72 66 6c 6f  l (local+overflo
2ee0: 77 29 20 2a 2f 0a 20 20 20 20 20 20 20 20 69 6e  w) */.        in
2ef0: 74 20 6e 4c 6f 63 61 6c 3b 20 20 20 20 20 20 20  t nLocal;       
2f00: 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73          /* Bytes
2f10: 20 6f 66 20 70 61 79 6c 6f 61 64 20 73 74 6f 72   of payload stor
2f20: 65 64 20 6c 6f 63 61 6c 6c 79 20 2a 2f 0a 20 20  ed locally */.  
2f30: 20 20 20 20 20 20 69 4f 66 66 20 2b 3d 20 67 65        iOff += ge
2f40: 74 56 61 72 69 6e 74 33 32 28 26 61 44 61 74 61  tVarint32(&aData
2f50: 5b 69 4f 66 66 5d 2c 20 6e 50 61 79 6c 6f 61 64  [iOff], nPayload
2f60: 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70  );.        if( p
2f70: 2d 3e 66 6c 61 67 73 3d 3d 30 78 30 44 20 29 7b  ->flags==0x0D ){
2f80: 0a 20 20 20 20 20 20 20 20 20 20 75 36 34 20 64  .          u64 d
2f90: 75 6d 6d 79 3b 0a 20 20 20 20 20 20 20 20 20 20  ummy;.          
2fa0: 69 4f 66 66 20 2b 3d 20 73 71 6c 69 74 65 33 47  iOff += sqlite3G
2fb0: 65 74 56 61 72 69 6e 74 28 26 61 44 61 74 61 5b  etVarint(&aData[
2fc0: 69 4f 66 66 5d 2c 20 26 64 75 6d 6d 79 29 3b 0a  iOff], &dummy);.
2fd0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2fe0: 20 20 69 66 28 20 6e 50 61 79 6c 6f 61 64 3e 28    if( nPayload>(
2ff0: 75 33 32 29 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61  u32)p->nMxPayloa
3000: 64 20 29 20 70 2d 3e 6e 4d 78 50 61 79 6c 6f 61  d ) p->nMxPayloa
3010: 64 20 3d 20 6e 50 61 79 6c 6f 61 64 3b 0a 20 20  d = nPayload;.  
3020: 20 20 20 20 20 20 67 65 74 4c 6f 63 61 6c 50 61        getLocalPa
3030: 79 6c 6f 61 64 28 6e 55 73 61 62 6c 65 2c 20 70  yload(nUsable, p
3040: 2d 3e 66 6c 61 67 73 2c 20 6e 50 61 79 6c 6f 61  ->flags, nPayloa
3050: 64 2c 20 26 6e 4c 6f 63 61 6c 29 3b 0a 20 20 20  d, &nLocal);.   
3060: 20 20 20 20 20 70 43 65 6c 6c 2d 3e 6e 4c 6f 63       pCell->nLoc
3070: 61 6c 20 3d 20 6e 4c 6f 63 61 6c 3b 0a 20 20 20  al = nLocal;.   
3080: 20 20 20 20 20 61 73 73 65 72 74 28 20 6e 4c 6f       assert( nLo
3090: 63 61 6c 3e 3d 30 20 29 3b 0a 20 20 20 20 20 20  cal>=0 );.      
30a0: 20 20 61 73 73 65 72 74 28 20 6e 50 61 79 6c 6f    assert( nPaylo
30b0: 61 64 3e 3d 28 75 33 32 29 6e 4c 6f 63 61 6c 20  ad>=(u32)nLocal 
30c0: 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72  );.        asser
30d0: 74 28 20 6e 4c 6f 63 61 6c 3c 3d 28 6e 55 73 61  t( nLocal<=(nUsa
30e0: 62 6c 65 2d 33 35 29 20 29 3b 0a 20 20 20 20 20  ble-35) );.     
30f0: 20 20 20 69 66 28 20 6e 50 61 79 6c 6f 61 64 3e     if( nPayload>
3100: 28 75 33 32 29 6e 4c 6f 63 61 6c 20 29 7b 0a 20  (u32)nLocal ){. 
3110: 20 20 20 20 20 20 20 20 20 69 6e 74 20 6a 3b 0a           int j;.
3120: 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e 4f            int nO
3130: 76 66 6c 20 3d 20 28 28 6e 50 61 79 6c 6f 61 64  vfl = ((nPayload
3140: 20 2d 20 6e 4c 6f 63 61 6c 29 20 2b 20 6e 55 73   - nLocal) + nUs
3150: 61 62 6c 65 2d 34 20 2d 20 31 29 20 2f 20 28 6e  able-4 - 1) / (n
3160: 55 73 61 62 6c 65 20 2d 20 34 29 3b 0a 20 20 20  Usable - 4);.   
3170: 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 6e 4c         pCell->nL
3180: 61 73 74 4f 76 66 6c 20 3d 20 28 6e 50 61 79 6c  astOvfl = (nPayl
3190: 6f 61 64 2d 6e 4c 6f 63 61 6c 29 20 2d 20 28 6e  oad-nLocal) - (n
31a0: 4f 76 66 6c 2d 31 29 20 2a 20 28 6e 55 73 61 62  Ovfl-1) * (nUsab
31b0: 6c 65 2d 34 29 3b 0a 20 20 20 20 20 20 20 20 20  le-4);.         
31c0: 20 70 43 65 6c 6c 2d 3e 6e 4f 76 66 6c 20 3d 20   pCell->nOvfl = 
31d0: 6e 4f 76 66 6c 3b 0a 20 20 20 20 20 20 20 20 20  nOvfl;.         
31e0: 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c 20 3d 20   pCell->aOvfl = 
31f0: 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 36 34  sqlite3_malloc64
3200: 28 73 69 7a 65 6f 66 28 75 33 32 29 2a 6e 4f 76  (sizeof(u32)*nOv
3210: 66 6c 29 3b 0a 20 20 20 20 20 20 20 20 20 20 69  fl);.          i
3220: 66 28 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c 3d  f( pCell->aOvfl=
3230: 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49  =0 ) return SQLI
3240: 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20  TE_NOMEM_BKPT;. 
3250: 20 20 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e           pCell->
3260: 61 4f 76 66 6c 5b 30 5d 20 3d 20 73 71 6c 69 74  aOvfl[0] = sqlit
3270: 65 33 47 65 74 34 62 79 74 65 28 26 61 44 61 74  e3Get4byte(&aDat
3280: 61 5b 69 4f 66 66 2b 6e 4c 6f 63 61 6c 5d 29 3b  a[iOff+nLocal]);
3290: 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 28 6a  .          for(j
32a0: 3d 31 3b 20 6a 3c 6e 4f 76 66 6c 3b 20 6a 2b 2b  =1; j<nOvfl; j++
32b0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 69  ){.            i
32c0: 6e 74 20 72 63 3b 0a 20 20 20 20 20 20 20 20 20  nt rc;.         
32d0: 20 20 20 75 33 32 20 69 50 72 65 76 20 3d 20 70     u32 iPrev = p
32e0: 43 65 6c 6c 2d 3e 61 4f 76 66 6c 5b 6a 2d 31 5d  Cell->aOvfl[j-1]
32f0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 44 62  ;.            Db
3300: 50 61 67 65 20 2a 70 50 67 20 3d 20 30 3b 0a 20  Page *pPg = 0;. 
3310: 20 20 20 20 20 20 20 20 20 20 20 72 63 20 3d 20             rc = 
3320: 73 71 6c 69 74 65 33 50 61 67 65 72 47 65 74 28  sqlite3PagerGet(
3330: 73 71 6c 69 74 65 33 42 74 72 65 65 50 61 67 65  sqlite3BtreePage
3340: 72 28 70 42 74 29 2c 20 69 50 72 65 76 2c 20 26  r(pBt), iPrev, &
3350: 70 50 67 2c 20 30 29 3b 0a 20 20 20 20 20 20 20  pPg, 0);.       
3360: 20 20 20 20 20 69 66 28 20 72 63 21 3d 53 51 4c       if( rc!=SQL
3370: 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20  ITE_OK ){.      
3380: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20          assert( 
3390: 70 50 67 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20  pPg==0 );.      
33a0: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 72          return r
33b0: 63 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  c;.            }
33c0: 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 70 43   .            pC
33d0: 65 6c 6c 2d 3e 61 4f 76 66 6c 5b 6a 5d 20 3d 20  ell->aOvfl[j] = 
33e0: 73 71 6c 69 74 65 33 47 65 74 34 62 79 74 65 28  sqlite3Get4byte(
33f0: 73 71 6c 69 74 65 33 50 61 67 65 72 47 65 74 44  sqlite3PagerGetD
3400: 61 74 61 28 70 50 67 29 29 3b 0a 20 20 20 20 20  ata(pPg));.     
3410: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 50 61         sqlite3Pa
3420: 67 65 72 55 6e 72 65 66 28 70 50 67 29 3b 0a 20  gerUnref(pPg);. 
3430: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
3440: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
3450: 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e   }.  }..  return
3460: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f   SQLITE_OK;.}../
3470: 2a 0a 2a 2a 20 50 6f 70 75 6c 61 74 65 20 74 68  *.** Populate th
3480: 65 20 70 43 73 72 2d 3e 69 4f 66 66 73 65 74 20  e pCsr->iOffset 
3490: 61 6e 64 20 70 43 73 72 2d 3e 73 7a 50 61 67 65  and pCsr->szPage
34a0: 20 6d 65 6d 62 65 72 20 76 61 72 69 61 62 6c 65   member variable
34b0: 73 2e 20 42 61 73 65 64 20 6f 6e 0a 2a 2a 20 74  s. Based on.** t
34c0: 68 65 20 63 75 72 72 65 6e 74 20 76 61 6c 75 65  he current value
34d0: 20 6f 66 20 70 43 73 72 2d 3e 69 50 61 67 65 6e   of pCsr->iPagen
34e0: 6f 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  o..*/.static voi
34f0: 64 20 73 74 61 74 53 69 7a 65 41 6e 64 4f 66 66  d statSizeAndOff
3500: 73 65 74 28 53 74 61 74 43 75 72 73 6f 72 20 2a  set(StatCursor *
3510: 70 43 73 72 29 7b 0a 20 20 53 74 61 74 54 61 62  pCsr){.  StatTab
3520: 6c 65 20 2a 70 54 61 62 20 3d 20 28 53 74 61 74  le *pTab = (Stat
3530: 54 61 62 6c 65 20 2a 29 28 28 73 71 6c 69 74 65  Table *)((sqlite
3540: 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 29  3_vtab_cursor *)
3550: 70 43 73 72 29 2d 3e 70 56 74 61 62 3b 0a 20 20  pCsr)->pVtab;.  
3560: 42 74 72 65 65 20 2a 70 42 74 20 3d 20 70 54 61  Btree *pBt = pTa
3570: 62 2d 3e 64 62 2d 3e 61 44 62 5b 70 54 61 62 2d  b->db->aDb[pTab-
3580: 3e 69 44 62 5d 2e 70 42 74 3b 0a 20 20 50 61 67  >iDb].pBt;.  Pag
3590: 65 72 20 2a 70 50 61 67 65 72 20 3d 20 73 71 6c  er *pPager = sql
35a0: 69 74 65 33 42 74 72 65 65 50 61 67 65 72 28 70  ite3BtreePager(p
35b0: 42 74 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66  Bt);.  sqlite3_f
35c0: 69 6c 65 20 2a 66 64 3b 0a 20 20 73 71 6c 69 74  ile *fd;.  sqlit
35d0: 65 33 5f 69 6e 74 36 34 20 78 5b 32 5d 3b 0a 0a  e3_int64 x[2];..
35e0: 20 20 2f 2a 20 54 68 65 20 64 65 66 61 75 6c 74    /* The default
35f0: 20 70 61 67 65 20 73 69 7a 65 20 61 6e 64 20 6f   page size and o
3600: 66 66 73 65 74 20 2a 2f 0a 20 20 70 43 73 72 2d  ffset */.  pCsr-
3610: 3e 73 7a 50 61 67 65 20 3d 20 73 71 6c 69 74 65  >szPage = sqlite
3620: 33 42 74 72 65 65 47 65 74 50 61 67 65 53 69 7a  3BtreeGetPageSiz
3630: 65 28 70 42 74 29 3b 0a 20 20 70 43 73 72 2d 3e  e(pBt);.  pCsr->
3640: 69 4f 66 66 73 65 74 20 3d 20 28 69 36 34 29 70  iOffset = (i64)p
3650: 43 73 72 2d 3e 73 7a 50 61 67 65 20 2a 20 28 70  Csr->szPage * (p
3660: 43 73 72 2d 3e 69 50 61 67 65 6e 6f 20 2d 20 31  Csr->iPageno - 1
3670: 29 3b 0a 0a 20 20 2f 2a 20 49 66 20 63 6f 6e 6e  );..  /* If conn
3680: 65 63 74 65 64 20 74 6f 20 61 20 5a 49 50 56 46  ected to a ZIPVF
3690: 53 20 62 61 63 6b 65 6e 64 2c 20 6f 76 65 72 72  S backend, overr
36a0: 69 64 65 20 74 68 65 20 70 61 67 65 20 73 69 7a  ide the page siz
36b0: 65 20 61 6e 64 0a 20 20 2a 2a 20 6f 66 66 73 65  e and.  ** offse
36c0: 74 20 77 69 74 68 20 61 63 74 75 61 6c 20 76 61  t with actual va
36d0: 6c 75 65 73 20 6f 62 74 61 69 6e 65 64 20 66 72  lues obtained fr
36e0: 6f 6d 20 5a 49 50 56 46 53 2e 0a 20 20 2a 2f 0a  om ZIPVFS..  */.
36f0: 20 20 66 64 20 3d 20 73 71 6c 69 74 65 33 50 61    fd = sqlite3Pa
3700: 67 65 72 46 69 6c 65 28 70 50 61 67 65 72 29 3b  gerFile(pPager);
3710: 0a 20 20 78 5b 30 5d 20 3d 20 70 43 73 72 2d 3e  .  x[0] = pCsr->
3720: 69 50 61 67 65 6e 6f 3b 0a 20 20 69 66 28 20 66  iPageno;.  if( f
3730: 64 2d 3e 70 4d 65 74 68 6f 64 73 21 3d 30 20 26  d->pMethods!=0 &
3740: 26 20 73 71 6c 69 74 65 33 4f 73 46 69 6c 65 43  & sqlite3OsFileC
3750: 6f 6e 74 72 6f 6c 28 66 64 2c 20 32 33 30 34 34  ontrol(fd, 23044
3760: 30 2c 20 26 78 29 3d 3d 53 51 4c 49 54 45 5f 4f  0, &x)==SQLITE_O
3770: 4b 20 29 7b 0a 20 20 20 20 70 43 73 72 2d 3e 69  K ){.    pCsr->i
3780: 4f 66 66 73 65 74 20 3d 20 78 5b 30 5d 3b 0a 20  Offset = x[0];. 
3790: 20 20 20 70 43 73 72 2d 3e 73 7a 50 61 67 65 20     pCsr->szPage 
37a0: 3d 20 28 69 6e 74 29 78 5b 31 5d 3b 0a 20 20 7d  = (int)x[1];.  }
37b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 6f 76 65 20 61  .}../*.** Move a
37c0: 20 73 74 61 74 76 66 73 20 63 75 72 73 6f 72 20   statvfs cursor 
37d0: 74 6f 20 74 68 65 20 6e 65 78 74 20 65 6e 74 72  to the next entr
37e0: 79 20 69 6e 20 74 68 65 20 66 69 6c 65 2e 0a 2a  y in the file..*
37f0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61  /.static int sta
3800: 74 4e 65 78 74 28 73 71 6c 69 74 65 33 5f 76 74  tNext(sqlite3_vt
3810: 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73  ab_cursor *pCurs
3820: 6f 72 29 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20  or){.  int rc;. 
3830: 20 69 6e 74 20 6e 50 61 79 6c 6f 61 64 3b 0a 20   int nPayload;. 
3840: 20 63 68 61 72 20 2a 7a 3b 0a 20 20 53 74 61 74   char *z;.  Stat
3850: 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20 28  Cursor *pCsr = (
3860: 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43 75  StatCursor *)pCu
3870: 72 73 6f 72 3b 0a 20 20 53 74 61 74 54 61 62 6c  rsor;.  StatTabl
3880: 65 20 2a 70 54 61 62 20 3d 20 28 53 74 61 74 54  e *pTab = (StatT
3890: 61 62 6c 65 20 2a 29 70 43 75 72 73 6f 72 2d 3e  able *)pCursor->
38a0: 70 56 74 61 62 3b 0a 20 20 42 74 72 65 65 20 2a  pVtab;.  Btree *
38b0: 70 42 74 20 3d 20 70 54 61 62 2d 3e 64 62 2d 3e  pBt = pTab->db->
38c0: 61 44 62 5b 70 43 73 72 2d 3e 69 44 62 5d 2e 70  aDb[pCsr->iDb].p
38d0: 42 74 3b 0a 20 20 50 61 67 65 72 20 2a 70 50 61  Bt;.  Pager *pPa
38e0: 67 65 72 20 3d 20 73 71 6c 69 74 65 33 42 74 72  ger = sqlite3Btr
38f0: 65 65 50 61 67 65 72 28 70 42 74 29 3b 0a 0a 20  eePager(pBt);.. 
3900: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43   sqlite3_free(pC
3910: 73 72 2d 3e 7a 50 61 74 68 29 3b 0a 20 20 70 43  sr->zPath);.  pC
3920: 73 72 2d 3e 7a 50 61 74 68 20 3d 20 30 3b 0a 0a  sr->zPath = 0;..
3930: 73 74 61 74 4e 65 78 74 52 65 73 74 61 72 74 3a  statNextRestart:
3940: 0a 20 20 69 66 28 20 70 43 73 72 2d 3e 61 50 61  .  if( pCsr->aPa
3950: 67 65 5b 30 5d 2e 70 50 67 3d 3d 30 20 29 7b 0a  ge[0].pPg==0 ){.
3960: 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33      rc = sqlite3
3970: 5f 73 74 65 70 28 70 43 73 72 2d 3e 70 53 74 6d  _step(pCsr->pStm
3980: 74 29 3b 0a 20 20 20 20 69 66 28 20 72 63 3d 3d  t);.    if( rc==
3990: 53 51 4c 49 54 45 5f 52 4f 57 20 29 7b 0a 20 20  SQLITE_ROW ){.  
39a0: 20 20 20 20 69 6e 74 20 6e 50 61 67 65 3b 0a 20      int nPage;. 
39b0: 20 20 20 20 20 75 33 32 20 69 52 6f 6f 74 20 3d       u32 iRoot =
39c0: 20 28 75 33 32 29 73 71 6c 69 74 65 33 5f 63 6f   (u32)sqlite3_co
39d0: 6c 75 6d 6e 5f 69 6e 74 36 34 28 70 43 73 72 2d  lumn_int64(pCsr-
39e0: 3e 70 53 74 6d 74 2c 20 31 29 3b 0a 20 20 20 20  >pStmt, 1);.    
39f0: 20 20 73 71 6c 69 74 65 33 50 61 67 65 72 50 61    sqlite3PagerPa
3a00: 67 65 63 6f 75 6e 74 28 70 50 61 67 65 72 2c 20  gecount(pPager, 
3a10: 26 6e 50 61 67 65 29 3b 0a 20 20 20 20 20 20 69  &nPage);.      i
3a20: 66 28 20 6e 50 61 67 65 3d 3d 30 20 29 7b 0a 20  f( nPage==0 ){. 
3a30: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 69 73 45         pCsr->isE
3a40: 6f 66 20 3d 20 31 3b 0a 20 20 20 20 20 20 20 20  of = 1;.        
3a50: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f 72  return sqlite3_r
3a60: 65 73 65 74 28 70 43 73 72 2d 3e 70 53 74 6d 74  eset(pCsr->pStmt
3a70: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  );.      }.     
3a80: 20 72 63 20 3d 20 73 71 6c 69 74 65 33 50 61 67   rc = sqlite3Pag
3a90: 65 72 47 65 74 28 70 50 61 67 65 72 2c 20 69 52  erGet(pPager, iR
3aa0: 6f 6f 74 2c 20 26 70 43 73 72 2d 3e 61 50 61 67  oot, &pCsr->aPag
3ab0: 65 5b 30 5d 2e 70 50 67 2c 20 30 29 3b 0a 20 20  e[0].pPg, 0);.  
3ac0: 20 20 20 20 70 43 73 72 2d 3e 61 50 61 67 65 5b      pCsr->aPage[
3ad0: 30 5d 2e 69 50 67 6e 6f 20 3d 20 69 52 6f 6f 74  0].iPgno = iRoot
3ae0: 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 61 50  ;.      pCsr->aP
3af0: 61 67 65 5b 30 5d 2e 69 43 65 6c 6c 20 3d 20 30  age[0].iCell = 0
3b00: 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 61 50  ;.      pCsr->aP
3b10: 61 67 65 5b 30 5d 2e 7a 50 61 74 68 20 3d 20 7a  age[0].zPath = z
3b20: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e   = sqlite3_mprin
3b30: 74 66 28 22 2f 22 29 3b 0a 20 20 20 20 20 20 70  tf("/");.      p
3b40: 43 73 72 2d 3e 69 50 61 67 65 20 3d 20 30 3b 0a  Csr->iPage = 0;.
3b50: 20 20 20 20 20 20 69 66 28 20 7a 3d 3d 30 20 29        if( z==0 )
3b60: 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d   rc = SQLITE_NOM
3b70: 45 4d 5f 42 4b 50 54 3b 0a 20 20 20 20 7d 65 6c  EM_BKPT;.    }el
3b80: 73 65 7b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e  se{.      pCsr->
3b90: 69 73 45 6f 66 20 3d 20 31 3b 0a 20 20 20 20 20  isEof = 1;.     
3ba0: 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f   return sqlite3_
3bb0: 72 65 73 65 74 28 70 43 73 72 2d 3e 70 53 74 6d  reset(pCsr->pStm
3bc0: 74 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73  t);.    }.  }els
3bd0: 65 7b 0a 0a 20 20 20 20 2f 2a 20 50 61 67 65 20  e{..    /* Page 
3be0: 70 20 69 74 73 65 6c 66 20 68 61 73 20 61 6c 72  p itself has alr
3bf0: 65 61 64 79 20 62 65 65 6e 20 76 69 73 69 74 65  eady been visite
3c00: 64 2e 20 2a 2f 0a 20 20 20 20 53 74 61 74 50 61  d. */.    StatPa
3c10: 67 65 20 2a 70 20 3d 20 26 70 43 73 72 2d 3e 61  ge *p = &pCsr->a
3c20: 50 61 67 65 5b 70 43 73 72 2d 3e 69 50 61 67 65  Page[pCsr->iPage
3c30: 5d 3b 0a 0a 20 20 20 20 77 68 69 6c 65 28 20 70  ];..    while( p
3c40: 2d 3e 69 43 65 6c 6c 3c 70 2d 3e 6e 43 65 6c 6c  ->iCell<p->nCell
3c50: 20 29 7b 0a 20 20 20 20 20 20 53 74 61 74 43 65   ){.      StatCe
3c60: 6c 6c 20 2a 70 43 65 6c 6c 20 3d 20 26 70 2d 3e  ll *pCell = &p->
3c70: 61 43 65 6c 6c 5b 70 2d 3e 69 43 65 6c 6c 5d 3b  aCell[p->iCell];
3c80: 0a 20 20 20 20 20 20 69 66 28 20 70 43 65 6c 6c  .      if( pCell
3c90: 2d 3e 69 4f 76 66 6c 3c 70 43 65 6c 6c 2d 3e 6e  ->iOvfl<pCell->n
3ca0: 4f 76 66 6c 20 29 7b 0a 20 20 20 20 20 20 20 20  Ovfl ){.        
3cb0: 69 6e 74 20 6e 55 73 61 62 6c 65 3b 0a 20 20 20  int nUsable;.   
3cc0: 20 20 20 20 20 73 71 6c 69 74 65 33 42 74 72 65       sqlite3Btre
3cd0: 65 45 6e 74 65 72 28 70 42 74 29 3b 0a 20 20 20  eEnter(pBt);.   
3ce0: 20 20 20 20 20 6e 55 73 61 62 6c 65 20 3d 20 73       nUsable = s
3cf0: 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 50 61  qlite3BtreeGetPa
3d00: 67 65 53 69 7a 65 28 70 42 74 29 20 2d 20 0a 20  geSize(pBt) - . 
3d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3d20: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 42 74         sqlite3Bt
3d30: 72 65 65 47 65 74 52 65 73 65 72 76 65 4e 6f 4d  reeGetReserveNoM
3d40: 75 74 65 78 28 70 42 74 29 3b 0a 20 20 20 20 20  utex(pBt);.     
3d50: 20 20 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c     sqlite3BtreeL
3d60: 65 61 76 65 28 70 42 74 29 3b 0a 20 20 20 20 20  eave(pBt);.     
3d70: 20 20 20 70 43 73 72 2d 3e 7a 4e 61 6d 65 20 3d     pCsr->zName =
3d80: 20 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65 33   (char *)sqlite3
3d90: 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 28 70 43 73  _column_text(pCs
3da0: 72 2d 3e 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20  r->pStmt, 0);.  
3db0: 20 20 20 20 20 20 70 43 73 72 2d 3e 69 50 61 67        pCsr->iPag
3dc0: 65 6e 6f 20 3d 20 70 43 65 6c 6c 2d 3e 61 4f 76  eno = pCell->aOv
3dd0: 66 6c 5b 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 5d  fl[pCell->iOvfl]
3de0: 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e  ;.        pCsr->
3df0: 7a 50 61 67 65 74 79 70 65 20 3d 20 22 6f 76 65  zPagetype = "ove
3e00: 72 66 6c 6f 77 22 3b 0a 20 20 20 20 20 20 20 20  rflow";.        
3e10: 70 43 73 72 2d 3e 6e 43 65 6c 6c 20 3d 20 30 3b  pCsr->nCell = 0;
3e20: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e  .        pCsr->n
3e30: 4d 78 50 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 20  MxPayload = 0;. 
3e40: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50 61         pCsr->zPa
3e50: 74 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33  th = z = sqlite3
3e60: 5f 6d 70 72 69 6e 74 66 28 0a 20 20 20 20 20 20  _mprintf(.      
3e70: 20 20 20 20 20 20 22 25 73 25 2e 33 78 2b 25 2e        "%s%.3x+%.
3e80: 36 78 22 2c 20 70 2d 3e 7a 50 61 74 68 2c 20 70  6x", p->zPath, p
3e90: 2d 3e 69 43 65 6c 6c 2c 20 70 43 65 6c 6c 2d 3e  ->iCell, pCell->
3ea0: 69 4f 76 66 6c 0a 20 20 20 20 20 20 20 20 29 3b  iOvfl.        );
3eb0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 43 65  .        if( pCe
3ec0: 6c 6c 2d 3e 69 4f 76 66 6c 3c 70 43 65 6c 6c 2d  ll->iOvfl<pCell-
3ed0: 3e 6e 4f 76 66 6c 2d 31 20 29 7b 0a 20 20 20 20  >nOvfl-1 ){.    
3ee0: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75        pCsr->nUnu
3ef0: 73 65 64 20 3d 20 30 3b 0a 20 20 20 20 20 20 20  sed = 0;.       
3f00: 20 20 20 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61     pCsr->nPayloa
3f10: 64 20 3d 20 6e 55 73 61 62 6c 65 20 2d 20 34 3b  d = nUsable - 4;
3f20: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  .        }else{.
3f30: 20 20 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e            pCsr->
3f40: 6e 50 61 79 6c 6f 61 64 20 3d 20 70 43 65 6c 6c  nPayload = pCell
3f50: 2d 3e 6e 4c 61 73 74 4f 76 66 6c 3b 0a 20 20 20  ->nLastOvfl;.   
3f60: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e         pCsr->nUn
3f70: 75 73 65 64 20 3d 20 6e 55 73 61 62 6c 65 20 2d  used = nUsable -
3f80: 20 34 20 2d 20 70 43 73 72 2d 3e 6e 50 61 79 6c   4 - pCsr->nPayl
3f90: 6f 61 64 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  oad;.        }. 
3fa0: 20 20 20 20 20 20 20 70 43 65 6c 6c 2d 3e 69 4f         pCell->iO
3fb0: 76 66 6c 2b 2b 3b 0a 20 20 20 20 20 20 20 20 73  vfl++;.        s
3fc0: 74 61 74 53 69 7a 65 41 6e 64 4f 66 66 73 65 74  tatSizeAndOffset
3fd0: 28 70 43 73 72 29 3b 0a 20 20 20 20 20 20 20 20  (pCsr);.        
3fe0: 72 65 74 75 72 6e 20 7a 3d 3d 30 20 3f 20 53 51  return z==0 ? SQ
3ff0: 4c 49 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 20  LITE_NOMEM_BKPT 
4000: 3a 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20  : SQLITE_OK;.   
4010: 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 70     }.      if( p
4020: 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50 67 20  ->iRightChildPg 
4030: 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 70  ) break;.      p
4040: 2d 3e 69 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20 7d  ->iCell++;.    }
4050: 0a 0a 20 20 20 20 69 66 28 20 21 70 2d 3e 69 52  ..    if( !p->iR
4060: 69 67 68 74 43 68 69 6c 64 50 67 20 7c 7c 20 70  ightChildPg || p
4070: 2d 3e 69 43 65 6c 6c 3e 70 2d 3e 6e 43 65 6c 6c  ->iCell>p->nCell
4080: 20 29 7b 0a 20 20 20 20 20 20 73 74 61 74 43 6c   ){.      statCl
4090: 65 61 72 50 61 67 65 28 70 29 3b 0a 20 20 20 20  earPage(p);.    
40a0: 20 20 69 66 28 20 70 43 73 72 2d 3e 69 50 61 67    if( pCsr->iPag
40b0: 65 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 73 74  e==0 ) return st
40c0: 61 74 4e 65 78 74 28 70 43 75 72 73 6f 72 29 3b  atNext(pCursor);
40d0: 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 69 50 61  .      pCsr->iPa
40e0: 67 65 2d 2d 3b 0a 20 20 20 20 20 20 67 6f 74 6f  ge--;.      goto
40f0: 20 73 74 61 74 4e 65 78 74 52 65 73 74 61 72 74   statNextRestart
4100: 3b 20 2f 2a 20 54 61 69 6c 20 72 65 63 75 72 73  ; /* Tail recurs
4110: 69 6f 6e 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20  ion */.    }.   
4120: 20 70 43 73 72 2d 3e 69 50 61 67 65 2b 2b 3b 0a   pCsr->iPage++;.
4130: 20 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d 26      assert( p==&
4140: 70 43 73 72 2d 3e 61 50 61 67 65 5b 70 43 73 72  pCsr->aPage[pCsr
4150: 2d 3e 69 50 61 67 65 2d 31 5d 20 29 3b 0a 0a 20  ->iPage-1] );.. 
4160: 20 20 20 69 66 28 20 70 2d 3e 69 43 65 6c 6c 3d     if( p->iCell=
4170: 3d 70 2d 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20 20  =p->nCell ){.   
4180: 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20     p[1].iPgno = 
4190: 70 2d 3e 69 52 69 67 68 74 43 68 69 6c 64 50 67  p->iRightChildPg
41a0: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
41b0: 20 20 20 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20     p[1].iPgno = 
41c0: 70 2d 3e 61 43 65 6c 6c 5b 70 2d 3e 69 43 65 6c  p->aCell[p->iCel
41d0: 6c 5d 2e 69 43 68 69 6c 64 50 67 3b 0a 20 20 20  l].iChildPg;.   
41e0: 20 7d 0a 20 20 20 20 72 63 20 3d 20 73 71 6c 69   }.    rc = sqli
41f0: 74 65 33 50 61 67 65 72 47 65 74 28 70 50 61 67  te3PagerGet(pPag
4200: 65 72 2c 20 70 5b 31 5d 2e 69 50 67 6e 6f 2c 20  er, p[1].iPgno, 
4210: 26 70 5b 31 5d 2e 70 50 67 2c 20 30 29 3b 0a 20  &p[1].pPg, 0);. 
4220: 20 20 20 70 5b 31 5d 2e 69 43 65 6c 6c 20 3d 20     p[1].iCell = 
4230: 30 3b 0a 20 20 20 20 70 5b 31 5d 2e 7a 50 61 74  0;.    p[1].zPat
4240: 68 20 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f  h = z = sqlite3_
4250: 6d 70 72 69 6e 74 66 28 22 25 73 25 2e 33 78 2f  mprintf("%s%.3x/
4260: 22 2c 20 70 2d 3e 7a 50 61 74 68 2c 20 70 2d 3e  ", p->zPath, p->
4270: 69 43 65 6c 6c 29 3b 0a 20 20 20 20 70 2d 3e 69  iCell);.    p->i
4280: 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20 69 66 28 20  Cell++;.    if( 
4290: 7a 3d 3d 30 20 29 20 72 63 20 3d 20 53 51 4c 49  z==0 ) rc = SQLI
42a0: 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20  TE_NOMEM_BKPT;. 
42b0: 20 7d 0a 0a 0a 20 20 2f 2a 20 50 6f 70 75 6c 61   }...  /* Popula
42c0: 74 65 20 74 68 65 20 53 74 61 74 43 75 72 73 6f  te the StatCurso
42d0: 72 20 66 69 65 6c 64 73 20 77 69 74 68 20 74 68  r fields with th
42e0: 65 20 76 61 6c 75 65 73 20 74 6f 20 62 65 20 72  e values to be r
42f0: 65 74 75 72 6e 65 64 0a 20 20 2a 2a 20 62 79 20  eturned.  ** by 
4300: 74 68 65 20 78 43 6f 6c 75 6d 6e 28 29 20 61 6e  the xColumn() an
4310: 64 20 78 52 6f 77 69 64 28 29 20 6d 65 74 68 6f  d xRowid() metho
4320: 64 73 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 72  ds..  */.  if( r
4330: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
4340: 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 53      int i;.    S
4350: 74 61 74 50 61 67 65 20 2a 70 20 3d 20 26 70 43  tatPage *p = &pC
4360: 73 72 2d 3e 61 50 61 67 65 5b 70 43 73 72 2d 3e  sr->aPage[pCsr->
4370: 69 50 61 67 65 5d 3b 0a 20 20 20 20 70 43 73 72  iPage];.    pCsr
4380: 2d 3e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 20  ->zName = (char 
4390: 2a 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e  *)sqlite3_column
43a0: 5f 74 65 78 74 28 70 43 73 72 2d 3e 70 53 74 6d  _text(pCsr->pStm
43b0: 74 2c 20 30 29 3b 0a 20 20 20 20 70 43 73 72 2d  t, 0);.    pCsr-
43c0: 3e 69 50 61 67 65 6e 6f 20 3d 20 70 2d 3e 69 50  >iPageno = p->iP
43d0: 67 6e 6f 3b 0a 0a 20 20 20 20 72 63 20 3d 20 73  gno;..    rc = s
43e0: 74 61 74 44 65 63 6f 64 65 50 61 67 65 28 70 42  tatDecodePage(pB
43f0: 74 2c 20 70 29 3b 0a 20 20 20 20 69 66 28 20 72  t, p);.    if( r
4400: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
4410: 20 20 20 20 20 20 73 74 61 74 53 69 7a 65 41 6e        statSizeAn
4420: 64 4f 66 66 73 65 74 28 70 43 73 72 29 3b 0a 0a  dOffset(pCsr);..
4430: 20 20 20 20 20 20 73 77 69 74 63 68 28 20 70 2d        switch( p-
4440: 3e 66 6c 61 67 73 20 29 7b 0a 20 20 20 20 20 20  >flags ){.      
4450: 20 20 63 61 73 65 20 30 78 30 35 3a 20 20 20 20    case 0x05:    
4460: 20 20 20 20 20 20 20 20 20 2f 2a 20 74 61 62 6c           /* tabl
4470: 65 20 69 6e 74 65 72 6e 61 6c 20 2a 2f 0a 20 20  e internal */.  
4480: 20 20 20 20 20 20 63 61 73 65 20 30 78 30 32 3a        case 0x02:
4490: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
44a0: 69 6e 64 65 78 20 69 6e 74 65 72 6e 61 6c 20 2a  index internal *
44b0: 2f 0a 20 20 20 20 20 20 20 20 20 20 70 43 73 72  /.          pCsr
44c0: 2d 3e 7a 50 61 67 65 74 79 70 65 20 3d 20 22 69  ->zPagetype = "i
44d0: 6e 74 65 72 6e 61 6c 22 3b 0a 20 20 20 20 20 20  nternal";.      
44e0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
44f0: 20 20 20 63 61 73 65 20 30 78 30 44 3a 20 20 20     case 0x0D:   
4500: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 74 61 62            /* tab
4510: 6c 65 20 6c 65 61 66 20 2a 2f 0a 20 20 20 20 20  le leaf */.     
4520: 20 20 20 63 61 73 65 20 30 78 30 41 3a 20 20 20     case 0x0A:   
4530: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 6e 64            /* ind
4540: 65 78 20 6c 65 61 66 20 2a 2f 0a 20 20 20 20 20  ex leaf */.     
4550: 20 20 20 20 20 70 43 73 72 2d 3e 7a 50 61 67 65       pCsr->zPage
4560: 74 79 70 65 20 3d 20 22 6c 65 61 66 22 3b 0a 20  type = "leaf";. 
4570: 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a           break;.
4580: 20 20 20 20 20 20 20 20 64 65 66 61 75 6c 74 3a          default:
4590: 0a 20 20 20 20 20 20 20 20 20 20 70 43 73 72 2d  .          pCsr-
45a0: 3e 7a 50 61 67 65 74 79 70 65 20 3d 20 22 63 6f  >zPagetype = "co
45b0: 72 72 75 70 74 65 64 22 3b 0a 20 20 20 20 20 20  rrupted";.      
45c0: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20      break;.     
45d0: 20 7d 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 6e   }.      pCsr->n
45e0: 43 65 6c 6c 20 3d 20 70 2d 3e 6e 43 65 6c 6c 3b  Cell = p->nCell;
45f0: 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e  .      pCsr->nUn
4600: 75 73 65 64 20 3d 20 70 2d 3e 6e 55 6e 75 73 65  used = p->nUnuse
4610: 64 3b 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 6e  d;.      pCsr->n
4620: 4d 78 50 61 79 6c 6f 61 64 20 3d 20 70 2d 3e 6e  MxPayload = p->n
4630: 4d 78 50 61 79 6c 6f 61 64 3b 0a 20 20 20 20 20  MxPayload;.     
4640: 20 70 43 73 72 2d 3e 7a 50 61 74 68 20 3d 20 7a   pCsr->zPath = z
4650: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e   = sqlite3_mprin
4660: 74 66 28 22 25 73 22 2c 20 70 2d 3e 7a 50 61 74  tf("%s", p->zPat
4670: 68 29 3b 0a 20 20 20 20 20 20 69 66 28 20 7a 3d  h);.      if( z=
4680: 3d 30 20 29 20 72 63 20 3d 20 53 51 4c 49 54 45  =0 ) rc = SQLITE
4690: 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 20  _NOMEM_BKPT;.   
46a0: 20 20 20 6e 50 61 79 6c 6f 61 64 20 3d 20 30 3b     nPayload = 0;
46b0: 0a 20 20 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  .      for(i=0; 
46c0: 69 3c 70 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29  i<p->nCell; i++)
46d0: 7b 0a 20 20 20 20 20 20 20 20 6e 50 61 79 6c 6f  {.        nPaylo
46e0: 61 64 20 2b 3d 20 70 2d 3e 61 43 65 6c 6c 5b 69  ad += p->aCell[i
46f0: 5d 2e 6e 4c 6f 63 61 6c 3b 0a 20 20 20 20 20 20  ].nLocal;.      
4700: 7d 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 50  }.      pCsr->nP
4710: 61 79 6c 6f 61 64 20 3d 20 6e 50 61 79 6c 6f 61  ayload = nPayloa
4720: 64 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  d;.    }.  }..  
4730: 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74  return rc;.}..st
4740: 61 74 69 63 20 69 6e 74 20 73 74 61 74 45 6f 66  atic int statEof
4750: 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f 63 75  (sqlite3_vtab_cu
4760: 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a  rsor *pCursor){.
4770: 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43    StatCursor *pC
4780: 73 72 20 3d 20 28 53 74 61 74 43 75 72 73 6f 72  sr = (StatCursor
4790: 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20 72 65   *)pCursor;.  re
47a0: 74 75 72 6e 20 70 43 73 72 2d 3e 69 73 45 6f 66  turn pCsr->isEof
47b0: 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e 74 20  ;.}..static int 
47c0: 73 74 61 74 46 69 6c 74 65 72 28 0a 20 20 73 71  statFilter(.  sq
47d0: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
47e0: 72 20 2a 70 43 75 72 73 6f 72 2c 20 0a 20 20 69  r *pCursor, .  i
47f0: 6e 74 20 69 64 78 4e 75 6d 2c 20 63 6f 6e 73 74  nt idxNum, const
4800: 20 63 68 61 72 20 2a 69 64 78 53 74 72 2c 0a 20   char *idxStr,. 
4810: 20 69 6e 74 20 61 72 67 63 2c 20 73 71 6c 69 74   int argc, sqlit
4820: 65 33 5f 76 61 6c 75 65 20 2a 2a 61 72 67 76 0a  e3_value **argv.
4830: 29 7b 0a 20 20 53 74 61 74 43 75 72 73 6f 72 20  ){.  StatCursor 
4840: 2a 70 43 73 72 20 3d 20 28 53 74 61 74 43 75 72  *pCsr = (StatCur
4850: 73 6f 72 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20  sor *)pCursor;. 
4860: 20 53 74 61 74 54 61 62 6c 65 20 2a 70 54 61 62   StatTable *pTab
4870: 20 3d 20 28 53 74 61 74 54 61 62 6c 65 2a 29 28   = (StatTable*)(
4880: 70 43 75 72 73 6f 72 2d 3e 70 56 74 61 62 29 3b  pCursor->pVtab);
4890: 0a 20 20 63 68 61 72 20 2a 7a 53 71 6c 3b 0a 20  .  char *zSql;. 
48a0: 20 69 6e 74 20 72 63 20 3d 20 53 51 4c 49 54 45   int rc = SQLITE
48b0: 5f 4f 4b 3b 0a 20 20 63 68 61 72 20 2a 7a 4d 61  _OK;.  char *zMa
48c0: 73 74 65 72 3b 0a 0a 20 20 69 66 28 20 69 64 78  ster;..  if( idx
48d0: 4e 75 6d 3d 3d 31 20 29 7b 0a 20 20 20 20 63 6f  Num==1 ){.    co
48e0: 6e 73 74 20 63 68 61 72 20 2a 7a 44 62 61 73 65  nst char *zDbase
48f0: 20 3d 20 28 63 6f 6e 73 74 20 63 68 61 72 2a 29   = (const char*)
4900: 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 5f 74 65  sqlite3_value_te
4910: 78 74 28 61 72 67 76 5b 30 5d 29 3b 0a 20 20 20  xt(argv[0]);.   
4920: 20 70 43 73 72 2d 3e 69 44 62 20 3d 20 73 71 6c   pCsr->iDb = sql
4930: 69 74 65 33 46 69 6e 64 44 62 4e 61 6d 65 28 70  ite3FindDbName(p
4940: 54 61 62 2d 3e 64 62 2c 20 7a 44 62 61 73 65 29  Tab->db, zDbase)
4950: 3b 0a 20 20 20 20 69 66 28 20 70 43 73 72 2d 3e  ;.    if( pCsr->
4960: 69 44 62 3c 30 20 29 7b 0a 20 20 20 20 20 20 73  iDb<0 ){.      s
4970: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 43 75 72  qlite3_free(pCur
4980: 73 6f 72 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72  sor->pVtab->zErr
4990: 4d 73 67 29 3b 0a 20 20 20 20 20 20 70 43 75 72  Msg);.      pCur
49a0: 73 6f 72 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72  sor->pVtab->zErr
49b0: 4d 73 67 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70  Msg = sqlite3_mp
49c0: 72 69 6e 74 66 28 22 6e 6f 20 73 75 63 68 20 73  rintf("no such s
49d0: 63 68 65 6d 61 3a 20 25 73 22 2c 20 7a 44 62 61  chema: %s", zDba
49e0: 73 65 29 3b 0a 20 20 20 20 20 20 72 65 74 75 72  se);.      retur
49f0: 6e 20 70 43 75 72 73 6f 72 2d 3e 70 56 74 61 62  n pCursor->pVtab
4a00: 2d 3e 7a 45 72 72 4d 73 67 20 3f 20 53 51 4c 49  ->zErrMsg ? SQLI
4a10: 54 45 5f 45 52 52 4f 52 20 3a 20 53 51 4c 49 54  TE_ERROR : SQLIT
4a20: 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20  E_NOMEM_BKPT;.  
4a30: 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20    }.  }else{.   
4a40: 20 70 43 73 72 2d 3e 69 44 62 20 3d 20 70 54 61   pCsr->iDb = pTa
4a50: 62 2d 3e 69 44 62 3b 0a 20 20 7d 0a 20 20 73 74  b->iDb;.  }.  st
4a60: 61 74 52 65 73 65 74 43 73 72 28 70 43 73 72 29  atResetCsr(pCsr)
4a70: 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 69 6e 61  ;.  sqlite3_fina
4a80: 6c 69 7a 65 28 70 43 73 72 2d 3e 70 53 74 6d 74  lize(pCsr->pStmt
4a90: 29 3b 0a 20 20 70 43 73 72 2d 3e 70 53 74 6d 74  );.  pCsr->pStmt
4aa0: 20 3d 20 30 3b 0a 20 20 7a 4d 61 73 74 65 72 20   = 0;.  zMaster 
4ab0: 3d 20 70 43 73 72 2d 3e 69 44 62 3d 3d 31 20 3f  = pCsr->iDb==1 ?
4ac0: 20 22 73 71 6c 69 74 65 5f 74 65 6d 70 5f 6d 61   "sqlite_temp_ma
4ad0: 73 74 65 72 22 20 3a 20 22 73 71 6c 69 74 65 5f  ster" : "sqlite_
4ae0: 6d 61 73 74 65 72 22 3b 0a 20 20 7a 53 71 6c 20  master";.  zSql 
4af0: 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74  = sqlite3_mprint
4b00: 66 28 0a 20 20 20 20 20 20 22 53 45 4c 45 43 54  f(.      "SELECT
4b10: 20 27 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 27   'sqlite_master'
4b20: 20 41 53 20 6e 61 6d 65 2c 20 31 20 41 53 20 72   AS name, 1 AS r
4b30: 6f 6f 74 70 61 67 65 2c 20 27 74 61 62 6c 65 27  ootpage, 'table'
4b40: 20 41 53 20 74 79 70 65 22 0a 20 20 20 20 20 20   AS type".      
4b50: 22 20 20 55 4e 49 4f 4e 20 41 4c 4c 20 20 22 0a  "  UNION ALL  ".
4b60: 20 20 20 20 20 20 22 53 45 4c 45 43 54 20 6e 61        "SELECT na
4b70: 6d 65 2c 20 72 6f 6f 74 70 61 67 65 2c 20 74 79  me, rootpage, ty
4b80: 70 65 22 0a 20 20 20 20 20 20 22 20 20 46 52 4f  pe".      "  FRO
4b90: 4d 20 5c 22 25 77 5c 22 2e 25 73 20 57 48 45 52  M \"%w\".%s WHER
4ba0: 45 20 72 6f 6f 74 70 61 67 65 21 3d 30 22 0a 20  E rootpage!=0". 
4bb0: 20 20 20 20 20 22 20 20 4f 52 44 45 52 20 42 59       "  ORDER BY
4bc0: 20 6e 61 6d 65 22 2c 20 70 54 61 62 2d 3e 64 62   name", pTab->db
4bd0: 2d 3e 61 44 62 5b 70 43 73 72 2d 3e 69 44 62 5d  ->aDb[pCsr->iDb]
4be0: 2e 7a 4e 61 6d 65 2c 20 7a 4d 61 73 74 65 72 29  .zName, zMaster)
4bf0: 3b 0a 20 20 69 66 28 20 7a 53 71 6c 3d 3d 30 20  ;.  if( zSql==0 
4c00: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51  ){.    return SQ
4c10: 4c 49 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b  LITE_NOMEM_BKPT;
4c20: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 63  .  }else{.    rc
4c30: 20 3d 20 73 71 6c 69 74 65 33 5f 70 72 65 70 61   = sqlite3_prepa
4c40: 72 65 5f 76 32 28 70 54 61 62 2d 3e 64 62 2c 20  re_v2(pTab->db, 
4c50: 7a 53 71 6c 2c 20 2d 31 2c 20 26 70 43 73 72 2d  zSql, -1, &pCsr-
4c60: 3e 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20  >pStmt, 0);.    
4c70: 73 71 6c 69 74 65 33 5f 66 72 65 65 28 7a 53 71  sqlite3_free(zSq
4c80: 6c 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 72  l);.  }..  if( r
4c90: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
4ca0: 20 20 20 20 72 63 20 3d 20 73 74 61 74 4e 65 78      rc = statNex
4cb0: 74 28 70 43 75 72 73 6f 72 29 3b 0a 20 20 7d 0a  t(pCursor);.  }.
4cc0: 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a    return rc;.}..
4cd0: 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 43  static int statC
4ce0: 6f 6c 75 6d 6e 28 0a 20 20 73 71 6c 69 74 65 33  olumn(.  sqlite3
4cf0: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 70 43  _vtab_cursor *pC
4d00: 75 72 73 6f 72 2c 20 0a 20 20 73 71 6c 69 74 65  ursor, .  sqlite
4d10: 33 5f 63 6f 6e 74 65 78 74 20 2a 63 74 78 2c 20  3_context *ctx, 
4d20: 0a 20 20 69 6e 74 20 69 0a 29 7b 0a 20 20 53 74  .  int i.){.  St
4d30: 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d  atCursor *pCsr =
4d40: 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70   (StatCursor *)p
4d50: 43 75 72 73 6f 72 3b 0a 20 20 73 77 69 74 63 68  Cursor;.  switch
4d60: 28 20 69 20 29 7b 0a 20 20 20 20 63 61 73 65 20  ( i ){.    case 
4d70: 30 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  0:            /*
4d80: 20 6e 61 6d 65 20 2a 2f 0a 20 20 20 20 20 20 73   name */.      s
4d90: 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74 65  qlite3_result_te
4da0: 78 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 7a 4e  xt(ctx, pCsr->zN
4db0: 61 6d 65 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f  ame, -1, SQLITE_
4dc0: 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20 20 20  TRANSIENT);.    
4dd0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
4de0: 65 20 31 3a 20 20 20 20 20 20 20 20 20 20 20 20  e 1:            
4df0: 2f 2a 20 70 61 74 68 20 2a 2f 0a 20 20 20 20 20  /* path */.     
4e00: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
4e10: 74 65 78 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  text(ctx, pCsr->
4e20: 7a 50 61 74 68 2c 20 2d 31 2c 20 53 51 4c 49 54  zPath, -1, SQLIT
4e30: 45 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20  E_TRANSIENT);.  
4e40: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
4e50: 61 73 65 20 32 3a 20 20 20 20 20 20 20 20 20 20  ase 2:          
4e60: 20 20 2f 2a 20 70 61 67 65 6e 6f 20 2a 2f 0a 20    /* pageno */. 
4e70: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
4e80: 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c 20 70  ult_int64(ctx, p
4e90: 43 73 72 2d 3e 69 50 61 67 65 6e 6f 29 3b 0a 20  Csr->iPageno);. 
4ea0: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4eb0: 63 61 73 65 20 33 3a 20 20 20 20 20 20 20 20 20  case 3:         
4ec0: 20 20 20 2f 2a 20 70 61 67 65 74 79 70 65 20 2a     /* pagetype *
4ed0: 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f  /.      sqlite3_
4ee0: 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78 2c  result_text(ctx,
4ef0: 20 70 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65   pCsr->zPagetype
4f00: 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f 53 54 41  , -1, SQLITE_STA
4f10: 54 49 43 29 3b 0a 20 20 20 20 20 20 62 72 65 61  TIC);.      brea
4f20: 6b 3b 0a 20 20 20 20 63 61 73 65 20 34 3a 20 20  k;.    case 4:  
4f30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 6e 63 65            /* nce
4f40: 6c 6c 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69  ll */.      sqli
4f50: 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63  te3_result_int(c
4f60: 74 78 2c 20 70 43 73 72 2d 3e 6e 43 65 6c 6c 29  tx, pCsr->nCell)
4f70: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
4f80: 20 20 20 63 61 73 65 20 35 3a 20 20 20 20 20 20     case 5:      
4f90: 20 20 20 20 20 20 2f 2a 20 70 61 79 6c 6f 61 64        /* payload
4fa0: 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65   */.      sqlite
4fb0: 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78  3_result_int(ctx
4fc0: 2c 20 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64  , pCsr->nPayload
4fd0: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4fe0: 20 20 20 20 63 61 73 65 20 36 3a 20 20 20 20 20      case 6:     
4ff0: 20 20 20 20 20 20 20 2f 2a 20 75 6e 75 73 65 64         /* unused
5000: 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65   */.      sqlite
5010: 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78  3_result_int(ctx
5020: 2c 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65 64 29  , pCsr->nUnused)
5030: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
5040: 20 20 20 63 61 73 65 20 37 3a 20 20 20 20 20 20     case 7:      
5050: 20 20 20 20 20 20 2f 2a 20 6d 78 5f 70 61 79 6c        /* mx_payl
5060: 6f 61 64 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c  oad */.      sql
5070: 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28  ite3_result_int(
5080: 63 74 78 2c 20 70 43 73 72 2d 3e 6e 4d 78 50 61  ctx, pCsr->nMxPa
5090: 79 6c 6f 61 64 29 3b 0a 20 20 20 20 20 20 62 72  yload);.      br
50a0: 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 38 3a  eak;.    case 8:
50b0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70              /* p
50c0: 67 6f 66 66 73 65 74 20 2a 2f 0a 20 20 20 20 20  goffset */.     
50d0: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
50e0: 69 6e 74 36 34 28 63 74 78 2c 20 70 43 73 72 2d  int64(ctx, pCsr-
50f0: 3e 69 4f 66 66 73 65 74 29 3b 0a 20 20 20 20 20  >iOffset);.     
5100: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
5110: 20 39 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f   9:            /
5120: 2a 20 70 67 73 69 7a 65 20 2a 2f 0a 20 20 20 20  * pgsize */.    
5130: 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74    sqlite3_result
5140: 5f 69 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  _int(ctx, pCsr->
5150: 73 7a 50 61 67 65 29 3b 0a 20 20 20 20 20 20 62  szPage);.      b
5160: 72 65 61 6b 3b 0a 20 20 20 20 64 65 66 61 75 6c  reak;.    defaul
5170: 74 3a 20 7b 20 20 20 20 20 20 20 20 20 20 2f 2a  t: {          /*
5180: 20 73 63 68 65 6d 61 20 2a 2f 0a 20 20 20 20 20   schema */.     
5190: 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 73   sqlite3 *db = s
51a0: 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 5f 64  qlite3_context_d
51b0: 62 5f 68 61 6e 64 6c 65 28 63 74 78 29 3b 0a 20  b_handle(ctx);. 
51c0: 20 20 20 20 20 69 6e 74 20 69 44 62 20 3d 20 70       int iDb = p
51d0: 43 73 72 2d 3e 69 44 62 3b 0a 20 20 20 20 20 20  Csr->iDb;.      
51e0: 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74  sqlite3_result_t
51f0: 65 78 74 28 63 74 78 2c 20 64 62 2d 3e 61 44 62  ext(ctx, db->aDb
5200: 5b 69 44 62 5d 2e 7a 4e 61 6d 65 2c 20 2d 31 2c  [iDb].zName, -1,
5210: 20 53 51 4c 49 54 45 5f 53 54 41 54 49 43 29 3b   SQLITE_STATIC);
5220: 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20  .      break;.  
5230: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
5240: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 73   SQLITE_OK;.}..s
5250: 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 52 6f  tatic int statRo
5260: 77 69 64 28 73 71 6c 69 74 65 33 5f 76 74 61 62  wid(sqlite3_vtab
5270: 5f 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72  _cursor *pCursor
5280: 2c 20 73 71 6c 69 74 65 5f 69 6e 74 36 34 20 2a  , sqlite_int64 *
5290: 70 52 6f 77 69 64 29 7b 0a 20 20 53 74 61 74 43  pRowid){.  StatC
52a0: 75 72 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53  ursor *pCsr = (S
52b0: 74 61 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72  tatCursor *)pCur
52c0: 73 6f 72 3b 0a 20 20 2a 70 52 6f 77 69 64 20 3d  sor;.  *pRowid =
52d0: 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f 3b 0a   pCsr->iPageno;.
52e0: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
52f0: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 76  OK;.}../*.** Inv
5300: 6f 6b 65 20 74 68 69 73 20 72 6f 75 74 69 6e 65  oke this routine
5310: 20 74 6f 20 72 65 67 69 73 74 65 72 20 74 68 65   to register the
5320: 20 22 64 62 73 74 61 74 22 20 76 69 72 74 75 61   "dbstat" virtua
5330: 6c 20 74 61 62 6c 65 20 6d 6f 64 75 6c 65 0a 2a  l table module.*
5340: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 44 62 73  /.int sqlite3Dbs
5350: 74 61 74 52 65 67 69 73 74 65 72 28 73 71 6c 69  tatRegister(sqli
5360: 74 65 33 20 2a 64 62 29 7b 0a 20 20 73 74 61 74  te3 *db){.  stat
5370: 69 63 20 73 71 6c 69 74 65 33 5f 6d 6f 64 75 6c  ic sqlite3_modul
5380: 65 20 64 62 73 74 61 74 5f 6d 6f 64 75 6c 65 20  e dbstat_module 
5390: 3d 20 7b 0a 20 20 20 20 30 2c 20 20 20 20 20 20  = {.    0,      
53a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53b0: 20 20 20 20 20 20 2f 2a 20 69 56 65 72 73 69 6f        /* iVersio
53c0: 6e 20 2a 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e  n */.    statCon
53d0: 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20  nect,           
53e0: 20 20 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74         /* xCreat
53f0: 65 20 2a 2f 0a 20 20 20 20 73 74 61 74 43 6f 6e  e */.    statCon
5400: 6e 65 63 74 2c 20 20 20 20 20 20 20 20 20 20 20  nect,           
5410: 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6e 6e 65         /* xConne
5420: 63 74 20 2a 2f 0a 20 20 20 20 73 74 61 74 42 65  ct */.    statBe
5430: 73 74 49 6e 64 65 78 2c 20 20 20 20 20 20 20 20  stIndex,        
5440: 20 20 20 20 20 20 20 20 2f 2a 20 78 42 65 73 74          /* xBest
5450: 49 6e 64 65 78 20 2a 2f 0a 20 20 20 20 73 74 61  Index */.    sta
5460: 74 44 69 73 63 6f 6e 6e 65 63 74 2c 20 20 20 20  tDisconnect,    
5470: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 44             /* xD
5480: 69 73 63 6f 6e 6e 65 63 74 20 2a 2f 0a 20 20 20  isconnect */.   
5490: 20 73 74 61 74 44 69 73 63 6f 6e 6e 65 63 74 2c   statDisconnect,
54a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
54b0: 2a 20 78 44 65 73 74 72 6f 79 20 2a 2f 0a 20 20  * xDestroy */.  
54c0: 20 20 73 74 61 74 4f 70 65 6e 2c 20 20 20 20 20    statOpen,     
54d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
54e0: 2f 2a 20 78 4f 70 65 6e 20 2d 20 6f 70 65 6e 20  /* xOpen - open 
54f0: 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20  a cursor */.    
5500: 73 74 61 74 43 6c 6f 73 65 2c 20 20 20 20 20 20  statClose,      
5510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
5520: 20 78 43 6c 6f 73 65 20 2d 20 63 6c 6f 73 65 20   xClose - close 
5530: 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20  a cursor */.    
5540: 73 74 61 74 46 69 6c 74 65 72 2c 20 20 20 20 20  statFilter,     
5550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
5560: 20 78 46 69 6c 74 65 72 20 2d 20 63 6f 6e 66 69   xFilter - confi
5570: 67 75 72 65 20 73 63 61 6e 20 63 6f 6e 73 74 72  gure scan constr
5580: 61 69 6e 74 73 20 2a 2f 0a 20 20 20 20 73 74 61  aints */.    sta
5590: 74 4e 65 78 74 2c 20 20 20 20 20 20 20 20 20 20  tNext,          
55a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 4e             /* xN
55b0: 65 78 74 20 2d 20 61 64 76 61 6e 63 65 20 61 20  ext - advance a 
55c0: 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20 20 73 74  cursor */.    st
55d0: 61 74 45 6f 66 2c 20 20 20 20 20 20 20 20 20 20  atEof,          
55e0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
55f0: 45 6f 66 20 2d 20 63 68 65 63 6b 20 66 6f 72 20  Eof - check for 
5600: 65 6e 64 20 6f 66 20 73 63 61 6e 20 2a 2f 0a 20  end of scan */. 
5610: 20 20 20 73 74 61 74 43 6f 6c 75 6d 6e 2c 20 20     statColumn,  
5620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5630: 20 2f 2a 20 78 43 6f 6c 75 6d 6e 20 2d 20 72 65   /* xColumn - re
5640: 61 64 20 64 61 74 61 20 2a 2f 0a 20 20 20 20 73  ad data */.    s
5650: 74 61 74 52 6f 77 69 64 2c 20 20 20 20 20 20 20  tatRowid,       
5660: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
5670: 78 52 6f 77 69 64 20 2d 20 72 65 61 64 20 64 61  xRowid - read da
5680: 74 61 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  ta */.    0,    
5690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56a0: 20 20 20 20 20 20 20 20 2f 2a 20 78 55 70 64 61          /* xUpda
56b0: 74 65 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  te */.    0,    
56c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56d0: 20 20 20 20 20 20 20 20 2f 2a 20 78 42 65 67 69          /* xBegi
56e0: 6e 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20  n */.    0,     
56f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5700: 20 20 20 20 20 20 20 2f 2a 20 78 53 79 6e 63 20         /* xSync 
5710: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
5720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5730: 20 20 20 20 20 2f 2a 20 78 43 6f 6d 6d 69 74 20       /* xCommit 
5740: 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20 20 20  */.    0,       
5750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5760: 20 20 20 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63       /* xRollbac
5770: 6b 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20 20  k */.    0,     
5780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5790: 20 20 20 20 20 20 20 2f 2a 20 78 46 69 6e 64 4d         /* xFindM
57a0: 65 74 68 6f 64 20 2a 2f 0a 20 20 20 20 30 2c 20  ethod */.    0, 
57b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
57c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52             /* xR
57d0: 65 6e 61 6d 65 20 2a 2f 0a 20 20 7d 3b 0a 20 20  ename */.  };.  
57e0: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 5f 63  return sqlite3_c
57f0: 72 65 61 74 65 5f 6d 6f 64 75 6c 65 28 64 62 2c  reate_module(db,
5800: 20 22 64 62 73 74 61 74 22 2c 20 26 64 62 73 74   "dbstat", &dbst
5810: 61 74 5f 6d 6f 64 75 6c 65 2c 20 30 29 3b 0a 7d  at_module, 0);.}
5820: 0a 23 65 6c 69 66 20 64 65 66 69 6e 65 64 28 53  .#elif defined(S
5830: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 44 42 53  QLITE_ENABLE_DBS
5840: 54 41 54 5f 56 54 41 42 29 0a 69 6e 74 20 73 71  TAT_VTAB).int sq
5850: 6c 69 74 65 33 44 62 73 74 61 74 52 65 67 69 73  lite3DbstatRegis
5860: 74 65 72 28 73 71 6c 69 74 65 33 20 2a 64 62 29  ter(sqlite3 *db)
5870: 7b 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f  { return SQLITE_
5880: 4f 4b 3b 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20  OK; }.#endif /* 
5890: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 44 42  SQLITE_ENABLE_DB
58a0: 53 54 41 54 5f 56 54 41 42 20 2a 2f 0a           STAT_VTAB */.