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 36 0a 0a 2f 2a 0a 2a 2a E_META 16../*.**
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 23 69 66 20 53 51 4c 49 54 45 5f nt);.#if SQLITE_
08b0: 4d 41 58 5f 4d 4d 41 50 5f 53 49 5a 45 3e 30 0a MAX_MMAP_SIZE>0.
08c0: 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 int sqlite3Btr
08d0: 65 65 53 65 74 4d 6d 61 70 4c 69 6d 69 74 28 42 eeSetMmapLimit(B
08e0: 74 72 65 65 2a 2c 73 71 6c 69 74 65 33 5f 69 6e tree*,sqlite3_in
08f0: 74 36 34 29 3b 0a 23 65 6e 64 69 66 0a 69 6e 74 t64);.#endif.int
0900: 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 65 74 sqlite3BtreeSet
0910: 50 61 67 65 72 46 6c 61 67 73 28 42 74 72 65 65 PagerFlags(Btree
0920: 2a 2c 75 6e 73 69 67 6e 65 64 29 3b 0a 69 6e 74 *,unsigned);.int
0930: 20 73 71 6c 69 74 65 33 42 74 72 65 65 53 79 6e sqlite3BtreeSyn
0940: 63 44 69 73 61 62 6c 65 64 28 42 74 72 65 65 2a cDisabled(Btree*
0950: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
0960: 72 65 65 53 65 74 50 61 67 65 53 69 7a 65 28 42 reeSetPageSize(B
0970: 74 72 65 65 20 2a 70 2c 20 69 6e 74 20 6e 50 61 tree *p, int nPa
0980: 67 65 73 69 7a 65 2c 20 69 6e 74 20 6e 52 65 73 gesize, int nRes
0990: 65 72 76 65 2c 20 69 6e 74 20 65 46 69 78 29 3b erve, int eFix);
09a0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
09b0: 65 47 65 74 50 61 67 65 53 69 7a 65 28 42 74 72 eGetPageSize(Btr
09c0: 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 ee*);.int sqlite
09d0: 33 42 74 72 65 65 4d 61 78 50 61 67 65 43 6f 75 3BtreeMaxPageCou
09e0: 6e 74 28 42 74 72 65 65 2a 2c 69 6e 74 29 3b 0a nt(Btree*,int);.
09f0: 75 33 32 20 73 71 6c 69 74 65 33 42 74 72 65 65 u32 sqlite3Btree
0a00: 4c 61 73 74 50 61 67 65 28 42 74 72 65 65 2a 29 LastPage(Btree*)
0a10: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
0a20: 65 65 53 65 63 75 72 65 44 65 6c 65 74 65 28 42 eeSecureDelete(B
0a30: 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 tree*,int);.int
0a40: 73 71 6c 69 74 65 33 42 74 72 65 65 47 65 74 4f sqlite3BtreeGetO
0a50: 70 74 69 6d 61 6c 52 65 73 65 72 76 65 28 42 74 ptimalReserve(Bt
0a60: 72 65 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 ree*);.int sqlit
0a70: 65 33 42 74 72 65 65 47 65 74 52 65 73 65 72 76 e3BtreeGetReserv
0a80: 65 4e 6f 4d 75 74 65 78 28 42 74 72 65 65 20 2a eNoMutex(Btree *
0a90: 70 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 p);.int sqlite3B
0aa0: 74 72 65 65 53 65 74 41 75 74 6f 56 61 63 75 75 treeSetAutoVacuu
0ab0: 6d 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 29 3b m(Btree *, int);
0ac0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
0ad0: 65 47 65 74 41 75 74 6f 56 61 63 75 75 6d 28 42 eGetAutoVacuum(B
0ae0: 74 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c tree *);.int sql
0af0: 69 74 65 33 42 74 72 65 65 42 65 67 69 6e 54 72 ite3BtreeBeginTr
0b00: 61 6e 73 28 42 74 72 65 65 2a 2c 69 6e 74 29 3b ans(Btree*,int);
0b10: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
0b20: 65 43 6f 6d 6d 69 74 50 68 61 73 65 4f 6e 65 28 eCommitPhaseOne(
0b30: 42 74 72 65 65 2a 2c 20 63 6f 6e 73 74 20 63 68 Btree*, const ch
0b40: 61 72 20 2a 7a 4d 61 73 74 65 72 29 3b 0a 69 6e ar *zMaster);.in
0b50: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f t sqlite3BtreeCo
0b60: 6d 6d 69 74 50 68 61 73 65 54 77 6f 28 42 74 72 mmitPhaseTwo(Btr
0b70: 65 65 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20 73 ee*, int);.int s
0b80: 71 6c 69 74 65 33 42 74 72 65 65 43 6f 6d 6d 69 qlite3BtreeCommi
0b90: 74 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 73 t(Btree*);.int s
0ba0: 71 6c 69 74 65 33 42 74 72 65 65 52 6f 6c 6c 62 qlite3BtreeRollb
0bb0: 61 63 6b 28 42 74 72 65 65 2a 2c 69 6e 74 2c 69 ack(Btree*,int,i
0bc0: 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 nt);.int sqlite3
0bd0: 42 74 72 65 65 42 65 67 69 6e 53 74 6d 74 28 42 BtreeBeginStmt(B
0be0: 74 72 65 65 2a 2c 69 6e 74 29 3b 0a 69 6e 74 20 tree*,int);.int
0bf0: 73 71 6c 69 74 65 33 42 74 72 65 65 43 72 65 61 sqlite3BtreeCrea
0c00: 74 65 54 61 62 6c 65 28 42 74 72 65 65 2a 2c 20 teTable(Btree*,
0c10: 69 6e 74 2a 2c 20 69 6e 74 20 66 6c 61 67 73 29 int*, int flags)
0c20: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ;.int sqlite3Btr
0c30: 65 65 49 73 49 6e 54 72 61 6e 73 28 42 74 72 65 eeIsInTrans(Btre
0c40: 65 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 e*);.int sqlite3
0c50: 42 74 72 65 65 49 73 49 6e 52 65 61 64 54 72 61 BtreeIsInReadTra
0c60: 6e 73 28 42 74 72 65 65 2a 29 3b 0a 69 6e 74 20 ns(Btree*);.int
0c70: 73 71 6c 69 74 65 33 42 74 72 65 65 49 73 49 6e sqlite3BtreeIsIn
0c80: 42 61 63 6b 75 70 28 42 74 72 65 65 2a 29 3b 0a Backup(Btree*);.
0c90: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 72 void *sqlite3Btr
0ca0: 65 65 53 63 68 65 6d 61 28 42 74 72 65 65 20 2a eeSchema(Btree *
0cb0: 2c 20 69 6e 74 2c 20 76 6f 69 64 28 2a 29 28 76 , int, void(*)(v
0cc0: 6f 69 64 20 2a 29 29 3b 0a 69 6e 74 20 73 71 6c oid *));.int sql
0cd0: 69 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 4c ite3BtreeSchemaL
0ce0: 6f 63 6b 65 64 28 42 74 72 65 65 20 2a 70 42 74 ocked(Btree *pBt
0cf0: 72 65 65 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 ree);.int sqlite
0d00: 33 42 74 72 65 65 4c 6f 63 6b 54 61 62 6c 65 28 3BtreeLockTable(
0d10: 42 74 72 65 65 20 2a 70 42 74 72 65 65 2c 20 69 Btree *pBtree, i
0d20: 6e 74 20 69 54 61 62 2c 20 75 38 20 69 73 57 72 nt iTab, u8 isWr
0d30: 69 74 65 4c 6f 63 6b 29 3b 0a 69 6e 74 20 73 71 iteLock);.int sq
0d40: 6c 69 74 65 33 42 74 72 65 65 53 61 76 65 70 6f lite3BtreeSavepo
0d50: 69 6e 74 28 42 74 72 65 65 20 2a 2c 20 69 6e 74 int(Btree *, int
0d60: 2c 20 69 6e 74 29 3b 0a 0a 63 6f 6e 73 74 20 63 , int);..const c
0d70: 68 61 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 har *sqlite3Btre
0d80: 65 47 65 74 46 69 6c 65 6e 61 6d 65 28 42 74 72 eGetFilename(Btr
0d90: 65 65 20 2a 29 3b 0a 63 6f 6e 73 74 20 63 68 61 ee *);.const cha
0da0: 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 65 47 r *sqlite3BtreeG
0db0: 65 74 4a 6f 75 72 6e 61 6c 6e 61 6d 65 28 42 74 etJournalname(Bt
0dc0: 72 65 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 ree *);.int sqli
0dd0: 74 65 33 42 74 72 65 65 43 6f 70 79 46 69 6c 65 te3BtreeCopyFile
0de0: 28 42 74 72 65 65 20 2a 2c 20 42 74 72 65 65 20 (Btree *, Btree
0df0: 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 *);..int sqlite3
0e00: 42 74 72 65 65 49 6e 63 72 56 61 63 75 75 6d 28 BtreeIncrVacuum(
0e10: 42 74 72 65 65 20 2a 29 3b 0a 0a 2f 2a 20 54 68 Btree *);../* Th
0e20: 65 20 66 6c 61 67 73 20 70 61 72 61 6d 65 74 65 e flags paramete
0e30: 72 20 74 6f 20 73 71 6c 69 74 65 33 42 74 72 65 r to sqlite3Btre
0e40: 65 43 72 65 61 74 65 54 61 62 6c 65 20 63 61 6e eCreateTable can
0e50: 20 62 65 20 74 68 65 20 62 69 74 77 69 73 65 20 be the bitwise
0e60: 4f 52 0a 2a 2a 20 6f 66 20 74 68 65 20 66 6c 61 OR.** of the fla
0e70: 67 73 20 73 68 6f 77 6e 20 62 65 6c 6f 77 2e 0a gs shown below..
0e80: 2a 2a 0a 2a 2a 20 45 76 65 72 79 20 53 51 4c 69 **.** Every SQLi
0e90: 74 65 20 74 61 62 6c 65 20 6d 75 73 74 20 68 61 te table must ha
0ea0: 76 65 20 65 69 74 68 65 72 20 42 54 52 45 45 5f ve either BTREE_
0eb0: 49 4e 54 4b 45 59 20 6f 72 20 42 54 52 45 45 5f INTKEY or BTREE_
0ec0: 42 4c 4f 42 4b 45 59 20 73 65 74 2e 0a 2a 2a 20 BLOBKEY set..**
0ed0: 57 69 74 68 20 42 54 52 45 45 5f 49 4e 54 4b 45 With BTREE_INTKE
0ee0: 59 2c 20 74 68 65 20 74 61 62 6c 65 20 6b 65 79 Y, the table key
0ef0: 20 69 73 20 61 20 36 34 2d 62 69 74 20 69 6e 74 is a 64-bit int
0f00: 65 67 65 72 20 61 6e 64 20 61 72 62 69 74 72 61 eger and arbitra
0f10: 72 79 20 64 61 74 61 0a 2a 2a 20 69 73 20 73 74 ry data.** is st
0f20: 6f 72 65 64 20 69 6e 20 74 68 65 20 6c 65 61 76 ored in the leav
0f30: 65 73 2e 20 20 28 42 54 52 45 45 5f 49 4e 54 4b es. (BTREE_INTK
0f40: 45 59 20 69 73 20 75 73 65 64 20 66 6f 72 20 53 EY is used for S
0f50: 51 4c 20 74 61 62 6c 65 73 2e 29 20 20 57 69 74 QL tables.) Wit
0f60: 68 0a 2a 2a 20 42 54 52 45 45 5f 42 4c 4f 42 4b h.** BTREE_BLOBK
0f70: 45 59 2c 20 74 68 65 20 6b 65 79 20 69 73 20 61 EY, the key is a
0f80: 6e 20 61 72 62 69 74 72 61 72 79 20 42 4c 4f 42 n arbitrary BLOB
0f90: 20 61 6e 64 20 6e 6f 20 63 6f 6e 74 65 6e 74 20 and no content
0fa0: 69 73 20 73 74 6f 72 65 64 0a 2a 2a 20 61 6e 79 is stored.** any
0fb0: 77 68 65 72 65 20 2d 20 74 68 65 20 6b 65 79 20 where - the key
0fc0: 69 73 20 74 68 65 20 63 6f 6e 74 65 6e 74 2e 20 is the content.
0fd0: 20 28 42 54 52 45 45 5f 42 4c 4f 42 4b 45 59 20 (BTREE_BLOBKEY
0fe0: 69 73 20 75 73 65 64 20 66 6f 72 20 53 51 4c 0a is used for SQL.
0ff0: 2a 2a 20 69 6e 64 69 63 65 73 2e 29 0a 2a 2f 0a ** indices.).*/.
1000: 23 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e #define BTREE_IN
1010: 54 4b 45 59 20 20 20 20 20 31 20 20 20 20 2f 2a TKEY 1 /*
1020: 20 54 61 62 6c 65 20 68 61 73 20 6f 6e 6c 79 20 Table has only
1030: 36 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e 64-bit signed in
1040: 74 65 67 65 72 20 6b 65 79 73 20 2a 2f 0a 23 64 teger keys */.#d
1050: 65 66 69 6e 65 20 42 54 52 45 45 5f 42 4c 4f 42 efine BTREE_BLOB
1060: 4b 45 59 20 20 20 20 32 20 20 20 20 2f 2a 20 54 KEY 2 /* T
1070: 61 62 6c 65 20 68 61 73 20 6b 65 79 73 20 6f 6e able has keys on
1080: 6c 79 20 2d 20 6e 6f 20 64 61 74 61 20 2a 2f 0a ly - no data */.
1090: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
10a0: 65 44 72 6f 70 54 61 62 6c 65 28 42 74 72 65 65 eDropTable(Btree
10b0: 2a 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 *, int, int*);.i
10c0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 nt sqlite3BtreeC
10d0: 6c 65 61 72 54 61 62 6c 65 28 42 74 72 65 65 2a learTable(Btree*
10e0: 2c 20 69 6e 74 2c 20 69 6e 74 2a 29 3b 0a 69 6e , int, int*);.in
10f0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c t sqlite3BtreeCl
1100: 65 61 72 54 61 62 6c 65 4f 66 43 75 72 73 6f 72 earTableOfCursor
1110: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 6e 74 (BtCursor*);.int
1120: 20 73 71 6c 69 74 65 33 42 74 72 65 65 54 72 69 sqlite3BtreeTri
1130: 70 41 6c 6c 43 75 72 73 6f 72 73 28 42 74 72 65 pAllCursors(Btre
1140: 65 2a 2c 20 69 6e 74 2c 20 69 6e 74 29 3b 0a 0a e*, int, int);..
1150: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 void sqlite3Btre
1160: 65 47 65 74 4d 65 74 61 28 42 74 72 65 65 20 2a eGetMeta(Btree *
1170: 70 42 74 72 65 65 2c 20 69 6e 74 20 69 64 78 2c pBtree, int idx,
1180: 20 75 33 32 20 2a 70 56 61 6c 75 65 29 3b 0a 69 u32 *pValue);.i
1190: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 55 nt sqlite3BtreeU
11a0: 70 64 61 74 65 4d 65 74 61 28 42 74 72 65 65 2a pdateMeta(Btree*
11b0: 2c 20 69 6e 74 20 69 64 78 2c 20 75 33 32 20 76 , int idx, u32 v
11c0: 61 6c 75 65 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 alue);..int sqli
11d0: 74 65 33 42 74 72 65 65 4e 65 77 44 62 28 42 74 te3BtreeNewDb(Bt
11e0: 72 65 65 20 2a 70 29 3b 0a 0a 2f 2a 0a 2a 2a 20 ree *p);../*.**
11f0: 54 68 65 20 73 65 63 6f 6e 64 20 70 61 72 61 6d The second param
1200: 65 74 65 72 20 74 6f 20 73 71 6c 69 74 65 33 42 eter to sqlite3B
1210: 74 72 65 65 47 65 74 4d 65 74 61 20 6f 72 20 73 treeGetMeta or s
1220: 71 6c 69 74 65 33 42 74 72 65 65 55 70 64 61 74 qlite3BtreeUpdat
1230: 65 4d 65 74 61 0a 2a 2a 20 73 68 6f 75 6c 64 20 eMeta.** should
1240: 62 65 20 6f 6e 65 20 6f 66 20 74 68 65 20 66 6f be one of the fo
1250: 6c 6c 6f 77 69 6e 67 20 76 61 6c 75 65 73 2e 20 llowing values.
1260: 54 68 65 20 69 6e 74 65 67 65 72 20 76 61 6c 75 The integer valu
1270: 65 73 20 61 72 65 20 61 73 73 69 67 6e 65 64 20 es are assigned
1280: 0a 2a 2a 20 74 6f 20 63 6f 6e 73 74 61 6e 74 73 .** to constants
1290: 20 73 6f 20 74 68 61 74 20 74 68 65 20 6f 66 66 so that the off
12a0: 73 65 74 20 6f 66 20 74 68 65 20 63 6f 72 72 65 set of the corre
12b0: 73 70 6f 6e 64 69 6e 67 20 66 69 65 6c 64 20 69 sponding field i
12c0: 6e 20 61 6e 0a 2a 2a 20 53 51 4c 69 74 65 20 64 n an.** SQLite d
12d0: 61 74 61 62 61 73 65 20 68 65 61 64 65 72 20 6d atabase header m
12e0: 61 79 20 62 65 20 66 6f 75 6e 64 20 75 73 69 6e ay be found usin
12f0: 67 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 g the following
1300: 66 6f 72 6d 75 6c 61 3a 0a 2a 2a 0a 2a 2a 20 20 formula:.**.**
1310: 20 6f 66 66 73 65 74 20 3d 20 33 36 20 2b 20 28 offset = 36 + (
1320: 69 64 78 20 2a 20 34 29 0a 2a 2a 0a 2a 2a 20 46 idx * 4).**.** F
1330: 6f 72 20 65 78 61 6d 70 6c 65 2c 20 74 68 65 20 or example, the
1340: 66 72 65 65 2d 70 61 67 65 2d 63 6f 75 6e 74 20 free-page-count
1350: 66 69 65 6c 64 20 69 73 20 6c 6f 63 61 74 65 64 field is located
1360: 20 61 74 20 62 79 74 65 20 6f 66 66 73 65 74 20 at byte offset
1370: 33 36 20 6f 66 0a 2a 2a 20 74 68 65 20 64 61 74 36 of.** the dat
1380: 61 62 61 73 65 20 66 69 6c 65 20 68 65 61 64 65 abase file heade
1390: 72 2e 20 54 68 65 20 69 6e 63 72 2d 76 61 63 75 r. The incr-vacu
13a0: 75 6d 2d 66 6c 61 67 20 66 69 65 6c 64 20 69 73 um-flag field is
13b0: 20 6c 6f 63 61 74 65 64 20 61 74 0a 2a 2a 20 62 located at.** b
13c0: 79 74 65 20 6f 66 66 73 65 74 20 36 34 20 28 3d yte offset 64 (=
13d0: 3d 20 33 36 2b 34 2a 37 29 2e 0a 2a 2a 0a 2a 2a = 36+4*7)..**.**
13e0: 20 54 68 65 20 42 54 52 45 45 5f 44 41 54 41 5f The BTREE_DATA_
13f0: 56 45 52 53 49 4f 4e 20 76 61 6c 75 65 20 69 73 VERSION value is
1400: 20 6e 6f 74 20 72 65 61 6c 6c 79 20 61 20 76 61 not really a va
1410: 6c 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74 68 lue stored in th
1420: 65 20 68 65 61 64 65 72 2e 0a 2a 2a 20 49 74 20 e header..** It
1430: 69 73 20 61 20 72 65 61 64 2d 6f 6e 6c 79 20 6e is a read-only n
1440: 75 6d 62 65 72 20 63 6f 6d 70 75 74 65 64 20 62 umber computed b
1450: 79 20 74 68 65 20 70 61 67 65 72 2e 20 20 42 75 y the pager. Bu
1460: 74 20 77 65 20 6d 65 72 67 65 20 69 74 20 77 69 t we merge it wi
1470: 74 68 0a 2a 2a 20 74 68 65 20 68 65 61 64 65 72 th.** the header
1480: 20 76 61 6c 75 65 20 61 63 63 65 73 73 20 72 6f value access ro
1490: 75 74 69 6e 65 73 20 73 69 6e 63 65 20 69 74 73 utines since its
14a0: 20 61 63 63 65 73 73 20 70 61 74 74 65 72 6e 20 access pattern
14b0: 69 73 20 74 68 65 20 73 61 6d 65 2e 0a 2a 2a 20 is the same..**
14c0: 43 61 6c 6c 20 69 74 20 61 20 22 76 69 72 74 75 Call it a "virtu
14d0: 61 6c 20 6d 65 74 61 20 76 61 6c 75 65 22 2e 0a al meta value"..
14e0: 2a 2f 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 */.#define BTREE
14f0: 5f 46 52 45 45 5f 50 41 47 45 5f 43 4f 55 4e 54 _FREE_PAGE_COUNT
1500: 20 20 20 20 20 30 0a 23 64 65 66 69 6e 65 20 42 0.#define B
1510: 54 52 45 45 5f 53 43 48 45 4d 41 5f 56 45 52 53 TREE_SCHEMA_VERS
1520: 49 4f 4e 20 20 20 20 20 20 31 0a 23 64 65 66 69 ION 1.#defi
1530: 6e 65 20 42 54 52 45 45 5f 46 49 4c 45 5f 46 4f ne BTREE_FILE_FO
1540: 52 4d 41 54 20 20 20 20 20 20 20 20 20 32 0a 23 RMAT 2.#
1550: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 44 45 46 define BTREE_DEF
1560: 41 55 4c 54 5f 43 41 43 48 45 5f 53 49 5a 45 20 AULT_CACHE_SIZE
1570: 20 33 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 3.#define BTREE
1580: 5f 4c 41 52 47 45 53 54 5f 52 4f 4f 54 5f 50 41 _LARGEST_ROOT_PA
1590: 47 45 20 20 20 34 0a 23 64 65 66 69 6e 65 20 42 GE 4.#define B
15a0: 54 52 45 45 5f 54 45 58 54 5f 45 4e 43 4f 44 49 TREE_TEXT_ENCODI
15b0: 4e 47 20 20 20 20 20 20 20 35 0a 23 64 65 66 69 NG 5.#defi
15c0: 6e 65 20 42 54 52 45 45 5f 55 53 45 52 5f 56 45 ne BTREE_USER_VE
15d0: 52 53 49 4f 4e 20 20 20 20 20 20 20 20 36 0a 23 RSION 6.#
15e0: 64 65 66 69 6e 65 20 42 54 52 45 45 5f 49 4e 43 define BTREE_INC
15f0: 52 5f 56 41 43 55 55 4d 20 20 20 20 20 20 20 20 R_VACUUM
1600: 20 37 0a 23 64 65 66 69 6e 65 20 42 54 52 45 45 7.#define BTREE
1610: 5f 41 50 50 4c 49 43 41 54 49 4f 4e 5f 49 44 20 _APPLICATION_ID
1620: 20 20 20 20 20 38 0a 23 64 65 66 69 6e 65 20 42 8.#define B
1630: 54 52 45 45 5f 44 41 54 41 5f 56 45 52 53 49 4f TREE_DATA_VERSIO
1640: 4e 20 20 20 20 20 20 20 20 31 35 20 20 2f 2a 20 N 15 /*
1650: 41 20 76 69 72 74 75 61 6c 20 6d 65 74 61 2d 76 A virtual meta-v
1660: 61 6c 75 65 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 56 alue */../*.** V
1670: 61 6c 75 65 73 20 74 68 61 74 20 6d 61 79 20 62 alues that may b
1680: 65 20 4f 52 27 64 20 74 6f 67 65 74 68 65 72 20 e OR'd together
1690: 74 6f 20 66 6f 72 6d 20 74 68 65 20 73 65 63 6f to form the seco
16a0: 6e 64 20 61 72 67 75 6d 65 6e 74 20 6f 66 20 61 nd argument of a
16b0: 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 42 74 72 65 n.** sqlite3Btre
16c0: 65 43 75 72 73 6f 72 48 69 6e 74 73 28 29 20 63 eCursorHints() c
16d0: 61 6c 6c 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 42 all..**.** The B
16e0: 54 52 45 45 5f 42 55 4c 4b 4c 4f 41 44 20 66 6c TREE_BULKLOAD fl
16f0: 61 67 20 69 73 20 73 65 74 20 6f 6e 20 69 6e 64 ag is set on ind
1700: 65 78 20 63 75 72 73 6f 72 73 20 77 68 65 6e 20 ex cursors when
1710: 74 68 65 20 69 6e 64 65 78 20 69 73 20 67 6f 69 the index is goi
1720: 6e 67 0a 2a 2a 20 74 6f 20 62 65 20 66 69 6c 6c ng.** to be fill
1730: 65 64 20 77 69 74 68 20 63 6f 6e 74 65 6e 74 20 ed with content
1740: 74 68 61 74 20 69 73 20 61 6c 72 65 61 64 79 20 that is already
1750: 69 6e 20 73 6f 72 74 65 64 20 6f 72 64 65 72 2e in sorted order.
1760: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 42 54 52 45 45 .**.** The BTREE
1770: 5f 53 45 45 4b 5f 45 51 20 66 6c 61 67 20 69 73 _SEEK_EQ flag is
1780: 20 73 65 74 20 6f 6e 20 63 75 72 73 6f 72 73 20 set on cursors
1790: 74 68 61 74 20 77 69 6c 6c 20 67 65 74 20 4f 50 that will get OP
17a0: 5f 53 65 65 6b 47 45 20 6f 72 0a 2a 2a 20 4f 50 _SeekGE or.** OP
17b0: 5f 53 65 65 6b 4c 45 20 6f 70 63 6f 64 65 73 20 _SeekLE opcodes
17c0: 66 6f 72 20 61 20 72 61 6e 67 65 20 73 65 61 72 for a range sear
17d0: 63 68 2c 20 62 75 74 20 77 68 65 72 65 20 74 68 ch, but where th
17e0: 65 20 72 61 6e 67 65 20 6f 66 20 65 6e 74 72 69 e range of entri
17f0: 65 73 0a 2a 2a 20 73 65 6c 65 63 74 65 64 20 77 es.** selected w
1800: 69 6c 6c 20 61 6c 6c 20 68 61 76 65 20 74 68 65 ill all have the
1810: 20 73 61 6d 65 20 6b 65 79 2e 20 20 49 6e 20 6f same key. In o
1820: 74 68 65 72 20 77 6f 72 64 73 2c 20 74 68 65 20 ther words, the
1830: 63 75 72 73 6f 72 20 77 69 6c 6c 0a 2a 2a 20 62 cursor will.** b
1840: 65 20 75 73 65 64 20 6f 6e 6c 79 20 66 6f 72 20 e used only for
1850: 65 71 75 61 6c 69 74 79 20 6b 65 79 20 73 65 61 equality key sea
1860: 72 63 68 65 73 2e 0a 2a 2a 0a 2a 2f 0a 23 64 65 rches..**.*/.#de
1870: 66 69 6e 65 20 42 54 52 45 45 5f 42 55 4c 4b 4c fine BTREE_BULKL
1880: 4f 41 44 20 30 78 30 30 30 30 30 30 30 31 20 20 OAD 0x00000001
1890: 2f 2a 20 55 73 65 64 20 74 6f 20 66 75 6c 6c 20 /* Used to full
18a0: 69 6e 64 65 78 20 69 6e 20 73 6f 72 74 65 64 20 index in sorted
18b0: 6f 72 64 65 72 20 2a 2f 0a 23 64 65 66 69 6e 65 order */.#define
18c0: 20 42 54 52 45 45 5f 53 45 45 4b 5f 45 51 20 20 BTREE_SEEK_EQ
18d0: 30 78 30 30 30 30 30 30 30 32 20 20 2f 2a 20 45 0x00000002 /* E
18e0: 51 20 73 65 65 6b 73 20 6f 6e 6c 79 20 2d 20 6e Q seeks only - n
18f0: 6f 20 72 61 6e 67 65 20 73 65 65 6b 73 20 2a 2f o range seeks */
1900: 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 ..int sqlite3Btr
1910: 65 65 43 75 72 73 6f 72 28 0a 20 20 42 74 72 65 eeCursor(. Btre
1920: 65 2a 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 e*,
1930: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1940: 20 2f 2a 20 42 54 72 65 65 20 63 6f 6e 74 61 69 /* BTree contai
1950: 6e 69 6e 67 20 74 61 62 6c 65 20 74 6f 20 6f 70 ning table to op
1960: 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 69 54 61 62 en */. int iTab
1970: 6c 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 le,
1980: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
1990: 49 6e 64 65 78 20 6f 66 20 72 6f 6f 74 20 70 61 Index of root pa
19a0: 67 65 20 2a 2f 0a 20 20 69 6e 74 20 77 72 46 6c ge */. int wrFl
19b0: 61 67 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 ag,
19c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
19d0: 31 20 66 6f 72 20 77 72 69 74 69 6e 67 2e 20 20 1 for writing.
19e0: 30 20 66 6f 72 20 72 65 61 64 2d 6f 6e 6c 79 20 0 for read-only
19f0: 2a 2f 0a 20 20 73 74 72 75 63 74 20 4b 65 79 49 */. struct KeyI
1a00: 6e 66 6f 2a 2c 20 20 20 20 20 20 20 20 20 20 20 nfo*,
1a10: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 69 72 /* Fir
1a20: 73 74 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 63 st argument to c
1a30: 6f 6d 70 61 72 65 20 66 75 6e 63 74 69 6f 6e 20 ompare function
1a40: 2a 2f 0a 20 20 42 74 43 75 72 73 6f 72 20 2a 70 */. BtCursor *p
1a50: 43 75 72 73 6f 72 20 20 20 20 20 20 20 20 20 20 Cursor
1a60: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 70 61 /* Spa
1a70: 63 65 20 74 6f 20 77 72 69 74 65 20 63 75 72 73 ce to write curs
1a80: 6f 72 20 73 74 72 75 63 74 75 72 65 20 2a 2f 0a or structure */.
1a90: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
1aa0: 72 65 65 43 75 72 73 6f 72 53 69 7a 65 28 76 6f reeCursorSize(vo
1ab0: 69 64 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 id);.void sqlite
1ac0: 33 42 74 72 65 65 43 75 72 73 6f 72 5a 65 72 6f 3BtreeCursorZero
1ad0: 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 0a 69 6e (BtCursor*);..in
1ae0: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6c t sqlite3BtreeCl
1af0: 6f 73 65 43 75 72 73 6f 72 28 42 74 43 75 72 73 oseCursor(BtCurs
1b00: 6f 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 or*);.int sqlite
1b10: 33 42 74 72 65 65 4d 6f 76 65 74 6f 55 6e 70 61 3BtreeMovetoUnpa
1b20: 63 6b 65 64 28 0a 20 20 42 74 43 75 72 73 6f 72 cked(. BtCursor
1b30: 2a 2c 0a 20 20 55 6e 70 61 63 6b 65 64 52 65 63 *,. UnpackedRec
1b40: 6f 72 64 20 2a 70 55 6e 4b 65 79 2c 0a 20 20 69 ord *pUnKey,. i
1b50: 36 34 20 69 6e 74 4b 65 79 2c 0a 20 20 69 6e 74 64 intKey,. int
1b60: 20 62 69 61 73 2c 0a 20 20 69 6e 74 20 2a 70 52 bias,. int *pR
1b70: 65 73 0a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 es.);.int sqlite
1b80: 33 42 74 72 65 65 43 75 72 73 6f 72 48 61 73 4d 3BtreeCursorHasM
1b90: 6f 76 65 64 28 42 74 43 75 72 73 6f 72 2a 29 3b oved(BtCursor*);
1ba0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
1bb0: 65 43 75 72 73 6f 72 52 65 73 74 6f 72 65 28 42 eCursorRestore(B
1bc0: 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 2a 29 3b tCursor*, int*);
1bd0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
1be0: 65 44 65 6c 65 74 65 28 42 74 43 75 72 73 6f 72 eDelete(BtCursor
1bf0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 *);.int sqlite3B
1c00: 74 72 65 65 49 6e 73 65 72 74 28 42 74 43 75 72 treeInsert(BtCur
1c10: 73 6f 72 2a 2c 20 63 6f 6e 73 74 20 76 6f 69 64 sor*, const void
1c20: 20 2a 70 4b 65 79 2c 20 69 36 34 20 6e 4b 65 79 *pKey, i64 nKey
1c30: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,.
1c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1c50: 20 20 20 20 63 6f 6e 73 74 20 76 6f 69 64 20 2a const void *
1c60: 70 44 61 74 61 2c 20 69 6e 74 20 6e 44 61 74 61 pData, int nData
1c70: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,.
1c80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
1c90: 20 20 20 20 69 6e 74 20 6e 5a 65 72 6f 2c 20 69 int nZero, i
1ca0: 6e 74 20 62 69 61 73 2c 20 69 6e 74 20 73 65 65 nt bias, int see
1cb0: 6b 52 65 73 75 6c 74 29 3b 0a 69 6e 74 20 73 71 kResult);.int sq
1cc0: 6c 69 74 65 33 42 74 72 65 65 46 69 72 73 74 28 lite3BtreeFirst(
1cd0: 42 74 43 75 72 73 6f 72 2a 2c 20 69 6e 74 20 2a BtCursor*, int *
1ce0: 70 52 65 73 29 3b 0a 69 6e 74 20 73 71 6c 69 74 pRes);.int sqlit
1cf0: 65 33 42 74 72 65 65 4c 61 73 74 28 42 74 43 75 e3BtreeLast(BtCu
1d00: 72 73 6f 72 2a 2c 20 69 6e 74 20 2a 70 52 65 73 rsor*, int *pRes
1d10: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 );.int sqlite3Bt
1d20: 72 65 65 4e 65 78 74 28 42 74 43 75 72 73 6f 72 reeNext(BtCursor
1d30: 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 *, int *pRes);.i
1d40: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 45 nt sqlite3BtreeE
1d50: 6f 66 28 42 74 43 75 72 73 6f 72 2a 29 3b 0a 69 of(BtCursor*);.i
1d60: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 50 nt sqlite3BtreeP
1d70: 72 65 76 69 6f 75 73 28 42 74 43 75 72 73 6f 72 revious(BtCursor
1d80: 2a 2c 20 69 6e 74 20 2a 70 52 65 73 29 3b 0a 69 *, int *pRes);.i
1d90: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b nt sqlite3BtreeK
1da0: 65 79 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a eySize(BtCursor*
1db0: 2c 20 69 36 34 20 2a 70 53 69 7a 65 29 3b 0a 69 , i64 *pSize);.i
1dc0: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 4b nt sqlite3BtreeK
1dd0: 65 79 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 ey(BtCursor*, u3
1de0: 32 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 2 offset, u32 am
1df0: 74 2c 20 76 6f 69 64 2a 29 3b 0a 63 6f 6e 73 74 t, void*);.const
1e00: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 42 74 void *sqlite3Bt
1e10: 72 65 65 4b 65 79 46 65 74 63 68 28 42 74 43 75 reeKeyFetch(BtCu
1e20: 72 73 6f 72 2a 2c 20 75 33 32 20 2a 70 41 6d 74 rsor*, u32 *pAmt
1e30: 29 3b 0a 63 6f 6e 73 74 20 76 6f 69 64 20 2a 73 );.const void *s
1e40: 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 46 qlite3BtreeDataF
1e50: 65 74 63 68 28 42 74 43 75 72 73 6f 72 2a 2c 20 etch(BtCursor*,
1e60: 75 33 32 20 2a 70 41 6d 74 29 3b 0a 69 6e 74 20 u32 *pAmt);.int
1e70: 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 61 sqlite3BtreeData
1e80: 53 69 7a 65 28 42 74 43 75 72 73 6f 72 2a 2c 20 Size(BtCursor*,
1e90: 75 33 32 20 2a 70 53 69 7a 65 29 3b 0a 69 6e 74 u32 *pSize);.int
1ea0: 20 73 71 6c 69 74 65 33 42 74 72 65 65 44 61 74 sqlite3BtreeDat
1eb0: 61 28 42 74 43 75 72 73 6f 72 2a 2c 20 75 33 32 a(BtCursor*, u32
1ec0: 20 6f 66 66 73 65 74 2c 20 75 33 32 20 61 6d 74 offset, u32 amt
1ed0: 2c 20 76 6f 69 64 2a 29 3b 0a 0a 63 68 61 72 20 , void*);..char
1ee0: 2a 73 71 6c 69 74 65 33 42 74 72 65 65 49 6e 74 *sqlite3BtreeInt
1ef0: 65 67 72 69 74 79 43 68 65 63 6b 28 42 74 72 65 egrityCheck(Btre
1f00: 65 2a 2c 20 69 6e 74 20 2a 61 52 6f 6f 74 2c 20 e*, int *aRoot,
1f10: 69 6e 74 20 6e 52 6f 6f 74 2c 20 69 6e 74 2c 20 int nRoot, int,
1f20: 69 6e 74 2a 29 3b 0a 73 74 72 75 63 74 20 50 61 int*);.struct Pa
1f30: 67 65 72 20 2a 73 71 6c 69 74 65 33 42 74 72 65 ger *sqlite3Btre
1f40: 65 50 61 67 65 72 28 42 74 72 65 65 2a 29 3b 0a ePager(Btree*);.
1f50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 .int sqlite3Btre
1f60: 65 50 75 74 44 61 74 61 28 42 74 43 75 72 73 6f ePutData(BtCurso
1f70: 72 2a 2c 20 75 33 32 20 6f 66 66 73 65 74 2c 20 r*, u32 offset,
1f80: 75 33 32 20 61 6d 74 2c 20 76 6f 69 64 2a 29 3b u32 amt, void*);
1f90: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 .void sqlite3Btr
1fa0: 65 65 49 6e 63 72 62 6c 6f 62 43 75 72 73 6f 72 eeIncrblobCursor
1fb0: 28 42 74 43 75 72 73 6f 72 20 2a 29 3b 0a 76 6f (BtCursor *);.vo
1fc0: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 id sqlite3BtreeC
1fd0: 6c 65 61 72 43 75 72 73 6f 72 28 42 74 43 75 72 learCursor(BtCur
1fe0: 73 6f 72 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 sor *);.int sqli
1ff0: 74 65 33 42 74 72 65 65 53 65 74 56 65 72 73 69 te3BtreeSetVersi
2000: 6f 6e 28 42 74 72 65 65 20 2a 70 42 74 2c 20 69 on(Btree *pBt, i
2010: 6e 74 20 69 56 65 72 73 69 6f 6e 29 3b 0a 76 6f nt iVersion);.vo
2020: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 id sqlite3BtreeC
2030: 75 72 73 6f 72 48 69 6e 74 73 28 42 74 43 75 72 ursorHints(BtCur
2040: 73 6f 72 20 2a 2c 20 75 6e 73 69 67 6e 65 64 20 sor *, unsigned
2050: 69 6e 74 20 6d 61 73 6b 29 3b 0a 23 69 66 64 65 int mask);.#ifde
2060: 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47 0a 69 f SQLITE_DEBUG.i
2070: 6e 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 nt sqlite3BtreeC
2080: 75 72 73 6f 72 48 61 73 48 69 6e 74 28 42 74 43 ursorHasHint(BtC
2090: 75 72 73 6f 72 2a 2c 20 75 6e 73 69 67 6e 65 64 ursor*, unsigned
20a0: 20 69 6e 74 20 6d 61 73 6b 29 3b 0a 23 65 6e 64 int mask);.#end
20b0: 69 66 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 if.int sqlite3Bt
20c0: 72 65 65 49 73 52 65 61 64 6f 6e 6c 79 28 42 74 reeIsReadonly(Bt
20d0: 72 65 65 20 2a 70 42 74 29 3b 0a 69 6e 74 20 73 ree *pBt);.int s
20e0: 71 6c 69 74 65 33 48 65 61 64 65 72 53 69 7a 65 qlite3HeaderSize
20f0: 42 74 72 65 65 28 76 6f 69 64 29 3b 0a 0a 23 69 Btree(void);..#i
2100: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 69 6e 74 fndef NDEBUG.int
2110: 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 75 72 sqlite3BtreeCur
2120: 73 6f 72 49 73 56 61 6c 69 64 28 42 74 43 75 72 sorIsValid(BtCur
2130: 73 6f 72 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a 23 sor*);.#endif..#
2140: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d ifndef SQLITE_OM
2150: 49 54 5f 42 54 52 45 45 43 4f 55 4e 54 0a 69 6e IT_BTREECOUNT.in
2160: 74 20 73 71 6c 69 74 65 33 42 74 72 65 65 43 6f t sqlite3BtreeCo
2170: 75 6e 74 28 42 74 43 75 72 73 6f 72 20 2a 2c 20 unt(BtCursor *,
2180: 69 36 34 20 2a 29 3b 0a 23 65 6e 64 69 66 0a 0a i64 *);.#endif..
2190: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45 #ifdef SQLITE_TE
21a0: 53 54 0a 69 6e 74 20 73 71 6c 69 74 65 33 42 74 ST.int sqlite3Bt
21b0: 72 65 65 43 75 72 73 6f 72 49 6e 66 6f 28 42 74 reeCursorInfo(Bt
21c0: 43 75 72 73 6f 72 2a 2c 20 69 6e 74 2a 2c 20 69 Cursor*, int*, i
21d0: 6e 74 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 nt);.void sqlite
21e0: 33 42 74 72 65 65 43 75 72 73 6f 72 4c 69 73 74 3BtreeCursorList
21f0: 28 42 74 72 65 65 2a 29 3b 0a 23 65 6e 64 69 66 (Btree*);.#endif
2200: 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 ..#ifndef SQLITE
2210: 5f 4f 4d 49 54 5f 57 41 4c 0a 20 20 69 6e 74 20 _OMIT_WAL. int
2220: 73 71 6c 69 74 65 33 42 74 72 65 65 43 68 65 63 sqlite3BtreeChec
2230: 6b 70 6f 69 6e 74 28 42 74 72 65 65 2a 2c 20 69 kpoint(Btree*, i
2240: 6e 74 2c 20 69 6e 74 20 2a 2c 20 69 6e 74 20 2a nt, int *, int *
2250: 29 3b 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a );.#endif../*.**
2260: 20 49 66 20 77 65 20 61 72 65 20 6e 6f 74 20 75 If we are not u
2270: 73 69 6e 67 20 73 68 61 72 65 64 20 63 61 63 68 sing shared cach
2280: 65 2c 20 74 68 65 6e 20 74 68 65 72 65 20 69 73 e, then there is
2290: 20 6e 6f 20 6e 65 65 64 20 74 6f 0a 2a 2a 20 75 no need to.** u
22a0: 73 65 20 6d 75 74 65 78 65 73 20 74 6f 20 61 63 se mutexes to ac
22b0: 63 65 73 73 20 74 68 65 20 42 74 53 68 61 72 65 cess the BtShare
22c0: 64 20 73 74 72 75 63 74 75 72 65 73 2e 20 20 53 d structures. S
22d0: 6f 20 6d 61 6b 65 20 74 68 65 0a 2a 2a 20 45 6e o make the.** En
22e0: 74 65 72 20 61 6e 64 20 4c 65 61 76 65 20 70 72 ter and Leave pr
22f0: 6f 63 65 64 75 72 65 73 20 6e 6f 2d 6f 70 73 2e ocedures no-ops.
2300: 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 .*/.#ifndef SQLI
2310: 54 45 5f 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 TE_OMIT_SHARED_C
2320: 41 43 48 45 0a 20 20 76 6f 69 64 20 73 71 6c 69 ACHE. void sqli
2330: 74 65 33 42 74 72 65 65 45 6e 74 65 72 28 42 74 te3BtreeEnter(Bt
2340: 72 65 65 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 ree*);. void sq
2350: 6c 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 41 lite3BtreeEnterA
2360: 6c 6c 28 73 71 6c 69 74 65 33 2a 29 3b 0a 23 65 ll(sqlite3*);.#e
2370: 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 73 71 6c lse.# define sql
2380: 69 74 65 33 42 74 72 65 65 45 6e 74 65 72 28 58 ite3BtreeEnter(X
2390: 29 20 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 ) .# define sqli
23a0: 74 65 33 42 74 72 65 65 45 6e 74 65 72 41 6c 6c te3BtreeEnterAll
23b0: 28 58 29 0a 23 65 6e 64 69 66 0a 0a 23 69 66 20 (X).#endif..#if
23c0: 21 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f !defined(SQLITE_
23d0: 4f 4d 49 54 5f 53 48 41 52 45 44 5f 43 41 43 48 OMIT_SHARED_CACH
23e0: 45 29 20 26 26 20 53 51 4c 49 54 45 5f 54 48 52 E) && SQLITE_THR
23f0: 45 41 44 53 41 46 45 0a 20 20 69 6e 74 20 73 71 EADSAFE. int sq
2400: 6c 69 74 65 33 42 74 72 65 65 53 68 61 72 61 62 lite3BtreeSharab
2410: 6c 65 28 42 74 72 65 65 2a 29 3b 0a 20 20 76 6f le(Btree*);. vo
2420: 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c id sqlite3BtreeL
2430: 65 61 76 65 28 42 74 72 65 65 2a 29 3b 0a 20 20 eave(Btree*);.
2440: 76 6f 69 64 20 73 71 6c 69 74 65 33 42 74 72 65 void sqlite3Btre
2450: 65 45 6e 74 65 72 43 75 72 73 6f 72 28 42 74 43 eEnterCursor(BtC
2460: 75 72 73 6f 72 2a 29 3b 0a 20 20 76 6f 69 64 20 ursor*);. void
2470: 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 sqlite3BtreeLeav
2480: 65 43 75 72 73 6f 72 28 42 74 43 75 72 73 6f 72 eCursor(BtCursor
2490: 2a 29 3b 0a 20 20 76 6f 69 64 20 73 71 6c 69 74 *);. void sqlit
24a0: 65 33 42 74 72 65 65 4c 65 61 76 65 41 6c 6c 28 e3BtreeLeaveAll(
24b0: 73 71 6c 69 74 65 33 2a 29 3b 0a 23 69 66 6e 64 sqlite3*);.#ifnd
24c0: 65 66 20 4e 44 45 42 55 47 0a 20 20 2f 2a 20 54 ef NDEBUG. /* T
24d0: 68 65 73 65 20 72 6f 75 74 69 6e 65 73 20 61 72 hese routines ar
24e0: 65 20 75 73 65 64 20 69 6e 73 69 64 65 20 61 73 e used inside as
24f0: 73 65 72 74 28 29 20 73 74 61 74 65 6d 65 6e 74 sert() statement
2500: 73 20 6f 6e 6c 79 2e 20 2a 2f 0a 20 20 69 6e 74 s only. */. int
2510: 20 73 71 6c 69 74 65 33 42 74 72 65 65 48 6f 6c sqlite3BtreeHol
2520: 64 73 4d 75 74 65 78 28 42 74 72 65 65 2a 29 3b dsMutex(Btree*);
2530: 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33 42 74 . int sqlite3Bt
2540: 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 65 78 reeHoldsAllMutex
2550: 65 73 28 73 71 6c 69 74 65 33 2a 29 3b 0a 20 20 es(sqlite3*);.
2560: 69 6e 74 20 73 71 6c 69 74 65 33 53 63 68 65 6d int sqlite3Schem
2570: 61 4d 75 74 65 78 48 65 6c 64 28 73 71 6c 69 74 aMutexHeld(sqlit
2580: 65 33 2a 2c 69 6e 74 2c 53 63 68 65 6d 61 2a 29 e3*,int,Schema*)
2590: 3b 0a 23 65 6e 64 69 66 0a 23 65 6c 73 65 0a 0a ;.#endif.#else..
25a0: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 # define sqlite3
25b0: 42 74 72 65 65 53 68 61 72 61 62 6c 65 28 58 29 BtreeSharable(X)
25c0: 20 30 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 0.# define sqli
25d0: 74 65 33 42 74 72 65 65 4c 65 61 76 65 28 58 29 te3BtreeLeave(X)
25e0: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 .# define sqlite
25f0: 33 42 74 72 65 65 45 6e 74 65 72 43 75 72 73 6f 3BtreeEnterCurso
2600: 72 28 58 29 0a 23 20 64 65 66 69 6e 65 20 73 71 r(X).# define sq
2610: 6c 69 74 65 33 42 74 72 65 65 4c 65 61 76 65 43 lite3BtreeLeaveC
2620: 75 72 73 6f 72 28 58 29 0a 23 20 64 65 66 69 6e ursor(X).# defin
2630: 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 4c 65 e sqlite3BtreeLe
2640: 61 76 65 41 6c 6c 28 58 29 0a 0a 23 20 64 65 66 aveAll(X)..# def
2650: 69 6e 65 20 73 71 6c 69 74 65 33 42 74 72 65 65 ine sqlite3Btree
2660: 48 6f 6c 64 73 4d 75 74 65 78 28 58 29 20 31 0a HoldsMutex(X) 1.
2670: 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 # define sqlite3
2680: 42 74 72 65 65 48 6f 6c 64 73 41 6c 6c 4d 75 74 BtreeHoldsAllMut
2690: 65 78 65 73 28 58 29 20 31 0a 23 20 64 65 66 69 exes(X) 1.# defi
26a0: 6e 65 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 ne sqlite3Schema
26b0: 4d 75 74 65 78 48 65 6c 64 28 58 2c 59 2c 5a 29 MutexHeld(X,Y,Z)
26c0: 20 31 0a 23 65 6e 64 69 66 0a 0a 45 78 70 65 72 1.#endif..Exper
26d0: 69 6d 65 6e 74 61 6c 4c 6f 67 20 2a 73 71 6c 69 imentalLog *sqli
26e0: 74 65 33 42 74 72 65 65 45 78 70 65 72 69 6d 65 te3BtreeExperime
26f0: 6e 74 61 6c 4c 6f 67 28 42 74 72 65 65 2a 2c 45 ntalLog(Btree*,E
2700: 78 70 65 72 69 6d 65 6e 74 61 6c 4c 6f 67 2a 29 xperimentalLog*)
2710: 3b 0a 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 42 54 ;..#endif /* _BT
2720: 52 45 45 5f 48 5f 20 2a 2f 0a REE_H_ */.