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 37 31 20 32 30 tree.h,v 1.71 20
0250: 30 36 2f 30 36 2f 32 37 20 31 36 3a 33 34 3a 35 06/06/27 16:34:5
0260: 37 20 64 61 6e 69 65 6c 6b 31 39 37 37 20 45 78 7 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 2c 69 6e 74 29 3b 0a 69 6e 74 e*,int,int);.int
07c0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 79 6e sqlite3BtreeSyn
07d0: 63 44 69 73 61 62 6c 65 64 28 42 74 72 65 65 2a cDisabled(Btree*
07e0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
07f0: 72 65 65 53 65 74 50 61 67 65 53 69 7a 65 28 42 reeSetPageSize(B
0800: 74 72 65 65 2a 2c 69 6e 74 2c 69 6e 74 29 3b 0a tree*,int,int);.
0810: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
0820: 47 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 GetPageSize(Btre
0830: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 e*);.int sqlite3
0840: 42 74 72 65 65 47 65 74 52 65 73 65 72 76 65 28 BtreeGetReserve(
0850: 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c Btree*);.int sql
0860: 69 74 65 33 42 74 72 65 65 53 65 74 41 75 74 6f ite3BtreeSetAuto
0870: 56 61 63 75 75 6d 28 42 74 72 65 65 20 2a 2c 20 Vacuum(Btree *,
0880: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 int);.int sqlite
0890: 33 42 74 72 65 65 47 65 74 41 75 74 6f 56 61 63 3BtreeGetAutoVac
08a0: 75 75 6d 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e uum(Btree *);.in
08b0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 42 65 t sqlite3BtreeBe
08c0: 67 69 6e 54 72 61 6e 73 28 42 74 72 65 65 2a 2c ginTrans(Btree*,
08d0: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 int);.int sqlite
08e0: 33 42 74 72 65 65 43 6f 6d 6d 69 74 28 42 74 72 3BtreeCommit(Btr
08f0: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 ee*);.int sqlite
0900: 33 42 74 72 65 65 52 6f 6c 6c 62 61 63 6b 28 42 3BtreeRollback(B
0910: 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 tree*);.int sqli
0920: 74 65 33 42 74 72 65 65 42 65 67 69 6e 53 74 6d te3BtreeBeginStm
0930: 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 t(Btree*);.int s
0940: 71 6c 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 qlite3BtreeCommi
0950: 74 53 74 6d 74 28 42 74 72 65 65 2a 29 3b 0a 69 tStmt(Btree*);.i
0960: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 52 nt sqlite3BtreeR
0970: 6f 6c 6c 62 61 63 6b 53 74 6d 74 28 42 74 72 65 ollbackStmt(Btre
0980: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 e*);.int sqlite3
0990: 42 74 72 65 65 43 72 65 61 74 65 54 61 62 6c 65 BtreeCreateTable
09a0: 28 42 74 72 65 65 2a 2c 20 69 6e 74 2a 2c 20 69 (Btree*, int*, i
09b0: 6e 74 20 66 6c 61 67 73 29 3b 0a 69 6e 74 20 73 nt flags);.int s
09c0: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 54 qlite3BtreeIsInT
09d0: 72 61 6e 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e rans(Btree*);.in
09e0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 49 73 t sqlite3BtreeIs
09f0: 49 6e 53 74 6d 74 28 42 74 72 65 65 2a 29 3b 0a InStmt(Btree*);.
0a00: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
0a10: 49 73 49 6e 52 65 61 64 54 72 61 6e 73 28 42 74 IsInReadTrans(Bt
0a20: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 ree*);.int sqlit
0a30: 65 33 42 74 72 65 65 53 79 6e 63 28 42 74 72 65 e3BtreeSync(Btre
0a40: 65 2a 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a e*, const char *
0a50: 7a 4d 61 73 74 65 72 29 3b 0a 76 6f 69 64 20 2a zMaster);.void *
0a60: 73 71 6c 69 74 65 33 42 74 72 65 65 53 63 68 65 sqlite3BtreeSche
0a70: 6d 61 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 2c ma(Btree *, int,
0a80: 20 76 6f 69 64 28 2a 29 28 76 6f 69 64 20 2a 29 void(*)(void *)
0a90: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
0aa0: 72 65 65 53 63 68 65 6d 61 4c 6f 63 6b 65 64 28 reeSchemaLocked(
0ab0: 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 Btree *);.int sq
0ac0: 6c 69 74 65 33 42 74 72 65 65 4c 6f 63 6b 54 61 lite3BtreeLockTa
0ad0: 62 6c 65 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 ble(Btree *, int
0ae0: 2c 20 75 38 29 3b 0a 0a 63 6f 6e 73 74 20 63 68 , u8);..const ch
0af0: 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 ar *sqlite3Btree
0b00: 47 65 74 46 69 6c 65 6e 61 6d 65 28 42 74 72 65 GetFilename(Btre
0b10: 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72 e *);.const char
0b20: 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 *sqlite3BtreeGe
0b30: 74 44 69 72 6e 61 6d 65 28 42 74 72 65 65 20 2a tDirname(Btree *
0b40: 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 );.const char *s
0b50: 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 4a 6f qlite3BtreeGetJo
0b60: 75 72 6e 61 6c 6e 61 6d 65 28 42 74 72 65 65 20 urnalname(Btree
0b70: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 *);.int sqlite3B
0b80: 74 72 65 65 43 6f 70 79 46 69 6c 65 28 42 74 72 treeCopyFile(Btr
0b90: 65 65 20 2a 2c 20 42 74 72 65 65 20 2a 29 3b 0a ee *, Btree *);.
0ba0: 0a 2f 2a 20 54 68 65 20 66 6c 61 67 73 20 70 61 ./* The flags pa
0bb0: 72 61 6d 65 74 65 72 20 74 6f 20 73 71 6c 69 74 rameter to sqlit
0bc0: 65 33 42 74 72 65 65 43 72 65 61 74 65 54 61 62 e3BtreeCreateTab
0bd0: 6c 65 20 63 61 6e 20 62 65 20 74 68 65 20 62 69 le can be the bi
0be0: 74 77 69 73 65 20 4f 52 0a 2a 2a 20 6f 66 20 74 twise OR.** of t
0bf0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6c 61 he following fla
0c00: 67 73 3a 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 42 gs:.*/.#define B
0c10: 54 52 45 45 5f 49 4e 54 4b 45 59 20 20 20 20 20 TREE_INTKEY
0c20: 31 20 20 20 20 2f 2a 20 54 61 62 6c 65 20 68 61 1 /* Table ha
0c30: 73 20 6f 6e 6c 79 20 36 34 2d 62 69 74 20 73 69 s only 64-bit si
0c40: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 6b 65 79 gned integer key
0c50: 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 s */.#define BTR
0c60: 45 45 5f 5a 45 52 4f 44 41 54 41 20 20 20 32 20 EE_ZERODATA 2
0c70: 20 20 20 2f 2a 20 54 61 62 6c 65 20 68 61 73 20 /* Table has
0c80: 6b 65 79 73 20 6f 6e 6c 79 20 2d 20 6e 6f 20 64 keys only - no d
0c90: 61 74 61 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 ata */.#define B
0ca0: 54 52 45 45 5f 4c 45 41 46 44 41 54 41 20 20 20 TREE_LEAFDATA
0cb0: 34 20 20 20 20 2f 2a 20 44 61 74 61 20 73 74 6f 4 /* Data sto
0cc0: 72 65 64 20 69 6e 20 6c 65 61 76 65 73 20 6f 6e red in leaves on
0cd0: 6c 79 2e 20 20 49 6d 70 6c 69 65 73 20 49 4e 54 ly. Implies INT
0ce0: 4b 45 59 20 2a 2f 0a 0a 69 6e 74 20 73 71 6c 69 KEY */..int sqli
0cf0: 74 65 33 42 74 72 65 65 44 72 6f 70 54 61 62 6c te3BtreeDropTabl
0d00: 65 28 42 74 72 65 65 2a 2c 20 69 6e 74 2c 20 69 e(Btree*, int, i
0d10: 6e 74 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 nt*);.int sqlite
0d20: 33 42 74 72 65 65 43 6c 65 61 72 54 61 62 6c 65 3BtreeClearTable
0d30: 28 42 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 69 (Btree*, int);.i
0d40: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 nt sqlite3BtreeG
0d50: 65 74 4d 65 74 61 28 42 74 72 65 65 2a 2c 20 69 etMeta(Btree*, i
0d60: 6e 74 20 69 64 78 2c 20 75 33 32 20 2a 70 56 61 nt idx, u32 *pVa
0d70: 6c 75 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 lue);.int sqlite
0d80: 33 42 74 72 65 65 55 70 64 61 74 65 4d 65 74 61 3BtreeUpdateMeta
0d90: 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 69 64 78 (Btree*, int idx
0da0: 2c 20 75 33 32 20 76 61 6c 75 65 29 3b 0a 0a 69 , u32 value);..i
0db0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 nt sqlite3BtreeC
0dc0: 75 72 73 6f 72 28 0a 20 20 42 74 72 65 65 2a 2c ursor(. Btree*,
0dd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
0df0: 20 42 54 72 65 65 20 63 6f 6e 74 61 69 6e 69 6e BTree containin
0e00: 67 20 74 61 62 6c 65 20 74 6f 20 6f 70 65 6e 20 g table to open
0e10: 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c 65 2c */. int iTable,
0e20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0e30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 /* Ind
0e40: 65 78 20 6f 66 20 72 6f 6f 74 20 70 61 67 65 20 ex of root page
0e50: 2a 2f 0a 20 20 69 6e 74 20 77 72 46 6c 61 67 2c */. int wrFlag,
0e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0e70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 31 20 66 /* 1 f
0e80: 6f 72 20 77 72 69 74 69 6e 67 2e 20 20 30 20 66 or writing. 0 f
0e90: 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 2a 2f 0a or read-only */.
0ea0: 20 20 69 6e 74 28 2a 29 28 76 6f 69 64 2a 2c 69 int(*)(void*,i
0eb0: 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a 2c 69 nt,const void*,i
0ec0: 6e 74 2c 63 6f 6e 73 74 20 76 6f 69 64 2a 29 2c nt,const void*),
0ed0: 20 20 2f 2a 20 4b 65 79 20 63 6f 6d 70 61 72 69 /* Key compari
0ee0: 73 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a son function */.
0ef0: 20 20 76 6f 69 64 2a 2c 20 20 20 20 20 20 20 20 void*,
0f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0f10: 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 74 20 /* First
0f20: 61 72 67 75 6d 65 6e 74 20 74 6f 20 63 6f 6d 70 argument to comp
0f30: 61 72 65 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a are function */.
0f40: 20 20 42 74 43 75 72 73 6f 72 20 2a 2a 70 70 43 BtCursor **ppC
0f50: 75 72 73 6f 72 20 20 20 20 20 20 20 20 20 20 20 ursor
0f60: 20 20 20 20 20 20 20 2f 2a 20 52 65 74 75 72 6e /* Return
0f70: 65 64 20 63 75 72 73 6f 72 20 2a 2f 0a 29 3b 0a ed cursor */.);.
0f80: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 .void sqlite3Btr
0f90: 65 65 53 65 74 43 6f 6d 70 61 72 65 28 0a 20 20 eeSetCompare(.
0fa0: 42 74 43 75 72 73 6f 72 20 2a 2c 0a 20 20 69 6e BtCursor *,. in
0fb0: 74 28 2a 29 28 76 6f 69 64 2a 2c 69 6e 74 2c 63 t(*)(void*,int,c
0fc0: 6f 6e 73 74 20 76 6f 69 64 2a 2c 69 6e 74 2c 63 onst void*,int,c
0fd0: 6f 6e 73 74 20 76 6f 69 64 2a 29 2c 0a 20 20 76 onst void*),. v
0fe0: 6f 69 64 2a 0a 29 3b 0a 0a 69 6e 74 20 73 71 6c oid*.);..int sql
0ff0: 69 74 65 33 42 74 72 65 65 43 6c 6f 73 65 43 75 ite3BtreeCloseCu
1000: 72 73 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b rsor(BtCursor*);
1010: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
1020: 65 4d 6f 76 65 74 6f 28 42 74 43 75 72 73 6f 72 eMoveto(BtCursor
1030: 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 *, const void *p
1040: 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 2c 20 69 Key, i64 nKey, i
1050: 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 nt *pRes);.int s
1060: 71 6c 69 74 65 33 42 74 72 65 65 44 65 6c 65 74 qlite3BtreeDelet
1070: 65 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e e(BtCursor*);.in
1080: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e t sqlite3BtreeIn
1090: 73 65 72 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 sert(BtCursor*,
10a0: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 4b 65 79 const void *pKey
10b0: 2c 20 69 36 34 20 6e 4b 65 79 2c 0a 20 20 20 20 , i64 nKey,.
10c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
10d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 63 6f co
10e0: 6e 73 74 20 76 6f 69 64 20 2a 70 44 61 74 61 2c nst void *pData,
10f0: 20 69 6e 74 20 6e 44 61 74 61 29 3b 0a 69 6e 74 int nData);.int
1100: 20 73 71 6c 69 74 65 33 42 74 72 65 65 46 69 72 sqlite3BtreeFir
1110: 73 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e st(BtCursor*, in
1120: 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 71 t *pRes);.int sq
1130: 6c 69 74 65 33 42 74 72 65 65 4c 61 73 74 28 42 lite3BtreeLast(B
1140: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 tCursor*, int *p
1150: 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 Res);.int sqlite
1160: 33 42 74 72 65 65 4e 65 78 74 28 42 74 43 75 72 3BtreeNext(BtCur
1170: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 sor*, int *pRes)
1180: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
1190: 65 65 45 6f 66 28 42 74 43 75 72 73 6f 72 2a 29 eeEof(BtCursor*)
11a0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
11b0: 65 65 46 6c 61 67 73 28 42 74 43 75 72 73 6f 72 eeFlags(BtCursor
11c0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 *);.int sqlite3B
11d0: 74 72 65 65 50 72 65 76 69 6f 75 73 28 42 74 43 treePrevious(BtC
11e0: 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 ursor*, int *pRe
11f0: 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 s);.int sqlite3B
1200: 74 72 65 65 4b 65 79 53 69 7a 65 28 42 74 43 75 treeKeySize(BtCu
1210: 72 73 6f 72 2a 2c 20 69 36 34 20 2a 70 53 69 7a rsor*, i64 *pSiz
1220: 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 e);.int sqlite3B
1230: 74 72 65 65 4b 65 79 28 42 74 43 75 72 73 6f 72 treeKey(BtCursor
1240: 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75 *, u32 offset, u
1250: 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a 32 amt, void*);.
1260: 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71 6c 69 const void *sqli
1270: 74 65 33 42 74 72 65 65 4b 65 79 46 65 74 63 68 te3BtreeKeyFetch
1280: 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 (BtCursor*, int
1290: 2a 70 41 6d 74 29 3b 0a 63 6f 6e 73 74 20 76 6f *pAmt);.const vo
12a0: 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 id *sqlite3Btree
12b0: 44 61 74 61 46 65 74 63 68 28 42 74 43 75 72 73 DataFetch(BtCurs
12c0: 6f 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29 3b or*, int *pAmt);
12d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
12e0: 65 44 61 74 61 53 69 7a 65 28 42 74 43 75 72 73 eDataSize(BtCurs
12f0: 6f 72 2a 2c 20 75 33 32 20 2a 70 53 69 7a 65 29 or*, u32 *pSize)
1300: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
1310: 65 65 44 61 74 61 28 42 74 43 75 72 73 6f 72 2a eeData(BtCursor*
1320: 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75 33 , u32 offset, u3
1330: 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a 0a 2 amt, void*);..
1340: 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 char *sqlite3Btr
1350: 65 65 49 6e 74 65 67 72 69 74 79 43 68 65 63 6b eeIntegrityCheck
1360: 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 2a 61 52 (Btree*, int *aR
1370: 6f 6f 74 2c 20 69 6e 74 20 6e 52 6f 6f 74 29 3b oot, int nRoot);
1380: 0a 73 74 72 75 63 74 20 50 61 67 65 72 20 2a 73 .struct Pager *s
1390: 71 6c 69 74 65 33 42 74 72 65 65 50 61 67 65 72 qlite3BtreePager
13a0: 28 42 74 72 65 65 2a 29 3b 0a 0a 0a 23 69 66 64 (Btree*);...#ifd
13b0: 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a 69 ef SQLITE_TEST.i
13c0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 nt sqlite3BtreeC
13d0: 75 72 73 6f 72 49 6e 66 6f 28 42 74 43 75 72 73 ursorInfo(BtCurs
13e0: 6f 72 2a 2c 20 69 6e 74 2a 2c 20 69 6e 74 29 3b or*, int*, int);
13f0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 .void sqlite3Btr
1400: 65 65 43 75 72 73 6f 72 4c 69 73 74 28 42 74 72 eeCursorList(Btr
1410: 65 65 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 69 ee*);.#endif..#i
1420: 66 64 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 fdef SQLITE_DEBU
1430: 47 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 G.int sqlite3Btr
1440: 65 65 50 61 67 65 44 75 6d 70 28 42 74 72 65 65 eePageDump(Btree
1450: 2a 2c 20 69 6e 74 2c 20 69 6e 74 20 72 65 63 75 *, int, int recu
1460: 72 73 69 76 65 29 3b 0a 23 65 6c 73 65 0a 23 64 rsive);.#else.#d
1470: 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 efine sqlite3Btr
1480: 65 65 50 61 67 65 44 75 6d 70 28 58 2c 59 2c 5a eePageDump(X,Y,Z
1490: 29 20 53 51 4c 49 54 45 5f 4f 4b 0a 23 65 6e 64 ) SQLITE_OK.#end
14a0: 69 66 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 42 if..#endif /* _B
14b0: 54 52 45 45 5f 48 5f 20 2a 2f 0a TREE_H_ */.