/ Hex Artifact Content
Login

Artifact 6488448db856bb92729b1325b932864c9aa163f5:


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 33 33 20 32 30  tree.h,v 1.33 20
0250: 30 33 2f 30 34 2f 32 35 20 31 33 3a 32 32 3a 35  03/04/25 13:22:5
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 0a 2a 2a 20 46 6f 72 77 61 72  H_../*.** Forwar
02a0: 64 20 64 65 63 6c 61 72 61 74 69 6f 6e 73 20 6f  d declarations o
02b0: 66 20 73 74 72 75 63 74 75 72 65 0a 2a 2f 0a 74  f structure.*/.t
02c0: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 42 74  ypedef struct Bt
02d0: 72 65 65 20 42 74 72 65 65 3b 0a 74 79 70 65 64  ree Btree;.typed
02e0: 65 66 20 73 74 72 75 63 74 20 42 74 43 75 72 73  ef struct BtCurs
02f0: 6f 72 20 42 74 43 75 72 73 6f 72 3b 0a 74 79 70  or BtCursor;.typ
0300: 65 64 65 66 20 73 74 72 75 63 74 20 42 74 4f 70  edef struct BtOp
0310: 73 20 42 74 4f 70 73 3b 0a 74 79 70 65 64 65 66  s BtOps;.typedef
0320: 20 73 74 72 75 63 74 20 42 74 43 75 72 73 6f 72   struct BtCursor
0330: 4f 70 73 20 42 74 43 75 72 73 6f 72 4f 70 73 3b  Ops BtCursorOps;
0340: 0a 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69 6e 73 74  .../*.** An inst
0350: 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c  ance of the foll
0360: 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20  owing structure 
0370: 63 6f 6e 74 61 69 6e 73 20 70 6f 69 6e 74 65 72  contains pointer
0380: 73 20 74 6f 20 61 6c 6c 0a 2a 2a 20 6d 65 74 68  s to all.** meth
0390: 6f 64 73 20 61 67 61 69 6e 73 74 20 61 6e 20 6f  ods against an o
03a0: 70 65 6e 20 42 54 72 65 65 2e 20 20 41 6c 74 65  pen BTree.  Alte
03b0: 72 6e 61 74 69 76 65 20 42 54 72 65 65 20 69 6d  rnative BTree im
03c0: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 73 0a 2a 2a  plementations.**
03d0: 20 28 65 78 61 6d 70 6c 65 73 3a 20 66 69 6c 65   (examples: file
03e0: 20 62 61 73 65 64 20 76 65 72 73 75 73 20 69 6e   based versus in
03f0: 2d 6d 65 6d 6f 72 79 29 20 63 61 6e 20 62 65 20  -memory) can be 
0400: 63 72 65 61 74 65 64 20 62 79 20 73 75 62 73 74  created by subst
0410: 69 74 75 74 69 6e 67 0a 2a 2a 20 64 69 66 66 65  ituting.** diffe
0420: 72 65 6e 74 20 6d 65 74 68 6f 64 73 2e 20 20 55  rent methods.  U
0430: 73 65 72 73 20 6f 66 20 74 68 65 20 42 54 72 65  sers of the BTre
0440: 65 20 63 61 6e 6e 6f 74 20 74 65 6c 6c 20 74 68  e cannot tell th
0450: 65 20 64 69 66 66 65 72 65 6e 63 65 2e 0a 2a 2a  e difference..**
0460: 0a 2a 2a 20 49 6e 20 43 2b 2b 20 77 65 20 63 6f  .** In C++ we co
0470: 75 6c 64 20 64 6f 20 74 68 69 73 20 62 79 20 64  uld do this by d
0480: 65 66 69 6e 69 6e 67 20 61 20 76 69 72 74 75 61  efining a virtua
0490: 6c 20 62 61 73 65 20 63 6c 61 73 73 20 61 6e 64  l base class and
04a0: 20 74 68 65 6e 0a 2a 2a 20 63 72 65 61 74 69 6e   then.** creatin
04b0: 67 20 73 75 62 63 6c 61 73 73 65 73 20 66 6f 72  g subclasses for
04c0: 20 65 61 63 68 20 64 69 66 66 65 72 65 6e 74 20   each different 
04d0: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2e 20  implementation. 
04e0: 20 42 75 74 20 74 68 69 73 20 69 73 0a 2a 2a 20   But this is.** 
04f0: 43 20 6e 6f 74 20 43 2b 2b 20 73 6f 20 77 65 20  C not C++ so we 
0500: 68 61 76 65 20 74 6f 20 62 65 20 61 20 6c 69 74  have to be a lit
0510: 74 6c 65 20 6d 6f 72 65 20 65 78 70 6c 69 63 69  tle more explici
0520: 74 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 42 74 4f  t..*/.struct BtO
0530: 70 73 20 7b 0a 20 20 20 20 69 6e 74 20 28 2a 43  ps {.    int (*C
0540: 6c 6f 73 65 29 28 42 74 72 65 65 2a 29 3b 0a 20  lose)(Btree*);. 
0550: 20 20 20 69 6e 74 20 28 2a 53 65 74 43 61 63 68     int (*SetCach
0560: 65 53 69 7a 65 29 28 42 74 72 65 65 2a 2c 20 69  eSize)(Btree*, i
0570: 6e 74 29 3b 0a 20 20 20 20 69 6e 74 20 28 2a 53  nt);.    int (*S
0580: 65 74 53 61 66 65 74 79 4c 65 76 65 6c 29 28 42  etSafetyLevel)(B
0590: 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 20 20 20  tree*, int);.   
05a0: 20 69 6e 74 20 28 2a 42 65 67 69 6e 54 72 61 6e   int (*BeginTran
05b0: 73 29 28 42 74 72 65 65 2a 29 3b 0a 20 20 20 20  s)(Btree*);.    
05c0: 69 6e 74 20 28 2a 43 6f 6d 6d 69 74 29 28 42 74  int (*Commit)(Bt
05d0: 72 65 65 2a 29 3b 0a 20 20 20 20 69 6e 74 20 28  ree*);.    int (
05e0: 2a 52 6f 6c 6c 62 61 63 6b 29 28 42 74 72 65 65  *Rollback)(Btree
05f0: 2a 29 3b 0a 20 20 20 20 69 6e 74 20 28 2a 42 65  *);.    int (*Be
0600: 67 69 6e 43 6b 70 74 29 28 42 74 72 65 65 2a 29  ginCkpt)(Btree*)
0610: 3b 0a 20 20 20 20 69 6e 74 20 28 2a 43 6f 6d 6d  ;.    int (*Comm
0620: 69 74 43 6b 70 74 29 28 42 74 72 65 65 2a 29 3b  itCkpt)(Btree*);
0630: 0a 20 20 20 20 69 6e 74 20 28 2a 52 6f 6c 6c 62  .    int (*Rollb
0640: 61 63 6b 43 6b 70 74 29 28 42 74 72 65 65 2a 29  ackCkpt)(Btree*)
0650: 3b 0a 20 20 20 20 69 6e 74 20 28 2a 43 72 65 61  ;.    int (*Crea
0660: 74 65 54 61 62 6c 65 29 28 42 74 72 65 65 2a 2c  teTable)(Btree*,
0670: 20 69 6e 74 2a 29 3b 0a 20 20 20 20 69 6e 74 20   int*);.    int 
0680: 28 2a 43 72 65 61 74 65 49 6e 64 65 78 29 28 42  (*CreateIndex)(B
0690: 74 72 65 65 2a 2c 20 69 6e 74 2a 29 3b 0a 20 20  tree*, int*);.  
06a0: 20 20 69 6e 74 20 28 2a 44 72 6f 70 54 61 62 6c    int (*DropTabl
06b0: 65 29 28 42 74 72 65 65 2a 2c 20 69 6e 74 29 3b  e)(Btree*, int);
06c0: 0a 20 20 20 20 69 6e 74 20 28 2a 43 6c 65 61 72  .    int (*Clear
06d0: 54 61 62 6c 65 29 28 42 74 72 65 65 2a 2c 20 69  Table)(Btree*, i
06e0: 6e 74 29 3b 0a 20 20 20 20 69 6e 74 20 28 2a 43  nt);.    int (*C
06f0: 75 72 73 6f 72 29 28 42 74 72 65 65 2a 2c 20 69  ursor)(Btree*, i
0700: 6e 74 20 69 54 61 62 6c 65 2c 20 69 6e 74 20 77  nt iTable, int w
0710: 72 46 6c 61 67 2c 20 42 74 43 75 72 73 6f 72 20  rFlag, BtCursor 
0720: 2a 2a 70 70 43 75 72 29 3b 0a 20 20 20 20 69 6e  **ppCur);.    in
0730: 74 20 28 2a 47 65 74 4d 65 74 61 29 28 42 74 72  t (*GetMeta)(Btr
0740: 65 65 2a 2c 20 69 6e 74 2a 29 3b 0a 20 20 20 20  ee*, int*);.    
0750: 69 6e 74 20 28 2a 55 70 64 61 74 65 4d 65 74 61  int (*UpdateMeta
0760: 29 28 42 74 72 65 65 2a 2c 20 69 6e 74 2a 29 3b  )(Btree*, int*);
0770: 0a 20 20 20 20 63 68 61 72 20 2a 28 2a 49 6e 74  .    char *(*Int
0780: 65 67 72 69 74 79 43 68 65 63 6b 29 28 42 74 72  egrityCheck)(Btr
0790: 65 65 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74 29 3b  ee*, int*, int);
07a0: 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20  .    const char 
07b0: 2a 28 2a 47 65 74 46 69 6c 65 6e 61 6d 65 29 28  *(*GetFilename)(
07c0: 42 74 72 65 65 2a 29 3b 0a 20 20 20 20 69 6e 74  Btree*);.    int
07d0: 20 28 2a 43 6f 70 79 46 69 6c 65 29 28 42 74 72   (*CopyFile)(Btr
07e0: 65 65 2a 2c 42 74 72 65 65 2a 29 3b 0a 23 69 66  ee*,Btree*);.#if
07f0: 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a  def SQLITE_TEST.
0800: 20 20 20 20 69 6e 74 20 28 2a 50 61 67 65 44 75      int (*PageDu
0810: 6d 70 29 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c  mp)(Btree*, int,
0820: 20 69 6e 74 29 3b 0a 20 20 20 20 73 74 72 75 63   int);.    struc
0830: 74 20 50 61 67 65 72 20 2a 28 2a 50 61 67 65 72  t Pager *(*Pager
0840: 29 28 42 74 72 65 65 2a 29 3b 0a 23 65 6e 64 69  )(Btree*);.#endi
0850: 66 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6e 20 69  f.};../*.** An i
0860: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20  nstance of this 
0870: 73 74 72 75 63 74 75 72 65 20 64 65 66 69 6e 65  structure define
0880: 73 20 61 6c 6c 20 6f 66 20 74 68 65 20 6d 65 74  s all of the met
0890: 68 6f 64 73 20 74 68 61 74 20 63 61 6e 0a 2a 2a  hods that can.**
08a0: 20 62 65 20 65 78 65 63 75 74 65 64 20 61 67 61   be executed aga
08b0: 69 6e 73 74 20 61 20 63 75 72 73 6f 72 2e 0a 2a  inst a cursor..*
08c0: 2f 0a 73 74 72 75 63 74 20 42 74 43 75 72 73 6f  /.struct BtCurso
08d0: 72 4f 70 73 20 7b 0a 20 20 20 20 69 6e 74 20 28  rOps {.    int (
08e0: 2a 4d 6f 76 65 74 6f 29 28 42 74 43 75 72 73 6f  *Moveto)(BtCurso
08f0: 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a  r*, const void *
0900: 70 4b 65 79 2c 20 69 6e 74 20 6e 4b 65 79 2c 20  pKey, int nKey, 
0910: 69 6e 74 20 2a 70 52 65 73 29 3b 0a 20 20 20 20  int *pRes);.    
0920: 69 6e 74 20 28 2a 44 65 6c 65 74 65 29 28 42 74  int (*Delete)(Bt
0930: 43 75 72 73 6f 72 2a 29 3b 0a 20 20 20 20 69 6e  Cursor*);.    in
0940: 74 20 28 2a 49 6e 73 65 72 74 29 28 42 74 43 75  t (*Insert)(BtCu
0950: 72 73 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69  rsor*, const voi
0960: 64 20 2a 70 4b 65 79 2c 20 69 6e 74 20 6e 4b 65  d *pKey, int nKe
0970: 79 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  y,.             
0980: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0990: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 44 61 74  const void *pDat
09a0: 61 2c 20 69 6e 74 20 6e 44 61 74 61 29 3b 0a 20  a, int nData);. 
09b0: 20 20 20 69 6e 74 20 28 2a 46 69 72 73 74 29 28     int (*First)(
09c0: 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a  BtCursor*, int *
09d0: 70 52 65 73 29 3b 0a 20 20 20 20 69 6e 74 20 28  pRes);.    int (
09e0: 2a 4c 61 73 74 29 28 42 74 43 75 72 73 6f 72 2a  *Last)(BtCursor*
09f0: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 20 20  , int *pRes);.  
0a00: 20 20 69 6e 74 20 28 2a 4e 65 78 74 29 28 42 74    int (*Next)(Bt
0a10: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52  Cursor*, int *pR
0a20: 65 73 29 3b 0a 20 20 20 20 69 6e 74 20 28 2a 50  es);.    int (*P
0a30: 72 65 76 69 6f 75 73 29 28 42 74 43 75 72 73 6f  revious)(BtCurso
0a40: 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a  r*, int *pRes);.
0a50: 20 20 20 20 69 6e 74 20 28 2a 4b 65 79 53 69 7a      int (*KeySiz
0a60: 65 29 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  e)(BtCursor*, in
0a70: 74 20 2a 70 53 69 7a 65 29 3b 0a 20 20 20 20 69  t *pSize);.    i
0a80: 6e 74 20 28 2a 4b 65 79 29 28 42 74 43 75 72 73  nt (*Key)(BtCurs
0a90: 6f 72 2a 2c 20 69 6e 74 20 6f 66 66 73 65 74 2c  or*, int offset,
0aa0: 20 69 6e 74 20 61 6d 74 2c 20 63 68 61 72 20 2a   int amt, char *
0ab0: 7a 42 75 66 29 3b 0a 20 20 20 20 69 6e 74 20 28  zBuf);.    int (
0ac0: 2a 4b 65 79 43 6f 6d 70 61 72 65 29 28 42 74 43  *KeyCompare)(BtC
0ad0: 75 72 73 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f  ursor*, const vo
0ae0: 69 64 20 2a 70 4b 65 79 2c 20 69 6e 74 20 6e 4b  id *pKey, int nK
0af0: 65 79 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ey,.            
0b00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b10: 20 20 20 20 20 69 6e 74 20 6e 49 67 6e 6f 72 65       int nIgnore
0b20: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 20 20  , int *pRes);.  
0b30: 20 20 69 6e 74 20 28 2a 44 61 74 61 53 69 7a 65    int (*DataSize
0b40: 29 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74  )(BtCursor*, int
0b50: 20 2a 70 53 69 7a 65 29 3b 0a 20 20 20 20 69 6e   *pSize);.    in
0b60: 74 20 28 2a 44 61 74 61 29 28 42 74 43 75 72 73  t (*Data)(BtCurs
0b70: 6f 72 2a 2c 20 69 6e 74 20 6f 66 66 73 65 74 2c  or*, int offset,
0b80: 20 69 6e 74 20 61 6d 74 2c 20 63 68 61 72 20 2a   int amt, char *
0b90: 7a 42 75 66 29 3b 0a 20 20 20 20 69 6e 74 20 28  zBuf);.    int (
0ba0: 2a 43 6c 6f 73 65 43 75 72 73 6f 72 29 28 42 74  *CloseCursor)(Bt
0bb0: 43 75 72 73 6f 72 2a 29 3b 0a 23 69 66 64 65 66  Cursor*);.#ifdef
0bc0: 20 53 51 4c 49 54 45 5f 54 45 53 54 0a 20 20 20   SQLITE_TEST.   
0bd0: 20 69 6e 74 20 28 2a 43 75 72 73 6f 72 44 75 6d   int (*CursorDum
0be0: 70 29 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  p)(BtCursor*, in
0bf0: 74 2a 29 3b 0a 23 65 6e 64 69 66 0a 7d 3b 0a 0a  t*);.#endif.};..
0c00: 2f 2a 0a 2a 2a 20 54 68 65 20 6e 75 6d 62 65 72  /*.** The number
0c10: 20 6f 66 20 34 2d 62 79 74 65 20 22 6d 65 74 61   of 4-byte "meta
0c20: 22 20 76 61 6c 75 65 73 20 63 6f 6e 74 61 69 6e  " values contain
0c30: 65 64 20 6f 6e 20 74 68 65 20 66 69 72 73 74 20  ed on the first 
0c40: 70 61 67 65 20 6f 66 20 65 61 63 68 0a 2a 2a 20  page of each.** 
0c50: 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 0a 2a  database file..*
0c60: 2f 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45  /.#define SQLITE
0c70: 5f 4e 5f 42 54 52 45 45 5f 4d 45 54 41 20 31 30  _N_BTREE_META 10
0c80: 0a 0a 69 6e 74 20 73 71 6c 69 74 65 42 74 72 65  ..int sqliteBtre
0c90: 65 4f 70 65 6e 28 63 6f 6e 73 74 20 63 68 61 72  eOpen(const char
0ca0: 20 2a 7a 46 69 6c 65 6e 61 6d 65 2c 20 69 6e 74   *zFilename, int
0cb0: 20 6d 6f 64 65 2c 20 69 6e 74 20 6e 50 67 2c 20   mode, int nPg, 
0cc0: 42 74 72 65 65 20 2a 2a 70 70 42 74 72 65 65 29  Btree **ppBtree)
0cd0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 52 42 74 72  ;.int sqliteRBtr
0ce0: 65 65 4f 70 65 6e 28 63 6f 6e 73 74 20 63 68 61  eeOpen(const cha
0cf0: 72 20 2a 7a 46 69 6c 65 6e 61 6d 65 2c 20 69 6e  r *zFilename, in
0d00: 74 20 6d 6f 64 65 2c 20 69 6e 74 20 6e 50 67 2c  t mode, int nPg,
0d10: 20 42 74 72 65 65 20 2a 2a 70 70 42 74 72 65 65   Btree **ppBtree
0d20: 29 3b 0a 0a 23 64 65 66 69 6e 65 20 62 74 4f 70  );..#define btOp
0d30: 73 28 70 42 74 29 20 28 2a 28 28 42 74 4f 70 73  s(pBt) (*((BtOps
0d40: 20 2a 2a 29 28 70 42 74 29 29 29 0a 23 64 65 66   **)(pBt))).#def
0d50: 69 6e 65 20 62 74 43 4f 70 73 28 70 43 75 72 29  ine btCOps(pCur)
0d60: 20 28 2a 28 28 42 74 43 75 72 73 6f 72 4f 70 73   (*((BtCursorOps
0d70: 20 2a 2a 29 28 70 43 75 72 29 29 29 0a 0a 23 64   **)(pCur)))..#d
0d80: 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65  efine sqliteBtre
0d90: 65 43 6c 6f 73 65 28 70 42 74 29 20 20 20 20 20  eClose(pBt)     
0da0: 20 20 20 20 20 20 20 20 20 28 62 74 4f 70 73 28           (btOps(
0db0: 70 42 74 29 2d 3e 43 6c 6f 73 65 28 70 42 74 29  pBt)->Close(pBt)
0dc0: 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65  ).#define sqlite
0dd0: 42 74 72 65 65 53 65 74 43 61 63 68 65 53 69 7a  BtreeSetCacheSiz
0de0: 65 28 70 42 74 2c 20 73 7a 29 20 20 20 28 62 74  e(pBt, sz)   (bt
0df0: 4f 70 73 28 70 42 74 29 2d 3e 53 65 74 43 61 63  Ops(pBt)->SetCac
0e00: 68 65 53 69 7a 65 28 70 42 74 2c 20 73 7a 29 29  heSize(pBt, sz))
0e10: 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65 42  .#define sqliteB
0e20: 74 72 65 65 53 65 74 53 61 66 65 74 79 4c 65 76  treeSetSafetyLev
0e30: 65 6c 28 70 42 74 2c 20 73 6c 29 20 28 62 74 4f  el(pBt, sl) (btO
0e40: 70 73 28 70 42 74 29 2d 3e 53 65 74 53 61 66 65  ps(pBt)->SetSafe
0e50: 74 79 4c 65 76 65 6c 28 70 42 74 2c 20 73 6c 29  tyLevel(pBt, sl)
0e60: 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65  ).#define sqlite
0e70: 42 74 72 65 65 42 65 67 69 6e 54 72 61 6e 73 28  BtreeBeginTrans(
0e80: 70 42 74 29 20 20 20 20 20 20 20 20 20 28 62 74  pBt)         (bt
0e90: 4f 70 73 28 70 42 74 29 2d 3e 42 65 67 69 6e 54  Ops(pBt)->BeginT
0ea0: 72 61 6e 73 28 70 42 74 29 29 0a 23 64 65 66 69  rans(pBt)).#defi
0eb0: 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65 43 6f  ne sqliteBtreeCo
0ec0: 6d 6d 69 74 28 70 42 74 29 20 20 20 20 20 20 20  mmit(pBt)       
0ed0: 20 20 20 20 20 20 28 62 74 4f 70 73 28 70 42 74        (btOps(pBt
0ee0: 29 2d 3e 43 6f 6d 6d 69 74 28 70 42 74 29 29 0a  )->Commit(pBt)).
0ef0: 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74  #define sqliteBt
0f00: 72 65 65 52 6f 6c 6c 62 61 63 6b 28 70 42 74 29  reeRollback(pBt)
0f10: 20 20 20 20 20 20 20 20 20 20 20 28 62 74 4f 70             (btOp
0f20: 73 28 70 42 74 29 2d 3e 52 6f 6c 6c 62 61 63 6b  s(pBt)->Rollback
0f30: 28 70 42 74 29 29 0a 23 64 65 66 69 6e 65 20 73  (pBt)).#define s
0f40: 71 6c 69 74 65 42 74 72 65 65 42 65 67 69 6e 43  qliteBtreeBeginC
0f50: 6b 70 74 28 70 42 74 29 20 20 20 20 20 20 20 20  kpt(pBt)        
0f60: 20 20 28 62 74 4f 70 73 28 70 42 74 29 2d 3e 42    (btOps(pBt)->B
0f70: 65 67 69 6e 43 6b 70 74 28 70 42 74 29 29 0a 23  eginCkpt(pBt)).#
0f80: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72  define sqliteBtr
0f90: 65 65 43 6f 6d 6d 69 74 43 6b 70 74 28 70 42 74  eeCommitCkpt(pBt
0fa0: 29 20 20 20 20 20 20 20 20 20 28 62 74 4f 70 73  )         (btOps
0fb0: 28 70 42 74 29 2d 3e 43 6f 6d 6d 69 74 43 6b 70  (pBt)->CommitCkp
0fc0: 74 28 70 42 74 29 29 0a 23 64 65 66 69 6e 65 20  t(pBt)).#define 
0fd0: 73 71 6c 69 74 65 42 74 72 65 65 52 6f 6c 6c 62  sqliteBtreeRollb
0fe0: 61 63 6b 43 6b 70 74 28 70 42 74 29 20 20 20 20  ackCkpt(pBt)    
0ff0: 20 20 20 28 62 74 4f 70 73 28 70 42 74 29 2d 3e     (btOps(pBt)->
1000: 52 6f 6c 6c 62 61 63 6b 43 6b 70 74 28 70 42 74  RollbackCkpt(pBt
1010: 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74  )).#define sqlit
1020: 65 42 74 72 65 65 43 72 65 61 74 65 54 61 62 6c  eBtreeCreateTabl
1030: 65 28 70 42 74 2c 70 69 54 61 62 6c 65 29 5c 0a  e(pBt,piTable)\.
1040: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1050: 28 62 74 4f 70 73 28 70 42 74 29 2d 3e 43 72 65  (btOps(pBt)->Cre
1060: 61 74 65 54 61 62 6c 65 28 70 42 74 2c 70 69 54  ateTable(pBt,piT
1070: 61 62 6c 65 29 29 0a 23 64 65 66 69 6e 65 20 73  able)).#define s
1080: 71 6c 69 74 65 42 74 72 65 65 43 72 65 61 74 65  qliteBtreeCreate
1090: 49 6e 64 65 78 28 70 42 74 2c 20 70 69 49 6e 64  Index(pBt, piInd
10a0: 65 78 29 5c 0a 20 20 20 20 20 20 20 20 20 20 20  ex)\.           
10b0: 20 20 20 20 20 28 62 74 4f 70 73 28 70 42 74 29       (btOps(pBt)
10c0: 2d 3e 43 72 65 61 74 65 49 6e 64 65 78 28 70 42  ->CreateIndex(pB
10d0: 74 2c 20 70 69 49 6e 64 65 78 29 29 0a 23 64 65  t, piIndex)).#de
10e0: 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65  fine sqliteBtree
10f0: 44 72 6f 70 54 61 62 6c 65 28 70 42 74 2c 20 69  DropTable(pBt, i
1100: 54 61 62 6c 65 29 20 28 62 74 4f 70 73 28 70 42  Table) (btOps(pB
1110: 74 29 2d 3e 44 72 6f 70 54 61 62 6c 65 28 70 42  t)->DropTable(pB
1120: 74 2c 20 69 54 61 62 6c 65 29 29 0a 23 64 65 66  t, iTable)).#def
1130: 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65 43  ine sqliteBtreeC
1140: 6c 65 61 72 54 61 62 6c 65 28 70 42 74 2c 20 69  learTable(pBt, i
1150: 54 61 62 6c 65 29 5c 0a 20 20 20 20 20 20 20 20  Table)\.        
1160: 20 20 20 20 20 20 20 20 28 62 74 4f 70 73 28 70          (btOps(p
1170: 42 74 29 2d 3e 43 6c 65 61 72 54 61 62 6c 65 28  Bt)->ClearTable(
1180: 70 42 74 2c 20 69 54 61 62 6c 65 29 29 0a 23 64  pBt, iTable)).#d
1190: 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65  efine sqliteBtre
11a0: 65 43 75 72 73 6f 72 28 70 42 74 2c 20 69 54 61  eCursor(pBt, iTa
11b0: 62 6c 65 2c 20 77 72 46 6c 61 67 2c 20 70 70 43  ble, wrFlag, ppC
11c0: 75 72 29 5c 0a 20 20 20 20 20 20 20 20 20 20 20  ur)\.           
11d0: 20 20 20 20 20 28 62 74 4f 70 73 28 70 42 74 29       (btOps(pBt)
11e0: 2d 3e 43 75 72 73 6f 72 28 70 42 74 2c 20 69 54  ->Cursor(pBt, iT
11f0: 61 62 6c 65 2c 20 77 72 46 6c 61 67 2c 20 70 70  able, wrFlag, pp
1200: 43 75 72 29 29 0a 23 64 65 66 69 6e 65 20 73 71  Cur)).#define sq
1210: 6c 69 74 65 42 74 72 65 65 4d 6f 76 65 74 6f 28  liteBtreeMoveto(
1220: 70 43 75 72 2c 20 70 4b 65 79 2c 20 6e 4b 65 79  pCur, pKey, nKey
1230: 2c 20 70 52 65 73 29 5c 0a 20 20 20 20 20 20 20  , pRes)\.       
1240: 20 20 20 20 20 20 20 20 20 28 62 74 43 4f 70 73           (btCOps
1250: 28 70 43 75 72 29 2d 3e 4d 6f 76 65 74 6f 28 70  (pCur)->Moveto(p
1260: 43 75 72 2c 20 70 4b 65 79 2c 20 6e 4b 65 79 2c  Cur, pKey, nKey,
1270: 20 70 52 65 73 29 29 0a 23 64 65 66 69 6e 65 20   pRes)).#define 
1280: 73 71 6c 69 74 65 42 74 72 65 65 44 65 6c 65 74  sqliteBtreeDelet
1290: 65 28 70 43 75 72 29 20 20 20 20 20 20 20 20 20  e(pCur)         
12a0: 20 20 28 62 74 43 4f 70 73 28 70 43 75 72 29 2d    (btCOps(pCur)-
12b0: 3e 44 65 6c 65 74 65 28 70 43 75 72 29 29 0a 23  >Delete(pCur)).#
12c0: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72  define sqliteBtr
12d0: 65 65 49 6e 73 65 72 74 28 70 43 75 72 2c 20 70  eeInsert(pCur, p
12e0: 4b 65 79 2c 20 6e 4b 65 79 2c 20 70 44 61 74 61  Key, nKey, pData
12f0: 2c 20 6e 44 61 74 61 29 20 5c 0a 20 20 20 20 20  , nData) \.     
1300: 20 20 20 20 20 20 20 20 20 20 20 28 62 74 43 4f             (btCO
1310: 70 73 28 70 43 75 72 29 2d 3e 49 6e 73 65 72 74  ps(pCur)->Insert
1320: 28 70 43 75 72 2c 20 70 4b 65 79 2c 20 6e 4b 65  (pCur, pKey, nKe
1330: 79 2c 20 70 44 61 74 61 2c 20 6e 44 61 74 61 29  y, pData, nData)
1340: 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65  ).#define sqlite
1350: 42 74 72 65 65 46 69 72 73 74 28 70 43 75 72 2c  BtreeFirst(pCur,
1360: 20 70 52 65 73 29 20 20 20 20 20 20 28 62 74 43   pRes)      (btC
1370: 4f 70 73 28 70 43 75 72 29 2d 3e 46 69 72 73 74  Ops(pCur)->First
1380: 28 70 43 75 72 2c 20 70 52 65 73 29 29 0a 23 64  (pCur, pRes)).#d
1390: 65 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65  efine sqliteBtre
13a0: 65 4c 61 73 74 28 70 43 75 72 2c 20 70 52 65 73  eLast(pCur, pRes
13b0: 29 20 20 20 20 20 20 20 28 62 74 43 4f 70 73 28  )       (btCOps(
13c0: 70 43 75 72 29 2d 3e 4c 61 73 74 28 70 43 75 72  pCur)->Last(pCur
13d0: 2c 20 70 52 65 73 29 29 0a 23 64 65 66 69 6e 65  , pRes)).#define
13e0: 20 73 71 6c 69 74 65 42 74 72 65 65 4e 65 78 74   sqliteBtreeNext
13f0: 28 70 43 75 72 2c 20 70 52 65 73 29 20 20 20 20  (pCur, pRes)    
1400: 20 20 20 28 62 74 43 4f 70 73 28 70 43 75 72 29     (btCOps(pCur)
1410: 2d 3e 4e 65 78 74 28 70 43 75 72 2c 20 70 52 65  ->Next(pCur, pRe
1420: 73 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69  s)).#define sqli
1430: 74 65 42 74 72 65 65 50 72 65 76 69 6f 75 73 28  teBtreePrevious(
1440: 70 43 75 72 2c 20 70 52 65 73 29 20 20 20 28 62  pCur, pRes)   (b
1450: 74 43 4f 70 73 28 70 43 75 72 29 2d 3e 50 72 65  tCOps(pCur)->Pre
1460: 76 69 6f 75 73 28 70 43 75 72 2c 20 70 52 65 73  vious(pCur, pRes
1470: 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74  )).#define sqlit
1480: 65 42 74 72 65 65 4b 65 79 53 69 7a 65 28 70 43  eBtreeKeySize(pC
1490: 75 72 2c 20 70 53 69 7a 65 29 20 20 20 28 62 74  ur, pSize)   (bt
14a0: 43 4f 70 73 28 70 43 75 72 29 2d 3e 4b 65 79 53  COps(pCur)->KeyS
14b0: 69 7a 65 28 70 43 75 72 2c 20 70 53 69 7a 65 29  ize(pCur, pSize)
14c0: 20 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74   ).#define sqlit
14d0: 65 42 74 72 65 65 4b 65 79 28 70 43 75 72 2c 20  eBtreeKey(pCur, 
14e0: 6f 66 66 73 65 74 2c 20 61 6d 74 2c 20 7a 42 75  offset, amt, zBu
14f0: 66 29 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20  f)\.            
1500: 20 20 20 20 28 62 74 43 4f 70 73 28 70 43 75 72      (btCOps(pCur
1510: 29 2d 3e 4b 65 79 28 70 43 75 72 2c 20 6f 66 66  )->Key(pCur, off
1520: 73 65 74 2c 20 61 6d 74 2c 20 7a 42 75 66 29 29  set, amt, zBuf))
1530: 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74 65 42  .#define sqliteB
1540: 74 72 65 65 4b 65 79 43 6f 6d 70 61 72 65 28 70  treeKeyCompare(p
1550: 43 75 72 2c 20 70 4b 65 79 2c 20 6e 4b 65 79 2c  Cur, pKey, nKey,
1560: 20 6e 49 67 6e 6f 72 65 2c 20 70 52 65 73 29 5c   nIgnore, pRes)\
1570: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1580: 20 28 62 74 43 4f 70 73 28 70 43 75 72 29 2d 3e   (btCOps(pCur)->
1590: 4b 65 79 43 6f 6d 70 61 72 65 28 70 43 75 72 2c  KeyCompare(pCur,
15a0: 20 70 4b 65 79 2c 20 6e 4b 65 79 2c 20 6e 49 67   pKey, nKey, nIg
15b0: 6e 6f 72 65 2c 20 70 52 65 73 29 29 0a 23 64 65  nore, pRes)).#de
15c0: 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65  fine sqliteBtree
15d0: 44 61 74 61 53 69 7a 65 28 70 43 75 72 2c 20 70  DataSize(pCur, p
15e0: 53 69 7a 65 29 20 20 28 62 74 43 4f 70 73 28 70  Size)  (btCOps(p
15f0: 43 75 72 29 2d 3e 44 61 74 61 53 69 7a 65 28 70  Cur)->DataSize(p
1600: 43 75 72 2c 20 70 53 69 7a 65 29 29 0a 23 64 65  Cur, pSize)).#de
1610: 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65  fine sqliteBtree
1620: 44 61 74 61 28 70 43 75 72 2c 20 6f 66 66 73 65  Data(pCur, offse
1630: 74 2c 20 61 6d 74 2c 20 7a 42 75 66 29 5c 0a 20  t, amt, zBuf)\. 
1640: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 28                 (
1650: 62 74 43 4f 70 73 28 70 43 75 72 29 2d 3e 44 61  btCOps(pCur)->Da
1660: 74 61 28 70 43 75 72 2c 20 6f 66 66 73 65 74 2c  ta(pCur, offset,
1670: 20 61 6d 74 2c 20 7a 42 75 66 29 29 0a 23 64 65   amt, zBuf)).#de
1680: 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65  fine sqliteBtree
1690: 43 6c 6f 73 65 43 75 72 73 6f 72 28 70 43 75 72  CloseCursor(pCur
16a0: 29 20 20 20 20 20 20 28 62 74 43 4f 70 73 28 70  )      (btCOps(p
16b0: 43 75 72 29 2d 3e 43 6c 6f 73 65 43 75 72 73 6f  Cur)->CloseCurso
16c0: 72 28 70 43 75 72 29 29 0a 23 64 65 66 69 6e 65  r(pCur)).#define
16d0: 20 73 71 6c 69 74 65 42 74 72 65 65 47 65 74 4d   sqliteBtreeGetM
16e0: 65 74 61 28 70 42 74 2c 20 61 4d 65 74 61 29 20  eta(pBt, aMeta) 
16f0: 20 20 20 28 62 74 4f 70 73 28 70 42 74 29 2d 3e     (btOps(pBt)->
1700: 47 65 74 4d 65 74 61 28 70 42 74 2c 20 61 4d 65  GetMeta(pBt, aMe
1710: 74 61 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c  ta)).#define sql
1720: 69 74 65 42 74 72 65 65 55 70 64 61 74 65 4d 65  iteBtreeUpdateMe
1730: 74 61 28 70 42 74 2c 20 61 4d 65 74 61 29 20 28  ta(pBt, aMeta) (
1740: 62 74 4f 70 73 28 70 42 74 29 2d 3e 55 70 64 61  btOps(pBt)->Upda
1750: 74 65 4d 65 74 61 28 70 42 74 2c 20 61 4d 65 74  teMeta(pBt, aMet
1760: 61 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69  a)).#define sqli
1770: 74 65 42 74 72 65 65 49 6e 74 65 67 72 69 74 79  teBtreeIntegrity
1780: 43 68 65 63 6b 28 70 42 74 2c 20 61 52 6f 6f 74  Check(pBt, aRoot
1790: 2c 20 6e 52 6f 6f 74 29 5c 0a 20 20 20 20 20 20  , nRoot)\.      
17a0: 20 20 20 20 20 20 20 20 20 20 28 62 74 4f 70 73            (btOps
17b0: 28 70 42 74 29 2d 3e 49 6e 74 65 67 72 69 74 79  (pBt)->Integrity
17c0: 43 68 65 63 6b 28 70 42 74 2c 20 61 52 6f 6f 74  Check(pBt, aRoot
17d0: 2c 20 6e 52 6f 6f 74 29 29 0a 23 64 65 66 69 6e  , nRoot)).#defin
17e0: 65 20 73 71 6c 69 74 65 42 74 72 65 65 47 65 74  e sqliteBtreeGet
17f0: 46 69 6c 65 6e 61 6d 65 28 70 42 74 29 20 20 20  Filename(pBt)   
1800: 20 20 20 20 28 62 74 4f 70 73 28 70 42 74 29 2d      (btOps(pBt)-
1810: 3e 47 65 74 46 69 6c 65 6e 61 6d 65 28 70 42 74  >GetFilename(pBt
1820: 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c 69 74  )).#define sqlit
1830: 65 42 74 72 65 65 43 6f 70 79 46 69 6c 65 28 70  eBtreeCopyFile(p
1840: 42 74 31 2c 20 70 42 74 32 29 20 20 20 28 62 74  Bt1, pBt2)   (bt
1850: 4f 70 73 28 70 42 74 31 29 2d 3e 43 6f 70 79 46  Ops(pBt1)->CopyF
1860: 69 6c 65 28 70 42 74 31 2c 20 70 42 74 32 29 29  ile(pBt1, pBt2))
1870: 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  ..#ifdef SQLITE_
1880: 54 45 53 54 0a 23 64 65 66 69 6e 65 20 73 71 6c  TEST.#define sql
1890: 69 74 65 42 74 72 65 65 50 61 67 65 44 75 6d 70  iteBtreePageDump
18a0: 28 70 42 74 2c 20 70 67 6e 6f 2c 20 72 65 63 75  (pBt, pgno, recu
18b0: 72 73 69 76 65 29 5c 0a 20 20 20 20 20 20 20 20  rsive)\.        
18c0: 20 20 20 20 20 20 20 20 28 62 74 4f 70 73 28 70          (btOps(p
18d0: 42 74 29 2d 3e 50 61 67 65 44 75 6d 70 28 70 42  Bt)->PageDump(pB
18e0: 74 2c 20 70 67 6e 6f 2c 20 72 65 63 75 72 73 69  t, pgno, recursi
18f0: 76 65 29 29 0a 23 64 65 66 69 6e 65 20 73 71 6c  ve)).#define sql
1900: 69 74 65 42 74 72 65 65 43 75 72 73 6f 72 44 75  iteBtreeCursorDu
1910: 6d 70 28 70 43 75 72 2c 20 61 52 65 73 75 6c 74  mp(pCur, aResult
1920: 29 5c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  )\.             
1930: 20 20 20 28 62 74 43 4f 70 73 28 70 43 75 72 29     (btCOps(pCur)
1940: 2d 3e 43 75 72 73 6f 72 44 75 6d 70 28 70 43 75  ->CursorDump(pCu
1950: 72 2c 20 61 52 65 73 75 6c 74 29 29 0a 23 64 65  r, aResult)).#de
1960: 66 69 6e 65 20 73 71 6c 69 74 65 42 74 72 65 65  fine sqliteBtree
1970: 50 61 67 65 72 28 70 42 74 29 20 20 20 20 20 20  Pager(pBt)      
1980: 20 20 20 20 20 20 20 28 62 74 4f 70 73 28 70 42         (btOps(pB
1990: 74 29 2d 3e 50 61 67 65 72 28 70 42 74 29 29 0a  t)->Pager(pBt)).
19a0: 69 6e 74 20 62 74 72 65 65 5f 6e 61 74 69 76 65  int btree_native
19b0: 5f 62 79 74 65 5f 6f 72 64 65 72 3b 0a 23 65 6e  _byte_order;.#en
19c0: 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 54 45  dif /* SQLITE_TE
19d0: 53 54 20 2a 2f 0a 0a 0a 23 65 6e 64 69 66 20 2f  ST */...#endif /
19e0: 2a 20 5f 42 54 52 45 45 5f 48 5f 20 2a 2f 0a     * _BTREE_H_ */.