/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact 99fcc7e8c4a1e35afe271bcb38de1a698dfc904e:


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 31 31 33 20 32  tree.h,v 1.113 2
0250: 30 30 39 2f 30 34 2f 31 30 20 31 32 3a 35 35 3a  009/04/10 12:55:
0260: 31 37 20 64 61 6e 69 65 6c 6b 31 39 37 37 20 45  17 danielk1977 E
0270: 78 70 20 24 0a 2a 2f 0a 23 69 66 6e 64 65 66 20  xp $.*/.#ifndef 
0280: 5f 42 54 52 45 45 5f 48 5f 0a 23 64 65 66 69 6e  _BTREE_H_.#defin
0290: 65 20 5f 42 54 52 45 45 5f 48 5f 0a 0a 2f 2a 20  e _BTREE_H_../* 
02a0: 54 4f 44 4f 3a 20 54 68 69 73 20 64 65 66 69 6e  TODO: This defin
02b0: 69 74 69 6f 6e 20 69 73 20 6a 75 73 74 20 69 6e  ition is just in
02c0: 63 6c 75 64 65 64 20 73 6f 20 6f 74 68 65 72 20  cluded so other 
02d0: 6d 6f 64 75 6c 65 73 20 63 6f 6d 70 69 6c 65 2e  modules compile.
02e0: 20 49 74 0a 2a 2a 20 6e 65 65 64 73 20 74 6f 20   It.** needs to 
02f0: 62 65 20 72 65 76 69 73 69 74 65 64 2e 0a 2a 2f  be revisited..*/
0300: 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f  .#define SQLITE_
0310: 4e 5f 42 54 52 45 45 5f 4d 45 54 41 20 31 30 0a  N_BTREE_META 10.
0320: 0a 2f 2a 0a 2a 2a 20 49 66 20 64 65 66 69 6e 65  ./*.** If define
0330: 64 20 61 73 20 6e 6f 6e 2d 7a 65 72 6f 2c 20 61  d as non-zero, a
0340: 75 74 6f 2d 76 61 63 75 75 6d 20 69 73 20 65 6e  uto-vacuum is en
0350: 61 62 6c 65 64 20 62 79 20 64 65 66 61 75 6c 74  abled by default
0360: 2e 20 4f 74 68 65 72 77 69 73 65 0a 2a 2a 20 69  . Otherwise.** i
0370: 74 20 6d 75 73 74 20 62 65 20 74 75 72 6e 65 64  t must be turned
0380: 20 6f 6e 20 66 6f 72 20 65 61 63 68 20 64 61 74   on for each dat
0390: 61 62 61 73 65 20 75 73 69 6e 67 20 22 50 52 41  abase using "PRA
03a0: 47 4d 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 20  GMA auto_vacuum 
03b0: 3d 20 31 22 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66  = 1"..*/.#ifndef
03c0: 20 53 51 4c 49 54 45 5f 44 45 46 41 55 4c 54 5f   SQLITE_DEFAULT_
03d0: 41 55 54 4f 56 41 43 55 55 4d 0a 20 20 23 64 65  AUTOVACUUM.  #de
03e0: 66 69 6e 65 20 53 51 4c 49 54 45 5f 44 45 46 41  fine SQLITE_DEFA
03f0: 55 4c 54 5f 41 55 54 4f 56 41 43 55 55 4d 20 30  ULT_AUTOVACUUM 0
0400: 0a 23 65 6e 64 69 66 0a 0a 23 64 65 66 69 6e 65  .#endif..#define
0410: 20 42 54 52 45 45 5f 41 55 54 4f 56 41 43 55 55   BTREE_AUTOVACUU
0420: 4d 5f 4e 4f 4e 45 20 30 20 20 20 20 20 20 20 20  M_NONE 0        
0430: 2f 2a 20 44 6f 20 6e 6f 74 20 64 6f 20 61 75 74  /* Do not do aut
0440: 6f 2d 76 61 63 75 75 6d 20 2a 2f 0a 23 64 65 66  o-vacuum */.#def
0450: 69 6e 65 20 42 54 52 45 45 5f 41 55 54 4f 56 41  ine BTREE_AUTOVA
0460: 43 55 55 4d 5f 46 55 4c 4c 20 31 20 20 20 20 20  CUUM_FULL 1     
0470: 20 20 20 2f 2a 20 44 6f 20 66 75 6c 6c 20 61 75     /* Do full au
0480: 74 6f 2d 76 61 63 75 75 6d 20 2a 2f 0a 23 64 65  to-vacuum */.#de
0490: 66 69 6e 65 20 42 54 52 45 45 5f 41 55 54 4f 56  fine BTREE_AUTOV
04a0: 41 43 55 55 4d 5f 49 4e 43 52 20 32 20 20 20 20  ACUUM_INCR 2    
04b0: 20 20 20 20 2f 2a 20 49 6e 63 72 65 6d 65 6e 74      /* Increment
04c0: 61 6c 20 76 61 63 75 75 6d 20 2a 2f 0a 0a 2f 2a  al vacuum */../*
04d0: 0a 2a 2a 20 46 6f 72 77 61 72 64 20 64 65 63 6c  .** Forward decl
04e0: 61 72 61 74 69 6f 6e 73 20 6f 66 20 73 74 72 75  arations of stru
04f0: 63 74 75 72 65 0a 2a 2f 0a 74 79 70 65 64 65 66  cture.*/.typedef
0500: 20 73 74 72 75 63 74 20 42 74 72 65 65 20 42 74   struct Btree Bt
0510: 72 65 65 3b 0a 74 79 70 65 64 65 66 20 73 74 72  ree;.typedef str
0520: 75 63 74 20 42 74 43 75 72 73 6f 72 20 42 74 43  uct BtCursor BtC
0530: 75 72 73 6f 72 3b 0a 74 79 70 65 64 65 66 20 73  ursor;.typedef s
0540: 74 72 75 63 74 20 42 74 53 68 61 72 65 64 20 42  truct BtShared B
0550: 74 53 68 61 72 65 64 3b 0a 74 79 70 65 64 65 66  tShared;.typedef
0560: 20 73 74 72 75 63 74 20 42 74 72 65 65 4d 75 74   struct BtreeMut
0570: 65 78 41 72 72 61 79 20 42 74 72 65 65 4d 75 74  exArray BtreeMut
0580: 65 78 41 72 72 61 79 3b 0a 0a 2f 2a 0a 2a 2a 20  exArray;../*.** 
0590: 54 68 69 73 20 73 74 72 75 63 74 75 72 65 20 72  This structure r
05a0: 65 63 6f 72 64 73 20 61 6c 6c 20 6f 66 20 74 68  ecords all of th
05b0: 65 20 42 74 72 65 65 73 20 74 68 61 74 20 6e 65  e Btrees that ne
05c0: 65 64 20 74 6f 20 68 6f 6c 64 0a 2a 2a 20 61 20  ed to hold.** a 
05d0: 6d 75 74 65 78 20 62 65 66 6f 72 65 20 77 65 20  mutex before we 
05e0: 65 6e 74 65 72 20 73 71 6c 69 74 65 33 56 64 62  enter sqlite3Vdb
05f0: 65 45 78 65 63 28 29 2e 20 20 54 68 65 20 42 74  eExec().  The Bt
0600: 72 65 65 73 20 61 72 65 0a 2a 2a 20 61 72 65 20  rees are.** are 
0610: 70 6c 61 63 65 64 20 69 6e 20 61 42 74 72 65 65  placed in aBtree
0620: 5b 5d 20 69 6e 20 6f 72 64 65 72 20 6f 66 20 61  [] in order of a
0630: 42 74 72 65 65 5b 5d 2d 3e 70 42 74 2e 20 20 54  Btree[]->pBt.  T
0640: 68 61 74 20 77 61 79 2c 0a 2a 2a 20 77 65 20 63  hat way,.** we c
0650: 61 6e 20 61 6c 77 61 79 73 20 6c 6f 63 6b 20 61  an always lock a
0660: 6e 64 20 75 6e 6c 6f 63 6b 20 74 68 65 6d 20 61  nd unlock them a
0670: 6c 6c 20 71 75 69 63 6b 6c 79 2e 0a 2a 2f 0a 73  ll quickly..*/.s
0680: 74 72 75 63 74 20 42 74 72 65 65 4d 75 74 65 78  truct BtreeMutex
0690: 41 72 72 61 79 20 7b 0a 20 20 69 6e 74 20 6e 4d  Array {.  int nM
06a0: 75 74 65 78 3b 0a 20 20 42 74 72 65 65 20 2a 61  utex;.  Btree *a
06b0: 42 74 72 65 65 5b 53 51 4c 49 54 45 5f 4d 41 58  Btree[SQLITE_MAX
06c0: 5f 41 54 54 41 43 48 45 44 2b 31 5d 3b 0a 7d 3b  _ATTACHED+1];.};
06d0: 0a 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  ...int sqlite3Bt
06e0: 72 65 65 4f 70 65 6e 28 0a 20 20 63 6f 6e 73 74  reeOpen(.  const
06f0: 20 63 68 61 72 20 2a 7a 46 69 6c 65 6e 61 6d 65   char *zFilename
0700: 2c 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 64  ,   /* Name of d
0710: 61 74 61 62 61 73 65 20 66 69 6c 65 20 74 6f 20  atabase file to 
0720: 6f 70 65 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65  open */.  sqlite
0730: 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20  3 *db,          
0740: 20 20 20 2f 2a 20 41 73 73 6f 63 69 61 74 65 64     /* Associated
0750: 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63   database connec
0760: 74 69 6f 6e 20 2a 2f 0a 20 20 42 74 72 65 65 20  tion */.  Btree 
0770: 2a 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  **,             
0780: 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 6f 70 65     /* Return ope
0790: 6e 20 42 74 72 65 65 2a 20 68 65 72 65 20 2a 2f  n Btree* here */
07a0: 0a 20 20 69 6e 74 20 66 6c 61 67 73 2c 20 20 20  .  int flags,   
07b0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46              /* F
07c0: 6c 61 67 73 20 2a 2f 0a 20 20 69 6e 74 20 76 66  lags */.  int vf
07d0: 73 46 6c 61 67 73 20 20 20 20 20 20 20 20 20 20  sFlags          
07e0: 20 20 20 2f 2a 20 46 6c 61 67 73 20 70 61 73 73     /* Flags pass
07f0: 65 64 20 74 68 72 6f 75 67 68 20 74 6f 20 56 46  ed through to VF
0800: 53 20 6f 70 65 6e 20 2a 2f 0a 29 3b 0a 0a 2f 2a  S open */.);../*
0810: 20 54 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d   The flags param
0820: 65 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42  eter to sqlite3B
0830: 74 72 65 65 4f 70 65 6e 20 63 61 6e 20 62 65 20  treeOpen can be 
0840: 74 68 65 20 62 69 74 77 69 73 65 20 6f 72 20 6f  the bitwise or o
0850: 66 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69  f the.** followi
0860: 6e 67 20 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a  ng values..**.**
0870: 20 4e 4f 54 45 3a 20 20 54 68 65 73 65 20 76 61   NOTE:  These va
0880: 6c 75 65 73 20 6d 75 73 74 20 6d 61 74 63 68 20  lues must match 
0890: 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e  the correspondin
08a0: 67 20 50 41 47 45 52 5f 20 76 61 6c 75 65 73 20  g PAGER_ values 
08b0: 69 6e 0a 2a 2a 20 70 61 67 65 72 2e 68 2e 0a 2a  in.** pager.h..*
08c0: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
08d0: 4f 4d 49 54 5f 4a 4f 55 52 4e 41 4c 20 20 31 20  OMIT_JOURNAL  1 
08e0: 20 2f 2a 20 44 6f 20 6e 6f 74 20 75 73 65 20 6a   /* Do not use j
08f0: 6f 75 72 6e 61 6c 2e 20 20 4e 6f 20 61 72 67 75  ournal.  No argu
0900: 6d 65 6e 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ment */.#define 
0910: 42 54 52 45 45 5f 4e 4f 5f 52 45 41 44 4c 4f 43  BTREE_NO_READLOC
0920: 4b 20 20 20 32 20 20 2f 2a 20 4f 6d 69 74 20 72  K   2  /* Omit r
0930: 65 61 64 6c 6f 63 6b 73 20 6f 6e 20 72 65 61 64  eadlocks on read
0940: 6f 6e 6c 79 20 66 69 6c 65 73 20 2a 2f 0a 23 64  only files */.#d
0950: 65 66 69 6e 65 20 42 54 52 45 45 5f 4d 45 4d 4f  efine BTREE_MEMO
0960: 52 59 20 20 20 20 20 20 20 20 34 20 20 2f 2a 20  RY        4  /* 
0970: 49 6e 2d 6d 65 6d 6f 72 79 20 44 42 2e 20 20 4e  In-memory DB.  N
0980: 6f 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 23 64  o argument */.#d
0990: 65 66 69 6e 65 20 42 54 52 45 45 5f 52 45 41 44  efine BTREE_READ
09a0: 4f 4e 4c 59 20 20 20 20 20 20 38 20 20 2f 2a 20  ONLY      8  /* 
09b0: 4f 70 65 6e 20 74 68 65 20 64 61 74 61 62 61 73  Open the databas
09c0: 65 20 69 6e 20 72 65 61 64 2d 6f 6e 6c 79 20 6d  e in read-only m
09d0: 6f 64 65 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42  ode */.#define B
09e0: 54 52 45 45 5f 52 45 41 44 57 52 49 54 45 20 20  TREE_READWRITE  
09f0: 20 20 31 36 20 20 2f 2a 20 4f 70 65 6e 20 66 6f    16  /* Open fo
0a00: 72 20 62 6f 74 68 20 72 65 61 64 69 6e 67 20 61  r both reading a
0a10: 6e 64 20 77 72 69 74 69 6e 67 20 2a 2f 0a 23 64  nd writing */.#d
0a20: 65 66 69 6e 65 20 42 54 52 45 45 5f 43 52 45 41  efine BTREE_CREA
0a30: 54 45 20 20 20 20 20 20 20 33 32 20 20 2f 2a 20  TE       32  /* 
0a40: 43 72 65 61 74 65 20 74 68 65 20 64 61 74 61 62  Create the datab
0a50: 61 73 65 20 69 66 20 69 74 20 64 6f 65 73 20 6e  ase if it does n
0a60: 6f 74 20 65 78 69 73 74 20 2a 2f 0a 0a 69 6e 74  ot exist */..int
0a70: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f   sqlite3BtreeClo
0a80: 73 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  se(Btree*);.int 
0a90: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 43  sqlite3BtreeSetC
0aa0: 61 63 68 65 53 69 7a 65 28 42 74 72 65 65 2a 2c  acheSize(Btree*,
0ab0: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
0ac0: 33 42 74 72 65 65 53 65 74 53 61 66 65 74 79 4c  3BtreeSetSafetyL
0ad0: 65 76 65 6c 28 42 74 72 65 65 2a 2c 69 6e 74 2c  evel(Btree*,int,
0ae0: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
0af0: 33 42 74 72 65 65 53 79 6e 63 44 69 73 61 62 6c  3BtreeSyncDisabl
0b00: 65 64 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  ed(Btree*);.int 
0b10: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 50  sqlite3BtreeSetP
0b20: 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 2c 69  ageSize(Btree*,i
0b30: 6e 74 2c 69 6e 74 2c 69 6e 74 29 3b 0a 69 6e 74  nt,int,int);.int
0b40: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74   sqlite3BtreeGet
0b50: 50 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 29  PageSize(Btree*)
0b60: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0b70: 65 65 4d 61 78 50 61 67 65 43 6f 75 6e 74 28 42  eeMaxPageCount(B
0b80: 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20  tree*,int);.int 
0b90: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 52  sqlite3BtreeGetR
0ba0: 65 73 65 72 76 65 28 42 74 72 65 65 2a 29 3b 0a  eserve(Btree*);.
0bb0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0bc0: 53 65 74 41 75 74 6f 56 61 63 75 75 6d 28 42 74  SetAutoVacuum(Bt
0bd0: 72 65 65 20 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74  ree *, int);.int
0be0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74   sqlite3BtreeGet
0bf0: 41 75 74 6f 56 61 63 75 75 6d 28 42 74 72 65 65  AutoVacuum(Btree
0c00: 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33   *);.int sqlite3
0c10: 42 74 72 65 65 42 65 67 69 6e 54 72 61 6e 73 28  BtreeBeginTrans(
0c20: 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74  Btree*,int);.int
0c30: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f 6d   sqlite3BtreeCom
0c40: 6d 69 74 50 68 61 73 65 4f 6e 65 28 42 74 72 65  mitPhaseOne(Btre
0c50: 65 2a 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  e*, const char *
0c60: 7a 4d 61 73 74 65 72 29 3b 0a 69 6e 74 20 73 71  zMaster);.int sq
0c70: 6c 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 74  lite3BtreeCommit
0c80: 50 68 61 73 65 54 77 6f 28 42 74 72 65 65 2a 29  PhaseTwo(Btree*)
0c90: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0ca0: 65 65 43 6f 6d 6d 69 74 28 42 74 72 65 65 2a 29  eeCommit(Btree*)
0cb0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0cc0: 65 65 52 6f 6c 6c 62 61 63 6b 28 42 74 72 65 65  eeRollback(Btree
0cd0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  *);.int sqlite3B
0ce0: 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 42 74  treeBeginStmt(Bt
0cf0: 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73  ree*,int);.int s
0d00: 71 6c 69 74 65 33 42 74 72 65 65 43 72 65 61 74  qlite3BtreeCreat
0d10: 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c 20 69  eTable(Btree*, i
0d20: 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73 29 3b  nt*, int flags);
0d30: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0d40: 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72 65 65  eIsInTrans(Btree
0d50: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  *);.int sqlite3B
0d60: 74 72 65 65 49 73 49 6e 52 65 61 64 54 72 61 6e  treeIsInReadTran
0d70: 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  s(Btree*);.int s
0d80: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 42  qlite3BtreeIsInB
0d90: 61 63 6b 75 70 28 42 74 72 65 65 2a 29 3b 0a 76  ackup(Btree*);.v
0da0: 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65  oid *sqlite3Btre
0db0: 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 2a 2c  eSchema(Btree *,
0dc0: 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 76 6f   int, void(*)(vo
0dd0: 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 6c 69  id *));.int sqli
0de0: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 4c 6f  te3BtreeSchemaLo
0df0: 63 6b 65 64 28 42 74 72 65 65 20 2a 29 3b 0a 69  cked(Btree *);.i
0e00: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c  nt sqlite3BtreeL
0e10: 6f 63 6b 54 61 62 6c 65 28 42 74 72 65 65 20 2a  ockTable(Btree *
0e20: 2c 20 69 6e 74 2c 20 75 38 29 3b 0a 69 6e 74 20  , int, u8);.int 
0e30: 73 71 6c 69 74 65 33 42 74 72 65 65 53 61 76 65  sqlite3BtreeSave
0e40: 70 6f 69 6e 74 28 42 74 72 65 65 20 2a 2c 20 69  point(Btree *, i
0e50: 6e 74 2c 20 69 6e 74 29 3b 0a 0a 63 6f 6e 73 74  nt, int);..const
0e60: 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74   char *sqlite3Bt
0e70: 72 65 65 47 65 74 46 69 6c 65 6e 61 6d 65 28 42  reeGetFilename(B
0e80: 74 72 65 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63  tree *);.const c
0e90: 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65  har *sqlite3Btre
0ea0: 65 47 65 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28  eGetJournalname(
0eb0: 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71  Btree *);.int sq
0ec0: 6c 69 74 65 33 42 74 72 65 65 43 6f 70 79 46 69  lite3BtreeCopyFi
0ed0: 6c 65 28 42 74 72 65 65 20 2a 2c 20 42 74 72 65  le(Btree *, Btre
0ee0: 65 20 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74  e *);..int sqlit
0ef0: 65 33 42 74 72 65 65 49 6e 63 72 56 61 63 75 75  e3BtreeIncrVacuu
0f00: 6d 28 42 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20  m(Btree *);../* 
0f10: 54 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65  The flags parame
0f20: 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74  ter to sqlite3Bt
0f30: 72 65 65 43 72 65 61 74 65 54 61 62 6c 65 20 63  reeCreateTable c
0f40: 61 6e 20 62 65 20 74 68 65 20 62 69 74 77 69 73  an be the bitwis
0f50: 65 20 4f 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66  e OR.** of the f
0f60: 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 67 73 3a 0a  ollowing flags:.
0f70: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45  */.#define BTREE
0f80: 5f 49 4e 54 4b 45 59 20 20 20 20 20 31 20 20 20  _INTKEY     1   
0f90: 20 2f 2a 20 54 61 62 6c 65 20 68 61 73 20 6f 6e   /* Table has on
0fa0: 6c 79 20 36 34 2d 62 69 74 20 73 69 67 6e 65 64  ly 64-bit signed
0fb0: 20 69 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f   integer keys */
0fc0: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 5a  .#define BTREE_Z
0fd0: 45 52 4f 44 41 54 41 20 20 20 32 20 20 20 20 2f  ERODATA   2    /
0fe0: 2a 20 54 61 62 6c 65 20 68 61 73 20 6b 65 79 73  * Table has keys
0ff0: 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64 61 74 61 20   only - no data 
1000: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45  */.#define BTREE
1010: 5f 4c 45 41 46 44 41 54 41 20 20 20 34 20 20 20  _LEAFDATA   4   
1020: 20 2f 2a 20 44 61 74 61 20 73 74 6f 72 65 64 20   /* Data stored 
1030: 69 6e 20 6c 65 61 76 65 73 20 6f 6e 6c 79 2e 20  in leaves only. 
1040: 20 49 6d 70 6c 69 65 73 20 49 4e 54 4b 45 59 20   Implies INTKEY 
1050: 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  */..int sqlite3B
1060: 74 72 65 65 44 72 6f 70 54 61 62 6c 65 28 42 74  treeDropTable(Bt
1070: 72 65 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29  ree*, int, int*)
1080: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1090: 65 65 43 6c 65 61 72 54 61 62 6c 65 28 42 74 72  eeClearTable(Btr
10a0: 65 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b  ee*, int, int*);
10b0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
10c0: 65 47 65 74 4d 65 74 61 28 42 74 72 65 65 2a 2c  eGetMeta(Btree*,
10d0: 20 69 6e 74 20 69 64 78 2c 20 75 33 32 20 2a 70   int idx, u32 *p
10e0: 56 61 6c 75 65 29 3b 0a 69 6e 74 20 73 71 6c 69  Value);.int sqli
10f0: 74 65 33 42 74 72 65 65 55 70 64 61 74 65 4d 65  te3BtreeUpdateMe
1100: 74 61 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 69  ta(Btree*, int i
1110: 64 78 2c 20 75 33 32 20 76 61 6c 75 65 29 3b 0a  dx, u32 value);.
1120: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65  void sqlite3Btre
1130: 65 54 72 69 70 41 6c 6c 43 75 72 73 6f 72 73 28  eTripAllCursors(
1140: 42 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 0a 69  Btree*, int);..i
1150: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
1160: 75 72 73 6f 72 28 0a 20 20 42 74 72 65 65 2a 2c  ursor(.  Btree*,
1170: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1190: 20 42 54 72 65 65 20 63 6f 6e 74 61 69 6e 69 6e   BTree containin
11a0: 67 20 74 61 62 6c 65 20 74 6f 20 6f 70 65 6e 20  g table to open 
11b0: 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c 65 2c  */.  int iTable,
11c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
11d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64            /* Ind
11e0: 65 78 20 6f 66 20 72 6f 6f 74 20 70 61 67 65 20  ex of root page 
11f0: 2a 2f 0a 20 20 69 6e 74 20 77 72 46 6c 61 67 2c  */.  int wrFlag,
1200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1210: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 31 20 66            /* 1 f
1220: 6f 72 20 77 72 69 74 69 6e 67 2e 20 20 30 20 66  or writing.  0 f
1230: 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 2a 2f 0a  or read-only */.
1240: 20 20 73 74 72 75 63 74 20 4b 65 79 49 6e 66 6f    struct KeyInfo
1250: 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *,              
1260: 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20         /* First 
1270: 61 72 67 75 6d 65 6e 74 20 74 6f 20 63 6f 6d 70  argument to comp
1280: 61 72 65 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a  are function */.
1290: 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43 75 72    BtCursor *pCur
12a0: 73 6f 72 20 20 20 20 20 20 20 20 20 20 20 20 20  sor             
12b0: 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63 65 20         /* Space 
12c0: 74 6f 20 77 72 69 74 65 20 63 75 72 73 6f 72 20  to write cursor 
12d0: 73 74 72 75 63 74 75 72 65 20 2a 2f 0a 29 3b 0a  structure */.);.
12e0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
12f0: 43 75 72 73 6f 72 53 69 7a 65 28 76 6f 69 64 29  CursorSize(void)
1300: 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  ;..int sqlite3Bt
1310: 72 65 65 43 6c 6f 73 65 43 75 72 73 6f 72 28 42  reeCloseCursor(B
1320: 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 73  tCursor*);.int s
1330: 71 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74  qlite3BtreeMovet
1340: 6f 28 0a 20 20 42 74 43 75 72 73 6f 72 2a 2c 0a  o(.  BtCursor*,.
1350: 20 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b    const void *pK
1360: 65 79 2c 0a 20 20 69 36 34 20 6e 4b 65 79 2c 0a  ey,.  i64 nKey,.
1370: 20 20 69 6e 74 20 62 69 61 73 2c 0a 20 20 69 6e    int bias,.  in
1380: 74 20 2a 70 52 65 73 0a 29 3b 0a 69 6e 74 20 73  t *pRes.);.int s
1390: 71 6c 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74  qlite3BtreeMovet
13a0: 6f 55 6e 70 61 63 6b 65 64 28 0a 20 20 42 74 43  oUnpacked(.  BtC
13b0: 75 72 73 6f 72 2a 2c 0a 20 20 55 6e 70 61 63 6b  ursor*,.  Unpack
13c0: 65 64 52 65 63 6f 72 64 20 2a 70 55 6e 4b 65 79  edRecord *pUnKey
13d0: 2c 0a 20 20 69 36 34 20 69 6e 74 4b 65 79 2c 0a  ,.  i64 intKey,.
13e0: 20 20 69 6e 74 20 62 69 61 73 2c 0a 20 20 69 6e    int bias,.  in
13f0: 74 20 2a 70 52 65 73 0a 29 3b 0a 69 6e 74 20 73  t *pRes.);.int s
1400: 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f  qlite3BtreeCurso
1410: 72 48 61 73 4d 6f 76 65 64 28 42 74 43 75 72 73  rHasMoved(BtCurs
1420: 6f 72 2a 2c 20 69 6e 74 2a 29 3b 0a 69 6e 74 20  or*, int*);.int 
1430: 73 71 6c 69 74 65 33 42 74 72 65 65 44 65 6c 65  sqlite3BtreeDele
1440: 74 65 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69  te(BtCursor*);.i
1450: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 49  nt sqlite3BtreeI
1460: 6e 73 65 72 74 28 42 74 43 75 72 73 6f 72 2a 2c  nsert(BtCursor*,
1470: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b 65   const void *pKe
1480: 79 2c 20 69 36 34 20 6e 4b 65 79 2c 0a 20 20 20  y, i64 nKey,.   
1490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
14a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 63                 c
14b0: 6f 6e 73 74 20 76 6f 69 64 20 2a 70 44 61 74 61  onst void *pData
14c0: 2c 20 69 6e 74 20 6e 44 61 74 61 2c 0a 20 20 20  , int nData,.   
14d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
14e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69                 i
14f0: 6e 74 20 6e 5a 65 72 6f 2c 20 69 6e 74 20 62 69  nt nZero, int bi
1500: 61 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  as);.int sqlite3
1510: 42 74 72 65 65 46 69 72 73 74 28 42 74 43 75 72  BtreeFirst(BtCur
1520: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29  sor*, int *pRes)
1530: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1540: 65 65 4c 61 73 74 28 42 74 43 75 72 73 6f 72 2a  eeLast(BtCursor*
1550: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e  , int *pRes);.in
1560: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4e 65  t sqlite3BtreeNe
1570: 78 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  xt(BtCursor*, in
1580: 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 71  t *pRes);.int sq
1590: 6c 69 74 65 33 42 74 72 65 65 45 6f 66 28 42 74  lite3BtreeEof(Bt
15a0: 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71  Cursor*);.int sq
15b0: 6c 69 74 65 33 42 74 72 65 65 46 6c 61 67 73 28  lite3BtreeFlags(
15c0: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20  BtCursor*);.int 
15d0: 73 71 6c 69 74 65 33 42 74 72 65 65 50 72 65 76  sqlite3BtreePrev
15e0: 69 6f 75 73 28 42 74 43 75 72 73 6f 72 2a 2c 20  ious(BtCursor*, 
15f0: 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20  int *pRes);.int 
1600: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 53  sqlite3BtreeKeyS
1610: 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 69  ize(BtCursor*, i
1620: 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20  64 *pSize);.int 
1630: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 28  sqlite3BtreeKey(
1640: 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f  BtCursor*, u32 o
1650: 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20  ffset, u32 amt, 
1660: 76 6f 69 64 2a 29 3b 0a 73 71 6c 69 74 65 33 20  void*);.sqlite3 
1670: 2a 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72  *sqlite3BtreeCur
1680: 73 6f 72 44 62 28 63 6f 6e 73 74 20 42 74 43 75  sorDb(const BtCu
1690: 72 73 6f 72 2a 29 3b 0a 63 6f 6e 73 74 20 76 6f  rsor*);.const vo
16a0: 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  id *sqlite3Btree
16b0: 4b 65 79 46 65 74 63 68 28 42 74 43 75 72 73 6f  KeyFetch(BtCurso
16c0: 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29 3b 0a  r*, int *pAmt);.
16d0: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71 6c 69  const void *sqli
16e0: 74 65 33 42 74 72 65 65 44 61 74 61 46 65 74 63  te3BtreeDataFetc
16f0: 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74  h(BtCursor*, int
1700: 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 73 71 6c   *pAmt);.int sql
1710: 69 74 65 33 42 74 72 65 65 44 61 74 61 53 69 7a  ite3BtreeDataSiz
1720: 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32  e(BtCursor*, u32
1730: 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20 73 71   *pSize);.int sq
1740: 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 28 42  lite3BtreeData(B
1750: 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f 66  tCursor*, u32 of
1760: 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20 76  fset, u32 amt, v
1770: 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  oid*);.void sqli
1780: 74 65 33 42 74 72 65 65 53 65 74 43 61 63 68 65  te3BtreeSetCache
1790: 64 52 6f 77 69 64 28 42 74 43 75 72 73 6f 72 2a  dRowid(BtCursor*
17a0: 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 29  , sqlite3_int64)
17b0: 3b 0a 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20  ;.sqlite3_int64 
17c0: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 43  sqlite3BtreeGetC
17d0: 61 63 68 65 64 52 6f 77 69 64 28 42 74 43 75 72  achedRowid(BtCur
17e0: 73 6f 72 2a 29 3b 0a 0a 63 68 61 72 20 2a 73 71  sor*);..char *sq
17f0: 6c 69 74 65 33 42 74 72 65 65 49 6e 74 65 67 72  lite3BtreeIntegr
1800: 69 74 79 43 68 65 63 6b 28 42 74 72 65 65 2a 2c  ityCheck(Btree*,
1810: 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 69 6e 74   int *aRoot, int
1820: 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20 69 6e 74   nRoot, int, int
1830: 2a 29 3b 0a 73 74 72 75 63 74 20 50 61 67 65 72  *);.struct Pager
1840: 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 50 61   *sqlite3BtreePa
1850: 67 65 72 28 42 74 72 65 65 2a 29 3b 0a 0a 69 6e  ger(Btree*);..in
1860: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 75  t sqlite3BtreePu
1870: 74 44 61 74 61 28 42 74 43 75 72 73 6f 72 2a 2c  tData(BtCursor*,
1880: 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75 33 32   u32 offset, u32
1890: 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a 76 6f   amt, void*);.vo
18a0: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  id sqlite3BtreeC
18b0: 61 63 68 65 4f 76 65 72 66 6c 6f 77 28 42 74 43  acheOverflow(BtC
18c0: 75 72 73 6f 72 20 2a 29 3b 0a 76 6f 69 64 20 73  ursor *);.void s
18d0: 71 6c 69 74 65 33 42 74 72 65 65 43 6c 65 61 72  qlite3BtreeClear
18e0: 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f 72 20  Cursor(BtCursor 
18f0: 2a 29 3b 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c  *);..#ifndef SQL
1900: 49 54 45 5f 4f 4d 49 54 5f 42 54 52 45 45 43 4f  ITE_OMIT_BTREECO
1910: 55 4e 54 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  UNT.int sqlite3B
1920: 74 72 65 65 43 6f 75 6e 74 28 42 74 43 75 72 73  treeCount(BtCurs
1930: 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 23 65  or *, i64 *);.#e
1940: 6e 64 69 66 0a 0a 23 69 66 64 65 66 20 53 51 4c  ndif..#ifdef SQL
1950: 49 54 45 5f 54 45 53 54 0a 69 6e 74 20 73 71 6c  ITE_TEST.int sql
1960: 69 74 65 33 42 74 72 65 65 43 75 72 73 6f 72 49  ite3BtreeCursorI
1970: 6e 66 6f 28 42 74 43 75 72 73 6f 72 2a 2c 20 69  nfo(BtCursor*, i
1980: 6e 74 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69 64 20  nt*, int);.void 
1990: 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73  sqlite3BtreeCurs
19a0: 6f 72 4c 69 73 74 28 42 74 72 65 65 2a 29 3b 0a  orList(Btree*);.
19b0: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 49 66  #endif../*.** If
19c0: 20 77 65 20 61 72 65 20 6e 6f 74 20 75 73 69 6e   we are not usin
19d0: 67 20 73 68 61 72 65 64 20 63 61 63 68 65 2c 20  g shared cache, 
19e0: 74 68 65 6e 20 74 68 65 72 65 20 69 73 20 6e 6f  then there is no
19f0: 20 6e 65 65 64 20 74 6f 0a 2a 2a 20 75 73 65 20   need to.** use 
1a00: 6d 75 74 65 78 65 73 20 74 6f 20 61 63 63 65 73  mutexes to acces
1a10: 73 20 74 68 65 20 42 74 53 68 61 72 65 64 20 73  s the BtShared s
1a20: 74 72 75 63 74 75 72 65 73 2e 20 20 53 6f 20 6d  tructures.  So m
1a30: 61 6b 65 20 74 68 65 0a 2a 2a 20 45 6e 74 65 72  ake the.** Enter
1a40: 20 61 6e 64 20 4c 65 61 76 65 20 70 72 6f 63 65   and Leave proce
1a50: 64 75 72 65 73 20 6e 6f 2d 6f 70 73 2e 0a 2a 2f  dures no-ops..*/
1a60: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
1a70: 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48  OMIT_SHARED_CACH
1a80: 45 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33  E.  void sqlite3
1a90: 42 74 72 65 65 45 6e 74 65 72 28 42 74 72 65 65  BtreeEnter(Btree
1aa0: 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74  *);.  void sqlit
1ab0: 65 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c 28  e3BtreeEnterAll(
1ac0: 73 71 6c 69 74 65 33 2a 29 3b 0a 23 65 6c 73 65  sqlite3*);.#else
1ad0: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
1ae0: 33 42 74 72 65 65 45 6e 74 65 72 28 58 29 20 0a  3BtreeEnter(X) .
1af0: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33  # define sqlite3
1b00: 42 74 72 65 65 45 6e 74 65 72 41 6c 6c 28 58 29  BtreeEnterAll(X)
1b10: 0a 23 65 6e 64 69 66 0a 0a 23 69 66 20 21 64 65  .#endif..#if !de
1b20: 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49  fined(SQLITE_OMI
1b30: 54 5f 53 48 41 52 45 44 5f 43 41 43 48 45 29 20  T_SHARED_CACHE) 
1b40: 26 26 20 53 51 4c 49 54 45 5f 54 48 52 45 41 44  && SQLITE_THREAD
1b50: 53 41 46 45 0a 20 20 76 6f 69 64 20 73 71 6c 69  SAFE.  void sqli
1b60: 74 65 33 42 74 72 65 65 4c 65 61 76 65 28 42 74  te3BtreeLeave(Bt
1b70: 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71  ree*);.  void sq
1b80: 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 43  lite3BtreeEnterC
1b90: 75 72 73 6f 72 28 42 74 43 75 72 73 6f 72 2a 29  ursor(BtCursor*)
1ba0: 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33  ;.  void sqlite3
1bb0: 42 74 72 65 65 4c 65 61 76 65 43 75 72 73 6f 72  BtreeLeaveCursor
1bc0: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 20 20 76  (BtCursor*);.  v
1bd0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65  oid sqlite3Btree
1be0: 4c 65 61 76 65 41 6c 6c 28 73 71 6c 69 74 65 33  LeaveAll(sqlite3
1bf0: 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74  *);.  void sqlit
1c00: 65 33 42 74 72 65 65 4d 75 74 65 78 41 72 72 61  e3BtreeMutexArra
1c10: 79 45 6e 74 65 72 28 42 74 72 65 65 4d 75 74 65  yEnter(BtreeMute
1c20: 78 41 72 72 61 79 2a 29 3b 0a 20 20 76 6f 69 64  xArray*);.  void
1c30: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74   sqlite3BtreeMut
1c40: 65 78 41 72 72 61 79 4c 65 61 76 65 28 42 74 72  exArrayLeave(Btr
1c50: 65 65 4d 75 74 65 78 41 72 72 61 79 2a 29 3b 0a  eeMutexArray*);.
1c60: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74    void sqlite3Bt
1c70: 72 65 65 4d 75 74 65 78 41 72 72 61 79 49 6e 73  reeMutexArrayIns
1c80: 65 72 74 28 42 74 72 65 65 4d 75 74 65 78 41 72  ert(BtreeMutexAr
1c90: 72 61 79 2a 2c 20 42 74 72 65 65 2a 29 3b 0a 23  ray*, Btree*);.#
1ca0: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
1cb0: 2f 2a 20 54 68 65 73 65 20 72 6f 75 74 69 6e 65  /* These routine
1cc0: 73 20 61 72 65 20 75 73 65 64 20 69 6e 73 69 64  s are used insid
1cd0: 65 20 61 73 73 65 72 74 28 29 20 73 74 61 74 65  e assert() state
1ce0: 6d 65 6e 74 73 20 6f 6e 6c 79 2e 20 2a 2f 0a 20  ments only. */. 
1cf0: 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65   int sqlite3Btre
1d00: 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 74 72 65  eHoldsMutex(Btre
1d10: 65 2a 29 3b 0a 20 20 69 6e 74 20 73 71 6c 69 74  e*);.  int sqlit
1d20: 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d  e3BtreeHoldsAllM
1d30: 75 74 65 78 65 73 28 73 71 6c 69 74 65 33 2a 29  utexes(sqlite3*)
1d40: 3b 0a 23 65 6e 64 69 66 0a 23 65 6c 73 65 0a 0a  ;.#endif.#else..
1d50: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33  # define sqlite3
1d60: 42 74 72 65 65 4c 65 61 76 65 28 58 29 0a 23 20  BtreeLeave(X).# 
1d70: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74  define sqlite3Bt
1d80: 72 65 65 45 6e 74 65 72 43 75 72 73 6f 72 28 58  reeEnterCursor(X
1d90: 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74  ).# define sqlit
1da0: 65 33 42 74 72 65 65 4c 65 61 76 65 43 75 72 73  e3BtreeLeaveCurs
1db0: 6f 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73  or(X).# define s
1dc0: 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65  qlite3BtreeLeave
1dd0: 41 6c 6c 28 58 29 0a 23 20 64 65 66 69 6e 65 20  All(X).# define 
1de0: 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74 65  sqlite3BtreeMute
1df0: 78 41 72 72 61 79 45 6e 74 65 72 28 58 29 0a 23  xArrayEnter(X).#
1e00: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42   define sqlite3B
1e10: 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 4c 65  treeMutexArrayLe
1e20: 61 76 65 28 58 29 0a 23 20 64 65 66 69 6e 65 20  ave(X).# define 
1e30: 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74 65  sqlite3BtreeMute
1e40: 78 41 72 72 61 79 49 6e 73 65 72 74 28 58 2c 59  xArrayInsert(X,Y
1e50: 29 0a 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69  )..# define sqli
1e60: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 4d 75 74  te3BtreeHoldsMut
1e70: 65 78 28 58 29 20 31 0a 23 20 64 65 66 69 6e 65  ex(X) 1.# define
1e80: 20 73 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c   sqlite3BtreeHol
1e90: 64 73 41 6c 6c 4d 75 74 65 78 65 73 28 58 29 20  dsAllMutexes(X) 
1ea0: 31 0a 23 65 6e 64 69 66 0a 0a 0a 23 65 6e 64 69  1.#endif...#endi
1eb0: 66 20 2f 2a 20 5f 42 54 52 45 45 5f 48 5f 20 2a  f /* _BTREE_H_ *
1ec0: 2f 0a                                            /.