btree.c File Reference
const char zMagicHeader
const char
|
zMagicHeader
|
[static]
|
checkReadLocks(Btree *, Pgno, BtCursor *)
get2byte(unsigned char *)
u32
|
get2byte
|
(
|
unsigned char *
|
p
|
)
|
[static]
|
get4byte(unsigned char *)
u32
|
get4byte
|
(
|
unsigned char *
|
p
|
)
|
[static]
|
put2byte(unsigned char *, u32)
void
|
put2byte
|
(
|
unsigned char *
|
p,
|
|
u32
|
v
|
|
)
|
[static]
|
put4byte(unsigned char *, u32)
void
|
put4byte
|
(
|
unsigned char *
|
p,
|
|
u32
|
v
|
|
)
|
[static]
|
queryTableLock(Btree *, Pgno, u8)
int
|
queryTableLock
|
(
|
Btree
*
|
p,
|
|
Pgno
|
iTab,
|
|
u8
|
eLock
|
|
)
|
[static]
|
lockTable(Btree *, Pgno, u8)
int
|
lockTable
|
(
|
Btree
*
|
p,
|
|
Pgno
|
iTable,
|
|
u8
|
eLock
|
|
)
|
[static]
|
unlockAllTables(Btree *)
void
|
unlockAllTables
|
(
|
Btree
*
|
p
|
)
|
[static]
|
releasePage(MemPage *)
void
|
releasePage
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
saveCursorPosition(BtCursor *)
int
|
saveCursorPosition
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
saveAllCursors(BtShared *, Pgno, BtCursor *)
restoreOrClearCursorPositionX(BtCursor *, int)
int
|
restoreOrClearCursorPositionX
|
(
|
BtCursor
*
|
pCur,
|
|
int
|
doSeek
|
|
)
|
[static]
|
restoreOrClearCursorPosition
ptrmapPageno(BtShared *, Pgno)
ptrmapPut(BtShared *, Pgno, u8, Pgno)
ptrmapGet(BtShared *, Pgno, u8 *, Pgno *)
findCell(MemPage *, int)
u8
*
|
findCell
|
(
|
MemPage
*
|
pPage,
|
|
int
|
iCell
|
|
)
|
[static]
|
findOverflowCell(MemPage *, int)
u8
*
|
findOverflowCell
|
(
|
MemPage
*
|
pPage,
|
|
int
|
iCell
|
|
)
|
[static]
|
parseCellPtr(MemPage *, u8 *, CellInfo *)
parseCell(MemPage *, int, CellInfo *)
cellSize(MemPage *, int)
int
|
cellSize
|
(
|
MemPage
*
|
pPage,
|
|
int
|
iCell
|
|
)
|
[static]
|
cellSizePtr(MemPage *, u8 *)
int
|
cellSizePtr
|
(
|
MemPage
*
|
pPage,
|
|
u8
*
|
pCell
|
|
)
|
[static]
|
ptrmapPutOvflPtr(MemPage *, u8 *)
int
|
ptrmapPutOvflPtr
|
(
|
MemPage
*
|
pPage,
|
|
u8
*
|
pCell
|
|
)
|
[static]
|
ptrmapPutOvfl(MemPage *, int)
int
|
ptrmapPutOvfl
|
(
|
MemPage
*
|
pPage,
|
|
int
|
iCell
|
|
)
|
[static]
|
defragmentPage(MemPage *)
int
|
defragmentPage
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
allocateSpace(MemPage *, int)
int
|
allocateSpace
|
(
|
MemPage
*
|
pPage,
|
|
int
|
nByte
|
|
)
|
[static]
|
freeSpace(MemPage *, int, int)
void
|
freeSpace
|
(
|
MemPage
*
|
pPage,
|
|
int
|
start,
|
|
int
|
size
|
|
)
|
[static]
|
decodeFlags(MemPage *, int)
void
|
decodeFlags
|
(
|
MemPage
*
|
pPage,
|
|
int
|
flagByte
|
|
)
|
[static]
|
initPage(MemPage *, MemPage *)
zeroPage(MemPage *, int)
void
|
zeroPage
|
(
|
MemPage
*
|
pPage,
|
|
int
|
flags
|
|
)
|
[static]
|
getPage(BtShared *, Pgno, MemPage **)
getAndInitPage(BtShared *, Pgno, MemPage **, MemPage *)
pageDestructor(void *, int)
void
|
pageDestructor
|
(
|
void *
|
pData,
|
|
int
|
pageSize
|
|
)
|
[static]
|
Parameters
void * pData
|
|
int pageSize
|
|
pageReinit(void *, int)
void
|
pageReinit
|
(
|
void *
|
pData,
|
|
int
|
pageSize
|
|
)
|
[static]
|
Parameters
void * pData
|
|
int pageSize
|
|
sqlite3BtreeOpen(const char *, sqlite3 *, Btree **, int)
int
|
sqlite3BtreeOpen
|
(
|
const char *
|
zFilename,
|
|
sqlite3
*
|
pSqlite,
|
|
Btree
**
|
ppBtree,
|
|
int
|
flags
|
|
)
|
|
Parameters
const char * zFilename
|
|
sqlite3
* pSqlite
|
|
Btree
** ppBtree
|
|
int flags
|
|
sqlite3BtreeClose(Btree *)
int
|
sqlite3BtreeClose
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeSetBusyHandler(Btree *, BusyHandler *)
sqlite3BtreeSetCacheSize(Btree *, int)
int
|
sqlite3BtreeSetCacheSize
|
(
|
Btree
*
|
p,
|
|
int
|
mxPage
|
|
)
|
|
sqlite3BtreeSetSafetyLevel(Btree *, int, int)
int
|
sqlite3BtreeSetSafetyLevel
|
(
|
Btree
*
|
p,
|
|
int
|
level,
|
|
int
|
fullSync
|
|
)
|
|
Parameters
Btree
* p
|
|
int level
|
|
int fullSync
|
|
sqlite3BtreeSyncDisabled(Btree *)
int
|
sqlite3BtreeSyncDisabled
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeSetPageSize(Btree *, int, int)
int
|
sqlite3BtreeSetPageSize
|
(
|
Btree
*
|
p,
|
|
int
|
pageSize,
|
|
int
|
nReserve
|
|
)
|
|
Parameters
Btree
* p
|
|
int pageSize
|
|
int nReserve
|
|
sqlite3BtreeGetPageSize(Btree *)
int
|
sqlite3BtreeGetPageSize
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeGetReserve(Btree *)
int
|
sqlite3BtreeGetReserve
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeSetAutoVacuum(Btree *, int)
int
|
sqlite3BtreeSetAutoVacuum
|
(
|
Btree
*
|
p,
|
|
int
|
autoVacuum
|
|
)
|
|
sqlite3BtreeGetAutoVacuum(Btree *)
int
|
sqlite3BtreeGetAutoVacuum
|
(
|
Btree
*
|
p
|
)
|
|
lockBtree(BtShared *)
int
|
lockBtree
|
(
|
BtShared
*
|
pBt
|
)
|
[static]
|
lockBtreeWithRetry(Btree *)
int
|
lockBtreeWithRetry
|
(
|
Btree
*
|
pRef
|
)
|
[static]
|
unlockBtreeIfUnused(BtShared *)
void
|
unlockBtreeIfUnused
|
(
|
BtShared
*
|
pBt
|
)
|
[static]
|
newDatabase(BtShared *)
int
|
newDatabase
|
(
|
BtShared
*
|
pBt
|
)
|
[static]
|
sqlite3BtreeBeginTrans(Btree *, int)
int
|
sqlite3BtreeBeginTrans
|
(
|
Btree
*
|
p,
|
|
int
|
wrflag
|
|
)
|
|
setChildPtrmaps(MemPage *)
int
|
setChildPtrmaps
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
modifyPagePointer(MemPage *, Pgno, Pgno, u8)
relocatePage(BtShared *, MemPage *, u8, Pgno, Pgno)
allocatePage(BtShared *, MemPage **, Pgno *, Pgno, u8)
autoVacuumCommit(BtShared *, Pgno *)
int
|
autoVacuumCommit
|
(
|
BtShared
*
|
pBt,
|
|
Pgno
*
|
nTrunc
|
|
)
|
[static]
|
sqlite3BtreeCommit(Btree *)
int
|
sqlite3BtreeCommit
|
(
|
Btree
*
|
p
|
)
|
|
countWriteCursors(BtShared *)
int
|
countWriteCursors
|
(
|
BtShared
*
|
pBt
|
)
|
[static]
|
sqlite3BtreeRollback(Btree *)
int
|
sqlite3BtreeRollback
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeBeginStmt(Btree *)
int
|
sqlite3BtreeBeginStmt
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeCommitStmt(Btree *)
int
|
sqlite3BtreeCommitStmt
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeRollbackStmt(Btree *)
int
|
sqlite3BtreeRollbackStmt
|
(
|
Btree
*
|
p
|
)
|
|
dfltCompare(void *, int, const void *, int, const void *)
int
|
dfltCompare
|
(
|
void *
|
NotUsed,
|
|
int
|
n1,
|
|
const void *
|
p1,
|
|
int
|
n2,
|
|
const void *
|
p2
|
|
)
|
[static]
|
Parameters
void * NotUsed
|
|
int n1
|
|
const void * p1
|
|
int n2
|
|
const void * p2
|
|
sqlite3BtreeCursor(Btree *, int, int, int(*)(void *, int, const void *, int, const void *), void *, BtCursor **)
int
|
sqlite3BtreeCursor
|
(
|
Btree
*
|
p,
|
|
int
|
iTable,
|
|
int
|
wrFlag,
|
|
int(*)(void *, int, const void *, int, const void *)
|
xCmp,
|
|
void *
|
pArg,
|
|
BtCursor
**
|
ppCur
|
|
)
|
|
Parameters
Btree
* p
|
|
int iTable
|
|
int wrFlag
|
|
int(*)(void *, int, const void *, int, const void *) xCmp
|
|
void * pArg
|
|
BtCursor
** ppCur
|
|
sqlite3BtreeCloseCursor(BtCursor *)
int
|
sqlite3BtreeCloseCursor
|
(
|
BtCursor
*
|
pCur
|
)
|
|
getTempCursor(BtCursor *, BtCursor *)
releaseTempCursor(BtCursor *)
void
|
releaseTempCursor
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
getCellInfo(BtCursor *)
void
|
getCellInfo
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
sqlite3BtreeKeySize(BtCursor *, i64 *)
int
|
sqlite3BtreeKeySize
|
(
|
BtCursor
*
|
pCur,
|
|
i64
*
|
pSize
|
|
)
|
|
sqlite3BtreeDataSize(BtCursor *, u32 *)
int
|
sqlite3BtreeDataSize
|
(
|
BtCursor
*
|
pCur,
|
|
u32
*
|
pSize
|
|
)
|
|
getPayload(BtCursor *, int, int, unsigned char *, int)
int
|
getPayload
|
(
|
BtCursor
*
|
pCur,
|
|
int
|
offset,
|
|
int
|
amt,
|
|
unsigned char *
|
pBuf,
|
|
int
|
skipKey
|
|
)
|
[static]
|
Parameters
BtCursor
* pCur
|
|
int offset
|
|
int amt
|
|
unsigned char * pBuf
|
|
int skipKey
|
|
sqlite3BtreeKey(BtCursor *, u32, u32, void *)
int
|
sqlite3BtreeKey
|
(
|
BtCursor
*
|
pCur,
|
|
u32
|
offset,
|
|
u32
|
amt,
|
|
void *
|
pBuf
|
|
)
|
|
sqlite3BtreeData(BtCursor *, u32, u32, void *)
int
|
sqlite3BtreeData
|
(
|
BtCursor
*
|
pCur,
|
|
u32
|
offset,
|
|
u32
|
amt,
|
|
void *
|
pBuf
|
|
)
|
|
fetchPayload(BtCursor *, int *, int)
const unsigned char *
|
fetchPayload
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pAmt,
|
|
int
|
skipKey
|
|
)
|
[static]
|
sqlite3BtreeKeyFetch(BtCursor *, int *)
const void *
|
sqlite3BtreeKeyFetch
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pAmt
|
|
)
|
|
sqlite3BtreeDataFetch(BtCursor *, int *)
const void *
|
sqlite3BtreeDataFetch
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pAmt
|
|
)
|
|
moveToChild(BtCursor *, u32)
int
|
moveToChild
|
(
|
BtCursor
*
|
pCur,
|
|
u32
|
newPgno
|
|
)
|
[static]
|
isRootPage(MemPage *)
int
|
isRootPage
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
moveToParent(BtCursor *)
void
|
moveToParent
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
moveToRoot(BtCursor *)
int
|
moveToRoot
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
moveToLeftmost(BtCursor *)
int
|
moveToLeftmost
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
moveToRightmost(BtCursor *)
int
|
moveToRightmost
|
(
|
BtCursor
*
|
pCur
|
)
|
[static]
|
sqlite3BtreeFirst(BtCursor *, int *)
int
|
sqlite3BtreeFirst
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pRes
|
|
)
|
|
sqlite3BtreeLast(BtCursor *, int *)
int
|
sqlite3BtreeLast
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pRes
|
|
)
|
|
sqlite3BtreeMoveto(BtCursor *, const void *, i64, int *)
int
|
sqlite3BtreeMoveto
|
(
|
BtCursor
*
|
pCur,
|
|
const void *
|
pKey,
|
|
i64
|
nKey,
|
|
int *
|
pRes
|
|
)
|
|
sqlite3BtreeEof(BtCursor *)
sqlite3BtreeNext(BtCursor *, int *)
int
|
sqlite3BtreeNext
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pRes
|
|
)
|
|
sqlite3BtreePrevious(BtCursor *, int *)
int
|
sqlite3BtreePrevious
|
(
|
BtCursor
*
|
pCur,
|
|
int *
|
pRes
|
|
)
|
|
freePage(MemPage *)
int
|
freePage
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
clearCell(MemPage *, unsigned char *)
int
|
clearCell
|
(
|
MemPage
*
|
pPage,
|
|
unsigned char *
|
pCell
|
|
)
|
[static]
|
Parameters
MemPage
* pPage
|
|
unsigned char * pCell
|
|
fillInCell(MemPage *, unsigned char *, const void *, i64, const void *, int, int *)
int
|
fillInCell
|
(
|
MemPage
*
|
pPage,
|
|
unsigned char *
|
pCell,
|
|
const void *
|
pKey,
|
|
i64
|
nKey,
|
|
const void *
|
pData,
|
|
int
|
nData,
|
|
int *
|
pnSize
|
|
)
|
[static]
|
Parameters
MemPage
* pPage
|
|
unsigned char * pCell
|
|
const void * pKey
|
|
i64
nKey
|
|
const void * pData
|
|
int nData
|
|
int * pnSize
|
|
reparentPage(BtShared *, Pgno, MemPage *, int)
reparentChildPages(MemPage *)
int
|
reparentChildPages
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
dropCell(MemPage *, int, int)
void
|
dropCell
|
(
|
MemPage
*
|
pPage,
|
|
int
|
idx,
|
|
int
|
sz
|
|
)
|
[static]
|
insertCell(MemPage *, int, u8 *, int, u8 *, u8)
int
|
insertCell
|
(
|
MemPage
*
|
pPage,
|
|
int
|
i,
|
|
u8
*
|
pCell,
|
|
int
|
sz,
|
|
u8
*
|
pTemp,
|
|
u8
|
nSkip
|
|
)
|
[static]
|
assemblePage(MemPage *, int, u8 **, int *)
void
|
assemblePage
|
(
|
MemPage
*
|
pPage,
|
|
int
|
nCell,
|
|
u8
**
|
apCell,
|
|
int *
|
aSize
|
|
)
|
[static]
|
Parameters
MemPage
* pPage
|
|
int nCell
|
|
u8
** apCell
|
|
int * aSize
|
|
balance(MemPage *, int)
int
|
balance
|
(
|
MemPage
*
|
,
|
|
int
|
|
|
)
|
[static]
|
balance_quick(MemPage *, MemPage *)
balance_nonroot(MemPage *)
int
|
balance_nonroot
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
balance_shallower(MemPage *)
int
|
balance_shallower
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
balance_deeper(MemPage *)
int
|
balance_deeper
|
(
|
MemPage
*
|
pPage
|
)
|
[static]
|
sqlite3BtreeInsert(BtCursor *, const void *, i64, const void *, int)
int
|
sqlite3BtreeInsert
|
(
|
BtCursor
*
|
pCur,
|
|
const void *
|
pKey,
|
|
i64
|
nKey,
|
|
const void *
|
pData,
|
|
int
|
nData
|
|
)
|
|
Parameters
BtCursor
* pCur
|
|
const void * pKey
|
|
i64
nKey
|
|
const void * pData
|
|
int nData
|
|
sqlite3BtreeDelete(BtCursor *)
int
|
sqlite3BtreeDelete
|
(
|
BtCursor
*
|
pCur
|
)
|
|
sqlite3BtreeCreateTable(Btree *, int *, int)
int
|
sqlite3BtreeCreateTable
|
(
|
Btree
*
|
p,
|
|
int *
|
piTable,
|
|
int
|
flags
|
|
)
|
|
Parameters
Btree
* p
|
|
int * piTable
|
|
int flags
|
|
clearDatabasePage(BtShared *, Pgno, MemPage *, int)
int
|
clearDatabasePage
|
(
|
BtShared
*
|
pBt,
|
|
Pgno
|
pgno,
|
|
MemPage
*
|
pParent,
|
|
int
|
freePageFlag
|
|
)
|
[static]
|
sqlite3BtreeClearTable(Btree *, int)
int
|
sqlite3BtreeClearTable
|
(
|
Btree
*
|
p,
|
|
int
|
iTable
|
|
)
|
|
sqlite3BtreeDropTable(Btree *, int, int *)
int
|
sqlite3BtreeDropTable
|
(
|
Btree
*
|
p,
|
|
int
|
iTable,
|
|
int *
|
piMoved
|
|
)
|
|
Parameters
Btree
* p
|
|
int iTable
|
|
int * piMoved
|
|
sqlite3BtreeGetMeta(Btree *, int, u32 *)
int
|
sqlite3BtreeGetMeta
|
(
|
Btree
*
|
p,
|
|
int
|
idx,
|
|
u32
*
|
pMeta
|
|
)
|
|
sqlite3BtreeUpdateMeta(Btree *, int, u32)
int
|
sqlite3BtreeUpdateMeta
|
(
|
Btree
*
|
p,
|
|
int
|
idx,
|
|
u32
|
iMeta
|
|
)
|
|
sqlite3BtreeFlags(BtCursor *)
int
|
sqlite3BtreeFlags
|
(
|
BtCursor
*
|
pCur
|
)
|
|
sqlite3BtreePager(Btree *)
checkAppendMsg(IntegrityCk *, char *, const char *, ...)
void
|
checkAppendMsg
|
(
|
IntegrityCk
*
|
pCheck,
|
|
char *
|
zMsg1,
|
|
const char *
|
zFormat,
|
|
...
|
|
|
)
|
[static]
|
Parameters
IntegrityCk
* pCheck
|
|
char * zMsg1
|
|
const char * zFormat
|
|
...
|
|
checkRef(IntegrityCk *, int, char *)
int
|
checkRef
|
(
|
IntegrityCk
*
|
pCheck,
|
|
int
|
iPage,
|
|
char *
|
zContext
|
|
)
|
[static]
|
checkPtrmap(IntegrityCk *, Pgno, u8, Pgno, char *)
checkList(IntegrityCk *, int, int, int, char *)
void
|
checkList
|
(
|
IntegrityCk
*
|
pCheck,
|
|
int
|
isFreeList,
|
|
int
|
iPage,
|
|
int
|
N,
|
|
char *
|
zContext
|
|
)
|
[static]
|
Parameters
IntegrityCk
* pCheck
|
|
int isFreeList
|
|
int iPage
|
|
int N
|
|
char * zContext
|
|
checkTreePage(IntegrityCk *, int, MemPage *, char *)
int
|
checkTreePage
|
(
|
IntegrityCk
*
|
pCheck,
|
|
int
|
iPage,
|
|
MemPage
*
|
pParent,
|
|
char *
|
zParentContext
|
|
)
|
[static]
|
sqlite3BtreeIntegrityCheck(Btree *, int *, int)
char *
|
sqlite3BtreeIntegrityCheck
|
(
|
Btree
*
|
p,
|
|
int *
|
aRoot,
|
|
int
|
nRoot
|
|
)
|
|
Parameters
Btree
* p
|
|
int * aRoot
|
|
int nRoot
|
|
sqlite3BtreeGetFilename(Btree *)
const char *
|
sqlite3BtreeGetFilename
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeGetDirname(Btree *)
const char *
|
sqlite3BtreeGetDirname
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeGetJournalname(Btree *)
const char *
|
sqlite3BtreeGetJournalname
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeCopyFile(Btree *, Btree *)
int
|
sqlite3BtreeCopyFile
|
(
|
Btree
*
|
pTo,
|
|
Btree
*
|
pFrom
|
|
)
|
|
sqlite3BtreeIsInTrans(Btree *)
int
|
sqlite3BtreeIsInTrans
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeIsInStmt(Btree *)
int
|
sqlite3BtreeIsInStmt
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeIsInReadTrans(Btree *)
int
|
sqlite3BtreeIsInReadTrans
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeSync(Btree *, const char *)
int
|
sqlite3BtreeSync
|
(
|
Btree
*
|
p,
|
|
const char *
|
zMaster
|
|
)
|
|
Parameters
Btree
* p
|
|
const char * zMaster
|
|
sqlite3BtreeSchema(Btree *, int, void(*)(void *))
void *
|
sqlite3BtreeSchema
|
(
|
Btree
*
|
p,
|
|
int
|
nBytes,
|
|
void(*)(void *)
|
xFree
|
|
)
|
|
Parameters
Btree
* p
|
|
int nBytes
|
|
void(*)(void *) xFree
|
|
sqlite3BtreeSchemaLocked(Btree *)
int
|
sqlite3BtreeSchemaLocked
|
(
|
Btree
*
|
p
|
)
|
|
sqlite3BtreeLockTable(Btree *, int, u8)
int
|
sqlite3BtreeLockTable
|
(
|
Btree
*
|
p,
|
|
int
|
iTab,
|
|
u8
|
isWriteLock
|
|
)
|
|
Copyright ©2010 Nokia Corporation and/or its subsidiary(-ies).
All rights
reserved. Unless otherwise stated, these materials are provided under the terms of the Eclipse Public License
v1.0.