/ Hex Artifact Content
Login

Artifact edabb82611143727511a45ca0859b8cd037851ebe756ae3db289859dd18b6f91:


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 73  iPageno;.  if( s
3730: 71 6c 69 74 65 33 4f 73 46 69 6c 65 43 6f 6e 74  qlite3OsFileCont
3740: 72 6f 6c 28 66 64 2c 20 32 33 30 34 34 30 2c 20  rol(fd, 230440, 
3750: 26 78 29 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29  &x)==SQLITE_OK )
3760: 7b 0a 20 20 20 20 70 43 73 72 2d 3e 69 4f 66 66  {.    pCsr->iOff
3770: 73 65 74 20 3d 20 78 5b 30 5d 3b 0a 20 20 20 20  set = x[0];.    
3780: 70 43 73 72 2d 3e 73 7a 50 61 67 65 20 3d 20 28  pCsr->szPage = (
3790: 69 6e 74 29 78 5b 31 5d 3b 0a 20 20 7d 0a 7d 0a  int)x[1];.  }.}.
37a0: 0a 2f 2a 0a 2a 2a 20 4d 6f 76 65 20 61 20 73 74  ./*.** Move a st
37b0: 61 74 76 66 73 20 63 75 72 73 6f 72 20 74 6f 20  atvfs cursor to 
37c0: 74 68 65 20 6e 65 78 74 20 65 6e 74 72 79 20 69  the next entry i
37d0: 6e 20 74 68 65 20 66 69 6c 65 2e 0a 2a 2f 0a 73  n the file..*/.s
37e0: 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 4e 65  tatic int statNe
37f0: 78 74 28 73 71 6c 69 74 65 33 5f 76 74 61 62 5f  xt(sqlite3_vtab_
3800: 63 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 29  cursor *pCursor)
3810: 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20 20 69 6e  {.  int rc;.  in
3820: 74 20 6e 50 61 79 6c 6f 61 64 3b 0a 20 20 63 68  t nPayload;.  ch
3830: 61 72 20 2a 7a 3b 0a 20 20 53 74 61 74 43 75 72  ar *z;.  StatCur
3840: 73 6f 72 20 2a 70 43 73 72 20 3d 20 28 53 74 61  sor *pCsr = (Sta
3850: 74 43 75 72 73 6f 72 20 2a 29 70 43 75 72 73 6f  tCursor *)pCurso
3860: 72 3b 0a 20 20 53 74 61 74 54 61 62 6c 65 20 2a  r;.  StatTable *
3870: 70 54 61 62 20 3d 20 28 53 74 61 74 54 61 62 6c  pTab = (StatTabl
3880: 65 20 2a 29 70 43 75 72 73 6f 72 2d 3e 70 56 74  e *)pCursor->pVt
3890: 61 62 3b 0a 20 20 42 74 72 65 65 20 2a 70 42 74  ab;.  Btree *pBt
38a0: 20 3d 20 70 54 61 62 2d 3e 64 62 2d 3e 61 44 62   = pTab->db->aDb
38b0: 5b 70 43 73 72 2d 3e 69 44 62 5d 2e 70 42 74 3b  [pCsr->iDb].pBt;
38c0: 0a 20 20 50 61 67 65 72 20 2a 70 50 61 67 65 72  .  Pager *pPager
38d0: 20 3d 20 73 71 6c 69 74 65 33 42 74 72 65 65 50   = sqlite3BtreeP
38e0: 61 67 65 72 28 70 42 74 29 3b 0a 0a 20 20 73 71  ager(pBt);..  sq
38f0: 6c 69 74 65 33 5f 66 72 65 65 28 70 43 73 72 2d  lite3_free(pCsr-
3900: 3e 7a 50 61 74 68 29 3b 0a 20 20 70 43 73 72 2d  >zPath);.  pCsr-
3910: 3e 7a 50 61 74 68 20 3d 20 30 3b 0a 0a 73 74 61  >zPath = 0;..sta
3920: 74 4e 65 78 74 52 65 73 74 61 72 74 3a 0a 20 20  tNextRestart:.  
3930: 69 66 28 20 70 43 73 72 2d 3e 61 50 61 67 65 5b  if( pCsr->aPage[
3940: 30 5d 2e 70 50 67 3d 3d 30 20 29 7b 0a 20 20 20  0].pPg==0 ){.   
3950: 20 72 63 20 3d 20 73 71 6c 69 74 65 33 5f 73 74   rc = sqlite3_st
3960: 65 70 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b  ep(pCsr->pStmt);
3970: 0a 20 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c  .    if( rc==SQL
3980: 49 54 45 5f 52 4f 57 20 29 7b 0a 20 20 20 20 20  ITE_ROW ){.     
3990: 20 69 6e 74 20 6e 50 61 67 65 3b 0a 20 20 20 20   int nPage;.    
39a0: 20 20 75 33 32 20 69 52 6f 6f 74 20 3d 20 28 75    u32 iRoot = (u
39b0: 33 32 29 73 71 6c 69 74 65 33 5f 63 6f 6c 75 6d  32)sqlite3_colum
39c0: 6e 5f 69 6e 74 36 34 28 70 43 73 72 2d 3e 70 53  n_int64(pCsr->pS
39d0: 74 6d 74 2c 20 31 29 3b 0a 20 20 20 20 20 20 73  tmt, 1);.      s
39e0: 71 6c 69 74 65 33 50 61 67 65 72 50 61 67 65 63  qlite3PagerPagec
39f0: 6f 75 6e 74 28 70 50 61 67 65 72 2c 20 26 6e 50  ount(pPager, &nP
3a00: 61 67 65 29 3b 0a 20 20 20 20 20 20 69 66 28 20  age);.      if( 
3a10: 6e 50 61 67 65 3d 3d 30 20 29 7b 0a 20 20 20 20  nPage==0 ){.    
3a20: 20 20 20 20 70 43 73 72 2d 3e 69 73 45 6f 66 20      pCsr->isEof 
3a30: 3d 20 31 3b 0a 20 20 20 20 20 20 20 20 72 65 74  = 1;.        ret
3a40: 75 72 6e 20 73 71 6c 69 74 65 33 5f 72 65 73 65  urn sqlite3_rese
3a50: 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a  t(pCsr->pStmt);.
3a60: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 72 63        }.      rc
3a70: 20 3d 20 73 71 6c 69 74 65 33 50 61 67 65 72 47   = sqlite3PagerG
3a80: 65 74 28 70 50 61 67 65 72 2c 20 69 52 6f 6f 74  et(pPager, iRoot
3a90: 2c 20 26 70 43 73 72 2d 3e 61 50 61 67 65 5b 30  , &pCsr->aPage[0
3aa0: 5d 2e 70 50 67 2c 20 30 29 3b 0a 20 20 20 20 20  ].pPg, 0);.     
3ab0: 20 70 43 73 72 2d 3e 61 50 61 67 65 5b 30 5d 2e   pCsr->aPage[0].
3ac0: 69 50 67 6e 6f 20 3d 20 69 52 6f 6f 74 3b 0a 20  iPgno = iRoot;. 
3ad0: 20 20 20 20 20 70 43 73 72 2d 3e 61 50 61 67 65       pCsr->aPage
3ae0: 5b 30 5d 2e 69 43 65 6c 6c 20 3d 20 30 3b 0a 20  [0].iCell = 0;. 
3af0: 20 20 20 20 20 70 43 73 72 2d 3e 61 50 61 67 65       pCsr->aPage
3b00: 5b 30 5d 2e 7a 50 61 74 68 20 3d 20 7a 20 3d 20  [0].zPath = z = 
3b10: 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28  sqlite3_mprintf(
3b20: 22 2f 22 29 3b 0a 20 20 20 20 20 20 70 43 73 72  "/");.      pCsr
3b30: 2d 3e 69 50 61 67 65 20 3d 20 30 3b 0a 20 20 20  ->iPage = 0;.   
3b40: 20 20 20 69 66 28 20 7a 3d 3d 30 20 29 20 72 63     if( z==0 ) rc
3b50: 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 5f   = SQLITE_NOMEM_
3b60: 42 4b 50 54 3b 0a 20 20 20 20 7d 65 6c 73 65 7b  BKPT;.    }else{
3b70: 0a 20 20 20 20 20 20 70 43 73 72 2d 3e 69 73 45  .      pCsr->isE
3b80: 6f 66 20 3d 20 31 3b 0a 20 20 20 20 20 20 72 65  of = 1;.      re
3b90: 74 75 72 6e 20 73 71 6c 69 74 65 33 5f 72 65 73  turn sqlite3_res
3ba0: 65 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b  et(pCsr->pStmt);
3bb0: 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a  .    }.  }else{.
3bc0: 0a 20 20 20 20 2f 2a 20 50 61 67 65 20 70 20 69  .    /* Page p i
3bd0: 74 73 65 6c 66 20 68 61 73 20 61 6c 72 65 61 64  tself has alread
3be0: 79 20 62 65 65 6e 20 76 69 73 69 74 65 64 2e 20  y been visited. 
3bf0: 2a 2f 0a 20 20 20 20 53 74 61 74 50 61 67 65 20  */.    StatPage 
3c00: 2a 70 20 3d 20 26 70 43 73 72 2d 3e 61 50 61 67  *p = &pCsr->aPag
3c10: 65 5b 70 43 73 72 2d 3e 69 50 61 67 65 5d 3b 0a  e[pCsr->iPage];.
3c20: 0a 20 20 20 20 77 68 69 6c 65 28 20 70 2d 3e 69  .    while( p->i
3c30: 43 65 6c 6c 3c 70 2d 3e 6e 43 65 6c 6c 20 29 7b  Cell<p->nCell ){
3c40: 0a 20 20 20 20 20 20 53 74 61 74 43 65 6c 6c 20  .      StatCell 
3c50: 2a 70 43 65 6c 6c 20 3d 20 26 70 2d 3e 61 43 65  *pCell = &p->aCe
3c60: 6c 6c 5b 70 2d 3e 69 43 65 6c 6c 5d 3b 0a 20 20  ll[p->iCell];.  
3c70: 20 20 20 20 69 66 28 20 70 43 65 6c 6c 2d 3e 69      if( pCell->i
3c80: 4f 76 66 6c 3c 70 43 65 6c 6c 2d 3e 6e 4f 76 66  Ovfl<pCell->nOvf
3c90: 6c 20 29 7b 0a 20 20 20 20 20 20 20 20 69 6e 74  l ){.        int
3ca0: 20 6e 55 73 61 62 6c 65 3b 0a 20 20 20 20 20 20   nUsable;.      
3cb0: 20 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e    sqlite3BtreeEn
3cc0: 74 65 72 28 70 42 74 29 3b 0a 20 20 20 20 20 20  ter(pBt);.      
3cd0: 20 20 6e 55 73 61 62 6c 65 20 3d 20 73 71 6c 69    nUsable = sqli
3ce0: 74 65 33 42 74 72 65 65 47 65 74 50 61 67 65 53  te3BtreeGetPageS
3cf0: 69 7a 65 28 70 42 74 29 20 2d 20 0a 20 20 20 20  ize(pBt) - .    
3d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3d10: 20 20 20 20 73 71 6c 69 74 65 33 42 74 72 65 65      sqlite3Btree
3d20: 47 65 74 52 65 73 65 72 76 65 4e 6f 4d 75 74 65  GetReserveNoMute
3d30: 78 28 70 42 74 29 3b 0a 20 20 20 20 20 20 20 20  x(pBt);.        
3d40: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76  sqlite3BtreeLeav
3d50: 65 28 70 42 74 29 3b 0a 20 20 20 20 20 20 20 20  e(pBt);.        
3d60: 70 43 73 72 2d 3e 7a 4e 61 6d 65 20 3d 20 28 63  pCsr->zName = (c
3d70: 68 61 72 20 2a 29 73 71 6c 69 74 65 33 5f 63 6f  har *)sqlite3_co
3d80: 6c 75 6d 6e 5f 74 65 78 74 28 70 43 73 72 2d 3e  lumn_text(pCsr->
3d90: 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20 20  pStmt, 0);.     
3da0: 20 20 20 70 43 73 72 2d 3e 69 50 61 67 65 6e 6f     pCsr->iPageno
3db0: 20 3d 20 70 43 65 6c 6c 2d 3e 61 4f 76 66 6c 5b   = pCell->aOvfl[
3dc0: 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c 5d 3b 0a 20  pCell->iOvfl];. 
3dd0: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50 61         pCsr->zPa
3de0: 67 65 74 79 70 65 20 3d 20 22 6f 76 65 72 66 6c  getype = "overfl
3df0: 6f 77 22 3b 0a 20 20 20 20 20 20 20 20 70 43 73  ow";.        pCs
3e00: 72 2d 3e 6e 43 65 6c 6c 20 3d 20 30 3b 0a 20 20  r->nCell = 0;.  
3e10: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 4d 78 50        pCsr->nMxP
3e20: 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 20 20 20 20  ayload = 0;.    
3e30: 20 20 20 20 70 43 73 72 2d 3e 7a 50 61 74 68 20      pCsr->zPath 
3e40: 3d 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70  = z = sqlite3_mp
3e50: 72 69 6e 74 66 28 0a 20 20 20 20 20 20 20 20 20  rintf(.         
3e60: 20 20 20 22 25 73 25 2e 33 78 2b 25 2e 36 78 22     "%s%.3x+%.6x"
3e70: 2c 20 70 2d 3e 7a 50 61 74 68 2c 20 70 2d 3e 69  , p->zPath, p->i
3e80: 43 65 6c 6c 2c 20 70 43 65 6c 6c 2d 3e 69 4f 76  Cell, pCell->iOv
3e90: 66 6c 0a 20 20 20 20 20 20 20 20 29 3b 0a 20 20  fl.        );.  
3ea0: 20 20 20 20 20 20 69 66 28 20 70 43 65 6c 6c 2d        if( pCell-
3eb0: 3e 69 4f 76 66 6c 3c 70 43 65 6c 6c 2d 3e 6e 4f  >iOvfl<pCell->nO
3ec0: 76 66 6c 2d 31 20 29 7b 0a 20 20 20 20 20 20 20  vfl-1 ){.       
3ed0: 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65 64     pCsr->nUnused
3ee0: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20   = 0;.          
3ef0: 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64 20 3d  pCsr->nPayload =
3f00: 20 6e 55 73 61 62 6c 65 20 2d 20 34 3b 0a 20 20   nUsable - 4;.  
3f10: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
3f20: 20 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 50 61         pCsr->nPa
3f30: 79 6c 6f 61 64 20 3d 20 70 43 65 6c 6c 2d 3e 6e  yload = pCell->n
3f40: 4c 61 73 74 4f 76 66 6c 3b 0a 20 20 20 20 20 20  LastOvfl;.      
3f50: 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65      pCsr->nUnuse
3f60: 64 20 3d 20 6e 55 73 61 62 6c 65 20 2d 20 34 20  d = nUsable - 4 
3f70: 2d 20 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64  - pCsr->nPayload
3f80: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  ;.        }.    
3f90: 20 20 20 20 70 43 65 6c 6c 2d 3e 69 4f 76 66 6c      pCell->iOvfl
3fa0: 2b 2b 3b 0a 20 20 20 20 20 20 20 20 73 74 61 74  ++;.        stat
3fb0: 53 69 7a 65 41 6e 64 4f 66 66 73 65 74 28 70 43  SizeAndOffset(pC
3fc0: 73 72 29 3b 0a 20 20 20 20 20 20 20 20 72 65 74  sr);.        ret
3fd0: 75 72 6e 20 7a 3d 3d 30 20 3f 20 53 51 4c 49 54  urn z==0 ? SQLIT
3fe0: 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 20 3a 20 53  E_NOMEM_BKPT : S
3ff0: 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 20 20  QLITE_OK;.      
4000: 7d 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 69  }.      if( p->i
4010: 52 69 67 68 74 43 68 69 6c 64 50 67 20 29 20 62  RightChildPg ) b
4020: 72 65 61 6b 3b 0a 20 20 20 20 20 20 70 2d 3e 69  reak;.      p->i
4030: 43 65 6c 6c 2b 2b 3b 0a 20 20 20 20 7d 0a 0a 20  Cell++;.    }.. 
4040: 20 20 20 69 66 28 20 21 70 2d 3e 69 52 69 67 68     if( !p->iRigh
4050: 74 43 68 69 6c 64 50 67 20 7c 7c 20 70 2d 3e 69  tChildPg || p->i
4060: 43 65 6c 6c 3e 70 2d 3e 6e 43 65 6c 6c 20 29 7b  Cell>p->nCell ){
4070: 0a 20 20 20 20 20 20 73 74 61 74 43 6c 65 61 72  .      statClear
4080: 50 61 67 65 28 70 29 3b 0a 20 20 20 20 20 20 69  Page(p);.      i
4090: 66 28 20 70 43 73 72 2d 3e 69 50 61 67 65 3d 3d  f( pCsr->iPage==
40a0: 30 20 29 20 72 65 74 75 72 6e 20 73 74 61 74 4e  0 ) return statN
40b0: 65 78 74 28 70 43 75 72 73 6f 72 29 3b 0a 20 20  ext(pCursor);.  
40c0: 20 20 20 20 70 43 73 72 2d 3e 69 50 61 67 65 2d      pCsr->iPage-
40d0: 2d 3b 0a 20 20 20 20 20 20 67 6f 74 6f 20 73 74  -;.      goto st
40e0: 61 74 4e 65 78 74 52 65 73 74 61 72 74 3b 20 2f  atNextRestart; /
40f0: 2a 20 54 61 69 6c 20 72 65 63 75 72 73 69 6f 6e  * Tail recursion
4100: 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20 70 43   */.    }.    pC
4110: 73 72 2d 3e 69 50 61 67 65 2b 2b 3b 0a 20 20 20  sr->iPage++;.   
4120: 20 61 73 73 65 72 74 28 20 70 3d 3d 26 70 43 73   assert( p==&pCs
4130: 72 2d 3e 61 50 61 67 65 5b 70 43 73 72 2d 3e 69  r->aPage[pCsr->i
4140: 50 61 67 65 2d 31 5d 20 29 3b 0a 0a 20 20 20 20  Page-1] );..    
4150: 69 66 28 20 70 2d 3e 69 43 65 6c 6c 3d 3d 70 2d  if( p->iCell==p-
4160: 3e 6e 43 65 6c 6c 20 29 7b 0a 20 20 20 20 20 20  >nCell ){.      
4170: 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20 70 2d 3e  p[1].iPgno = p->
4180: 69 52 69 67 68 74 43 68 69 6c 64 50 67 3b 0a 20  iRightChildPg;. 
4190: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
41a0: 70 5b 31 5d 2e 69 50 67 6e 6f 20 3d 20 70 2d 3e  p[1].iPgno = p->
41b0: 61 43 65 6c 6c 5b 70 2d 3e 69 43 65 6c 6c 5d 2e  aCell[p->iCell].
41c0: 69 43 68 69 6c 64 50 67 3b 0a 20 20 20 20 7d 0a  iChildPg;.    }.
41d0: 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 33      rc = sqlite3
41e0: 50 61 67 65 72 47 65 74 28 70 50 61 67 65 72 2c  PagerGet(pPager,
41f0: 20 70 5b 31 5d 2e 69 50 67 6e 6f 2c 20 26 70 5b   p[1].iPgno, &p[
4200: 31 5d 2e 70 50 67 2c 20 30 29 3b 0a 20 20 20 20  1].pPg, 0);.    
4210: 70 5b 31 5d 2e 69 43 65 6c 6c 20 3d 20 30 3b 0a  p[1].iCell = 0;.
4220: 20 20 20 20 70 5b 31 5d 2e 7a 50 61 74 68 20 3d      p[1].zPath =
4230: 20 7a 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72   z = sqlite3_mpr
4240: 69 6e 74 66 28 22 25 73 25 2e 33 78 2f 22 2c 20  intf("%s%.3x/", 
4250: 70 2d 3e 7a 50 61 74 68 2c 20 70 2d 3e 69 43 65  p->zPath, p->iCe
4260: 6c 6c 29 3b 0a 20 20 20 20 70 2d 3e 69 43 65 6c  ll);.    p->iCel
4270: 6c 2b 2b 3b 0a 20 20 20 20 69 66 28 20 7a 3d 3d  l++;.    if( z==
4280: 30 20 29 20 72 63 20 3d 20 53 51 4c 49 54 45 5f  0 ) rc = SQLITE_
4290: 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a  NOMEM_BKPT;.  }.
42a0: 0a 0a 20 20 2f 2a 20 50 6f 70 75 6c 61 74 65 20  ..  /* Populate 
42b0: 74 68 65 20 53 74 61 74 43 75 72 73 6f 72 20 66  the StatCursor f
42c0: 69 65 6c 64 73 20 77 69 74 68 20 74 68 65 20 76  ields with the v
42d0: 61 6c 75 65 73 20 74 6f 20 62 65 20 72 65 74 75  alues to be retu
42e0: 72 6e 65 64 0a 20 20 2a 2a 20 62 79 20 74 68 65  rned.  ** by the
42f0: 20 78 43 6f 6c 75 6d 6e 28 29 20 61 6e 64 20 78   xColumn() and x
4300: 52 6f 77 69 64 28 29 20 6d 65 74 68 6f 64 73 2e  Rowid() methods.
4310: 0a 20 20 2a 2f 0a 20 20 69 66 28 20 72 63 3d 3d  .  */.  if( rc==
4320: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
4330: 20 69 6e 74 20 69 3b 0a 20 20 20 20 53 74 61 74   int i;.    Stat
4340: 50 61 67 65 20 2a 70 20 3d 20 26 70 43 73 72 2d  Page *p = &pCsr-
4350: 3e 61 50 61 67 65 5b 70 43 73 72 2d 3e 69 50 61  >aPage[pCsr->iPa
4360: 67 65 5d 3b 0a 20 20 20 20 70 43 73 72 2d 3e 7a  ge];.    pCsr->z
4370: 4e 61 6d 65 20 3d 20 28 63 68 61 72 20 2a 29 73  Name = (char *)s
4380: 71 6c 69 74 65 33 5f 63 6f 6c 75 6d 6e 5f 74 65  qlite3_column_te
4390: 78 74 28 70 43 73 72 2d 3e 70 53 74 6d 74 2c 20  xt(pCsr->pStmt, 
43a0: 30 29 3b 0a 20 20 20 20 70 43 73 72 2d 3e 69 50  0);.    pCsr->iP
43b0: 61 67 65 6e 6f 20 3d 20 70 2d 3e 69 50 67 6e 6f  ageno = p->iPgno
43c0: 3b 0a 0a 20 20 20 20 72 63 20 3d 20 73 74 61 74  ;..    rc = stat
43d0: 44 65 63 6f 64 65 50 61 67 65 28 70 42 74 2c 20  DecodePage(pBt, 
43e0: 70 29 3b 0a 20 20 20 20 69 66 28 20 72 63 3d 3d  p);.    if( rc==
43f0: 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20  SQLITE_OK ){.   
4400: 20 20 20 73 74 61 74 53 69 7a 65 41 6e 64 4f 66     statSizeAndOf
4410: 66 73 65 74 28 70 43 73 72 29 3b 0a 0a 20 20 20  fset(pCsr);..   
4420: 20 20 20 73 77 69 74 63 68 28 20 70 2d 3e 66 6c     switch( p->fl
4430: 61 67 73 20 29 7b 0a 20 20 20 20 20 20 20 20 63  ags ){.        c
4440: 61 73 65 20 30 78 30 35 3a 20 20 20 20 20 20 20  ase 0x05:       
4450: 20 20 20 20 20 20 2f 2a 20 74 61 62 6c 65 20 69        /* table i
4460: 6e 74 65 72 6e 61 6c 20 2a 2f 0a 20 20 20 20 20  nternal */.     
4470: 20 20 20 63 61 73 65 20 30 78 30 32 3a 20 20 20     case 0x02:   
4480: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 69 6e 64            /* ind
4490: 65 78 20 69 6e 74 65 72 6e 61 6c 20 2a 2f 0a 20  ex internal */. 
44a0: 20 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a           pCsr->z
44b0: 50 61 67 65 74 79 70 65 20 3d 20 22 69 6e 74 65  Pagetype = "inte
44c0: 72 6e 61 6c 22 3b 0a 20 20 20 20 20 20 20 20 20  rnal";.         
44d0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 20 20   break;.        
44e0: 63 61 73 65 20 30 78 30 44 3a 20 20 20 20 20 20  case 0x0D:      
44f0: 20 20 20 20 20 20 20 2f 2a 20 74 61 62 6c 65 20         /* table 
4500: 6c 65 61 66 20 2a 2f 0a 20 20 20 20 20 20 20 20  leaf */.        
4510: 63 61 73 65 20 30 78 30 41 3a 20 20 20 20 20 20  case 0x0A:      
4520: 20 20 20 20 20 20 20 2f 2a 20 69 6e 64 65 78 20         /* index 
4530: 6c 65 61 66 20 2a 2f 0a 20 20 20 20 20 20 20 20  leaf */.        
4540: 20 20 70 43 73 72 2d 3e 7a 50 61 67 65 74 79 70    pCsr->zPagetyp
4550: 65 20 3d 20 22 6c 65 61 66 22 3b 0a 20 20 20 20  e = "leaf";.    
4560: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
4570: 20 20 20 20 20 64 65 66 61 75 6c 74 3a 0a 20 20       default:.  
4580: 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 7a 50          pCsr->zP
4590: 61 67 65 74 79 70 65 20 3d 20 22 63 6f 72 72 75  agetype = "corru
45a0: 70 74 65 64 22 3b 0a 20 20 20 20 20 20 20 20 20  pted";.         
45b0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
45c0: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 43 65 6c        pCsr->nCel
45d0: 6c 20 3d 20 70 2d 3e 6e 43 65 6c 6c 3b 0a 20 20  l = p->nCell;.  
45e0: 20 20 20 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65      pCsr->nUnuse
45f0: 64 20 3d 20 70 2d 3e 6e 55 6e 75 73 65 64 3b 0a  d = p->nUnused;.
4600: 20 20 20 20 20 20 70 43 73 72 2d 3e 6e 4d 78 50        pCsr->nMxP
4610: 61 79 6c 6f 61 64 20 3d 20 70 2d 3e 6e 4d 78 50  ayload = p->nMxP
4620: 61 79 6c 6f 61 64 3b 0a 20 20 20 20 20 20 70 43  ayload;.      pC
4630: 73 72 2d 3e 7a 50 61 74 68 20 3d 20 7a 20 3d 20  sr->zPath = z = 
4640: 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28  sqlite3_mprintf(
4650: 22 25 73 22 2c 20 70 2d 3e 7a 50 61 74 68 29 3b  "%s", p->zPath);
4660: 0a 20 20 20 20 20 20 69 66 28 20 7a 3d 3d 30 20  .      if( z==0 
4670: 29 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f  ) rc = SQLITE_NO
4680: 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 20 20 20 20  MEM_BKPT;.      
4690: 6e 50 61 79 6c 6f 61 64 20 3d 20 30 3b 0a 20 20  nPayload = 0;.  
46a0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
46b0: 2d 3e 6e 43 65 6c 6c 3b 20 69 2b 2b 29 7b 0a 20  ->nCell; i++){. 
46c0: 20 20 20 20 20 20 20 6e 50 61 79 6c 6f 61 64 20         nPayload 
46d0: 2b 3d 20 70 2d 3e 61 43 65 6c 6c 5b 69 5d 2e 6e  += p->aCell[i].n
46e0: 4c 6f 63 61 6c 3b 0a 20 20 20 20 20 20 7d 0a 20  Local;.      }. 
46f0: 20 20 20 20 20 70 43 73 72 2d 3e 6e 50 61 79 6c       pCsr->nPayl
4700: 6f 61 64 20 3d 20 6e 50 61 79 6c 6f 61 64 3b 0a  oad = nPayload;.
4710: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74      }.  }..  ret
4720: 75 72 6e 20 72 63 3b 0a 7d 0a 0a 73 74 61 74 69  urn rc;.}..stati
4730: 63 20 69 6e 74 20 73 74 61 74 45 6f 66 28 73 71  c int statEof(sq
4740: 6c 69 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f  lite3_vtab_curso
4750: 72 20 2a 70 43 75 72 73 6f 72 29 7b 0a 20 20 53  r *pCursor){.  S
4760: 74 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20  tatCursor *pCsr 
4770: 3d 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29  = (StatCursor *)
4780: 70 43 75 72 73 6f 72 3b 0a 20 20 72 65 74 75 72  pCursor;.  retur
4790: 6e 20 70 43 73 72 2d 3e 69 73 45 6f 66 3b 0a 7d  n pCsr->isEof;.}
47a0: 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61  ..static int sta
47b0: 74 46 69 6c 74 65 72 28 0a 20 20 73 71 6c 69 74  tFilter(.  sqlit
47c0: 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a  e3_vtab_cursor *
47d0: 70 43 75 72 73 6f 72 2c 20 0a 20 20 69 6e 74 20  pCursor, .  int 
47e0: 69 64 78 4e 75 6d 2c 20 63 6f 6e 73 74 20 63 68  idxNum, const ch
47f0: 61 72 20 2a 69 64 78 53 74 72 2c 0a 20 20 69 6e  ar *idxStr,.  in
4800: 74 20 61 72 67 63 2c 20 73 71 6c 69 74 65 33 5f  t argc, sqlite3_
4810: 76 61 6c 75 65 20 2a 2a 61 72 67 76 0a 29 7b 0a  value **argv.){.
4820: 20 20 53 74 61 74 43 75 72 73 6f 72 20 2a 70 43    StatCursor *pC
4830: 73 72 20 3d 20 28 53 74 61 74 43 75 72 73 6f 72  sr = (StatCursor
4840: 20 2a 29 70 43 75 72 73 6f 72 3b 0a 20 20 53 74   *)pCursor;.  St
4850: 61 74 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20  atTable *pTab = 
4860: 28 53 74 61 74 54 61 62 6c 65 2a 29 28 70 43 75  (StatTable*)(pCu
4870: 72 73 6f 72 2d 3e 70 56 74 61 62 29 3b 0a 20 20  rsor->pVtab);.  
4880: 63 68 61 72 20 2a 7a 53 71 6c 3b 0a 20 20 69 6e  char *zSql;.  in
4890: 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b  t rc = SQLITE_OK
48a0: 3b 0a 20 20 63 68 61 72 20 2a 7a 4d 61 73 74 65  ;.  char *zMaste
48b0: 72 3b 0a 0a 20 20 69 66 28 20 69 64 78 4e 75 6d  r;..  if( idxNum
48c0: 3d 3d 31 20 29 7b 0a 20 20 20 20 63 6f 6e 73 74  ==1 ){.    const
48d0: 20 63 68 61 72 20 2a 7a 44 62 61 73 65 20 3d 20   char *zDbase = 
48e0: 28 63 6f 6e 73 74 20 63 68 61 72 2a 29 73 71 6c  (const char*)sql
48f0: 69 74 65 33 5f 76 61 6c 75 65 5f 74 65 78 74 28  ite3_value_text(
4900: 61 72 67 76 5b 30 5d 29 3b 0a 20 20 20 20 70 43  argv[0]);.    pC
4910: 73 72 2d 3e 69 44 62 20 3d 20 73 71 6c 69 74 65  sr->iDb = sqlite
4920: 33 46 69 6e 64 44 62 4e 61 6d 65 28 70 54 61 62  3FindDbName(pTab
4930: 2d 3e 64 62 2c 20 7a 44 62 61 73 65 29 3b 0a 20  ->db, zDbase);. 
4940: 20 20 20 69 66 28 20 70 43 73 72 2d 3e 69 44 62     if( pCsr->iDb
4950: 3c 30 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  <0 ){.      sqli
4960: 74 65 33 5f 66 72 65 65 28 70 43 75 72 73 6f 72  te3_free(pCursor
4970: 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72 4d 73 67  ->pVtab->zErrMsg
4980: 29 3b 0a 20 20 20 20 20 20 70 43 75 72 73 6f 72  );.      pCursor
4990: 2d 3e 70 56 74 61 62 2d 3e 7a 45 72 72 4d 73 67  ->pVtab->zErrMsg
49a0: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 70 72 69 6e   = sqlite3_mprin
49b0: 74 66 28 22 6e 6f 20 73 75 63 68 20 73 63 68 65  tf("no such sche
49c0: 6d 61 3a 20 25 73 22 2c 20 7a 44 62 61 73 65 29  ma: %s", zDbase)
49d0: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 70  ;.      return p
49e0: 43 75 72 73 6f 72 2d 3e 70 56 74 61 62 2d 3e 7a  Cursor->pVtab->z
49f0: 45 72 72 4d 73 67 20 3f 20 53 51 4c 49 54 45 5f  ErrMsg ? SQLITE_
4a00: 45 52 52 4f 52 20 3a 20 53 51 4c 49 54 45 5f 4e  ERROR : SQLITE_N
4a10: 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 20 20 7d  OMEM_BKPT;.    }
4a20: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43  .  }else{.    pC
4a30: 73 72 2d 3e 69 44 62 20 3d 20 70 54 61 62 2d 3e  sr->iDb = pTab->
4a40: 69 44 62 3b 0a 20 20 7d 0a 20 20 73 74 61 74 52  iDb;.  }.  statR
4a50: 65 73 65 74 43 73 72 28 70 43 73 72 29 3b 0a 20  esetCsr(pCsr);. 
4a60: 20 73 71 6c 69 74 65 33 5f 66 69 6e 61 6c 69 7a   sqlite3_finaliz
4a70: 65 28 70 43 73 72 2d 3e 70 53 74 6d 74 29 3b 0a  e(pCsr->pStmt);.
4a80: 20 20 70 43 73 72 2d 3e 70 53 74 6d 74 20 3d 20    pCsr->pStmt = 
4a90: 30 3b 0a 20 20 7a 4d 61 73 74 65 72 20 3d 20 70  0;.  zMaster = p
4aa0: 43 73 72 2d 3e 69 44 62 3d 3d 31 20 3f 20 22 73  Csr->iDb==1 ? "s
4ab0: 71 6c 69 74 65 5f 74 65 6d 70 5f 6d 61 73 74 65  qlite_temp_maste
4ac0: 72 22 20 3a 20 22 73 71 6c 69 74 65 5f 6d 61 73  r" : "sqlite_mas
4ad0: 74 65 72 22 3b 0a 20 20 7a 53 71 6c 20 3d 20 73  ter";.  zSql = s
4ae0: 71 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 28 0a  qlite3_mprintf(.
4af0: 20 20 20 20 20 20 22 53 45 4c 45 43 54 20 27 73        "SELECT 's
4b00: 71 6c 69 74 65 5f 6d 61 73 74 65 72 27 20 41 53  qlite_master' AS
4b10: 20 6e 61 6d 65 2c 20 31 20 41 53 20 72 6f 6f 74   name, 1 AS root
4b20: 70 61 67 65 2c 20 27 74 61 62 6c 65 27 20 41 53  page, 'table' AS
4b30: 20 74 79 70 65 22 0a 20 20 20 20 20 20 22 20 20   type".      "  
4b40: 55 4e 49 4f 4e 20 41 4c 4c 20 20 22 0a 20 20 20  UNION ALL  ".   
4b50: 20 20 20 22 53 45 4c 45 43 54 20 6e 61 6d 65 2c     "SELECT name,
4b60: 20 72 6f 6f 74 70 61 67 65 2c 20 74 79 70 65 22   rootpage, type"
4b70: 0a 20 20 20 20 20 20 22 20 20 46 52 4f 4d 20 5c  .      "  FROM \
4b80: 22 25 77 5c 22 2e 25 73 20 57 48 45 52 45 20 72  "%w\".%s WHERE r
4b90: 6f 6f 74 70 61 67 65 21 3d 30 22 0a 20 20 20 20  ootpage!=0".    
4ba0: 20 20 22 20 20 4f 52 44 45 52 20 42 59 20 6e 61    "  ORDER BY na
4bb0: 6d 65 22 2c 20 70 54 61 62 2d 3e 64 62 2d 3e 61  me", pTab->db->a
4bc0: 44 62 5b 70 43 73 72 2d 3e 69 44 62 5d 2e 7a 44  Db[pCsr->iDb].zD
4bd0: 62 53 4e 61 6d 65 2c 20 7a 4d 61 73 74 65 72 29  bSName, zMaster)
4be0: 3b 0a 20 20 69 66 28 20 7a 53 71 6c 3d 3d 30 20  ;.  if( zSql==0 
4bf0: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51  ){.    return SQ
4c00: 4c 49 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b  LITE_NOMEM_BKPT;
4c10: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 63  .  }else{.    rc
4c20: 20 3d 20 73 71 6c 69 74 65 33 5f 70 72 65 70 61   = sqlite3_prepa
4c30: 72 65 5f 76 32 28 70 54 61 62 2d 3e 64 62 2c 20  re_v2(pTab->db, 
4c40: 7a 53 71 6c 2c 20 2d 31 2c 20 26 70 43 73 72 2d  zSql, -1, &pCsr-
4c50: 3e 70 53 74 6d 74 2c 20 30 29 3b 0a 20 20 20 20  >pStmt, 0);.    
4c60: 73 71 6c 69 74 65 33 5f 66 72 65 65 28 7a 53 71  sqlite3_free(zSq
4c70: 6c 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 72  l);.  }..  if( r
4c80: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
4c90: 20 20 20 20 72 63 20 3d 20 73 74 61 74 4e 65 78      rc = statNex
4ca0: 74 28 70 43 75 72 73 6f 72 29 3b 0a 20 20 7d 0a  t(pCursor);.  }.
4cb0: 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a    return rc;.}..
4cc0: 73 74 61 74 69 63 20 69 6e 74 20 73 74 61 74 43  static int statC
4cd0: 6f 6c 75 6d 6e 28 0a 20 20 73 71 6c 69 74 65 33  olumn(.  sqlite3
4ce0: 5f 76 74 61 62 5f 63 75 72 73 6f 72 20 2a 70 43  _vtab_cursor *pC
4cf0: 75 72 73 6f 72 2c 20 0a 20 20 73 71 6c 69 74 65  ursor, .  sqlite
4d00: 33 5f 63 6f 6e 74 65 78 74 20 2a 63 74 78 2c 20  3_context *ctx, 
4d10: 0a 20 20 69 6e 74 20 69 0a 29 7b 0a 20 20 53 74  .  int i.){.  St
4d20: 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d  atCursor *pCsr =
4d30: 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70   (StatCursor *)p
4d40: 43 75 72 73 6f 72 3b 0a 20 20 73 77 69 74 63 68  Cursor;.  switch
4d50: 28 20 69 20 29 7b 0a 20 20 20 20 63 61 73 65 20  ( i ){.    case 
4d60: 30 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  0:            /*
4d70: 20 6e 61 6d 65 20 2a 2f 0a 20 20 20 20 20 20 73   name */.      s
4d80: 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74 65  qlite3_result_te
4d90: 78 74 28 63 74 78 2c 20 70 43 73 72 2d 3e 7a 4e  xt(ctx, pCsr->zN
4da0: 61 6d 65 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f  ame, -1, SQLITE_
4db0: 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20 20 20  TRANSIENT);.    
4dc0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
4dd0: 65 20 31 3a 20 20 20 20 20 20 20 20 20 20 20 20  e 1:            
4de0: 2f 2a 20 70 61 74 68 20 2a 2f 0a 20 20 20 20 20  /* path */.     
4df0: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
4e00: 74 65 78 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  text(ctx, pCsr->
4e10: 7a 50 61 74 68 2c 20 2d 31 2c 20 53 51 4c 49 54  zPath, -1, SQLIT
4e20: 45 5f 54 52 41 4e 53 49 45 4e 54 29 3b 0a 20 20  E_TRANSIENT);.  
4e30: 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63      break;.    c
4e40: 61 73 65 20 32 3a 20 20 20 20 20 20 20 20 20 20  ase 2:          
4e50: 20 20 2f 2a 20 70 61 67 65 6e 6f 20 2a 2f 0a 20    /* pageno */. 
4e60: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 72 65 73       sqlite3_res
4e70: 75 6c 74 5f 69 6e 74 36 34 28 63 74 78 2c 20 70  ult_int64(ctx, p
4e80: 43 73 72 2d 3e 69 50 61 67 65 6e 6f 29 3b 0a 20  Csr->iPageno);. 
4e90: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4ea0: 63 61 73 65 20 33 3a 20 20 20 20 20 20 20 20 20  case 3:         
4eb0: 20 20 20 2f 2a 20 70 61 67 65 74 79 70 65 20 2a     /* pagetype *
4ec0: 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f  /.      sqlite3_
4ed0: 72 65 73 75 6c 74 5f 74 65 78 74 28 63 74 78 2c  result_text(ctx,
4ee0: 20 70 43 73 72 2d 3e 7a 50 61 67 65 74 79 70 65   pCsr->zPagetype
4ef0: 2c 20 2d 31 2c 20 53 51 4c 49 54 45 5f 53 54 41  , -1, SQLITE_STA
4f00: 54 49 43 29 3b 0a 20 20 20 20 20 20 62 72 65 61  TIC);.      brea
4f10: 6b 3b 0a 20 20 20 20 63 61 73 65 20 34 3a 20 20  k;.    case 4:  
4f20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 6e 63 65            /* nce
4f30: 6c 6c 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69  ll */.      sqli
4f40: 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63  te3_result_int(c
4f50: 74 78 2c 20 70 43 73 72 2d 3e 6e 43 65 6c 6c 29  tx, pCsr->nCell)
4f60: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
4f70: 20 20 20 63 61 73 65 20 35 3a 20 20 20 20 20 20     case 5:      
4f80: 20 20 20 20 20 20 2f 2a 20 70 61 79 6c 6f 61 64        /* payload
4f90: 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65   */.      sqlite
4fa0: 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78  3_result_int(ctx
4fb0: 2c 20 70 43 73 72 2d 3e 6e 50 61 79 6c 6f 61 64  , pCsr->nPayload
4fc0: 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  );.      break;.
4fd0: 20 20 20 20 63 61 73 65 20 36 3a 20 20 20 20 20      case 6:     
4fe0: 20 20 20 20 20 20 20 2f 2a 20 75 6e 75 73 65 64         /* unused
4ff0: 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c 69 74 65   */.      sqlite
5000: 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28 63 74 78  3_result_int(ctx
5010: 2c 20 70 43 73 72 2d 3e 6e 55 6e 75 73 65 64 29  , pCsr->nUnused)
5020: 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20  ;.      break;. 
5030: 20 20 20 63 61 73 65 20 37 3a 20 20 20 20 20 20     case 7:      
5040: 20 20 20 20 20 20 2f 2a 20 6d 78 5f 70 61 79 6c        /* mx_payl
5050: 6f 61 64 20 2a 2f 0a 20 20 20 20 20 20 73 71 6c  oad */.      sql
5060: 69 74 65 33 5f 72 65 73 75 6c 74 5f 69 6e 74 28  ite3_result_int(
5070: 63 74 78 2c 20 70 43 73 72 2d 3e 6e 4d 78 50 61  ctx, pCsr->nMxPa
5080: 79 6c 6f 61 64 29 3b 0a 20 20 20 20 20 20 62 72  yload);.      br
5090: 65 61 6b 3b 0a 20 20 20 20 63 61 73 65 20 38 3a  eak;.    case 8:
50a0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 70              /* p
50b0: 67 6f 66 66 73 65 74 20 2a 2f 0a 20 20 20 20 20  goffset */.     
50c0: 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f   sqlite3_result_
50d0: 69 6e 74 36 34 28 63 74 78 2c 20 70 43 73 72 2d  int64(ctx, pCsr-
50e0: 3e 69 4f 66 66 73 65 74 29 3b 0a 20 20 20 20 20  >iOffset);.     
50f0: 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73 65   break;.    case
5100: 20 39 3a 20 20 20 20 20 20 20 20 20 20 20 20 2f   9:            /
5110: 2a 20 70 67 73 69 7a 65 20 2a 2f 0a 20 20 20 20  * pgsize */.    
5120: 20 20 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74    sqlite3_result
5130: 5f 69 6e 74 28 63 74 78 2c 20 70 43 73 72 2d 3e  _int(ctx, pCsr->
5140: 73 7a 50 61 67 65 29 3b 0a 20 20 20 20 20 20 62  szPage);.      b
5150: 72 65 61 6b 3b 0a 20 20 20 20 64 65 66 61 75 6c  reak;.    defaul
5160: 74 3a 20 7b 20 20 20 20 20 20 20 20 20 20 2f 2a  t: {          /*
5170: 20 73 63 68 65 6d 61 20 2a 2f 0a 20 20 20 20 20   schema */.     
5180: 20 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 73   sqlite3 *db = s
5190: 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 5f 64  qlite3_context_d
51a0: 62 5f 68 61 6e 64 6c 65 28 63 74 78 29 3b 0a 20  b_handle(ctx);. 
51b0: 20 20 20 20 20 69 6e 74 20 69 44 62 20 3d 20 70       int iDb = p
51c0: 43 73 72 2d 3e 69 44 62 3b 0a 20 20 20 20 20 20  Csr->iDb;.      
51d0: 73 71 6c 69 74 65 33 5f 72 65 73 75 6c 74 5f 74  sqlite3_result_t
51e0: 65 78 74 28 63 74 78 2c 20 64 62 2d 3e 61 44 62  ext(ctx, db->aDb
51f0: 5b 69 44 62 5d 2e 7a 44 62 53 4e 61 6d 65 2c 20  [iDb].zDbSName, 
5200: 2d 31 2c 20 53 51 4c 49 54 45 5f 53 54 41 54 49  -1, SQLITE_STATI
5210: 43 29 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b  C);.      break;
5220: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74  .    }.  }.  ret
5230: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
5240: 0a 0a 73 74 61 74 69 63 20 69 6e 74 20 73 74 61  ..static int sta
5250: 74 52 6f 77 69 64 28 73 71 6c 69 74 65 33 5f 76  tRowid(sqlite3_v
5260: 74 61 62 5f 63 75 72 73 6f 72 20 2a 70 43 75 72  tab_cursor *pCur
5270: 73 6f 72 2c 20 73 71 6c 69 74 65 5f 69 6e 74 36  sor, sqlite_int6
5280: 34 20 2a 70 52 6f 77 69 64 29 7b 0a 20 20 53 74  4 *pRowid){.  St
5290: 61 74 43 75 72 73 6f 72 20 2a 70 43 73 72 20 3d  atCursor *pCsr =
52a0: 20 28 53 74 61 74 43 75 72 73 6f 72 20 2a 29 70   (StatCursor *)p
52b0: 43 75 72 73 6f 72 3b 0a 20 20 2a 70 52 6f 77 69  Cursor;.  *pRowi
52c0: 64 20 3d 20 70 43 73 72 2d 3e 69 50 61 67 65 6e  d = pCsr->iPagen
52d0: 6f 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49  o;.  return SQLI
52e0: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  TE_OK;.}../*.** 
52f0: 49 6e 76 6f 6b 65 20 74 68 69 73 20 72 6f 75 74  Invoke this rout
5300: 69 6e 65 20 74 6f 20 72 65 67 69 73 74 65 72 20  ine to register 
5310: 74 68 65 20 22 64 62 73 74 61 74 22 20 76 69 72  the "dbstat" vir
5320: 74 75 61 6c 20 74 61 62 6c 65 20 6d 6f 64 75 6c  tual table modul
5330: 65 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  e.*/.int sqlite3
5340: 44 62 73 74 61 74 52 65 67 69 73 74 65 72 28 73  DbstatRegister(s
5350: 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20 73  qlite3 *db){.  s
5360: 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 6d 6f  tatic sqlite3_mo
5370: 64 75 6c 65 20 64 62 73 74 61 74 5f 6d 6f 64 75  dule dbstat_modu
5380: 6c 65 20 3d 20 7b 0a 20 20 20 20 30 2c 20 20 20  le = {.    0,   
5390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 69 56 65 72           /* iVer
53b0: 73 69 6f 6e 20 2a 2f 0a 20 20 20 20 73 74 61 74  sion */.    stat
53c0: 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20 20  Connect,        
53d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 72            /* xCr
53e0: 65 61 74 65 20 2a 2f 0a 20 20 20 20 73 74 61 74  eate */.    stat
53f0: 43 6f 6e 6e 65 63 74 2c 20 20 20 20 20 20 20 20  Connect,        
5400: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6f            /* xCo
5410: 6e 6e 65 63 74 20 2a 2f 0a 20 20 20 20 73 74 61  nnect */.    sta
5420: 74 42 65 73 74 49 6e 64 65 78 2c 20 20 20 20 20  tBestIndex,     
5430: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 42             /* xB
5440: 65 73 74 49 6e 64 65 78 20 2a 2f 0a 20 20 20 20  estIndex */.    
5450: 73 74 61 74 44 69 73 63 6f 6e 6e 65 63 74 2c 20  statDisconnect, 
5460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
5470: 20 78 44 69 73 63 6f 6e 6e 65 63 74 20 2a 2f 0a   xDisconnect */.
5480: 20 20 20 20 73 74 61 74 44 69 73 63 6f 6e 6e 65      statDisconne
5490: 63 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  ct,             
54a0: 20 20 2f 2a 20 78 44 65 73 74 72 6f 79 20 2a 2f    /* xDestroy */
54b0: 0a 20 20 20 20 73 74 61 74 4f 70 65 6e 2c 20 20  .    statOpen,  
54c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
54d0: 20 20 20 2f 2a 20 78 4f 70 65 6e 20 2d 20 6f 70     /* xOpen - op
54e0: 65 6e 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20  en a cursor */. 
54f0: 20 20 20 73 74 61 74 43 6c 6f 73 65 2c 20 20 20     statClose,   
5500: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5510: 20 2f 2a 20 78 43 6c 6f 73 65 20 2d 20 63 6c 6f   /* xClose - clo
5520: 73 65 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20  se a cursor */. 
5530: 20 20 20 73 74 61 74 46 69 6c 74 65 72 2c 20 20     statFilter,  
5540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5550: 20 2f 2a 20 78 46 69 6c 74 65 72 20 2d 20 63 6f   /* xFilter - co
5560: 6e 66 69 67 75 72 65 20 73 63 61 6e 20 63 6f 6e  nfigure scan con
5570: 73 74 72 61 69 6e 74 73 20 2a 2f 0a 20 20 20 20  straints */.    
5580: 73 74 61 74 4e 65 78 74 2c 20 20 20 20 20 20 20  statNext,       
5590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
55a0: 20 78 4e 65 78 74 20 2d 20 61 64 76 61 6e 63 65   xNext - advance
55b0: 20 61 20 63 75 72 73 6f 72 20 2a 2f 0a 20 20 20   a cursor */.   
55c0: 20 73 74 61 74 45 6f 66 2c 20 20 20 20 20 20 20   statEof,       
55d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
55e0: 2a 20 78 45 6f 66 20 2d 20 63 68 65 63 6b 20 66  * xEof - check f
55f0: 6f 72 20 65 6e 64 20 6f 66 20 73 63 61 6e 20 2a  or end of scan *
5600: 2f 0a 20 20 20 20 73 74 61 74 43 6f 6c 75 6d 6e  /.    statColumn
5610: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
5620: 20 20 20 20 2f 2a 20 78 43 6f 6c 75 6d 6e 20 2d      /* xColumn -
5630: 20 72 65 61 64 20 64 61 74 61 20 2a 2f 0a 20 20   read data */.  
5640: 20 20 73 74 61 74 52 6f 77 69 64 2c 20 20 20 20    statRowid,    
5650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5660: 2f 2a 20 78 52 6f 77 69 64 20 2d 20 72 65 61 64  /* xRowid - read
5670: 20 64 61 74 61 20 2a 2f 0a 20 20 20 20 30 2c 20   data */.    0, 
5680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5690: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 55             /* xU
56a0: 70 64 61 74 65 20 2a 2f 0a 20 20 20 20 30 2c 20  pdate */.    0, 
56b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 42             /* xB
56d0: 65 67 69 6e 20 2a 2f 0a 20 20 20 20 30 2c 20 20  egin */.    0,  
56e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
56f0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 53 79            /* xSy
5700: 6e 63 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  nc */.    0,    
5710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5720: 20 20 20 20 20 20 20 20 2f 2a 20 78 43 6f 6d 6d          /* xComm
5730: 69 74 20 2a 2f 0a 20 20 20 20 30 2c 20 20 20 20  it */.    0,    
5740: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5750: 20 20 20 20 20 20 20 20 2f 2a 20 78 52 6f 6c 6c          /* xRoll
5760: 62 61 63 6b 20 2a 2f 0a 20 20 20 20 30 2c 20 20  back */.    0,  
5770: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5780: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46 69            /* xFi
5790: 6e 64 4d 65 74 68 6f 64 20 2a 2f 0a 20 20 20 20  ndMethod */.    
57a0: 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  0,              
57b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
57c0: 20 78 52 65 6e 61 6d 65 20 2a 2f 0a 20 20 20 20   xRename */.    
57d0: 30 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  0,              
57e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
57f0: 20 78 53 61 76 65 70 6f 69 6e 74 20 2a 2f 0a 20   xSavepoint */. 
5800: 20 20 20 30 2c 20 20 20 20 20 20 20 20 20 20 20     0,           
5810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5820: 20 2f 2a 20 78 52 65 6c 65 61 73 65 20 2a 2f 0a   /* xRelease */.
5830: 20 20 20 20 30 2c 20 20 20 20 20 20 20 20 20 20      0,          
5840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5850: 20 20 2f 2a 20 78 52 6f 6c 6c 62 61 63 6b 54 6f    /* xRollbackTo
5860: 20 2a 2f 0a 20 20 7d 3b 0a 20 20 72 65 74 75 72   */.  };.  retur
5870: 6e 20 73 71 6c 69 74 65 33 5f 63 72 65 61 74 65  n sqlite3_create
5880: 5f 6d 6f 64 75 6c 65 28 64 62 2c 20 22 64 62 73  _module(db, "dbs
5890: 74 61 74 22 2c 20 26 64 62 73 74 61 74 5f 6d 6f  tat", &dbstat_mo
58a0: 64 75 6c 65 2c 20 30 29 3b 0a 7d 0a 23 65 6c 69  dule, 0);.}.#eli
58b0: 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45  f defined(SQLITE
58c0: 5f 45 4e 41 42 4c 45 5f 44 42 53 54 41 54 5f 56  _ENABLE_DBSTAT_V
58d0: 54 41 42 29 0a 69 6e 74 20 73 71 6c 69 74 65 33  TAB).int sqlite3
58e0: 44 62 73 74 61 74 52 65 67 69 73 74 65 72 28 73  DbstatRegister(s
58f0: 71 6c 69 74 65 33 20 2a 64 62 29 7b 20 72 65 74  qlite3 *db){ ret
5900: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 20 7d  urn SQLITE_OK; }
5910: 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54  .#endif /* SQLIT
5920: 45 5f 45 4e 41 42 4c 45 5f 44 42 53 54 41 54 5f  E_ENABLE_DBSTAT_
5930: 56 54 41 42 20 2a 2f 0a                          VTAB */.