/ Hex Artifact Content
Login

Artifact a840a20c1969391f98ee06960d5ee2dc460186b3:


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 63 6f 6e  BtreeOpen(.  con
0530: 73 74 20 63 68 61 72 20 2a 7a 46 69 6c 65 6e 61  st char *zFilena
0540: 6d 65 2c 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66  me,   /* Name of
0550: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 20 74   database file t
0560: 6f 20 6f 70 65 6e 20 2a 2f 0a 20 20 73 71 6c 69  o open */.  sqli
0570: 74 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20  te3 *db,        
0580: 20 20 20 20 20 2f 2a 20 41 73 73 6f 63 69 61 74       /* Associat
0590: 65 64 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e  ed database conn
05a0: 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 42 74 72 65  ection */.  Btre
05b0: 65 20 2a 2a 70 70 42 74 72 65 65 2c 20 20 20 20  e **ppBtree,    
05c0: 20 20 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 6f       /* Return o
05d0: 70 65 6e 20 42 74 72 65 65 2a 20 68 65 72 65 20  pen Btree* here 
05e0: 2a 2f 0a 20 20 69 6e 74 20 66 6c 61 67 73 2c 20  */.  int flags, 
05f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0600: 20 46 6c 61 67 73 20 2a 2f 0a 20 20 69 6e 74 20   Flags */.  int 
0610: 76 66 73 46 6c 61 67 73 20 20 20 20 20 20 20 20  vfsFlags        
0620: 20 20 20 20 20 2f 2a 20 46 6c 61 67 73 20 70 61       /* Flags pa
0630: 73 73 65 64 20 74 68 72 6f 75 67 68 20 74 6f 20  ssed through to 
0640: 56 46 53 20 6f 70 65 6e 20 2a 2f 0a 29 3b 0a 0a  VFS open */.);..
0650: 2f 2a 20 54 68 65 20 66 6c 61 67 73 20 70 61 72  /* The flags par
0660: 61 6d 65 74 65 72 20 74 6f 20 73 71 6c 69 74 65  ameter to sqlite
0670: 33 42 74 72 65 65 4f 70 65 6e 20 63 61 6e 20 62  3BtreeOpen can b
0680: 65 20 74 68 65 20 62 69 74 77 69 73 65 20 6f 72  e the bitwise or
0690: 20 6f 66 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f   of the.** follo
06a0: 77 69 6e 67 20 76 61 6c 75 65 73 2e 0a 2a 2a 0a  wing values..**.
06b0: 2a 2a 20 4e 4f 54 45 3a 20 20 54 68 65 73 65 20  ** NOTE:  These 
06c0: 76 61 6c 75 65 73 20 6d 75 73 74 20 6d 61 74 63  values must matc
06d0: 68 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64  h the correspond
06e0: 69 6e 67 20 50 41 47 45 52 5f 20 76 61 6c 75 65  ing PAGER_ value
06f0: 73 20 69 6e 0a 2a 2a 20 70 61 67 65 72 2e 68 2e  s in.** pager.h.
0700: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45  .*/.#define BTRE
0710: 45 5f 4f 4d 49 54 5f 4a 4f 55 52 4e 41 4c 20 20  E_OMIT_JOURNAL  
0720: 31 20 20 2f 2a 20 44 6f 20 6e 6f 74 20 63 72 65  1  /* Do not cre
0730: 61 74 65 20 6f 72 20 75 73 65 20 61 20 72 6f 6c  ate or use a rol
0740: 6c 62 61 63 6b 20 6a 6f 75 72 6e 61 6c 20 2a 2f  lback journal */
0750: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4e  .#define BTREE_N
0760: 4f 5f 52 45 41 44 4c 4f 43 4b 20 20 20 32 20 20  O_READLOCK   2  
0770: 2f 2a 20 4f 6d 69 74 20 72 65 61 64 6c 6f 63 6b  /* Omit readlock
0780: 73 20 6f 6e 20 72 65 61 64 6f 6e 6c 79 20 66 69  s on readonly fi
0790: 6c 65 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42  les */.#define B
07a0: 54 52 45 45 5f 4d 45 4d 4f 52 59 20 20 20 20 20  TREE_MEMORY     
07b0: 20 20 20 34 20 20 2f 2a 20 54 68 69 73 20 69 73     4  /* This is
07c0: 20 61 6e 20 69 6e 2d 6d 65 6d 6f 72 79 20 44 42   an in-memory DB
07d0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45   */.#define BTRE
07e0: 45 5f 53 49 4e 47 4c 45 20 20 20 20 20 20 20 20  E_SINGLE        
07f0: 38 20 20 2f 2a 20 54 68 65 20 66 69 6c 65 20 63  8  /* The file c
0800: 6f 6e 74 61 69 6e 73 20 61 74 20 6d 6f 73 74 20  ontains at most 
0810: 31 20 62 2d 74 72 65 65 20 2a 2f 0a 23 64 65 66  1 b-tree */.#def
0820: 69 6e 65 20 42 54 52 45 45 5f 55 4e 4f 52 44 45  ine BTREE_UNORDE
0830: 52 45 44 20 20 20 20 31 36 20 20 2f 2a 20 55 73  RED    16  /* Us
0840: 65 20 6f 66 20 61 20 68 61 73 68 20 69 6d 70 6c  e of a hash impl
0850: 65 6d 65 6e 74 61 74 69 6f 6e 20 69 73 20 4f 4b  ementation is OK
0860: 20 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33   */..int sqlite3
0870: 42 74 72 65 65 43 6c 6f 73 65 28 42 74 72 65 65  BtreeClose(Btree
0880: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  *);.int sqlite3B
0890: 74 72 65 65 53 65 74 43 61 63 68 65 53 69 7a 65  treeSetCacheSize
08a0: 28 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e  (Btree*,int);.in
08b0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65  t sqlite3BtreeSe
08c0: 74 53 61 66 65 74 79 4c 65 76 65 6c 28 42 74 72  tSafetyLevel(Btr
08d0: 65 65 2a 2c 69 6e 74 2c 69 6e 74 2c 69 6e 74 29  ee*,int,int,int)
08e0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
08f0: 65 65 53 79 6e 63 44 69 73 61 62 6c 65 64 28 42  eeSyncDisabled(B
0900: 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  tree*);.int sqli
0910: 74 65 33 42 74 72 65 65 53 65 74 50 61 67 65 53  te3BtreeSetPageS
0920: 69 7a 65 28 42 74 72 65 65 20 2a 70 2c 20 69 6e  ize(Btree *p, in
0930: 74 20 6e 50 61 67 65 73 69 7a 65 2c 20 69 6e 74  t nPagesize, int
0940: 20 6e 52 65 73 65 72 76 65 2c 20 69 6e 74 20 65   nReserve, int e
0950: 46 69 78 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  Fix);.int sqlite
0960: 33 42 74 72 65 65 47 65 74 50 61 67 65 53 69 7a  3BtreeGetPageSiz
0970: 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  e(Btree*);.int s
0980: 71 6c 69 74 65 33 42 74 72 65 65 4d 61 78 50 61  qlite3BtreeMaxPa
0990: 67 65 43 6f 75 6e 74 28 42 74 72 65 65 2a 2c 69  geCount(Btree*,i
09a0: 6e 74 29 3b 0a 75 33 32 20 73 71 6c 69 74 65 33  nt);.u32 sqlite3
09b0: 42 74 72 65 65 4c 61 73 74 50 61 67 65 28 42 74  BtreeLastPage(Bt
09c0: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ree*);.int sqlit
09d0: 65 33 42 74 72 65 65 53 65 63 75 72 65 44 65 6c  e3BtreeSecureDel
09e0: 65 74 65 28 42 74 72 65 65 2a 2c 69 6e 74 29 3b  ete(Btree*,int);
09f0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0a00: 65 47 65 74 52 65 73 65 72 76 65 28 42 74 72 65  eGetReserve(Btre
0a10: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  e*);.int sqlite3
0a20: 42 74 72 65 65 53 65 74 41 75 74 6f 56 61 63 75  BtreeSetAutoVacu
0a30: 75 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 29  um(Btree *, int)
0a40: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0a50: 65 65 47 65 74 41 75 74 6f 56 61 63 75 75 6d 28  eeGetAutoVacuum(
0a60: 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71  Btree *);.int sq
0a70: 6c 69 74 65 33 42 74 72 65 65 42 65 67 69 6e 54  lite3BtreeBeginT
0a80: 72 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e 74 29  rans(Btree*,int)
0a90: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0aa0: 65 65 43 6f 6d 6d 69 74 50 68 61 73 65 4f 6e 65  eeCommitPhaseOne
0ab0: 28 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74 20 63  (Btree*, const c
0ac0: 68 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b 0a 69  har *zMaster);.i
0ad0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
0ae0: 6f 6d 6d 69 74 50 68 61 73 65 54 77 6f 28 42 74  ommitPhaseTwo(Bt
0af0: 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20  ree*, int);.int 
0b00: 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f 6d 6d  sqlite3BtreeComm
0b10: 69 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  it(Btree*);.int 
0b20: 73 71 6c 69 74 65 33 42 74 72 65 65 52 6f 6c 6c  sqlite3BtreeRoll
0b30: 62 61 63 6b 28 42 74 72 65 65 2a 29 3b 0a 69 6e  back(Btree*);.in
0b40: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 42 65  t sqlite3BtreeBe
0b50: 67 69 6e 53 74 6d 74 28 42 74 72 65 65 2a 2c 69  ginStmt(Btree*,i
0b60: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  nt);.int sqlite3
0b70: 42 74 72 65 65 43 72 65 61 74 65 54 61 62 6c 65  BtreeCreateTable
0b80: 28 42 74 72 65 65 2a 2c 20 69 6e 74 2a 2c 20 69  (Btree*, int*, i
0b90: 6e 74 20 66 6c 61 67 73 29 3b 0a 69 6e 74 20 73  nt flags);.int s
0ba0: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 54  qlite3BtreeIsInT
0bb0: 72 61 6e 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e  rans(Btree*);.in
0bc0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 49 73  t sqlite3BtreeIs
0bd0: 49 6e 52 65 61 64 54 72 61 6e 73 28 42 74 72 65  InReadTrans(Btre
0be0: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  e*);.int sqlite3
0bf0: 42 74 72 65 65 49 73 49 6e 42 61 63 6b 75 70 28  BtreeIsInBackup(
0c00: 42 74 72 65 65 2a 29 3b 0a 76 6f 69 64 20 2a 73  Btree*);.void *s
0c10: 71 6c 69 74 65 33 42 74 72 65 65 53 63 68 65 6d  qlite3BtreeSchem
0c20: 61 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 2c 20  a(Btree *, int, 
0c30: 76 6f 69 64 28 2a 29 28 76 6f 69 64 20 2a 29 29  void(*)(void *))
0c40: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0c50: 65 65 53 63 68 65 6d 61 4c 6f 63 6b 65 64 28 42  eeSchemaLocked(B
0c60: 74 72 65 65 20 2a 70 42 74 72 65 65 29 3b 0a 69  tree *pBtree);.i
0c70: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c  nt sqlite3BtreeL
0c80: 6f 63 6b 54 61 62 6c 65 28 42 74 72 65 65 20 2a  ockTable(Btree *
0c90: 70 42 74 72 65 65 2c 20 69 6e 74 20 69 54 61 62  pBtree, int iTab
0ca0: 2c 20 75 38 20 69 73 57 72 69 74 65 4c 6f 63 6b  , u8 isWriteLock
0cb0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0cc0: 72 65 65 53 61 76 65 70 6f 69 6e 74 28 42 74 72  reeSavepoint(Btr
0cd0: 65 65 20 2a 2c 20 69 6e 74 2c 20 69 6e 74 29 3b  ee *, int, int);
0ce0: 0a 0a 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 71  ..const char *sq
0cf0: 6c 69 74 65 33 42 74 72 65 65 47 65 74 46 69 6c  lite3BtreeGetFil
0d00: 65 6e 61 6d 65 28 42 74 72 65 65 20 2a 29 3b 0a  ename(Btree *);.
0d10: 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 71 6c 69  const char *sqli
0d20: 74 65 33 42 74 72 65 65 47 65 74 4a 6f 75 72 6e  te3BtreeGetJourn
0d30: 61 6c 6e 61 6d 65 28 42 74 72 65 65 20 2a 29 3b  alname(Btree *);
0d40: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0d50: 65 43 6f 70 79 46 69 6c 65 28 42 74 72 65 65 20  eCopyFile(Btree 
0d60: 2a 2c 20 42 74 72 65 65 20 2a 29 3b 0a 0a 69 6e  *, Btree *);..in
0d70: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e  t sqlite3BtreeIn
0d80: 63 72 56 61 63 75 75 6d 28 42 74 72 65 65 20 2a  crVacuum(Btree *
0d90: 29 3b 0a 0a 2f 2a 20 54 68 65 20 66 6c 61 67 73  );../* The flags
0da0: 20 70 61 72 61 6d 65 74 65 72 20 74 6f 20 73 71   parameter to sq
0db0: 6c 69 74 65 33 42 74 72 65 65 43 72 65 61 74 65  lite3BtreeCreate
0dc0: 54 61 62 6c 65 20 63 61 6e 20 62 65 20 74 68 65  Table can be the
0dd0: 20 62 69 74 77 69 73 65 20 4f 52 0a 2a 2a 20 6f   bitwise OR.** o
0de0: 66 20 74 68 65 20 66 6c 61 67 73 20 73 68 6f 77  f the flags show
0df0: 6e 20 62 65 6c 6f 77 2e 0a 2a 2a 0a 2a 2a 20 45  n below..**.** E
0e00: 76 65 72 79 20 53 51 4c 69 74 65 20 74 61 62 6c  very SQLite tabl
0e10: 65 20 6d 75 73 74 20 68 61 76 65 20 65 69 74 68  e must have eith
0e20: 65 72 20 42 54 52 45 45 5f 49 4e 54 4b 45 59 20  er BTREE_INTKEY 
0e30: 6f 72 20 42 54 52 45 45 5f 42 4c 4f 42 4b 45 59  or BTREE_BLOBKEY
0e40: 20 73 65 74 2e 0a 2a 2a 20 57 69 74 68 20 42 54   set..** With BT
0e50: 52 45 45 5f 49 4e 54 4b 45 59 2c 20 74 68 65 20  REE_INTKEY, the 
0e60: 74 61 62 6c 65 20 6b 65 79 20 69 73 20 61 20 36  table key is a 6
0e70: 34 2d 62 69 74 20 69 6e 74 65 67 65 72 20 61 6e  4-bit integer an
0e80: 64 20 61 72 62 69 74 72 61 72 79 20 64 61 74 61  d arbitrary data
0e90: 0a 2a 2a 20 69 73 20 73 74 6f 72 65 64 20 69 6e  .** is stored in
0ea0: 20 74 68 65 20 6c 65 61 76 65 73 2e 20 20 28 42   the leaves.  (B
0eb0: 54 52 45 45 5f 49 4e 54 4b 45 59 20 69 73 20 75  TREE_INTKEY is u
0ec0: 73 65 64 20 66 6f 72 20 53 51 4c 20 74 61 62 6c  sed for SQL tabl
0ed0: 65 73 2e 29 20 20 57 69 74 68 0a 2a 2a 20 42 54  es.)  With.** BT
0ee0: 52 45 45 5f 42 4c 4f 42 4b 45 59 2c 20 74 68 65  REE_BLOBKEY, the
0ef0: 20 6b 65 79 20 69 73 20 61 6e 20 61 72 62 69 74   key is an arbit
0f00: 72 61 72 79 20 42 4c 4f 42 20 61 6e 64 20 6e 6f  rary BLOB and no
0f10: 20 63 6f 6e 74 65 6e 74 20 69 73 20 73 74 6f 72   content is stor
0f20: 65 64 0a 2a 2a 20 61 6e 79 77 68 65 72 65 20 2d  ed.** anywhere -
0f30: 20 74 68 65 20 6b 65 79 20 69 73 20 74 68 65 20   the key is the 
0f40: 63 6f 6e 74 65 6e 74 2e 20 20 28 42 54 52 45 45  content.  (BTREE
0f50: 5f 42 4c 4f 42 4b 45 59 20 69 73 20 75 73 65 64  _BLOBKEY is used
0f60: 20 66 6f 72 20 53 51 4c 0a 2a 2a 20 69 6e 64 69   for SQL.** indi
0f70: 63 65 73 2e 29 0a 2a 2f 0a 23 64 65 66 69 6e 65  ces.).*/.#define
0f80: 20 42 54 52 45 45 5f 49 4e 54 4b 45 59 20 20 20   BTREE_INTKEY   
0f90: 20 20 31 20 20 20 20 2f 2a 20 54 61 62 6c 65 20    1    /* Table 
0fa0: 68 61 73 20 6f 6e 6c 79 20 36 34 2d 62 69 74 20  has only 64-bit 
0fb0: 73 69 67 6e 65 64 20 69 6e 74 65 67 65 72 20 6b  signed integer k
0fc0: 65 79 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42  eys */.#define B
0fd0: 54 52 45 45 5f 42 4c 4f 42 4b 45 59 20 20 20 20  TREE_BLOBKEY    
0fe0: 32 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 68 61  2    /* Table ha
0ff0: 73 20 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f  s keys only - no
1000: 20 64 61 74 61 20 2a 2f 0a 0a 69 6e 74 20 73 71   data */..int sq
1010: 6c 69 74 65 33 42 74 72 65 65 44 72 6f 70 54 61  lite3BtreeDropTa
1020: 62 6c 65 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c  ble(Btree*, int,
1030: 20 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69   int*);.int sqli
1040: 74 65 33 42 74 72 65 65 43 6c 65 61 72 54 61 62  te3BtreeClearTab
1050: 6c 65 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20  le(Btree*, int, 
1060: 69 6e 74 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  int*);.void sqli
1070: 74 65 33 42 74 72 65 65 54 72 69 70 41 6c 6c 43  te3BtreeTripAllC
1080: 75 72 73 6f 72 73 28 42 74 72 65 65 2a 2c 20 69  ursors(Btree*, i
1090: 6e 74 29 3b 0a 0a 76 6f 69 64 20 73 71 6c 69 74  nt);..void sqlit
10a0: 65 33 42 74 72 65 65 47 65 74 4d 65 74 61 28 42  e3BtreeGetMeta(B
10b0: 74 72 65 65 20 2a 70 42 74 72 65 65 2c 20 69 6e  tree *pBtree, in
10c0: 74 20 69 64 78 2c 20 75 33 32 20 2a 70 56 61 6c  t idx, u32 *pVal
10d0: 75 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  ue);.int sqlite3
10e0: 42 74 72 65 65 55 70 64 61 74 65 4d 65 74 61 28  BtreeUpdateMeta(
10f0: 42 74 72 65 65 2a 2c 20 69 6e 74 20 69 64 78 2c  Btree*, int idx,
1100: 20 75 33 32 20 76 61 6c 75 65 29 3b 0a 0a 2f 2a   u32 value);../*
1110: 0a 2a 2a 20 54 68 65 20 73 65 63 6f 6e 64 20 70  .** The second p
1120: 61 72 61 6d 65 74 65 72 20 74 6f 20 73 71 6c 69  arameter to sqli
1130: 74 65 33 42 74 72 65 65 47 65 74 4d 65 74 61 20  te3BtreeGetMeta 
1140: 6f 72 20 73 71 6c 69 74 65 33 42 74 72 65 65 55  or sqlite3BtreeU
1150: 70 64 61 74 65 4d 65 74 61 0a 2a 2a 20 73 68 6f  pdateMeta.** sho
1160: 75 6c 64 20 62 65 20 6f 6e 65 20 6f 66 20 74 68  uld be one of th
1170: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 76 61 6c 75  e following valu
1180: 65 73 2e 20 54 68 65 20 69 6e 74 65 67 65 72 20  es. The integer 
1190: 76 61 6c 75 65 73 20 61 72 65 20 61 73 73 69 67  values are assig
11a0: 6e 65 64 20 0a 2a 2a 20 74 6f 20 63 6f 6e 73 74  ned .** to const
11b0: 61 6e 74 73 20 73 6f 20 74 68 61 74 20 74 68 65  ants so that the
11c0: 20 6f 66 66 73 65 74 20 6f 66 20 74 68 65 20 63   offset of the c
11d0: 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 66 69 65  orresponding fie
11e0: 6c 64 20 69 6e 20 61 6e 0a 2a 2a 20 53 51 4c 69  ld in an.** SQLi
11f0: 74 65 20 64 61 74 61 62 61 73 65 20 68 65 61 64  te database head
1200: 65 72 20 6d 61 79 20 62 65 20 66 6f 75 6e 64 20  er may be found 
1210: 75 73 69 6e 67 20 74 68 65 20 66 6f 6c 6c 6f 77  using the follow
1220: 69 6e 67 20 66 6f 72 6d 75 6c 61 3a 0a 2a 2a 0a  ing formula:.**.
1230: 2a 2a 20 20 20 6f 66 66 73 65 74 20 3d 20 33 36  **   offset = 36
1240: 20 2b 20 28 69 64 78 20 2a 20 34 29 0a 2a 2a 0a   + (idx * 4).**.
1250: 2a 2a 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c 20  ** For example, 
1260: 74 68 65 20 66 72 65 65 2d 70 61 67 65 2d 63 6f  the free-page-co
1270: 75 6e 74 20 66 69 65 6c 64 20 69 73 20 6c 6f 63  unt field is loc
1280: 61 74 65 64 20 61 74 20 62 79 74 65 20 6f 66 66  ated at byte off
1290: 73 65 74 20 33 36 20 6f 66 0a 2a 2a 20 74 68 65  set 36 of.** the
12a0: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 20 68   database file h
12b0: 65 61 64 65 72 2e 20 54 68 65 20 69 6e 63 72 2d  eader. The incr-
12c0: 76 61 63 75 75 6d 2d 66 6c 61 67 20 66 69 65 6c  vacuum-flag fiel
12d0: 64 20 69 73 20 6c 6f 63 61 74 65 64 20 61 74 0a  d is located at.
12e0: 2a 2a 20 62 79 74 65 20 6f 66 66 73 65 74 20 36  ** byte offset 6
12f0: 34 20 28 3d 3d 20 33 36 2b 34 2a 37 29 2e 0a 2a  4 (== 36+4*7)..*
1300: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
1310: 46 52 45 45 5f 50 41 47 45 5f 43 4f 55 4e 54 20  FREE_PAGE_COUNT 
1320: 20 20 20 20 30 0a 23 64 65 66 69 6e 65 20 42 54      0.#define BT
1330: 52 45 45 5f 53 43 48 45 4d 41 5f 56 45 52 53 49  REE_SCHEMA_VERSI
1340: 4f 4e 20 20 20 20 20 20 31 0a 23 64 65 66 69 6e  ON      1.#defin
1350: 65 20 42 54 52 45 45 5f 46 49 4c 45 5f 46 4f 52  e BTREE_FILE_FOR
1360: 4d 41 54 20 20 20 20 20 20 20 20 20 32 0a 23 64  MAT         2.#d
1370: 65 66 69 6e 65 20 42 54 52 45 45 5f 44 45 46 41  efine BTREE_DEFA
1380: 55 4c 54 5f 43 41 43 48 45 5f 53 49 5a 45 20 20  ULT_CACHE_SIZE  
1390: 33 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  3.#define BTREE_
13a0: 4c 41 52 47 45 53 54 5f 52 4f 4f 54 5f 50 41 47  LARGEST_ROOT_PAG
13b0: 45 20 20 20 34 0a 23 64 65 66 69 6e 65 20 42 54  E   4.#define BT
13c0: 52 45 45 5f 54 45 58 54 5f 45 4e 43 4f 44 49 4e  REE_TEXT_ENCODIN
13d0: 47 20 20 20 20 20 20 20 35 0a 23 64 65 66 69 6e  G       5.#defin
13e0: 65 20 42 54 52 45 45 5f 55 53 45 52 5f 56 45 52  e BTREE_USER_VER
13f0: 53 49 4f 4e 20 20 20 20 20 20 20 20 36 0a 23 64  SION        6.#d
1400: 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e 43 52  efine BTREE_INCR
1410: 5f 56 41 43 55 55 4d 20 20 20 20 20 20 20 20 20  _VACUUM         
1420: 37 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  7..int sqlite3Bt
1430: 72 65 65 43 75 72 73 6f 72 28 0a 20 20 42 74 72  reeCursor(.  Btr
1440: 65 65 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20  ee*,            
1450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1460: 20 20 2f 2a 20 42 54 72 65 65 20 63 6f 6e 74 61    /* BTree conta
1470: 69 6e 69 6e 67 20 74 61 62 6c 65 20 74 6f 20 6f  ining table to o
1480: 70 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 69 54 61  pen */.  int iTa
1490: 62 6c 65 2c 20 20 20 20 20 20 20 20 20 20 20 20  ble,            
14a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
14b0: 20 49 6e 64 65 78 20 6f 66 20 72 6f 6f 74 20 70   Index of root p
14c0: 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 77 72 46  age */.  int wrF
14d0: 6c 61 67 2c 20 20 20 20 20 20 20 20 20 20 20 20  lag,            
14e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
14f0: 20 31 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20   1 for writing. 
1500: 20 30 20 66 6f 72 20 72 65 61 64 2d 6f 6e 6c 79   0 for read-only
1510: 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 4b 65 79   */.  struct Key
1520: 49 6e 66 6f 2a 2c 20 20 20 20 20 20 20 20 20 20  Info*,          
1530: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 69             /* Fi
1540: 72 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20  rst argument to 
1550: 63 6f 6d 70 61 72 65 20 66 75 6e 63 74 69 6f 6e  compare function
1560: 20 2a 2f 0a 20 20 42 74 43 75 72 73 6f 72 20 2a   */.  BtCursor *
1570: 70 43 75 72 73 6f 72 20 20 20 20 20 20 20 20 20  pCursor         
1580: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70             /* Sp
1590: 61 63 65 20 74 6f 20 77 72 69 74 65 20 63 75 72  ace to write cur
15a0: 73 6f 72 20 73 74 72 75 63 74 75 72 65 20 2a 2f  sor structure */
15b0: 0a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  .);.int sqlite3B
15c0: 74 72 65 65 43 75 72 73 6f 72 53 69 7a 65 28 76  treeCursorSize(v
15d0: 6f 69 64 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  oid);.void sqlit
15e0: 65 33 42 74 72 65 65 43 75 72 73 6f 72 5a 65 72  e3BtreeCursorZer
15f0: 6f 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 0a 69  o(BtCursor*);..i
1600: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
1610: 6c 6f 73 65 43 75 72 73 6f 72 28 42 74 43 75 72  loseCursor(BtCur
1620: 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  sor*);.int sqlit
1630: 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 55 6e 70  e3BtreeMovetoUnp
1640: 61 63 6b 65 64 28 0a 20 20 42 74 43 75 72 73 6f  acked(.  BtCurso
1650: 72 2a 2c 0a 20 20 55 6e 70 61 63 6b 65 64 52 65  r*,.  UnpackedRe
1660: 63 6f 72 64 20 2a 70 55 6e 4b 65 79 2c 0a 20 20  cord *pUnKey,.  
1670: 69 36 34 20 69 6e 74 4b 65 79 2c 0a 20 20 69 6e  i64 intKey,.  in
1680: 74 20 62 69 61 73 2c 0a 20 20 69 6e 74 20 2a 70  t bias,.  int *p
1690: 52 65 73 0a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  Res.);.int sqlit
16a0: 65 33 42 74 72 65 65 43 75 72 73 6f 72 48 61 73  e3BtreeCursorHas
16b0: 4d 6f 76 65 64 28 42 74 43 75 72 73 6f 72 2a 2c  Moved(BtCursor*,
16c0: 20 69 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69   int*);.int sqli
16d0: 74 65 33 42 74 72 65 65 44 65 6c 65 74 65 28 42  te3BtreeDelete(B
16e0: 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 73  tCursor*);.int s
16f0: 71 6c 69 74 65 33 42 74 72 65 65 49 6e 73 65 72  qlite3BtreeInser
1700: 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 63 6f 6e  t(BtCursor*, con
1710: 73 74 20 76 6f 69 64 20 2a 70 4b 65 79 2c 20 69  st void *pKey, i
1720: 36 34 20 6e 4b 65 79 2c 0a 20 20 20 20 20 20 20  64 nKey,.       
1730: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1740: 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73 74             const
1750: 20 76 6f 69 64 20 2a 70 44 61 74 61 2c 20 69 6e   void *pData, in
1760: 74 20 6e 44 61 74 61 2c 0a 20 20 20 20 20 20 20  t nData,.       
1770: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1780: 20 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 6e             int n
1790: 5a 65 72 6f 2c 20 69 6e 74 20 62 69 61 73 2c 20  Zero, int bias, 
17a0: 69 6e 74 20 73 65 65 6b 52 65 73 75 6c 74 29 3b  int seekResult);
17b0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
17c0: 65 46 69 72 73 74 28 42 74 43 75 72 73 6f 72 2a  eFirst(BtCursor*
17d0: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e  , int *pRes);.in
17e0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 61  t sqlite3BtreeLa
17f0: 73 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  st(BtCursor*, in
1800: 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 71  t *pRes);.int sq
1810: 6c 69 74 65 33 42 74 72 65 65 4e 65 78 74 28 42  lite3BtreeNext(B
1820: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70  tCursor*, int *p
1830: 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  Res);.int sqlite
1840: 33 42 74 72 65 65 45 6f 66 28 42 74 43 75 72 73  3BtreeEof(BtCurs
1850: 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  or*);.int sqlite
1860: 33 42 74 72 65 65 50 72 65 76 69 6f 75 73 28 42  3BtreePrevious(B
1870: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70  tCursor*, int *p
1880: 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  Res);.int sqlite
1890: 33 42 74 72 65 65 4b 65 79 53 69 7a 65 28 42 74  3BtreeKeySize(Bt
18a0: 43 75 72 73 6f 72 2a 2c 20 69 36 34 20 2a 70 53  Cursor*, i64 *pS
18b0: 69 7a 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  ize);.int sqlite
18c0: 33 42 74 72 65 65 4b 65 79 28 42 74 43 75 72 73  3BtreeKey(BtCurs
18d0: 6f 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c  or*, u32 offset,
18e0: 20 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29   u32 amt, void*)
18f0: 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71  ;.const void *sq
1900: 6c 69 74 65 33 42 74 72 65 65 4b 65 79 46 65 74  lite3BtreeKeyFet
1910: 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  ch(BtCursor*, in
1920: 74 20 2a 70 41 6d 74 29 3b 0a 63 6f 6e 73 74 20  t *pAmt);.const 
1930: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72  void *sqlite3Btr
1940: 65 65 44 61 74 61 46 65 74 63 68 28 42 74 43 75  eeDataFetch(BtCu
1950: 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74  rsor*, int *pAmt
1960: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
1970: 72 65 65 44 61 74 61 53 69 7a 65 28 42 74 43 75  reeDataSize(BtCu
1980: 72 73 6f 72 2a 2c 20 75 33 32 20 2a 70 53 69 7a  rsor*, u32 *pSiz
1990: 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  e);.int sqlite3B
19a0: 74 72 65 65 44 61 74 61 28 42 74 43 75 72 73 6f  treeData(BtCurso
19b0: 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20  r*, u32 offset, 
19c0: 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b  u32 amt, void*);
19d0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72  .void sqlite3Btr
19e0: 65 65 53 65 74 43 61 63 68 65 64 52 6f 77 69 64  eeSetCachedRowid
19f0: 28 42 74 43 75 72 73 6f 72 2a 2c 20 73 71 6c 69  (BtCursor*, sqli
1a00: 74 65 33 5f 69 6e 74 36 34 29 3b 0a 73 71 6c 69  te3_int64);.sqli
1a10: 74 65 33 5f 69 6e 74 36 34 20 73 71 6c 69 74 65  te3_int64 sqlite
1a20: 33 42 74 72 65 65 47 65 74 43 61 63 68 65 64 52  3BtreeGetCachedR
1a30: 6f 77 69 64 28 42 74 43 75 72 73 6f 72 2a 29 3b  owid(BtCursor*);
1a40: 0a 0a 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42  ..char *sqlite3B
1a50: 74 72 65 65 49 6e 74 65 67 72 69 74 79 43 68 65  treeIntegrityChe
1a60: 63 6b 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 2a  ck(Btree*, int *
1a70: 61 52 6f 6f 74 2c 20 69 6e 74 20 6e 52 6f 6f 74  aRoot, int nRoot
1a80: 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 73 74  , int, int*);.st
1a90: 72 75 63 74 20 50 61 67 65 72 20 2a 73 71 6c 69  ruct Pager *sqli
1aa0: 74 65 33 42 74 72 65 65 50 61 67 65 72 28 42 74  te3BtreePager(Bt
1ab0: 72 65 65 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69  ree*);..int sqli
1ac0: 74 65 33 42 74 72 65 65 50 75 74 44 61 74 61 28  te3BtreePutData(
1ad0: 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f  BtCursor*, u32 o
1ae0: 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20  ffset, u32 amt, 
1af0: 76 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71 6c  void*);.void sql
1b00: 69 74 65 33 42 74 72 65 65 43 61 63 68 65 4f 76  ite3BtreeCacheOv
1b10: 65 72 66 6c 6f 77 28 42 74 43 75 72 73 6f 72 20  erflow(BtCursor 
1b20: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
1b30: 42 74 72 65 65 43 6c 65 61 72 43 75 72 73 6f 72  BtreeClearCursor
1b40: 28 42 74 43 75 72 73 6f 72 20 2a 29 3b 0a 0a 69  (BtCursor *);..i
1b50: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53  nt sqlite3BtreeS
1b60: 65 74 56 65 72 73 69 6f 6e 28 42 74 72 65 65 20  etVersion(Btree 
1b70: 2a 70 42 74 2c 20 69 6e 74 20 69 56 65 72 73 69  *pBt, int iVersi
1b80: 6f 6e 29 3b 0a 0a 23 69 66 6e 64 65 66 20 4e 44  on);..#ifndef ND
1b90: 45 42 55 47 0a 69 6e 74 20 73 71 6c 69 74 65 33  EBUG.int sqlite3
1ba0: 42 74 72 65 65 43 75 72 73 6f 72 49 73 56 61 6c  BtreeCursorIsVal
1bb0: 69 64 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 23  id(BtCursor*);.#
1bc0: 65 6e 64 69 66 0a 0a 23 69 66 6e 64 65 66 20 53  endif..#ifndef S
1bd0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 42 54 52 45 45  QLITE_OMIT_BTREE
1be0: 43 4f 55 4e 54 0a 69 6e 74 20 73 71 6c 69 74 65  COUNT.int sqlite
1bf0: 33 42 74 72 65 65 43 6f 75 6e 74 28 42 74 43 75  3BtreeCount(BtCu
1c00: 72 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a  rsor *, i64 *);.
1c10: 23 65 6e 64 69 66 0a 0a 23 69 66 64 65 66 20 53  #endif..#ifdef S
1c20: 51 4c 49 54 45 5f 54 45 53 54 0a 69 6e 74 20 73  QLITE_TEST.int s
1c30: 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f  qlite3BtreeCurso
1c40: 72 49 6e 66 6f 28 42 74 43 75 72 73 6f 72 2a 2c  rInfo(BtCursor*,
1c50: 20 69 6e 74 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69   int*, int);.voi
1c60: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75  d sqlite3BtreeCu
1c70: 72 73 6f 72 4c 69 73 74 28 42 74 72 65 65 2a 29  rsorList(Btree*)
1c80: 3b 0a 23 65 6e 64 69 66 0a 0a 23 69 66 6e 64 65  ;.#endif..#ifnde
1c90: 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 41  f SQLITE_OMIT_WA
1ca0: 4c 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42  L.  int sqlite3B
1cb0: 74 72 65 65 43 68 65 63 6b 70 6f 69 6e 74 28 42  treeCheckpoint(B
1cc0: 74 72 65 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 20  tree*, int, int 
1cd0: 2a 2c 20 69 6e 74 20 2a 29 3b 0a 23 65 6e 64 69  *, int *);.#endi
1ce0: 66 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 77 65 20 61  f../*.** If we a
1cf0: 72 65 20 6e 6f 74 20 75 73 69 6e 67 20 73 68 61  re not using sha
1d00: 72 65 64 20 63 61 63 68 65 2c 20 74 68 65 6e 20  red cache, then 
1d10: 74 68 65 72 65 20 69 73 20 6e 6f 20 6e 65 65 64  there is no need
1d20: 20 74 6f 0a 2a 2a 20 75 73 65 20 6d 75 74 65 78   to.** use mutex
1d30: 65 73 20 74 6f 20 61 63 63 65 73 73 20 74 68 65  es to access the
1d40: 20 42 74 53 68 61 72 65 64 20 73 74 72 75 63 74   BtShared struct
1d50: 75 72 65 73 2e 20 20 53 6f 20 6d 61 6b 65 20 74  ures.  So make t
1d60: 68 65 0a 2a 2a 20 45 6e 74 65 72 20 61 6e 64 20  he.** Enter and 
1d70: 4c 65 61 76 65 20 70 72 6f 63 65 64 75 72 65 73  Leave procedures
1d80: 20 6e 6f 2d 6f 70 73 2e 0a 2a 2f 0a 23 69 66 6e   no-ops..*/.#ifn
1d90: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
1da0: 53 48 41 52 45 44 5f 43 41 43 48 45 0a 20 20 76  SHARED_CACHE.  v
1db0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65  oid sqlite3Btree
1dc0: 45 6e 74 65 72 28 42 74 72 65 65 2a 29 3b 0a 20  Enter(Btree*);. 
1dd0: 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72   void sqlite3Btr
1de0: 65 65 45 6e 74 65 72 41 6c 6c 28 73 71 6c 69 74  eeEnterAll(sqlit
1df0: 65 33 2a 29 3b 0a 23 65 6c 73 65 0a 23 20 64 65  e3*);.#else.# de
1e00: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
1e10: 65 45 6e 74 65 72 28 58 29 20 0a 23 20 64 65 66  eEnter(X) .# def
1e20: 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65  ine sqlite3Btree
1e30: 45 6e 74 65 72 41 6c 6c 28 58 29 0a 23 65 6e 64  EnterAll(X).#end
1e40: 69 66 0a 0a 23 69 66 20 21 64 65 66 69 6e 65 64  if..#if !defined
1e50: 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41  (SQLITE_OMIT_SHA
1e60: 52 45 44 5f 43 41 43 48 45 29 20 26 26 20 53 51  RED_CACHE) && SQ
1e70: 4c 49 54 45 5f 54 48 52 45 41 44 53 41 46 45 0a  LITE_THREADSAFE.
1e80: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74    void sqlite3Bt
1e90: 72 65 65 4c 65 61 76 65 28 42 74 72 65 65 2a 29  reeLeave(Btree*)
1ea0: 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33  ;.  void sqlite3
1eb0: 42 74 72 65 65 45 6e 74 65 72 43 75 72 73 6f 72  BtreeEnterCursor
1ec0: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 20 20 76  (BtCursor*);.  v
1ed0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65  oid sqlite3Btree
1ee0: 4c 65 61 76 65 43 75 72 73 6f 72 28 42 74 43 75  LeaveCursor(BtCu
1ef0: 72 73 6f 72 2a 29 3b 0a 20 20 76 6f 69 64 20 73  rsor*);.  void s
1f00: 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65  qlite3BtreeLeave
1f10: 41 6c 6c 28 73 71 6c 69 74 65 33 2a 29 3b 0a 23  All(sqlite3*);.#
1f20: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
1f30: 2f 2a 20 54 68 65 73 65 20 72 6f 75 74 69 6e 65  /* These routine
1f40: 73 20 61 72 65 20 75 73 65 64 20 69 6e 73 69 64  s are used insid
1f50: 65 20 61 73 73 65 72 74 28 29 20 73 74 61 74 65  e assert() state
1f60: 6d 65 6e 74 73 20 6f 6e 6c 79 2e 20 2a 2f 0a 20  ments only. */. 
1f70: 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65   int sqlite3Btre
1f80: 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 74 72 65  eHoldsMutex(Btre
1f90: 65 2a 29 3b 0a 20 20 69 6e 74 20 73 71 6c 69 74  e*);.  int sqlit
1fa0: 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d  e3BtreeHoldsAllM
1fb0: 75 74 65 78 65 73 28 73 71 6c 69 74 65 33 2a 29  utexes(sqlite3*)
1fc0: 3b 0a 20 20 75 33 32 20 73 71 6c 69 74 65 33 42  ;.  u32 sqlite3B
1fd0: 74 72 65 65 4d 75 74 65 78 43 6f 75 6e 74 65 72  treeMutexCounter
1fe0: 28 42 74 72 65 65 2a 29 3b 0a 23 65 6e 64 69 66  (Btree*);.#endif
1ff0: 0a 23 65 6c 73 65 0a 0a 23 20 64 65 66 69 6e 65  .#else..# define
2000: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61   sqlite3BtreeLea
2010: 76 65 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73  ve(X).# define s
2020: 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74 65 78  qlite3BtreeMutex
2030: 43 6f 75 6e 74 65 72 28 58 29 20 30 0a 23 20 64  Counter(X) 0.# d
2040: 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72  efine sqlite3Btr
2050: 65 65 45 6e 74 65 72 43 75 72 73 6f 72 28 58 29  eeEnterCursor(X)
2060: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
2070: 33 42 74 72 65 65 4c 65 61 76 65 43 75 72 73 6f  3BtreeLeaveCurso
2080: 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71  r(X).# define sq
2090: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 41  lite3BtreeLeaveA
20a0: 6c 6c 28 58 29 0a 0a 23 20 64 65 66 69 6e 65 20  ll(X)..# define 
20b0: 73 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64  sqlite3BtreeHold
20c0: 73 4d 75 74 65 78 28 58 29 20 31 0a 23 20 64 65  sMutex(X) 1.# de
20d0: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
20e0: 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73  eHoldsAllMutexes
20f0: 28 58 29 20 31 0a 23 65 6e 64 69 66 0a 0a 0a 23  (X) 1.#endif...#
2100: 65 6e 64 69 66 20 2f 2a 20 5f 42 54 52 45 45 5f  endif /* _BTREE_
2110: 48 5f 20 2a 2f 0a                                H_ */.