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 63 72 65 61 74 65 20 6f 72 20 75 not create or u
08b0: 73 65 20 61 20 72 6f 6c 6c 62 61 63 6b 20 6a 6f se a rollback jo
08c0: 75 72 6e 61 6c 20 2a 2f 0a 23 64 65 66 69 6e 65 urnal */.#define
08d0: 20 42 54 52 45 45 5f 4e 4f 5f 52 45 41 44 4c 4f BTREE_NO_READLO
08e0: 43 4b 20 20 20 32 20 20 2f 2a 20 4f 6d 69 74 20 CK 2 /* Omit
08f0: 72 65 61 64 6c 6f 63 6b 73 20 6f 6e 20 72 65 61 readlocks on rea
0900: 64 6f 6e 6c 79 20 66 69 6c 65 73 20 2a 2f 0a 23 donly files */.#
0910: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4d 45 4d define BTREE_MEM
0920: 4f 52 59 20 20 20 20 20 20 20 20 34 20 20 2f 2a ORY 4 /*
0930: 20 54 68 69 73 20 69 73 20 61 6e 20 69 6e 2d 6d This is an in-m
0940: 65 6d 6f 72 79 20 44 42 20 2a 2f 0a 23 64 65 66 emory DB */.#def
0950: 69 6e 65 20 42 54 52 45 45 5f 53 49 4e 47 4c 45 ine BTREE_SINGLE
0960: 20 20 20 20 20 20 20 20 38 20 20 2f 2a 20 54 68 8 /* Th
0970: 65 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 e file contains
0980: 61 74 20 6d 6f 73 74 20 31 20 62 2d 74 72 65 65 at most 1 b-tree
0990: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 */.#define BTRE
09a0: 45 5f 55 4e 4f 52 44 45 52 45 44 20 20 20 20 31 E_UNORDERED 1
09b0: 36 20 20 2f 2a 20 55 73 65 20 6f 66 20 61 20 68 6 /* Use of a h
09c0: 61 73 68 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 ash implementati
09d0: 6f 6e 20 69 73 20 4f 4b 20 2a 2f 0a 0a 69 6e 74 on is OK */..int
09e0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f sqlite3BtreeClo
09f0: 73 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 se(Btree*);.int
0a00: 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 sqlite3BtreeSetC
0a10: 61 63 68 65 53 69 7a 65 28 42 74 72 65 65 2a 2c acheSize(Btree*,
0a20: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 int);.int sqlite
0a30: 33 42 74 72 65 65 53 65 74 53 61 66 65 74 79 4c 3BtreeSetSafetyL
0a40: 65 76 65 6c 28 42 74 72 65 65 2a 2c 69 6e 74 2c evel(Btree*,int,
0a50: 69 6e 74 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 int,int);.int sq
0a60: 6c 69 74 65 33 42 74 72 65 65 53 79 6e 63 44 69 lite3BtreeSyncDi
0a70: 73 61 62 6c 65 64 28 42 74 72 65 65 2a 29 3b 0a sabled(Btree*);.
0a80: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
0a90: 53 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 SetPageSize(Btre
0aa0: 65 20 2a 70 2c 20 69 6e 74 20 6e 50 61 67 65 73 e *p, int nPages
0ab0: 69 7a 65 2c 20 69 6e 74 20 6e 52 65 73 65 72 76 ize, int nReserv
0ac0: 65 2c 20 69 6e 74 20 65 46 69 78 29 3b 0a 69 6e e, int eFix);.in
0ad0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 t sqlite3BtreeGe
0ae0: 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a tPageSize(Btree*
0af0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
0b00: 72 65 65 4d 61 78 50 61 67 65 43 6f 75 6e 74 28 reeMaxPageCount(
0b10: 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 75 33 32 Btree*,int);.u32
0b20: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 61 73 sqlite3BtreeLas
0b30: 74 50 61 67 65 28 42 74 72 65 65 2a 29 3b 0a 69 tPage(Btree*);.i
0b40: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 nt sqlite3BtreeS
0b50: 65 63 75 72 65 44 65 6c 65 74 65 28 42 74 72 65 ecureDelete(Btre
0b60: 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c e*,int);.int sql
0b70: 69 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65 ite3BtreeGetRese
0b80: 72 76 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 rve(Btree*);.int
0b90: 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 sqlite3BtreeSet
0ba0: 41 75 74 6f 56 61 63 75 75 6d 28 42 74 72 65 65 AutoVacuum(Btree
0bb0: 20 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 *, int);.int sq
0bc0: 6c 69 74 65 33 42 74 72 65 65 47 65 74 41 75 74 lite3BtreeGetAut
0bd0: 6f 56 61 63 75 75 6d 28 42 74 72 65 65 20 2a 29 oVacuum(Btree *)
0be0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
0bf0: 65 65 42 65 67 69 6e 54 72 61 6e 73 28 42 74 72 eeBeginTrans(Btr
0c00: 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 ee*,int);.int sq
0c10: 6c 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 74 lite3BtreeCommit
0c20: 50 68 61 73 65 4f 6e 65 28 42 74 72 65 65 2a 2c PhaseOne(Btree*,
0c30: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4d 61 const char *zMa
0c40: 73 74 65 72 29 3b 0a 69 6e 74 20 73 71 6c 69 74 ster);.int sqlit
0c50: 65 33 42 74 72 65 65 43 6f 6d 6d 69 74 50 68 61 e3BtreeCommitPha
0c60: 73 65 54 77 6f 28 42 74 72 65 65 2a 2c 20 69 6e seTwo(Btree*, in
0c70: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 t);.int sqlite3B
0c80: 74 72 65 65 43 6f 6d 6d 69 74 28 42 74 72 65 65 treeCommit(Btree
0c90: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 *);.int sqlite3B
0ca0: 74 72 65 65 52 6f 6c 6c 62 61 63 6b 28 42 74 72 treeRollback(Btr
0cb0: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 ee*);.int sqlite
0cc0: 33 42 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 3BtreeBeginStmt(
0cd0: 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 Btree*,int);.int
0ce0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 72 65 sqlite3BtreeCre
0cf0: 61 74 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c ateTable(Btree*,
0d00: 20 69 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73 int*, int flags
0d10: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
0d20: 72 65 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72 reeIsInTrans(Btr
0d30: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 ee*);.int sqlite
0d40: 33 42 74 72 65 65 49 73 49 6e 52 65 61 64 54 72 3BtreeIsInReadTr
0d50: 61 6e 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 ans(Btree*);.int
0d60: 20 73 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 sqlite3BtreeIsI
0d70: 6e 42 61 63 6b 75 70 28 42 74 72 65 65 2a 29 3b nBackup(Btree*);
0d80: 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 .void *sqlite3Bt
0d90: 72 65 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 reeSchema(Btree
0da0: 2a 2c 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 *, int, void(*)(
0db0: 76 6f 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 void *));.int sq
0dc0: 6c 69 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 lite3BtreeSchema
0dd0: 4c 6f 63 6b 65 64 28 42 74 72 65 65 20 2a 70 42 Locked(Btree *pB
0de0: 74 72 65 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 tree);.int sqlit
0df0: 65 33 42 74 72 65 65 4c 6f 63 6b 54 61 62 6c 65 e3BtreeLockTable
0e00: 28 42 74 72 65 65 20 2a 70 42 74 72 65 65 2c 20 (Btree *pBtree,
0e10: 69 6e 74 20 69 54 61 62 2c 20 75 38 20 69 73 57 int iTab, u8 isW
0e20: 72 69 74 65 4c 6f 63 6b 29 3b 0a 69 6e 74 20 73 riteLock);.int s
0e30: 71 6c 69 74 65 33 42 74 72 65 65 53 61 76 65 70 qlite3BtreeSavep
0e40: 6f 69 6e 74 28 42 74 72 65 65 20 2a 2c 20 69 6e oint(Btree *, in
0e50: 74 2c 20 69 6e 74 29 3b 0a 0a 63 6f 6e 73 74 20 t, int);..const
0e60: 63 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 char *sqlite3Btr
0e70: 65 65 47 65 74 46 69 6c 65 6e 61 6d 65 28 42 74 eeGetFilename(Bt
0e80: 72 65 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 ree *);.const ch
0e90: 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 ar *sqlite3Btree
0ea0: 47 65 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28 42 GetJournalname(B
0eb0: 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c tree *);.int sql
0ec0: 69 74 65 33 42 74 72 65 65 43 6f 70 79 46 69 6c ite3BtreeCopyFil
0ed0: 65 28 42 74 72 65 65 20 2a 2c 20 42 74 72 65 65 e(Btree *, Btree
0ee0: 20 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 *);..int sqlite
0ef0: 33 42 74 72 65 65 49 6e 63 72 56 61 63 75 75 6d 3BtreeIncrVacuum
0f00: 28 42 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54 (Btree *);../* T
0f10: 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65 74 he flags paramet
0f20: 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 er to sqlite3Btr
0f30: 65 65 43 72 65 61 74 65 54 61 62 6c 65 20 63 61 eeCreateTable ca
0f40: 6e 20 62 65 20 74 68 65 20 62 69 74 77 69 73 65 n be the bitwise
0f50: 20 4f 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6c OR.** of the fl
0f60: 61 67 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 2e ags shown below.
0f70: 0a 2a 2a 0a 2a 2a 20 45 76 65 72 79 20 53 51 4c .**.** Every SQL
0f80: 69 74 65 20 74 61 62 6c 65 20 6d 75 73 74 20 68 ite table must h
0f90: 61 76 65 20 65 69 74 68 65 72 20 42 54 52 45 45 ave either BTREE
0fa0: 5f 49 4e 54 4b 45 59 20 6f 72 20 42 54 52 45 45 _INTKEY or BTREE
0fb0: 5f 42 4c 4f 42 4b 45 59 20 73 65 74 2e 0a 2a 2a _BLOBKEY set..**
0fc0: 20 57 69 74 68 20 42 54 52 45 45 5f 49 4e 54 4b With BTREE_INTK
0fd0: 45 59 2c 20 74 68 65 20 74 61 62 6c 65 20 6b 65 EY, the table ke
0fe0: 79 20 69 73 20 61 20 36 34 2d 62 69 74 20 69 6e y is a 64-bit in
0ff0: 74 65 67 65 72 20 61 6e 64 20 61 72 62 69 74 72 teger and arbitr
1000: 61 72 79 20 64 61 74 61 0a 2a 2a 20 69 73 20 73 ary data.** is s
1010: 74 6f 72 65 64 20 69 6e 20 74 68 65 20 6c 65 61 tored in the lea
1020: 76 65 73 2e 20 20 28 42 54 52 45 45 5f 49 4e 54 ves. (BTREE_INT
1030: 4b 45 59 20 69 73 20 75 73 65 64 20 66 6f 72 20 KEY is used for
1040: 53 51 4c 20 74 61 62 6c 65 73 2e 29 20 20 57 69 SQL tables.) Wi
1050: 74 68 0a 2a 2a 20 42 54 52 45 45 5f 42 4c 4f 42 th.** BTREE_BLOB
1060: 4b 45 59 2c 20 74 68 65 20 6b 65 79 20 69 73 20 KEY, the key is
1070: 61 6e 20 61 72 62 69 74 72 61 72 79 20 42 4c 4f an arbitrary BLO
1080: 42 20 61 6e 64 20 6e 6f 20 63 6f 6e 74 65 6e 74 B and no content
1090: 20 69 73 20 73 74 6f 72 65 64 0a 2a 2a 20 61 6e is stored.** an
10a0: 79 77 68 65 72 65 20 2d 20 74 68 65 20 6b 65 79 ywhere - the key
10b0: 20 69 73 20 74 68 65 20 63 6f 6e 74 65 6e 74 2e is the content.
10c0: 20 20 28 42 54 52 45 45 5f 42 4c 4f 42 4b 45 59 (BTREE_BLOBKEY
10d0: 20 69 73 20 75 73 65 64 20 66 6f 72 20 53 51 4c is used for SQL
10e0: 0a 2a 2a 20 69 6e 64 69 63 65 73 2e 29 0a 2a 2f .** indices.).*/
10f0: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 .#define BTREE_I
1100: 4e 54 4b 45 59 20 20 20 20 20 31 20 20 20 20 2f NTKEY 1 /
1110: 2a 20 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c 79 * Table has only
1120: 20 36 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 64-bit signed i
1130: 6e 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 23 nteger keys */.#
1140: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 42 4c 4f define BTREE_BLO
1150: 42 4b 45 59 20 20 20 20 32 20 20 20 20 2f 2a 20 BKEY 2 /*
1160: 54 61 62 6c 65 20 68 61 73 20 6b 65 79 73 20 6f Table has keys o
1170: 6e 6c 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f nly - no data */
1180: 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ..int sqlite3Btr
1190: 65 65 44 72 6f 70 54 61 62 6c 65 28 42 74 72 65 eeDropTable(Btre
11a0: 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a e*, int, int*);.
11b0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
11c0: 43 6c 65 61 72 54 61 62 6c 65 28 42 74 72 65 65 ClearTable(Btree
11d0: 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 76 *, int, int*);.v
11e0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 oid sqlite3Btree
11f0: 54 72 69 70 41 6c 6c 43 75 72 73 6f 72 73 28 42 TripAllCursors(B
1200: 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 0a 76 6f tree*, int);..vo
1210: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 id sqlite3BtreeG
1220: 65 74 4d 65 74 61 28 42 74 72 65 65 20 2a 70 42 etMeta(Btree *pB
1230: 74 72 65 65 2c 20 69 6e 74 20 69 64 78 2c 20 75 tree, int idx, u
1240: 33 32 20 2a 70 56 61 6c 75 65 29 3b 0a 69 6e 74 32 *pValue);.int
1250: 20 73 71 6c 69 74 65 33 42 74 72 65 65 55 70 64 sqlite3BtreeUpd
1260: 61 74 65 4d 65 74 61 28 42 74 72 65 65 2a 2c 20 ateMeta(Btree*,
1270: 69 6e 74 20 69 64 78 2c 20 75 33 32 20 76 61 6c int idx, u32 val
1280: 75 65 29 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 ue);../*.** The
1290: 73 65 63 6f 6e 64 20 70 61 72 61 6d 65 74 65 72 second parameter
12a0: 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 to sqlite3Btree
12b0: 47 65 74 4d 65 74 61 20 6f 72 20 73 71 6c 69 74 GetMeta or sqlit
12c0: 65 33 42 74 72 65 65 55 70 64 61 74 65 4d 65 74 e3BtreeUpdateMet
12d0: 61 0a 2a 2a 20 73 68 6f 75 6c 64 20 62 65 20 6f a.** should be o
12e0: 6e 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 ne of the follow
12f0: 69 6e 67 20 76 61 6c 75 65 73 2e 20 54 68 65 20 ing values. The
1300: 69 6e 74 65 67 65 72 20 76 61 6c 75 65 73 20 61 integer values a
1310: 72 65 20 61 73 73 69 67 6e 65 64 20 0a 2a 2a 20 re assigned .**
1320: 74 6f 20 63 6f 6e 73 74 61 6e 74 73 20 73 6f 20 to constants so
1330: 74 68 61 74 20 74 68 65 20 6f 66 66 73 65 74 20 that the offset
1340: 6f 66 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e of the correspon
1350: 64 69 6e 67 20 66 69 65 6c 64 20 69 6e 20 61 6e ding field in an
1360: 0a 2a 2a 20 53 51 4c 69 74 65 20 64 61 74 61 62 .** SQLite datab
1370: 61 73 65 20 68 65 61 64 65 72 20 6d 61 79 20 62 ase header may b
1380: 65 20 66 6f 75 6e 64 20 75 73 69 6e 67 20 74 68 e found using th
1390: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6f 72 6d e following form
13a0: 75 6c 61 3a 0a 2a 2a 0a 2a 2a 20 20 20 6f 66 66 ula:.**.** off
13b0: 73 65 74 20 3d 20 33 36 20 2b 20 28 69 64 78 20 set = 36 + (idx
13c0: 2a 20 34 29 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 65 * 4).**.** For e
13d0: 78 61 6d 70 6c 65 2c 20 74 68 65 20 66 72 65 65 xample, the free
13e0: 2d 70 61 67 65 2d 63 6f 75 6e 74 20 66 69 65 6c -page-count fiel
13f0: 64 20 69 73 20 6c 6f 63 61 74 65 64 20 61 74 20 d is located at
1400: 62 79 74 65 20 6f 66 66 73 65 74 20 33 36 20 6f byte offset 36 o
1410: 66 0a 2a 2a 20 74 68 65 20 64 61 74 61 62 61 73 f.** the databas
1420: 65 20 66 69 6c 65 20 68 65 61 64 65 72 2e 20 54 e file header. T
1430: 68 65 20 69 6e 63 72 2d 76 61 63 75 75 6d 2d 66 he incr-vacuum-f
1440: 6c 61 67 20 66 69 65 6c 64 20 69 73 20 6c 6f 63 lag field is loc
1450: 61 74 65 64 20 61 74 0a 2a 2a 20 62 79 74 65 20 ated at.** byte
1460: 6f 66 66 73 65 74 20 36 34 20 28 3d 3d 20 33 36 offset 64 (== 36
1470: 2b 34 2a 37 29 2e 0a 2a 2f 0a 23 64 65 66 69 6e +4*7)..*/.#defin
1480: 65 20 42 54 52 45 45 5f 46 52 45 45 5f 50 41 47 e BTREE_FREE_PAG
1490: 45 5f 43 4f 55 4e 54 20 20 20 20 20 30 0a 23 64 E_COUNT 0.#d
14a0: 65 66 69 6e 65 20 42 54 52 45 45 5f 53 43 48 45 efine BTREE_SCHE
14b0: 4d 41 5f 56 45 52 53 49 4f 4e 20 20 20 20 20 20 MA_VERSION
14c0: 31 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 1.#define BTREE_
14d0: 46 49 4c 45 5f 46 4f 52 4d 41 54 20 20 20 20 20 FILE_FORMAT
14e0: 20 20 20 20 32 0a 23 64 65 66 69 6e 65 20 42 54 2.#define BT
14f0: 52 45 45 5f 44 45 46 41 55 4c 54 5f 43 41 43 48 REE_DEFAULT_CACH
1500: 45 5f 53 49 5a 45 20 20 33 0a 23 64 65 66 69 6e E_SIZE 3.#defin
1510: 65 20 42 54 52 45 45 5f 4c 41 52 47 45 53 54 5f e BTREE_LARGEST_
1520: 52 4f 4f 54 5f 50 41 47 45 20 20 20 34 0a 23 64 ROOT_PAGE 4.#d
1530: 65 66 69 6e 65 20 42 54 52 45 45 5f 54 45 58 54 efine BTREE_TEXT
1540: 5f 45 4e 43 4f 44 49 4e 47 20 20 20 20 20 20 20 _ENCODING
1550: 35 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 5.#define BTREE_
1560: 55 53 45 52 5f 56 45 52 53 49 4f 4e 20 20 20 20 USER_VERSION
1570: 20 20 20 20 36 0a 23 64 65 66 69 6e 65 20 42 54 6.#define BT
1580: 52 45 45 5f 49 4e 43 52 5f 56 41 43 55 55 4d 20 REE_INCR_VACUUM
1590: 20 20 20 20 20 20 20 20 37 0a 0a 69 6e 74 20 73 7..int s
15a0: 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f qlite3BtreeCurso
15b0: 72 28 0a 20 20 42 74 72 65 65 2a 2c 20 20 20 20 r(. Btree*,
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
15d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42 54 72 /* BTr
15e0: 65 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 61 ee containing ta
15f0: 62 6c 65 20 74 6f 20 6f 70 65 6e 20 2a 2f 0a 20 ble to open */.
1600: 20 69 6e 74 20 69 54 61 62 6c 65 2c 20 20 20 20 int iTable,
1610: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1620: 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f /* Index o
1630: 66 20 72 6f 6f 74 20 70 61 67 65 20 2a 2f 0a 20 f root page */.
1640: 20 69 6e 74 20 77 72 46 6c 61 67 2c 20 20 20 20 int wrFlag,
1650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1660: 20 20 20 20 20 20 2f 2a 20 31 20 66 6f 72 20 77 /* 1 for w
1670: 72 69 74 69 6e 67 2e 20 20 30 20 66 6f 72 20 72 riting. 0 for r
1680: 65 61 64 2d 6f 6e 6c 79 20 2a 2f 0a 20 20 73 74 ead-only */. st
1690: 72 75 63 74 20 4b 65 79 49 6e 66 6f 2a 2c 20 20 ruct KeyInfo*,
16a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
16b0: 20 20 20 2f 2a 20 46 69 72 73 74 20 61 72 67 75 /* First argu
16c0: 6d 65 6e 74 20 74 6f 20 63 6f 6d 70 61 72 65 20 ment to compare
16d0: 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 42 74 function */. Bt
16e0: 43 75 72 73 6f 72 20 2a 70 43 75 72 73 6f 72 20 Cursor *pCursor
16f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1700: 20 20 20 2f 2a 20 53 70 61 63 65 20 74 6f 20 77 /* Space to w
1710: 72 69 74 65 20 63 75 72 73 6f 72 20 73 74 72 75 rite cursor stru
1720: 63 74 75 72 65 20 2a 2f 0a 29 3b 0a 69 6e 74 20 cture */.);.int
1730: 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 sqlite3BtreeCurs
1740: 6f 72 53 69 7a 65 28 76 6f 69 64 29 3b 0a 76 6f orSize(void);.vo
1750: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 id sqlite3BtreeC
1760: 75 72 73 6f 72 5a 65 72 6f 28 42 74 43 75 72 73 ursorZero(BtCurs
1770: 6f 72 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 or*);..int sqlit
1780: 65 33 42 74 72 65 65 43 6c 6f 73 65 43 75 72 73 e3BtreeCloseCurs
1790: 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 or(BtCursor*);.i
17a0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d nt sqlite3BtreeM
17b0: 6f 76 65 74 6f 55 6e 70 61 63 6b 65 64 28 0a 20 ovetoUnpacked(.
17c0: 20 42 74 43 75 72 73 6f 72 2a 2c 0a 20 20 55 6e BtCursor*,. Un
17d0: 70 61 63 6b 65 64 52 65 63 6f 72 64 20 2a 70 55 packedRecord *pU
17e0: 6e 4b 65 79 2c 0a 20 20 69 36 34 20 69 6e 74 4b nKey,. i64 intK
17f0: 65 79 2c 0a 20 20 69 6e 74 20 62 69 61 73 2c 0a ey,. int bias,.
1800: 20 20 69 6e 74 20 2a 70 52 65 73 0a 29 3b 0a 69 int *pRes.);.i
1810: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 nt sqlite3BtreeC
1820: 75 72 73 6f 72 48 61 73 4d 6f 76 65 64 28 42 74 ursorHasMoved(Bt
1830: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 2a 29 3b 0a Cursor*, int*);.
1840: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
1850: 44 65 6c 65 74 65 28 42 74 43 75 72 73 6f 72 2a Delete(BtCursor*
1860: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
1870: 72 65 65 49 6e 73 65 72 74 28 42 74 43 75 72 73 reeInsert(BtCurs
1880: 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 20 or*, const void
1890: 2a 70 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 2c *pKey, i64 nKey,
18a0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 .
18b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
18c0: 20 20 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a 70 const void *p
18d0: 44 61 74 61 2c 20 69 6e 74 20 6e 44 61 74 61 2c Data, int nData,
18e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 .
18f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1900: 20 20 20 69 6e 74 20 6e 5a 65 72 6f 2c 20 69 6e int nZero, in
1910: 74 20 62 69 61 73 2c 20 69 6e 74 20 73 65 65 6b t bias, int seek
1920: 52 65 73 75 6c 74 29 3b 0a 69 6e 74 20 73 71 6c Result);.int sql
1930: 69 74 65 33 42 74 72 65 65 46 69 72 73 74 28 42 ite3BtreeFirst(B
1940: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 tCursor*, int *p
1950: 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 Res);.int sqlite
1960: 33 42 74 72 65 65 4c 61 73 74 28 42 74 43 75 72 3BtreeLast(BtCur
1970: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 sor*, int *pRes)
1980: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
1990: 65 65 4e 65 78 74 28 42 74 43 75 72 73 6f 72 2a eeNext(BtCursor*
19a0: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e , int *pRes);.in
19b0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6f t sqlite3BtreeEo
19c0: 66 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e f(BtCursor*);.in
19d0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 72 t sqlite3BtreePr
19e0: 65 76 69 6f 75 73 28 42 74 43 75 72 73 6f 72 2a evious(BtCursor*
19f0: 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e , int *pRes);.in
1a00: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 t sqlite3BtreeKe
1a10: 79 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c ySize(BtCursor*,
1a20: 20 69 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 6e i64 *pSize);.in
1a30: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b 65 t sqlite3BtreeKe
1a40: 79 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 y(BtCursor*, u32
1a50: 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 offset, u32 amt
1a60: 2c 20 76 6f 69 64 2a 29 3b 0a 63 6f 6e 73 74 20 , void*);.const
1a70: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 void *sqlite3Btr
1a80: 65 65 4b 65 79 46 65 74 63 68 28 42 74 43 75 72 eeKeyFetch(BtCur
1a90: 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 41 6d 74 29 sor*, int *pAmt)
1aa0: 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 71 ;.const void *sq
1ab0: 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 46 65 lite3BtreeDataFe
1ac0: 74 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 tch(BtCursor*, i
1ad0: 6e 74 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 73 nt *pAmt);.int s
1ae0: 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 53 qlite3BtreeDataS
1af0: 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 ize(BtCursor*, u
1b00: 33 32 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 20 32 *pSize);.int
1b10: 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 sqlite3BtreeData
1b20: 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 (BtCursor*, u32
1b30: 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c offset, u32 amt,
1b40: 20 76 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71 void*);.void sq
1b50: 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 61 63 lite3BtreeSetCac
1b60: 68 65 64 52 6f 77 69 64 28 42 74 43 75 72 73 6f hedRowid(BtCurso
1b70: 72 2a 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 r*, sqlite3_int6
1b80: 34 29 3b 0a 73 71 6c 69 74 65 33 5f 69 6e 74 36 4);.sqlite3_int6
1b90: 34 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 4 sqlite3BtreeGe
1ba0: 74 43 61 63 68 65 64 52 6f 77 69 64 28 42 74 43 tCachedRowid(BtC
1bb0: 75 72 73 6f 72 2a 29 3b 0a 0a 63 68 61 72 20 2a ursor*);..char *
1bc0: 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e 74 65 sqlite3BtreeInte
1bd0: 67 72 69 74 79 43 68 65 63 6b 28 42 74 72 65 65 grityCheck(Btree
1be0: 2a 2c 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 69 *, int *aRoot, i
1bf0: 6e 74 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20 69 nt nRoot, int, i
1c00: 6e 74 2a 29 3b 0a 73 74 72 75 63 74 20 50 61 67 nt*);.struct Pag
1c10: 65 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 er *sqlite3Btree
1c20: 50 61 67 65 72 28 42 74 72 65 65 2a 29 3b 0a 0a Pager(Btree*);..
1c30: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
1c40: 50 75 74 44 61 74 61 28 42 74 43 75 72 73 6f 72 PutData(BtCursor
1c50: 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20 75 *, u32 offset, u
1c60: 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b 0a 32 amt, void*);.
1c70: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 void sqlite3Btre
1c80: 65 43 61 63 68 65 4f 76 65 72 66 6c 6f 77 28 42 eCacheOverflow(B
1c90: 74 43 75 72 73 6f 72 20 2a 29 3b 0a 76 6f 69 64 tCursor *);.void
1ca0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 65 sqlite3BtreeCle
1cb0: 61 72 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f arCursor(BtCurso
1cc0: 72 20 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 r *);..int sqlit
1cd0: 65 33 42 74 72 65 65 53 65 74 56 65 72 73 69 6f e3BtreeSetVersio
1ce0: 6e 28 42 74 72 65 65 20 2a 70 42 74 2c 20 69 6e n(Btree *pBt, in
1cf0: 74 20 69 56 65 72 73 69 6f 6e 29 3b 0a 0a 23 69 t iVersion);..#i
1d00: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 69 6e 74 fndef NDEBUG.int
1d10: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 sqlite3BtreeCur
1d20: 73 6f 72 49 73 56 61 6c 69 64 28 42 74 43 75 72 sorIsValid(BtCur
1d30: 73 6f 72 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 sor*);.#endif..#
1d40: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d ifndef SQLITE_OM
1d50: 49 54 5f 42 54 52 45 45 43 4f 55 4e 54 0a 69 6e IT_BTREECOUNT.in
1d60: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f t sqlite3BtreeCo
1d70: 75 6e 74 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 unt(BtCursor *,
1d80: 69 36 34 20 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a i64 *);.#endif..
1d90: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45 #ifdef SQLITE_TE
1da0: 53 54 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 ST.int sqlite3Bt
1db0: 72 65 65 43 75 72 73 6f 72 49 6e 66 6f 28 42 74 reeCursorInfo(Bt
1dc0: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 2a 2c 20 69 Cursor*, int*, i
1dd0: 6e 74 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 nt);.void sqlite
1de0: 33 42 74 72 65 65 43 75 72 73 6f 72 4c 69 73 74 3BtreeCursorList
1df0: 28 42 74 72 65 65 2a 29 3b 0a 23 65 6e 64 69 66 (Btree*);.#endif
1e00: 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 ..#ifndef SQLITE
1e10: 5f 4f 4d 49 54 5f 57 41 4c 0a 20 20 69 6e 74 20 _OMIT_WAL. int
1e20: 73 71 6c 69 74 65 33 42 74 72 65 65 43 68 65 63 sqlite3BtreeChec
1e30: 6b 70 6f 69 6e 74 28 42 74 72 65 65 2a 2c 20 69 kpoint(Btree*, i
1e40: 6e 74 2c 20 69 6e 74 20 2a 2c 20 69 6e 74 20 2a nt, int *, int *
1e50: 29 3b 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a );.#endif../*.**
1e60: 20 49 66 20 77 65 20 61 72 65 20 6e 6f 74 20 75 If we are not u
1e70: 73 69 6e 67 20 73 68 61 72 65 64 20 63 61 63 68 sing shared cach
1e80: 65 2c 20 74 68 65 6e 20 74 68 65 72 65 20 69 73 e, then there is
1e90: 20 6e 6f 20 6e 65 65 64 20 74 6f 0a 2a 2a 20 75 no need to.** u
1ea0: 73 65 20 6d 75 74 65 78 65 73 20 74 6f 20 61 63 se mutexes to ac
1eb0: 63 65 73 73 20 74 68 65 20 42 74 53 68 61 72 65 cess the BtShare
1ec0: 64 20 73 74 72 75 63 74 75 72 65 73 2e 20 20 53 d structures. S
1ed0: 6f 20 6d 61 6b 65 20 74 68 65 0a 2a 2a 20 45 6e o make the.** En
1ee0: 74 65 72 20 61 6e 64 20 4c 65 61 76 65 20 70 72 ter and Leave pr
1ef0: 6f 63 65 64 75 72 65 73 20 6e 6f 2d 6f 70 73 2e ocedures no-ops.
1f00: 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 .*/.#ifndef SQLI
1f10: 54 45 5f 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 TE_OMIT_SHARED_C
1f20: 41 43 48 45 0a 20 20 76 6f 69 64 20 73 71 6c 69 ACHE. void sqli
1f30: 74 65 33 42 74 72 65 65 45 6e 74 65 72 28 42 74 te3BtreeEnter(Bt
1f40: 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 ree*);. void sq
1f50: 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 41 lite3BtreeEnterA
1f60: 6c 6c 28 73 71 6c 69 74 65 33 2a 29 3b 0a 23 65 ll(sqlite3*);.#e
1f70: 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 73 71 6c lse.# define sql
1f80: 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 28 58 ite3BtreeEnter(X
1f90: 29 20 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 ) .# define sqli
1fa0: 74 65 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c te3BtreeEnterAll
1fb0: 28 58 29 0a 23 65 6e 64 69 66 0a 0a 23 69 66 20 (X).#endif..#if
1fc0: 21 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f !defined(SQLITE_
1fd0: 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48 OMIT_SHARED_CACH
1fe0: 45 29 20 26 26 20 53 51 4c 49 54 45 5f 54 48 52 E) && SQLITE_THR
1ff0: 45 41 44 53 41 46 45 0a 20 20 76 6f 69 64 20 73 EADSAFE. void s
2000: 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 qlite3BtreeLeave
2010: 28 42 74 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 (Btree*);. void
2020: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 sqlite3BtreeEnt
2030: 65 72 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f erCursor(BtCurso
2040: 72 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 r*);. void sqli
2050: 74 65 33 42 74 72 65 65 4c 65 61 76 65 43 75 72 te3BtreeLeaveCur
2060: 73 6f 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a sor(BtCursor*);.
2070: 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 void sqlite3Bt
2080: 72 65 65 4c 65 61 76 65 41 6c 6c 28 73 71 6c 69 reeLeaveAll(sqli
2090: 74 65 33 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 te3*);. void sq
20a0: 6c 69 74 65 33 42 74 72 65 65 4d 75 74 65 78 41 lite3BtreeMutexA
20b0: 72 72 61 79 45 6e 74 65 72 28 42 74 72 65 65 4d rrayEnter(BtreeM
20c0: 75 74 65 78 41 72 72 61 79 2a 29 3b 0a 20 20 76 utexArray*);. v
20d0: 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 oid sqlite3Btree
20e0: 4d 75 74 65 78 41 72 72 61 79 4c 65 61 76 65 28 MutexArrayLeave(
20f0: 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 2a BtreeMutexArray*
2100: 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 );. void sqlite
2110: 33 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 79 3BtreeMutexArray
2120: 49 6e 73 65 72 74 28 42 74 72 65 65 4d 75 74 65 Insert(BtreeMute
2130: 78 41 72 72 61 79 2a 2c 20 42 74 72 65 65 2a 29 xArray*, Btree*)
2140: 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 ;.#ifndef NDEBUG
2150: 0a 20 20 2f 2a 20 54 68 65 73 65 20 72 6f 75 74 . /* These rout
2160: 69 6e 65 73 20 61 72 65 20 75 73 65 64 20 69 6e ines are used in
2170: 73 69 64 65 20 61 73 73 65 72 74 28 29 20 73 74 side assert() st
2180: 61 74 65 6d 65 6e 74 73 20 6f 6e 6c 79 2e 20 2a atements only. *
2190: 2f 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42 /. int sqlite3B
21a0: 74 72 65 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 treeHoldsMutex(B
21b0: 74 72 65 65 2a 29 3b 0a 20 20 69 6e 74 20 73 71 tree*);. int sq
21c0: 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 lite3BtreeHoldsA
21d0: 6c 6c 4d 75 74 65 78 65 73 28 73 71 6c 69 74 65 llMutexes(sqlite
21e0: 33 2a 29 3b 0a 23 65 6e 64 69 66 0a 23 65 6c 73 3*);.#endif.#els
21f0: 65 0a 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 e..# define sqli
2200: 74 65 33 42 74 72 65 65 4c 65 61 76 65 28 58 29 te3BtreeLeave(X)
2210: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 .# define sqlite
2220: 33 42 74 72 65 65 45 6e 74 65 72 43 75 72 73 6f 3BtreeEnterCurso
2230: 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71 r(X).# define sq
2240: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 43 lite3BtreeLeaveC
2250: 75 72 73 6f 72 28 58 29 0a 23 20 64 65 66 69 6e ursor(X).# defin
2260: 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 e sqlite3BtreeLe
2270: 61 76 65 41 6c 6c 28 58 29 0a 23 20 64 65 66 69 aveAll(X).# defi
2280: 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d ne sqlite3BtreeM
2290: 75 74 65 78 41 72 72 61 79 45 6e 74 65 72 28 58 utexArrayEnter(X
22a0: 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 ).# define sqlit
22b0: 65 33 42 74 72 65 65 4d 75 74 65 78 41 72 72 61 e3BtreeMutexArra
22c0: 79 4c 65 61 76 65 28 58 29 0a 23 20 64 65 66 69 yLeave(X).# defi
22d0: 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 4d ne sqlite3BtreeM
22e0: 75 74 65 78 41 72 72 61 79 49 6e 73 65 72 74 28 utexArrayInsert(
22f0: 58 2c 59 29 0a 0a 23 20 64 65 66 69 6e 65 20 73 X,Y)..# define s
2300: 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 qlite3BtreeHolds
2310: 4d 75 74 65 78 28 58 29 20 31 0a 23 20 64 65 66 Mutex(X) 1.# def
2320: 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 ine sqlite3Btree
2330: 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 65 73 28 HoldsAllMutexes(
2340: 58 29 20 31 0a 23 65 6e 64 69 66 0a 0a 0a 23 65 X) 1.#endif...#e
2350: 6e 64 69 66 20 2f 2a 20 5f 42 54 52 45 45 5f 48 ndif /* _BTREE_H
2360: 5f 20 2a 2f 0a _ */.