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

Artifact ddd915fd44fea35f98b5505513f6a40a3308c7a6:


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 74 79 70 65 64 65 66 20 73 74 72 75 63  d;.typedef struc
0520: 74 20 42 74 72 65 65 4d 75 74 65 78 41 72 72 61  t BtreeMutexArra
0530: 79 20 42 74 72 65 65 4d 75 74 65 78 41 72 72 61  y BtreeMutexArra
0540: 79 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 73  y;../*.** This s
0550: 74 72 75 63 74 75 72 65 20 72 65 63 6f 72 64 73  tructure records
0560: 20 61 6c 6c 20 6f 66 20 74 68 65 20 42 74 72 65   all of the Btre
0570: 65 73 20 74 68 61 74 20 6e 65 65 64 20 74 6f 20  es that need to 
0580: 68 6f 6c 64 0a 2a 2a 20 61 20 6d 75 74 65 78 20  hold.** a mutex 
0590: 62 65 66 6f 72 65 20 77 65 20 65 6e 74 65 72 20  before we enter 
05a0: 73 71 6c 69 74 65 33 56 64 62 65 45 78 65 63 28  sqlite3VdbeExec(
05b0: 29 2e 20 20 54 68 65 20 42 74 72 65 65 73 20 61  ).  The Btrees a
05c0: 72 65 0a 2a 2a 20 61 72 65 20 70 6c 61 63 65 64  re.** are placed
05d0: 20 69 6e 20 61 42 74 72 65 65 5b 5d 20 69 6e 20   in aBtree[] in 
05e0: 6f 72 64 65 72 20 6f 66 20 61 42 74 72 65 65 5b  order of aBtree[
05f0: 5d 2d 3e 70 42 74 2e 20 20 54 68 61 74 20 77 61  ]->pBt.  That wa
0600: 79 2c 0a 2a 2a 20 77 65 20 63 61 6e 20 61 6c 77  y,.** we can alw
0610: 61 79 73 20 6c 6f 63 6b 20 61 6e 64 20 75 6e 6c  ays lock and unl
0620: 6f 63 6b 20 74 68 65 6d 20 61 6c 6c 20 71 75 69  ock them all qui
0630: 63 6b 6c 79 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  ckly..*/.struct 
0640: 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 20  BtreeMutexArray 
0650: 7b 0a 20 20 69 6e 74 20 6e 4d 75 74 65 78 3b 0a  {.  int nMutex;.
0660: 20 20 42 74 72 65 65 20 2a 61 42 74 72 65 65 5b    Btree *aBtree[
0670: 53 51 4c 49 54 45 5f 4d 41 58 5f 41 54 54 41 43  SQLITE_MAX_ATTAC
0680: 48 45 44 2b 31 5d 3b 0a 7d 3b 0a 0a 0a 69 6e 74  HED+1];.};...int
0690: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4f 70 65   sqlite3BtreeOpe
06a0: 6e 28 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  n(.  const char 
06b0: 2a 7a 46 69 6c 65 6e 61 6d 65 2c 20 20 20 2f 2a  *zFilename,   /*
06c0: 20 4e 61 6d 65 20 6f 66 20 64 61 74 61 62 61 73   Name of databas
06d0: 65 20 66 69 6c 65 20 74 6f 20 6f 70 65 6e 20 2a  e file to open *
06e0: 2f 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c  /.  sqlite3 *db,
06f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0700: 41 73 73 6f 63 69 61 74 65 64 20 64 61 74 61 62  Associated datab
0710: 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a  ase connection *
0720: 2f 0a 20 20 42 74 72 65 65 20 2a 2a 70 70 42 74  /.  Btree **ppBt
0730: 72 65 65 2c 20 20 20 20 20 20 20 20 20 2f 2a 20  ree,         /* 
0740: 52 65 74 75 72 6e 20 6f 70 65 6e 20 42 74 72 65  Return open Btre
0750: 65 2a 20 68 65 72 65 20 2a 2f 0a 20 20 69 6e 74  e* here */.  int
0760: 20 66 6c 61 67 73 2c 20 20 20 20 20 20 20 20 20   flags,         
0770: 20 20 20 20 20 20 2f 2a 20 46 6c 61 67 73 20 2a        /* Flags *
0780: 2f 0a 20 20 69 6e 74 20 76 66 73 46 6c 61 67 73  /.  int vfsFlags
0790: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
07a0: 46 6c 61 67 73 20 70 61 73 73 65 64 20 74 68 72  Flags passed thr
07b0: 6f 75 67 68 20 74 6f 20 56 46 53 20 6f 70 65 6e  ough to VFS open
07c0: 20 2a 2f 0a 29 3b 0a 0a 2f 2a 20 54 68 65 20 66   */.);../* The f
07d0: 6c 61 67 73 20 70 61 72 61 6d 65 74 65 72 20 74  lags parameter t
07e0: 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 4f 70  o sqlite3BtreeOp
07f0: 65 6e 20 63 61 6e 20 62 65 20 74 68 65 20 62 69  en can be the bi
0800: 74 77 69 73 65 20 6f 72 20 6f 66 20 74 68 65 0a  twise or of the.
0810: 2a 2a 20 66 6f 6c 6c 6f 77 69 6e 67 20 76 61 6c  ** following val
0820: 75 65 73 2e 0a 2a 2a 0a 2a 2a 20 4e 4f 54 45 3a  ues..**.** NOTE:
0830: 20 20 54 68 65 73 65 20 76 61 6c 75 65 73 20 6d    These values m
0840: 75 73 74 20 6d 61 74 63 68 20 74 68 65 20 63 6f  ust match the co
0850: 72 72 65 73 70 6f 6e 64 69 6e 67 20 50 41 47 45  rresponding PAGE
0860: 52 5f 20 76 61 6c 75 65 73 20 69 6e 0a 2a 2a 20  R_ values in.** 
0870: 70 61 67 65 72 2e 68 2e 0a 2a 2f 0a 23 64 65 66  pager.h..*/.#def
0880: 69 6e 65 20 42 54 52 45 45 5f 4f 4d 49 54 5f 4a  ine BTREE_OMIT_J
0890: 4f 55 52 4e 41 4c 20 20 31 20 20 2f 2a 20 44 6f  OURNAL  1  /* Do
08a0: 20 6e 6f 74 20 75 73 65 20 6a 6f 75 72 6e 61 6c   not use journal
08b0: 2e 20 20 4e 6f 20 61 72 67 75 6d 65 6e 74 20 2a  .  No argument *
08c0: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
08d0: 4e 4f 5f 52 45 41 44 4c 4f 43 4b 20 20 20 32 20  NO_READLOCK   2 
08e0: 20 2f 2a 20 4f 6d 69 74 20 72 65 61 64 6c 6f 63   /* Omit readloc
08f0: 6b 73 20 6f 6e 20 72 65 61 64 6f 6e 6c 79 20 66  ks on readonly f
0900: 69 6c 65 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20  iles */.#define 
0910: 42 54 52 45 45 5f 4d 45 4d 4f 52 59 20 20 20 20  BTREE_MEMORY    
0920: 20 20 20 20 34 20 20 2f 2a 20 49 6e 2d 6d 65 6d      4  /* In-mem
0930: 6f 72 79 20 44 42 2e 20 20 4e 6f 20 61 72 67 75  ory DB.  No argu
0940: 6d 65 6e 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ment */.#define 
0950: 42 54 52 45 45 5f 52 45 41 44 4f 4e 4c 59 20 20  BTREE_READONLY  
0960: 20 20 20 20 38 20 20 2f 2a 20 4f 70 65 6e 20 74      8  /* Open t
0970: 68 65 20 64 61 74 61 62 61 73 65 20 69 6e 20 72  he database in r
0980: 65 61 64 2d 6f 6e 6c 79 20 6d 6f 64 65 20 2a 2f  ead-only mode */
0990: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 52  .#define BTREE_R
09a0: 45 41 44 57 52 49 54 45 20 20 20 20 31 36 20 20  EADWRITE    16  
09b0: 2f 2a 20 4f 70 65 6e 20 66 6f 72 20 62 6f 74 68  /* Open for both
09c0: 20 72 65 61 64 69 6e 67 20 61 6e 64 20 77 72 69   reading and wri
09d0: 74 69 6e 67 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ting */.#define 
09e0: 42 54 52 45 45 5f 43 52 45 41 54 45 20 20 20 20  BTREE_CREATE    
09f0: 20 20 20 33 32 20 20 2f 2a 20 43 72 65 61 74 65     32  /* Create
0a00: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 69 66   the database if
0a10: 20 69 74 20 64 6f 65 73 20 6e 6f 74 20 65 78 69   it does not exi
0a20: 73 74 20 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69 74  st */..int sqlit
0a30: 65 33 42 74 72 65 65 43 6c 6f 73 65 28 42 74 72  e3BtreeClose(Btr
0a40: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  ee*);.int sqlite
0a50: 33 42 74 72 65 65 53 65 74 43 61 63 68 65 53 69  3BtreeSetCacheSi
0a60: 7a 65 28 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a  ze(Btree*,int);.
0a70: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0a80: 53 65 74 53 61 66 65 74 79 4c 65 76 65 6c 28 42  SetSafetyLevel(B
0a90: 74 72 65 65 2a 2c 69 6e 74 2c 69 6e 74 29 3b 0a  tree*,int,int);.
0aa0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0ab0: 53 79 6e 63 44 69 73 61 62 6c 65 64 28 42 74 72  SyncDisabled(Btr
0ac0: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  ee*);.int sqlite
0ad0: 33 42 74 72 65 65 53 65 74 50 61 67 65 53 69 7a  3BtreeSetPageSiz
0ae0: 65 28 42 74 72 65 65 20 2a 70 2c 20 69 6e 74 20  e(Btree *p, int 
0af0: 6e 50 61 67 65 73 69 7a 65 2c 20 69 6e 74 20 6e  nPagesize, int n
0b00: 52 65 73 65 72 76 65 2c 20 69 6e 74 20 65 46 69  Reserve, int eFi
0b10: 78 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  x);.int sqlite3B
0b20: 74 72 65 65 47 65 74 50 61 67 65 53 69 7a 65 28  treeGetPageSize(
0b30: 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c  Btree*);.int sql
0b40: 69 74 65 33 42 74 72 65 65 4d 61 78 50 61 67 65  ite3BtreeMaxPage
0b50: 43 6f 75 6e 74 28 42 74 72 65 65 2a 2c 69 6e 74  Count(Btree*,int
0b60: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0b70: 72 65 65 47 65 74 52 65 73 65 72 76 65 28 42 74  reeGetReserve(Bt
0b80: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ree*);.int sqlit
0b90: 65 33 42 74 72 65 65 53 65 74 41 75 74 6f 56 61  e3BtreeSetAutoVa
0ba0: 63 75 75 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e  cuum(Btree *, in
0bb0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  t);.int sqlite3B
0bc0: 74 72 65 65 47 65 74 41 75 74 6f 56 61 63 75 75  treeGetAutoVacuu
0bd0: 6d 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20  m(Btree *);.int 
0be0: 73 71 6c 69 74 65 33 42 74 72 65 65 42 65 67 69  sqlite3BtreeBegi
0bf0: 6e 54 72 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e  nTrans(Btree*,in
0c00: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  t);.int sqlite3B
0c10: 74 72 65 65 43 6f 6d 6d 69 74 50 68 61 73 65 4f  treeCommitPhaseO
0c20: 6e 65 28 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74  ne(Btree*, const
0c30: 20 63 68 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b   char *zMaster);
0c40: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0c50: 65 43 6f 6d 6d 69 74 50 68 61 73 65 54 77 6f 28  eCommitPhaseTwo(
0c60: 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c  Btree*);.int sql
0c70: 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 74 28  ite3BtreeCommit(
0c80: 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c  Btree*);.int sql
0c90: 69 74 65 33 42 74 72 65 65 52 6f 6c 6c 62 61 63  ite3BtreeRollbac
0ca0: 6b 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  k(Btree*);.int s
0cb0: 71 6c 69 74 65 33 42 74 72 65 65 42 65 67 69 6e  qlite3BtreeBegin
0cc0: 53 74 6d 74 28 42 74 72 65 65 2a 2c 69 6e 74 29  Stmt(Btree*,int)
0cd0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0ce0: 65 65 43 72 65 61 74 65 54 61 62 6c 65 28 42 74  eeCreateTable(Bt
0cf0: 72 65 65 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74 20  ree*, int*, int 
0d00: 66 6c 61 67 73 29 3b 0a 69 6e 74 20 73 71 6c 69  flags);.int sqli
0d10: 74 65 33 42 74 72 65 65 49 73 49 6e 54 72 61 6e  te3BtreeIsInTran
0d20: 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  s(Btree*);.int s
0d30: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 52  qlite3BtreeIsInR
0d40: 65 61 64 54 72 61 6e 73 28 42 74 72 65 65 2a 29  eadTrans(Btree*)
0d50: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0d60: 65 65 49 73 49 6e 42 61 63 6b 75 70 28 42 74 72  eeIsInBackup(Btr
0d70: 65 65 2a 29 3b 0a 76 6f 69 64 20 2a 73 71 6c 69  ee*);.void *sqli
0d80: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 28 42  te3BtreeSchema(B
0d90: 74 72 65 65 20 2a 2c 20 69 6e 74 2c 20 76 6f 69  tree *, int, voi
0da0: 64 28 2a 29 28 76 6f 69 64 20 2a 29 29 3b 0a 69  d(*)(void *));.i
0db0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53  nt sqlite3BtreeS
0dc0: 63 68 65 6d 61 4c 6f 63 6b 65 64 28 42 74 72 65  chemaLocked(Btre
0dd0: 65 20 2a 70 42 74 72 65 65 29 3b 0a 69 6e 74 20  e *pBtree);.int 
0de0: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 6f 63 6b  sqlite3BtreeLock
0df0: 54 61 62 6c 65 28 42 74 72 65 65 20 2a 70 42 74  Table(Btree *pBt
0e00: 72 65 65 2c 20 69 6e 74 20 69 54 61 62 2c 20 75  ree, int iTab, u
0e10: 38 20 69 73 57 72 69 74 65 4c 6f 63 6b 29 3b 0a  8 isWriteLock);.
0e20: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0e30: 53 61 76 65 70 6f 69 6e 74 28 42 74 72 65 65 20  Savepoint(Btree 
0e40: 2a 2c 20 69 6e 74 2c 20 69 6e 74 29 3b 0a 0a 63  *, int, int);..c
0e50: 6f 6e 73 74 20 63 68 61 72 20 2a 73 71 6c 69 74  onst char *sqlit
0e60: 65 33 42 74 72 65 65 47 65 74 46 69 6c 65 6e 61  e3BtreeGetFilena
0e70: 6d 65 28 42 74 72 65 65 20 2a 29 3b 0a 63 6f 6e  me(Btree *);.con
0e80: 73 74 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33  st char *sqlite3
0e90: 42 74 72 65 65 47 65 74 4a 6f 75 72 6e 61 6c 6e  BtreeGetJournaln
0ea0: 61 6d 65 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e  ame(Btree *);.in
0eb0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f  t sqlite3BtreeCo
0ec0: 70 79 46 69 6c 65 28 42 74 72 65 65 20 2a 2c 20  pyFile(Btree *, 
0ed0: 42 74 72 65 65 20 2a 29 3b 0a 0a 69 6e 74 20 73  Btree *);..int s
0ee0: 71 6c 69 74 65 33 42 74 72 65 65 49 6e 63 72 56  qlite3BtreeIncrV
0ef0: 61 63 75 75 6d 28 42 74 72 65 65 20 2a 29 3b 0a  acuum(Btree *);.
0f00: 0a 2f 2a 20 54 68 65 20 66 6c 61 67 73 20 70 61  ./* The flags pa
0f10: 72 61 6d 65 74 65 72 20 74 6f 20 73 71 6c 69 74  rameter to sqlit
0f20: 65 33 42 74 72 65 65 43 72 65 61 74 65 54 61 62  e3BtreeCreateTab
0f30: 6c 65 20 63 61 6e 20 62 65 20 74 68 65 20 62 69  le can be the bi
0f40: 74 77 69 73 65 20 4f 52 0a 2a 2a 20 6f 66 20 74  twise OR.** of t
0f50: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61  he following fla
0f60: 67 73 3a 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 42  gs:.*/.#define B
0f70: 54 52 45 45 5f 49 4e 54 4b 45 59 20 20 20 20 20  TREE_INTKEY     
0f80: 31 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 68 61  1    /* Table ha
0f90: 73 20 6f 6e 6c 79 20 36 34 2d 62 69 74 20 73 69  s only 64-bit si
0fa0: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 6b 65 79  gned integer key
0fb0: 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52  s */.#define BTR
0fc0: 45 45 5f 5a 45 52 4f 44 41 54 41 20 20 20 32 20  EE_ZERODATA   2 
0fd0: 20 20 20 2f 2a 20 54 61 62 6c 65 20 68 61 73 20     /* Table has 
0fe0: 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64  keys only - no d
0ff0: 61 74 61 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42  ata */.#define B
1000: 54 52 45 45 5f 4c 45 41 46 44 41 54 41 20 20 20  TREE_LEAFDATA   
1010: 34 20 20 20 20 2f 2a 20 44 61 74 61 20 73 74 6f  4    /* Data sto
1020: 72 65 64 20 69 6e 20 6c 65 61 76 65 73 20 6f 6e  red in leaves on
1030: 6c 79 2e 20 20 49 6d 70 6c 69 65 73 20 49 4e 54  ly.  Implies INT
1040: 4b 45 59 20 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69  KEY */..int sqli
1050: 74 65 33 42 74 72 65 65 44 72 6f 70 54 61 62 6c  te3BtreeDropTabl
1060: 65 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20 69  e(Btree*, int, i
1070: 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  nt*);.int sqlite
1080: 33 42 74 72 65 65 43 6c 65 61 72 54 61 62 6c 65  3BtreeClearTable
1090: 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20 69 6e  (Btree*, int, in
10a0: 74 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65  t*);.void sqlite
10b0: 33 42 74 72 65 65 54 72 69 70 41 6c 6c 43 75 72  3BtreeTripAllCur
10c0: 73 6f 72 73 28 42 74 72 65 65 2a 2c 20 69 6e 74  sors(Btree*, int
10d0: 29 3b 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  );..void sqlite3
10e0: 42 74 72 65 65 47 65 74 4d 65 74 61 28 42 74 72  BtreeGetMeta(Btr
10f0: 65 65 20 2a 70 42 74 72 65 65 2c 20 69 6e 74 20  ee *pBtree, int 
1100: 69 64 78 2c 20 75 33 32 20 2a 70 56 61 6c 75 65  idx, u32 *pValue
1110: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
1120: 72 65 65 55 70 64 61 74 65 4d 65 74 61 28 42 74  reeUpdateMeta(Bt
1130: 72 65 65 2a 2c 20 69 6e 74 20 69 64 78 2c 20 75  ree*, int idx, u
1140: 33 32 20 76 61 6c 75 65 29 3b 0a 0a 2f 2a 0a 2a  32 value);../*.*
1150: 2a 20 54 68 65 20 73 65 63 6f 6e 64 20 70 61 72  * The second par
1160: 61 6d 65 74 65 72 20 74 6f 20 73 71 6c 69 74 65  ameter to sqlite
1170: 33 42 74 72 65 65 47 65 74 4d 65 74 61 20 6f 72  3BtreeGetMeta or
1180: 20 73 71 6c 69 74 65 33 42 74 72 65 65 55 70 64   sqlite3BtreeUpd
1190: 61 74 65 4d 65 74 61 0a 2a 2a 20 73 68 6f 75 6c  ateMeta.** shoul
11a0: 64 20 62 65 20 6f 6e 65 20 6f 66 20 74 68 65 20  d be one of the 
11b0: 66 6f 6c 6c 6f 77 69 6e 67 20 76 61 6c 75 65 73  following values
11c0: 2e 20 54 68 65 20 69 6e 74 65 67 65 72 20 76 61  . The integer va
11d0: 6c 75 65 73 20 61 72 65 20 61 73 73 69 67 6e 65  lues are assigne
11e0: 64 20 0a 2a 2a 20 74 6f 20 63 6f 6e 73 74 61 6e  d .** to constan
11f0: 74 73 20 73 6f 20 74 68 61 74 20 74 68 65 20 6f  ts so that the o
1200: 66 66 73 65 74 20 6f 66 20 74 68 65 20 63 6f 72  ffset of the cor
1210: 72 65 73 70 6f 6e 64 69 6e 67 20 66 69 65 6c 64  responding field
1220: 20 69 6e 20 61 6e 0a 2a 2a 20 53 51 4c 69 74 65   in an.** SQLite
1230: 20 64 61 74 61 62 61 73 65 20 68 65 61 64 65 72   database header
1240: 20 6d 61 79 20 62 65 20 66 6f 75 6e 64 20 75 73   may be found us
1250: 69 6e 67 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e  ing the followin
1260: 67 20 66 6f 72 6d 75 6c 61 3a 0a 2a 2a 0a 2a 2a  g formula:.**.**
1270: 20 20 20 6f 66 66 73 65 74 20 3d 20 33 36 20 2b     offset = 36 +
1280: 20 28 69 64 78 20 2a 20 34 29 0a 2a 2a 0a 2a 2a   (idx * 4).**.**
1290: 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c 20 74 68   For example, th
12a0: 65 20 66 72 65 65 2d 70 61 67 65 2d 63 6f 75 6e  e free-page-coun
12b0: 74 20 66 69 65 6c 64 20 69 73 20 6c 6f 63 61 74  t field is locat
12c0: 65 64 20 61 74 20 62 79 74 65 20 6f 66 66 73 65  ed at byte offse
12d0: 74 20 33 36 20 6f 66 0a 2a 2a 20 74 68 65 20 64  t 36 of.** the d
12e0: 61 74 61 62 61 73 65 20 66 69 6c 65 20 68 65 61  atabase file hea
12f0: 64 65 72 2e 20 54 68 65 20 69 6e 63 72 2d 76 61  der. The incr-va
1300: 63 75 75 6d 2d 66 6c 61 67 20 66 69 65 6c 64 20  cuum-flag field 
1310: 69 73 20 6c 6f 63 61 74 65 64 20 61 74 0a 2a 2a  is located at.**
1320: 20 62 79 74 65 20 6f 66 66 73 65 74 20 36 34 20   byte offset 64 
1330: 28 3d 3d 20 33 36 2b 34 2a 37 29 2e 0a 2a 2f 0a  (== 36+4*7)..*/.
1340: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 46 52  #define BTREE_FR
1350: 45 45 5f 50 41 47 45 5f 43 4f 55 4e 54 20 20 20  EE_PAGE_COUNT   
1360: 20 20 30 0a 23 64 65 66 69 6e 65 20 42 54 52 45    0.#define BTRE
1370: 45 5f 53 43 48 45 4d 41 5f 56 45 52 53 49 4f 4e  E_SCHEMA_VERSION
1380: 20 20 20 20 20 20 31 0a 23 64 65 66 69 6e 65 20        1.#define 
1390: 42 54 52 45 45 5f 46 49 4c 45 5f 46 4f 52 4d 41  BTREE_FILE_FORMA
13a0: 54 20 20 20 20 20 20 20 20 20 32 0a 23 64 65 66  T         2.#def
13b0: 69 6e 65 20 42 54 52 45 45 5f 44 45 46 41 55 4c  ine BTREE_DEFAUL
13c0: 54 5f 43 41 43 48 45 5f 53 49 5a 45 20 20 33 0a  T_CACHE_SIZE  3.
13d0: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4c 41  #define BTREE_LA
13e0: 52 47 45 53 54 5f 52 4f 4f 54 5f 50 41 47 45 20  RGEST_ROOT_PAGE 
13f0: 20 20 34 0a 23 64 65 66 69 6e 65 20 42 54 52 45    4.#define BTRE
1400: 45 5f 54 45 58 54 5f 45 4e 43 4f 44 49 4e 47 20  E_TEXT_ENCODING 
1410: 20 20 20 20 20 20 35 0a 23 64 65 66 69 6e 65 20        5.#define 
1420: 42 54 52 45 45 5f 55 53 45 52 5f 56 45 52 53 49  BTREE_USER_VERSI
1430: 4f 4e 20 20 20 20 20 20 20 20 36 0a 23 64 65 66  ON        6.#def
1440: 69 6e 65 20 42 54 52 45 45 5f 49 4e 43 52 5f 56  ine BTREE_INCR_V
1450: 41 43 55 55 4d 20 20 20 20 20 20 20 20 20 37 0a  ACUUM         7.
1460: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
1470: 65 43 75 72 73 6f 72 28 0a 20 20 42 74 72 65 65  eCursor(.  Btree
1480: 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *,              
1490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
14a0: 2f 2a 20 42 54 72 65 65 20 63 6f 6e 74 61 69 6e  /* BTree contain
14b0: 69 6e 67 20 74 61 62 6c 65 20 74 6f 20 6f 70 65  ing table to ope
14c0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c  n */.  int iTabl
14d0: 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e,              
14e0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49              /* I
14f0: 6e 64 65 78 20 6f 66 20 72 6f 6f 74 20 70 61 67  ndex of root pag
1500: 65 20 2a 2f 0a 20 20 69 6e 74 20 77 72 46 6c 61  e */.  int wrFla
1510: 67 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  g,              
1520: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 31              /* 1
1530: 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20 20 30   for writing.  0
1540: 20 66 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 2a   for read-only *
1550: 2f 0a 20 20 73 74 72 75 63 74 20 4b 65 79 49 6e  /.  struct KeyIn
1560: 66 6f 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20  fo*,            
1570: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73           /* Firs
1580: 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 63 6f  t argument to co
1590: 6d 70 61 72 65 20 66 75 6e 63 74 69 6f 6e 20 2a  mpare function *
15a0: 2f 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43  /.  BtCursor *pC
15b0: 75 72 73 6f 72 20 20 20 20 20 20 20 20 20 20 20  ursor           
15c0: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63           /* Spac
15d0: 65 20 74 6f 20 77 72 69 74 65 20 63 75 72 73 6f  e to write curso
15e0: 72 20 73 74 72 75 63 74 75 72 65 20 2a 2f 0a 29  r structure */.)
15f0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1600: 65 65 43 75 72 73 6f 72 53 69 7a 65 28 76 6f 69  eeCursorSize(voi
1610: 64 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33  d);..int sqlite3
1620: 42 74 72 65 65 43 6c 6f 73 65 43 75 72 73 6f 72  BtreeCloseCursor
1630: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74  (BtCursor*);.int
1640: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 6f 76   sqlite3BtreeMov
1650: 65 74 6f 55 6e 70 61 63 6b 65 64 28 0a 20 20 42  etoUnpacked(.  B
1660: 74 43 75 72 73 6f 72 2a 2c 0a 20 20 55 6e 70 61  tCursor*,.  Unpa
1670: 63 6b 65 64 52 65 63 6f 72 64 20 2a 70 55 6e 4b  ckedRecord *pUnK
1680: 65 79 2c 0a 20 20 69 36 34 20 69 6e 74 4b 65 79  ey,.  i64 intKey
1690: 2c 0a 20 20 69 6e 74 20 62 69 61 73 2c 0a 20 20  ,.  int bias,.  
16a0: 69 6e 74 20 2a 70 52 65 73 0a 29 3b 0a 69 6e 74  int *pRes.);.int
16b0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72   sqlite3BtreeCur
16c0: 73 6f 72 48 61 73 4d 6f 76 65 64 28 42 74 43 75  sorHasMoved(BtCu
16d0: 72 73 6f 72 2a 2c 20 69 6e 74 2a 29 3b 0a 69 6e  rsor*, int*);.in
16e0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 44 65  t sqlite3BtreeDe
16f0: 6c 65 74 65 28 42 74 43 75 72 73 6f 72 2a 29 3b  lete(BtCursor*);
1700: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
1710: 65 49 6e 73 65 72 74 28 42 74 43 75 72 73 6f 72  eInsert(BtCursor
1720: 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70  *, const void *p
1730: 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 2c 0a 20  Key, i64 nKey,. 
1740: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1760: 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 44 61   const void *pDa
1770: 74 61 2c 20 69 6e 74 20 6e 44 61 74 61 2c 0a 20  ta, int nData,. 
1780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
17a0: 20 69 6e 74 20 6e 5a 65 72 6f 2c 20 69 6e 74 20   int nZero, int 
17b0: 62 69 61 73 2c 20 69 6e 74 20 73 65 65 6b 52 65  bias, int seekRe
17c0: 73 75 6c 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74  sult);.int sqlit
17d0: 65 33 42 74 72 65 65 46 69 72 73 74 28 42 74 43  e3BtreeFirst(BtC
17e0: 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65  ursor*, int *pRe
17f0: 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  s);.int sqlite3B
1800: 74 72 65 65 4c 61 73 74 28 42 74 43 75 72 73 6f  treeLast(BtCurso
1810: 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a  r*, int *pRes);.
1820: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
1830: 4e 65 78 74 28 42 74 43 75 72 73 6f 72 2a 2c 20  Next(BtCursor*, 
1840: 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20  int *pRes);.int 
1850: 73 71 6c 69 74 65 33 42 74 72 65 65 45 6f 66 28  sqlite3BtreeEof(
1860: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20  BtCursor*);.int 
1870: 73 71 6c 69 74 65 33 42 74 72 65 65 50 72 65 76  sqlite3BtreePrev
1880: 69 6f 75 73 28 42 74 43 75 72 73 6f 72 2a 2c 20  ious(BtCursor*, 
1890: 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20  int *pRes);.int 
18a0: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 53  sqlite3BtreeKeyS
18b0: 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 69  ize(BtCursor*, i
18c0: 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20  64 *pSize);.int 
18d0: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 28  sqlite3BtreeKey(
18e0: 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f  BtCursor*, u32 o
18f0: 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20  ffset, u32 amt, 
1900: 76 6f 69 64 2a 29 3b 0a 63 6f 6e 73 74 20 76 6f  void*);.const vo
1910: 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  id *sqlite3Btree
1920: 4b 65 79 46 65 74 63 68 28 42 74 43 75 72 73 6f  KeyFetch(BtCurso
1930: 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29 3b 0a  r*, int *pAmt);.
1940: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71 6c 69  const void *sqli
1950: 74 65 33 42 74 72 65 65 44 61 74 61 46 65 74 63  te3BtreeDataFetc
1960: 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74  h(BtCursor*, int
1970: 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 73 71 6c   *pAmt);.int sql
1980: 69 74 65 33 42 74 72 65 65 44 61 74 61 53 69 7a  ite3BtreeDataSiz
1990: 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32  e(BtCursor*, u32
19a0: 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20 73 71   *pSize);.int sq
19b0: 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 28 42  lite3BtreeData(B
19c0: 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f 66  tCursor*, u32 of
19d0: 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20 76  fset, u32 amt, v
19e0: 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69  oid*);.void sqli
19f0: 74 65 33 42 74 72 65 65 53 65 74 43 61 63 68 65  te3BtreeSetCache
1a00: 64 52 6f 77 69 64 28 42 74 43 75 72 73 6f 72 2a  dRowid(BtCursor*
1a10: 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 29  , sqlite3_int64)
1a20: 3b 0a 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20  ;.sqlite3_int64 
1a30: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 43  sqlite3BtreeGetC
1a40: 61 63 68 65 64 52 6f 77 69 64 28 42 74 43 75 72  achedRowid(BtCur
1a50: 73 6f 72 2a 29 3b 0a 0a 63 68 61 72 20 2a 73 71  sor*);..char *sq
1a60: 6c 69 74 65 33 42 74 72 65 65 49 6e 74 65 67 72  lite3BtreeIntegr
1a70: 69 74 79 43 68 65 63 6b 28 42 74 72 65 65 2a 2c  ityCheck(Btree*,
1a80: 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 69 6e 74   int *aRoot, int
1a90: 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20 69 6e 74   nRoot, int, int
1aa0: 2a 29 3b 0a 73 74 72 75 63 74 20 50 61 67 65 72  *);.struct Pager
1ab0: 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 50 61   *sqlite3BtreePa
1ac0: 67 65 72 28 42 74 72 65 65 2a 29 3b 0a 0a 69 6e  ger(Btree*);..in
1ad0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 75  t sqlite3BtreePu
1ae0: 74 44 61 74 61 28 42 74 43 75 72 73 6f 72 2a 2c  tData(BtCursor*,
1af0: 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75 33 32   u32 offset, u32
1b00: 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a 76 6f   amt, void*);.vo
1b10: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  id sqlite3BtreeC
1b20: 61 63 68 65 4f 76 65 72 66 6c 6f 77 28 42 74 43  acheOverflow(BtC
1b30: 75 72 73 6f 72 20 2a 29 3b 0a 76 6f 69 64 20 73  ursor *);.void s
1b40: 71 6c 69 74 65 33 42 74 72 65 65 43 6c 65 61 72  qlite3BtreeClear
1b50: 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f 72 20  Cursor(BtCursor 
1b60: 2a 29 3b 0a 0a 23 69 66 6e 64 65 66 20 4e 44 45  *);..#ifndef NDE
1b70: 42 55 47 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  BUG.int sqlite3B
1b80: 74 72 65 65 43 75 72 73 6f 72 49 73 56 61 6c 69  treeCursorIsVali
1b90: 64 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 23 65  d(BtCursor*);.#e
1ba0: 6e 64 69 66 0a 0a 23 69 66 6e 64 65 66 20 53 51  ndif..#ifndef SQ
1bb0: 4c 49 54 45 5f 4f 4d 49 54 5f 42 54 52 45 45 43  LITE_OMIT_BTREEC
1bc0: 4f 55 4e 54 0a 69 6e 74 20 73 71 6c 69 74 65 33  OUNT.int sqlite3
1bd0: 42 74 72 65 65 43 6f 75 6e 74 28 42 74 43 75 72  BtreeCount(BtCur
1be0: 73 6f 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 23  sor *, i64 *);.#
1bf0: 65 6e 64 69 66 0a 0a 23 69 66 64 65 66 20 53 51  endif..#ifdef SQ
1c00: 4c 49 54 45 5f 54 45 53 54 0a 69 6e 74 20 73 71  LITE_TEST.int sq
1c10: 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f 72  lite3BtreeCursor
1c20: 49 6e 66 6f 28 42 74 43 75 72 73 6f 72 2a 2c 20  Info(BtCursor*, 
1c30: 69 6e 74 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69 64  int*, int);.void
1c40: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72   sqlite3BtreeCur
1c50: 73 6f 72 4c 69 73 74 28 42 74 72 65 65 2a 29 3b  sorList(Btree*);
1c60: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 49  .#endif../*.** I
1c70: 66 20 77 65 20 61 72 65 20 6e 6f 74 20 75 73 69  f we are not usi
1c80: 6e 67 20 73 68 61 72 65 64 20 63 61 63 68 65 2c  ng shared cache,
1c90: 20 74 68 65 6e 20 74 68 65 72 65 20 69 73 20 6e   then there is n
1ca0: 6f 20 6e 65 65 64 20 74 6f 0a 2a 2a 20 75 73 65  o need to.** use
1cb0: 20 6d 75 74 65 78 65 73 20 74 6f 20 61 63 63 65   mutexes to acce
1cc0: 73 73 20 74 68 65 20 42 74 53 68 61 72 65 64 20  ss the BtShared 
1cd0: 73 74 72 75 63 74 75 72 65 73 2e 20 20 53 6f 20  structures.  So 
1ce0: 6d 61 6b 65 20 74 68 65 0a 2a 2a 20 45 6e 74 65  make the.** Ente
1cf0: 72 20 61 6e 64 20 4c 65 61 76 65 20 70 72 6f 63  r and Leave proc
1d00: 65 64 75 72 65 73 20 6e 6f 2d 6f 70 73 2e 0a 2a  edures no-ops..*
1d10: 2f 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  /.#ifndef SQLITE
1d20: 5f 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43  _OMIT_SHARED_CAC
1d30: 48 45 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65  HE.  void sqlite
1d40: 33 42 74 72 65 65 45 6e 74 65 72 28 42 74 72 65  3BtreeEnter(Btre
1d50: 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69  e*);.  void sqli
1d60: 74 65 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c  te3BtreeEnterAll
1d70: 28 73 71 6c 69 74 65 33 2a 29 3b 0a 23 65 6c 73  (sqlite3*);.#els
1d80: 65 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74  e.# define sqlit
1d90: 65 33 42 74 72 65 65 45 6e 74 65 72 28 58 29 20  e3BtreeEnter(X) 
1da0: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
1db0: 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c 28 58  3BtreeEnterAll(X
1dc0: 29 0a 23 65 6e 64 69 66 0a 0a 23 69 66 20 21 64  ).#endif..#if !d
1dd0: 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d  efined(SQLITE_OM
1de0: 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48 45 29  IT_SHARED_CACHE)
1df0: 20 26 26 20 53 51 4c 49 54 45 5f 54 48 52 45 41   && SQLITE_THREA
1e00: 44 53 41 46 45 0a 20 20 76 6f 69 64 20 73 71 6c  DSAFE.  void sql
1e10: 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 28 42  ite3BtreeLeave(B
1e20: 74 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73  tree*);.  void s
1e30: 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65 72  qlite3BtreeEnter
1e40: 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f 72 2a  Cursor(BtCursor*
1e50: 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65  );.  void sqlite
1e60: 33 42 74 72 65 65 4c 65 61 76 65 43 75 72 73 6f  3BtreeLeaveCurso
1e70: 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 20 20  r(BtCursor*);.  
1e80: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65  void sqlite3Btre
1e90: 65 4c 65 61 76 65 41 6c 6c 28 73 71 6c 69 74 65  eLeaveAll(sqlite
1ea0: 33 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69  3*);.  void sqli
1eb0: 74 65 33 42 74 72 65 65 4d 75 74 65 78 41 72 72  te3BtreeMutexArr
1ec0: 61 79 45 6e 74 65 72 28 42 74 72 65 65 4d 75 74  ayEnter(BtreeMut
1ed0: 65 78 41 72 72 61 79 2a 29 3b 0a 20 20 76 6f 69  exArray*);.  voi
1ee0: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75  d sqlite3BtreeMu
1ef0: 74 65 78 41 72 72 61 79 4c 65 61 76 65 28 42 74  texArrayLeave(Bt
1f00: 72 65 65 4d 75 74 65 78 41 72 72 61 79 2a 29 3b  reeMutexArray*);
1f10: 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42  .  void sqlite3B
1f20: 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 49 6e  treeMutexArrayIn
1f30: 73 65 72 74 28 42 74 72 65 65 4d 75 74 65 78 41  sert(BtreeMutexA
1f40: 72 72 61 79 2a 2c 20 42 74 72 65 65 2a 29 3b 0a  rray*, Btree*);.
1f50: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20  #ifndef NDEBUG. 
1f60: 20 2f 2a 20 54 68 65 73 65 20 72 6f 75 74 69 6e   /* These routin
1f70: 65 73 20 61 72 65 20 75 73 65 64 20 69 6e 73 69  es are used insi
1f80: 64 65 20 61 73 73 65 72 74 28 29 20 73 74 61 74  de assert() stat
1f90: 65 6d 65 6e 74 73 20 6f 6e 6c 79 2e 20 2a 2f 0a  ements only. */.
1fa0: 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72    int sqlite3Btr
1fb0: 65 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 74 72  eeHoldsMutex(Btr
1fc0: 65 65 2a 29 3b 0a 20 20 69 6e 74 20 73 71 6c 69  ee*);.  int sqli
1fd0: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c  te3BtreeHoldsAll
1fe0: 4d 75 74 65 78 65 73 28 73 71 6c 69 74 65 33 2a  Mutexes(sqlite3*
1ff0: 29 3b 0a 23 65 6e 64 69 66 0a 23 65 6c 73 65 0a  );.#endif.#else.
2000: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
2010: 33 42 74 72 65 65 4c 65 61 76 65 28 58 29 0a 23  3BtreeLeave(X).#
2020: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42   define sqlite3B
2030: 74 72 65 65 45 6e 74 65 72 43 75 72 73 6f 72 28  treeEnterCursor(
2040: 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69  X).# define sqli
2050: 74 65 33 42 74 72 65 65 4c 65 61 76 65 43 75 72  te3BtreeLeaveCur
2060: 73 6f 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20  sor(X).# define 
2070: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76  sqlite3BtreeLeav
2080: 65 41 6c 6c 28 58 29 0a 23 20 64 65 66 69 6e 65  eAll(X).# define
2090: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74   sqlite3BtreeMut
20a0: 65 78 41 72 72 61 79 45 6e 74 65 72 28 58 29 0a  exArrayEnter(X).
20b0: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33  # define sqlite3
20c0: 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 4c  BtreeMutexArrayL
20d0: 65 61 76 65 28 58 29 0a 23 20 64 65 66 69 6e 65  eave(X).# define
20e0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d 75 74   sqlite3BtreeMut
20f0: 65 78 41 72 72 61 79 49 6e 73 65 72 74 28 58 2c  exArrayInsert(X,
2100: 59 29 0a 0a 23 20 64 65 66 69 6e 65 20 73 71 6c  Y)..# define sql
2110: 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 4d 75  ite3BtreeHoldsMu
2120: 74 65 78 28 58 29 20 31 0a 23 20 64 65 66 69 6e  tex(X) 1.# defin
2130: 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 48 6f  e sqlite3BtreeHo
2140: 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73 28 58 29  ldsAllMutexes(X)
2150: 20 31 0a 23 65 6e 64 69 66 0a 0a 0a 23 65 6e 64   1.#endif...#end
2160: 69 66 20 2f 2a 20 5f 42 54 52 45 45 5f 48 5f 20  if /* _BTREE_H_ 
2170: 2a 2f 0a                                         */.