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 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 d;...int sqlite3
0520: 42 74 72 65 65 4f 70 65 6e 28 0a 20 20 73 71 6c BtreeOpen(. sql
0530: 69 74 65 33 5f 76 66 73 20 2a 70 56 66 73 2c 20 ite3_vfs *pVfs,
0540: 20 20 20 20 20 20 2f 2a 20 56 46 53 20 74 6f 20 /* VFS to
0550: 75 73 65 20 77 69 74 68 20 74 68 69 73 20 62 2d use with this b-
0560: 74 72 65 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 tree */. const
0570: 63 68 61 72 20 2a 7a 46 69 6c 65 6e 61 6d 65 2c char *zFilename,
0580: 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 64 61 /* Name of da
0590: 74 61 62 61 73 65 20 66 69 6c 65 20 74 6f 20 6f tabase file to o
05a0: 70 65 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 pen */. sqlite3
05b0: 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20 20 *db,
05c0: 20 20 2f 2a 20 41 73 73 6f 63 69 61 74 65 64 20 /* Associated
05d0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74 database connect
05e0: 69 6f 6e 20 2a 2f 0a 20 20 42 74 72 65 65 20 2a ion */. Btree *
05f0: 2a 70 70 42 74 72 65 65 2c 20 20 20 20 20 20 20 *ppBtree,
0600: 20 20 2f 2a 20 52 65 74 75 72 6e 20 6f 70 65 6e /* Return open
0610: 20 42 74 72 65 65 2a 20 68 65 72 65 20 2a 2f 0a Btree* here */.
0620: 20 20 69 6e 74 20 66 6c 61 67 73 2c 20 20 20 20 int flags,
0630: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 6c /* Fl
0640: 61 67 73 20 2a 2f 0a 20 20 69 6e 74 20 76 66 73 ags */. int vfs
0650: 46 6c 61 67 73 20 20 20 20 20 20 20 20 20 20 20 Flags
0660: 20 20 2f 2a 20 46 6c 61 67 73 20 70 61 73 73 65 /* Flags passe
0670: 64 20 74 68 72 6f 75 67 68 20 74 6f 20 56 46 53 d through to VFS
0680: 20 6f 70 65 6e 20 2a 2f 0a 29 3b 0a 0a 2f 2a 20 open */.);../*
0690: 54 68 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65 The flags parame
06a0: 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74 ter to sqlite3Bt
06b0: 72 65 65 4f 70 65 6e 20 63 61 6e 20 62 65 20 74 reeOpen can be t
06c0: 68 65 20 62 69 74 77 69 73 65 20 6f 72 20 6f 66 he bitwise or of
06d0: 20 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69 6e the.** followin
06e0: 67 20 76 61 6c 75 65 73 2e 0a 2a 2a 0a 2a 2a 20 g values..**.**
06f0: 4e 4f 54 45 3a 20 20 54 68 65 73 65 20 76 61 6c NOTE: These val
0700: 75 65 73 20 6d 75 73 74 20 6d 61 74 63 68 20 74 ues must match t
0710: 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 he corresponding
0720: 20 50 41 47 45 52 5f 20 76 61 6c 75 65 73 20 69 PAGER_ values i
0730: 6e 0a 2a 2a 20 70 61 67 65 72 2e 68 2e 0a 2a 2f n.** pager.h..*/
0740: 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 4f .#define BTREE_O
0750: 4d 49 54 5f 4a 4f 55 52 4e 41 4c 20 20 31 20 20 MIT_JOURNAL 1
0760: 2f 2a 20 44 6f 20 6e 6f 74 20 63 72 65 61 74 65 /* Do not create
0770: 20 6f 72 20 75 73 65 20 61 20 72 6f 6c 6c 62 61 or use a rollba
0780: 63 6b 20 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 23 64 ck journal */.#d
0790: 65 66 69 6e 65 20 42 54 52 45 45 5f 4d 45 4d 4f efine BTREE_MEMO
07a0: 52 59 20 20 20 20 20 20 20 20 32 20 20 2f 2a 20 RY 2 /*
07b0: 54 68 69 73 20 69 73 20 61 6e 20 69 6e 2d 6d 65 This is an in-me
07c0: 6d 6f 72 79 20 44 42 20 2a 2f 0a 23 64 65 66 69 mory DB */.#defi
07d0: 6e 65 20 42 54 52 45 45 5f 53 49 4e 47 4c 45 20 ne BTREE_SINGLE
07e0: 20 20 20 20 20 20 20 34 20 20 2f 2a 20 54 68 65 4 /* The
07f0: 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 61 file contains a
0800: 74 20 6d 6f 73 74 20 31 20 62 2d 74 72 65 65 20 t most 1 b-tree
0810: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 */.#define BTREE
0820: 5f 55 4e 4f 52 44 45 52 45 44 20 20 20 20 20 38 _UNORDERED 8
0830: 20 20 2f 2a 20 55 73 65 20 6f 66 20 61 20 68 61 /* Use of a ha
0840: 73 68 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f sh implementatio
0850: 6e 20 69 73 20 4f 4b 20 2a 2f 0a 0a 69 6e 74 20 n is OK */..int
0860: 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f 73 sqlite3BtreeClos
0870: 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 e(Btree*);.int s
0880: 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 43 61 qlite3BtreeSetCa
0890: 63 68 65 53 69 7a 65 28 42 74 72 65 65 2a 2c 69 cheSize(Btree*,i
08a0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 nt);.int sqlite3
08b0: 42 74 72 65 65 53 65 74 4d 6d 61 70 4c 69 6d 69 BtreeSetMmapLimi
08c0: 74 28 42 74 72 65 65 2a 2c 73 71 6c 69 74 65 33 t(Btree*,sqlite3
08d0: 5f 69 6e 74 36 34 29 3b 0a 69 6e 74 20 73 71 6c _int64);.int sql
08e0: 69 74 65 33 42 74 72 65 65 53 65 74 50 61 67 65 ite3BtreeSetPage
08f0: 72 46 6c 61 67 73 28 42 74 72 65 65 2a 2c 75 6e rFlags(Btree*,un
0900: 73 69 67 6e 65 64 29 3b 0a 69 6e 74 20 73 71 6c signed);.int sql
0910: 69 74 65 33 42 74 72 65 65 53 79 6e 63 44 69 73 ite3BtreeSyncDis
0920: 61 62 6c 65 64 28 42 74 72 65 65 2a 29 3b 0a 69 abled(Btree*);.i
0930: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 nt sqlite3BtreeS
0940: 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 65 65 etPageSize(Btree
0950: 20 2a 70 2c 20 69 6e 74 20 6e 50 61 67 65 73 69 *p, int nPagesi
0960: 7a 65 2c 20 69 6e 74 20 6e 52 65 73 65 72 76 65 ze, int nReserve
0970: 2c 20 69 6e 74 20 65 46 69 78 29 3b 0a 69 6e 74 , int eFix);.int
0980: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 sqlite3BtreeGet
0990: 50 61 67 65 53 69 7a 65 28 42 74 72 65 65 2a 29 PageSize(Btree*)
09a0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
09b0: 65 65 4d 61 78 50 61 67 65 43 6f 75 6e 74 28 42 eeMaxPageCount(B
09c0: 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 75 33 32 20 tree*,int);.u32
09d0: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 61 73 74 sqlite3BtreeLast
09e0: 50 61 67 65 28 42 74 72 65 65 2a 29 3b 0a 69 6e Page(Btree*);.in
09f0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 t sqlite3BtreeSe
0a00: 63 75 72 65 44 65 6c 65 74 65 28 42 74 72 65 65 cureDelete(Btree
0a10: 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 *,int);.int sqli
0a20: 74 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72 te3BtreeGetReser
0a30: 76 65 28 42 74 72 65 65 2a 29 3b 0a 23 69 66 20 ve(Btree*);.#if
0a40: 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 48 defined(SQLITE_H
0a50: 41 53 5f 43 4f 44 45 43 29 20 7c 7c 20 64 65 66 AS_CODEC) || def
0a60: 69 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 ined(SQLITE_DEBU
0a70: 47 29 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 G).int sqlite3Bt
0a80: 72 65 65 47 65 74 52 65 73 65 72 76 65 4e 6f 4d reeGetReserveNoM
0a90: 75 74 65 78 28 42 74 72 65 65 20 2a 70 29 3b 0a utex(Btree *p);.
0aa0: 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c 69 74 #endif.int sqlit
0ab0: 65 33 42 74 72 65 65 53 65 74 41 75 74 6f 56 61 e3BtreeSetAutoVa
0ac0: 63 75 75 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e cuum(Btree *, in
0ad0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 t);.int sqlite3B
0ae0: 74 72 65 65 47 65 74 41 75 74 6f 56 61 63 75 75 treeGetAutoVacuu
0af0: 6d 28 42 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 m(Btree *);.int
0b00: 73 71 6c 69 74 65 33 42 74 72 65 65 42 65 67 69 sqlite3BtreeBegi
0b10: 6e 54 72 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e nTrans(Btree*,in
0b20: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 t);.int sqlite3B
0b30: 74 72 65 65 43 6f 6d 6d 69 74 50 68 61 73 65 4f treeCommitPhaseO
0b40: 6e 65 28 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74 ne(Btree*, const
0b50: 20 63 68 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b char *zMaster);
0b60: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
0b70: 65 43 6f 6d 6d 69 74 50 68 61 73 65 54 77 6f 28 eCommitPhaseTwo(
0b80: 42 74 72 65 65 2a 2c 20 69 6e 74 29 3b 0a 69 6e Btree*, int);.in
0b90: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f t sqlite3BtreeCo
0ba0: 6d 6d 69 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e mmit(Btree*);.in
0bb0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 52 6f t sqlite3BtreeRo
0bc0: 6c 6c 62 61 63 6b 28 42 74 72 65 65 2a 2c 69 6e llback(Btree*,in
0bd0: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 t);.int sqlite3B
0be0: 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 42 74 treeBeginStmt(Bt
0bf0: 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 73 ree*,int);.int s
0c00: 71 6c 69 74 65 33 42 74 72 65 65 43 72 65 61 74 qlite3BtreeCreat
0c10: 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c 20 69 eTable(Btree*, i
0c20: 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73 29 3b nt*, int flags);
0c30: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
0c40: 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72 65 65 eIsInTrans(Btree
0c50: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 *);.int sqlite3B
0c60: 74 72 65 65 49 73 49 6e 52 65 61 64 54 72 61 6e treeIsInReadTran
0c70: 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 s(Btree*);.int s
0c80: 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e 42 qlite3BtreeIsInB
0c90: 61 63 6b 75 70 28 42 74 72 65 65 2a 29 3b 0a 76 ackup(Btree*);.v
0ca0: 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 65 oid *sqlite3Btre
0cb0: 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 2a 2c eSchema(Btree *,
0cc0: 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 76 6f int, void(*)(vo
0cd0: 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 6c 69 id *));.int sqli
0ce0: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 4c 6f te3BtreeSchemaLo
0cf0: 63 6b 65 64 28 42 74 72 65 65 20 2a 70 42 74 72 cked(Btree *pBtr
0d00: 65 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 ee);.int sqlite3
0d10: 42 74 72 65 65 4c 6f 63 6b 54 61 62 6c 65 28 42 BtreeLockTable(B
0d20: 74 72 65 65 20 2a 70 42 74 72 65 65 2c 20 69 6e tree *pBtree, in
0d30: 74 20 69 54 61 62 2c 20 75 38 20 69 73 57 72 69 t iTab, u8 isWri
0d40: 74 65 4c 6f 63 6b 29 3b 0a 69 6e 74 20 73 71 6c teLock);.int sql
0d50: 69 74 65 33 42 74 72 65 65 53 61 76 65 70 6f 69 ite3BtreeSavepoi
0d60: 6e 74 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 2c nt(Btree *, int,
0d70: 20 69 6e 74 29 3b 0a 0a 63 6f 6e 73 74 20 63 68 int);..const ch
0d80: 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 ar *sqlite3Btree
0d90: 47 65 74 46 69 6c 65 6e 61 6d 65 28 42 74 72 65 GetFilename(Btre
0da0: 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 72 e *);.const char
0db0: 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 *sqlite3BtreeGe
0dc0: 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28 42 74 72 tJournalname(Btr
0dd0: 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 ee *);.int sqlit
0de0: 65 33 42 74 72 65 65 43 6f 70 79 46 69 6c 65 28 e3BtreeCopyFile(
0df0: 42 74 72 65 65 20 2a 2c 20 42 74 72 65 65 20 2a Btree *, Btree *
0e00: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 );..int sqlite3B
0e10: 74 72 65 65 49 6e 63 72 56 61 63 75 75 6d 28 42 treeIncrVacuum(B
0e20: 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54 68 65 tree *);../* The
0e30: 20 66 6c 61 67 73 20 70 61 72 61 6d 65 74 65 72 flags parameter
0e40: 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 to sqlite3Btree
0e50: 43 72 65 61 74 65 54 61 62 6c 65 20 63 61 6e 20 CreateTable can
0e60: 62 65 20 74 68 65 20 62 69 74 77 69 73 65 20 4f be the bitwise O
0e70: 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6c 61 67 R.** of the flag
0e80: 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 2e 0a 2a s shown below..*
0e90: 2a 0a 2a 2a 20 45 76 65 72 79 20 53 51 4c 69 74 *.** Every SQLit
0ea0: 65 20 74 61 62 6c 65 20 6d 75 73 74 20 68 61 76 e table must hav
0eb0: 65 20 65 69 74 68 65 72 20 42 54 52 45 45 5f 49 e either BTREE_I
0ec0: 4e 54 4b 45 59 20 6f 72 20 42 54 52 45 45 5f 42 NTKEY or BTREE_B
0ed0: 4c 4f 42 4b 45 59 20 73 65 74 2e 0a 2a 2a 20 57 LOBKEY set..** W
0ee0: 69 74 68 20 42 54 52 45 45 5f 49 4e 54 4b 45 59 ith BTREE_INTKEY
0ef0: 2c 20 74 68 65 20 74 61 62 6c 65 20 6b 65 79 20 , the table key
0f00: 69 73 20 61 20 36 34 2d 62 69 74 20 69 6e 74 65 is a 64-bit inte
0f10: 67 65 72 20 61 6e 64 20 61 72 62 69 74 72 61 72 ger and arbitrar
0f20: 79 20 64 61 74 61 0a 2a 2a 20 69 73 20 73 74 6f y data.** is sto
0f30: 72 65 64 20 69 6e 20 74 68 65 20 6c 65 61 76 65 red in the leave
0f40: 73 2e 20 20 28 42 54 52 45 45 5f 49 4e 54 4b 45 s. (BTREE_INTKE
0f50: 59 20 69 73 20 75 73 65 64 20 66 6f 72 20 53 51 Y is used for SQ
0f60: 4c 20 74 61 62 6c 65 73 2e 29 20 20 57 69 74 68 L tables.) With
0f70: 0a 2a 2a 20 42 54 52 45 45 5f 42 4c 4f 42 4b 45 .** BTREE_BLOBKE
0f80: 59 2c 20 74 68 65 20 6b 65 79 20 69 73 20 61 6e Y, the key is an
0f90: 20 61 72 62 69 74 72 61 72 79 20 42 4c 4f 42 20 arbitrary BLOB
0fa0: 61 6e 64 20 6e 6f 20 63 6f 6e 74 65 6e 74 20 69 and no content i
0fb0: 73 20 73 74 6f 72 65 64 0a 2a 2a 20 61 6e 79 77 s stored.** anyw
0fc0: 68 65 72 65 20 2d 20 74 68 65 20 6b 65 79 20 69 here - the key i
0fd0: 73 20 74 68 65 20 63 6f 6e 74 65 6e 74 2e 20 20 s the content.
0fe0: 28 42 54 52 45 45 5f 42 4c 4f 42 4b 45 59 20 69 (BTREE_BLOBKEY i
0ff0: 73 20 75 73 65 64 20 66 6f 72 20 53 51 4c 0a 2a s used for SQL.*
1000: 2a 20 69 6e 64 69 63 65 73 2e 29 0a 2a 2f 0a 23 * indices.).*/.#
1010: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e 54 define BTREE_INT
1020: 4b 45 59 20 20 20 20 20 31 20 20 20 20 2f 2a 20 KEY 1 /*
1030: 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c 79 20 36 Table has only 6
1040: 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e 74 4-bit signed int
1050: 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 23 64 65 eger keys */.#de
1060: 66 69 6e 65 20 42 54 52 45 45 5f 42 4c 4f 42 4b fine BTREE_BLOBK
1070: 45 59 20 20 20 20 32 20 20 20 20 2f 2a 20 54 61 EY 2 /* Ta
1080: 62 6c 65 20 68 61 73 20 6b 65 79 73 20 6f 6e 6c ble has keys onl
1090: 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a 0a y - no data */..
10a0: 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 int sqlite3Btree
10b0: 44 72 6f 70 54 61 62 6c 65 28 42 74 72 65 65 2a DropTable(Btree*
10c0: 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 6e , int, int*);.in
10d0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c t sqlite3BtreeCl
10e0: 65 61 72 54 61 62 6c 65 28 42 74 72 65 65 2a 2c earTable(Btree*,
10f0: 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 76 6f 69 int, int*);.voi
1100: 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 54 72 d sqlite3BtreeTr
1110: 69 70 41 6c 6c 43 75 72 73 6f 72 73 28 42 74 72 ipAllCursors(Btr
1120: 65 65 2a 2c 20 69 6e 74 29 3b 0a 0a 76 6f 69 64 ee*, int);..void
1130: 20 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 sqlite3BtreeGet
1140: 4d 65 74 61 28 42 74 72 65 65 20 2a 70 42 74 72 Meta(Btree *pBtr
1150: 65 65 2c 20 69 6e 74 20 69 64 78 2c 20 75 33 32 ee, int idx, u32
1160: 20 2a 70 56 61 6c 75 65 29 3b 0a 69 6e 74 20 73 *pValue);.int s
1170: 71 6c 69 74 65 33 42 74 72 65 65 55 70 64 61 74 qlite3BtreeUpdat
1180: 65 4d 65 74 61 28 42 74 72 65 65 2a 2c 20 69 6e eMeta(Btree*, in
1190: 74 20 69 64 78 2c 20 75 33 32 20 76 61 6c 75 65 t idx, u32 value
11a0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 );..int sqlite3B
11b0: 74 72 65 65 4e 65 77 44 62 28 42 74 72 65 65 20 treeNewDb(Btree
11c0: 2a 70 29 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 *p);../*.** The
11d0: 73 65 63 6f 6e 64 20 70 61 72 61 6d 65 74 65 72 second parameter
11e0: 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 65 to sqlite3Btree
11f0: 47 65 74 4d 65 74 61 20 6f 72 20 73 71 6c 69 74 GetMeta or sqlit
1200: 65 33 42 74 72 65 65 55 70 64 61 74 65 4d 65 74 e3BtreeUpdateMet
1210: 61 0a 2a 2a 20 73 68 6f 75 6c 64 20 62 65 20 6f a.** should be o
1220: 6e 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 ne of the follow
1230: 69 6e 67 20 76 61 6c 75 65 73 2e 20 54 68 65 20 ing values. The
1240: 69 6e 74 65 67 65 72 20 76 61 6c 75 65 73 20 61 integer values a
1250: 72 65 20 61 73 73 69 67 6e 65 64 20 0a 2a 2a 20 re assigned .**
1260: 74 6f 20 63 6f 6e 73 74 61 6e 74 73 20 73 6f 20 to constants so
1270: 74 68 61 74 20 74 68 65 20 6f 66 66 73 65 74 20 that the offset
1280: 6f 66 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e of the correspon
1290: 64 69 6e 67 20 66 69 65 6c 64 20 69 6e 20 61 6e ding field in an
12a0: 0a 2a 2a 20 53 51 4c 69 74 65 20 64 61 74 61 62 .** SQLite datab
12b0: 61 73 65 20 68 65 61 64 65 72 20 6d 61 79 20 62 ase header may b
12c0: 65 20 66 6f 75 6e 64 20 75 73 69 6e 67 20 74 68 e found using th
12d0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 6f 72 6d e following form
12e0: 75 6c 61 3a 0a 2a 2a 0a 2a 2a 20 20 20 6f 66 66 ula:.**.** off
12f0: 73 65 74 20 3d 20 33 36 20 2b 20 28 69 64 78 20 set = 36 + (idx
1300: 2a 20 34 29 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 65 * 4).**.** For e
1310: 78 61 6d 70 6c 65 2c 20 74 68 65 20 66 72 65 65 xample, the free
1320: 2d 70 61 67 65 2d 63 6f 75 6e 74 20 66 69 65 6c -page-count fiel
1330: 64 20 69 73 20 6c 6f 63 61 74 65 64 20 61 74 20 d is located at
1340: 62 79 74 65 20 6f 66 66 73 65 74 20 33 36 20 6f byte offset 36 o
1350: 66 0a 2a 2a 20 74 68 65 20 64 61 74 61 62 61 73 f.** the databas
1360: 65 20 66 69 6c 65 20 68 65 61 64 65 72 2e 20 54 e file header. T
1370: 68 65 20 69 6e 63 72 2d 76 61 63 75 75 6d 2d 66 he incr-vacuum-f
1380: 6c 61 67 20 66 69 65 6c 64 20 69 73 20 6c 6f 63 lag field is loc
1390: 61 74 65 64 20 61 74 0a 2a 2a 20 62 79 74 65 20 ated at.** byte
13a0: 6f 66 66 73 65 74 20 36 34 20 28 3d 3d 20 33 36 offset 64 (== 36
13b0: 2b 34 2a 37 29 2e 0a 2a 2f 0a 23 64 65 66 69 6e +4*7)..*/.#defin
13c0: 65 20 42 54 52 45 45 5f 46 52 45 45 5f 50 41 47 e BTREE_FREE_PAG
13d0: 45 5f 43 4f 55 4e 54 20 20 20 20 20 30 0a 23 64 E_COUNT 0.#d
13e0: 65 66 69 6e 65 20 42 54 52 45 45 5f 53 43 48 45 efine BTREE_SCHE
13f0: 4d 41 5f 56 45 52 53 49 4f 4e 20 20 20 20 20 20 MA_VERSION
1400: 31 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 1.#define BTREE_
1410: 46 49 4c 45 5f 46 4f 52 4d 41 54 20 20 20 20 20 FILE_FORMAT
1420: 20 20 20 20 32 0a 23 64 65 66 69 6e 65 20 42 54 2.#define BT
1430: 52 45 45 5f 44 45 46 41 55 4c 54 5f 43 41 43 48 REE_DEFAULT_CACH
1440: 45 5f 53 49 5a 45 20 20 33 0a 23 64 65 66 69 6e E_SIZE 3.#defin
1450: 65 20 42 54 52 45 45 5f 4c 41 52 47 45 53 54 5f e BTREE_LARGEST_
1460: 52 4f 4f 54 5f 50 41 47 45 20 20 20 34 0a 23 64 ROOT_PAGE 4.#d
1470: 65 66 69 6e 65 20 42 54 52 45 45 5f 54 45 58 54 efine BTREE_TEXT
1480: 5f 45 4e 43 4f 44 49 4e 47 20 20 20 20 20 20 20 _ENCODING
1490: 35 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 5.#define BTREE_
14a0: 55 53 45 52 5f 56 45 52 53 49 4f 4e 20 20 20 20 USER_VERSION
14b0: 20 20 20 20 36 0a 23 64 65 66 69 6e 65 20 42 54 6.#define BT
14c0: 52 45 45 5f 49 4e 43 52 5f 56 41 43 55 55 4d 20 REE_INCR_VACUUM
14d0: 20 20 20 20 20 20 20 20 37 0a 23 64 65 66 69 6e 7.#defin
14e0: 65 20 42 54 52 45 45 5f 41 50 50 4c 49 43 41 54 e BTREE_APPLICAT
14f0: 49 4f 4e 5f 49 44 20 20 20 20 20 20 38 0a 0a 2f ION_ID 8../
1500: 2a 0a 2a 2a 20 56 61 6c 75 65 73 20 74 68 61 74 *.** Values that
1510: 20 6d 61 79 20 62 65 20 4f 52 27 64 20 74 6f 67 may be OR'd tog
1520: 65 74 68 65 72 20 74 6f 20 66 6f 72 6d 20 74 68 ether to form th
1530: 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d 65 6e e second argumen
1540: 74 20 6f 66 20 61 6e 0a 2a 2a 20 73 71 6c 69 74 t of an.** sqlit
1550: 65 33 42 74 72 65 65 43 75 72 73 6f 72 48 69 6e e3BtreeCursorHin
1560: 74 73 28 29 20 63 61 6c 6c 2e 0a 2a 2f 0a 23 64 ts() call..*/.#d
1570: 65 66 69 6e 65 20 42 54 52 45 45 5f 42 55 4c 4b efine BTREE_BULK
1580: 4c 4f 41 44 20 30 78 30 30 30 30 30 30 30 31 0a LOAD 0x00000001.
1590: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
15a0: 65 43 75 72 73 6f 72 28 0a 20 20 42 74 72 65 65 eCursor(. Btree
15b0: 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 *,
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
15d0: 2f 2a 20 42 54 72 65 65 20 63 6f 6e 74 61 69 6e /* BTree contain
15e0: 69 6e 67 20 74 61 62 6c 65 20 74 6f 20 6f 70 65 ing table to ope
15f0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 6c n */. int iTabl
1600: 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 e,
1610: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 /* I
1620: 6e 64 65 78 20 6f 66 20 72 6f 6f 74 20 70 61 67 ndex of root pag
1630: 65 20 2a 2f 0a 20 20 69 6e 74 20 77 72 46 6c 61 e */. int wrFla
1640: 67 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 g,
1650: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 31 /* 1
1660: 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20 20 30 for writing. 0
1670: 20 66 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 2a for read-only *
1680: 2f 0a 20 20 73 74 72 75 63 74 20 4b 65 79 49 6e /. struct KeyIn
1690: 66 6f 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 fo*,
16a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 69 72 73 /* Firs
16b0: 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 63 6f t argument to co
16c0: 6d 70 61 72 65 20 66 75 6e 63 74 69 6f 6e 20 2a mpare function *
16d0: 2f 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 43 /. BtCursor *pC
16e0: 75 72 73 6f 72 20 20 20 20 20 20 20 20 20 20 20 ursor
16f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 63 /* Spac
1700: 65 20 74 6f 20 77 72 69 74 65 20 63 75 72 73 6f e to write curso
1710: 72 20 73 74 72 75 63 74 75 72 65 20 2a 2f 0a 29 r structure */.)
1720: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
1730: 65 65 43 75 72 73 6f 72 53 69 7a 65 28 76 6f 69 eeCursorSize(voi
1740: 64 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 d);.void sqlite3
1750: 42 74 72 65 65 43 75 72 73 6f 72 5a 65 72 6f 28 BtreeCursorZero(
1760: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 0a 69 6e 74 BtCursor*);..int
1770: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c 6f sqlite3BtreeClo
1780: 73 65 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f seCursor(BtCurso
1790: 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 r*);.int sqlite3
17a0: 42 74 72 65 65 4d 6f 76 65 74 6f 55 6e 70 61 63 BtreeMovetoUnpac
17b0: 6b 65 64 28 0a 20 20 42 74 43 75 72 73 6f 72 2a ked(. BtCursor*
17c0: 2c 0a 20 20 55 6e 70 61 63 6b 65 64 52 65 63 6f ,. UnpackedReco
17d0: 72 64 20 2a 70 55 6e 4b 65 79 2c 0a 20 20 69 36 rd *pUnKey,. i6
17e0: 34 20 69 6e 74 4b 65 79 2c 0a 20 20 69 6e 74 20 4 intKey,. int
17f0: 62 69 61 73 2c 0a 20 20 69 6e 74 20 2a 70 52 65 bias,. int *pRe
1800: 73 0a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 s.);.int sqlite3
1810: 42 74 72 65 65 43 75 72 73 6f 72 48 61 73 4d 6f BtreeCursorHasMo
1820: 76 65 64 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 ved(BtCursor*, i
1830: 6e 74 2a 29 3b 0a 23 69 66 64 65 66 20 53 51 4c nt*);.#ifdef SQL
1840: 49 54 45 5f 45 4e 41 42 4c 45 5f 43 55 52 53 4f ITE_ENABLE_CURSO
1850: 52 5f 48 49 4e 54 53 0a 76 6f 69 64 20 73 71 6c R_HINTS.void sql
1860: 69 74 65 33 42 74 72 65 65 43 75 72 73 6f 72 48 ite3BtreeCursorH
1870: 69 6e 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 int(BtCursor*, i
1880: 6e 74 2c 20 63 6f 6e 73 74 20 45 78 70 72 2a 29 nt, const Expr*)
1890: 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 20 73 71 6c ;.#endif.int sql
18a0: 69 74 65 33 42 74 72 65 65 44 65 6c 65 74 65 28 ite3BtreeDelete(
18b0: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 20 BtCursor*);.int
18c0: 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e 73 65 sqlite3BtreeInse
18d0: 72 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 63 6f rt(BtCursor*, co
18e0: 6e 73 74 20 76 6f 69 64 20 2a 70 4b 65 79 2c 20 nst void *pKey,
18f0: 69 36 34 20 6e 4b 65 79 2c 0a 20 20 20 20 20 20 i64 nKey,.
1900: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1910: 20 20 20 20 20 20 20 20 20 20 20 20 63 6f 6e 73 cons
1920: 74 20 76 6f 69 64 20 2a 70 44 61 74 61 2c 20 69 t void *pData, i
1930: 6e 74 20 6e 44 61 74 61 2c 0a 20 20 20 20 20 20 nt nData,.
1940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1950: 20 20 20 20 20 20 20 20 20 20 20 20 69 6e 74 20 int
1960: 6e 5a 65 72 6f 2c 20 69 6e 74 20 62 69 61 73 2c nZero, int bias,
1970: 20 69 6e 74 20 73 65 65 6b 52 65 73 75 6c 74 29 int seekResult)
1980: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
1990: 65 65 46 69 72 73 74 28 42 74 43 75 72 73 6f 72 eeFirst(BtCursor
19a0: 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 *, int *pRes);.i
19b0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c nt sqlite3BtreeL
19c0: 61 73 74 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 ast(BtCursor*, i
19d0: 6e 74 20 2a 70 52 65 73 29 3b 0a 69 6e 74 20 73 nt *pRes);.int s
19e0: 71 6c 69 74 65 33 42 74 72 65 65 4e 65 78 74 28 qlite3BtreeNext(
19f0: 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a BtCursor*, int *
1a00: 70 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 pRes);.int sqlit
1a10: 65 33 42 74 72 65 65 45 6f 66 28 42 74 43 75 72 e3BtreeEof(BtCur
1a20: 73 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 sor*);.int sqlit
1a30: 65 33 42 74 72 65 65 50 72 65 76 69 6f 75 73 28 e3BtreePrevious(
1a40: 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a BtCursor*, int *
1a50: 70 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 pRes);.int sqlit
1a60: 65 33 42 74 72 65 65 4b 65 79 53 69 7a 65 28 42 e3BtreeKeySize(B
1a70: 74 43 75 72 73 6f 72 2a 2c 20 69 36 34 20 2a 70 tCursor*, i64 *p
1a80: 53 69 7a 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 Size);.int sqlit
1a90: 65 33 42 74 72 65 65 4b 65 79 28 42 74 43 75 72 e3BtreeKey(BtCur
1aa0: 73 6f 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 sor*, u32 offset
1ab0: 2c 20 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a , u32 amt, void*
1ac0: 29 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 );.const void *s
1ad0: 71 6c 69 74 65 33 42 74 72 65 65 4b 65 79 46 65 qlite3BtreeKeyFe
1ae0: 74 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 tch(BtCursor*, u
1af0: 33 32 20 2a 70 41 6d 74 29 3b 0a 63 6f 6e 73 74 32 *pAmt);.const
1b00: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 void *sqlite3Bt
1b10: 72 65 65 44 61 74 61 46 65 74 63 68 28 42 74 43 reeDataFetch(BtC
1b20: 75 72 73 6f 72 2a 2c 20 75 33 32 20 2a 70 41 6d ursor*, u32 *pAm
1b30: 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 t);.int sqlite3B
1b40: 74 72 65 65 44 61 74 61 53 69 7a 65 28 42 74 43 treeDataSize(BtC
1b50: 75 72 73 6f 72 2a 2c 20 75 33 32 20 2a 70 53 69 ursor*, u32 *pSi
1b60: 7a 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 ze);.int sqlite3
1b70: 42 74 72 65 65 44 61 74 61 28 42 74 43 75 72 73 BtreeData(BtCurs
1b80: 6f 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c or*, u32 offset,
1b90: 20 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 u32 amt, void*)
1ba0: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 ;.void sqlite3Bt
1bb0: 72 65 65 53 65 74 43 61 63 68 65 64 52 6f 77 69 reeSetCachedRowi
1bc0: 64 28 42 74 43 75 72 73 6f 72 2a 2c 20 73 71 6c d(BtCursor*, sql
1bd0: 69 74 65 33 5f 69 6e 74 36 34 29 3b 0a 73 71 6c ite3_int64);.sql
1be0: 69 74 65 33 5f 69 6e 74 36 34 20 73 71 6c 69 74 ite3_int64 sqlit
1bf0: 65 33 42 74 72 65 65 47 65 74 43 61 63 68 65 64 e3BtreeGetCached
1c00: 52 6f 77 69 64 28 42 74 43 75 72 73 6f 72 2a 29 Rowid(BtCursor*)
1c10: 3b 0a 0a 63 68 61 72 20 2a 73 71 6c 69 74 65 33 ;..char *sqlite3
1c20: 42 74 72 65 65 49 6e 74 65 67 72 69 74 79 43 68 BtreeIntegrityCh
1c30: 65 63 6b 28 42 74 72 65 65 2a 2c 20 69 6e 74 20 eck(Btree*, int
1c40: 2a 61 52 6f 6f 74 2c 20 69 6e 74 20 6e 52 6f 6f *aRoot, int nRoo
1c50: 74 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 73 t, int, int*);.s
1c60: 74 72 75 63 74 20 50 61 67 65 72 20 2a 73 71 6c truct Pager *sql
1c70: 69 74 65 33 42 74 72 65 65 50 61 67 65 72 28 42 ite3BtreePager(B
1c80: 74 72 65 65 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c tree*);..int sql
1c90: 69 74 65 33 42 74 72 65 65 50 75 74 44 61 74 61 ite3BtreePutData
1ca0: 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 20 (BtCursor*, u32
1cb0: 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 2c offset, u32 amt,
1cc0: 20 76 6f 69 64 2a 29 3b 0a 76 6f 69 64 20 73 71 void*);.void sq
1cd0: 6c 69 74 65 33 42 74 72 65 65 43 61 63 68 65 4f lite3BtreeCacheO
1ce0: 76 65 72 66 6c 6f 77 28 42 74 43 75 72 73 6f 72 verflow(BtCursor
1cf0: 20 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 *);.void sqlite
1d00: 33 42 74 72 65 65 43 6c 65 61 72 43 75 72 73 6f 3BtreeClearCurso
1d10: 72 28 42 74 43 75 72 73 6f 72 20 2a 29 3b 0a 69 r(BtCursor *);.i
1d20: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 nt sqlite3BtreeS
1d30: 65 74 56 65 72 73 69 6f 6e 28 42 74 72 65 65 20 etVersion(Btree
1d40: 2a 70 42 74 2c 20 69 6e 74 20 69 56 65 72 73 69 *pBt, int iVersi
1d50: 6f 6e 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 on);.void sqlite
1d60: 33 42 74 72 65 65 43 75 72 73 6f 72 48 69 6e 74 3BtreeCursorHint
1d70: 73 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 75 6e s(BtCursor *, un
1d80: 73 69 67 6e 65 64 20 69 6e 74 20 6d 61 73 6b 29 signed int mask)
1d90: 3b 0a 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 ;..#ifndef NDEBU
1da0: 47 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 G.int sqlite3Btr
1db0: 65 65 43 75 72 73 6f 72 49 73 56 61 6c 69 64 28 eeCursorIsValid(
1dc0: 42 74 43 75 72 73 6f 72 2a 29 3b 0a 23 65 6e 64 BtCursor*);.#end
1dd0: 69 66 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 if..#ifndef SQLI
1de0: 54 45 5f 4f 4d 49 54 5f 42 54 52 45 45 43 4f 55 TE_OMIT_BTREECOU
1df0: 4e 54 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 NT.int sqlite3Bt
1e00: 72 65 65 43 6f 75 6e 74 28 42 74 43 75 72 73 6f reeCount(BtCurso
1e10: 72 20 2a 2c 20 69 36 34 20 2a 29 3b 0a 23 65 6e r *, i64 *);.#en
1e20: 64 69 66 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 dif..#ifdef SQLI
1e30: 54 45 5f 54 45 53 54 0a 69 6e 74 20 73 71 6c 69 TE_TEST.int sqli
1e40: 74 65 33 42 74 72 65 65 43 75 72 73 6f 72 49 6e te3BtreeCursorIn
1e50: 66 6f 28 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e fo(BtCursor*, in
1e60: 74 2a 2c 20 69 6e 74 29 3b 0a 76 6f 69 64 20 73 t*, int);.void s
1e70: 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 73 6f qlite3BtreeCurso
1e80: 72 4c 69 73 74 28 42 74 72 65 65 2a 29 3b 0a 23 rList(Btree*);.#
1e90: 65 6e 64 69 66 0a 0a 23 69 66 6e 64 65 66 20 53 endif..#ifndef S
1ea0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 41 4c 0a 20 QLITE_OMIT_WAL.
1eb0: 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 int sqlite3Btre
1ec0: 65 43 68 65 63 6b 70 6f 69 6e 74 28 42 74 72 65 eCheckpoint(Btre
1ed0: 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 20 2a 2c 20 e*, int, int *,
1ee0: 69 6e 74 20 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a int *);.#endif..
1ef0: 2f 2a 0a 2a 2a 20 49 66 20 77 65 20 61 72 65 20 /*.** If we are
1f00: 6e 6f 74 20 75 73 69 6e 67 20 73 68 61 72 65 64 not using shared
1f10: 20 63 61 63 68 65 2c 20 74 68 65 6e 20 74 68 65 cache, then the
1f20: 72 65 20 69 73 20 6e 6f 20 6e 65 65 64 20 74 6f re is no need to
1f30: 0a 2a 2a 20 75 73 65 20 6d 75 74 65 78 65 73 20 .** use mutexes
1f40: 74 6f 20 61 63 63 65 73 73 20 74 68 65 20 42 74 to access the Bt
1f50: 53 68 61 72 65 64 20 73 74 72 75 63 74 75 72 65 Shared structure
1f60: 73 2e 20 20 53 6f 20 6d 61 6b 65 20 74 68 65 0a s. So make the.
1f70: 2a 2a 20 45 6e 74 65 72 20 61 6e 64 20 4c 65 61 ** Enter and Lea
1f80: 76 65 20 70 72 6f 63 65 64 75 72 65 73 20 6e 6f ve procedures no
1f90: 2d 6f 70 73 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 -ops..*/.#ifndef
1fa0: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41 SQLITE_OMIT_SHA
1fb0: 52 45 44 5f 43 41 43 48 45 0a 20 20 76 6f 69 64 RED_CACHE. void
1fc0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 sqlite3BtreeEnt
1fd0: 65 72 28 42 74 72 65 65 2a 29 3b 0a 20 20 76 6f er(Btree*);. vo
1fe0: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 id sqlite3BtreeE
1ff0: 6e 74 65 72 41 6c 6c 28 73 71 6c 69 74 65 33 2a nterAll(sqlite3*
2000: 29 3b 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e );.#else.# defin
2010: 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e e sqlite3BtreeEn
2020: 74 65 72 28 58 29 20 0a 23 20 64 65 66 69 6e 65 ter(X) .# define
2030: 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 sqlite3BtreeEnt
2040: 65 72 41 6c 6c 28 58 29 0a 23 65 6e 64 69 66 0a erAll(X).#endif.
2050: 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 .#if !defined(SQ
2060: 4c 49 54 45 5f 4f 4d 49 54 5f 53 48 41 52 45 44 LITE_OMIT_SHARED
2070: 5f 43 41 43 48 45 29 20 26 26 20 53 51 4c 49 54 _CACHE) && SQLIT
2080: 45 5f 54 48 52 45 41 44 53 41 46 45 0a 20 20 69 E_THREADSAFE. i
2090: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 nt sqlite3BtreeS
20a0: 68 61 72 61 62 6c 65 28 42 74 72 65 65 2a 29 3b harable(Btree*);
20b0: 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 33 42 . void sqlite3B
20c0: 74 72 65 65 4c 65 61 76 65 28 42 74 72 65 65 2a treeLeave(Btree*
20d0: 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 65 );. void sqlite
20e0: 33 42 74 72 65 65 45 6e 74 65 72 43 75 72 73 6f 3BtreeEnterCurso
20f0: 72 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 20 20 r(BtCursor*);.
2100: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 void sqlite3Btre
2110: 65 4c 65 61 76 65 43 75 72 73 6f 72 28 42 74 43 eLeaveCursor(BtC
2120: 75 72 73 6f 72 2a 29 3b 0a 20 20 76 6f 69 64 20 ursor*);. void
2130: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 sqlite3BtreeLeav
2140: 65 41 6c 6c 28 73 71 6c 69 74 65 33 2a 29 3b 0a eAll(sqlite3*);.
2150: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 #ifndef NDEBUG.
2160: 20 2f 2a 20 54 68 65 73 65 20 72 6f 75 74 69 6e /* These routin
2170: 65 73 20 61 72 65 20 75 73 65 64 20 69 6e 73 69 es are used insi
2180: 64 65 20 61 73 73 65 72 74 28 29 20 73 74 61 74 de assert() stat
2190: 65 6d 65 6e 74 73 20 6f 6e 6c 79 2e 20 2a 2f 0a ements only. */.
21a0: 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 int sqlite3Btr
21b0: 65 65 48 6f 6c 64 73 4d 75 74 65 78 28 42 74 72 eeHoldsMutex(Btr
21c0: 65 65 2a 29 3b 0a 20 20 69 6e 74 20 73 71 6c 69 ee*);. int sqli
21d0: 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c te3BtreeHoldsAll
21e0: 4d 75 74 65 78 65 73 28 73 71 6c 69 74 65 33 2a Mutexes(sqlite3*
21f0: 29 3b 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33 );. int sqlite3
2200: 53 63 68 65 6d 61 4d 75 74 65 78 48 65 6c 64 28 SchemaMutexHeld(
2210: 73 71 6c 69 74 65 33 2a 2c 69 6e 74 2c 53 63 68 sqlite3*,int,Sch
2220: 65 6d 61 2a 29 3b 0a 23 65 6e 64 69 66 0a 23 65 ema*);.#endif.#e
2230: 6c 73 65 0a 0a 23 20 64 65 66 69 6e 65 20 73 71 lse..# define sq
2240: 6c 69 74 65 33 42 74 72 65 65 53 68 61 72 61 62 lite3BtreeSharab
2250: 6c 65 28 58 29 20 30 0a 23 20 64 65 66 69 6e 65 le(X) 0.# define
2260: 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 sqlite3BtreeLea
2270: 76 65 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 ve(X).# define s
2280: 71 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 qlite3BtreeEnter
2290: 43 75 72 73 6f 72 28 58 29 0a 23 20 64 65 66 69 Cursor(X).# defi
22a0: 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c ne sqlite3BtreeL
22b0: 65 61 76 65 43 75 72 73 6f 72 28 58 29 0a 23 20 eaveCursor(X).#
22c0: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 42 74 define sqlite3Bt
22d0: 72 65 65 4c 65 61 76 65 41 6c 6c 28 58 29 0a 0a reeLeaveAll(X)..
22e0: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 # define sqlite3
22f0: 42 74 72 65 65 48 6f 6c 64 73 4d 75 74 65 78 28 BtreeHoldsMutex(
2300: 58 29 20 31 0a 23 20 64 65 66 69 6e 65 20 73 71 X) 1.# define sq
2310: 6c 69 74 65 33 42 74 72 65 65 48 6f 6c 64 73 41 lite3BtreeHoldsA
2320: 6c 6c 4d 75 74 65 78 65 73 28 58 29 20 31 0a 23 llMutexes(X) 1.#
2330: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 53 define sqlite3S
2340: 63 68 65 6d 61 4d 75 74 65 78 48 65 6c 64 28 58 chemaMutexHeld(X
2350: 2c 59 2c 5a 29 20 31 0a 23 65 6e 64 69 66 0a 0a ,Y,Z) 1.#endif..
2360: 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 42 54 52 45 .#endif /* _BTRE
2370: 45 5f 48 5f 20 2a 2f 0a E_H_ */.