From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "behavior" |
|---|
| subject | "Format:SQLite database file" |
|---|
| claim | "With usable page size U, an SQLite cell stores the whole payload P locally if P <= X (X = U-35 on table leaves, (U-12)*64/255-23 on index pages); otherwise it stores K = M + (P-M) % (U-4) bytes if K <= X, else M, where M = (U-12)*32/255-23, and the rest in a chain of overflow pages each holding U-4 bytes after a u32 next-page number." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:SQLite database file" |
|---|
| observed_in | |
|---|
|
|---|
| data | | effect | "number of payload bytes kept in the cell before the u32 first-overflow-page number" |
|---|
| condition | "integer division; U = page size - reserved bytes (header 0x14)" |
|---|
| test_vectors | | input | "U=4096, table leaf, P=4061" |
|---|
| expected | "4061 (no overflow)" |
|---|
|
| input | "U=4096, table leaf, P=4062" |
|---|
| expected | "489" |
|---|
|
| input | "U=4096, table leaf, P=5000" |
|---|
| expected | "908" |
|---|
|
| input | "U=4096, table leaf, P=29018" |
|---|
| expected | "489, 7 overflow pages" |
|---|
|
| input | "U=4096, index, P=1002" |
|---|
| expected | "1002 (no overflow)" |
|---|
|
| input | "U=4096, index, P=1003" |
|---|
| expected | "489" |
|---|
|
| input | "U=4096, index, P=9007" |
|---|
| expected | "823, 2 overflow pages" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "btreeParseCellAdjustSizeForOverflow (surplus = minLocal + (nPayload - minLocal) % (usableSize-4)) and the maxLocal/minLocal/maxLeaf/minLeaf formulas" |
|---|
| repo | "https://github.com/sqlite/sqlite" |
|---|
| commit | "43a48f77585a88940c727f33682151418f544059" |
|---|
| path | "src/btree.c" |
|---|
| lines | "1210-1233, 3471-3474" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "The P=29018 row (9000-char text + 20000-byte blob) and the P=9007 index key were read from a database written by SQLite 3.53.1 by following the overflow chains; the reassembled values were identical to SQLite's" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "Local payload size" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T19:34:48.589Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T06:02:49.256Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read btreeParseCellAdjustSizeForOverflow (btree.c 1205-1233) and the maxLocal/minLocal/maxLeaf/minLeaf formulas (3471-3474) at sqlite 43a48f7; they match the claim." |
|---|
|
|
|---|