/ Hex Artifact Content
Login

Artifact c66cb17c6fffa84a88926dbef173bab4ae692fd4:


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: 2a 0a 2a 2a 20 40 28 23 29 20 24 49 64 3a 20 62  *.** @(#) $Id: b
0240: 74 72 65 65 2e 68 2c 76 20 31 2e 39 37 20 32 30  tree.h,v 1.97 20
0250: 30 38 2f 30 33 2f 32 35 20 31 37 3a 32 33 3a 33  08/03/25 17:23:3
0260: 33 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a 23  3 drh Exp $.*/.#
0270: 69 66 6e 64 65 66 20 5f 42 54 52 45 45 5f 48 5f  ifndef _BTREE_H_
0280: 0a 23 64 65 66 69 6e 65 20 5f 42 54 52 45 45 5f  .#define _BTREE_
0290: 48 5f 0a 0a 2f 2a 20 54 4f 44 4f 3a 20 54 68 69  H_../* TODO: Thi
02a0: 73 20 64 65 66 69 6e 69 74 69 6f 6e 20 69 73 20  s definition is 
02b0: 6a 75 73 74 20 69 6e 63 6c 75 64 65 64 20 73 6f  just included so
02c0: 20 6f 74 68 65 72 20 6d 6f 64 75 6c 65 73 20 63   other modules c
02d0: 6f 6d 70 69 6c 65 2e 20 49 74 0a 2a 2a 20 6e 65  ompile. It.** ne
02e0: 65 64 73 20 74 6f 20 62 65 20 72 65 76 69 73 69  eds to be revisi
02f0: 74 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  ted..*/.#define 
0300: 53 51 4c 49 54 45 5f 4e 5f 42 54 52 45 45 5f 4d  SQLITE_N_BTREE_M
0310: 45 54 41 20 31 30 0a 0a 2f 2a 0a 2a 2a 20 49 66  ETA 10../*.** If
0320: 20 64 65 66 69 6e 65 64 20 61 73 20 6e 6f 6e 2d   defined as non-
0330: 7a 65 72 6f 2c 20 61 75 74 6f 2d 76 61 63 75 75  zero, auto-vacuu
0340: 6d 20 69 73 20 65 6e 61 62 6c 65 64 20 62 79 20  m is enabled by 
0350: 64 65 66 61 75 6c 74 2e 20 4f 74 68 65 72 77 69  default. Otherwi
0360: 73 65 0a 2a 2a 20 69 74 20 6d 75 73 74 20 62 65  se.** it must be
0370: 20 74 75 72 6e 65 64 20 6f 6e 20 66 6f 72 20 65   turned on for e
0380: 61 63 68 20 64 61 74 61 62 61 73 65 20 75 73 69  ach database usi
0390: 6e 67 20 22 50 52 41 47 4d 41 20 61 75 74 6f 5f  ng "PRAGMA auto_
03a0: 76 61 63 75 75 6d 20 3d 20 31 22 2e 0a 2a 2f 0a  vacuum = 1"..*/.
03b0: 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 44  #ifndef SQLITE_D
03c0: 45 46 41 55 4c 54 5f 41 55 54 4f 56 41 43 55 55  EFAULT_AUTOVACUU
03d0: 4d 0a 20 20 23 64 65 66 69 6e 65 20 53 51 4c 49  M.  #define SQLI
03e0: 54 45 5f 44 45 46 41 55 4c 54 5f 41 55 54 4f 56  TE_DEFAULT_AUTOV
03f0: 41 43 55 55 4d 20 30 0a 23 65 6e 64 69 66 0a 0a  ACUUM 0.#endif..
0400: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 41 55  #define BTREE_AU
0410: 54 4f 56 41 43 55 55 4d 5f 4e 4f 4e 45 20 30 20  TOVACUUM_NONE 0 
0420: 20 20 20 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 74         /* Do not
0430: 20 64 6f 20 61 75 74 6f 2d 76 61 63 75 75 6d 20   do auto-vacuum 
0440: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45  */.#define BTREE
0450: 5f 41 55 54 4f 56 41 43 55 55 4d 5f 46 55 4c 4c  _AUTOVACUUM_FULL
0460: 20 31 20 20 20 20 20 20 20 20 2f 2a 20 44 6f 20   1        /* Do 
0470: 66 75 6c 6c 20 61 75 74 6f 2d 76 61 63 75 75 6d  full auto-vacuum
0480: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45   */.#define BTRE
0490: 45 5f 41 55 54 4f 56 41 43 55 55 4d 5f 49 4e 43  E_AUTOVACUUM_INC
04a0: 52 20 32 20 20 20 20 20 20 20 20 2f 2a 20 49 6e  R 2        /* In
04b0: 63 72 65 6d 65 6e 74 61 6c 20 76 61 63 75 75 6d  cremental vacuum
04c0: 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 46 6f 72 77 61   */../*.** Forwa
04d0: 72 64 20 64 65 63 6c 61 72 61 74 69 6f 6e 73 20  rd declarations 
04e0: 6f 66 20 73 74 72 75 63 74 75 72 65 0a 2a 2f 0a  of structure.*/.
04f0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 42  typedef struct B
0500: 74 72 65 65 20 42 74 72 65 65 3b 0a 74 79 70 65  tree Btree;.type
0510: 64 65 66 20 73 74 72 75 63 74 20 42 74 43 75 72  def struct BtCur
0520: 73 6f 72 20 42 74 43 75 72 73 6f 72 3b 0a 74 79  sor BtCursor;.ty
0530: 70 65 64 65 66 20 73 74 72 75 63 74 20 42 74 53  pedef struct BtS
0540: 68 61 72 65 64 20 42 74 53 68 61 72 65 64 3b 0a  hared BtShared;.
0550: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 42  typedef struct B
0560: 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 20 42  treeMutexArray B
0570: 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 3b 0a  treeMutexArray;.
0580: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 73 74 72 75  ./*.** This stru
0590: 63 74 75 72 65 20 72 65 63 6f 72 64 73 20 61 6c  cture records al
05a0: 6c 20 6f 66 20 74 68 65 20 42 74 72 65 65 73 20  l of the Btrees 
05b0: 74 68 61 74 20 6e 65 65 64 20 74 6f 20 68 6f 6c  that need to hol
05c0: 64 0a 2a 2a 20 61 20 6d 75 74 65 78 20 62 65 66  d.** a mutex bef
05d0: 6f 72 65 20 77 65 20 65 6e 74 65 72 20 73 71 6c  ore we enter sql
05e0: 69 74 65 33 56 64 62 65 45 78 65 63 28 29 2e 20  ite3VdbeExec(). 
05f0: 20 54 68 65 20 42 74 72 65 65 73 20 61 72 65 0a   The Btrees are.
0600: 2a 2a 20 61 72 65 20 70 6c 61 63 65 64 20 69 6e  ** are placed in
0610: 20 61 42 74 72 65 65 5b 5d 20 69 6e 20 6f 72 64   aBtree[] in ord
0620: 65 72 20 6f 66 20 61 42 74 72 65 65 5b 5d 2d 3e  er of aBtree[]->
0630: 70 42 74 2e 20 20 54 68 61 74 20 77 61 79 2c 0a  pBt.  That way,.
0640: 2a 2a 20 77 65 20 63 61 6e 20 61 6c 77 61 79 73  ** we can always
0650: 20 6c 6f 63 6b 20 61 6e 64 20 75 6e 6c 6f 63 6b   lock and unlock
0660: 20 74 68 65 6d 20 61 6c 6c 20 71 75 69 63 6b 6c   them all quickl
0670: 79 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 42 74 72  y..*/.struct Btr
0680: 65 65 4d 75 74 65 78 41 72 72 61 79 20 7b 0a 20  eeMutexArray {. 
0690: 20 69 6e 74 20 6e 4d 75 74 65 78 3b 0a 20 20 42   int nMutex;.  B
06a0: 74 72 65 65 20 2a 61 42 74 72 65 65 5b 53 51 4c  tree *aBtree[SQL
06b0: 49 54 45 5f 4d 41 58 5f 41 54 54 41 43 48 45 44  ITE_MAX_ATTACHED
06c0: 2b 31 5d 3b 0a 7d 3b 0a 0a 0a 69 6e 74 20 73 71  +1];.};...int sq
06d0: 6c 69 74 65 33 42 74 72 65 65 4f 70 65 6e 28 0a  lite3BtreeOpen(.
06e0: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46    const char *zF
06f0: 69 6c 65 6e 61 6d 65 2c 20 20 20 2f 2a 20 4e 61  ilename,   /* Na
0700: 6d 65 20 6f 66 20 64 61 74 61 62 61 73 65 20 66  me of database f
0710: 69 6c 65 20 74 6f 20 6f 70 65 6e 20 2a 2f 0a 20  ile to open */. 
0720: 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 20 20   sqlite3 *db,   
0730: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 73 73            /* Ass
0740: 6f 63 69 61 74 65 64 20 64 61 74 61 62 61 73 65  ociated database
0750: 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20   connection */. 
0760: 20 42 74 72 65 65 20 2a 2a 2c 20 20 20 20 20 20   Btree **,      
0770: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 52 65 74            /* Ret
0780: 75 72 6e 20 6f 70 65 6e 20 42 74 72 65 65 2a 20  urn open Btree* 
0790: 68 65 72 65 20 2a 2f 0a 20 20 69 6e 74 20 66 6c  here */.  int fl
07a0: 61 67 73 2c 20 20 20 20 20 20 20 20 20 20 20 20  ags,            
07b0: 20 20 20 2f 2a 20 46 6c 61 67 73 20 2a 2f 0a 20     /* Flags */. 
07c0: 20 69 6e 74 20 76 66 73 46 6c 61 67 73 20 20 20   int vfsFlags   
07d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 6c 61            /* Fla
07e0: 67 73 20 70 61 73 73 65 64 20 74 68 72 6f 75 67  gs passed throug
07f0: 68 20 74 6f 20 56 46 53 20 6f 70 65 6e 20 2a 2f  h to VFS open */
0800: 0a 29 3b 0a 0a 2f 2a 20 54 68 65 20 66 6c 61 67  .);../* The flag
0810: 73 20 70 61 72 61 6d 65 74 65 72 20 74 6f 20 73  s parameter to s
0820: 71 6c 69 74 65 33 42 74 72 65 65 4f 70 65 6e 20  qlite3BtreeOpen 
0830: 63 61 6e 20 62 65 20 74 68 65 20 62 69 74 77 69  can be the bitwi
0840: 73 65 20 6f 72 20 6f 66 20 74 68 65 0a 2a 2a 20  se or of the.** 
0850: 66 6f 6c 6c 6f 77 69 6e 67 20 76 61 6c 75 65 73  following values
0860: 2e 0a 2a 2a 0a 2a 2a 20 4e 4f 54 45 3a 20 20 54  ..**.** NOTE:  T
0870: 68 65 73 65 20 76 61 6c 75 65 73 20 6d 75 73 74  hese values must
0880: 20 6d 61 74 63 68 20 74 68 65 20 63 6f 72 72 65   match the corre
0890: 73 70 6f 6e 64 69 6e 67 20 50 41 47 45 52 5f 20  sponding PAGER_ 
08a0: 76 61 6c 75 65 73 20 69 6e 0a 2a 2a 20 70 61 67  values in.** pag
08b0: 65 72 2e 68 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  er.h..*/.#define
08c0: 20 42 54 52 45 45 5f 4f 4d 49 54 5f 4a 4f 55 52   BTREE_OMIT_JOUR
08d0: 4e 41 4c 20 20 31 20 20 2f 2a 20 44 6f 20 6e 6f  NAL  1  /* Do no
08e0: 74 20 75 73 65 20 6a 6f 75 72 6e 61 6c 2e 20 20  t use journal.  
08f0: 4e 6f 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 23  No argument */.#
0900: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4e 4f 5f  define BTREE_NO_
0910: 52 45 41 44 4c 4f 43 4b 20 20 20 32 20 20 2f 2a  READLOCK   2  /*
0920: 20 4f 6d 69 74 20 72 65 61 64 6c 6f 63 6b 73 20   Omit readlocks 
0930: 6f 6e 20 72 65 61 64 6f 6e 6c 79 20 66 69 6c 65  on readonly file
0940: 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52  s */.#define BTR
0950: 45 45 5f 4d 45 4d 4f 52 59 20 20 20 20 20 20 20  EE_MEMORY       
0960: 20 34 20 20 2f 2a 20 49 6e 2d 6d 65 6d 6f 72 79   4  /* In-memory
0970: 20 44 42 2e 20 20 4e 6f 20 61 72 67 75 6d 65 6e   DB.  No argumen
0980: 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52  t */.#define BTR
0990: 45 45 5f 52 45 41 44 4f 4e 4c 59 20 20 20 20 20  EE_READONLY     
09a0: 20 38 20 20 2f 2a 20 4f 70 65 6e 20 74 68 65 20   8  /* Open the 
09b0: 64 61 74 61 62 61 73 65 20 69 6e 20 72 65 61 64  database in read
09c0: 2d 6f 6e 6c 79 20 6d 6f 64 65 20 2a 2f 0a 23 64  -only mode */.#d
09d0: 65 66 69 6e 65 20 42 54 52 45 45 5f 52 45 41 44  efine BTREE_READ
09e0: 57 52 49 54 45 20 20 20 20 31 36 20 20 2f 2a 20  WRITE    16  /* 
09f0: 4f 70 65 6e 20 66 6f 72 20 62 6f 74 68 20 72 65  Open for both re
0a00: 61 64 69 6e 67 20 61 6e 64 20 77 72 69 74 69 6e  ading and writin
0a10: 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52  g */.#define BTR
0a20: 45 45 5f 43 52 45 41 54 45 20 20 20 20 20 20 20  EE_CREATE       
0a30: 33 32 20 20 2f 2a 20 43 72 65 61 74 65 20 74 68  32  /* Create th
0a40: 65 20 64 61 74 61 62 61 73 65 20 69 66 20 69 74  e database if it
0a50: 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74 20   does not exist 
0a60: 2a 2f 0a 0a 2f 2a 20 41 64 64 69 74 69 6f 6e 61  */../* Additiona
0a70: 6c 20 76 61 6c 75 65 73 20 66 6f 72 20 74 68 65  l values for the
0a80: 20 34 74 68 20 61 72 67 75 6d 65 6e 74 20 6f 66   4th argument of
0a90: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4f 70 65   sqlite3BtreeOpe
0aa0: 6e 20 74 68 61 74 0a 2a 2a 20 61 72 65 20 6e 6f  n that.** are no
0ab0: 74 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74  t associated wit
0ac0: 68 20 50 41 47 45 52 5f 20 76 61 6c 75 65 73 2e  h PAGER_ values.
0ad0: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45  .*/.#define BTRE
0ae0: 45 5f 50 52 49 56 41 54 45 20 20 20 20 20 20 36  E_PRIVATE      6
0af0: 34 20 20 2f 2a 20 4e 65 76 65 72 20 73 68 61 72  4  /* Never shar
0b00: 65 20 77 69 74 68 20 6f 74 68 65 72 20 63 6f 6e  e with other con
0b10: 6e 65 63 74 69 6f 6e 73 20 2a 2f 0a 0a 69 6e 74  nections */..int
0b20: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f   sqlite3BtreeClo
0b30: 73 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  se(Btree*);.int 
0b40: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 43  sqlite3BtreeSetC
0b50: 61 63 68 65 53 69 7a 65 28 42 74 72 65 65 2a 2c  acheSize(Btree*,
0b60: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
0b70: 33 42 74 72 65 65 53 65 74 53 61 66 65 74 79 4c  3BtreeSetSafetyL
0b80: 65 76 65 6c 28 42 74 72 65 65 2a 2c 69 6e 74 2c  evel(Btree*,int,
0b90: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
0ba0: 33 42 74 72 65 65 53 79 6e 63 44 69 73 61 62 6c  3BtreeSyncDisabl
0bb0: 65 64 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  ed(Btree*);.int 
0bc0: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 50  sqlite3BtreeSetP
0bd0: 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 2c 69  ageSize(Btree*,i
0be0: 6e 74 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  nt,int);.int sql
0bf0: 69 74 65 33 42 74 72 65 65 47 65 74 50 61 67 65  ite3BtreeGetPage
0c00: 53 69 7a 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e  Size(Btree*);.in
0c10: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 61  t sqlite3BtreeMa
0c20: 78 50 61 67 65 43 6f 75 6e 74 28 42 74 72 65 65  xPageCount(Btree
0c30: 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69  *,int);.int sqli
0c40: 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72  te3BtreeGetReser
0c50: 76 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  ve(Btree*);.int 
0c60: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 41  sqlite3BtreeSetA
0c70: 75 74 6f 56 61 63 75 75 6d 28 42 74 72 65 65 20  utoVacuum(Btree 
0c80: 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  *, int);.int sql
0c90: 69 74 65 33 42 74 72 65 65 47 65 74 41 75 74 6f  ite3BtreeGetAuto
0ca0: 56 61 63 75 75 6d 28 42 74 72 65 65 20 2a 29 3b  Vacuum(Btree *);
0cb0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0cc0: 65 42 65 67 69 6e 54 72 61 6e 73 28 42 74 72 65  eBeginTrans(Btre
0cd0: 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  e*,int);.int sql
0ce0: 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 74 50  ite3BtreeCommitP
0cf0: 68 61 73 65 4f 6e 65 28 42 74 72 65 65 2a 2c 20  haseOne(Btree*, 
0d00: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4d 61 73  const char *zMas
0d10: 74 65 72 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  ter);.int sqlite
0d20: 33 42 74 72 65 65 43 6f 6d 6d 69 74 50 68 61 73  3BtreeCommitPhas
0d30: 65 54 77 6f 28 42 74 72 65 65 2a 29 3b 0a 69 6e  eTwo(Btree*);.in
0d40: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f  t sqlite3BtreeCo
0d50: 6d 6d 69 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e  mmit(Btree*);.in
0d60: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 52 6f  t sqlite3BtreeRo
0d70: 6c 6c 62 61 63 6b 28 42 74 72 65 65 2a 29 3b 0a  llback(Btree*);.
0d80: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0d90: 42 65 67 69 6e 53 74 6d 74 28 42 74 72 65 65 2a  BeginStmt(Btree*
0da0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0db0: 72 65 65 43 6f 6d 6d 69 74 53 74 6d 74 28 42 74  reeCommitStmt(Bt
0dc0: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ree*);.int sqlit
0dd0: 65 33 42 74 72 65 65 52 6f 6c 6c 62 61 63 6b 53  e3BtreeRollbackS
0de0: 74 6d 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74  tmt(Btree*);.int
0df0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 72 65   sqlite3BtreeCre
0e00: 61 74 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c  ateTable(Btree*,
0e10: 20 69 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73   int*, int flags
0e20: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0e30: 72 65 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72  reeIsInTrans(Btr
0e40: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  ee*);.int sqlite
0e50: 33 42 74 72 65 65 49 73 49 6e 53 74 6d 74 28 42  3BtreeIsInStmt(B
0e60: 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  tree*);.int sqli
0e70: 74 65 33 42 74 72 65 65 49 73 49 6e 52 65 61 64  te3BtreeIsInRead
0e80: 54 72 61 6e 73 28 42 74 72 65 65 2a 29 3b 0a 76  Trans(Btree*);.v
0e90: 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65  oid *sqlite3Btre
0ea0: 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 2a 2c  eSchema(Btree *,
0eb0: 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 76 6f   int, void(*)(vo
0ec0: 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 6c 69  id *));.int sqli
0ed0: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 4c 6f  te3BtreeSchemaLo
0ee0: 63 6b 65 64 28 42 74 72 65 65 20 2a 29 3b 0a 69  cked(Btree *);.i
0ef0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c  nt sqlite3BtreeL
0f00: 6f 63 6b 54 61 62 6c 65 28 42 74 72 65 65 20 2a  ockTable(Btree *
0f10: 2c 20 69 6e 74 2c 20 75 38 29 3b 0a 0a 63 6f 6e  , int, u8);..con
0f20: 73 74 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33  st char *sqlite3
0f30: 42 74 72 65 65 47 65 74 46 69 6c 65 6e 61 6d 65  BtreeGetFilename
0f40: 28 42 74 72 65 65 20 2a 29 3b 0a 63 6f 6e 73 74  (Btree *);.const
0f50: 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74   char *sqlite3Bt
0f60: 72 65 65 47 65 74 44 69 72 6e 61 6d 65 28 42 74  reeGetDirname(Bt
0f70: 72 65 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68  ree *);.const ch
0f80: 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  ar *sqlite3Btree
0f90: 47 65 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28 42  GetJournalname(B
0fa0: 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c  tree *);.int sql
0fb0: 69 74 65 33 42 74 72 65 65 43 6f 70 79 46 69 6c  ite3BtreeCopyFil
0fc0: 65 28 42 74 72 65 65 20 2a 2c 20 42 74 72 65 65  e(Btree *, Btree
0fd0: 20 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65   *);..int sqlite
0fe0: 33 42 74 72 65 65 49 6e 63 72 56 61 63 75 75 6d  3BtreeIncrVacuum
0ff0: 28 42 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54  (Btree *);../* T
1000: 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65 74  he flags paramet
1010: 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72  er to sqlite3Btr
1020: 65 65 43 72 65 61 74 65 54 61 62 6c 65 20 63 61  eeCreateTable ca
1030: 6e 20 62 65 20 74 68 65 20 62 69 74 77 69 73 65  n be the bitwise
1040: 20 4f 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6f   OR.** of the fo
1050: 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 3a 0a 2a  llowing flags:.*
1060: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
1070: 49 4e 54 4b 45 59 20 20 20 20 20 31 20 20 20 20  INTKEY     1    
1080: 2f 2a 20 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c  /* Table has onl
1090: 79 20 36 34 2d 62 69 74 20 73 69 67 6e 65 64 20  y 64-bit signed 
10a0: 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a  integer keys */.
10b0: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 5a 45  #define BTREE_ZE
10c0: 52 4f 44 41 54 41 20 20 20 32 20 20 20 20 2f 2a  RODATA   2    /*
10d0: 20 54 61 62 6c 65 20 68 61 73 20 6b 65 79 73 20   Table has keys 
10e0: 6f 6e 6c 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a  only - no data *
10f0: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
1100: 4c 45 41 46 44 41 54 41 20 20 20 34 20 20 20 20  LEAFDATA   4    
1110: 2f 2a 20 44 61 74 61 20 73 74 6f 72 65 64 20 69  /* Data stored i
1120: 6e 20 6c 65 61 76 65 73 20 6f 6e 6c 79 2e 20 20  n leaves only.  
1130: 49 6d 70 6c 69 65 73 20 49 4e 54 4b 45 59 20 2a  Implies INTKEY *
1140: 2f 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  /..int sqlite3Bt
1150: 72 65 65 44 72 6f 70 54 61 62 6c 65 28 42 74 72  reeDropTable(Btr
1160: 65 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b  ee*, int, int*);
1170: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
1180: 65 43 6c 65 61 72 54 61 62 6c 65 28 42 74 72 65  eClearTable(Btre
1190: 65 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71  e*, int);.int sq
11a0: 6c 69 74 65 33 42 74 72 65 65 47 65 74 4d 65 74  lite3BtreeGetMet
11b0: 61 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 69 64  a(Btree*, int id
11c0: 78 2c 20 75 33 32 20 2a 70 56 61 6c 75 65 29 3b  x, u32 *pValue);
11d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
11e0: 65 55 70 64 61 74 65 4d 65 74 61 28 42 74 72 65  eUpdateMeta(Btre
11f0: 65 2a 2c 20 69 6e 74 20 69 64 78 2c 20 75 33 32  e*, int idx, u32
1200: 20 76 61 6c 75 65 29 3b 0a 76 6f 69 64 20 73 71   value);.void sq
1210: 6c 69 74 65 33 42 74 72 65 65 54 72 69 70 41 6c  lite3BtreeTripAl
1220: 6c 43 75 72 73 6f 72 73 28 42 74 72 65 65 2a 2c  lCursors(Btree*,
1230: 20 69 6e 74 29 3b 0a 0a 73 74 72 75 63 74 20 55   int);..struct U
1240: 6e 70 61 63 6b 65 64 52 65 63 6f 72 64 3b 20 20  npackedRecord;  
1250: 2f 2a 20 46 6f 72 77 61 72 64 20 64 65 63 6c 61  /* Forward decla
1260: 72 61 74 69 6f 6e 2e 20 20 44 65 66 69 6e 69 74  ration.  Definit
1270: 69 6f 6e 20 69 6e 20 76 64 62 65 61 75 78 2e 63  ion in vdbeaux.c
1280: 2e 20 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69 74 65  . */..int sqlite
1290: 33 42 74 72 65 65 43 75 72 73 6f 72 28 0a 20 20  3BtreeCursor(.  
12a0: 42 74 72 65 65 2a 2c 20 20 20 20 20 20 20 20 20  Btree*,         
12b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
12c0: 20 20 20 20 20 2f 2a 20 42 54 72 65 65 20 63 6f       /* BTree co
12d0: 6e 74 61 69 6e 69 6e 67 20 74 61 62 6c 65 20 74  ntaining table t
12e0: 6f 20 6f 70 65 6e 20 2a 2f 0a 20 20 69 6e 74 20  o open */.  int 
12f0: 69 54 61 62 6c 65 2c 20 20 20 20 20 20 20 20 20  iTable,         
1300: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1310: 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 72 6f 6f   /* Index of roo
1320: 74 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20  t page */.  int 
1330: 77 72 46 6c 61 67 2c 20 20 20 20 20 20 20 20 20  wrFlag,         
1340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1350: 20 2f 2a 20 31 20 66 6f 72 20 77 72 69 74 69 6e   /* 1 for writin
1360: 67 2e 20 20 30 20 66 6f 72 20 72 65 61 64 2d 6f  g.  0 for read-o
1370: 6e 6c 79 20 2a 2f 0a 20 20 73 74 72 75 63 74 20  nly */.  struct 
1380: 4b 65 79 49 6e 66 6f 2a 2c 20 20 20 20 20 20 20  KeyInfo*,       
1390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
13a0: 20 46 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20   First argument 
13b0: 74 6f 20 63 6f 6d 70 61 72 65 20 66 75 6e 63 74  to compare funct
13c0: 69 6f 6e 20 2a 2f 0a 20 20 42 74 43 75 72 73 6f  ion */.  BtCurso
13d0: 72 20 2a 70 43 75 72 73 6f 72 20 20 20 20 20 20  r *pCursor      
13e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
13f0: 20 53 70 61 63 65 20 74 6f 20 77 72 69 74 65 20   Space to write 
1400: 63 75 72 73 6f 72 20 73 74 72 75 63 74 75 72 65  cursor structure
1410: 20 2a 2f 0a 29 3b 0a 69 6e 74 20 73 71 6c 69 74   */.);.int sqlit
1420: 65 33 42 74 72 65 65 43 75 72 73 6f 72 53 69 7a  e3BtreeCursorSiz
1430: 65 28 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65  e();..int sqlite
1440: 33 42 74 72 65 65 43 6c 6f 73 65 43 75 72 73 6f  3BtreeCloseCurso
1450: 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e  r(BtCursor*);.in
1460: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f  t sqlite3BtreeMo
1470: 76 65 74 6f 28 0a 20 20 42 74 43 75 72 73 6f 72  veto(.  BtCursor
1480: 2a 2c 0a 20 20 63 6f 6e 73 74 20 76 6f 69 64 20  *,.  const void 
1490: 2a 70 4b 65 79 2c 0a 20 20 73 74 72 75 63 74 20  *pKey,.  struct 
14a0: 55 6e 70 61 63 6b 65 64 52 65 63 6f 72 64 20 2a  UnpackedRecord *
14b0: 70 55 6e 4b 65 79 2c 0a 20 20 69 36 34 20 6e 4b  pUnKey,.  i64 nK
14c0: 65 79 2c 0a 20 20 69 6e 74 20 62 69 61 73 2c 0a  ey,.  int bias,.
14d0: 20 20 69 6e 74 20 2a 70 52 65 73 0a 29 3b 0a 69    int *pRes.);.i
14e0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 44  nt sqlite3BtreeD
14f0: 65 6c 65 74 65 28 42 74 43 75 72 73 6f 72 2a 29  elete(BtCursor*)
1500: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1510: 65 65 49 6e 73 65 72 74 28 42 74 43 75 72 73 6f  eeInsert(BtCurso
1520: 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a  r*, const void *
1530: 70 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 2c 0a  pKey, i64 nKey,.
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 20 20 20 20 20 20                  
1560: 20 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 44    const void *pD
1570: 61 74 61 2c 20 69 6e 74 20 6e 44 61 74 61 2c 0a  ata, int nData,.
1580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1590: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
15a0: 20 20 69 6e 74 20 6e 5a 65 72 6f 2c 20 69 6e 74    int nZero, int
15b0: 20 62 69 61 73 29 3b 0a 69 6e 74 20 73 71 6c 69   bias);.int sqli
15c0: 74 65 33 42 74 72 65 65 46 69 72 73 74 28 42 74  te3BtreeFirst(Bt
15d0: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52  Cursor*, int *pR
15e0: 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  es);.int sqlite3
15f0: 42 74 72 65 65 4c 61 73 74 28 42 74 43 75 72 73  BtreeLast(BtCurs
1600: 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b  or*, int *pRes);
1610: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
1620: 65 4e 65 78 74 28 42 74 43 75 72 73 6f 72 2a 2c  eNext(BtCursor*,
1630: 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74   int *pRes);.int
1640: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6f 66   sqlite3BtreeEof
1650: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74  (BtCursor*);.int
1660: 20 73 71 6c 69 74 65 33 42 74 72 65 65 46 6c 61   sqlite3BtreeFla
1670: 67 73 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69  gs(BtCursor*);.i
1680: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50  nt sqlite3BtreeP
1690: 72 65 76 69 6f 75 73 28 42 74 43 75 72 73 6f 72  revious(BtCursor
16a0: 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69  *, int *pRes);.i
16b0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b  nt sqlite3BtreeK
16c0: 65 79 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a  eySize(BtCursor*
16d0: 2c 20 69 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69  , i64 *pSize);.i
16e0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b  nt sqlite3BtreeK
16f0: 65 79 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33  ey(BtCursor*, u3
1700: 32 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d  2 offset, u32 am
1710: 74 2c 20 76 6f 69 64 2a 29 3b 0a 73 71 6c 69 74  t, void*);.sqlit
1720: 65 33 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  e3 *sqlite3Btree
1730: 43 75 72 73 6f 72 44 62 28 63 6f 6e 73 74 20 42  CursorDb(const B
1740: 74 43 75 72 73 6f 72 2a 29 3b 0a 63 6f 6e 73 74  tCursor*);.const
1750: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74   void *sqlite3Bt
1760: 72 65 65 4b 65 79 46 65 74 63 68 28 42 74 43 75  reeKeyFetch(BtCu
1770: 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74  rsor*, int *pAmt
1780: 29 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73  );.const void *s
1790: 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 46  qlite3BtreeDataF
17a0: 65 74 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20  etch(BtCursor*, 
17b0: 69 6e 74 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20  int *pAmt);.int 
17c0: 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61  sqlite3BtreeData
17d0: 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20  Size(BtCursor*, 
17e0: 75 33 32 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74  u32 *pSize);.int
17f0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74   sqlite3BtreeDat
1800: 61 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32  a(BtCursor*, u32
1810: 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74   offset, u32 amt
1820: 2c 20 76 6f 69 64 2a 29 3b 0a 0a 63 68 61 72 20  , void*);..char 
1830: 2a 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e 74  *sqlite3BtreeInt
1840: 65 67 72 69 74 79 43 68 65 63 6b 28 42 74 72 65  egrityCheck(Btre
1850: 65 2a 2c 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20  e*, int *aRoot, 
1860: 69 6e 74 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20  int nRoot, int, 
1870: 69 6e 74 2a 29 3b 0a 73 74 72 75 63 74 20 50 61  int*);.struct Pa
1880: 67 65 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65  ger *sqlite3Btre
1890: 65 50 61 67 65 72 28 42 74 72 65 65 2a 29 3b 0a  ePager(Btree*);.
18a0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
18b0: 65 50 75 74 44 61 74 61 28 42 74 43 75 72 73 6f  ePutData(BtCurso
18c0: 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20  r*, u32 offset, 
18d0: 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b  u32 amt, void*);
18e0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72  .void sqlite3Btr
18f0: 65 65 43 61 63 68 65 4f 76 65 72 66 6c 6f 77 28  eeCacheOverflow(
1900: 42 74 43 75 72 73 6f 72 20 2a 29 3b 0a 0a 23 69  BtCursor *);..#i
1910: 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54  fdef SQLITE_TEST
1920: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
1930: 65 43 75 72 73 6f 72 49 6e 66 6f 28 42 74 43 75  eCursorInfo(BtCu
1940: 72 73 6f 72 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74  rsor*, int*, int
1950: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42  );.void sqlite3B
1960: 74 72 65 65 43 75 72 73 6f 72 4c 69 73 74 28 42  treeCursorList(B
1970: 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  tree*);.int sqli
1980: 74 65 33 42 74 72 65 65 50 61 67 65 44 75 6d 70  te3BtreePageDump
1990: 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20 69 6e  (Btree*, int, in
19a0: 74 20 72 65 63 75 72 73 69 76 65 29 3b 0a 23 65  t recursive);.#e
19b0: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 77  ndif../*.** If w
19c0: 65 20 61 72 65 20 6e 6f 74 20 75 73 69 6e 67 20  e are not using 
19d0: 73 68 61 72 65 64 20 63 61 63 68 65 2c 20 74 68  shared cache, th
19e0: 65 6e 20 74 68 65 72 65 20 69 73 20 6e 6f 20 6e  en there is no n
19f0: 65 65 64 20 74 6f 0a 2a 2a 20 75 73 65 20 6d 75  eed to.** use mu
1a00: 74 65 78 65 73 20 74 6f 20 61 63 63 65 73 73 20  texes to access 
1a10: 74 68 65 20 42 74 53 68 61 72 65 64 20 73 74 72  the BtShared str
1a20: 75 63 74 75 72 65 73 2e 20 20 53 6f 20 6d 61 6b  uctures.  So mak
1a30: 65 20 74 68 65 0a 2a 2a 20 45 6e 74 65 72 20 61  e the.** Enter a
1a40: 6e 64 20 4c 65 61 76 65 20 70 72 6f 63 65 64 75  nd Leave procedu
1a50: 72 65 73 20 6e 6f 2d 6f 70 73 2e 0a 2a 2f 0a 23  res no-ops..*/.#
1a60: 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c 49  if !defined(SQLI
1a70: 54 45 5f 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43  TE_OMIT_SHARED_C
1a80: 41 43 48 45 29 20 26 26 20 53 51 4c 49 54 45 5f  ACHE) && SQLITE_
1a90: 54 48 52 45 41 44 53 41 46 45 0a 20 20 76 6f 69  THREADSAFE.  voi
1aa0: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e  d sqlite3BtreeEn
1ab0: 74 65 72 28 42 74 72 65 65 2a 29 3b 0a 20 20 76  ter(Btree*);.  v
1ac0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65  oid sqlite3Btree
1ad0: 4c 65 61 76 65 28 42 74 72 65 65 2a 29 3b 0a 20  Leave(Btree*);. 
1ae0: 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65   int sqlite3Btre
1af0: 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 74 72 65  eHoldsMutex(Btre
1b00: 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69  e*);.  void sqli
1b10: 74 65 33 42 74 72 65 65 45 6e 74 65 72 43 75 72  te3BtreeEnterCur
1b20: 73 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a  sor(BtCursor*);.
1b30: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74    void sqlite3Bt
1b40: 72 65 65 4c 65 61 76 65 43 75 72 73 6f 72 28 42  reeLeaveCursor(B
1b50: 74 43 75 72 73 6f 72 2a 29 3b 0a 20 20 76 6f 69  tCursor*);.  voi
1b60: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e  d sqlite3BtreeEn
1b70: 74 65 72 41 6c 6c 28 73 71 6c 69 74 65 33 2a 29  terAll(sqlite3*)
1b80: 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33  ;.  void sqlite3
1b90: 42 74 72 65 65 4c 65 61 76 65 41 6c 6c 28 73 71  BtreeLeaveAll(sq
1ba0: 6c 69 74 65 33 2a 29 3b 0a 20 20 69 6e 74 20 73  lite3*);.  int s
1bb0: 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73  qlite3BtreeHolds
1bc0: 41 6c 6c 4d 75 74 65 78 65 73 28 73 71 6c 69 74  AllMutexes(sqlit
1bd0: 65 33 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c  e3*);.  void sql
1be0: 69 74 65 33 42 74 72 65 65 4d 75 74 65 78 41 72  ite3BtreeMutexAr
1bf0: 72 61 79 45 6e 74 65 72 28 42 74 72 65 65 4d 75  rayEnter(BtreeMu
1c00: 74 65 78 41 72 72 61 79 2a 29 3b 0a 20 20 76 6f  texArray*);.  vo
1c10: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d  id sqlite3BtreeM
1c20: 75 74 65 78 41 72 72 61 79 4c 65 61 76 65 28 42  utexArrayLeave(B
1c30: 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 2a 29  treeMutexArray*)
1c40: 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33  ;.  void sqlite3
1c50: 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 49  BtreeMutexArrayI
1c60: 6e 73 65 72 74 28 42 74 72 65 65 4d 75 74 65 78  nsert(BtreeMutex
1c70: 41 72 72 61 79 2a 2c 20 42 74 72 65 65 2a 29 3b  Array*, Btree*);
1c80: 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e 65 20  .#else.# define 
1c90: 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65  sqlite3BtreeEnte
1ca0: 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71  r(X).# define sq
1cb0: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 28  lite3BtreeLeave(
1cc0: 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69  X).# define sqli
1cd0: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 4d 75 74  te3BtreeHoldsMut
1ce0: 65 78 28 58 29 20 31 0a 23 20 64 65 66 69 6e 65  ex(X) 1.# define
1cf0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74   sqlite3BtreeEnt
1d00: 65 72 43 75 72 73 6f 72 28 58 29 0a 23 20 64 65  erCursor(X).# de
1d10: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
1d20: 65 4c 65 61 76 65 43 75 72 73 6f 72 28 58 29 0a  eLeaveCursor(X).
1d30: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33  # define sqlite3
1d40: 42 74 72 65 65 45 6e 74 65 72 41 6c 6c 28 58 29  BtreeEnterAll(X)
1d50: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
1d60: 33 42 74 72 65 65 4c 65 61 76 65 41 6c 6c 28 58  3BtreeLeaveAll(X
1d70: 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74  ).# define sqlit
1d80: 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d  e3BtreeHoldsAllM
1d90: 75 74 65 78 65 73 28 58 29 20 31 0a 23 20 64 65  utexes(X) 1.# de
1da0: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
1db0: 65 4d 75 74 65 78 41 72 72 61 79 45 6e 74 65 72  eMutexArrayEnter
1dc0: 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c  (X).# define sql
1dd0: 69 74 65 33 42 74 72 65 65 4d 75 74 65 78 41 72  ite3BtreeMutexAr
1de0: 72 61 79 4c 65 61 76 65 28 58 29 0a 23 20 64 65  rayLeave(X).# de
1df0: 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65  fine sqlite3Btre
1e00: 65 4d 75 74 65 78 41 72 72 61 79 49 6e 73 65 72  eMutexArrayInser
1e10: 74 28 58 2c 59 29 0a 23 65 6e 64 69 66 0a 0a 0a  t(X,Y).#endif...
1e20: 23 65 6e 64 69 66 20 2f 2a 20 5f 42 54 52 45 45  #endif /* _BTREE
1e30: 5f 48 5f 20 2a 2f 0a                             _H_ */.