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

Artifact d6481f9253f0b5fa40b35da4b93a54d0f9c5f9f2:


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 36 36 20 32 30  tree.h,v 1.66 20
0250: 30 35 2f 31 32 2f 33 30 20 31 36 3a 32 38 3a 30  05/12/30 16:28:0
0260: 32 20 64 61 6e 69 65 6c 6b 31 39 37 37 20 45 78  2 danielk1977 Ex
0270: 70 20 24 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 5f  p $.*/.#ifndef _
0280: 42 54 52 45 45 5f 48 5f 0a 23 64 65 66 69 6e 65  BTREE_H_.#define
0290: 20 5f 42 54 52 45 45 5f 48 5f 0a 0a 2f 2a 20 54   _BTREE_H_../* T
02a0: 4f 44 4f 3a 20 54 68 69 73 20 64 65 66 69 6e 69  ODO: This defini
02b0: 74 69 6f 6e 20 69 73 20 6a 75 73 74 20 69 6e 63  tion is just inc
02c0: 6c 75 64 65 64 20 73 6f 20 6f 74 68 65 72 20 6d  luded so other m
02d0: 6f 64 75 6c 65 73 20 63 6f 6d 70 69 6c 65 2e 20  odules compile. 
02e0: 49 74 0a 2a 2a 20 6e 65 65 64 73 20 74 6f 20 62  It.** needs to b
02f0: 65 20 72 65 76 69 73 69 74 65 64 2e 0a 2a 2f 0a  e revisited..*/.
0300: 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 4e  #define SQLITE_N
0310: 5f 42 54 52 45 45 5f 4d 45 54 41 20 31 30 0a 0a  _BTREE_META 10..
0320: 2f 2a 0a 2a 2a 20 49 66 20 64 65 66 69 6e 65 64  /*.** If defined
0330: 20 61 73 20 6e 6f 6e 2d 7a 65 72 6f 2c 20 61 75   as non-zero, au
0340: 74 6f 2d 76 61 63 75 75 6d 20 69 73 20 65 6e 61  to-vacuum is ena
0350: 62 6c 65 64 20 62 79 20 64 65 66 61 75 6c 74 2e  bled by default.
0360: 20 4f 74 68 65 72 77 69 73 65 0a 2a 2a 20 69 74   Otherwise.** it
0370: 20 6d 75 73 74 20 62 65 20 74 75 72 6e 65 64 20   must be turned 
0380: 6f 6e 20 66 6f 72 20 65 61 63 68 20 64 61 74 61  on for each data
0390: 62 61 73 65 20 75 73 69 6e 67 20 22 50 52 41 47  base using "PRAG
03a0: 4d 41 20 61 75 74 6f 5f 76 61 63 75 75 6d 20 3d  MA auto_vacuum =
03b0: 20 31 22 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20   1"..*/.#ifndef 
03c0: 53 51 4c 49 54 45 5f 44 45 46 41 55 4c 54 5f 41  SQLITE_DEFAULT_A
03d0: 55 54 4f 56 41 43 55 55 4d 0a 20 20 23 64 65 66  UTOVACUUM.  #def
03e0: 69 6e 65 20 53 51 4c 49 54 45 5f 44 45 46 41 55  ine SQLITE_DEFAU
03f0: 4c 54 5f 41 55 54 4f 56 41 43 55 55 4d 20 30 0a  LT_AUTOVACUUM 0.
0400: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 46 6f  #endif../*.** Fo
0410: 72 77 61 72 64 20 64 65 63 6c 61 72 61 74 69 6f  rward declaratio
0420: 6e 73 20 6f 66 20 73 74 72 75 63 74 75 72 65 0a  ns of structure.
0430: 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  */.typedef struc
0440: 74 20 42 74 72 65 65 20 42 74 72 65 65 3b 0a 74  t Btree Btree;.t
0450: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 42 74  ypedef struct Bt
0460: 43 75 72 73 6f 72 20 42 74 43 75 72 73 6f 72 3b  Cursor BtCursor;
0470: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
0480: 42 74 53 68 61 72 65 64 20 42 74 53 68 61 72 65  BtShared BtShare
0490: 64 3b 0a 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33  d;...int sqlite3
04a0: 42 74 72 65 65 4f 70 65 6e 28 0a 20 20 63 6f 6e  BtreeOpen(.  con
04b0: 73 74 20 63 68 61 72 20 2a 7a 46 69 6c 65 6e 61  st char *zFilena
04c0: 6d 65 2c 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66  me,   /* Name of
04d0: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 20 74   database file t
04e0: 6f 20 6f 70 65 6e 20 2a 2f 0a 20 20 73 71 6c 69  o open */.  sqli
04f0: 74 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20  te3 *db,        
0500: 20 20 20 20 20 2f 2a 20 41 73 73 6f 63 69 61 74       /* Associat
0510: 65 64 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e  ed database conn
0520: 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 42 74 72 65  ection */.  Btre
0530: 65 20 2a 2a 2c 20 20 20 20 20 20 20 20 20 20 20  e **,           
0540: 20 20 20 20 20 2f 2a 20 52 65 74 75 72 6e 20 6f       /* Return o
0550: 70 65 6e 20 42 74 72 65 65 2a 20 68 65 72 65 20  pen Btree* here 
0560: 2a 2f 0a 20 20 69 6e 74 20 66 6c 61 67 73 20 20  */.  int flags  
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0580: 20 46 6c 61 67 73 20 2a 2f 0a 29 3b 0a 0a 2f 2a   Flags */.);../*
0590: 20 54 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d   The flags param
05a0: 65 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42  eter to sqlite3B
05b0: 74 72 65 65 4f 70 65 6e 20 63 61 6e 20 62 65 20  treeOpen can be 
05c0: 74 68 65 20 62 69 74 77 69 73 65 20 6f 72 20 6f  the bitwise or o
05d0: 66 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69  f the.** followi
05e0: 6e 67 20 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a  ng values..**.**
05f0: 20 4e 4f 54 45 3a 20 20 54 68 65 73 65 20 76 61   NOTE:  These va
0600: 6c 75 65 73 20 6d 75 73 74 20 6d 61 74 63 68 20  lues must match 
0610: 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e  the correspondin
0620: 67 20 50 41 47 45 52 5f 20 76 61 6c 75 65 73 20  g PAGER_ values 
0630: 69 6e 0a 2a 2a 20 70 61 67 65 72 2e 68 2e 0a 2a  in.** pager.h..*
0640: 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f  /.#define BTREE_
0650: 4f 4d 49 54 5f 4a 4f 55 52 4e 41 4c 20 20 31 20  OMIT_JOURNAL  1 
0660: 20 2f 2a 20 44 6f 20 6e 6f 74 20 75 73 65 20 6a   /* Do not use j
0670: 6f 75 72 6e 61 6c 2e 20 20 4e 6f 20 61 72 67 75  ournal.  No argu
0680: 6d 65 6e 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20  ment */.#define 
0690: 42 54 52 45 45 5f 4e 4f 5f 52 45 41 44 4c 4f 43  BTREE_NO_READLOC
06a0: 4b 20 20 20 32 20 20 2f 2a 20 4f 6d 69 74 20 72  K   2  /* Omit r
06b0: 65 61 64 6c 6f 63 6b 73 20 6f 6e 20 72 65 61 64  eadlocks on read
06c0: 6f 6e 6c 79 20 66 69 6c 65 73 20 2a 2f 0a 23 64  only files */.#d
06d0: 65 66 69 6e 65 20 42 54 52 45 45 5f 4d 45 4d 4f  efine BTREE_MEMO
06e0: 52 59 20 20 20 20 20 20 20 20 34 20 20 2f 2a 20  RY        4  /* 
06f0: 49 6e 2d 6d 65 6d 6f 72 79 20 44 42 2e 20 20 4e  In-memory DB.  N
0700: 6f 20 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 0a 69  o argument */..i
0710: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  nt sqlite3BtreeC
0720: 6c 6f 73 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e  lose(Btree*);.in
0730: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65  t sqlite3BtreeSe
0740: 74 42 75 73 79 48 61 6e 64 6c 65 72 28 42 74 72  tBusyHandler(Btr
0750: 65 65 2a 2c 42 75 73 79 48 61 6e 64 6c 65 72 2a  ee*,BusyHandler*
0760: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0770: 72 65 65 53 65 74 43 61 63 68 65 53 69 7a 65 28  reeSetCacheSize(
0780: 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74  Btree*,int);.int
0790: 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74   sqlite3BtreeSet
07a0: 53 61 66 65 74 79 4c 65 76 65 6c 28 42 74 72 65  SafetyLevel(Btre
07b0: 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  e*,int);.int sql
07c0: 69 74 65 33 42 74 72 65 65 53 79 6e 63 44 69 73  ite3BtreeSyncDis
07d0: 61 62 6c 65 64 28 42 74 72 65 65 2a 29 3b 0a 69  abled(Btree*);.i
07e0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53  nt sqlite3BtreeS
07f0: 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 65  etPageSize(Btree
0800: 2a 2c 69 6e 74 2c 69 6e 74 29 3b 0a 69 6e 74 20  *,int,int);.int 
0810: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 50  sqlite3BtreeGetP
0820: 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 29 3b  ageSize(Btree*);
0830: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0840: 65 47 65 74 52 65 73 65 72 76 65 28 42 74 72 65  eGetReserve(Btre
0850: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  e*);.int sqlite3
0860: 42 74 72 65 65 53 65 74 41 75 74 6f 56 61 63 75  BtreeSetAutoVacu
0870: 75 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 29  um(Btree *, int)
0880: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0890: 65 65 47 65 74 41 75 74 6f 56 61 63 75 75 6d 28  eeGetAutoVacuum(
08a0: 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71  Btree *);.int sq
08b0: 6c 69 74 65 33 42 74 72 65 65 42 65 67 69 6e 54  lite3BtreeBeginT
08c0: 72 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e 74 29  rans(Btree*,int)
08d0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
08e0: 65 65 43 6f 6d 6d 69 74 28 42 74 72 65 65 2a 29  eeCommit(Btree*)
08f0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
0900: 65 65 52 6f 6c 6c 62 61 63 6b 28 42 74 72 65 65  eeRollback(Btree
0910: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42  *);.int sqlite3B
0920: 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 42 74  treeBeginStmt(Bt
0930: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ree*);.int sqlit
0940: 65 33 42 74 72 65 65 43 6f 6d 6d 69 74 53 74 6d  e3BtreeCommitStm
0950: 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73  t(Btree*);.int s
0960: 71 6c 69 74 65 33 42 74 72 65 65 52 6f 6c 6c 62  qlite3BtreeRollb
0970: 61 63 6b 53 74 6d 74 28 42 74 72 65 65 2a 29 3b  ackStmt(Btree*);
0980: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0990: 65 43 72 65 61 74 65 54 61 62 6c 65 28 42 74 72  eCreateTable(Btr
09a0: 65 65 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74 20 66  ee*, int*, int f
09b0: 6c 61 67 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74  lags);.int sqlit
09c0: 65 33 42 74 72 65 65 49 73 49 6e 54 72 61 6e 73  e3BtreeIsInTrans
09d0: 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71  (Btree*);.int sq
09e0: 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 53 74  lite3BtreeIsInSt
09f0: 6d 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20  mt(Btree*);.int 
0a00: 73 71 6c 69 74 65 33 42 74 72 65 65 53 79 6e 63  sqlite3BtreeSync
0a10: 28 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74 20 63  (Btree*, const c
0a20: 68 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b 0a 0a  har *zMaster);..
0a30: 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 71 6c 69  const char *sqli
0a40: 74 65 33 42 74 72 65 65 47 65 74 46 69 6c 65 6e  te3BtreeGetFilen
0a50: 61 6d 65 28 42 74 72 65 65 20 2a 29 3b 0a 63 6f  ame(Btree *);.co
0a60: 6e 73 74 20 63 68 61 72 20 2a 73 71 6c 69 74 65  nst char *sqlite
0a70: 33 42 74 72 65 65 47 65 74 44 69 72 6e 61 6d 65  3BtreeGetDirname
0a80: 28 42 74 72 65 65 20 2a 29 3b 0a 63 6f 6e 73 74  (Btree *);.const
0a90: 20 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74   char *sqlite3Bt
0aa0: 72 65 65 47 65 74 4a 6f 75 72 6e 61 6c 6e 61 6d  reeGetJournalnam
0ab0: 65 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20  e(Btree *);.int 
0ac0: 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f 70 79  sqlite3BtreeCopy
0ad0: 46 69 6c 65 28 42 74 72 65 65 20 2a 2c 20 42 74  File(Btree *, Bt
0ae0: 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54 68 65 20  ree *);../* The 
0af0: 66 6c 61 67 73 20 70 61 72 61 6d 65 74 65 72 20  flags parameter 
0b00: 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 43  to sqlite3BtreeC
0b10: 72 65 61 74 65 54 61 62 6c 65 20 63 61 6e 20 62  reateTable can b
0b20: 65 20 74 68 65 20 62 69 74 77 69 73 65 20 4f 52  e the bitwise OR
0b30: 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  .** of the follo
0b40: 77 69 6e 67 20 66 6c 61 67 73 3a 0a 2a 2f 0a 23  wing flags:.*/.#
0b50: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e 54  define BTREE_INT
0b60: 4b 45 59 20 20 20 20 20 31 20 20 20 20 2f 2a 20  KEY     1    /* 
0b70: 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c 79 20 36  Table has only 6
0b80: 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e 74  4-bit signed int
0b90: 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 23 64 65  eger keys */.#de
0ba0: 66 69 6e 65 20 42 54 52 45 45 5f 5a 45 52 4f 44  fine BTREE_ZEROD
0bb0: 41 54 41 20 20 20 32 20 20 20 20 2f 2a 20 54 61  ATA   2    /* Ta
0bc0: 62 6c 65 20 68 61 73 20 6b 65 79 73 20 6f 6e 6c  ble has keys onl
0bd0: 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 23  y - no data */.#
0be0: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4c 45 41  define BTREE_LEA
0bf0: 46 44 41 54 41 20 20 20 34 20 20 20 20 2f 2a 20  FDATA   4    /* 
0c00: 44 61 74 61 20 73 74 6f 72 65 64 20 69 6e 20 6c  Data stored in l
0c10: 65 61 76 65 73 20 6f 6e 6c 79 2e 20 20 49 6d 70  eaves only.  Imp
0c20: 6c 69 65 73 20 49 4e 54 4b 45 59 20 2a 2f 0a 0a  lies INTKEY */..
0c30: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65  int sqlite3Btree
0c40: 44 72 6f 70 54 61 62 6c 65 28 42 74 72 65 65 2a  DropTable(Btree*
0c50: 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 6e  , int, int*);.in
0c60: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c  t sqlite3BtreeCl
0c70: 65 61 72 54 61 62 6c 65 28 42 74 72 65 65 2a 2c  earTable(Btree*,
0c80: 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74   int);.int sqlit
0c90: 65 33 42 74 72 65 65 47 65 74 4d 65 74 61 28 42  e3BtreeGetMeta(B
0ca0: 74 72 65 65 2a 2c 20 69 6e 74 20 69 64 78 2c 20  tree*, int idx, 
0cb0: 75 33 32 20 2a 70 56 61 6c 75 65 29 3b 0a 69 6e  u32 *pValue);.in
0cc0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 55 70  t sqlite3BtreeUp
0cd0: 64 61 74 65 4d 65 74 61 28 42 74 72 65 65 2a 2c  dateMeta(Btree*,
0ce0: 20 69 6e 74 20 69 64 78 2c 20 75 33 32 20 76 61   int idx, u32 va
0cf0: 6c 75 65 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74  lue);..int sqlit
0d00: 65 33 42 74 72 65 65 43 75 72 73 6f 72 28 0a 20  e3BtreeCursor(. 
0d10: 20 42 74 72 65 65 2a 2c 20 20 20 20 20 20 20 20   Btree*,        
0d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d30: 20 20 20 20 20 20 2f 2a 20 42 54 72 65 65 20 63        /* BTree c
0d40: 6f 6e 74 61 69 6e 69 6e 67 20 74 61 62 6c 65 20  ontaining table 
0d50: 74 6f 20 6f 70 65 6e 20 2a 2f 0a 20 20 69 6e 74  to open */.  int
0d60: 20 69 54 61 62 6c 65 2c 20 20 20 20 20 20 20 20   iTable,        
0d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d80: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 72 6f    /* Index of ro
0d90: 6f 74 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74  ot page */.  int
0da0: 20 77 72 46 6c 61 67 2c 20 20 20 20 20 20 20 20   wrFlag,        
0db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0dc0: 20 20 2f 2a 20 31 20 66 6f 72 20 77 72 69 74 69    /* 1 for writi
0dd0: 6e 67 2e 20 20 30 20 66 6f 72 20 72 65 61 64 2d  ng.  0 for read-
0de0: 6f 6e 6c 79 20 2a 2f 0a 20 20 69 6e 74 28 2a 29  only */.  int(*)
0df0: 28 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74  (void*,int,const
0e00: 20 76 6f 69 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74   void*,int,const
0e10: 20 76 6f 69 64 2a 29 2c 20 20 2f 2a 20 4b 65 79   void*),  /* Key
0e20: 20 63 6f 6d 70 61 72 69 73 6f 6e 20 66 75 6e 63   comparison func
0e30: 74 69 6f 6e 20 2a 2f 0a 20 20 76 6f 69 64 2a 2c  tion */.  void*,
0e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0e60: 2a 20 46 69 72 73 74 20 61 72 67 75 6d 65 6e 74  * First argument
0e70: 20 74 6f 20 63 6f 6d 70 61 72 65 20 66 75 6e 63   to compare func
0e80: 74 69 6f 6e 20 2a 2f 0a 20 20 42 74 43 75 72 73  tion */.  BtCurs
0e90: 6f 72 20 2a 2a 70 70 43 75 72 73 6f 72 20 20 20  or **ppCursor   
0ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0eb0: 2a 20 52 65 74 75 72 6e 65 64 20 63 75 72 73 6f  * Returned curso
0ec0: 72 20 2a 2f 0a 29 3b 0a 0a 76 6f 69 64 20 73 71  r */.);..void sq
0ed0: 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 6f 6d  lite3BtreeSetCom
0ee0: 70 61 72 65 28 0a 20 20 42 74 43 75 72 73 6f 72  pare(.  BtCursor
0ef0: 20 2a 2c 0a 20 20 69 6e 74 28 2a 29 28 76 6f 69   *,.  int(*)(voi
0f00: 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69  d*,int,const voi
0f10: 64 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 76 6f 69  d*,int,const voi
0f20: 64 2a 29 2c 0a 20 20 76 6f 69 64 2a 0a 29 3b 0a  d*),.  void*.);.
0f30: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65  .int sqlite3Btre
0f40: 65 43 6c 6f 73 65 43 75 72 73 6f 72 28 42 74 43  eCloseCursor(BtC
0f50: 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c  ursor*);.int sql
0f60: 69 74 65 33 42 74 72 65 65 4d 6f 76 65 74 6f 28  ite3BtreeMoveto(
0f70: 42 74 43 75 72 73 6f 72 2a 2c 20 63 6f 6e 73 74  BtCursor*, const
0f80: 20 76 6f 69 64 20 2a 70 4b 65 79 2c 20 69 36 34   void *pKey, i64
0f90: 20 6e 4b 65 79 2c 20 69 6e 74 20 2a 70 52 65 73   nKey, int *pRes
0fa0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74  );.int sqlite3Bt
0fb0: 72 65 65 44 65 6c 65 74 65 28 42 74 43 75 72 73  reeDelete(BtCurs
0fc0: 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  or*);.int sqlite
0fd0: 33 42 74 72 65 65 49 6e 73 65 72 74 28 42 74 43  3BtreeInsert(BtC
0fe0: 75 72 73 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f  ursor*, const vo
0ff0: 69 64 20 2a 70 4b 65 79 2c 20 69 36 34 20 6e 4b  id *pKey, i64 nK
1000: 65 79 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  ey,.            
1010: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1020: 20 20 20 20 20 20 63 6f 6e 73 74 20 76 6f 69 64        const void
1030: 20 2a 70 44 61 74 61 2c 20 69 6e 74 20 6e 44 61   *pData, int nDa
1040: 74 61 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  ta);.int sqlite3
1050: 42 74 72 65 65 46 69 72 73 74 28 42 74 43 75 72  BtreeFirst(BtCur
1060: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29  sor*, int *pRes)
1070: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72  ;.int sqlite3Btr
1080: 65 65 4c 61 73 74 28 42 74 43 75 72 73 6f 72 2a  eeLast(BtCursor*
1090: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e  , int *pRes);.in
10a0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4e 65  t sqlite3BtreeNe
10b0: 78 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e  xt(BtCursor*, in
10c0: 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 71  t *pRes);.int sq
10d0: 6c 69 74 65 33 42 74 72 65 65 45 6f 66 28 42 74  lite3BtreeEof(Bt
10e0: 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71  Cursor*);.int sq
10f0: 6c 69 74 65 33 42 74 72 65 65 46 6c 61 67 73 28  lite3BtreeFlags(
1100: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20  BtCursor*);.int 
1110: 73 71 6c 69 74 65 33 42 74 72 65 65 50 72 65 76  sqlite3BtreePrev
1120: 69 6f 75 73 28 42 74 43 75 72 73 6f 72 2a 2c 20  ious(BtCursor*, 
1130: 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20  int *pRes);.int 
1140: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 53  sqlite3BtreeKeyS
1150: 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 69  ize(BtCursor*, i
1160: 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20  64 *pSize);.int 
1170: 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 28  sqlite3BtreeKey(
1180: 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f  BtCursor*, u32 o
1190: 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20  ffset, u32 amt, 
11a0: 76 6f 69 64 2a 29 3b 0a 63 6f 6e 73 74 20 76 6f  void*);.const vo
11b0: 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65  id *sqlite3Btree
11c0: 4b 65 79 46 65 74 63 68 28 42 74 43 75 72 73 6f  KeyFetch(BtCurso
11d0: 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29 3b 0a  r*, int *pAmt);.
11e0: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71 6c 69  const void *sqli
11f0: 74 65 33 42 74 72 65 65 44 61 74 61 46 65 74 63  te3BtreeDataFetc
1200: 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74  h(BtCursor*, int
1210: 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 73 71 6c   *pAmt);.int sql
1220: 69 74 65 33 42 74 72 65 65 44 61 74 61 53 69 7a  ite3BtreeDataSiz
1230: 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32  e(BtCursor*, u32
1240: 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20 73 71   *pSize);.int sq
1250: 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 28 42  lite3BtreeData(B
1260: 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 6f 66  tCursor*, u32 of
1270: 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c 20 76  fset, u32 amt, v
1280: 6f 69 64 2a 29 3b 0a 0a 63 68 61 72 20 2a 73 71  oid*);..char *sq
1290: 6c 69 74 65 33 42 74 72 65 65 49 6e 74 65 67 72  lite3BtreeIntegr
12a0: 69 74 79 43 68 65 63 6b 28 42 74 72 65 65 2a 2c  ityCheck(Btree*,
12b0: 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 69 6e 74   int *aRoot, int
12c0: 20 6e 52 6f 6f 74 29 3b 0a 73 74 72 75 63 74 20   nRoot);.struct 
12d0: 50 61 67 65 72 20 2a 73 71 6c 69 74 65 33 42 74  Pager *sqlite3Bt
12e0: 72 65 65 50 61 67 65 72 28 42 74 72 65 65 2a 29  reePager(Btree*)
12f0: 3b 0a 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54  ;...#ifdef SQLIT
1300: 45 5f 54 45 53 54 0a 69 6e 74 20 73 71 6c 69 74  E_TEST.int sqlit
1310: 65 33 42 74 72 65 65 43 75 72 73 6f 72 49 6e 66  e3BtreeCursorInf
1320: 6f 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74  o(BtCursor*, int
1330: 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69 64 20 73 71  *, int);.void sq
1340: 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f 72  lite3BtreeCursor
1350: 4c 69 73 74 28 42 74 72 65 65 2a 29 3b 0a 23 65  List(Btree*);.#e
1360: 6e 64 69 66 0a 0a 23 69 66 64 65 66 20 53 51 4c  ndif..#ifdef SQL
1370: 49 54 45 5f 44 45 42 55 47 0a 69 6e 74 20 73 71  ITE_DEBUG.int sq
1380: 6c 69 74 65 33 42 74 72 65 65 50 61 67 65 44 75  lite3BtreePageDu
1390: 6d 70 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20  mp(Btree*, int, 
13a0: 69 6e 74 20 72 65 63 75 72 73 69 76 65 29 3b 0a  int recursive);.
13b0: 23 65 6c 73 65 0a 23 64 65 66 69 6e 65 20 73 71  #else.#define sq
13c0: 6c 69 74 65 33 42 74 72 65 65 50 61 67 65 44 75  lite3BtreePageDu
13d0: 6d 70 28 58 2c 59 2c 5a 29 20 53 51 4c 49 54 45  mp(X,Y,Z) SQLITE
13e0: 5f 4f 4b 0a 23 65 6e 64 69 66 0a 0a 23 65 6e 64  _OK.#endif..#end
13f0: 69 66 20 2f 2a 20 5f 42 54 52 45 45 5f 48 5f 20  if /* _BTREE_H_ 
1400: 2a 2f 0a                                         */.