/ Hex Artifact Content
Login

Artifact 078f76b28c338ab6eb6dd7324d63ee54463aeb6c:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
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 20 54 68 69 73 20 68  ******.** This h
0180: 65 61 64 65 72 20 66 69 6c 65 20 64 65 66 69 6e  eader file defin
0190: 65 73 20 74 68 65 20 69 6e 74 65 72 66 61 63 65  es the interface
01a0: 20 74 68 61 74 20 74 68 65 20 73 71 6c 69 74 65   that the sqlite
01b0: 20 42 2d 54 72 65 65 20 66 69 6c 65 0a 2a 2a 20   B-Tree file.** 
01c0: 73 75 62 73 79 73 74 65 6d 2e 20 20 53 65 65 20  subsystem.  See 
01d0: 63 6f 6d 6d 65 6e 74 73 20 69 6e 20 74 68 65 20  comments in the 
01e0: 73 6f 75 72 63 65 20 63 6f 64 65 20 66 6f 72 20  source code for 
01f0: 61 20 64 65 74 61 69 6c 65 64 20 64 65 73 63 72  a detailed descr
0200: 69 70 74 69 6f 6e 0a 2a 2a 20 6f 66 20 77 68 61  iption.** of wha
0210: 74 20 65 61 63 68 20 69 6e 74 65 72 66 61 63 65  t each interface
0220: 20 72 6f 75 74 69 6e 65 20 64 6f 65 73 2e 0a 2a   routine does..*
0230: 2f 0a 23 69 66 6e 64 65 66 20 5f 42 54 52 45 45  /.#ifndef _BTREE
0240: 5f 48 5f 0a 23 64 65 66 69 6e 65 20 5f 42 54 52  _H_.#define _BTR
0250: 45 45 5f 48 5f 0a 0a 2f 2a 20 54 4f 44 4f 3a 20  EE_H_../* TODO: 
0260: 54 68 69 73 20 64 65 66 69 6e 69 74 69 6f 6e 20  This definition 
0270: 69 73 20 6a 75 73 74 20 69 6e 63 6c 75 64 65 64  is just included
0280: 20 73 6f 20 6f 74 68 65 72 20 6d 6f 64 75 6c 65   so other module
0290: 73 20 63 6f 6d 70 69 6c 65 2e 20 49 74 0a 2a 2a  s compile. It.**
02a0: 20 6e 65 65 64 73 20 74 6f 20 62 65 20 72 65 76   needs to be rev
02b0: 69 73 69 74 65 64 2e 0a 2a 2f 0a 23 64 65 66 69  isited..*/.#defi
02c0: 6e 65 20 53 51 4c 49 54 45 5f 4e 5f 42 54 52 45  ne SQLITE_N_BTRE
02d0: 45 5f 4d 45 54 41 20 31 30 0a 0a 2f 2a 0a 2a 2a  E_META 10../*.**
02e0: 20 49 66 20 64 65 66 69 6e 65 64 20 61 73 20 6e   If defined as n
02f0: 6f 6e 2d 7a 65 72 6f 2c 20 61 75 74 6f 2d 76 61  on-zero, auto-va
0300: 63 75 75 6d 20 69 73 20 65 6e 61 62 6c 65 64 20  cuum is enabled 
0310: 62 79 20 64 65 66 61 75 6c 74 2e 20 4f 74 68 65  by default. Othe
0320: 72 77 69 73 65 0a 2a 2a 20 69 74 20 6d 75 73 74  rwise.** it must
0330: 20 62 65 20 74 75 72 6e 65 64 20 6f 6e 20 66 6f   be turned on fo
0340: 72 20 65 61 63 68 20 64 61 74 61 62 61 73 65 20  r each database 
0350: 75 73 69 6e 67 20 22 50 52 41 47 4d 41 20 61 75  using "PRAGMA au
0360: 74 6f 5f 76 61 63 75 75 6d 20 3d 20 31 22 2e 0a  to_vacuum = 1"..
0370: 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  */.#ifndef SQLIT
0380: 45 5f 44 45 46 41 55 4c 54 5f 41 55 54 4f 56 41  E_DEFAULT_AUTOVA
0390: 43 55 55 4d 0a 20 20 23 64 65 66 69 6e 65 20 53  CUUM.  #define S
03a0: 51 4c 49 54 45 5f 44 45 46 41 55 4c 54 5f 41 55  QLITE_DEFAULT_AU
03b0: 54 4f 56 41 43 55 55 4d 20 30 0a 23 65 6e 64 69  TOVACUUM 0.#endi
03c0: 66 0a 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45  f..#define BTREE
03d0: 5f 41 55 54 4f 56 41 43 55 55 4d 5f 4e 4f 4e 45  _AUTOVACUUM_NONE
03e0: 20 30 20 20 20 20 20 20 20 20 2f 2a 20 44 6f 20   0        /* Do 
03f0: 6e 6f 74 20 64 6f 20 61 75 74 6f 2d 76 61 63 75  not do auto-vacu
0400: 75 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54  um */.#define BT
0410: 52 45 45 5f 41 55 54 4f 56 41 43 55 55 4d 5f 46  REE_AUTOVACUUM_F
0420: 55 4c 4c 20 31 20 20 20 20 20 20 20 20 2f 2a 20  ULL 1        /* 
0430: 44 6f 20 66 75 6c 6c 20 61 75 74 6f 2d 76 61 63  Do full auto-vac
0440: 75 75 6d 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42  uum */.#define B
0450: 54 52 45 45 5f 41 55 54 4f 56 41 43 55 55 4d 5f  TREE_AUTOVACUUM_
0460: 49 4e 43 52 20 32 20 20 20 20 20 20 20 20 2f 2a  INCR 2        /*
0470: 20 49 6e 63 72 65 6d 65 6e 74 61 6c 20 76 61 63   Incremental vac
0480: 75 75 6d 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 6f  uum */../*.** Fo
0490: 72 77 61 72 64 20 64 65 63 6c 61 72 61 74 69 6f  rward declaratio
04a0: 6e 73 20 6f 66 20 73 74 72 75 63 74 75 72 65 0a  ns of structure.
04b0: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
04c0: 74 20 42 74 72 65 65 20 42 74 72 65 65 3b 0a 74  t Btree Btree;.t
04d0: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 42 74  ypedef struct Bt
04e0: 43 75 72 73 6f 72 20 42 74 43 75 72 73 6f 72 3b  Cursor BtCursor;
04f0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
0500: 42 74 53 68 61 72 65 64 20 42 74 53 68 61 72 65  BtShared BtShare
0510: 64 3b 0a 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33  d;...int sqlite3
0520: 42 74 72 65 65 4f 70 65 6e 28 0a 20 20 73 71 6c  BtreeOpen(.  sql
0530: 69 74 65 33 5f 76 66 73 20 2a 70 56 66 73 2c 20  ite3_vfs *pVfs, 
0540: 20 20 20 20 20 20 2f 2a 20 56 46 53 20 74 6f 20        /* VFS to 
0550: 75 73 65 20 77 69 74 68 20 74 68 69 73 20 62 2d  use with this b-
0560: 74 72 65 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20  tree */.  const 
0570: 63 68 61 72 20 2a 7a 46 69 6c 65 6e 61 6d 65 2c  char *zFilename,
0580: 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 64 61     /* Name of da
0590: 74 61 62 61 73 65 20 66 69 6c 65 20 74 6f 20 6f  tabase file to o
05a0: 70 65 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33  pen */.  sqlite3
05b0: 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20 20   *db,           
05c0: 20 20 2f 2a 20 41 73 73 6f 63 69 61 74 65 64 20    /* Associated 
05d0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74  database connect
05e0: 69 6f 6e 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a  ion */.  Btree *
05f0: 2a 70 70 42 74 72 65 65 2c 20 20 20 20 20 20 20  *ppBtree,       
0600: 20 20 2f 2a 20 52 65 74 75 72 6e 20 6f 70 65 6e    /* Return open
0610: 20 42 74 72 65 65 2a 20 68 65 72 65 20 2a 2f 0a   Btree* here */.
0620: 20 20 69 6e 74 20 66 6c 61 67 73 2c 20 20 20 20    int flags,    
0630: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 6c             /* Fl
0640: 61 67 73 20 2a 2f 0a 20 20 69 6e 74 20 76 66 73  ags */.  int vfs
0650: 46 6c 61 67 73 20 20 20 20 20 20 20 20 20 20 20  Flags           
0660: 20 20 2f 2a 20 46 6c 61 67 73 20 70 61 73 73 65    /* Flags passe
0670: 64 20 74 68 72 6f 75 67 68 20 74 6f 20 56 46 53  d through to VFS
0680: 20 6f 70 65 6e 20 2a 2f 0a 29 3b 0a 0a 2f 2a 20   open */.);../* 
0690: 54 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65  The flags parame
06a0: 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74  ter to sqlite3Bt
06b0: 72 65 65 4f 70 65 6e 20 63 61 6e 20 62 65 20 74  reeOpen can be t
06c0: 68 65 20 62 69 74 77 69 73 65 20 6f 72 20 6f 66  he bitwise or of
06d0: 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69 6e   the.** followin
06e0: 67 20 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a 20  g values..**.** 
06f0: 4e 4f 54 45 3a 20 20 54 68 65 73 65 20 76 61 6c  NOTE:  These val
0700: 75 65 73 20 6d 75 73 74 20 6d 61 74 63 68 20 74  ues must match t
0710: 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67  he corresponding
0720: 20 50 41 47 45 52 5f 20 76 61 6c 75 65 73 20 69   PAGER_ values i
0730: 6e 0a 2a 2a 20 70 61 67 65 72 2e 68 2e 0a 2a 2f  n.** pager.h..*/
0740: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4f  .#define BTREE_O
0750: 4d 49 54 5f 4a 4f 55 52 4e 41 4c 20 20 31 20 20  MIT_JOURNAL  1  
0760: 2f 2a 20 44 6f 20 6e 6f 74 20 63 72 65 61 74 65  /* Do not create
0770: 20 6f 72 20 75 73 65 20 61 20 72 6f 6c 6c 62 61   or use a rollba
0780: 63 6b 20 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 23 64  ck journal */.#d
0790: 65 66 69 6e 65 20 42 54 52 45 45 5f 4d 45 4d 4f  efine BTREE_MEMO
07a0: 52 59 20 20 20 20 20 20 20 20 32 20 20 2f 2a 20  RY        2  /* 
07b0: 54 68 69 73 20 69 73 20 61 6e 20 69 6e 2d 6d 65  This is an in-me
07c0: 6d 6f 72 79 20 44 42 20 2a 2f 0a 23 64 65 66 69  mory DB */.#defi
07d0: 6e 65 20 42 54 52 45 45 5f 53 49 4e 47 4c 45 20  ne BTREE_SINGLE 
07e0: 20 20 20 20 20 20 20 34 20 20 2f 2a 20 54 68 65         4  /* The
07f0: 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 61   file contains a
0800: 74 20 6d 6f 73 74 20 31 20 62 2d 74 72 65 65 20  t most 1 b-tree 
0810: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45  */.#define BTREE
0820: 5f 55 4e 4f 52 44 45 52 45 44 20 20 20 20 20 38  _UNORDERED     8
0830: 20 20 2f 2a 20 55 73 65 20 6f 66 20 61 20 68 61    /* Use of a ha
0840: 73 68 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  sh implementatio
0850: 6e 20 69 73 20 4f 4b 20 2a 2f 0a 0a 69 6e 74 20  n is OK */..int 
0860: 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f 73  sqlite3BtreeClos
0870: 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  e(Btree*);.int s
0880: 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 61  qlite3BtreeSetCa
0890: 63 68 65 53 69 7a 65 28 42 74 72 65 65 2a 2c 69  cheSize(Btree*,i
08a0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
08b0: 42 74 72 65 65 53 65 74 53 61 66 65 74 79 4c 65  BtreeSetSafetyLe
08c0: 76 65 6c 28 42 74 72 65 65 2a 2c 69 6e 74 2c 69  vel(Btree*,int,i
08d0: 6e 74 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  nt,int);.int sql
08e0: 69 74 65 33 42 74 72 65 65 53 79 6e 63 44 69 73  ite3BtreeSyncDis
08f0: 61 62 6c 65 64 28 42 74 72 65 65 2a 29 3b 0a 69  abled(Btree*);.i
0900: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53  nt sqlite3BtreeS
0910: 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 65  etPageSize(Btree
0920: 20 2a 70 2c 20 69 6e 74 20 6e 50 61 67 65 73 69   *p, int nPagesi
0930: 7a 65 2c 20 69 6e 74 20 6e 52 65 73 65 72 76 65  ze, int nReserve
0940: 2c 20 69 6e 74 20 65 46 69 78 29 3b 0a 69 6e 74  , int eFix);.int
0950: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74   sqlite3BtreeGet
0960: 50 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 29  PageSize(Btree*)
0970: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0980: 65 65 4d 61 78 50 61 67 65 43 6f 75 6e 74 28 42  eeMaxPageCount(B
0990: 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 75 33 32 20  tree*,int);.u32 
09a0: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 61 73 74  sqlite3BtreeLast
09b0: 50 61 67 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e  Page(Btree*);.in
09c0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65  t sqlite3BtreeSe
09d0: 63 75 72 65 44 65 6c 65 74 65 28 42 74 72 65 65  cureDelete(Btree
09e0: 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69  *,int);.int sqli
09f0: 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72  te3BtreeGetReser
0a00: 76 65 28 42 74 72 65 65 2a 29 3b 0a 23 69 66 20  ve(Btree*);.#if 
0a10: 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 48  defined(SQLITE_H
0a20: 41 53 5f 43 4f 44 45 43 29 20 7c 7c 20 64 65 66  AS_CODEC) || def
0a30: 69 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55  ined(SQLITE_DEBU
0a40: 47 29 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  G).int sqlite3Bt
0a50: 72 65 65 47 65 74 52 65 73 65 72 76 65 4e 6f 4d  reeGetReserveNoM
0a60: 75 74 65 78 28 42 74 72 65 65 20 2a 70 29 3b 0a  utex(Btree *p);.
0a70: 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74  #endif.int sqlit
0a80: 65 33 42 74 72 65 65 53 65 74 41 75 74 6f 56 61  e3BtreeSetAutoVa
0a90: 63 75 75 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e  cuum(Btree *, in
0aa0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  t);.int sqlite3B
0ab0: 74 72 65 65 47 65 74 41 75 74 6f 56 61 63 75 75  treeGetAutoVacuu
0ac0: 6d 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20  m(Btree *);.int 
0ad0: 73 71 6c 69 74 65 33 42 74 72 65 65 42 65 67 69  sqlite3BtreeBegi
0ae0: 6e 54 72 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e  nTrans(Btree*,in
0af0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  t);.int sqlite3B
0b00: 74 72 65 65 43 6f 6d 6d 69 74 50 68 61 73 65 4f  treeCommitPhaseO
0b10: 6e 65 28 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74  ne(Btree*, const
0b20: 20 63 68 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b   char *zMaster);
0b30: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0b40: 65 43 6f 6d 6d 69 74 50 68 61 73 65 54 77 6f 28  eCommitPhaseTwo(
0b50: 42 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 69 6e  Btree*, int);.in
0b60: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f  t sqlite3BtreeCo
0b70: 6d 6d 69 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e  mmit(Btree*);.in
0b80: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 52 6f  t sqlite3BtreeRo
0b90: 6c 6c 62 61 63 6b 28 42 74 72 65 65 2a 2c 69 6e  llback(Btree*,in
0ba0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  t);.int sqlite3B
0bb0: 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 42 74  treeBeginStmt(Bt
0bc0: 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73  ree*,int);.int s
0bd0: 71 6c 69 74 65 33 42 74 72 65 65 43 72 65 61 74  qlite3BtreeCreat
0be0: 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c 20 69  eTable(Btree*, i
0bf0: 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73 29 3b  nt*, int flags);
0c00: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0c10: 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72 65 65  eIsInTrans(Btree
0c20: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  *);.int sqlite3B
0c30: 74 72 65 65 49 73 49 6e 52 65 61 64 54 72 61 6e  treeIsInReadTran
0c40: 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  s(Btree*);.int s
0c50: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 42  qlite3BtreeIsInB
0c60: 61 63 6b 75 70 28 42 74 72 65 65 2a 29 3b 0a 76  ackup(Btree*);.v
0c70: 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65  oid *sqlite3Btre
0c80: 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 2a 2c  eSchema(Btree *,
0c90: 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 76 6f   int, void(*)(vo
0ca0: 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 6c 69  id *));.int sqli
0cb0: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 4c 6f  te3BtreeSchemaLo
0cc0: 63 6b 65 64 28 42 74 72 65 65 20 2a 70 42 74 72  cked(Btree *pBtr
0cd0: 65 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  ee);.int sqlite3
0ce0: 42 74 72 65 65 4c 6f 63 6b 54 61 62 6c 65 28 42  BtreeLockTable(B
0cf0: 74 72 65 65 20 2a 70 42 74 72 65 65 2c 20 69 6e  tree *pBtree, in
0d00: 74 20 69 54 61 62 2c 20 75 38 20 69 73 57 72 69  t iTab, u8 isWri
0d10: 74 65 4c 6f 63 6b 29 3b 0a 69 6e 74 20 73 71 6c  teLock);.int sql
0d20: 69 74 65 33 42 74 72 65 65 53 61 76 65 70 6f 69  ite3BtreeSavepoi
0d30: 6e 74 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 2c  nt(Btree *, int,
0d40: 20 69 6e 74 29 3b 0a 0a 63 6f 6e 73 74 20 63 68   int);..const ch
0d50: 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  ar *sqlite3Btree
0d60: 47 65 74 46 69 6c 65 6e 61 6d 65 28 42 74 72 65  GetFilename(Btre
0d70: 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72  e *);.const char
0d80: 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 47 65   *sqlite3BtreeGe
0d90: 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28 42 74 72  tJournalname(Btr
0da0: 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ee *);.int sqlit
0db0: 65 33 42 74 72 65 65 43 6f 70 79 46 69 6c 65 28  e3BtreeCopyFile(
0dc0: 42 74 72 65 65 20 2a 2c 20 42 74 72 65 65 20 2a  Btree *, Btree *
0dd0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  );..int sqlite3B
0de0: 74 72 65 65 49 6e 63 72 56 61 63 75 75 6d 28 42  treeIncrVacuum(B
0df0: 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54 68 65  tree *);../* The
0e00: 20 66 6c 61 67 73 20 70 61 72 61 6d 65 74 65 72   flags parameter
0e10: 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65   to sqlite3Btree
0e20: 43 72 65 61 74 65 54 61 62 6c 65 20 63 61 6e 20  CreateTable can 
0e30: 62 65 20 74 68 65 20 62 69 74 77 69 73 65 20 4f  be the bitwise O
0e40: 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6c 61 67  R.** of the flag
0e50: 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 2e 0a 2a  s shown below..*
0e60: 2a 0a 2a 2a 20 45 76 65 72 79 20 53 51 4c 69 74  *.** Every SQLit
0e70: 65 20 74 61 62 6c 65 20 6d 75 73 74 20 68 61 76  e table must hav
0e80: 65 20 65 69 74 68 65 72 20 42 54 52 45 45 5f 49  e either BTREE_I
0e90: 4e 54 4b 45 59 20 6f 72 20 42 54 52 45 45 5f 42  NTKEY or BTREE_B
0ea0: 4c 4f 42 4b 45 59 20 73 65 74 2e 0a 2a 2a 20 57  LOBKEY set..** W
0eb0: 69 74 68 20 42 54 52 45 45 5f 49 4e 54 4b 45 59  ith BTREE_INTKEY
0ec0: 2c 20 74 68 65 20 74 61 62 6c 65 20 6b 65 79 20  , the table key 
0ed0: 69 73 20 61 20 36 34 2d 62 69 74 20 69 6e 74 65  is a 64-bit inte
0ee0: 67 65 72 20 61 6e 64 20 61 72 62 69 74 72 61 72  ger and arbitrar
0ef0: 79 20 64 61 74 61 0a 2a 2a 20 69 73 20 73 74 6f  y data.** is sto
0f00: 72 65 64 20 69 6e 20 74 68 65 20 6c 65 61 76 65  red in the leave
0f10: 73 2e 20 20 28 42 54 52 45 45 5f 49 4e 54 4b 45  s.  (BTREE_INTKE
0f20: 59 20 69 73 20 75 73 65 64 20 66 6f 72 20 53 51  Y is used for SQ
0f30: 4c 20 74 61 62 6c 65 73 2e 29 20 20 57 69 74 68  L tables.)  With
0f40: 0a 2a 2a 20 42 54 52 45 45 5f 42 4c 4f 42 4b 45  .** BTREE_BLOBKE
0f50: 59 2c 20 74 68 65 20 6b 65 79 20 69 73 20 61 6e  Y, the key is an
0f60: 20 61 72 62 69 74 72 61 72 79 20 42 4c 4f 42 20   arbitrary BLOB 
0f70: 61 6e 64 20 6e 6f 20 63 6f 6e 74 65 6e 74 20 69  and no content i
0f80: 73 20 73 74 6f 72 65 64 0a 2a 2a 20 61 6e 79 77  s stored.** anyw
0f90: 68 65 72 65 20 2d 20 74 68 65 20 6b 65 79 20 69  here - the key i
0fa0: 73 20 74 68 65 20 63 6f 6e 74 65 6e 74 2e 20 20  s the content.  
0fb0: 28 42 54 52 45 45 5f 42 4c 4f 42 4b 45 59 20 69  (BTREE_BLOBKEY i
0fc0: 73 20 75 73 65 64 20 66 6f 72 20 53 51 4c 0a 2a  s used for SQL.*
0fd0: 2a 20 69 6e 64 69 63 65 73 2e 29 0a 2a 2f 0a 23  * indices.).*/.#
0fe0: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e 54  define BTREE_INT
0ff0: 4b 45 59 20 20 20 20 20 31 20 20 20 20 2f 2a 20  KEY     1    /* 
1000: 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c 79 20 36  Table has only 6
1010: 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e 74  4-bit signed int
1020: 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 23 64 65  eger keys */.#de
1030: 66 69 6e 65 20 42 54 52 45 45 5f 42 4c 4f 42 4b  fine BTREE_BLOBK
1040: 45 59 20 20 20 20 32 20 20 20 20 2f 2a 20 54 61  EY    2    /* Ta
1050: 62 6c 65 20 68 61 73 20 6b 65 79 73 20 6f 6e 6c  ble has keys onl
1060: 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 0a  y - no data */..
1070: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
1080: 44 72 6f 70 54 61 62 6c 65 28 42 74 72 65 65 2a  DropTable(Btree*
1090: 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 6e  , int, int*);.in
10a0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c  t sqlite3BtreeCl
10b0: 65 61 72 54 61 62 6c 65 28 42 74 72 65 65 2a 2c  earTable(Btree*,
10c0: 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 76 6f 69   int, int*);.voi
10d0: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 54 72  d sqlite3BtreeTr
10e0: 69 70 41 6c 6c 43 75 72 73 6f 72 73 28 42 74 72  ipAllCursors(Btr
10f0: 65 65 2a 2c 20 69 6e 74 29 3b 0a 0a 76 6f 69 64  ee*, int);..void
1100: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74   sqlite3BtreeGet
1110: 4d 65 74 61 28 42 74 72 65 65 20 2a 70 42 74 72  Meta(Btree *pBtr
1120: 65 65 2c 20 69 6e 74 20 69 64 78 2c 20 75 33 32  ee, int idx, u32
1130: 20 2a 70 56 61 6c 75 65 29 3b 0a 69 6e 74 20 73   *pValue);.int s
1140: 71 6c 69 74 65 33 42 74 72 65 65 55 70 64 61 74  qlite3BtreeUpdat
1150: 65 4d 65 74 61 28 42 74 72 65 65 2a 2c 20 69 6e  eMeta(Btree*, in
1160: 74 20 69 64 78 2c 20 75 33 32 20 76 61 6c 75 65  t idx, u32 value
1170: 29 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 65  );../*.** The se
1180: 63 6f 6e 64 20 70 61 72 61 6d 65 74 65 72 20 74  cond parameter t
1190: 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65  o sqlite3BtreeGe
11a0: 74 4d 65 74 61 20 6f 72 20 73 71 6c 69 74 65 33  tMeta or sqlite3
11b0: 42 74 72 65 65 55 70 64 61 74 65 4d 65 74 61 0a  BtreeUpdateMeta.
11c0: 2a 2a 20 73 68 6f 75 6c 64 20 62 65 20 6f 6e 65  ** should be one
11d0: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
11e0: 67 20 76 61 6c 75 65 73 2e 20 54 68 65 20 69 6e  g values. The in
11f0: 74 65 67 65 72 20 76 61 6c 75 65 73 20 61 72 65  teger values are
1200: 20 61 73 73 69 67 6e 65 64 20 0a 2a 2a 20 74 6f   assigned .** to
1210: 20 63 6f 6e 73 74 61 6e 74 73 20 73 6f 20 74 68   constants so th
1220: 61 74 20 74 68 65 20 6f 66 66 73 65 74 20 6f 66  at the offset of
1230: 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69   the correspondi
1240: 6e 67 20 66 69 65 6c 64 20 69 6e 20 61 6e 0a 2a  ng field in an.*
1250: 2a 20 53 51 4c 69 74 65 20 64 61 74 61 62 61 73  * SQLite databas
1260: 65 20 68 65 61 64 65 72 20 6d 61 79 20 62 65 20  e header may be 
1270: 66 6f 75 6e 64 20 75 73 69 6e 67 20 74 68 65 20  found using the 
1280: 66 6f 6c 6c 6f 77 69 6e 67 20 66 6f 72 6d 75 6c  following formul
1290: 61 3a 0a 2a 2a 0a 2a 2a 20 20 20 6f 66 66 73 65  a:.**.**   offse
12a0: 74 20 3d 20 33 36 20 2b 20 28 69 64 78 20 2a 20  t = 36 + (idx * 
12b0: 34 29 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 65 78 61  4).**.** For exa
12c0: 6d 70 6c 65 2c 20 74 68 65 20 66 72 65 65 2d 70  mple, the free-p
12d0: 61 67 65 2d 63 6f 75 6e 74 20 66 69 65 6c 64 20  age-count field 
12e0: 69 73 20 6c 6f 63 61 74 65 64 20 61 74 20 62 79  is located at by
12f0: 74 65 20 6f 66 66 73 65 74 20 33 36 20 6f 66 0a  te offset 36 of.
1300: 2a 2a 20 74 68 65 20 64 61 74 61 62 61 73 65 20  ** the database 
1310: 66 69 6c 65 20 68 65 61 64 65 72 2e 20 54 68 65  file header. The
1320: 20 69 6e 63 72 2d 76 61 63 75 75 6d 2d 66 6c 61   incr-vacuum-fla
1330: 67 20 66 69 65 6c 64 20 69 73 20 6c 6f 63 61 74  g field is locat
1340: 65 64 20 61 74 0a 2a 2a 20 62 79 74 65 20 6f 66  ed at.** byte of
1350: 66 73 65 74 20 36 34 20 28 3d 3d 20 33 36 2b 34  fset 64 (== 36+4
1360: 2a 37 29 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  *7)..*/.#define 
1370: 42 54 52 45 45 5f 46 52 45 45 5f 50 41 47 45 5f  BTREE_FREE_PAGE_
1380: 43 4f 55 4e 54 20 20 20 20 20 30 0a 23 64 65 66  COUNT     0.#def
1390: 69 6e 65 20 42 54 52 45 45 5f 53 43 48 45 4d 41  ine BTREE_SCHEMA
13a0: 5f 56 45 52 53 49 4f 4e 20 20 20 20 20 20 31 0a  _VERSION      1.
13b0: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 46 49  #define BTREE_FI
13c0: 4c 45 5f 46 4f 52 4d 41 54 20 20 20 20 20 20 20  LE_FORMAT       
13d0: 20 20 32 0a 23 64 65 66 69 6e 65 20 42 54 52 45    2.#define BTRE
13e0: 45 5f 44 45 46 41 55 4c 54 5f 43 41 43 48 45 5f  E_DEFAULT_CACHE_
13f0: 53 49 5a 45 20 20 33 0a 23 64 65 66 69 6e 65 20  SIZE  3.#define 
1400: 42 54 52 45 45 5f 4c 41 52 47 45 53 54 5f 52 4f  BTREE_LARGEST_RO
1410: 4f 54 5f 50 41 47 45 20 20 20 34 0a 23 64 65 66  OT_PAGE   4.#def
1420: 69 6e 65 20 42 54 52 45 45 5f 54 45 58 54 5f 45  ine BTREE_TEXT_E
1430: 4e 43 4f 44 49 4e 47 20 20 20 20 20 20 20 35 0a  NCODING       5.
1440: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 55 53  #define BTREE_US
1450: 45 52 5f 56 45 52 53 49 4f 4e 20 20 20 20 20 20  ER_VERSION      
1460: 20 20 36 0a 23 64 65 66 69 6e 65 20 42 54 52 45    6.#define BTRE
1470: 45 5f 49 4e 43 52 5f 56 41 43 55 55 4d 20 20 20  E_INCR_VACUUM   
1480: 20 20 20 20 20 20 37 0a 0a 2f 2a 0a 2a 2a 20 56        7../*.** V
1490: 61 6c 75 65 73 20 74 68 61 74 20 6d 61 79 20 62  alues that may b
14a0: 65 20 4f 52 27 64 20 74 6f 67 65 74 68 65 72 20  e OR'd together 
14b0: 74 6f 20 66 6f 72 6d 20 74 68 65 20 73 65 63 6f  to form the seco
14c0: 6e 64 20 61 72 67 75 6d 65 6e 74 20 6f 66 20 61  nd argument of a
14d0: 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 42 74 72 65  n.** sqlite3Btre
14e0: 65 43 75 72 73 6f 72 48 69 6e 74 73 28 29 20 63  eCursorHints() c
14f0: 61 6c 6c 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  all..*/.#define 
1500: 42 54 52 45 45 5f 42 55 4c 4b 4c 4f 41 44 20 30  BTREE_BULKLOAD 0
1510: 78 30 30 30 30 30 30 30 31 0a 0a 69 6e 74 20 73  x00000001..int s
1520: 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f  qlite3BtreeCurso
1530: 72 28 0a 20 20 42 74 72 65 65 2a 2c 20 20 20 20  r(.  Btree*,    
1540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1550: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42 54 72            /* BTr
1560: 65 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 61  ee containing ta
1570: 62 6c 65 20 74 6f 20 6f 70 65 6e 20 2a 2f 0a 20  ble to open */. 
1580: 20 69 6e 74 20 69 54 61 62 6c 65 2c 20 20 20 20   int iTable,    
1590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15a0: 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f        /* Index o
15b0: 66 20 72 6f 6f 74 20 70 61 67 65 20 2a 2f 0a 20  f root page */. 
15c0: 20 69 6e 74 20 77 72 46 6c 61 67 2c 20 20 20 20   int wrFlag,    
15d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15e0: 20 20 20 20 20 20 2f 2a 20 31 20 66 6f 72 20 77        /* 1 for w
15f0: 72 69 74 69 6e 67 2e 20 20 30 20 66 6f 72 20 72  riting.  0 for r
1600: 65 61 64 2d 6f 6e 6c 79 20 2a 2f 0a 20 20 73 74  ead-only */.  st
1610: 72 75 63 74 20 4b 65 79 49 6e 66 6f 2a 2c 20 20  ruct KeyInfo*,  
1620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1630: 20 20 20 2f 2a 20 46 69 72 73 74 20 61 72 67 75     /* First argu
1640: 6d 65 6e 74 20 74 6f 20 63 6f 6d 70 61 72 65 20  ment to compare 
1650: 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 42 74  function */.  Bt
1660: 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 20  Cursor *pCursor 
1670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1680: 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 77     /* Space to w
1690: 72 69 74 65 20 63 75 72 73 6f 72 20 73 74 72 75  rite cursor stru
16a0: 63 74 75 72 65 20 2a 2f 0a 29 3b 0a 69 6e 74 20  cture */.);.int 
16b0: 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73  sqlite3BtreeCurs
16c0: 6f 72 53 69 7a 65 28 76 6f 69 64 29 3b 0a 76 6f  orSize(void);.vo
16d0: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  id sqlite3BtreeC
16e0: 75 72 73 6f 72 5a 65 72 6f 28 42 74 43 75 72 73  ursorZero(BtCurs
16f0: 6f 72 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74  or*);..int sqlit
1700: 65 33 42 74 72 65 65 43 6c 6f 73 65 43 75 72 73  e3BtreeCloseCurs
1710: 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69  or(BtCursor*);.i
1720: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  nt sqlite3BtreeM
1730: 6f 76 65 74 6f 55 6e 70 61 63 6b 65 64 28 0a 20  ovetoUnpacked(. 
1740: 20 42 74 43 75 72 73 6f 72 2a 2c 0a 20 20 55 6e   BtCursor*,.  Un
1750: 70 61 63 6b 65 64 52 65 63 6f 72 64 20 2a 70 55  packedRecord *pU
1760: 6e 4b 65 79 2c 0a 20 20 69 36 34 20 69 6e 74 4b  nKey,.  i64 intK
1770: 65 79 2c 0a 20 20 69 6e 74 20 62 69 61 73 2c 0a  ey,.  int bias,.
1780: 20 20 69 6e 74 20 2a 70 52 65 73 0a 29 3b 0a 69    int *pRes.);.i
1790: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
17a0: 75 72 73 6f 72 48 61 73 4d 6f 76 65 64 28 42 74  ursorHasMoved(Bt
17b0: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 2a 29 3b 0a  Cursor*, int*);.
17c0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
17d0: 44 65 6c 65 74 65 28 42 74 43 75 72 73 6f 72 2a  Delete(BtCursor*
17e0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
17f0: 72 65 65 49 6e 73 65 72 74 28 42 74 43 75 72 73  reeInsert(BtCurs
1800: 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20  or*, const void 
1810: 2a 70 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 2c  *pKey, i64 nKey,
1820: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1840: 20 20 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70     const void *p
1850: 44 61 74 61 2c 20 69 6e 74 20 6e 44 61 74 61 2c  Data, int nData,
1860: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1870: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1880: 20 20 20 69 6e 74 20 6e 5a 65 72 6f 2c 20 69 6e     int nZero, in
1890: 74 20 62 69 61 73 2c 20 69 6e 74 20 73 65 65 6b  t bias, int seek
18a0: 52 65 73 75 6c 74 29 3b 0a 69 6e 74 20 73 71 6c  Result);.int sql
18b0: 69 74 65 33 42 74 72 65 65 46 69 72 73 74 28 42  ite3BtreeFirst(B
18c0: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70  tCursor*, int *p
18d0: 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  Res);.int sqlite
18e0: 33 42 74 72 65 65 4c 61 73 74 28 42 74 43 75 72  3BtreeLast(BtCur
18f0: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29  sor*, int *pRes)
1900: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1910: 65 65 4e 65 78 74 28 42 74 43 75 72 73 6f 72 2a  eeNext(BtCursor*
1920: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e  , int *pRes);.in
1930: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6f  t sqlite3BtreeEo
1940: 66 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e  f(BtCursor*);.in
1950: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 72  t sqlite3BtreePr
1960: 65 76 69 6f 75 73 28 42 74 43 75 72 73 6f 72 2a  evious(BtCursor*
1970: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e  , int *pRes);.in
1980: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65  t sqlite3BtreeKe
1990: 79 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c  ySize(BtCursor*,
19a0: 20 69 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 6e   i64 *pSize);.in
19b0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65  t sqlite3BtreeKe
19c0: 79 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32  y(BtCursor*, u32
19d0: 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74   offset, u32 amt
19e0: 2c 20 76 6f 69 64 2a 29 3b 0a 63 6f 6e 73 74 20  , void*);.const 
19f0: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72  void *sqlite3Btr
1a00: 65 65 4b 65 79 46 65 74 63 68 28 42 74 43 75 72  eeKeyFetch(BtCur
1a10: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29  sor*, int *pAmt)
1a20: 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71  ;.const void *sq
1a30: 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 46 65  lite3BtreeDataFe
1a40: 74 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69  tch(BtCursor*, i
1a50: 6e 74 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 73  nt *pAmt);.int s
1a60: 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 53  qlite3BtreeDataS
1a70: 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 75  ize(BtCursor*, u
1a80: 33 32 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20  32 *pSize);.int 
1a90: 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61  sqlite3BtreeData
1aa0: 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20  (BtCursor*, u32 
1ab0: 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c  offset, u32 amt,
1ac0: 20 76 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71   void*);.void sq
1ad0: 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 61 63  lite3BtreeSetCac
1ae0: 68 65 64 52 6f 77 69 64 28 42 74 43 75 72 73 6f  hedRowid(BtCurso
1af0: 72 2a 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36  r*, sqlite3_int6
1b00: 34 29 3b 0a 73 71 6c 69 74 65 33 5f 69 6e 74 36  4);.sqlite3_int6
1b10: 34 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65  4 sqlite3BtreeGe
1b20: 74 43 61 63 68 65 64 52 6f 77 69 64 28 42 74 43  tCachedRowid(BtC
1b30: 75 72 73 6f 72 2a 29 3b 0a 0a 63 68 61 72 20 2a  ursor*);..char *
1b40: 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e 74 65  sqlite3BtreeInte
1b50: 67 72 69 74 79 43 68 65 63 6b 28 42 74 72 65 65  grityCheck(Btree
1b60: 2a 2c 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 69  *, int *aRoot, i
1b70: 6e 74 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20 69  nt nRoot, int, i
1b80: 6e 74 2a 29 3b 0a 73 74 72 75 63 74 20 50 61 67  nt*);.struct Pag
1b90: 65 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  er *sqlite3Btree
1ba0: 50 61 67 65 72 28 42 74 72 65 65 2a 29 3b 0a 0a  Pager(Btree*);..
1bb0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
1bc0: 50 75 74 44 61 74 61 28 42 74 43 75 72 73 6f 72  PutData(BtCursor
1bd0: 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75  *, u32 offset, u
1be0: 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a  32 amt, void*);.
1bf0: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65  void sqlite3Btre
1c00: 65 43 61 63 68 65 4f 76 65 72 66 6c 6f 77 28 42  eCacheOverflow(B
1c10: 74 43 75 72 73 6f 72 20 2a 29 3b 0a 76 6f 69 64  tCursor *);.void
1c20: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 65   sqlite3BtreeCle
1c30: 61 72 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f  arCursor(BtCurso
1c40: 72 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  r *);.int sqlite
1c50: 33 42 74 72 65 65 53 65 74 56 65 72 73 69 6f 6e  3BtreeSetVersion
1c60: 28 42 74 72 65 65 20 2a 70 42 74 2c 20 69 6e 74  (Btree *pBt, int
1c70: 20 69 56 65 72 73 69 6f 6e 29 3b 0a 76 6f 69 64   iVersion);.void
1c80: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72   sqlite3BtreeCur
1c90: 73 6f 72 48 69 6e 74 73 28 42 74 43 75 72 73 6f  sorHints(BtCurso
1ca0: 72 20 2a 2c 20 75 6e 73 69 67 6e 65 64 20 69 6e  r *, unsigned in
1cb0: 74 20 6d 61 73 6b 29 3b 0a 0a 23 69 66 6e 64 65  t mask);..#ifnde
1cc0: 66 20 4e 44 45 42 55 47 0a 69 6e 74 20 73 71 6c  f NDEBUG.int sql
1cd0: 69 74 65 33 42 74 72 65 65 43 75 72 73 6f 72 49  ite3BtreeCursorI
1ce0: 73 56 61 6c 69 64 28 42 74 43 75 72 73 6f 72 2a  sValid(BtCursor*
1cf0: 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 69 66 6e 64  );.#endif..#ifnd
1d00: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 42  ef SQLITE_OMIT_B
1d10: 54 52 45 45 43 4f 55 4e 54 0a 69 6e 74 20 73 71  TREECOUNT.int sq
1d20: 6c 69 74 65 33 42 74 72 65 65 43 6f 75 6e 74 28  lite3BtreeCount(
1d30: 42 74 43 75 72 73 6f 72 20 2a 2c 20 69 36 34 20  BtCursor *, i64 
1d40: 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 69 66 64  *);.#endif..#ifd
1d50: 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a 69  ef SQLITE_TEST.i
1d60: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
1d70: 75 72 73 6f 72 49 6e 66 6f 28 42 74 43 75 72 73  ursorInfo(BtCurs
1d80: 6f 72 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74 29 3b  or*, int*, int);
1d90: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72  .void sqlite3Btr
1da0: 65 65 43 75 72 73 6f 72 4c 69 73 74 28 42 74 72  eeCursorList(Btr
1db0: 65 65 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 69  ee*);.#endif..#i
1dc0: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
1dd0: 54 5f 57 41 4c 0a 20 20 69 6e 74 20 73 71 6c 69  T_WAL.  int sqli
1de0: 74 65 33 42 74 72 65 65 43 68 65 63 6b 70 6f 69  te3BtreeCheckpoi
1df0: 6e 74 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20  nt(Btree*, int, 
1e00: 69 6e 74 20 2a 2c 20 69 6e 74 20 2a 29 3b 0a 23  int *, int *);.#
1e10: 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 49 66 20  endif../*.** If 
1e20: 77 65 20 61 72 65 20 6e 6f 74 20 75 73 69 6e 67  we are not using
1e30: 20 73 68 61 72 65 64 20 63 61 63 68 65 2c 20 74   shared cache, t
1e40: 68 65 6e 20 74 68 65 72 65 20 69 73 20 6e 6f 20  hen there is no 
1e50: 6e 65 65 64 20 74 6f 0a 2a 2a 20 75 73 65 20 6d  need to.** use m
1e60: 75 74 65 78 65 73 20 74 6f 20 61 63 63 65 73 73  utexes to access
1e70: 20 74 68 65 20 42 74 53 68 61 72 65 64 20 73 74   the BtShared st
1e80: 72 75 63 74 75 72 65 73 2e 20 20 53 6f 20 6d 61  ructures.  So ma
1e90: 6b 65 20 74 68 65 0a 2a 2a 20 45 6e 74 65 72 20  ke the.** Enter 
1ea0: 61 6e 64 20 4c 65 61 76 65 20 70 72 6f 63 65 64  and Leave proced
1eb0: 75 72 65 73 20 6e 6f 2d 6f 70 73 2e 0a 2a 2f 0a  ures no-ops..*/.
1ec0: 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f  #ifndef SQLITE_O
1ed0: 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48 45  MIT_SHARED_CACHE
1ee0: 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42  .  void sqlite3B
1ef0: 74 72 65 65 45 6e 74 65 72 28 42 74 72 65 65 2a  treeEnter(Btree*
1f00: 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65  );.  void sqlite
1f10: 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c 28 73  3BtreeEnterAll(s
1f20: 71 6c 69 74 65 33 2a 29 3b 0a 23 65 6c 73 65 0a  qlite3*);.#else.
1f30: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33  # define sqlite3
1f40: 42 74 72 65 65 45 6e 74 65 72 28 58 29 20 0a 23  BtreeEnter(X) .#
1f50: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42   define sqlite3B
1f60: 74 72 65 65 45 6e 74 65 72 41 6c 6c 28 58 29 0a  treeEnterAll(X).
1f70: 23 65 6e 64 69 66 0a 0a 23 69 66 20 21 64 65 66  #endif..#if !def
1f80: 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54  ined(SQLITE_OMIT
1f90: 5f 53 48 41 52 45 44 5f 43 41 43 48 45 29 20 26  _SHARED_CACHE) &
1fa0: 26 20 53 51 4c 49 54 45 5f 54 48 52 45 41 44 53  & SQLITE_THREADS
1fb0: 41 46 45 0a 20 20 69 6e 74 20 73 71 6c 69 74 65  AFE.  int sqlite
1fc0: 33 42 74 72 65 65 53 68 61 72 61 62 6c 65 28 42  3BtreeSharable(B
1fd0: 74 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73  tree*);.  void s
1fe0: 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65  qlite3BtreeLeave
1ff0: 28 42 74 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64  (Btree*);.  void
2000: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74   sqlite3BtreeEnt
2010: 65 72 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f  erCursor(BtCurso
2020: 72 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69  r*);.  void sqli
2030: 74 65 33 42 74 72 65 65 4c 65 61 76 65 43 75 72  te3BtreeLeaveCur
2040: 73 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a  sor(BtCursor*);.
2050: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74    void sqlite3Bt
2060: 72 65 65 4c 65 61 76 65 41 6c 6c 28 73 71 6c 69  reeLeaveAll(sqli
2070: 74 65 33 2a 29 3b 0a 23 69 66 6e 64 65 66 20 4e  te3*);.#ifndef N
2080: 44 45 42 55 47 0a 20 20 2f 2a 20 54 68 65 73 65  DEBUG.  /* These
2090: 20 72 6f 75 74 69 6e 65 73 20 61 72 65 20 75 73   routines are us
20a0: 65 64 20 69 6e 73 69 64 65 20 61 73 73 65 72 74  ed inside assert
20b0: 28 29 20 73 74 61 74 65 6d 65 6e 74 73 20 6f 6e  () statements on
20c0: 6c 79 2e 20 2a 2f 0a 20 20 69 6e 74 20 73 71 6c  ly. */.  int sql
20d0: 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 4d 75  ite3BtreeHoldsMu
20e0: 74 65 78 28 42 74 72 65 65 2a 29 3b 0a 20 20 69  tex(Btree*);.  i
20f0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 48  nt sqlite3BtreeH
2100: 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73 28 73  oldsAllMutexes(s
2110: 71 6c 69 74 65 33 2a 29 3b 0a 20 20 69 6e 74 20  qlite3*);.  int 
2120: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 4d 75 74  sqlite3SchemaMut
2130: 65 78 48 65 6c 64 28 73 71 6c 69 74 65 33 2a 2c  exHeld(sqlite3*,
2140: 69 6e 74 2c 53 63 68 65 6d 61 2a 29 3b 0a 23 65  int,Schema*);.#e
2150: 6e 64 69 66 0a 23 65 6c 73 65 0a 0a 23 20 64 65  ndif.#else..# de
2160: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
2170: 65 53 68 61 72 61 62 6c 65 28 58 29 20 30 0a 23  eSharable(X) 0.#
2180: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42   define sqlite3B
2190: 74 72 65 65 4c 65 61 76 65 28 58 29 0a 23 20 64  treeLeave(X).# d
21a0: 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72  efine sqlite3Btr
21b0: 65 65 45 6e 74 65 72 43 75 72 73 6f 72 28 58 29  eeEnterCursor(X)
21c0: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
21d0: 33 42 74 72 65 65 4c 65 61 76 65 43 75 72 73 6f  3BtreeLeaveCurso
21e0: 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71  r(X).# define sq
21f0: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 41  lite3BtreeLeaveA
2200: 6c 6c 28 58 29 0a 0a 23 20 64 65 66 69 6e 65 20  ll(X)..# define 
2210: 73 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64  sqlite3BtreeHold
2220: 73 4d 75 74 65 78 28 58 29 20 31 0a 23 20 64 65  sMutex(X) 1.# de
2230: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
2240: 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73  eHoldsAllMutexes
2250: 28 58 29 20 31 0a 23 20 64 65 66 69 6e 65 20 73  (X) 1.# define s
2260: 71 6c 69 74 65 33 53 63 68 65 6d 61 4d 75 74 65  qlite3SchemaMute
2270: 78 48 65 6c 64 28 58 2c 59 2c 5a 29 20 31 0a 23  xHeld(X,Y,Z) 1.#
2280: 65 6e 64 69 66 0a 0a 0a 23 65 6e 64 69 66 20 2f  endif...#endif /
2290: 2a 20 5f 42 54 52 45 45 5f 48 5f 20 2a 2f 0a     * _BTREE_H_ */.