/ Hex Artifact Content
Login

Artifact 866d4d9a736943c9a904d291bc9b66dc4a7f23de:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 32 30 30 31 20 44 2e 20 52 69 63 68  (c) 2001 D. Rich
0020: 61 72 64 20 48 69 70 70 0a 2a 2a 0a 2a 2a 20 54  ard Hipp.**.** T
0030: 68 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 66  his program is f
0040: 72 65 65 20 73 6f 66 74 77 61 72 65 3b 20 79 6f  ree software; yo
0050: 75 20 63 61 6e 20 72 65 64 69 73 74 72 69 62 75  u can redistribu
0060: 74 65 20 69 74 20 61 6e 64 2f 6f 72 0a 2a 2a 20  te it and/or.** 
0070: 6d 6f 64 69 66 79 20 69 74 20 75 6e 64 65 72 20  modify it under 
0080: 74 68 65 20 74 65 72 6d 73 20 6f 66 20 74 68 65  the terms of the
0090: 20 47 4e 55 20 47 65 6e 65 72 61 6c 20 50 75 62   GNU General Pub
00a0: 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e 73 65 20 61  lic.** License a
00b0: 73 20 70 75 62 6c 69 73 68 65 64 20 62 79 20 74  s published by t
00c0: 68 65 20 46 72 65 65 20 53 6f 66 74 77 61 72 65  he Free Software
00d0: 20 46 6f 75 6e 64 61 74 69 6f 6e 3b 20 65 69 74   Foundation; eit
00e0: 68 65 72 0a 2a 2a 20 76 65 72 73 69 6f 6e 20 32  her.** version 2
00f0: 20 6f 66 20 74 68 65 20 4c 69 63 65 6e 73 65 2c   of the License,
0100: 20 6f 72 20 28 61 74 20 79 6f 75 72 20 6f 70 74   or (at your opt
0110: 69 6f 6e 29 20 61 6e 79 20 6c 61 74 65 72 20 76  ion) any later v
0120: 65 72 73 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68  ersion..**.** Th
0130: 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 64 69  is program is di
0140: 73 74 72 69 62 75 74 65 64 20 69 6e 20 74 68 65  stributed in the
0150: 20 68 6f 70 65 20 74 68 61 74 20 69 74 20 77 69   hope that it wi
0160: 6c 6c 20 62 65 20 75 73 65 66 75 6c 2c 0a 2a 2a  ll be useful,.**
0170: 20 62 75 74 20 57 49 54 48 4f 55 54 20 41 4e 59   but WITHOUT ANY
0180: 20 57 41 52 52 41 4e 54 59 3b 20 77 69 74 68 6f   WARRANTY; witho
0190: 75 74 20 65 76 65 6e 20 74 68 65 20 69 6d 70 6c  ut even the impl
01a0: 69 65 64 20 77 61 72 72 61 6e 74 79 20 6f 66 0a  ied warranty of.
01b0: 2a 2a 20 4d 45 52 43 48 41 4e 54 41 42 49 4c 49  ** MERCHANTABILI
01c0: 54 59 20 6f 72 20 46 49 54 4e 45 53 53 20 46 4f  TY or FITNESS FO
01d0: 52 20 41 20 50 41 52 54 49 43 55 4c 41 52 20 50  R A PARTICULAR P
01e0: 55 52 50 4f 53 45 2e 20 20 53 65 65 20 74 68 65  URPOSE.  See the
01f0: 20 47 4e 55 0a 2a 2a 20 47 65 6e 65 72 61 6c 20   GNU.** General 
0200: 50 75 62 6c 69 63 20 4c 69 63 65 6e 73 65 20 66  Public License f
0210: 6f 72 20 6d 6f 72 65 20 64 65 74 61 69 6c 73 2e  or more details.
0220: 0a 2a 2a 20 0a 2a 2a 20 59 6f 75 20 73 68 6f 75  .** .** You shou
0230: 6c 64 20 68 61 76 65 20 72 65 63 65 69 76 65 64  ld have received
0240: 20 61 20 63 6f 70 79 20 6f 66 20 74 68 65 20 47   a copy of the G
0250: 4e 55 20 47 65 6e 65 72 61 6c 20 50 75 62 6c 69  NU General Publi
0260: 63 0a 2a 2a 20 4c 69 63 65 6e 73 65 20 61 6c 6f  c.** License alo
0270: 6e 67 20 77 69 74 68 20 74 68 69 73 20 6c 69 62  ng with this lib
0280: 72 61 72 79 3b 20 69 66 20 6e 6f 74 2c 20 77 72  rary; if not, wr
0290: 69 74 65 20 74 6f 20 74 68 65 0a 2a 2a 20 46 72  ite to the.** Fr
02a0: 65 65 20 53 6f 66 74 77 61 72 65 20 46 6f 75 6e  ee Software Foun
02b0: 64 61 74 69 6f 6e 2c 20 49 6e 63 2e 2c 20 35 39  dation, Inc., 59
02c0: 20 54 65 6d 70 6c 65 20 50 6c 61 63 65 20 2d 20   Temple Place - 
02d0: 53 75 69 74 65 20 33 33 30 2c 0a 2a 2a 20 42 6f  Suite 330,.** Bo
02e0: 73 74 6f 6e 2c 20 4d 41 20 20 30 32 31 31 31 2d  ston, MA  02111-
02f0: 31 33 30 37 2c 20 55 53 41 2e 0a 2a 2a 0a 2a 2a  1307, USA..**.**
0300: 20 41 75 74 68 6f 72 20 63 6f 6e 74 61 63 74 20   Author contact 
0310: 69 6e 66 6f 72 6d 61 74 69 6f 6e 3a 0a 2a 2a 20  information:.** 
0320: 20 20 64 72 68 40 68 77 61 63 69 2e 63 6f 6d 0a    drh@hwaci.com.
0330: 2a 2a 20 20 20 68 74 74 70 3a 2f 2f 77 77 77 2e  **   http://www.
0340: 68 77 61 63 69 2e 63 6f 6d 2f 64 72 68 2f 0a 2a  hwaci.com/drh/.*
0350: 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  *.**************
0360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 20 54  ***********.** T
03a0: 68 69 73 20 69 73 20 74 68 65 20 69 6d 70 6c 65  his is the imple
03b0: 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65  mentation of the
03c0: 20 70 61 67 65 20 63 61 63 68 65 20 73 75 62 73   page cache subs
03d0: 79 73 74 65 6d 2e 0a 2a 2a 20 0a 2a 2a 20 54 68  ystem..** .** Th
03e0: 65 20 70 61 67 65 20 63 61 63 68 65 20 69 73 20  e page cache is 
03f0: 75 73 65 64 20 74 6f 20 61 63 63 65 73 73 20 61  used to access a
0400: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 2e 20   database file. 
0410: 20 54 68 65 20 70 61 67 65 72 20 6a 6f 75 72 6e   The pager journ
0420: 61 6c 73 0a 2a 2a 20 61 6c 6c 20 77 72 69 74 65  als.** all write
0430: 73 20 69 6e 20 6f 72 64 65 72 20 74 6f 20 73 75  s in order to su
0440: 70 70 6f 72 74 20 72 6f 6c 6c 62 61 63 6b 2e 20  pport rollback. 
0450: 20 4c 6f 63 6b 69 6e 67 20 69 73 20 75 73 65 64   Locking is used
0460: 20 74 6f 20 6c 69 6d 69 74 0a 2a 2a 20 61 63 63   to limit.** acc
0470: 65 73 73 20 74 6f 20 6f 6e 65 20 6f 72 20 6d 6f  ess to one or mo
0480: 72 65 20 72 65 61 64 65 72 20 6f 72 20 6f 6e 65  re reader or one
0490: 20 77 72 69 74 65 72 2e 0a 2a 2a 0a 2a 2a 20 40   writer..**.** @
04a0: 28 23 29 20 24 49 64 3a 20 70 61 67 65 72 2e 63  (#) $Id: pager.c
04b0: 2c 76 20 31 2e 31 31 20 32 30 30 31 2f 30 36 2f  ,v 1.11 2001/06/
04c0: 32 34 20 32 30 3a 33 39 3a 34 31 20 64 72 68 20  24 20:39:41 drh 
04d0: 45 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64  Exp $.*/.#includ
04e0: 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a  e "sqliteInt.h".
04f0: 23 69 6e 63 6c 75 64 65 20 22 70 61 67 65 72 2e  #include "pager.
0500: 68 22 0a 23 69 6e 63 6c 75 64 65 20 3c 66 63 6e  h".#include <fcn
0510: 74 6c 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c  tl.h>.#include <
0520: 73 79 73 2f 73 74 61 74 2e 68 3e 0a 23 69 6e 63  sys/stat.h>.#inc
0530: 6c 75 64 65 20 3c 75 6e 69 73 74 64 2e 68 3e 0a  lude <unistd.h>.
0540: 23 69 6e 63 6c 75 64 65 20 3c 61 73 73 65 72 74  #include <assert
0550: 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74  .h>.#include <st
0560: 72 69 6e 67 2e 68 3e 0a 0a 2f 2a 0a 2a 2a 20 54  ring.h>../*.** T
0570: 68 65 20 70 61 67 65 20 63 61 63 68 65 20 61 73  he page cache as
0580: 20 61 20 77 68 6f 6c 65 20 69 73 20 61 6c 77 61   a whole is alwa
0590: 79 73 20 69 6e 20 6f 6e 65 20 6f 66 20 74 68 65  ys in one of the
05a0: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 73 74   following.** st
05b0: 61 74 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 53 51  ates:.**.**   SQ
05c0: 4c 49 54 45 5f 55 4e 4c 4f 43 4b 20 20 20 20 20  LITE_UNLOCK     
05d0: 20 20 54 68 65 20 70 61 67 65 20 63 61 63 68 65    The page cache
05e0: 20 69 73 20 6e 6f 74 20 63 75 72 72 65 6e 74 6c   is not currentl
05f0: 79 20 72 65 61 64 69 6e 67 20 6f 72 20 0a 2a 2a  y reading or .**
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0610: 20 20 20 20 20 20 20 77 72 69 74 69 6e 67 20 74         writing t
0620: 68 65 20 64 61 74 61 62 61 73 65 20 66 69 6c 65  he database file
0630: 2e 20 20 54 68 65 72 65 20 69 73 20 6e 6f 0a 2a  .  There is no.*
0640: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0650: 20 20 20 20 20 20 20 20 64 61 74 61 20 68 65 6c          data hel
0660: 64 20 69 6e 20 6d 65 6d 6f 72 79 2e 20 20 54 68  d in memory.  Th
0670: 69 73 20 69 73 20 74 68 65 20 69 6e 69 74 69 61  is is the initia
0680: 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20  l.**            
0690: 20 20 20 20 20 20 20 20 20 20 20 73 74 61 74 65             state
06a0: 2e 0a 2a 2a 0a 2a 2a 20 20 20 53 51 4c 49 54 45  ..**.**   SQLITE
06b0: 5f 52 45 41 44 4c 4f 43 4b 20 20 20 20 20 54 68  _READLOCK     Th
06c0: 65 20 70 61 67 65 20 63 61 63 68 65 20 69 73 20  e page cache is 
06d0: 72 65 61 64 69 6e 67 20 74 68 65 20 64 61 74 61  reading the data
06e0: 62 61 73 65 2e 0a 2a 2a 20 20 20 20 20 20 20 20  base..**        
06f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 57                 W
0700: 72 69 74 69 6e 67 20 69 73 20 6e 6f 74 20 70 65  riting is not pe
0710: 72 6d 69 74 74 65 64 2e 20 20 54 68 65 72 65 20  rmitted.  There 
0720: 63 61 6e 20 62 65 0a 2a 2a 20 20 20 20 20 20 20  can be.**       
0730: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0740: 6d 75 6c 74 69 70 6c 65 20 72 65 61 64 65 72 73  multiple readers
0750: 20 61 63 63 65 73 73 69 6e 67 20 74 68 65 20 73   accessing the s
0760: 61 6d 65 20 64 61 74 61 62 61 73 65 0a 2a 2a 20  ame database.** 
0770: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0780: 20 20 20 20 20 20 66 69 6c 65 20 61 74 20 74 68        file at th
0790: 65 20 73 61 6d 65 20 74 69 6d 65 2e 0a 2a 2a 0a  e same time..**.
07a0: 2a 2a 20 20 20 53 51 4c 49 54 45 5f 57 52 49 54  **   SQLITE_WRIT
07b0: 45 4c 4f 43 4b 20 20 20 20 54 68 65 20 70 61 67  ELOCK    The pag
07c0: 65 20 63 61 63 68 65 20 69 73 20 77 72 69 74 69  e cache is writi
07d0: 6e 67 20 74 68 65 20 64 61 74 61 62 61 73 65 2e  ng the database.
07e0: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
07f0: 20 20 20 20 20 20 20 20 20 20 41 63 63 65 73 73            Access
0800: 20 69 73 20 65 78 63 6c 75 73 69 76 65 2e 20 20   is exclusive.  
0810: 4e 6f 20 6f 74 68 65 72 20 70 72 6f 63 65 73 73  No other process
0820: 65 73 20 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20  es or.**        
0830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
0840: 68 72 65 61 64 73 20 63 61 6e 20 62 65 20 72 65  hreads can be re
0850: 61 64 69 6e 67 20 6f 72 20 77 72 69 74 69 6e 67  ading or writing
0860: 20 77 68 69 6c 65 20 6f 6e 65 0a 2a 2a 20 20 20   while one.**   
0870: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0880: 20 20 20 20 70 72 6f 63 65 73 73 20 69 73 20 77      process is w
0890: 72 69 74 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20 54 68  riting..**.** Th
08a0: 65 20 70 61 67 65 20 63 61 63 68 65 20 63 6f 6d  e page cache com
08b0: 65 73 20 75 70 20 69 6e 20 53 51 4c 49 54 45 5f  es up in SQLITE_
08c0: 55 4e 4c 4f 43 4b 2e 20 20 54 68 65 20 66 69 72  UNLOCK.  The fir
08d0: 73 74 20 74 69 6d 65 20 61 0a 2a 2a 20 73 71 6c  st time a.** sql
08e0: 69 74 65 5f 70 61 67 65 5f 67 65 74 28 29 20 6f  ite_page_get() o
08f0: 63 63 75 72 73 2c 20 74 68 65 20 73 74 61 74 65  ccurs, the state
0900: 20 74 72 61 6e 73 69 74 69 6f 6e 73 20 74 6f 20   transitions to 
0910: 53 51 4c 49 54 45 5f 52 45 41 44 4c 4f 43 4b 2e  SQLITE_READLOCK.
0920: 0a 2a 2a 20 41 66 74 65 72 20 61 6c 6c 20 70 61  .** After all pa
0930: 67 65 73 20 68 61 76 65 20 62 65 65 6e 20 72 65  ges have been re
0940: 6c 65 61 73 65 64 20 75 73 69 6e 67 20 73 71 6c  leased using sql
0950: 69 74 65 5f 70 61 67 65 5f 75 6e 72 65 66 28 29  ite_page_unref()
0960: 2c 0a 2a 2a 20 74 68 65 20 73 74 61 74 65 20 74  ,.** the state t
0970: 72 61 6e 73 69 74 69 6f 6e 73 20 62 61 63 6b 20  ransitions back 
0980: 74 6f 20 53 51 4c 49 54 45 5f 55 4e 4c 4f 43 4b  to SQLITE_UNLOCK
0990: 2e 20 20 54 68 65 20 66 69 72 73 74 20 74 69 6d  .  The first tim
09a0: 65 0a 2a 2a 20 74 68 61 74 20 73 71 6c 69 74 65  e.** that sqlite
09b0: 5f 70 61 67 65 5f 77 72 69 74 65 28 29 20 69 73  _page_write() is
09c0: 20 63 61 6c 6c 65 64 2c 20 74 68 65 20 73 74 61   called, the sta
09d0: 74 65 20 74 72 61 6e 73 69 74 69 6f 6e 73 20 74  te transitions t
09e0: 6f 0a 2a 2a 20 53 51 4c 49 54 45 5f 57 52 49 54  o.** SQLITE_WRIT
09f0: 45 4c 4f 43 4b 2e 20 20 28 4e 6f 74 65 20 74 68  ELOCK.  (Note th
0a00: 61 74 20 73 71 6c 69 74 65 5f 70 61 67 65 5f 77  at sqlite_page_w
0a10: 72 69 74 65 28 29 20 63 61 6e 20 6f 6e 6c 79 20  rite() can only 
0a20: 62 65 0a 2a 2a 20 63 61 6c 6c 65 64 20 6f 6e 20  be.** called on 
0a30: 61 6e 20 6f 75 74 73 74 61 6e 64 69 6e 67 20 70  an outstanding p
0a40: 61 67 65 20 77 68 69 63 68 20 6d 65 61 6e 73 20  age which means 
0a50: 74 68 61 74 20 74 68 65 20 70 61 67 65 72 20 6d  that the pager m
0a60: 75 73 74 0a 2a 2a 20 62 65 20 69 6e 20 53 51 4c  ust.** be in SQL
0a70: 49 54 45 5f 52 45 41 44 4c 4f 43 4b 20 62 65 66  ITE_READLOCK bef
0a80: 6f 72 65 20 69 74 20 74 72 61 6e 73 69 74 69 6f  ore it transitio
0a90: 6e 73 20 74 6f 20 53 51 4c 49 54 45 5f 57 52 49  ns to SQLITE_WRI
0aa0: 54 45 4c 4f 43 4b 2e 29 0a 2a 2a 20 54 68 65 20  TELOCK.).** The 
0ab0: 73 71 6c 69 74 65 5f 70 61 67 65 5f 72 6f 6c 6c  sqlite_page_roll
0ac0: 62 61 63 6b 28 29 20 61 6e 64 20 73 71 6c 69 74  back() and sqlit
0ad0: 65 5f 70 61 67 65 5f 63 6f 6d 6d 69 74 28 29 20  e_page_commit() 
0ae0: 66 75 6e 63 74 69 6f 6e 73 20 0a 2a 2a 20 74 72  functions .** tr
0af0: 61 6e 73 69 74 69 6f 6e 20 74 68 65 20 73 74 61  ansition the sta
0b00: 74 65 20 66 72 6f 6d 20 53 51 4c 49 54 45 5f 57  te from SQLITE_W
0b10: 52 49 54 45 4c 4f 43 4b 20 62 61 63 6b 20 74 6f  RITELOCK back to
0b20: 20 53 51 4c 49 54 45 5f 52 45 41 44 4c 4f 43 4b   SQLITE_READLOCK
0b30: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 53 51 4c  ..*/.#define SQL
0b40: 49 54 45 5f 55 4e 4c 4f 43 4b 20 20 20 20 20 20  ITE_UNLOCK      
0b50: 30 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45  0.#define SQLITE
0b60: 5f 52 45 41 44 4c 4f 43 4b 20 20 20 20 31 0a 23  _READLOCK    1.#
0b70: 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 57 52  define SQLITE_WR
0b80: 49 54 45 4c 4f 43 4b 20 20 20 32 0a 0a 0a 2f 2a  ITELOCK   2.../*
0b90: 0a 2a 2a 20 45 61 63 68 20 69 6e 2d 6d 65 6d 6f  .** Each in-memo
0ba0: 72 79 20 69 6d 61 67 65 20 6f 66 20 61 20 70 61  ry image of a pa
0bb0: 67 65 20 62 65 67 69 6e 73 20 77 69 74 68 20 74  ge begins with t
0bc0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 68 65 61  he following hea
0bd0: 64 65 72 2e 0a 2a 2a 20 54 68 69 73 20 68 65 61  der..** This hea
0be0: 64 65 72 20 69 73 20 6f 6e 6c 79 20 76 69 73 69  der is only visi
0bf0: 62 6c 65 20 74 6f 20 74 68 69 73 20 70 61 67 65  ble to this page
0c00: 72 20 6d 6f 64 75 6c 65 2e 20 20 54 68 65 20 63  r module.  The c
0c10: 6c 69 65 6e 74 0a 2a 2a 20 63 6f 64 65 20 74 68  lient.** code th
0c20: 61 74 20 63 61 6c 6c 73 20 70 61 67 65 72 20 73  at calls pager s
0c30: 65 65 73 20 6f 6e 6c 79 20 74 68 65 20 64 61 74  ees only the dat
0c40: 61 20 74 68 61 74 20 66 6f 6c 6c 6f 77 73 20 74  a that follows t
0c50: 68 65 20 68 65 61 64 65 72 2e 0a 2a 2f 0a 74 79  he header..*/.ty
0c60: 70 65 64 65 66 20 73 74 72 75 63 74 20 50 67 48  pedef struct PgH
0c70: 64 72 20 50 67 48 64 72 3b 0a 73 74 72 75 63 74  dr PgHdr;.struct
0c80: 20 50 67 48 64 72 20 7b 0a 20 20 50 61 67 65 72   PgHdr {.  Pager
0c90: 20 2a 70 50 61 67 65 72 3b 20 20 20 20 20 20 20   *pPager;       
0ca0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
0cb0: 20 70 61 67 65 72 20 74 6f 20 77 68 69 63 68 20   pager to which 
0cc0: 74 68 69 73 20 70 61 67 65 20 62 65 6c 6f 6e 67  this page belong
0cd0: 73 20 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f  s */.  Pgno pgno
0ce0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0cf0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 67        /* The pag
0d00: 65 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68 69  e number for thi
0d10: 73 20 70 61 67 65 20 2a 2f 0a 20 20 50 67 48 64  s page */.  PgHd
0d20: 72 20 2a 70 4e 65 78 74 48 61 73 68 2c 20 2a 70  r *pNextHash, *p
0d30: 50 72 65 76 48 61 73 68 3b 20 20 2f 2a 20 48 61  PrevHash;  /* Ha
0d40: 73 68 20 63 6f 6c 6c 69 73 69 6f 6e 20 63 68 61  sh collision cha
0d50: 69 6e 20 66 6f 72 20 50 67 48 64 72 2e 70 67 6e  in for PgHdr.pgn
0d60: 6f 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 66 3b  o */.  int nRef;
0d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d80: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0d90: 6f 66 20 75 73 65 72 73 20 6f 66 20 74 68 69 73  of users of this
0da0: 20 70 61 67 65 20 2a 2f 0a 20 20 50 67 48 64 72   page */.  PgHdr
0db0: 20 2a 70 4e 65 78 74 46 72 65 65 2c 20 2a 70 50   *pNextFree, *pP
0dc0: 72 65 76 46 72 65 65 3b 20 20 2f 2a 20 46 72 65  revFree;  /* Fre
0dd0: 65 6c 69 73 74 20 6f 66 20 70 61 67 65 73 20 77  elist of pages w
0de0: 68 65 72 65 20 6e 52 65 66 3d 3d 30 20 2a 2f 0a  here nRef==0 */.
0df0: 20 20 50 67 48 64 72 20 2a 70 4e 65 78 74 41 6c    PgHdr *pNextAl
0e00: 6c 2c 20 2a 70 50 72 65 76 41 6c 6c 3b 20 20 20  l, *pPrevAll;   
0e10: 20 2f 2a 20 41 20 6c 69 73 74 20 6f 66 20 61 6c   /* A list of al
0e20: 6c 20 70 61 67 65 73 20 2a 2f 0a 20 20 63 68 61  l pages */.  cha
0e30: 72 20 69 6e 4a 6f 75 72 6e 61 6c 3b 20 20 20 20  r inJournal;    
0e40: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
0e50: 52 55 45 20 69 66 20 68 61 73 20 62 65 65 6e 20  RUE if has been 
0e60: 77 72 69 74 74 65 6e 20 74 6f 20 6a 6f 75 72 6e  written to journ
0e70: 61 6c 20 2a 2f 0a 20 20 63 68 61 72 20 64 69 72  al */.  char dir
0e80: 74 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ty;             
0e90: 20 20 20 20 20 20 20 2f 2a 20 54 52 55 45 20 69         /* TRUE i
0ea0: 66 20 77 65 20 6e 65 65 64 20 74 6f 20 77 72 69  f we need to wri
0eb0: 74 65 20 62 61 63 6b 20 63 68 61 6e 67 65 73 20  te back changes 
0ec0: 2a 2f 0a 20 20 2f 2a 20 53 51 4c 49 54 45 5f 50  */.  /* SQLITE_P
0ed0: 41 47 45 5f 53 49 5a 45 20 62 79 74 65 73 20 6f  AGE_SIZE bytes o
0ee0: 66 20 70 61 67 65 20 64 61 74 61 20 66 6f 6c 6c  f page data foll
0ef0: 6f 77 20 74 68 69 73 20 68 65 61 64 65 72 20 2a  ow this header *
0f00: 2f 0a 20 20 2f 2a 20 50 61 67 65 72 2e 6e 45 78  /.  /* Pager.nEx
0f10: 74 72 61 20 62 79 74 65 73 20 6f 66 20 6c 6f 63  tra bytes of loc
0f20: 61 6c 20 64 61 74 61 20 66 6f 6c 6c 6f 77 20 74  al data follow t
0f30: 68 65 20 70 61 67 65 20 64 61 74 61 20 2a 2f 0a  he page data */.
0f40: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 76 65 72  };../*.** Conver
0f50: 74 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61  t a pointer to a
0f60: 20 50 67 48 64 72 20 69 6e 74 6f 20 61 20 70 6f   PgHdr into a po
0f70: 69 6e 74 65 72 20 74 6f 20 69 74 73 20 64 61 74  inter to its dat
0f80: 61 0a 2a 2a 20 61 6e 64 20 62 61 63 6b 20 61 67  a.** and back ag
0f90: 61 69 6e 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  ain..*/.#define 
0fa0: 50 47 48 44 52 5f 54 4f 5f 44 41 54 41 28 50 29  PGHDR_TO_DATA(P)
0fb0: 20 20 28 28 76 6f 69 64 2a 29 28 26 28 50 29 5b    ((void*)(&(P)[
0fc0: 31 5d 29 29 0a 23 64 65 66 69 6e 65 20 44 41 54  1])).#define DAT
0fd0: 41 5f 54 4f 5f 50 47 48 44 52 28 44 29 20 20 28  A_TO_PGHDR(D)  (
0fe0: 26 28 28 50 67 48 64 72 2a 29 28 44 29 29 5b 2d  &((PgHdr*)(D))[-
0ff0: 31 5d 29 0a 23 64 65 66 69 6e 65 20 50 47 48 44  1]).#define PGHD
1000: 52 5f 54 4f 5f 45 58 54 52 41 28 50 29 20 28 28  R_TO_EXTRA(P) ((
1010: 76 6f 69 64 2a 29 26 28 28 63 68 61 72 2a 29 28  void*)&((char*)(
1020: 26 28 50 29 5b 31 5d 29 29 5b 53 51 4c 49 54 45  &(P)[1]))[SQLITE
1030: 5f 50 41 47 45 5f 53 49 5a 45 5d 29 0a 0a 2f 2a  _PAGE_SIZE])../*
1040: 0a 2a 2a 20 48 6f 77 20 62 69 67 20 74 6f 20 6d  .** How big to m
1050: 61 6b 65 20 74 68 65 20 68 61 73 68 20 74 61 62  ake the hash tab
1060: 6c 65 20 75 73 65 64 20 66 6f 72 20 6c 6f 63 61  le used for loca
1070: 74 69 6e 67 20 69 6e 2d 6d 65 6d 6f 72 79 20 70  ting in-memory p
1080: 61 67 65 73 0a 2a 2a 20 62 79 20 70 61 67 65 20  ages.** by page 
1090: 6e 75 6d 62 65 72 2e 20 20 4b 6e 75 74 68 20 73  number.  Knuth s
10a0: 61 79 73 20 74 68 69 73 20 73 68 6f 75 6c 64 20  ays this should 
10b0: 62 65 20 61 20 70 72 69 6d 65 20 6e 75 6d 62 65  be a prime numbe
10c0: 72 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 5f  r..*/.#define N_
10d0: 50 47 5f 48 41 53 48 20 31 30 31 0a 0a 2f 2a 0a  PG_HASH 101../*.
10e0: 2a 2a 20 41 20 6f 70 65 6e 20 70 61 67 65 20 63  ** A open page c
10f0: 61 63 68 65 20 69 73 20 61 6e 20 69 6e 73 74 61  ache is an insta
1100: 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  nce of the follo
1110: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 2e 0a  wing structure..
1120: 2a 2f 0a 73 74 72 75 63 74 20 50 61 67 65 72 20  */.struct Pager 
1130: 7b 0a 20 20 63 68 61 72 20 2a 7a 46 69 6c 65 6e  {.  char *zFilen
1140: 61 6d 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ame;            
1150: 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65 20 64  /* Name of the d
1160: 61 74 61 62 61 73 65 20 66 69 6c 65 20 2a 2f 0a  atabase file */.
1170: 20 20 63 68 61 72 20 2a 7a 4a 6f 75 72 6e 61 6c    char *zJournal
1180: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
1190: 20 4e 61 6d 65 20 6f 66 20 74 68 65 20 6a 6f 75   Name of the jou
11a0: 72 6e 61 6c 20 66 69 6c 65 20 2a 2f 0a 20 20 69  rnal file */.  i
11b0: 6e 74 20 66 64 2c 20 6a 66 64 3b 20 20 20 20 20  nt fd, jfd;     
11c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 69             /* Fi
11d0: 6c 65 20 64 65 73 63 72 69 70 74 6f 72 73 20 66  le descriptors f
11e0: 6f 72 20 64 61 74 61 62 61 73 65 20 61 6e 64 20  or database and 
11f0: 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 20 20 69 6e 74  journal */.  int
1200: 20 64 62 53 69 7a 65 3b 20 20 20 20 20 20 20 20   dbSize;        
1210: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1220: 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20 74  er of pages in t
1230: 68 65 20 66 69 6c 65 20 2a 2f 0a 20 20 69 6e 74  he file */.  int
1240: 20 6f 72 69 67 44 62 53 69 7a 65 3b 20 20 20 20   origDbSize;    
1250: 20 20 20 20 20 20 20 20 20 2f 2a 20 64 62 53 69           /* dbSi
1260: 7a 65 20 62 65 66 6f 72 65 20 74 68 65 20 63 75  ze before the cu
1270: 72 72 65 6e 74 20 63 68 61 6e 67 65 20 2a 2f 0a  rrent change */.
1280: 20 20 69 6e 74 20 6e 45 78 74 72 61 3b 20 20 20    int nExtra;   
1290: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
12a0: 20 41 64 64 20 74 68 69 73 20 6d 61 6e 79 20 62   Add this many b
12b0: 79 74 65 73 20 74 6f 20 65 61 63 68 20 69 6e 2d  ytes to each in-
12c0: 6d 65 6d 6f 72 79 20 70 61 67 65 20 2a 2f 0a 20  memory page */. 
12d0: 20 76 6f 69 64 20 28 2a 78 44 65 73 74 72 75 63   void (*xDestruc
12e0: 74 6f 72 29 28 76 6f 69 64 2a 29 3b 20 2f 2a 20  tor)(void*); /* 
12f0: 43 61 6c 6c 20 74 68 69 73 20 72 6f 75 74 69 6e  Call this routin
1300: 65 20 77 68 65 6e 20 66 72 65 65 69 6e 67 20 70  e when freeing p
1310: 61 67 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 50  ages */.  int nP
1320: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  age;            
1330: 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e        /* Total n
1340: 75 6d 62 65 72 20 6f 66 20 69 6e 2d 6d 65 6d 6f  umber of in-memo
1350: 72 79 20 70 61 67 65 73 20 2a 2f 0a 20 20 69 6e  ry pages */.  in
1360: 74 20 6e 52 65 66 3b 20 20 20 20 20 20 20 20 20  t nRef;         
1370: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
1380: 62 65 72 20 6f 66 20 69 6e 2d 6d 65 6d 6f 72 79  ber of in-memory
1390: 20 70 61 67 65 73 20 77 69 74 68 20 50 67 48 64   pages with PgHd
13a0: 72 2e 6e 52 65 66 3e 30 20 2a 2f 0a 20 20 69 6e  r.nRef>0 */.  in
13b0: 74 20 6d 78 50 61 67 65 3b 20 20 20 20 20 20 20  t mxPage;       
13c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 78            /* Max
13d0: 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 70  imum number of p
13e0: 61 67 65 73 20 74 6f 20 68 6f 6c 64 20 69 6e 20  ages to hold in 
13f0: 63 61 63 68 65 20 2a 2f 0a 20 20 69 6e 74 20 6e  cache */.  int n
1400: 48 69 74 2c 20 6e 4d 69 73 73 2c 20 6e 4f 76 66  Hit, nMiss, nOvf
1410: 6c 3b 20 20 20 20 20 2f 2a 20 43 61 63 68 65 20  l;     /* Cache 
1420: 68 69 74 73 2c 20 6d 69 73 73 69 6e 67 2c 20 61  hits, missing, a
1430: 6e 64 20 4c 52 55 20 6f 76 65 72 66 6c 6f 77 73  nd LRU overflows
1440: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 63   */.  unsigned c
1450: 68 61 72 20 73 74 61 74 65 3b 20 20 20 20 20 20  har state;      
1460: 20 20 2f 2a 20 53 51 4c 49 54 45 5f 55 4e 4c 4f    /* SQLITE_UNLO
1470: 43 4b 2c 20 5f 52 45 41 44 4c 4f 43 4b 20 6f 72  CK, _READLOCK or
1480: 20 5f 57 52 49 54 45 4c 4f 43 4b 20 2a 2f 0a 20   _WRITELOCK */. 
1490: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 65   unsigned char e
14a0: 72 72 4d 61 73 6b 3b 20 20 20 20 20 20 2f 2a 20  rrMask;      /* 
14b0: 4f 6e 65 20 6f 66 20 73 65 76 65 72 61 6c 20 6b  One of several k
14c0: 69 6e 64 73 20 6f 66 20 65 72 72 6f 72 73 20 2a  inds of errors *
14d0: 2f 0a 20 20 50 67 48 64 72 20 2a 70 46 69 72 73  /.  PgHdr *pFirs
14e0: 74 2c 20 2a 70 4c 61 73 74 3b 20 20 20 20 20 20  t, *pLast;      
14f0: 2f 2a 20 4c 69 73 74 20 6f 66 20 66 72 65 65 20  /* List of free 
1500: 70 61 67 65 73 20 2a 2f 0a 20 20 50 67 48 64 72  pages */.  PgHdr
1510: 20 2a 70 41 6c 6c 3b 20 20 20 20 20 20 20 20 20   *pAll;         
1520: 20 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f         /* List o
1530: 66 20 61 6c 6c 20 70 61 67 65 73 20 2a 2f 0a 20  f all pages */. 
1540: 20 50 67 48 64 72 20 2a 61 48 61 73 68 5b 4e 5f   PgHdr *aHash[N_
1550: 50 47 5f 48 41 53 48 5d 3b 20 20 20 20 2f 2a 20  PG_HASH];    /* 
1560: 48 61 73 68 20 74 61 62 6c 65 20 74 6f 20 6d 61  Hash table to ma
1570: 70 20 70 61 67 65 20 6e 75 6d 62 65 72 20 6f 66  p page number of
1580: 20 50 67 48 64 72 20 2a 2f 0a 7d 3b 0a 0a 2f 2a   PgHdr */.};../*
1590: 0a 2a 2a 20 54 68 65 73 65 20 61 72 65 20 62 69  .** These are bi
15a0: 74 73 20 74 68 61 74 20 63 61 6e 20 62 65 20 73  ts that can be s
15b0: 65 74 20 69 6e 20 50 61 67 65 72 2e 65 72 72 4d  et in Pager.errM
15c0: 61 73 6b 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  ask..*/.#define 
15d0: 50 41 47 45 52 5f 45 52 52 5f 46 55 4c 4c 20 20  PAGER_ERR_FULL  
15e0: 20 20 20 30 78 30 31 20 20 2f 2a 20 61 20 77 72     0x01  /* a wr
15f0: 69 74 65 28 29 20 66 61 69 6c 65 64 20 2a 2f 0a  ite() failed */.
1600: 23 64 65 66 69 6e 65 20 50 41 47 45 52 5f 45 52  #define PAGER_ER
1610: 52 5f 4d 45 4d 20 20 20 20 20 20 30 78 30 32 20  R_MEM      0x02 
1620: 20 2f 2a 20 6d 61 6c 6c 6f 63 28 29 20 66 61 69   /* malloc() fai
1630: 6c 65 64 20 2a 2f 0a 23 64 65 66 69 6e 65 20 50  led */.#define P
1640: 41 47 45 52 5f 45 52 52 5f 4c 4f 43 4b 20 20 20  AGER_ERR_LOCK   
1650: 20 20 30 78 30 34 20 20 2f 2a 20 65 72 72 6f 72    0x04  /* error
1660: 20 69 6e 20 74 68 65 20 6c 6f 63 6b 69 6e 67 20   in the locking 
1670: 70 72 6f 74 6f 63 6f 6c 20 2a 2f 0a 23 64 65 66  protocol */.#def
1680: 69 6e 65 20 50 41 47 45 52 5f 45 52 52 5f 43 4f  ine PAGER_ERR_CO
1690: 52 52 55 50 54 20 20 30 78 30 38 20 20 2f 2a 20  RRUPT  0x08  /* 
16a0: 64 61 74 61 62 61 73 65 20 6f 72 20 6a 6f 75 72  database or jour
16b0: 6e 61 6c 20 63 6f 72 72 75 70 74 69 6f 6e 20 2a  nal corruption *
16c0: 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 6a 6f 75  /../*.** The jou
16d0: 72 6e 61 6c 20 66 69 6c 65 20 63 6f 6e 74 61 69  rnal file contai
16e0: 6e 73 20 70 61 67 65 20 72 65 63 6f 72 64 73 20  ns page records 
16f0: 69 6e 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  in the following
1700: 0a 2a 2a 20 66 6f 72 6d 61 74 2e 0a 2a 2f 0a 74  .** format..*/.t
1710: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 50 61  ypedef struct Pa
1720: 67 65 52 65 63 6f 72 64 20 50 61 67 65 52 65 63  geRecord PageRec
1730: 6f 72 64 3b 0a 73 74 72 75 63 74 20 50 61 67 65  ord;.struct Page
1740: 52 65 63 6f 72 64 20 7b 0a 20 20 50 67 6e 6f 20  Record {.  Pgno 
1750: 70 67 6e 6f 3b 20 20 20 20 20 20 20 20 20 20 20  pgno;           
1760: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
1770: 20 70 61 67 65 20 6e 75 6d 62 65 72 20 2a 2f 0a   page number */.
1780: 20 20 63 68 61 72 20 61 44 61 74 61 5b 53 51 4c    char aData[SQL
1790: 49 54 45 5f 50 41 47 45 5f 53 49 5a 45 5d 3b 20  ITE_PAGE_SIZE]; 
17a0: 20 2f 2a 20 4f 72 69 67 69 6e 61 6c 20 64 61 74   /* Original dat
17b0: 61 20 66 6f 72 20 70 61 67 65 20 70 67 6e 6f 20  a for page pgno 
17c0: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 4a 6f 75  */.};../*.** Jou
17d0: 72 6e 61 6c 20 66 69 6c 65 73 20 62 65 67 69 6e  rnal files begin
17e0: 20 77 69 74 68 20 74 68 65 20 66 6f 6c 6c 6f 77   with the follow
17f0: 69 6e 67 20 6d 61 67 69 63 20 73 74 72 69 6e 67  ing magic string
1800: 2e 20 20 54 68 69 73 20 64 61 74 61 0a 2a 2a 20  .  This data.** 
1810: 69 73 20 63 6f 6d 70 6c 65 74 65 6c 79 20 72 61  is completely ra
1820: 6e 64 6f 6d 2e 20 20 49 74 20 69 73 20 75 73 65  ndom.  It is use
1830: 64 20 6f 6e 6c 79 20 61 73 20 61 20 73 61 6e 69  d only as a sani
1840: 74 79 20 63 68 65 63 6b 2e 0a 2a 2f 0a 73 74 61  ty check..*/.sta
1850: 74 69 63 20 63 6f 6e 73 74 20 75 6e 73 69 67 6e  tic const unsign
1860: 65 64 20 63 68 61 72 20 61 4a 6f 75 72 6e 61 6c  ed char aJournal
1870: 4d 61 67 69 63 5b 5d 20 3d 20 7b 0a 20 20 30 78  Magic[] = {.  0x
1880: 64 39 2c 20 30 78 64 35 2c 20 30 78 30 35 2c 20  d9, 0xd5, 0x05, 
1890: 30 78 66 39 2c 20 30 78 32 30 2c 20 30 78 61 31  0xf9, 0x20, 0xa1
18a0: 2c 20 30 78 36 33 2c 20 30 78 64 34 2c 0a 7d 3b  , 0x63, 0xd4,.};
18b0: 0a 0a 2f 2a 0a 2a 2a 20 48 61 73 68 20 61 20 70  ../*.** Hash a p
18c0: 61 67 65 20 6e 75 6d 62 65 72 0a 2a 2f 0a 23 64  age number.*/.#d
18d0: 65 66 69 6e 65 20 70 61 67 65 72 5f 68 61 73 68  efine pager_hash
18e0: 28 50 4e 29 20 20 28 28 50 4e 29 25 4e 5f 50 47  (PN)  ((PN)%N_PG
18f0: 5f 48 41 53 48 29 0a 0a 2f 2a 0a 2a 2a 20 41 74  _HASH)../*.** At
1900: 74 65 6d 70 74 20 74 6f 20 61 63 71 75 69 72 65  tempt to acquire
1910: 20 61 20 72 65 61 64 20 6c 6f 63 6b 20 28 69 66   a read lock (if
1920: 20 77 72 6c 6f 63 6b 3d 3d 30 29 20 6f 72 20 61   wrlock==0) or a
1930: 20 77 72 69 74 65 20 6c 6f 63 6b 20 28 69 66 20   write lock (if 
1940: 77 72 6c 6f 63 6b 3d 3d 31 29 0a 2a 2a 20 6f 6e  wrlock==1).** on
1950: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 66 69   the database fi
1960: 6c 65 2e 20 20 52 65 74 75 72 6e 20 30 20 6f 6e  le.  Return 0 on
1970: 20 73 75 63 63 65 73 73 20 61 6e 64 20 6e 6f 6e   success and non
1980: 2d 7a 65 72 6f 20 69 66 20 74 68 65 20 6c 6f 63  -zero if the loc
1990: 6b 20 0a 2a 2a 20 63 6f 75 6c 64 20 6e 6f 74 20  k .** could not 
19a0: 62 65 20 61 63 71 75 69 72 65 64 2e 0a 2a 2f 0a  be acquired..*/.
19b0: 73 74 61 74 69 63 20 69 6e 74 20 70 61 67 65 72  static int pager
19c0: 5f 6c 6f 63 6b 28 69 6e 74 20 66 64 2c 20 69 6e  _lock(int fd, in
19d0: 74 20 77 72 6c 6f 63 6b 29 7b 0a 20 20 69 6e 74  t wrlock){.  int
19e0: 20 72 63 3b 0a 20 20 73 74 72 75 63 74 20 66 6c   rc;.  struct fl
19f0: 6f 63 6b 20 6c 6f 63 6b 3b 0a 20 20 6c 6f 63 6b  ock lock;.  lock
1a00: 2e 6c 5f 74 79 70 65 20 3d 20 77 72 6c 6f 63 6b  .l_type = wrlock
1a10: 20 3f 20 46 5f 57 52 4c 43 4b 20 3a 20 46 5f 52   ? F_WRLCK : F_R
1a20: 44 4c 43 4b 3b 0a 20 20 6c 6f 63 6b 2e 6c 5f 77  DLCK;.  lock.l_w
1a30: 68 65 6e 63 65 20 3d 20 53 45 45 4b 5f 53 45 54  hence = SEEK_SET
1a40: 3b 0a 20 20 6c 6f 63 6b 2e 6c 5f 73 74 61 72 74  ;.  lock.l_start
1a50: 20 3d 20 6c 6f 63 6b 2e 6c 5f 6c 65 6e 20 3d 20   = lock.l_len = 
1a60: 30 4c 3b 0a 20 20 72 63 20 3d 20 66 63 6e 74 6c  0L;.  rc = fcntl
1a70: 28 66 64 2c 20 46 5f 53 45 54 4c 4b 2c 20 26 6c  (fd, F_SETLK, &l
1a80: 6f 63 6b 29 3b 0a 20 20 72 65 74 75 72 6e 20 72  ock);.  return r
1a90: 63 21 3d 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 55  c!=0;.}../*.** U
1aa0: 6e 6c 6f 63 6b 20 74 68 65 20 64 61 74 61 62 61  nlock the databa
1ab0: 73 65 20 66 69 6c 65 2e 0a 2a 2f 0a 73 74 61 74  se file..*/.stat
1ac0: 69 63 20 69 6e 74 20 70 61 67 65 72 5f 75 6e 6c  ic int pager_unl
1ad0: 6f 63 6b 28 66 64 29 7b 0a 20 20 69 6e 74 20 72  ock(fd){.  int r
1ae0: 63 3b 0a 20 20 73 74 72 75 63 74 20 66 6c 6f 63  c;.  struct floc
1af0: 6b 20 6c 6f 63 6b 3b 0a 20 20 6c 6f 63 6b 2e 6c  k lock;.  lock.l
1b00: 5f 74 79 70 65 20 3d 20 46 5f 55 4e 4c 43 4b 3b  _type = F_UNLCK;
1b10: 0a 20 20 6c 6f 63 6b 2e 6c 5f 77 68 65 6e 63 65  .  lock.l_whence
1b20: 20 3d 20 53 45 45 4b 5f 53 45 54 3b 0a 20 20 6c   = SEEK_SET;.  l
1b30: 6f 63 6b 2e 6c 5f 73 74 61 72 74 20 3d 20 6c 6f  ock.l_start = lo
1b40: 63 6b 2e 6c 5f 6c 65 6e 20 3d 20 30 4c 3b 0a 20  ck.l_len = 0L;. 
1b50: 20 72 63 20 3d 20 66 63 6e 74 6c 28 66 64 2c 20   rc = fcntl(fd, 
1b60: 46 5f 53 45 54 4c 4b 2c 20 26 6c 6f 63 6b 29 3b  F_SETLK, &lock);
1b70: 0a 20 20 72 65 74 75 72 6e 20 72 63 21 3d 30 3b  .  return rc!=0;
1b80: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 6f 76 65 20 74  .}../*.** Move t
1b90: 68 65 20 63 75 72 73 6f 72 20 66 6f 72 20 66 69  he cursor for fi
1ba0: 6c 65 20 64 65 73 63 72 69 70 74 6f 72 20 66 64  le descriptor fd
1bb0: 20 74 6f 20 74 68 65 20 70 6f 69 6e 74 20 77 68   to the point wh
1bc0: 65 72 65 74 6f 20 66 72 6f 6d 0a 2a 2a 20 74 68  ereto from.** th
1bd0: 65 20 62 65 67 69 6e 6e 69 6e 67 20 6f 66 20 74  e beginning of t
1be0: 68 65 20 66 69 6c 65 2e 0a 2a 2f 0a 73 74 61 74  he file..*/.stat
1bf0: 69 63 20 69 6e 74 20 70 61 67 65 72 5f 73 65 65  ic int pager_see
1c00: 6b 28 69 6e 74 20 66 64 2c 20 6f 66 66 5f 74 20  k(int fd, off_t 
1c10: 77 68 65 72 65 74 6f 29 7b 0a 20 20 6c 73 65 65  whereto){.  lsee
1c20: 6b 28 66 64 2c 20 77 68 65 72 65 74 6f 2c 20 53  k(fd, whereto, S
1c30: 45 45 4b 5f 53 45 54 29 3b 0a 20 20 72 65 74 75  EEK_SET);.  retu
1c40: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
1c50: 0a 2f 2a 0a 2a 2a 20 54 72 75 6e 63 61 74 65 20  ./*.** Truncate 
1c60: 74 68 65 20 67 69 76 65 6e 20 66 69 6c 65 20 73  the given file s
1c70: 6f 20 74 68 61 74 20 69 74 20 63 6f 6e 74 61 69  o that it contai
1c80: 6e 73 20 65 78 61 63 74 6c 79 20 6d 78 50 67 20  ns exactly mxPg 
1c90: 70 61 67 65 73 0a 2a 2a 20 6f 66 20 64 61 74 61  pages.** of data
1ca0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
1cb0: 70 61 67 65 72 5f 74 72 75 6e 63 61 74 65 28 69  pager_truncate(i
1cc0: 6e 74 20 66 64 2c 20 50 67 6e 6f 20 6d 78 50 67  nt fd, Pgno mxPg
1cd0: 29 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20 20 72  ){.  int rc;.  r
1ce0: 63 20 3d 20 66 74 72 75 6e 63 61 74 65 28 66 64  c = ftruncate(fd
1cf0: 2c 20 6d 78 50 67 2a 53 51 4c 49 54 45 5f 50 41  , mxPg*SQLITE_PA
1d00: 47 45 5f 53 49 5a 45 29 3b 0a 20 20 72 65 74 75  GE_SIZE);.  retu
1d10: 72 6e 20 72 63 21 3d 30 20 3f 20 53 51 4c 49 54  rn rc!=0 ? SQLIT
1d20: 45 5f 49 4f 45 52 52 20 3a 20 53 51 4c 49 54 45  E_IOERR : SQLITE
1d30: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  _OK;.}../*.** Re
1d40: 61 64 20 6e 42 79 74 65 73 20 6f 66 20 64 61 74  ad nBytes of dat
1d50: 61 20 66 72 6f 6d 20 66 64 20 69 6e 74 6f 20 70  a from fd into p
1d60: 42 75 66 2e 20 20 49 66 20 74 68 65 20 64 61 74  Buf.  If the dat
1d70: 61 20 63 61 6e 6e 6f 74 20 62 65 0a 2a 2a 20 72  a cannot be.** r
1d80: 65 61 64 20 6f 72 20 6f 6e 6c 79 20 61 20 70 61  ead or only a pa
1d90: 72 74 69 61 6c 20 72 65 61 64 20 6f 63 63 75 72  rtial read occur
1da0: 73 2c 20 74 68 65 6e 20 74 68 65 20 75 6e 72 65  s, then the unre
1db0: 61 64 20 70 61 72 74 73 20 6f 66 0a 2a 2a 20 70  ad parts of.** p
1dc0: 42 75 66 20 61 72 65 20 66 69 6c 6c 65 64 20 77  Buf are filled w
1dd0: 69 74 68 20 7a 65 72 6f 73 20 61 6e 64 20 74 68  ith zeros and th
1de0: 69 73 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72  is routine retur
1df0: 6e 73 20 53 51 4c 49 54 45 5f 49 4f 45 52 52 2e  ns SQLITE_IOERR.
1e00: 0a 2a 2a 20 49 66 20 74 68 65 20 72 65 61 64 20  .** If the read 
1e10: 69 73 20 63 6f 6d 70 6c 65 74 65 6c 79 20 73 75  is completely su
1e20: 63 63 65 73 73 66 75 6c 2c 20 72 65 74 75 72 6e  ccessful, return
1e30: 20 53 51 4c 49 54 45 5f 4f 4b 2e 0a 2a 2f 0a 73   SQLITE_OK..*/.s
1e40: 74 61 74 69 63 20 69 6e 74 20 70 61 67 65 72 5f  tatic int pager_
1e50: 72 65 61 64 28 69 6e 74 20 66 64 2c 20 76 6f 69  read(int fd, voi
1e60: 64 20 2a 70 42 75 66 2c 20 69 6e 74 20 6e 42 79  d *pBuf, int nBy
1e70: 74 65 29 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20  te){.  int rc;. 
1e80: 20 72 63 20 3d 20 72 65 61 64 28 66 64 2c 20 70   rc = read(fd, p
1e90: 42 75 66 2c 20 6e 42 79 74 65 29 3b 0a 20 20 69  Buf, nByte);.  i
1ea0: 66 28 20 72 63 3c 30 20 29 7b 0a 20 20 20 20 6d  f( rc<0 ){.    m
1eb0: 65 6d 73 65 74 28 70 42 75 66 2c 20 30 2c 20 6e  emset(pBuf, 0, n
1ec0: 42 79 74 65 29 3b 0a 20 20 20 20 72 65 74 75 72  Byte);.    retur
1ed0: 6e 20 53 51 4c 49 54 45 5f 49 4f 45 52 52 3b 0a  n SQLITE_IOERR;.
1ee0: 20 20 7d 0a 20 20 69 66 28 20 72 63 3c 6e 42 79    }.  if( rc<nBy
1ef0: 74 65 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74  te ){.    memset
1f00: 28 26 28 28 63 68 61 72 2a 29 70 42 75 66 29 5b  (&((char*)pBuf)[
1f10: 72 63 5d 2c 20 30 2c 20 6e 42 79 74 65 20 2d 20  rc], 0, nByte - 
1f20: 72 63 29 3b 0a 20 20 20 20 72 63 20 3d 20 53 51  rc);.    rc = SQ
1f30: 4c 49 54 45 5f 49 4f 45 52 52 3b 0a 20 20 7d 65  LITE_IOERR;.  }e
1f40: 6c 73 65 7b 0a 20 20 20 20 72 63 20 3d 20 53 51  lse{.    rc = SQ
1f50: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 7d 0a 20 20 72  LITE_OK;.  }.  r
1f60: 65 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a  eturn rc;.}../*.
1f70: 2a 2a 20 57 72 69 74 65 20 6e 42 79 74 65 73 20  ** Write nBytes 
1f80: 6f 66 20 64 61 74 61 20 69 6e 74 6f 20 66 64 2e  of data into fd.
1f90: 20 20 49 66 20 61 6e 79 20 70 72 6f 62 6c 65 6d    If any problem
1fa0: 20 6f 63 63 75 72 73 20 6f 72 20 69 66 20 74 68   occurs or if th
1fb0: 65 0a 2a 2a 20 77 72 69 74 65 20 69 73 20 69 6e  e.** write is in
1fc0: 63 6f 6d 70 6c 65 74 65 2c 20 53 51 4c 49 54 45  complete, SQLITE
1fd0: 5f 49 4f 45 52 52 20 69 73 20 72 65 74 75 72 6e  _IOERR is return
1fe0: 65 64 2e 20 20 53 51 4c 49 54 45 5f 4f 4b 20 69  ed.  SQLITE_OK i
1ff0: 73 0a 2a 2a 20 72 65 74 75 72 6e 65 64 20 75 70  s.** returned up
2000: 6f 6e 20 63 6f 6d 70 6c 65 74 65 20 73 75 63 63  on complete succ
2010: 65 73 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  ess..*/.static i
2020: 6e 74 20 70 61 67 65 72 5f 77 72 69 74 65 28 69  nt pager_write(i
2030: 6e 74 20 66 64 2c 20 63 6f 6e 73 74 20 76 6f 69  nt fd, const voi
2040: 64 20 2a 70 42 75 66 2c 20 69 6e 74 20 6e 42 79  d *pBuf, int nBy
2050: 74 65 29 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20  te){.  int rc;. 
2060: 20 72 63 20 3d 20 77 72 69 74 65 28 66 64 2c 20   rc = write(fd, 
2070: 70 42 75 66 2c 20 6e 42 79 74 65 29 3b 0a 20 20  pBuf, nByte);.  
2080: 69 66 28 20 72 63 3c 6e 42 79 74 65 20 29 7b 0a  if( rc<nByte ){.
2090: 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54      return SQLIT
20a0: 45 5f 46 55 4c 4c 3b 0a 20 20 7d 65 6c 73 65 7b  E_FULL;.  }else{
20b0: 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49  .    return SQLI
20c0: 54 45 5f 4f 4b 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  TE_OK;.  }.}../*
20d0: 0a 2a 2a 20 43 6f 6e 76 65 72 74 20 74 68 65 20  .** Convert the 
20e0: 62 69 74 73 20 69 6e 20 74 68 65 20 70 50 61 67  bits in the pPag
20f0: 65 72 2d 3e 65 72 72 4d 61 73 6b 20 69 6e 74 6f  er->errMask into
2100: 20 61 6e 20 61 70 70 72 6f 70 72 61 74 65 0a 2a   an approprate.*
2110: 2a 20 72 65 74 75 72 6e 20 63 6f 64 65 2e 0a 2a  * return code..*
2120: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 70 61 67  /.static int pag
2130: 65 72 5f 65 72 72 63 6f 64 65 28 50 61 67 65 72  er_errcode(Pager
2140: 20 2a 70 50 61 67 65 72 29 7b 0a 20 20 69 6e 74   *pPager){.  int
2150: 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b   rc = SQLITE_OK;
2160: 0a 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 65  .  if( pPager->e
2170: 72 72 4d 61 73 6b 20 26 20 50 41 47 45 52 5f 45  rrMask & PAGER_E
2180: 52 52 5f 4c 4f 43 4b 20 29 20 20 20 20 72 63 20  RR_LOCK )    rc 
2190: 3d 20 53 51 4c 49 54 45 5f 50 52 4f 54 4f 43 4f  = SQLITE_PROTOCO
21a0: 4c 3b 0a 20 20 69 66 28 20 70 50 61 67 65 72 2d  L;.  if( pPager-
21b0: 3e 65 72 72 4d 61 73 6b 20 26 20 50 41 47 45 52  >errMask & PAGER
21c0: 5f 45 52 52 5f 46 55 4c 4c 20 29 20 20 20 20 72  _ERR_FULL )    r
21d0: 63 20 3d 20 53 51 4c 49 54 45 5f 46 55 4c 4c 3b  c = SQLITE_FULL;
21e0: 0a 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 65  .  if( pPager->e
21f0: 72 72 4d 61 73 6b 20 26 20 50 41 47 45 52 5f 45  rrMask & PAGER_E
2200: 52 52 5f 4d 45 4d 20 29 20 20 20 20 20 72 63 20  RR_MEM )     rc 
2210: 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a  = SQLITE_NOMEM;.
2220: 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 65 72    if( pPager->er
2230: 72 4d 61 73 6b 20 26 20 50 41 47 45 52 5f 45 52  rMask & PAGER_ER
2240: 52 5f 43 4f 52 52 55 50 54 20 29 20 72 63 20 3d  R_CORRUPT ) rc =
2250: 20 53 51 4c 49 54 45 5f 43 4f 52 52 55 50 54 3b   SQLITE_CORRUPT;
2260: 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 7d 0a  .  return rc;.}.
2270: 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 61 20 70 61  ./*.** Find a pa
2280: 67 65 20 69 6e 20 74 68 65 20 68 61 73 68 20 74  ge in the hash t
2290: 61 62 6c 65 20 67 69 76 65 6e 20 69 74 73 20 70  able given its p
22a0: 61 67 65 20 6e 75 6d 62 65 72 2e 20 20 52 65 74  age number.  Ret
22b0: 75 72 6e 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72  urn.** a pointer
22c0: 20 74 6f 20 74 68 65 20 70 61 67 65 20 6f 72 20   to the page or 
22d0: 4e 55 4c 4c 20 69 66 20 6e 6f 74 20 66 6f 75 6e  NULL if not foun
22e0: 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 50 67 48  d..*/.static PgH
22f0: 64 72 20 2a 70 61 67 65 72 5f 6c 6f 6f 6b 75 70  dr *pager_lookup
2300: 28 50 61 67 65 72 20 2a 70 50 61 67 65 72 2c 20  (Pager *pPager, 
2310: 50 67 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 50 67  Pgno pgno){.  Pg
2320: 48 64 72 20 2a 70 20 3d 20 70 50 61 67 65 72 2d  Hdr *p = pPager-
2330: 3e 61 48 61 73 68 5b 70 67 6e 6f 20 25 20 4e 5f  >aHash[pgno % N_
2340: 50 47 5f 48 41 53 48 5d 3b 0a 20 20 77 68 69 6c  PG_HASH];.  whil
2350: 65 28 20 70 20 26 26 20 70 2d 3e 70 67 6e 6f 21  e( p && p->pgno!
2360: 3d 70 67 6e 6f 20 29 7b 0a 20 20 20 20 70 20 3d  =pgno ){.    p =
2370: 20 70 2d 3e 70 4e 65 78 74 48 61 73 68 3b 0a 20   p->pNextHash;. 
2380: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d   }.  return p;.}
2390: 0a 0a 2f 2a 0a 2a 2a 20 55 6e 6c 6f 63 6b 20 74  ../*.** Unlock t
23a0: 68 65 20 64 61 74 61 62 61 73 65 20 61 6e 64 20  he database and 
23b0: 63 6c 65 61 72 20 74 68 65 20 69 6e 2d 6d 65 6d  clear the in-mem
23c0: 6f 72 79 20 63 61 63 68 65 2e 20 20 54 68 69 73  ory cache.  This
23d0: 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 73 65 74 73   routine.** sets
23e0: 20 74 68 65 20 73 74 61 74 65 20 6f 66 20 74 68   the state of th
23f0: 65 20 70 61 67 65 72 20 62 61 63 6b 20 74 6f 20  e pager back to 
2400: 77 68 61 74 20 69 74 20 77 61 73 20 77 68 65 6e  what it was when
2410: 20 69 74 20 77 61 73 20 66 69 72 73 74 0a 2a 2a   it was first.**
2420: 20 6f 70 65 6e 65 64 2e 20 20 41 6e 79 20 6f 75   opened.  Any ou
2430: 74 73 74 61 6e 64 69 6e 67 20 70 61 67 65 73 20  tstanding pages 
2440: 61 72 65 20 69 6e 76 61 6c 69 64 61 74 65 64 20  are invalidated 
2450: 61 6e 64 20 73 75 62 73 65 71 75 65 6e 74 20 61  and subsequent a
2460: 74 74 65 6d 70 74 73 0a 2a 2a 20 74 6f 20 61 63  ttempts.** to ac
2470: 63 65 73 73 20 74 68 6f 73 65 20 70 61 67 65 73  cess those pages
2480: 20 77 69 6c 6c 20 6c 69 6b 65 6c 79 20 72 65 73   will likely res
2490: 75 6c 74 20 69 6e 20 61 20 63 6f 72 65 64 75 6d  ult in a coredum
24a0: 70 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  p..*/.static voi
24b0: 64 20 70 61 67 65 72 5f 72 65 73 65 74 28 50 61  d pager_reset(Pa
24c0: 67 65 72 20 2a 70 50 61 67 65 72 29 7b 0a 20 20  ger *pPager){.  
24d0: 50 67 48 64 72 20 2a 70 50 67 2c 20 2a 70 4e 65  PgHdr *pPg, *pNe
24e0: 78 74 3b 0a 20 20 66 6f 72 28 70 50 67 3d 70 50  xt;.  for(pPg=pP
24f0: 61 67 65 72 2d 3e 70 41 6c 6c 3b 20 70 50 67 3b  ager->pAll; pPg;
2500: 20 70 50 67 3d 70 4e 65 78 74 29 7b 0a 20 20 20   pPg=pNext){.   
2510: 20 70 4e 65 78 74 20 3d 20 70 50 67 2d 3e 70 4e   pNext = pPg->pN
2520: 65 78 74 41 6c 6c 3b 0a 20 20 20 20 73 71 6c 69  extAll;.    sqli
2530: 74 65 46 72 65 65 28 70 50 67 29 3b 0a 20 20 7d  teFree(pPg);.  }
2540: 0a 20 20 70 50 61 67 65 72 2d 3e 70 46 69 72 73  .  pPager->pFirs
2550: 74 20 3d 20 30 3b 0a 20 20 70 50 61 67 65 72 2d  t = 0;.  pPager-
2560: 3e 70 4c 61 73 74 20 3d 20 30 3b 0a 20 20 70 50  >pLast = 0;.  pP
2570: 61 67 65 72 2d 3e 70 41 6c 6c 20 3d 20 30 3b 0a  ager->pAll = 0;.
2580: 20 20 6d 65 6d 73 65 74 28 70 50 61 67 65 72 2d    memset(pPager-
2590: 3e 61 48 61 73 68 2c 20 30 2c 20 73 69 7a 65 6f  >aHash, 0, sizeo
25a0: 66 28 70 50 61 67 65 72 2d 3e 61 48 61 73 68 29  f(pPager->aHash)
25b0: 29 3b 0a 20 20 70 50 61 67 65 72 2d 3e 6e 50 61  );.  pPager->nPa
25c0: 67 65 20 3d 20 30 3b 0a 20 20 69 66 28 20 70 50  ge = 0;.  if( pP
25d0: 61 67 65 72 2d 3e 73 74 61 74 65 3d 3d 53 51 4c  ager->state==SQL
25e0: 49 54 45 5f 57 52 49 54 45 4c 4f 43 4b 20 29 7b  ITE_WRITELOCK ){
25f0: 0a 20 20 20 20 73 71 6c 69 74 65 70 61 67 65 72  .    sqlitepager
2600: 5f 72 6f 6c 6c 62 61 63 6b 28 70 50 61 67 65 72  _rollback(pPager
2610: 29 3b 0a 20 20 7d 0a 20 20 70 61 67 65 72 5f 75  );.  }.  pager_u
2620: 6e 6c 6f 63 6b 28 70 50 61 67 65 72 2d 3e 66 64  nlock(pPager->fd
2630: 29 3b 0a 20 20 70 50 61 67 65 72 2d 3e 73 74 61  );.  pPager->sta
2640: 74 65 20 3d 20 53 51 4c 49 54 45 5f 55 4e 4c 4f  te = SQLITE_UNLO
2650: 43 4b 3b 0a 20 20 70 50 61 67 65 72 2d 3e 64 62  CK;.  pPager->db
2660: 53 69 7a 65 20 3d 20 2d 31 3b 0a 20 20 70 50 61  Size = -1;.  pPa
2670: 67 65 72 2d 3e 6e 52 65 66 20 3d 20 30 3b 0a 7d  ger->nRef = 0;.}
2680: 0a 0a 2f 2a 0a 2a 2a 20 57 68 65 6e 20 74 68 69  ../*.** When thi
2690: 73 20 72 6f 75 74 69 6e 65 20 69 73 20 63 61 6c  s routine is cal
26a0: 6c 65 64 2c 20 74 68 65 20 70 61 67 65 72 20 68  led, the pager h
26b0: 61 73 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20 66  as the journal f
26c0: 69 6c 65 20 6f 70 65 6e 20 61 6e 64 0a 2a 2a 20  ile open and.** 
26d0: 61 20 77 72 69 74 65 20 6c 6f 63 6b 20 6f 6e 20  a write lock on 
26e0: 74 68 65 20 64 61 74 61 62 61 73 65 2e 20 20 54  the database.  T
26f0: 68 69 73 20 72 6f 75 74 69 6e 65 20 72 65 6c 65  his routine rele
2700: 61 73 65 73 20 74 68 65 20 64 61 74 61 62 61 73  ases the databas
2710: 65 0a 2a 2a 20 77 72 69 74 65 20 6c 6f 63 6b 20  e.** write lock 
2720: 61 6e 64 20 61 63 71 75 69 72 65 73 20 61 20 72  and acquires a r
2730: 65 61 64 20 6c 6f 63 6b 20 69 6e 20 69 74 73 20  ead lock in its 
2740: 70 6c 61 63 65 2e 20 20 54 68 65 20 6a 6f 75 72  place.  The jour
2750: 6e 61 6c 20 66 69 6c 65 0a 2a 2a 20 69 73 20 64  nal file.** is d
2760: 65 6c 65 74 65 64 20 61 6e 64 20 63 6c 6f 73 65  eleted and close
2770: 64 2e 0a 2a 2a 0a 2a 2a 20 57 65 20 68 61 76 65  d..**.** We have
2780: 20 74 6f 20 72 65 6c 65 61 73 65 20 74 68 65 20   to release the 
2790: 77 72 69 74 65 20 6c 6f 63 6b 20 62 65 66 6f 72  write lock befor
27a0: 65 20 61 63 71 75 69 72 69 6e 67 20 74 68 65 20  e acquiring the 
27b0: 72 65 61 64 20 6c 6f 63 6b 2c 0a 2a 2a 20 73 6f  read lock,.** so
27c0: 20 74 68 65 72 65 20 69 73 20 61 20 72 61 63 65   there is a race
27d0: 20 63 6f 6e 64 69 74 69 6f 6e 20 77 68 65 72 65   condition where
27e0: 20 61 6e 6f 74 68 65 72 20 70 72 6f 63 65 73 73   another process
27f0: 20 63 61 6e 20 67 65 74 20 74 68 65 20 6c 6f 63   can get the loc
2800: 6b 0a 2a 2a 20 77 68 69 6c 65 20 77 65 20 61 72  k.** while we ar
2810: 65 20 6e 6f 74 20 68 6f 6c 64 69 6e 67 20 69 74  e not holding it
2820: 2e 20 20 42 75 74 2c 20 6e 6f 20 6f 74 68 65 72  .  But, no other
2830: 20 70 72 6f 63 65 73 73 20 73 68 6f 75 6c 64 20   process should 
2840: 64 6f 20 74 68 69 73 0a 2a 2a 20 62 65 63 61 75  do this.** becau
2850: 73 65 20 77 65 20 61 72 65 20 61 6c 73 6f 20 68  se we are also h
2860: 6f 6c 64 69 6e 67 20 61 20 6c 6f 63 6b 20 6f 6e  olding a lock on
2870: 20 74 68 65 20 6a 6f 75 72 6e 61 6c 2c 20 61 6e   the journal, an
2880: 64 20 6e 6f 20 70 72 6f 63 65 73 73 0a 2a 2a 20  d no process.** 
2890: 73 68 6f 75 6c 64 20 67 65 74 20 61 20 77 72 69  should get a wri
28a0: 74 65 20 6c 6f 63 6b 20 6f 6e 20 74 68 65 20 64  te lock on the d
28b0: 61 74 61 62 61 73 65 20 77 69 74 68 6f 75 74 20  atabase without 
28c0: 66 69 72 73 74 20 67 65 74 74 69 6e 67 20 61 20  first getting a 
28d0: 6c 6f 63 6b 0a 2a 2a 20 6f 6e 20 74 68 65 20 6a  lock.** on the j
28e0: 6f 75 72 6e 61 6c 2e 20 20 53 6f 20 74 68 69 73  ournal.  So this
28f0: 20 72 6f 75 74 69 6e 65 20 73 68 6f 75 6c 64 20   routine should 
2900: 6e 65 76 65 72 20 66 61 69 6c 2e 20 20 42 75 74  never fail.  But
2910: 20 69 74 20 63 61 6e 20 66 61 69 6c 0a 2a 2a 20   it can fail.** 
2920: 69 66 20 61 6e 6f 74 68 65 72 20 70 72 6f 63 65  if another proce
2930: 73 73 20 69 73 20 6e 6f 74 20 70 6c 61 79 69 6e  ss is not playin
2940: 67 20 62 79 20 74 68 65 20 72 75 6c 65 73 2e 20  g by the rules. 
2950: 20 49 66 20 69 74 20 64 6f 65 73 20 66 61 69 6c   If it does fail
2960: 2c 0a 2a 2a 20 61 6c 6c 20 69 6e 2d 6d 65 6d 6f  ,.** all in-memo
2970: 72 79 20 63 61 63 68 65 20 70 61 67 65 73 20 61  ry cache pages a
2980: 72 65 20 69 6e 76 61 6c 69 64 61 74 65 64 2c 20  re invalidated, 
2990: 74 68 65 20 50 41 47 45 52 5f 45 52 52 5f 4c 4f  the PAGER_ERR_LO
29a0: 43 4b 20 62 69 74 0a 2a 2a 20 69 73 20 73 65 74  CK bit.** is set
29b0: 20 69 6e 20 70 50 61 67 65 72 2d 3e 65 72 72 4d   in pPager->errM
29c0: 61 73 6b 2c 20 61 6e 64 20 74 68 69 73 20 72 6f  ask, and this ro
29d0: 75 74 69 6e 65 20 72 65 74 75 72 6e 73 20 53 51  utine returns SQ
29e0: 4c 49 54 45 5f 50 52 4f 54 4f 43 4f 4c 2e 0a 2a  LITE_PROTOCOL..*
29f0: 2a 20 53 51 4c 49 54 45 5f 4f 4b 20 69 73 20 72  * SQLITE_OK is r
2a00: 65 74 75 72 6e 65 64 20 6f 6e 20 73 75 63 63 65  eturned on succe
2a10: 73 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ss..*/.static in
2a20: 74 20 70 61 67 65 72 5f 75 6e 77 72 69 74 65 6c  t pager_unwritel
2a30: 6f 63 6b 28 50 61 67 65 72 20 2a 70 50 61 67 65  ock(Pager *pPage
2a40: 72 29 7b 0a 20 20 69 6e 74 20 72 63 3b 0a 20 20  r){.  int rc;.  
2a50: 50 67 48 64 72 20 2a 70 50 67 3b 0a 20 20 69 66  PgHdr *pPg;.  if
2a60: 28 20 70 50 61 67 65 72 2d 3e 73 74 61 74 65 21  ( pPager->state!
2a70: 3d 53 51 4c 49 54 45 5f 57 52 49 54 45 4c 4f 43  =SQLITE_WRITELOC
2a80: 4b 20 29 20 72 65 74 75 72 6e 20 53 51 4c 49 54  K ) return SQLIT
2a90: 45 5f 4f 4b 3b 0a 20 20 70 61 67 65 72 5f 75 6e  E_OK;.  pager_un
2aa0: 6c 6f 63 6b 28 70 50 61 67 65 72 2d 3e 66 64 29  lock(pPager->fd)
2ab0: 3b 0a 20 20 72 63 20 3d 20 70 61 67 65 72 5f 6c  ;.  rc = pager_l
2ac0: 6f 63 6b 28 70 50 61 67 65 72 2d 3e 66 64 2c 20  ock(pPager->fd, 
2ad0: 30 29 3b 0a 20 20 75 6e 6c 69 6e 6b 28 70 50 61  0);.  unlink(pPa
2ae0: 67 65 72 2d 3e 7a 4a 6f 75 72 6e 61 6c 29 3b 0a  ger->zJournal);.
2af0: 20 20 63 6c 6f 73 65 28 70 50 61 67 65 72 2d 3e    close(pPager->
2b00: 6a 66 64 29 3b 0a 20 20 70 50 61 67 65 72 2d 3e  jfd);.  pPager->
2b10: 6a 66 64 20 3d 20 2d 31 3b 0a 20 20 66 6f 72 28  jfd = -1;.  for(
2b20: 70 50 67 3d 70 50 61 67 65 72 2d 3e 70 41 6c 6c  pPg=pPager->pAll
2b30: 3b 20 70 50 67 3b 20 70 50 67 3d 70 50 67 2d 3e  ; pPg; pPg=pPg->
2b40: 70 4e 65 78 74 41 6c 6c 29 7b 0a 20 20 20 20 70  pNextAll){.    p
2b50: 50 67 2d 3e 69 6e 4a 6f 75 72 6e 61 6c 20 3d 20  Pg->inJournal = 
2b60: 30 3b 0a 20 20 20 20 70 50 67 2d 3e 64 69 72 74  0;.    pPg->dirt
2b70: 79 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28  y = 0;.  }.  if(
2b80: 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29   rc!=SQLITE_OK )
2b90: 7b 0a 20 20 20 20 70 50 61 67 65 72 2d 3e 73 74  {.    pPager->st
2ba0: 61 74 65 20 3d 20 53 51 4c 49 54 45 5f 55 4e 4c  ate = SQLITE_UNL
2bb0: 4f 43 4b 3b 0a 20 20 20 20 72 63 20 3d 20 53 51  OCK;.    rc = SQ
2bc0: 4c 49 54 45 5f 50 52 4f 54 4f 43 4f 4c 3b 0a 20  LITE_PROTOCOL;. 
2bd0: 20 20 20 70 50 61 67 65 72 2d 3e 65 72 72 4d 61     pPager->errMa
2be0: 73 6b 20 7c 3d 20 50 41 47 45 52 5f 45 52 52 5f  sk |= PAGER_ERR_
2bf0: 4c 4f 43 4b 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20  LOCK;.  }else{. 
2c00: 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f     rc = SQLITE_O
2c10: 4b 3b 0a 20 20 20 20 70 50 61 67 65 72 2d 3e 73  K;.    pPager->s
2c20: 74 61 74 65 20 3d 20 53 51 4c 49 54 45 5f 52 45  tate = SQLITE_RE
2c30: 41 44 4c 4f 43 4b 3b 0a 20 20 7d 0a 20 20 72 65  ADLOCK;.  }.  re
2c40: 74 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a  turn rc;.}../*.*
2c50: 2a 20 50 6c 61 79 62 61 63 6b 20 74 68 65 20 6a  * Playback the j
2c60: 6f 75 72 6e 61 6c 20 61 6e 64 20 74 68 75 73 20  ournal and thus 
2c70: 72 65 73 74 6f 72 65 20 74 68 65 20 64 61 74 61  restore the data
2c80: 62 61 73 65 20 66 69 6c 65 20 74 6f 0a 2a 2a 20  base file to.** 
2c90: 74 68 65 20 73 74 61 74 65 20 69 74 20 77 61 73  the state it was
2ca0: 20 69 6e 20 62 65 66 6f 72 65 20 77 65 20 73 74   in before we st
2cb0: 61 72 74 65 64 20 6d 61 6b 69 6e 67 20 63 68 61  arted making cha
2cc0: 6e 67 65 73 2e 20 20 0a 2a 2a 0a 2a 2a 20 54 68  nges.  .**.** Th
2cd0: 65 20 6a 6f 75 72 6e 61 6c 20 66 69 6c 65 20 66  e journal file f
2ce0: 6f 72 6d 61 74 20 69 73 20 61 73 20 66 6f 6c 6c  ormat is as foll
2cf0: 6f 77 73 3a 20 20 54 68 65 72 65 20 69 73 20 61  ows:  There is a
2d00: 6e 20 69 6e 69 74 69 61 6c 0a 2a 2a 20 66 69 6c  n initial.** fil
2d10: 65 2d 74 79 70 65 20 73 74 72 69 6e 67 20 66 6f  e-type string fo
2d20: 72 20 73 61 6e 69 74 79 20 63 68 65 63 6b 69 6e  r sanity checkin
2d30: 67 2e 20 20 54 68 65 6e 20 74 68 65 72 65 20 69  g.  Then there i
2d40: 73 20 61 20 73 69 6e 67 6c 65 0a 2a 2a 20 50 67  s a single.** Pg
2d50: 6e 6f 20 6e 75 6d 62 65 72 20 77 68 69 63 68 20  no number which 
2d60: 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66  is the number of
2d70: 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 64 61   pages in the da
2d80: 74 61 62 61 73 65 20 62 65 66 6f 72 65 0a 2a 2a  tabase before.**
2d90: 20 63 68 61 6e 67 65 73 20 77 65 72 65 20 6d 61   changes were ma
2da0: 64 65 2e 20 20 54 68 65 20 64 61 74 61 62 61 73  de.  The databas
2db0: 65 20 69 73 20 74 72 75 6e 63 61 74 65 64 20 74  e is truncated t
2dc0: 6f 20 74 68 69 73 20 73 69 7a 65 2e 0a 2a 2a 20  o this size..** 
2dd0: 4e 65 78 74 20 63 6f 6d 65 20 7a 65 72 6f 20 6f  Next come zero o
2de0: 72 20 6d 6f 72 65 20 70 61 67 65 20 72 65 63 6f  r more page reco
2df0: 72 64 73 20 77 68 65 72 65 20 65 61 63 68 20 70  rds where each p
2e00: 61 67 65 20 72 65 63 6f 72 64 0a 2a 2a 20 63 6f  age record.** co
2e10: 6e 73 69 73 74 73 20 6f 66 20 61 20 50 67 6e 6f  nsists of a Pgno
2e20: 20 61 6e 64 20 53 51 4c 49 54 45 5f 50 41 47 45   and SQLITE_PAGE
2e30: 5f 53 49 5a 45 20 62 79 74 65 73 20 6f 66 20 64  _SIZE bytes of d
2e40: 61 74 61 2e 20 20 53 65 65 0a 2a 2a 20 74 68 65  ata.  See.** the
2e50: 20 50 61 67 65 52 65 63 6f 72 64 20 73 74 72 75   PageRecord stru
2e60: 63 74 75 72 65 20 66 6f 72 20 64 65 74 61 69 6c  cture for detail
2e70: 73 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 70 6c 61  s..**.** For pla
2e80: 79 62 61 63 6b 2c 20 74 68 65 20 70 61 67 65 73  yback, the pages
2e90: 20 68 61 76 65 20 74 6f 20 62 65 20 72 65 61 64   have to be read
2ea0: 20 66 72 6f 6d 20 74 68 65 20 6a 6f 75 72 6e 61   from the journa
2eb0: 6c 20 69 6e 0a 2a 2a 20 72 65 76 65 72 73 65 20  l in.** reverse 
2ec0: 6f 72 64 65 72 20 61 6e 64 20 70 75 74 20 62 61  order and put ba
2ed0: 63 6b 20 69 6e 74 6f 20 74 68 65 20 6f 72 69 67  ck into the orig
2ee0: 69 6e 61 6c 20 64 61 74 61 62 61 73 65 20 66 69  inal database fi
2ef0: 6c 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  le..**.** If the
2f00: 20 66 69 6c 65 20 6f 70 65 6e 65 64 20 61 73 20   file opened as 
2f10: 74 68 65 20 6a 6f 75 72 6e 61 6c 20 66 69 6c 65  the journal file
2f20: 20 69 73 20 6e 6f 74 20 61 20 77 65 6c 6c 2d 66   is not a well-f
2f30: 6f 72 6d 65 64 0a 2a 2a 20 6a 6f 75 72 6e 61 6c  ormed.** journal
2f40: 20 66 69 6c 65 20 28 61 73 20 64 65 74 65 72 6d   file (as determ
2f50: 69 6e 65 64 20 62 79 20 6c 6f 6f 6b 69 6e 67 20  ined by looking 
2f60: 61 74 20 74 68 65 20 6d 61 67 69 63 20 6e 75 6d  at the magic num
2f70: 62 65 72 0a 2a 2a 20 61 74 20 74 68 65 20 62 65  ber.** at the be
2f80: 67 69 6e 6e 69 6e 67 29 20 74 68 65 6e 20 74 68  ginning) then th
2f90: 69 73 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72  is routine retur
2fa0: 6e 73 20 53 51 4c 49 54 45 5f 50 52 4f 54 4f 43  ns SQLITE_PROTOC
2fb0: 4f 4c 2e 0a 2a 2a 20 49 66 20 61 6e 79 20 6f 74  OL..** If any ot
2fc0: 68 65 72 20 65 72 72 6f 72 73 20 6f 63 63 75 72  her errors occur
2fd0: 20 64 75 72 69 6e 67 20 70 6c 61 79 62 61 63 6b   during playback
2fe0: 2c 20 74 68 65 20 64 61 74 61 62 61 73 65 20 77  , the database w
2ff0: 69 6c 6c 0a 2a 2a 20 6c 69 6b 65 6c 79 20 62 65  ill.** likely be
3000: 20 63 6f 72 72 75 70 74 65 64 2c 20 73 6f 20 74   corrupted, so t
3010: 68 65 20 50 41 47 45 52 5f 45 52 52 5f 43 4f 52  he PAGER_ERR_COR
3020: 52 55 50 54 20 62 69 74 20 69 73 20 73 65 74 20  RUPT bit is set 
3030: 69 6e 0a 2a 2a 20 70 50 61 67 65 72 2d 3e 65 72  in.** pPager->er
3040: 72 4d 61 73 6b 20 61 6e 64 20 53 51 4c 49 54 45  rMask and SQLITE
3050: 5f 43 4f 52 52 55 50 54 20 69 73 20 72 65 74 75  _CORRUPT is retu
3060: 72 6e 65 64 2e 20 20 49 66 20 69 74 20 61 6c 6c  rned.  If it all
3070: 0a 2a 2a 20 77 6f 72 6b 73 2c 20 74 68 65 6e 20  .** works, then 
3080: 74 68 69 73 20 72 6f 75 74 69 6e 65 20 72 65 74  this routine ret
3090: 75 72 6e 73 20 53 51 4c 49 54 45 5f 4f 4b 2e 0a  urns SQLITE_OK..
30a0: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 70 61  */.static int pa
30b0: 67 65 72 5f 70 6c 61 79 62 61 63 6b 28 50 61 67  ger_playback(Pag
30c0: 65 72 20 2a 70 50 61 67 65 72 29 7b 0a 20 20 69  er *pPager){.  i
30d0: 6e 74 20 6e 52 65 63 3b 20 20 20 20 20 20 20 20  nt nRec;        
30e0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
30f0: 72 20 6f 66 20 52 65 63 6f 72 64 73 20 2a 2f 0a  r of Records */.
3100: 20 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20    int i;        
3110: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f             /* Lo
3120: 6f 70 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20  op counter */.  
3130: 50 67 6e 6f 20 6d 78 50 67 20 3d 20 30 3b 20 20  Pgno mxPg = 0;  
3140: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65           /* Size
3150: 20 6f 66 20 74 68 65 20 6f 72 69 67 69 6e 61 6c   of the original
3160: 20 66 69 6c 65 20 69 6e 20 70 61 67 65 73 20 2a   file in pages *
3170: 2f 0a 20 20 73 74 72 75 63 74 20 73 74 61 74 20  /.  struct stat 
3180: 73 74 61 74 62 75 66 3b 20 20 20 20 20 2f 2a 20  statbuf;     /* 
3190: 55 73 65 64 20 74 6f 20 73 69 7a 65 20 74 68 65  Used to size the
31a0: 20 6a 6f 75 72 6e 61 6c 20 2a 2f 0a 20 20 50 67   journal */.  Pg
31b0: 48 64 72 20 2a 70 50 67 3b 20 20 20 20 20 20 20  Hdr *pPg;       
31c0: 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 65 78 69         /* An exi
31d0: 73 74 69 6e 67 20 70 61 67 65 20 69 6e 20 74 68  sting page in th
31e0: 65 20 63 61 63 68 65 20 2a 2f 0a 20 20 50 61 67  e cache */.  Pag
31f0: 65 52 65 63 6f 72 64 20 70 67 52 65 63 3b 0a 20  eRecord pgRec;. 
3200: 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 61   unsigned char a
3210: 4d 61 67 69 63 5b 73 69 7a 65 6f 66 28 61 4a 6f  Magic[sizeof(aJo
3220: 75 72 6e 61 6c 4d 61 67 69 63 29 5d 3b 0a 20 20  urnalMagic)];.  
3230: 69 6e 74 20 72 63 3b 0a 0a 20 20 2f 2a 20 52 65  int rc;..  /* Re
3240: 61 64 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67  ad the beginning
3250: 20 6f 66 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20   of the journal 
3260: 61 6e 64 20 74 72 75 6e 63 61 74 65 20 74 68 65  and truncate the
3270: 0a 20 20 2a 2a 20 64 61 74 61 62 61 73 65 20 66  .  ** database f
3280: 69 6c 65 20 62 61 63 6b 20 74 6f 20 69 74 73 20  ile back to its 
3290: 6f 72 69 67 69 6e 61 6c 20 73 69 7a 65 2e 0a 20  original size.. 
32a0: 20 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 70 50   */.  assert( pP
32b0: 61 67 65 72 2d 3e 6a 66 64 3e 3d 30 20 29 3b 0a  ager->jfd>=0 );.
32c0: 20 20 70 61 67 65 72 5f 73 65 65 6b 28 70 50 61    pager_seek(pPa
32d0: 67 65 72 2d 3e 6a 66 64 2c 20 30 29 3b 0a 20 20  ger->jfd, 0);.  
32e0: 72 63 20 3d 20 70 61 67 65 72 5f 72 65 61 64 28  rc = pager_read(
32f0: 70 50 61 67 65 72 2d 3e 6a 66 64 2c 20 61 4d 61  pPager->jfd, aMa
3300: 67 69 63 2c 20 73 69 7a 65 6f 66 28 61 4d 61 67  gic, sizeof(aMag
3310: 69 63 29 29 3b 0a 20 20 69 66 28 20 72 63 21 3d  ic));.  if( rc!=
3320: 53 51 4c 49 54 45 5f 4f 4b 20 7c 7c 20 6d 65 6d  SQLITE_OK || mem
3330: 63 6d 70 28 61 4d 61 67 69 63 2c 61 4a 6f 75 72  cmp(aMagic,aJour
3340: 6e 61 6c 4d 61 67 69 63 2c 73 69 7a 65 6f 66 28  nalMagic,sizeof(
3350: 61 4d 61 67 69 63 29 29 21 3d 30 20 29 7b 0a 20  aMagic))!=0 ){. 
3360: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
3370: 5f 50 52 4f 54 4f 43 4f 4c 3b 0a 20 20 7d 0a 20  _PROTOCOL;.  }. 
3380: 20 72 63 20 3d 20 70 61 67 65 72 5f 72 65 61 64   rc = pager_read
3390: 28 70 50 61 67 65 72 2d 3e 6a 66 64 2c 20 26 6d  (pPager->jfd, &m
33a0: 78 50 67 2c 20 73 69 7a 65 6f 66 28 6d 78 50 67  xPg, sizeof(mxPg
33b0: 29 29 3b 0a 20 20 69 66 28 20 72 63 21 3d 53 51  ));.  if( rc!=SQ
33c0: 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 72  LITE_OK ){.    r
33d0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 50 52 4f  eturn SQLITE_PRO
33e0: 54 4f 43 4f 4c 3b 0a 20 20 7d 0a 20 20 70 61 67  TOCOL;.  }.  pag
33f0: 65 72 5f 74 72 75 6e 63 61 74 65 28 70 50 61 67  er_truncate(pPag
3400: 65 72 2d 3e 66 64 2c 20 6d 78 50 67 29 3b 0a 20  er->fd, mxPg);. 
3410: 20 70 50 61 67 65 72 2d 3e 64 62 53 69 7a 65 20   pPager->dbSize 
3420: 3d 20 6d 78 50 67 3b 0a 20 20 0a 20 20 2f 2a 20  = mxPg;.  .  /* 
3430: 42 65 67 69 6e 20 72 65 61 64 69 6e 67 20 74 68  Begin reading th
3440: 65 20 6a 6f 75 72 6e 61 6c 20 62 65 67 69 6e 6e  e journal beginn
3450: 69 6e 67 20 61 74 20 74 68 65 20 65 6e 64 20 61  ing at the end a
3460: 6e 64 20 6d 6f 76 69 6e 67 0a 20 20 2a 2a 20 74  nd moving.  ** t
3470: 6f 77 61 72 64 20 74 68 65 20 62 65 67 69 6e 6e  oward the beginn
3480: 69 6e 67 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20  ing..  */.  if( 
3490: 66 73 74 61 74 28 70 50 61 67 65 72 2d 3e 6a 66  fstat(pPager->jf
34a0: 64 2c 20 26 73 74 61 74 62 75 66 29 21 3d 30 20  d, &statbuf)!=0 
34b0: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51  ){.    return SQ
34c0: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 7d 0a 20 20 6e  LITE_OK;.  }.  n
34d0: 52 65 63 20 3d 20 28 73 74 61 74 62 75 66 2e 73  Rec = (statbuf.s
34e0: 74 5f 73 69 7a 65 20 2d 20 28 73 69 7a 65 6f 66  t_size - (sizeof
34f0: 28 61 4d 61 67 69 63 29 2b 73 69 7a 65 6f 66 28  (aMagic)+sizeof(
3500: 50 67 6e 6f 29 29 29 20 2f 20 73 69 7a 65 6f 66  Pgno))) / sizeof
3510: 28 50 61 67 65 52 65 63 6f 72 64 29 3b 0a 0a 20  (PageRecord);.. 
3520: 20 2f 2a 20 50 72 6f 63 65 73 73 20 73 65 67 6d   /* Process segm
3530: 65 6e 74 73 20 62 65 67 69 6e 6e 69 6e 67 20 77  ents beginning w
3540: 69 74 68 20 74 68 65 20 6c 61 73 74 20 61 6e 64  ith the last and
3550: 20 77 6f 72 6b 69 6e 67 20 62 61 63 6b 77 61 72   working backwar
3560: 64 73 0a 20 20 2a 2a 20 74 6f 20 74 68 65 20 66  ds.  ** to the f
3570: 69 72 73 74 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72  irst..  */.  for
3580: 28 69 3d 6e 52 65 63 2d 31 3b 20 69 3e 3d 30 3b  (i=nRec-1; i>=0;
3590: 20 69 2d 2d 29 7b 0a 20 20 20 20 2f 2a 20 53 65   i--){.    /* Se
35a0: 65 6b 20 74 6f 20 74 68 65 20 62 65 67 69 6e 6e  ek to the beginn
35b0: 69 6e 67 20 6f 66 20 74 68 65 20 73 65 67 6d 65  ing of the segme
35c0: 6e 74 20 2a 2f 0a 20 20 20 20 6f 66 66 5f 74 20  nt */.    off_t 
35d0: 6f 66 73 74 3b 0a 20 20 20 20 6f 66 73 74 20 3d  ofst;.    ofst =
35e0: 20 69 2a 73 69 7a 65 6f 66 28 50 61 67 65 52 65   i*sizeof(PageRe
35f0: 63 6f 72 64 29 20 2b 20 73 69 7a 65 6f 66 28 61  cord) + sizeof(a
3600: 4d 61 67 69 63 29 20 2b 20 73 69 7a 65 6f 66 28  Magic) + sizeof(
3610: 50 67 6e 6f 29 3b 0a 20 20 20 20 72 63 20 3d 20  Pgno);.    rc = 
3620: 70 61 67 65 72 5f 73 65 65 6b 28 70 50 61 67 65  pager_seek(pPage
3630: 72 2d 3e 6a 66 64 2c 20 6f 66 73 74 29 3b 0a 20  r->jfd, ofst);. 
3640: 20 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54     if( rc!=SQLIT
3650: 45 5f 4f 4b 20 29 20 62 72 65 61 6b 3b 0a 20 20  E_OK ) break;.  
3660: 20 20 72 63 20 3d 20 70 61 67 65 72 5f 72 65 61    rc = pager_rea
3670: 64 28 70 50 61 67 65 72 2d 3e 6a 66 64 2c 20 26  d(pPager->jfd, &
3680: 70 67 52 65 63 2c 20 73 69 7a 65 6f 66 28 70 67  pgRec, sizeof(pg
3690: 52 65 63 29 29 3b 0a 20 20 20 20 69 66 28 20 72  Rec));.    if( r
36a0: 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20 62  c!=SQLITE_OK ) b
36b0: 72 65 61 6b 3b 0a 0a 20 20 20 20 2f 2a 20 53 61  reak;..    /* Sa
36c0: 6e 69 74 79 20 63 68 65 63 6b 69 6e 67 20 6f 6e  nity checking on
36d0: 20 74 68 65 20 70 61 67 65 20 2a 2f 0a 20 20 20   the page */.   
36e0: 20 69 66 28 20 70 67 52 65 63 2e 70 67 6e 6f 3e   if( pgRec.pgno>
36f0: 6d 78 50 67 20 7c 7c 20 70 67 52 65 63 2e 70 67  mxPg || pgRec.pg
3700: 6e 6f 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72  no==0 ){.      r
3710: 63 20 3d 20 53 51 4c 49 54 45 5f 43 4f 52 52 55  c = SQLITE_CORRU
3720: 50 54 3b 0a 20 20 20 20 20 20 62 72 65 61 6b 3b  PT;.      break;
3730: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f 2a 20 50  .    }..    /* P
3740: 6c 61 79 62 61 63 6b 20 74 68 65 20 70 61 67 65  layback the page
3750: 2e 20 20 55 70 64 61 74 65 20 74 68 65 20 69 6e  .  Update the in
3760: 2d 6d 65 6d 6f 72 79 20 63 6f 70 79 20 6f 66 20  -memory copy of 
3770: 74 68 65 20 70 61 67 65 0a 20 20 20 20 2a 2a 20  the page.    ** 
3780: 61 74 20 74 68 65 20 73 61 6d 65 20 74 69 6d 65  at the same time
3790: 2c 20 69 66 20 74 68 65 72 65 20 69 73 20 6f 6e  , if there is on
37a0: 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 70 50  e..    */.    pP
37b0: 67 20 3d 20 70 61 67 65 72 5f 6c 6f 6f 6b 75 70  g = pager_lookup
37c0: 28 70 50 61 67 65 72 2c 20 70 67 52 65 63 2e 70  (pPager, pgRec.p
37d0: 67 6e 6f 29 3b 0a 20 20 20 20 69 66 28 20 70 50  gno);.    if( pP
37e0: 67 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70  g ){.      memcp
37f0: 79 28 50 47 48 44 52 5f 54 4f 5f 44 41 54 41 28  y(PGHDR_TO_DATA(
3800: 70 50 67 29 2c 20 70 67 52 65 63 2e 61 44 61 74  pPg), pgRec.aDat
3810: 61 2c 20 53 51 4c 49 54 45 5f 50 41 47 45 5f 53  a, SQLITE_PAGE_S
3820: 49 5a 45 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  IZE);.    }.    
3830: 72 63 20 3d 20 70 61 67 65 72 5f 73 65 65 6b 28  rc = pager_seek(
3840: 70 50 61 67 65 72 2d 3e 66 64 2c 20 28 70 67 52  pPager->fd, (pgR
3850: 65 63 2e 70 67 6e 6f 2d 31 29 2a 53 51 4c 49 54  ec.pgno-1)*SQLIT
3860: 45 5f 50 41 47 45 5f 53 49 5a 45 29 3b 0a 20 20  E_PAGE_SIZE);.  
3870: 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45    if( rc!=SQLITE
3880: 5f 4f 4b 20 29 20 62 72 65 61 6b 3b 0a 20 20 20  _OK ) break;.   
3890: 20 72 63 20 3d 20 70 61 67 65 72 5f 77 72 69 74   rc = pager_writ
38a0: 65 28 70 50 61 67 65 72 2d 3e 66 64 2c 20 70 67  e(pPager->fd, pg
38b0: 52 65 63 2e 61 44 61 74 61 2c 20 53 51 4c 49 54  Rec.aData, SQLIT
38c0: 45 5f 50 41 47 45 5f 53 49 5a 45 29 3b 0a 20 20  E_PAGE_SIZE);.  
38d0: 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45    if( rc!=SQLITE
38e0: 5f 4f 4b 20 29 20 62 72 65 61 6b 3b 0a 20 20 7d  _OK ) break;.  }
38f0: 0a 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54  .  if( rc!=SQLIT
3900: 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 70 61 67 65  E_OK ){.    page
3910: 72 5f 75 6e 77 72 69 74 65 6c 6f 63 6b 28 70 50  r_unwritelock(pP
3920: 61 67 65 72 29 3b 0a 20 20 20 20 70 50 61 67 65  ager);.    pPage
3930: 72 2d 3e 65 72 72 4d 61 73 6b 20 7c 3d 20 50 41  r->errMask |= PA
3940: 47 45 52 5f 45 52 52 5f 43 4f 52 52 55 50 54 3b  GER_ERR_CORRUPT;
3950: 0a 20 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45  .    rc = SQLITE
3960: 5f 43 4f 52 52 55 50 54 3b 0a 20 20 7d 65 6c 73  _CORRUPT;.  }els
3970: 65 7b 0a 20 20 20 20 72 63 20 3d 20 70 61 67 65  e{.    rc = page
3980: 72 5f 75 6e 77 72 69 74 65 6c 6f 63 6b 28 70 50  r_unwritelock(pP
3990: 61 67 65 72 29 3b 0a 20 20 7d 0a 20 20 72 65 74  ager);.  }.  ret
39a0: 75 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  urn rc;.}../*.**
39b0: 20 43 72 65 61 74 65 20 61 20 6e 65 77 20 70 61   Create a new pa
39c0: 67 65 20 63 61 63 68 65 20 61 6e 64 20 70 75 74  ge cache and put
39d0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
39e0: 65 20 70 61 67 65 20 63 61 63 68 65 20 69 6e 20  e page cache in 
39f0: 2a 70 70 50 61 67 65 72 2e 0a 2a 2a 20 54 68 65  *ppPager..** The
3a00: 20 66 69 6c 65 20 74 6f 20 62 65 20 63 61 63 68   file to be cach
3a10: 65 64 20 6e 65 65 64 20 6e 6f 74 20 65 78 69 73  ed need not exis
3a20: 74 2e 20 20 54 68 65 20 66 69 6c 65 20 69 73 20  t.  The file is 
3a30: 6e 6f 74 20 6f 70 65 6e 65 64 20 75 6e 74 69 6c  not opened until
3a40: 0a 2a 2a 20 74 68 65 20 66 69 72 73 74 20 63 61  .** the first ca
3a50: 6c 6c 20 74 6f 20 73 71 6c 69 74 65 70 61 67 65  ll to sqlitepage
3a60: 72 5f 67 65 74 28 29 20 61 6e 64 20 69 73 20 6f  r_get() and is o
3a70: 6e 6c 79 20 68 65 6c 64 20 6f 70 65 6e 20 75 6e  nly held open un
3a80: 74 69 6c 20 74 68 65 0a 2a 2a 20 6c 61 73 74 20  til the.** last 
3a90: 70 61 67 65 20 69 73 20 72 65 6c 65 61 73 65 64  page is released
3aa0: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 70 61 67   using sqlitepag
3ab0: 65 72 5f 75 6e 72 65 66 28 29 2e 0a 2a 2f 0a 69  er_unref()..*/.i
3ac0: 6e 74 20 73 71 6c 69 74 65 70 61 67 65 72 5f 6f  nt sqlitepager_o
3ad0: 70 65 6e 28 0a 20 20 50 61 67 65 72 20 2a 2a 70  pen(.  Pager **p
3ae0: 70 50 61 67 65 72 2c 20 20 20 20 20 20 20 20 20  pPager,         
3af0: 2f 2a 20 52 65 74 75 72 6e 20 74 68 65 20 50 61  /* Return the Pa
3b00: 67 65 72 20 73 74 72 75 63 74 75 72 65 20 68 65  ger structure he
3b10: 72 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68  re */.  const ch
3b20: 61 72 20 2a 7a 46 69 6c 65 6e 61 6d 65 2c 20 20  ar *zFilename,  
3b30: 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65 20   /* Name of the 
3b40: 64 61 74 61 62 61 73 65 20 66 69 6c 65 20 74 6f  database file to
3b50: 20 6f 70 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 6d   open */.  int m
3b60: 78 50 61 67 65 2c 20 20 20 20 20 20 20 20 20 20  xPage,          
3b70: 20 20 20 20 2f 2a 20 4d 61 78 20 6e 75 6d 62 65      /* Max numbe
3b80: 72 20 6f 66 20 69 6e 2d 6d 65 6d 6f 72 79 20 63  r of in-memory c
3b90: 61 63 68 65 20 70 61 67 65 73 20 2a 2f 0a 20 20  ache pages */.  
3ba0: 69 6e 74 20 6e 45 78 74 72 61 20 20 20 20 20 20  int nExtra      
3bb0: 20 20 20 20 20 20 20 20 20 2f 2a 20 45 78 74 72           /* Extr
3bc0: 61 20 62 79 74 65 73 20 61 70 70 65 6e 64 20 74  a bytes append t
3bd0: 6f 20 65 61 63 68 20 69 6e 2d 6d 65 6d 6f 72 79  o each in-memory
3be0: 20 70 61 67 65 20 2a 2f 0a 29 7b 0a 20 20 50 61   page */.){.  Pa
3bf0: 67 65 72 20 2a 70 50 61 67 65 72 3b 0a 20 20 69  ger *pPager;.  i
3c00: 6e 74 20 6e 61 6d 65 4c 65 6e 3b 0a 20 20 69 6e  nt nameLen;.  in
3c10: 74 20 66 64 3b 0a 0a 20 20 2a 70 70 50 61 67 65  t fd;..  *ppPage
3c20: 72 20 3d 20 30 3b 0a 20 20 69 66 28 20 73 71 6c  r = 0;.  if( sql
3c30: 69 74 65 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65  ite_malloc_faile
3c40: 64 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  d ){.    return 
3c50: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20  SQLITE_NOMEM;.  
3c60: 7d 0a 20 20 66 64 20 3d 20 6f 70 65 6e 28 7a 46  }.  fd = open(zF
3c70: 69 6c 65 6e 61 6d 65 2c 20 4f 5f 52 44 57 52 7c  ilename, O_RDWR|
3c80: 4f 5f 43 52 45 41 54 2c 20 30 36 34 34 29 3b 0a  O_CREAT, 0644);.
3c90: 20 20 69 66 28 20 66 64 3c 30 20 29 7b 0a 20 20    if( fd<0 ){.  
3ca0: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
3cb0: 43 41 4e 54 4f 50 45 4e 3b 0a 20 20 7d 0a 20 20  CANTOPEN;.  }.  
3cc0: 6e 61 6d 65 4c 65 6e 20 3d 20 73 74 72 6c 65 6e  nameLen = strlen
3cd0: 28 7a 46 69 6c 65 6e 61 6d 65 29 3b 0a 20 20 70  (zFilename);.  p
3ce0: 50 61 67 65 72 20 3d 20 73 71 6c 69 74 65 4d 61  Pager = sqliteMa
3cf0: 6c 6c 6f 63 28 20 73 69 7a 65 6f 66 28 2a 70 50  lloc( sizeof(*pP
3d00: 61 67 65 72 29 20 2b 20 6e 61 6d 65 4c 65 6e 2a  ager) + nameLen*
3d10: 32 20 2b 20 33 30 20 29 3b 0a 20 20 69 66 28 20  2 + 30 );.  if( 
3d20: 70 50 61 67 65 72 3d 3d 30 20 29 7b 0a 20 20 20  pPager==0 ){.   
3d30: 20 63 6c 6f 73 65 28 66 64 29 3b 0a 20 20 20 20   close(fd);.    
3d40: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f  return SQLITE_NO
3d50: 4d 45 4d 3b 0a 20 20 7d 0a 20 20 70 50 61 67 65  MEM;.  }.  pPage
3d60: 72 2d 3e 7a 46 69 6c 65 6e 61 6d 65 20 3d 20 28  r->zFilename = (
3d70: 63 68 61 72 2a 29 26 70 50 61 67 65 72 5b 31 5d  char*)&pPager[1]
3d80: 3b 0a 20 20 70 50 61 67 65 72 2d 3e 7a 4a 6f 75  ;.  pPager->zJou
3d90: 72 6e 61 6c 20 3d 20 26 70 50 61 67 65 72 2d 3e  rnal = &pPager->
3da0: 7a 46 69 6c 65 6e 61 6d 65 5b 6e 61 6d 65 4c 65  zFilename[nameLe
3db0: 6e 2b 31 5d 3b 0a 20 20 73 74 72 63 70 79 28 70  n+1];.  strcpy(p
3dc0: 50 61 67 65 72 2d 3e 7a 46 69 6c 65 6e 61 6d 65  Pager->zFilename
3dd0: 2c 20 7a 46 69 6c 65 6e 61 6d 65 29 3b 0a 20 20  , zFilename);.  
3de0: 73 74 72 63 70 79 28 70 50 61 67 65 72 2d 3e 7a  strcpy(pPager->z
3df0: 4a 6f 75 72 6e 61 6c 2c 20 7a 46 69 6c 65 6e 61  Journal, zFilena
3e00: 6d 65 29 3b 0a 20 20 73 74 72 63 70 79 28 26 70  me);.  strcpy(&p
3e10: 50 61 67 65 72 2d 3e 7a 4a 6f 75 72 6e 61 6c 5b  Pager->zJournal[
3e20: 6e 61 6d 65 4c 65 6e 5d 2c 20 22 2d 6a 6f 75 72  nameLen], "-jour
3e30: 6e 61 6c 22 29 3b 0a 20 20 70 50 61 67 65 72 2d  nal");.  pPager-
3e40: 3e 66 64 20 3d 20 66 64 3b 0a 20 20 70 50 61 67  >fd = fd;.  pPag
3e50: 65 72 2d 3e 6a 66 64 20 3d 20 2d 31 3b 0a 20 20  er->jfd = -1;.  
3e60: 70 50 61 67 65 72 2d 3e 6e 52 65 66 20 3d 20 30  pPager->nRef = 0
3e70: 3b 0a 20 20 70 50 61 67 65 72 2d 3e 64 62 53 69  ;.  pPager->dbSi
3e80: 7a 65 20 3d 20 2d 31 3b 0a 20 20 70 50 61 67 65  ze = -1;.  pPage
3e90: 72 2d 3e 6e 50 61 67 65 20 3d 20 30 3b 0a 20 20  r->nPage = 0;.  
3ea0: 70 50 61 67 65 72 2d 3e 6d 78 50 61 67 65 20 3d  pPager->mxPage =
3eb0: 20 6d 78 50 61 67 65 3e 35 20 3f 20 6d 78 50 61   mxPage>5 ? mxPa
3ec0: 67 65 20 3a 20 31 30 3b 0a 20 20 70 50 61 67 65  ge : 10;.  pPage
3ed0: 72 2d 3e 73 74 61 74 65 20 3d 20 53 51 4c 49 54  r->state = SQLIT
3ee0: 45 5f 55 4e 4c 4f 43 4b 3b 0a 20 20 70 50 61 67  E_UNLOCK;.  pPag
3ef0: 65 72 2d 3e 65 72 72 4d 61 73 6b 20 3d 20 30 3b  er->errMask = 0;
3f00: 0a 20 20 70 50 61 67 65 72 2d 3e 70 46 69 72 73  .  pPager->pFirs
3f10: 74 20 3d 20 30 3b 0a 20 20 70 50 61 67 65 72 2d  t = 0;.  pPager-
3f20: 3e 70 4c 61 73 74 20 3d 20 30 3b 0a 20 20 70 50  >pLast = 0;.  pP
3f30: 61 67 65 72 2d 3e 6e 45 78 74 72 61 20 3d 20 6e  ager->nExtra = n
3f40: 45 78 74 72 61 3b 0a 20 20 6d 65 6d 73 65 74 28  Extra;.  memset(
3f50: 70 50 61 67 65 72 2d 3e 61 48 61 73 68 2c 20 30  pPager->aHash, 0
3f60: 2c 20 73 69 7a 65 6f 66 28 70 50 61 67 65 72 2d  , sizeof(pPager-
3f70: 3e 61 48 61 73 68 29 29 3b 0a 20 20 2a 70 70 50  >aHash));.  *ppP
3f80: 61 67 65 72 20 3d 20 70 50 61 67 65 72 3b 0a 20  ager = pPager;. 
3f90: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f   return SQLITE_O
3fa0: 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20  K;.}../*.** Set 
3fb0: 74 68 65 20 64 65 73 74 72 75 63 74 6f 72 20 66  the destructor f
3fc0: 6f 72 20 74 68 69 73 20 70 61 67 65 72 2e 20 20  or this pager.  
3fd0: 49 66 20 6e 6f 74 20 4e 55 4c 4c 2c 20 74 68 65  If not NULL, the
3fe0: 20 64 65 73 74 72 75 63 74 6f 72 20 69 73 20 63   destructor is c
3ff0: 61 6c 6c 65 64 0a 2a 2a 20 77 68 65 6e 20 74 68  alled.** when th
4000: 65 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e  e reference coun
4010: 74 20 6f 6e 20 74 68 65 20 70 61 67 65 20 72 65  t on the page re
4020: 61 63 68 65 73 20 7a 65 72 6f 2e 20 20 0a 2a 2a  aches zero.  .**
4030: 0a 2a 2a 20 54 68 65 20 64 65 73 74 72 75 63 74  .** The destruct
4040: 6f 72 20 69 73 20 6e 6f 74 20 63 61 6c 6c 65 64  or is not called
4050: 20 61 73 20 61 20 72 65 73 75 6c 74 20 73 71 6c   as a result sql
4060: 69 74 65 70 61 67 65 72 5f 63 6c 6f 73 65 28 29  itepager_close()
4070: 2e 20 20 0a 2a 2a 20 44 65 73 74 72 75 63 74 6f  .  .** Destructo
4080: 72 73 20 61 72 65 20 6f 6e 6c 79 20 63 61 6c 6c  rs are only call
4090: 65 64 20 62 79 20 73 71 6c 69 74 65 70 61 67 65  ed by sqlitepage
40a0: 72 5f 75 6e 72 65 66 28 29 2e 0a 2a 2f 0a 76 6f  r_unref()..*/.vo
40b0: 69 64 20 73 71 6c 69 74 65 70 61 67 65 72 5f 73  id sqlitepager_s
40c0: 65 74 5f 64 65 73 74 72 75 63 74 6f 72 28 50 61  et_destructor(Pa
40d0: 67 65 72 20 2a 70 50 61 67 65 72 2c 20 76 6f 69  ger *pPager, voi
40e0: 64 20 28 2a 78 44 65 73 63 29 28 76 6f 69 64 2a  d (*xDesc)(void*
40f0: 29 29 7b 0a 20 20 70 50 61 67 65 72 2d 3e 78 44  )){.  pPager->xD
4100: 65 73 74 72 75 63 74 6f 72 20 3d 20 78 44 65 73  estructor = xDes
4110: 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  c;.}../*.** Retu
4120: 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  rn the total num
4130: 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ber of pages in 
4140: 74 68 65 20 66 69 6c 65 20 6f 70 65 6e 65 64 20  the file opened 
4150: 62 79 20 70 50 61 67 65 72 2e 0a 2a 2f 0a 69 6e  by pPager..*/.in
4160: 74 20 73 71 6c 69 74 65 70 61 67 65 72 5f 70 61  t sqlitepager_pa
4170: 67 65 63 6f 75 6e 74 28 50 61 67 65 72 20 2a 70  gecount(Pager *p
4180: 50 61 67 65 72 29 7b 0a 20 20 69 6e 74 20 6e 3b  Pager){.  int n;
4190: 0a 20 20 73 74 72 75 63 74 20 73 74 61 74 20 73  .  struct stat s
41a0: 74 61 74 62 75 66 3b 0a 20 20 61 73 73 65 72 74  tatbuf;.  assert
41b0: 28 20 70 50 61 67 65 72 21 3d 30 20 29 3b 0a 20  ( pPager!=0 );. 
41c0: 20 69 66 28 20 70 50 61 67 65 72 2d 3e 64 62 53   if( pPager->dbS
41d0: 69 7a 65 3e 3d 30 20 29 7b 0a 20 20 20 20 72 65  ize>=0 ){.    re
41e0: 74 75 72 6e 20 70 50 61 67 65 72 2d 3e 64 62 53  turn pPager->dbS
41f0: 69 7a 65 3b 0a 20 20 7d 0a 20 20 69 66 28 20 66  ize;.  }.  if( f
4200: 73 74 61 74 28 70 50 61 67 65 72 2d 3e 66 64 2c  stat(pPager->fd,
4210: 20 26 73 74 61 74 62 75 66 29 21 3d 30 20 29 7b   &statbuf)!=0 ){
4220: 0a 20 20 20 20 6e 20 3d 20 30 3b 0a 20 20 7d 65  .    n = 0;.  }e
4230: 6c 73 65 7b 0a 20 20 20 20 6e 20 3d 20 73 74 61  lse{.    n = sta
4240: 74 62 75 66 2e 73 74 5f 73 69 7a 65 2f 53 51 4c  tbuf.st_size/SQL
4250: 49 54 45 5f 50 41 47 45 5f 53 49 5a 45 3b 0a 20  ITE_PAGE_SIZE;. 
4260: 20 7d 0a 20 20 69 66 28 20 70 50 61 67 65 72 2d   }.  if( pPager-
4270: 3e 73 74 61 74 65 21 3d 53 51 4c 49 54 45 5f 55  >state!=SQLITE_U
4280: 4e 4c 4f 43 4b 20 29 7b 0a 20 20 20 20 70 50 61  NLOCK ){.    pPa
4290: 67 65 72 2d 3e 64 62 53 69 7a 65 20 3d 20 6e 3b  ger->dbSize = n;
42a0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 3b  .  }.  return n;
42b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 68 75 74 64 6f  .}../*.** Shutdo
42c0: 77 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68  wn the page cach
42d0: 65 2e 20 20 46 72 65 65 20 61 6c 6c 20 6d 65 6d  e.  Free all mem
42e0: 6f 72 79 20 61 6e 64 20 63 6c 6f 73 65 20 61 6c  ory and close al
42f0: 6c 20 66 69 6c 65 73 2e 0a 2a 2a 0a 2a 2a 20 49  l files..**.** I
4300: 66 20 61 20 74 72 61 6e 73 61 63 74 69 6f 6e 20  f a transaction 
4310: 77 61 73 20 69 6e 20 70 72 6f 67 72 65 73 73 20  was in progress 
4320: 77 68 65 6e 20 74 68 69 73 20 72 6f 75 74 69 6e  when this routin
4330: 65 20 69 73 20 63 61 6c 6c 65 64 2c 20 74 68 61  e is called, tha
4340: 74 0a 2a 2a 20 74 72 61 6e 73 61 63 74 69 6f 6e  t.** transaction
4350: 20 69 73 20 72 6f 6c 6c 65 64 20 62 61 63 6b 2e   is rolled back.
4360: 20 20 41 6c 6c 20 6f 75 74 73 74 61 6e 64 69 6e    All outstandin
4370: 67 20 70 61 67 65 73 20 61 72 65 20 69 6e 76 61  g pages are inva
4380: 6c 69 64 61 74 65 64 0a 2a 2a 20 61 6e 64 20 74  lidated.** and t
4390: 68 65 69 72 20 6d 65 6d 6f 72 79 20 69 73 20 66  heir memory is f
43a0: 72 65 65 64 2e 20 20 41 6e 79 20 61 74 74 65 6d  reed.  Any attem
43b0: 70 74 20 74 6f 20 75 73 65 20 61 20 70 61 67 65  pt to use a page
43c0: 20 61 73 73 6f 63 69 61 74 65 64 0a 2a 2a 20 77   associated.** w
43d0: 69 74 68 20 74 68 69 73 20 70 61 67 65 20 63 61  ith this page ca
43e0: 63 68 65 20 61 66 74 65 72 20 74 68 69 73 20 66  che after this f
43f0: 75 6e 63 74 69 6f 6e 20 72 65 74 75 72 6e 73 20  unction returns 
4400: 77 69 6c 6c 20 6c 69 6b 65 6c 79 0a 2a 2a 20 72  will likely.** r
4410: 65 73 75 6c 74 20 69 6e 20 61 20 63 6f 72 65 64  esult in a cored
4420: 75 6d 70 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  ump..*/.int sqli
4430: 74 65 70 61 67 65 72 5f 63 6c 6f 73 65 28 50 61  tepager_close(Pa
4440: 67 65 72 20 2a 70 50 61 67 65 72 29 7b 0a 20 20  ger *pPager){.  
4450: 50 67 48 64 72 20 2a 70 50 67 2c 20 2a 70 4e 65  PgHdr *pPg, *pNe
4460: 78 74 3b 0a 20 20 73 77 69 74 63 68 28 20 70 50  xt;.  switch( pP
4470: 61 67 65 72 2d 3e 73 74 61 74 65 20 29 7b 0a 20  ager->state ){. 
4480: 20 20 20 63 61 73 65 20 53 51 4c 49 54 45 5f 57     case SQLITE_W
4490: 52 49 54 45 4c 4f 43 4b 3a 20 7b 0a 20 20 20 20  RITELOCK: {.    
44a0: 20 20 73 71 6c 69 74 65 70 61 67 65 72 5f 72 6f    sqlitepager_ro
44b0: 6c 6c 62 61 63 6b 28 70 50 61 67 65 72 29 3b 0a  llback(pPager);.
44c0: 20 20 20 20 20 20 70 61 67 65 72 5f 75 6e 6c 6f        pager_unlo
44d0: 63 6b 28 70 50 61 67 65 72 2d 3e 66 64 29 3b 0a  ck(pPager->fd);.
44e0: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
44f0: 20 7d 0a 20 20 20 20 63 61 73 65 20 53 51 4c 49   }.    case SQLI
4500: 54 45 5f 52 45 41 44 4c 4f 43 4b 3a 20 7b 0a 20  TE_READLOCK: {. 
4510: 20 20 20 20 20 70 61 67 65 72 5f 75 6e 6c 6f 63       pager_unloc
4520: 6b 28 70 50 61 67 65 72 2d 3e 66 64 29 3b 0a 20  k(pPager->fd);. 
4530: 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20       break;.    
4540: 7d 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 7b  }.    default: {
4550: 0a 20 20 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 74  .      /* Do not
4560: 68 69 6e 67 20 2a 2f 0a 20 20 20 20 20 20 62 72  hing */.      br
4570: 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  eak;.    }.  }. 
4580: 20 66 6f 72 28 70 50 67 3d 70 50 61 67 65 72 2d   for(pPg=pPager-
4590: 3e 70 41 6c 6c 3b 20 70 50 67 3b 20 70 50 67 3d  >pAll; pPg; pPg=
45a0: 70 4e 65 78 74 29 7b 0a 20 20 20 20 70 4e 65 78  pNext){.    pNex
45b0: 74 20 3d 20 70 50 67 2d 3e 70 4e 65 78 74 41 6c  t = pPg->pNextAl
45c0: 6c 3b 0a 20 20 20 20 73 71 6c 69 74 65 46 72 65  l;.    sqliteFre
45d0: 65 28 70 50 67 29 3b 0a 20 20 7d 0a 20 20 69 66  e(pPg);.  }.  if
45e0: 28 20 70 50 61 67 65 72 2d 3e 66 64 3e 3d 30 20  ( pPager->fd>=0 
45f0: 29 20 63 6c 6f 73 65 28 70 50 61 67 65 72 2d 3e  ) close(pPager->
4600: 66 64 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70  fd);.  assert( p
4610: 50 61 67 65 72 2d 3e 6a 66 64 3c 30 20 29 3b 0a  Pager->jfd<0 );.
4620: 20 20 73 71 6c 69 74 65 46 72 65 65 28 70 50 61    sqliteFree(pPa
4630: 67 65 72 29 3b 0a 20 20 72 65 74 75 72 6e 20 53  ger);.  return S
4640: 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a  QLITE_OK;.}../*.
4650: 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 70 61  ** Return the pa
4660: 67 65 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68  ge number for th
4670: 65 20 67 69 76 65 6e 20 70 61 67 65 20 64 61 74  e given page dat
4680: 61 0a 2a 2f 0a 50 67 6e 6f 20 73 71 6c 69 74 65  a.*/.Pgno sqlite
4690: 70 61 67 65 72 5f 70 61 67 65 6e 75 6d 62 65 72  pager_pagenumber
46a0: 28 76 6f 69 64 20 2a 70 44 61 74 61 29 7b 0a 20  (void *pData){. 
46b0: 20 50 67 48 64 72 20 2a 70 20 3d 20 44 41 54 41   PgHdr *p = DATA
46c0: 5f 54 4f 5f 50 47 48 44 52 28 70 44 61 74 61 29  _TO_PGHDR(pData)
46d0: 3b 0a 20 20 72 65 74 75 72 6e 20 70 2d 3e 70 67  ;.  return p->pg
46e0: 6e 6f 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 63  no;.}../*.** Inc
46f0: 72 65 6d 65 6e 74 20 74 68 65 20 72 65 66 65 72  rement the refer
4700: 65 6e 63 65 20 63 6f 75 6e 74 20 66 6f 72 20 61  ence count for a
4710: 20 70 61 67 65 2e 20 20 49 66 20 74 68 65 20 70   page.  If the p
4720: 61 67 65 20 69 73 0a 2a 2a 20 63 75 72 72 65 6e  age is.** curren
4730: 74 6c 79 20 6f 6e 20 74 68 65 20 66 72 65 65 6c  tly on the freel
4740: 69 73 74 20 28 74 68 65 20 72 65 66 65 72 65 6e  ist (the referen
4750: 63 65 20 63 6f 75 6e 74 20 69 73 20 7a 65 72 6f  ce count is zero
4760: 29 20 74 68 65 6e 0a 2a 2a 20 72 65 6d 6f 76 65  ) then.** remove
4770: 20 69 74 20 66 72 6f 6d 20 74 68 65 20 66 72 65   it from the fre
4780: 65 6c 69 73 74 2e 0a 2a 2f 0a 73 74 61 74 69 63  elist..*/.static
4790: 20 76 6f 69 64 20 70 61 67 65 5f 72 65 66 28 50   void page_ref(P
47a0: 67 48 64 72 20 2a 70 50 67 29 7b 0a 20 20 69 66  gHdr *pPg){.  if
47b0: 28 20 70 50 67 2d 3e 6e 52 65 66 3d 3d 30 20 29  ( pPg->nRef==0 )
47c0: 7b 0a 20 20 20 20 2f 2a 20 54 68 65 20 70 61 67  {.    /* The pag
47d0: 65 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 6f  e is currently o
47e0: 6e 20 74 68 65 20 66 72 65 65 6c 69 73 74 2e 20  n the freelist. 
47f0: 20 52 65 6d 6f 76 65 20 69 74 2e 20 2a 2f 0a 20   Remove it. */. 
4800: 20 20 20 69 66 28 20 70 50 67 2d 3e 70 50 72 65     if( pPg->pPre
4810: 76 46 72 65 65 20 29 7b 0a 20 20 20 20 20 20 70  vFree ){.      p
4820: 50 67 2d 3e 70 50 72 65 76 46 72 65 65 2d 3e 70  Pg->pPrevFree->p
4830: 4e 65 78 74 46 72 65 65 20 3d 20 70 50 67 2d 3e  NextFree = pPg->
4840: 70 4e 65 78 74 46 72 65 65 3b 0a 20 20 20 20 7d  pNextFree;.    }
4850: 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 50 67 2d  else{.      pPg-
4860: 3e 70 50 61 67 65 72 2d 3e 70 46 69 72 73 74 20  >pPager->pFirst 
4870: 3d 20 70 50 67 2d 3e 70 4e 65 78 74 46 72 65 65  = pPg->pNextFree
4880: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
4890: 70 50 67 2d 3e 70 4e 65 78 74 46 72 65 65 20 29  pPg->pNextFree )
48a0: 7b 0a 20 20 20 20 20 20 70 50 67 2d 3e 70 4e 65  {.      pPg->pNe
48b0: 78 74 46 72 65 65 2d 3e 70 50 72 65 76 46 72 65  xtFree->pPrevFre
48c0: 65 20 3d 20 70 50 67 2d 3e 70 50 72 65 76 46 72  e = pPg->pPrevFr
48d0: 65 65 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ee;.    }else{. 
48e0: 20 20 20 20 20 70 50 67 2d 3e 70 50 61 67 65 72       pPg->pPager
48f0: 2d 3e 70 4c 61 73 74 20 3d 20 70 50 67 2d 3e 70  ->pLast = pPg->p
4900: 50 72 65 76 46 72 65 65 3b 0a 20 20 20 20 7d 0a  PrevFree;.    }.
4910: 20 20 20 20 70 50 67 2d 3e 70 50 61 67 65 72 2d      pPg->pPager-
4920: 3e 6e 52 65 66 2b 2b 3b 0a 20 20 7d 0a 20 20 70  >nRef++;.  }.  p
4930: 50 67 2d 3e 6e 52 65 66 2b 2b 3b 0a 7d 0a 0a 2f  Pg->nRef++;.}../
4940: 2a 0a 2a 2a 20 49 6e 63 72 65 6d 65 6e 74 20 74  *.** Increment t
4950: 68 65 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75  he reference cou
4960: 6e 74 20 66 6f 72 20 61 20 70 61 67 65 2e 20 20  nt for a page.  
4970: 54 68 65 20 69 6e 70 75 74 20 70 6f 69 6e 74 65  The input pointe
4980: 72 20 69 73 0a 2a 2a 20 61 20 72 65 66 65 72 65  r is.** a refere
4990: 6e 63 65 20 74 6f 20 74 68 65 20 70 61 67 65 20  nce to the page 
49a0: 64 61 74 61 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  data..*/.int sql
49b0: 69 74 65 70 61 67 65 72 5f 72 65 66 28 76 6f 69  itepager_ref(voi
49c0: 64 20 2a 70 44 61 74 61 29 7b 0a 20 20 50 67 48  d *pData){.  PgH
49d0: 64 72 20 2a 70 50 67 20 3d 20 44 41 54 41 5f 54  dr *pPg = DATA_T
49e0: 4f 5f 50 47 48 44 52 28 70 44 61 74 61 29 3b 0a  O_PGHDR(pData);.
49f0: 20 20 70 61 67 65 5f 72 65 66 28 70 50 67 29 3b    page_ref(pPg);
4a00: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
4a10: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 63  _OK;.}../*.** Ac
4a20: 71 75 69 72 65 20 61 20 70 61 67 65 2e 0a 2a 2a  quire a page..**
4a30: 0a 2a 2a 20 41 20 72 65 61 64 20 6c 6f 63 6b 20  .** A read lock 
4a40: 69 73 20 6f 62 74 61 69 6e 65 64 20 66 6f 72 20  is obtained for 
4a50: 74 68 65 20 66 69 72 73 74 20 70 61 67 65 20 61  the first page a
4a60: 63 71 75 69 72 65 64 2e 20 20 54 68 65 20 6c 6f  cquired.  The lo
4a70: 63 6b 0a 2a 2a 20 69 73 20 64 72 6f 70 70 65 64  ck.** is dropped
4a80: 20 77 68 65 6e 20 74 68 65 20 6c 61 73 74 20 70   when the last p
4a90: 61 67 65 20 69 73 20 72 65 6c 65 61 73 65 64 2e  age is released.
4aa0: 20 20 0a 2a 2a 0a 2a 2a 20 41 20 5f 67 65 74 20    .**.** A _get 
4ab0: 77 6f 72 6b 73 20 66 6f 72 20 61 6e 79 20 70 61  works for any pa
4ac0: 67 65 20 6e 75 6d 62 65 72 20 67 72 65 61 74 65  ge number greate
4ad0: 72 20 74 68 61 6e 20 30 2e 20 20 49 66 20 74 68  r than 0.  If th
4ae0: 65 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 66 69  e database.** fi
4af0: 6c 65 20 69 73 20 73 6d 61 6c 6c 65 72 20 74 68  le is smaller th
4b00: 61 6e 20 74 68 65 20 72 65 71 75 65 73 74 65 64  an the requested
4b10: 20 70 61 67 65 2c 20 74 68 65 6e 20 6e 6f 20 61   page, then no a
4b20: 63 74 75 61 6c 20 64 69 73 6b 0a 2a 2a 20 72 65  ctual disk.** re
4b30: 61 64 20 6f 63 63 75 72 73 20 61 6e 64 20 74 68  ad occurs and th
4b40: 65 20 6d 65 6d 6f 72 79 20 69 6d 61 67 65 20 6f  e memory image o
4b50: 66 20 74 68 65 20 70 61 67 65 20 69 73 20 69 6e  f the page is in
4b60: 69 74 69 61 6c 69 7a 65 64 20 74 6f 0a 2a 2a 20  itialized to.** 
4b70: 61 6c 6c 20 7a 65 72 6f 73 2e 20 20 54 68 65 20  all zeros.  The 
4b80: 65 78 74 72 61 20 64 61 74 61 20 61 70 70 65 6e  extra data appen
4b90: 64 65 64 20 74 6f 20 61 20 70 61 67 65 20 69 73  ded to a page is
4ba0: 20 61 6c 77 61 79 73 20 69 6e 69 74 69 61 6c 69   always initiali
4bb0: 7a 65 64 0a 2a 2a 20 74 6f 20 7a 65 72 6f 73 20  zed.** to zeros 
4bc0: 74 68 65 20 66 69 72 73 74 20 74 69 6d 65 20 61  the first time a
4bd0: 20 70 61 67 65 20 69 73 20 6c 6f 61 64 65 64 20   page is loaded 
4be0: 69 6e 74 6f 20 6d 65 6d 6f 72 79 2e 0a 2a 2a 0a  into memory..**.
4bf0: 2a 2a 20 54 68 65 20 61 63 71 75 69 73 69 74 69  ** The acquisiti
4c00: 6f 6e 20 6d 69 67 68 74 20 66 61 69 6c 20 66 6f  on might fail fo
4c10: 72 20 73 65 76 65 72 61 6c 20 72 65 61 73 6f 6e  r several reason
4c20: 73 2e 20 20 49 6e 20 61 6c 6c 20 63 61 73 65 73  s.  In all cases
4c30: 2c 0a 2a 2a 20 61 6e 20 61 70 70 72 6f 70 72 69  ,.** an appropri
4c40: 61 74 65 20 65 72 72 6f 72 20 63 6f 64 65 20 69  ate error code i
4c50: 73 20 72 65 74 75 72 6e 65 64 20 61 6e 64 20 2a  s returned and *
4c60: 70 70 50 61 67 65 20 69 73 20 73 65 74 20 74 6f  ppPage is set to
4c70: 20 4e 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20 53 65 65   NULL..**.** See
4c80: 20 61 6c 73 6f 20 73 71 6c 69 74 65 70 61 67 65   also sqlitepage
4c90: 72 5f 6c 6f 6f 6b 75 70 28 29 2e 20 20 42 6f 74  r_lookup().  Bot
4ca0: 68 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 61  h this routine a
4cb0: 6e 64 20 5f 6c 6f 6f 6b 75 70 28 29 20 61 74 74  nd _lookup() att
4cc0: 65 6d 70 74 0a 2a 2a 20 74 6f 20 66 69 6e 64 20  empt.** to find 
4cd0: 61 20 70 61 67 65 20 69 6e 20 74 68 65 20 69 6e  a page in the in
4ce0: 2d 6d 65 6d 6f 72 79 20 63 61 63 68 65 20 66 69  -memory cache fi
4cf0: 72 73 74 2e 20 20 49 66 20 74 68 65 20 70 61 67  rst.  If the pag
4d00: 65 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64 79  e is not already
4d10: 0a 2a 2a 20 69 6e 20 63 61 63 68 65 2c 20 74 68  .** in cache, th
4d20: 69 73 20 72 6f 75 74 69 6e 65 20 67 6f 65 73 20  is routine goes 
4d30: 74 6f 20 64 69 73 6b 20 74 6f 20 72 65 61 64 20  to disk to read 
4d40: 69 74 20 69 6e 20 77 68 65 72 65 61 73 20 5f 6c  it in whereas _l
4d50: 6f 6f 6b 75 70 28 29 0a 2a 2a 20 6a 75 73 74 20  ookup().** just 
4d60: 72 65 74 75 72 6e 73 20 30 2e 20 20 54 68 69 73  returns 0.  This
4d70: 20 72 6f 75 74 69 6e 65 20 61 63 71 75 69 72 65   routine acquire
4d80: 73 20 61 20 72 65 61 64 2d 6c 6f 63 6b 20 74 68  s a read-lock th
4d90: 65 20 66 69 72 73 74 20 74 69 6d 65 20 69 74 0a  e first time it.
4da0: 2a 2a 20 68 61 73 20 74 6f 20 67 6f 20 74 6f 20  ** has to go to 
4db0: 64 69 73 6b 2c 20 61 6e 64 20 63 6f 75 6c 64 20  disk, and could 
4dc0: 61 6c 73 6f 20 70 6c 61 79 62 61 63 6b 20 61 6e  also playback an
4dd0: 20 6f 6c 64 20 6a 6f 75 72 6e 61 6c 20 69 66 20   old journal if 
4de0: 6e 65 63 65 73 73 61 72 79 2e 0a 2a 2a 20 53 69  necessary..** Si
4df0: 6e 63 65 20 5f 6c 6f 6f 6b 75 70 28 29 20 6e 65  nce _lookup() ne
4e00: 76 65 72 20 67 6f 65 73 20 74 6f 20 64 69 73 6b  ver goes to disk
4e10: 2c 20 69 74 20 6e 65 76 65 72 20 68 61 73 20 74  , it never has t
4e20: 6f 20 64 65 61 6c 20 77 69 74 68 20 6c 6f 63 6b  o deal with lock
4e30: 73 0a 2a 2a 20 6f 72 20 6a 6f 75 72 6e 61 6c 20  s.** or journal 
4e40: 66 69 6c 65 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71  files..*/.int sq
4e50: 6c 69 74 65 70 61 67 65 72 5f 67 65 74 28 50 61  litepager_get(Pa
4e60: 67 65 72 20 2a 70 50 61 67 65 72 2c 20 50 67 6e  ger *pPager, Pgn
4e70: 6f 20 70 67 6e 6f 2c 20 76 6f 69 64 20 2a 2a 70  o pgno, void **p
4e80: 70 50 61 67 65 29 7b 0a 20 20 50 67 48 64 72 20  pPage){.  PgHdr 
4e90: 2a 70 50 67 3b 0a 0a 20 20 2f 2a 20 4d 61 6b 65  *pPg;..  /* Make
4ea0: 20 73 75 72 65 20 77 65 20 68 61 76 65 20 6e 6f   sure we have no
4eb0: 74 20 68 69 74 20 61 6e 79 20 63 72 69 74 69 63  t hit any critic
4ec0: 61 6c 20 65 72 72 6f 72 73 2e 0a 20 20 2a 2f 20  al errors..  */ 
4ed0: 0a 20 20 69 66 28 20 70 50 61 67 65 72 3d 3d 30  .  if( pPager==0
4ee0: 20 7c 7c 20 70 67 6e 6f 3d 3d 30 20 29 7b 0a 20   || pgno==0 ){. 
4ef0: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
4f00: 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 20 20 69 66  _ERROR;.  }.  if
4f10: 28 20 70 50 61 67 65 72 2d 3e 65 72 72 4d 61 73  ( pPager->errMas
4f20: 6b 20 26 20 7e 28 50 41 47 45 52 5f 45 52 52 5f  k & ~(PAGER_ERR_
4f30: 46 55 4c 4c 29 20 29 7b 0a 20 20 20 20 72 65 74  FULL) ){.    ret
4f40: 75 72 6e 20 70 61 67 65 72 5f 65 72 72 63 6f 64  urn pager_errcod
4f50: 65 28 70 50 61 67 65 72 29 3b 0a 20 20 7d 0a 0a  e(pPager);.  }..
4f60: 20 20 2f 2a 20 49 66 20 74 68 69 73 20 69 73 20    /* If this is 
4f70: 74 68 65 20 66 69 72 73 74 20 70 61 67 65 20 61  the first page a
4f80: 63 63 65 73 73 65 64 2c 20 74 68 65 6e 20 67 65  ccessed, then ge
4f90: 74 20 61 20 72 65 61 64 20 6c 6f 63 6b 0a 20 20  t a read lock.  
4fa0: 2a 2a 20 6f 6e 20 74 68 65 20 64 61 74 61 62 61  ** on the databa
4fb0: 73 65 20 66 69 6c 65 2e 0a 20 20 2a 2f 0a 20 20  se file..  */.  
4fc0: 69 66 28 20 70 50 61 67 65 72 2d 3e 6e 52 65 66  if( pPager->nRef
4fd0: 3d 3d 30 20 29 7b 0a 20 20 20 20 69 66 28 20 70  ==0 ){.    if( p
4fe0: 61 67 65 72 5f 6c 6f 63 6b 28 70 50 61 67 65 72  ager_lock(pPager
4ff0: 2d 3e 66 64 2c 20 30 29 21 3d 30 20 29 7b 0a 20  ->fd, 0)!=0 ){. 
5000: 20 20 20 20 20 2a 70 70 50 61 67 65 20 3d 20 30       *ppPage = 0
5010: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53  ;.      return S
5020: 51 4c 49 54 45 5f 42 55 53 59 3b 0a 20 20 20 20  QLITE_BUSY;.    
5030: 7d 0a 20 20 20 20 70 50 61 67 65 72 2d 3e 73 74  }.    pPager->st
5040: 61 74 65 20 3d 20 53 51 4c 49 54 45 5f 52 45 41  ate = SQLITE_REA
5050: 44 4c 4f 43 4b 3b 0a 0a 20 20 20 20 2f 2a 20 49  DLOCK;..    /* I
5060: 66 20 61 20 6a 6f 75 72 6e 61 6c 20 66 69 6c 65  f a journal file
5070: 20 65 78 69 73 74 73 2c 20 74 72 79 20 74 6f 20   exists, try to 
5080: 70 6c 61 79 20 69 74 20 62 61 63 6b 2e 0a 20 20  play it back..  
5090: 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 61 63 63    */.    if( acc
50a0: 65 73 73 28 70 50 61 67 65 72 2d 3e 7a 4a 6f 75  ess(pPager->zJou
50b0: 72 6e 61 6c 2c 30 29 3d 3d 30 20 29 7b 0a 20 20  rnal,0)==0 ){.  
50c0: 20 20 20 20 20 69 6e 74 20 72 63 3b 0a 0a 20 20       int rc;..  
50d0: 20 20 20 20 20 2f 2a 20 4f 70 65 6e 20 74 68 65       /* Open the
50e0: 20 6a 6f 75 72 6e 61 6c 20 66 6f 72 20 65 78 63   journal for exc
50f0: 6c 75 73 69 76 65 20 61 63 63 65 73 73 2e 20 20  lusive access.  
5100: 52 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 42 55  Return SQLITE_BU
5110: 53 59 20 69 66 0a 20 20 20 20 20 20 20 2a 2a 20  SY if.       ** 
5120: 77 65 20 63 61 6e 6e 6f 74 20 67 65 74 20 65 78  we cannot get ex
5130: 63 6c 75 73 69 76 65 20 61 63 63 65 73 73 20 74  clusive access t
5140: 6f 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20 66 69  o the journal fi
5150: 6c 65 0a 20 20 20 20 20 20 20 2a 2f 0a 20 20 20  le.       */.   
5160: 20 20 20 20 70 50 61 67 65 72 2d 3e 6a 66 64 20      pPager->jfd 
5170: 3d 20 6f 70 65 6e 28 70 50 61 67 65 72 2d 3e 7a  = open(pPager->z
5180: 4a 6f 75 72 6e 61 6c 2c 20 4f 5f 52 44 4f 4e 4c  Journal, O_RDONL
5190: 59 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 69 66  Y, 0);.       if
51a0: 28 20 70 50 61 67 65 72 2d 3e 6a 66 64 3c 30 20  ( pPager->jfd<0 
51b0: 7c 7c 20 70 61 67 65 72 5f 6c 6f 63 6b 28 70 50  || pager_lock(pP
51c0: 61 67 65 72 2d 3e 6a 66 64 2c 20 31 29 21 3d 30  ager->jfd, 1)!=0
51d0: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 69 66 28   ){.         if(
51e0: 20 70 50 61 67 65 72 2d 3e 6a 66 64 3e 3d 30 20   pPager->jfd>=0 
51f0: 29 7b 20 63 6c 6f 73 65 28 70 50 61 67 65 72 2d  ){ close(pPager-
5200: 3e 6a 66 64 29 3b 20 70 50 61 67 65 72 2d 3e 6a  >jfd); pPager->j
5210: 66 64 20 3d 20 2d 31 3b 20 7d 0a 20 20 20 20 20  fd = -1; }.     
5220: 20 20 20 20 70 61 67 65 72 5f 75 6e 6c 6f 63 6b      pager_unlock
5230: 28 70 50 61 67 65 72 2d 3e 66 64 29 3b 0a 20 20  (pPager->fd);.  
5240: 20 20 20 20 20 20 20 2a 70 70 50 61 67 65 20 3d         *ppPage =
5250: 20 30 3b 0a 20 20 20 20 20 20 20 20 20 72 65 74   0;.         ret
5260: 75 72 6e 20 53 51 4c 49 54 45 5f 42 55 53 59 3b  urn SQLITE_BUSY;
5270: 0a 20 20 20 20 20 20 20 7d 0a 0a 20 20 20 20 20  .       }..     
5280: 20 20 2f 2a 20 47 65 74 20 61 20 77 72 69 74 65    /* Get a write
5290: 20 6c 6f 63 6b 20 6f 6e 20 74 68 65 20 64 61 74   lock on the dat
52a0: 61 62 61 73 65 20 2a 2f 0a 20 20 20 20 20 20 20  abase */.       
52b0: 70 61 67 65 72 5f 75 6e 6c 6f 63 6b 28 70 50 61  pager_unlock(pPa
52c0: 67 65 72 2d 3e 66 64 29 3b 0a 20 20 20 20 20 20  ger->fd);.      
52d0: 20 69 66 28 20 70 61 67 65 72 5f 6c 6f 63 6b 28   if( pager_lock(
52e0: 70 50 61 67 65 72 2d 3e 66 64 2c 20 31 29 21 3d  pPager->fd, 1)!=
52f0: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 63 6c  0 ){.         cl
5300: 6f 73 65 28 70 50 61 67 65 72 2d 3e 6a 66 64 29  ose(pPager->jfd)
5310: 3b 0a 20 20 20 20 20 20 20 20 20 70 50 61 67 65  ;.         pPage
5320: 72 2d 3e 6a 66 64 20 3d 20 2d 31 3b 0a 20 20 20  r->jfd = -1;.   
5330: 20 20 20 20 20 20 2a 70 70 50 61 67 65 20 3d 20        *ppPage = 
5340: 30 3b 0a 20 20 20 20 20 20 20 20 20 72 65 74 75  0;.         retu
5350: 72 6e 20 53 51 4c 49 54 45 5f 50 52 4f 54 4f 43  rn SQLITE_PROTOC
5360: 4f 4c 3b 0a 20 20 20 20 20 20 20 7d 0a 0a 20 20  OL;.       }..  
5370: 20 20 20 20 20 2f 2a 20 50 6c 61 79 62 61 63 6b       /* Playback
5380: 20 61 6e 64 20 64 65 6c 65 74 65 20 74 68 65 20   and delete the 
5390: 6a 6f 75 72 6e 61 6c 2e 20 20 44 72 6f 70 20 74  journal.  Drop t
53a0: 68 65 20 64 61 74 61 62 61 73 65 20 77 72 69 74  he database writ
53b0: 65 0a 20 20 20 20 20 20 20 2a 2a 20 6c 6f 63 6b  e.       ** lock
53c0: 20 61 6e 64 20 72 65 61 63 71 75 69 72 65 20 74   and reacquire t
53d0: 68 65 20 72 65 61 64 20 6c 6f 63 6b 2e 0a 20 20  he read lock..  
53e0: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 20 72       */.       r
53f0: 63 20 3d 20 70 61 67 65 72 5f 70 6c 61 79 62 61  c = pager_playba
5400: 63 6b 28 70 50 61 67 65 72 29 3b 0a 20 20 20 20  ck(pPager);.    
5410: 20 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54     if( rc!=SQLIT
5420: 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20  E_OK ){.        
5430: 20 72 65 74 75 72 6e 20 72 63 3b 0a 20 20 20 20   return rc;.    
5440: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 70     }.    }.    p
5450: 50 67 20 3d 20 30 3b 0a 20 20 7d 65 6c 73 65 7b  Pg = 0;.  }else{
5460: 0a 20 20 20 20 2f 2a 20 53 65 61 72 63 68 20 66  .    /* Search f
5470: 6f 72 20 70 61 67 65 20 69 6e 20 63 61 63 68 65  or page in cache
5480: 20 2a 2f 0a 20 20 20 20 70 50 67 20 3d 20 70 61   */.    pPg = pa
5490: 67 65 72 5f 6c 6f 6f 6b 75 70 28 70 50 61 67 65  ger_lookup(pPage
54a0: 72 2c 20 70 67 6e 6f 29 3b 0a 20 20 7d 0a 20 20  r, pgno);.  }.  
54b0: 69 66 28 20 70 50 67 3d 3d 30 20 29 7b 0a 20 20  if( pPg==0 ){.  
54c0: 20 20 2f 2a 20 54 68 65 20 72 65 71 75 65 73 74    /* The request
54d0: 65 64 20 70 61 67 65 20 69 73 20 6e 6f 74 20 69  ed page is not i
54e0: 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65  n the page cache
54f0: 2e 20 2a 2f 0a 20 20 20 20 69 6e 74 20 68 3b 0a  . */.    int h;.
5500: 20 20 20 20 70 50 61 67 65 72 2d 3e 6e 4d 69 73      pPager->nMis
5510: 73 2b 2b 3b 0a 20 20 20 20 69 66 28 20 70 50 61  s++;.    if( pPa
5520: 67 65 72 2d 3e 6e 50 61 67 65 3c 70 50 61 67 65  ger->nPage<pPage
5530: 72 2d 3e 6d 78 50 61 67 65 20 7c 7c 20 70 50 61  r->mxPage || pPa
5540: 67 65 72 2d 3e 70 46 69 72 73 74 3d 3d 30 20 29  ger->pFirst==0 )
5550: 7b 0a 20 20 20 20 20 20 2f 2a 20 43 72 65 61 74  {.      /* Creat
5560: 65 20 61 20 6e 65 77 20 70 61 67 65 20 2a 2f 0a  e a new page */.
5570: 20 20 20 20 20 20 70 50 67 20 3d 20 73 71 6c 69        pPg = sqli
5580: 74 65 4d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f 66  teMalloc( sizeof
5590: 28 2a 70 50 67 29 20 2b 20 53 51 4c 49 54 45 5f  (*pPg) + SQLITE_
55a0: 50 41 47 45 5f 53 49 5a 45 20 2b 20 70 50 61 67  PAGE_SIZE + pPag
55b0: 65 72 2d 3e 6e 45 78 74 72 61 20 29 3b 0a 20 20  er->nExtra );.  
55c0: 20 20 20 20 69 66 28 20 70 50 67 3d 3d 30 20 29      if( pPg==0 )
55d0: 7b 0a 20 20 20 20 20 20 20 20 2a 70 70 50 61 67  {.        *ppPag
55e0: 65 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 70  e = 0;.        p
55f0: 61 67 65 72 5f 75 6e 77 72 69 74 65 6c 6f 63 6b  ager_unwritelock
5600: 28 70 50 61 67 65 72 29 3b 0a 20 20 20 20 20 20  (pPager);.      
5610: 20 20 70 50 61 67 65 72 2d 3e 65 72 72 4d 61 73    pPager->errMas
5620: 6b 20 7c 3d 20 50 41 47 45 52 5f 45 52 52 5f 4d  k |= PAGER_ERR_M
5630: 45 4d 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75  EM;.        retu
5640: 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b  rn SQLITE_NOMEM;
5650: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70  .      }.      p
5660: 50 67 2d 3e 70 50 61 67 65 72 20 3d 20 70 50 61  Pg->pPager = pPa
5670: 67 65 72 3b 0a 20 20 20 20 20 20 70 50 67 2d 3e  ger;.      pPg->
5680: 70 4e 65 78 74 41 6c 6c 20 3d 20 70 50 61 67 65  pNextAll = pPage
5690: 72 2d 3e 70 41 6c 6c 3b 0a 20 20 20 20 20 20 69  r->pAll;.      i
56a0: 66 28 20 70 50 61 67 65 72 2d 3e 70 41 6c 6c 20  f( pPager->pAll 
56b0: 29 7b 0a 20 20 20 20 20 20 20 20 70 50 61 67 65  ){.        pPage
56c0: 72 2d 3e 70 41 6c 6c 2d 3e 70 50 72 65 76 41 6c  r->pAll->pPrevAl
56d0: 6c 20 3d 20 70 50 67 3b 0a 20 20 20 20 20 20 7d  l = pPg;.      }
56e0: 0a 20 20 20 20 20 20 70 50 67 2d 3e 70 50 72 65  .      pPg->pPre
56f0: 76 41 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20  vAll = 0;.      
5700: 70 50 61 67 65 72 2d 3e 70 41 6c 6c 20 3d 20 70  pPager->pAll = p
5710: 50 67 3b 0a 20 20 20 20 20 20 70 50 61 67 65 72  Pg;.      pPager
5720: 2d 3e 6e 50 61 67 65 2b 2b 3b 0a 20 20 20 20 7d  ->nPage++;.    }
5730: 65 6c 73 65 7b 0a 20 20 20 20 20 20 2f 2a 20 52  else{.      /* R
5740: 65 63 79 63 6c 65 20 61 6e 20 6f 6c 64 65 72 20  ecycle an older 
5750: 70 61 67 65 2e 20 20 46 69 72 73 74 20 6c 6f 63  page.  First loc
5760: 61 74 65 20 74 68 65 20 70 61 67 65 20 74 6f 20  ate the page to 
5770: 62 65 20 72 65 63 79 63 6c 65 64 2e 0a 20 20 20  be recycled..   
5780: 20 20 20 2a 2a 20 54 72 79 20 74 6f 20 66 69 6e     ** Try to fin
5790: 64 20 6f 6e 65 20 74 68 61 74 20 69 73 20 6e 6f  d one that is no
57a0: 74 20 64 69 72 74 79 20 61 6e 64 20 69 73 20 6e  t dirty and is n
57b0: 65 61 72 20 74 68 65 20 68 65 61 64 20 6f 66 0a  ear the head of.
57c0: 20 20 20 20 20 20 2a 2a 20 6f 66 20 74 68 65 20        ** of the 
57d0: 66 72 65 65 20 6c 69 73 74 20 2a 2f 0a 20 20 20  free list */.   
57e0: 20 20 20 69 6e 74 20 63 6e 74 20 3d 20 34 3b 0a     int cnt = 4;.
57f0: 20 20 20 20 20 20 70 50 67 20 3d 20 70 50 61 67        pPg = pPag
5800: 65 72 2d 3e 70 46 69 72 73 74 3b 0a 20 20 20 20  er->pFirst;.    
5810: 20 20 77 68 69 6c 65 28 20 70 50 67 2d 3e 64 69    while( pPg->di
5820: 72 74 79 20 26 26 20 30 3c 63 6e 74 2d 2d 20 29  rty && 0<cnt-- )
5830: 7b 0a 20 20 20 20 20 20 20 20 70 50 67 20 3d 20  {.        pPg = 
5840: 70 50 67 2d 3e 70 4e 65 78 74 46 72 65 65 3b 0a  pPg->pNextFree;.
5850: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66        }.      if
5860: 28 20 70 50 67 3d 3d 30 20 7c 7c 20 70 50 67 2d  ( pPg==0 || pPg-
5870: 3e 64 69 72 74 79 20 29 20 70 50 67 20 3d 20 70  >dirty ) pPg = p
5880: 50 61 67 65 72 2d 3e 70 46 69 72 73 74 3b 0a 20  Pager->pFirst;. 
5890: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 50 67       assert( pPg
58a0: 2d 3e 6e 52 65 66 3d 3d 30 20 29 3b 0a 0a 20 20  ->nRef==0 );..  
58b0: 20 20 20 20 2f 2a 20 49 66 20 74 68 65 20 70 61      /* If the pa
58c0: 67 65 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65  ge to be recycle
58d0: 64 20 69 73 20 64 69 72 74 79 2c 20 73 79 6e 63  d is dirty, sync
58e0: 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20 61 6e 64   the journal and
58f0: 20 77 72 69 74 65 20 0a 20 20 20 20 20 20 2a 2a   write .      **
5900: 20 74 68 65 20 6f 6c 64 20 70 61 67 65 20 69 6e   the old page in
5910: 74 6f 20 74 68 65 20 64 61 74 61 62 61 73 65 2e  to the database.
5920: 20 2a 2f 0a 20 20 20 20 20 20 69 66 28 20 70 50   */.      if( pP
5930: 67 2d 3e 64 69 72 74 79 20 29 7b 0a 20 20 20 20  g->dirty ){.    
5940: 20 20 20 20 69 6e 74 20 72 63 3b 0a 20 20 20 20      int rc;.    
5950: 20 20 20 20 61 73 73 65 72 74 28 20 70 50 67 2d      assert( pPg-
5960: 3e 69 6e 4a 6f 75 72 6e 61 6c 3d 3d 31 20 29 3b  >inJournal==1 );
5970: 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28  .        assert(
5980: 20 70 50 61 67 65 72 2d 3e 73 74 61 74 65 3d 3d   pPager->state==
5990: 53 51 4c 49 54 45 5f 57 52 49 54 45 4c 4f 43 4b  SQLITE_WRITELOCK
59a0: 20 29 3b 0a 20 20 20 20 20 20 20 20 72 63 20 3d   );.        rc =
59b0: 20 66 73 79 6e 63 28 70 50 61 67 65 72 2d 3e 6a   fsync(pPager->j
59c0: 66 64 29 3b 0a 20 20 20 20 20 20 20 20 69 66 28  fd);.        if(
59d0: 20 72 63 21 3d 30 20 29 7b 0a 20 20 20 20 20 20   rc!=0 ){.      
59e0: 20 20 20 20 72 63 20 3d 20 73 71 6c 69 74 65 70      rc = sqlitep
59f0: 61 67 65 72 5f 72 6f 6c 6c 62 61 63 6b 28 70 50  ager_rollback(pP
5a00: 61 67 65 72 29 3b 0a 20 20 20 20 20 20 20 20 20  ager);.         
5a10: 20 2a 70 70 50 61 67 65 20 3d 20 30 3b 0a 20 20   *ppPage = 0;.  
5a20: 20 20 20 20 20 20 20 20 69 66 28 20 72 63 3d 3d          if( rc==
5a30: 53 51 4c 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d  SQLITE_OK ) rc =
5a40: 20 53 51 4c 49 54 45 5f 49 4f 45 52 52 3b 0a 20   SQLITE_IOERR;. 
5a50: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
5a60: 72 63 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  rc;.        }.  
5a70: 20 20 20 20 20 20 70 61 67 65 72 5f 73 65 65 6b        pager_seek
5a80: 28 70 50 61 67 65 72 2d 3e 66 64 2c 20 28 70 50  (pPager->fd, (pP
5a90: 67 2d 3e 70 67 6e 6f 2d 31 29 2a 53 51 4c 49 54  g->pgno-1)*SQLIT
5aa0: 45 5f 50 41 47 45 5f 53 49 5a 45 29 3b 0a 20 20  E_PAGE_SIZE);.  
5ab0: 20 20 20 20 20 20 72 63 20 3d 20 70 61 67 65 72        rc = pager
5ac0: 5f 77 72 69 74 65 28 70 50 61 67 65 72 2d 3e 66  _write(pPager->f
5ad0: 64 2c 20 50 47 48 44 52 5f 54 4f 5f 44 41 54 41  d, PGHDR_TO_DATA
5ae0: 28 70 50 67 29 2c 20 53 51 4c 49 54 45 5f 50 41  (pPg), SQLITE_PA
5af0: 47 45 5f 53 49 5a 45 29 3b 0a 20 20 20 20 20 20  GE_SIZE);.      
5b00: 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45    if( rc!=SQLITE
5b10: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 20  _OK ){.         
5b20: 20 72 63 20 3d 20 73 71 6c 69 74 65 70 61 67 65   rc = sqlitepage
5b30: 72 5f 72 6f 6c 6c 62 61 63 6b 28 70 50 61 67 65  r_rollback(pPage
5b40: 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20 2a 70  r);.          *p
5b50: 70 50 61 67 65 20 3d 20 30 3b 0a 20 20 20 20 20  pPage = 0;.     
5b60: 20 20 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c       if( rc==SQL
5b70: 49 54 45 5f 4f 4b 20 29 20 72 63 20 3d 20 53 51  ITE_OK ) rc = SQ
5b80: 4c 49 54 45 5f 46 55 4c 4c 3b 0a 20 20 20 20 20  LITE_FULL;.     
5b90: 20 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a       return rc;.
5ba0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
5bb0: 7d 0a 0a 20 20 20 20 20 20 2f 2a 20 55 6e 6c 69  }..      /* Unli
5bc0: 6e 6b 20 74 68 65 20 6f 6c 64 20 70 61 67 65 20  nk the old page 
5bd0: 66 72 6f 6d 20 74 68 65 20 66 72 65 65 20 6c 69  from the free li
5be0: 73 74 20 61 6e 64 20 74 68 65 20 68 61 73 68 20  st and the hash 
5bf0: 74 61 62 6c 65 0a 20 20 20 20 20 20 2a 2f 0a 20  table.      */. 
5c00: 20 20 20 20 20 70 50 61 67 65 72 2d 3e 70 46 69       pPager->pFi
5c10: 72 73 74 20 3d 20 70 50 67 2d 3e 70 4e 65 78 74  rst = pPg->pNext
5c20: 46 72 65 65 3b 0a 20 20 20 20 20 20 69 66 28 20  Free;.      if( 
5c30: 70 50 61 67 65 72 2d 3e 70 46 69 72 73 74 20 29  pPager->pFirst )
5c40: 7b 0a 20 20 20 20 20 20 20 20 70 50 61 67 65 72  {.        pPager
5c50: 2d 3e 70 46 69 72 73 74 2d 3e 70 50 72 65 76 46  ->pFirst->pPrevF
5c60: 72 65 65 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d  ree = 0;.      }
5c70: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 70 50  else{.        pP
5c80: 61 67 65 72 2d 3e 70 4c 61 73 74 20 3d 20 30 3b  ager->pLast = 0;
5c90: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69  .      }.      i
5ca0: 66 28 20 70 50 67 2d 3e 70 4e 65 78 74 48 61 73  f( pPg->pNextHas
5cb0: 68 20 29 7b 0a 20 20 20 20 20 20 20 20 70 50 67  h ){.        pPg
5cc0: 2d 3e 70 4e 65 78 74 48 61 73 68 2d 3e 70 50 72  ->pNextHash->pPr
5cd0: 65 76 48 61 73 68 20 3d 20 70 50 67 2d 3e 70 50  evHash = pPg->pP
5ce0: 72 65 76 48 61 73 68 3b 0a 20 20 20 20 20 20 7d  revHash;.      }
5cf0: 0a 20 20 20 20 20 20 69 66 28 20 70 50 67 2d 3e  .      if( pPg->
5d00: 70 50 72 65 76 48 61 73 68 20 29 7b 0a 20 20 20  pPrevHash ){.   
5d10: 20 20 20 20 20 70 50 67 2d 3e 70 50 72 65 76 48       pPg->pPrevH
5d20: 61 73 68 2d 3e 70 4e 65 78 74 48 61 73 68 20 3d  ash->pNextHash =
5d30: 20 70 50 67 2d 3e 70 4e 65 78 74 48 61 73 68 3b   pPg->pNextHash;
5d40: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
5d50: 20 20 20 20 20 20 68 20 3d 20 70 61 67 65 72 5f        h = pager_
5d60: 68 61 73 68 28 70 50 67 2d 3e 70 67 6e 6f 29 3b  hash(pPg->pgno);
5d70: 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28  .        assert(
5d80: 20 70 50 61 67 65 72 2d 3e 61 48 61 73 68 5b 68   pPager->aHash[h
5d90: 5d 3d 3d 70 50 67 20 29 3b 0a 20 20 20 20 20 20  ]==pPg );.      
5da0: 20 20 70 50 61 67 65 72 2d 3e 61 48 61 73 68 5b    pPager->aHash[
5db0: 68 5d 20 3d 20 70 50 67 2d 3e 70 4e 65 78 74 48  h] = pPg->pNextH
5dc0: 61 73 68 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  ash;.      }.   
5dd0: 20 20 20 70 50 61 67 65 72 2d 3e 6e 4f 76 66 6c     pPager->nOvfl
5de0: 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 50  ++;.    }.    pP
5df0: 67 2d 3e 70 67 6e 6f 20 3d 20 70 67 6e 6f 3b 0a  g->pgno = pgno;.
5e00: 20 20 20 20 70 50 67 2d 3e 69 6e 4a 6f 75 72 6e      pPg->inJourn
5e10: 61 6c 20 3d 20 30 3b 0a 20 20 20 20 70 50 67 2d  al = 0;.    pPg-
5e20: 3e 64 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20  >dirty = 0;.    
5e30: 70 50 67 2d 3e 6e 52 65 66 20 3d 20 31 3b 0a 20  pPg->nRef = 1;. 
5e40: 20 20 20 70 50 61 67 65 72 2d 3e 6e 52 65 66 2b     pPager->nRef+
5e50: 2b 3b 0a 20 20 20 20 68 20 3d 20 70 61 67 65 72  +;.    h = pager
5e60: 5f 68 61 73 68 28 70 67 6e 6f 29 3b 0a 20 20 20  _hash(pgno);.   
5e70: 20 70 50 67 2d 3e 70 4e 65 78 74 48 61 73 68 20   pPg->pNextHash 
5e80: 3d 20 70 50 61 67 65 72 2d 3e 61 48 61 73 68 5b  = pPager->aHash[
5e90: 68 5d 3b 0a 20 20 20 20 70 50 61 67 65 72 2d 3e  h];.    pPager->
5ea0: 61 48 61 73 68 5b 68 5d 20 3d 20 70 50 67 3b 0a  aHash[h] = pPg;.
5eb0: 20 20 20 20 69 66 28 20 70 50 67 2d 3e 70 4e 65      if( pPg->pNe
5ec0: 78 74 48 61 73 68 20 29 7b 0a 20 20 20 20 20 20  xtHash ){.      
5ed0: 61 73 73 65 72 74 28 20 70 50 67 2d 3e 70 4e 65  assert( pPg->pNe
5ee0: 78 74 48 61 73 68 2d 3e 70 50 72 65 76 48 61 73  xtHash->pPrevHas
5ef0: 68 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 70 50  h==0 );.      pP
5f00: 67 2d 3e 70 4e 65 78 74 48 61 73 68 2d 3e 70 50  g->pNextHash->pP
5f10: 72 65 76 48 61 73 68 20 3d 20 70 50 67 3b 0a 20  revHash = pPg;. 
5f20: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61     }.    if( pPa
5f30: 67 65 72 2d 3e 64 62 53 69 7a 65 3c 30 20 29 20  ger->dbSize<0 ) 
5f40: 73 71 6c 69 74 65 70 61 67 65 72 5f 70 61 67 65  sqlitepager_page
5f50: 63 6f 75 6e 74 28 70 50 61 67 65 72 29 3b 0a 20  count(pPager);. 
5f60: 20 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 64     if( pPager->d
5f70: 62 53 69 7a 65 3c 70 67 6e 6f 20 29 7b 0a 20 20  bSize<pgno ){.  
5f80: 20 20 20 20 6d 65 6d 73 65 74 28 50 47 48 44 52      memset(PGHDR
5f90: 5f 54 4f 5f 44 41 54 41 28 70 50 67 29 2c 20 30  _TO_DATA(pPg), 0
5fa0: 2c 20 53 51 4c 49 54 45 5f 50 41 47 45 5f 53 49  , SQLITE_PAGE_SI
5fb0: 5a 45 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  ZE);.    }else{.
5fc0: 20 20 20 20 20 20 70 61 67 65 72 5f 73 65 65 6b        pager_seek
5fd0: 28 70 50 61 67 65 72 2d 3e 66 64 2c 20 28 70 67  (pPager->fd, (pg
5fe0: 6e 6f 2d 31 29 2a 53 51 4c 49 54 45 5f 50 41 47  no-1)*SQLITE_PAG
5ff0: 45 5f 53 49 5a 45 29 3b 0a 20 20 20 20 20 20 70  E_SIZE);.      p
6000: 61 67 65 72 5f 72 65 61 64 28 70 50 61 67 65 72  ager_read(pPager
6010: 2d 3e 66 64 2c 20 50 47 48 44 52 5f 54 4f 5f 44  ->fd, PGHDR_TO_D
6020: 41 54 41 28 70 50 67 29 2c 20 53 51 4c 49 54 45  ATA(pPg), SQLITE
6030: 5f 50 41 47 45 5f 53 49 5a 45 29 3b 0a 20 20 20  _PAGE_SIZE);.   
6040: 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61 67 65   }.    if( pPage
6050: 72 2d 3e 6e 45 78 74 72 61 3e 30 20 29 7b 0a 20  r->nExtra>0 ){. 
6060: 20 20 20 20 20 6d 65 6d 73 65 74 28 50 47 48 44       memset(PGHD
6070: 52 5f 54 4f 5f 45 58 54 52 41 28 70 50 67 29 2c  R_TO_EXTRA(pPg),
6080: 20 30 2c 20 70 50 61 67 65 72 2d 3e 6e 45 78 74   0, pPager->nExt
6090: 72 61 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c  ra);.    }.  }el
60a0: 73 65 7b 0a 20 20 20 20 2f 2a 20 54 68 65 20 72  se{.    /* The r
60b0: 65 71 75 65 73 74 65 64 20 70 61 67 65 20 69 73  equested page is
60c0: 20 69 6e 20 74 68 65 20 70 61 67 65 20 63 61 63   in the page cac
60d0: 68 65 2e 20 2a 2f 0a 20 20 20 20 70 50 61 67 65  he. */.    pPage
60e0: 72 2d 3e 6e 48 69 74 2b 2b 3b 0a 20 20 20 20 70  r->nHit++;.    p
60f0: 61 67 65 5f 72 65 66 28 70 50 67 29 3b 0a 20 20  age_ref(pPg);.  
6100: 7d 0a 20 20 2a 70 70 50 61 67 65 20 3d 20 50 47  }.  *ppPage = PG
6110: 48 44 52 5f 54 4f 5f 44 41 54 41 28 70 50 67 29  HDR_TO_DATA(pPg)
6120: 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  ;.  return SQLIT
6130: 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  E_OK;.}../*.** A
6140: 63 71 75 69 72 65 20 61 20 70 61 67 65 20 69 66  cquire a page if
6150: 20 69 74 20 69 73 20 61 6c 72 65 61 64 79 20 69   it is already i
6160: 6e 20 74 68 65 20 69 6e 2d 6d 65 6d 6f 72 79 20  n the in-memory 
6170: 63 61 63 68 65 2e 20 20 44 6f 0a 2a 2a 20 6e 6f  cache.  Do.** no
6180: 74 20 72 65 61 64 20 74 68 65 20 70 61 67 65 20  t read the page 
6190: 66 72 6f 6d 20 64 69 73 6b 2e 20 20 52 65 74 75  from disk.  Retu
61a0: 72 6e 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  rn a pointer to 
61b0: 74 68 65 20 70 61 67 65 2c 0a 2a 2a 20 6f 72 20  the page,.** or 
61c0: 30 20 69 66 20 74 68 65 20 70 61 67 65 20 69 73  0 if the page is
61d0: 20 6e 6f 74 20 69 6e 20 63 61 63 68 65 2e 0a 2a   not in cache..*
61e0: 2a 0a 2a 2a 20 53 65 65 20 61 6c 73 6f 20 73 71  *.** See also sq
61f0: 6c 69 74 65 70 61 67 65 72 5f 67 65 74 28 29 2e  litepager_get().
6200: 20 20 54 68 65 20 64 69 66 66 65 72 65 6e 63 65    The difference
6210: 20 62 65 74 77 65 65 6e 20 74 68 69 73 20 72 6f   between this ro
6220: 75 74 69 6e 65 0a 2a 2a 20 61 6e 64 20 73 71 6c  utine.** and sql
6230: 69 74 65 70 61 67 65 72 5f 67 65 74 28 29 20 69  itepager_get() i
6240: 73 20 74 68 61 74 20 5f 67 65 74 28 29 20 77 69  s that _get() wi
6250: 6c 6c 20 67 6f 20 74 6f 20 74 68 65 20 64 69 73  ll go to the dis
6260: 6b 20 61 6e 64 20 72 65 61 64 0a 2a 2a 20 69 6e  k and read.** in
6270: 20 74 68 65 20 70 61 67 65 20 69 66 20 74 68 65   the page if the
6280: 20 70 61 67 65 20 69 73 20 6e 6f 74 20 61 6c 72   page is not alr
6290: 65 61 64 79 20 69 6e 20 63 61 63 68 65 2e 20 20  eady in cache.  
62a0: 54 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20  This routine.** 
62b0: 72 65 74 75 72 6e 73 20 4e 55 4c 4c 20 69 66 20  returns NULL if 
62c0: 74 68 65 20 70 61 67 65 20 69 73 20 6e 6f 74 20  the page is not 
62d0: 69 6e 20 63 61 63 68 65 20 6f 66 20 69 66 20 61  in cache of if a
62e0: 20 64 69 73 6b 20 49 2f 4f 20 68 61 73 20 65 76   disk I/O has ev
62f0: 65 72 0a 2a 2a 20 68 61 70 70 65 6e 65 64 2e 0a  er.** happened..
6300: 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 70  */.void *sqlitep
6310: 61 67 65 72 5f 6c 6f 6f 6b 75 70 28 50 61 67 65  ager_lookup(Page
6320: 72 20 2a 70 50 61 67 65 72 2c 20 50 67 6e 6f 20  r *pPager, Pgno 
6330: 70 67 6e 6f 29 7b 0a 20 20 50 67 48 64 72 20 2a  pgno){.  PgHdr *
6340: 70 50 67 3b 0a 0a 20 20 2f 2a 20 4d 61 6b 65 20  pPg;..  /* Make 
6350: 73 75 72 65 20 77 65 20 68 61 76 65 20 6e 6f 74  sure we have not
6360: 20 68 69 74 20 61 6e 79 20 63 72 69 74 69 63 61   hit any critica
6370: 6c 20 65 72 72 6f 72 73 2e 0a 20 20 2a 2f 20 0a  l errors..  */ .
6380: 20 20 69 66 28 20 70 50 61 67 65 72 3d 3d 30 20    if( pPager==0 
6390: 7c 7c 20 70 67 6e 6f 3d 3d 30 20 29 7b 0a 20 20  || pgno==0 ){.  
63a0: 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a    return 0;.  }.
63b0: 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 65 72    if( pPager->er
63c0: 72 4d 61 73 6b 20 26 20 7e 28 50 41 47 45 52 5f  rMask & ~(PAGER_
63d0: 45 52 52 5f 46 55 4c 4c 29 20 29 7b 0a 20 20 20  ERR_FULL) ){.   
63e0: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20   return 0;.  }. 
63f0: 20 69 66 28 20 70 50 61 67 65 72 2d 3e 6e 52 65   if( pPager->nRe
6400: 66 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75  f==0 ){.    retu
6410: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 70 50 67 20  rn 0;.  }.  pPg 
6420: 3d 20 70 61 67 65 72 5f 6c 6f 6f 6b 75 70 28 70  = pager_lookup(p
6430: 50 61 67 65 72 2c 20 70 67 6e 6f 29 3b 0a 20 20  Pager, pgno);.  
6440: 69 66 28 20 70 50 67 3d 3d 30 20 29 20 72 65 74  if( pPg==0 ) ret
6450: 75 72 6e 20 30 3b 0a 20 20 70 61 67 65 5f 72 65  urn 0;.  page_re
6460: 66 28 70 50 67 29 3b 0a 20 20 72 65 74 75 72 6e  f(pPg);.  return
6470: 20 50 47 48 44 52 5f 54 4f 5f 44 41 54 41 28 70   PGHDR_TO_DATA(p
6480: 50 67 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  Pg);.}../*.** Re
6490: 6c 65 61 73 65 20 61 20 70 61 67 65 2e 0a 2a 2a  lease a page..**
64a0: 0a 2a 2a 20 49 66 20 74 68 65 20 6e 75 6d 62 65  .** If the numbe
64b0: 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73 20  r of references 
64c0: 74 6f 20 74 68 65 20 70 61 67 65 20 64 72 6f 70  to the page drop
64d0: 20 74 6f 20 7a 65 72 6f 2c 20 74 68 65 6e 20 74   to zero, then t
64e0: 68 65 0a 2a 2a 20 70 61 67 65 20 69 73 20 61 64  he.** page is ad
64f0: 64 65 64 20 74 6f 20 74 68 65 20 4c 52 55 20 6c  ded to the LRU l
6500: 69 73 74 2e 20 20 57 68 65 6e 20 61 6c 6c 20 72  ist.  When all r
6510: 65 66 65 72 65 6e 63 65 73 20 74 6f 20 61 6c 6c  eferences to all
6520: 20 70 61 67 65 73 0a 2a 2a 20 61 72 65 20 72 65   pages.** are re
6530: 6c 65 61 73 65 64 2c 20 61 20 72 6f 6c 6c 62 61  leased, a rollba
6540: 63 6b 20 6f 63 63 75 72 73 20 61 6e 64 20 74 68  ck occurs and th
6550: 65 20 6c 6f 63 6b 20 6f 6e 20 74 68 65 20 64 61  e lock on the da
6560: 74 61 62 61 73 65 20 69 73 0a 2a 2a 20 72 65 6d  tabase is.** rem
6570: 6f 76 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  oved..*/.int sql
6580: 69 74 65 70 61 67 65 72 5f 75 6e 72 65 66 28 76  itepager_unref(v
6590: 6f 69 64 20 2a 70 44 61 74 61 29 7b 0a 20 20 50  oid *pData){.  P
65a0: 61 67 65 72 20 2a 70 50 61 67 65 72 3b 0a 20 20  ager *pPager;.  
65b0: 50 67 48 64 72 20 2a 70 50 67 3b 0a 0a 20 20 2f  PgHdr *pPg;..  /
65c0: 2a 20 44 65 63 72 65 6d 65 6e 74 20 74 68 65 20  * Decrement the 
65d0: 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20  reference count 
65e0: 66 6f 72 20 74 68 69 73 20 70 61 67 65 0a 20 20  for this page.  
65f0: 2a 2f 0a 20 20 70 50 67 20 3d 20 44 41 54 41 5f  */.  pPg = DATA_
6600: 54 4f 5f 50 47 48 44 52 28 70 44 61 74 61 29 3b  TO_PGHDR(pData);
6610: 0a 20 20 61 73 73 65 72 74 28 20 70 50 67 2d 3e  .  assert( pPg->
6620: 6e 52 65 66 3e 30 20 29 3b 0a 20 20 70 50 61 67  nRef>0 );.  pPag
6630: 65 72 20 3d 20 70 50 67 2d 3e 70 50 61 67 65 72  er = pPg->pPager
6640: 3b 0a 20 20 70 50 67 2d 3e 6e 52 65 66 2d 2d 3b  ;.  pPg->nRef--;
6650: 0a 0a 20 20 2f 2a 20 57 68 65 6e 20 74 68 65 20  ..  /* When the 
6660: 6e 75 6d 62 65 72 20 6f 66 20 72 65 66 65 72 65  number of refere
6670: 6e 63 65 73 20 74 6f 20 61 20 70 61 67 65 20 72  nces to a page r
6680: 65 61 63 68 20 30 2c 20 63 61 6c 6c 20 74 68 65  each 0, call the
6690: 0a 20 20 2a 2a 20 64 65 73 74 72 75 63 74 6f 72  .  ** destructor
66a0: 20 61 6e 64 20 61 64 64 20 74 68 65 20 70 61 67   and add the pag
66b0: 65 20 74 6f 20 74 68 65 20 66 72 65 65 6c 69 73  e to the freelis
66c0: 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 70 50  t..  */.  if( pP
66d0: 67 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b 0a 20 20  g->nRef==0 ){.  
66e0: 20 20 70 50 67 2d 3e 70 4e 65 78 74 46 72 65 65    pPg->pNextFree
66f0: 20 3d 20 30 3b 0a 20 20 20 20 70 50 67 2d 3e 70   = 0;.    pPg->p
6700: 50 72 65 76 46 72 65 65 20 3d 20 70 50 61 67 65  PrevFree = pPage
6710: 72 2d 3e 70 4c 61 73 74 3b 0a 20 20 20 20 70 50  r->pLast;.    pP
6720: 61 67 65 72 2d 3e 70 4c 61 73 74 20 3d 20 70 50  ager->pLast = pP
6730: 67 3b 0a 20 20 20 20 69 66 28 20 70 50 67 2d 3e  g;.    if( pPg->
6740: 70 50 72 65 76 46 72 65 65 20 29 7b 0a 20 20 20  pPrevFree ){.   
6750: 20 20 20 70 50 67 2d 3e 70 50 72 65 76 46 72 65     pPg->pPrevFre
6760: 65 2d 3e 70 4e 65 78 74 46 72 65 65 20 3d 20 70  e->pNextFree = p
6770: 50 67 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  Pg;.    }else{. 
6780: 20 20 20 20 20 70 50 61 67 65 72 2d 3e 70 46 69       pPager->pFi
6790: 72 73 74 20 3d 20 70 50 67 3b 0a 20 20 20 20 7d  rst = pPg;.    }
67a0: 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 72 2d  .    if( pPager-
67b0: 3e 78 44 65 73 74 72 75 63 74 6f 72 20 29 7b 0a  >xDestructor ){.
67c0: 20 20 20 20 20 20 70 50 61 67 65 72 2d 3e 78 44        pPager->xD
67d0: 65 73 74 72 75 63 74 6f 72 28 70 44 61 74 61 29  estructor(pData)
67e0: 3b 0a 20 20 20 20 7d 0a 20 20 0a 20 20 20 20 2f  ;.    }.  .    /
67f0: 2a 20 57 68 65 6e 20 61 6c 6c 20 70 61 67 65 73  * When all pages
6800: 20 72 65 61 63 68 20 74 68 65 20 66 72 65 65 6c   reach the freel
6810: 69 73 74 2c 20 64 72 6f 70 20 74 68 65 20 72 65  ist, drop the re
6820: 61 64 20 6c 6f 63 6b 20 66 72 6f 6d 0a 20 20 20  ad lock from.   
6830: 20 2a 2a 20 74 68 65 20 64 61 74 61 62 61 73 65   ** the database
6840: 20 66 69 6c 65 2e 0a 20 20 20 20 2a 2f 0a 20 20   file..    */.  
6850: 20 20 70 50 61 67 65 72 2d 3e 6e 52 65 66 2d 2d    pPager->nRef--
6860: 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50  ;.    assert( pP
6870: 61 67 65 72 2d 3e 6e 52 65 66 3e 3d 30 20 29 3b  ager->nRef>=0 );
6880: 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 72 2d  .    if( pPager-
6890: 3e 6e 52 65 66 3d 3d 30 20 29 7b 0a 20 20 20 20  >nRef==0 ){.    
68a0: 20 20 70 61 67 65 72 5f 72 65 73 65 74 28 70 50    pager_reset(pP
68b0: 61 67 65 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  ager);.    }.  }
68c0: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
68d0: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61  _OK;.}../*.** Ma
68e0: 72 6b 20 61 20 64 61 74 61 20 70 61 67 65 20 61  rk a data page a
68f0: 73 20 77 72 69 74 65 61 62 6c 65 2e 20 20 54 68  s writeable.  Th
6900: 65 20 70 61 67 65 20 69 73 20 77 72 69 74 74 65  e page is writte
6910: 6e 20 69 6e 74 6f 20 74 68 65 20 6a 6f 75 72 6e  n into the journ
6920: 61 6c 20 0a 2a 2a 20 69 66 20 69 74 20 69 73 20  al .** if it is 
6930: 6e 6f 74 20 74 68 65 72 65 20 61 6c 72 65 61 64  not there alread
6940: 79 2e 20 20 54 68 69 73 20 72 6f 75 74 69 6e 65  y.  This routine
6950: 20 6d 75 73 74 20 62 65 20 63 61 6c 6c 65 64 20   must be called 
6960: 62 65 66 6f 72 65 20 6d 61 6b 69 6e 67 0a 2a 2a  before making.**
6970: 20 63 68 61 6e 67 65 73 20 74 6f 20 61 20 70 61   changes to a pa
6980: 67 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66 69  ge..**.** The fi
6990: 72 73 74 20 74 69 6d 65 20 74 68 69 73 20 72 6f  rst time this ro
69a0: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 2c  utine is called,
69b0: 20 74 68 65 20 70 61 67 65 72 20 63 72 65 61 74   the pager creat
69c0: 65 73 20 61 20 6e 65 77 0a 2a 2a 20 6a 6f 75 72  es a new.** jour
69d0: 6e 61 6c 20 61 6e 64 20 61 63 71 75 69 72 65 73  nal and acquires
69e0: 20 61 20 77 72 69 74 65 20 6c 6f 63 6b 20 6f 6e   a write lock on
69f0: 20 74 68 65 20 64 61 74 61 62 61 73 65 2e 20 20   the database.  
6a00: 49 66 20 74 68 65 20 77 72 69 74 65 0a 2a 2a 20  If the write.** 
6a10: 6c 6f 63 6b 20 63 6f 75 6c 64 20 6e 6f 74 20 62  lock could not b
6a20: 65 20 61 63 71 75 69 72 65 64 2c 20 74 68 69 73  e acquired, this
6a30: 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73   routine returns
6a40: 20 53 51 4c 49 54 45 5f 42 55 53 59 2e 20 20 54   SQLITE_BUSY.  T
6a50: 68 65 0a 2a 2a 20 63 61 6c 6c 69 6e 67 20 72 6f  he.** calling ro
6a60: 75 74 69 6e 65 20 6d 75 73 74 20 63 68 65 63 6b  utine must check
6a70: 20 66 6f 72 20 74 68 61 74 20 72 65 74 75 72 6e   for that return
6a80: 20 76 61 6c 75 65 20 61 6e 64 20 62 65 20 63 61   value and be ca
6a90: 72 65 66 75 6c 20 6e 6f 74 20 74 6f 0a 2a 2a 20  reful not to.** 
6aa0: 63 68 61 6e 67 65 20 61 6e 79 20 70 61 67 65 20  change any page 
6ab0: 64 61 74 61 20 75 6e 74 69 6c 20 74 68 69 73 20  data until this 
6ac0: 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73 20  routine returns 
6ad0: 53 51 4c 49 54 45 5f 4f 4b 2e 0a 2a 2a 0a 2a 2a  SQLITE_OK..**.**
6ae0: 20 49 66 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20   If the journal 
6af0: 66 69 6c 65 20 63 6f 75 6c 64 20 6e 6f 74 20 62  file could not b
6b00: 65 20 77 72 69 74 74 65 6e 20 62 65 63 61 75 73  e written becaus
6b10: 65 20 74 68 65 20 64 69 73 6b 20 69 73 20 66 75  e the disk is fu
6b20: 6c 6c 2c 0a 2a 2a 20 74 68 65 6e 20 74 68 69 73  ll,.** then this
6b30: 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73   routine returns
6b40: 20 53 51 4c 49 54 45 5f 46 55 4c 4c 20 61 6e 64   SQLITE_FULL and
6b50: 20 64 6f 65 73 20 61 6e 20 69 6d 6d 65 64 69 61   does an immedia
6b60: 74 65 20 72 6f 6c 6c 62 61 63 6b 2e 0a 2a 2a 20  te rollback..** 
6b70: 41 6c 6c 20 73 75 62 73 65 71 75 65 6e 74 20 77  All subsequent w
6b80: 72 69 74 65 20 61 74 74 65 6d 70 74 73 20 61 6c  rite attempts al
6b90: 73 6f 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  so return SQLITE
6ba0: 5f 46 55 4c 4c 20 75 6e 74 69 6c 20 74 68 65 72  _FULL until ther
6bb0: 65 0a 2a 2a 20 69 73 20 61 20 63 61 6c 6c 20 74  e.** is a call t
6bc0: 6f 20 73 71 6c 69 74 65 70 61 67 65 72 5f 63 6f  o sqlitepager_co
6bd0: 6d 6d 69 74 28 29 20 6f 72 20 73 71 6c 69 74 65  mmit() or sqlite
6be0: 70 61 67 65 72 5f 72 6f 6c 6c 62 61 63 6b 28 29  pager_rollback()
6bf0: 20 74 6f 0a 2a 2a 20 72 65 73 65 74 2e 0a 2a 2f   to.** reset..*/
6c00: 0a 69 6e 74 20 73 71 6c 69 74 65 70 61 67 65 72  .int sqlitepager
6c10: 5f 77 72 69 74 65 28 76 6f 69 64 20 2a 70 44 61  _write(void *pDa
6c20: 74 61 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 50  ta){.  PgHdr *pP
6c30: 67 20 3d 20 44 41 54 41 5f 54 4f 5f 50 47 48 44  g = DATA_TO_PGHD
6c40: 52 28 70 44 61 74 61 29 3b 0a 20 20 50 61 67 65  R(pData);.  Page
6c50: 72 20 2a 70 50 61 67 65 72 20 3d 20 70 50 67 2d  r *pPager = pPg-
6c60: 3e 70 50 61 67 65 72 3b 0a 20 20 69 6e 74 20 72  >pPager;.  int r
6c70: 63 20 3d 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 0a  c = SQLITE_OK;..
6c80: 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e 65 72    if( pPager->er
6c90: 72 4d 61 73 6b 20 29 7b 20 0a 20 20 20 20 72 65  rMask ){ .    re
6ca0: 74 75 72 6e 20 70 61 67 65 72 5f 65 72 72 63 6f  turn pager_errco
6cb0: 64 65 28 70 50 61 67 65 72 29 3b 0a 20 20 7d 0a  de(pPager);.  }.
6cc0: 20 20 70 50 67 2d 3e 64 69 72 74 79 20 3d 20 31    pPg->dirty = 1
6cd0: 3b 0a 20 20 69 66 28 20 70 50 67 2d 3e 69 6e 4a  ;.  if( pPg->inJ
6ce0: 6f 75 72 6e 61 6c 20 29 7b 20 72 65 74 75 72 6e  ournal ){ return
6cf0: 20 53 51 4c 49 54 45 5f 4f 4b 3b 20 7d 0a 20 20   SQLITE_OK; }.  
6d00: 61 73 73 65 72 74 28 20 70 50 61 67 65 72 2d 3e  assert( pPager->
6d10: 73 74 61 74 65 21 3d 53 51 4c 49 54 45 5f 55 4e  state!=SQLITE_UN
6d20: 4c 4f 43 4b 20 29 3b 0a 20 20 69 66 28 20 70 50  LOCK );.  if( pP
6d30: 61 67 65 72 2d 3e 73 74 61 74 65 3d 3d 53 51 4c  ager->state==SQL
6d40: 49 54 45 5f 52 45 41 44 4c 4f 43 4b 20 29 7b 0a  ITE_READLOCK ){.
6d50: 20 20 20 20 70 50 61 67 65 72 2d 3e 6a 66 64 20      pPager->jfd 
6d60: 3d 20 6f 70 65 6e 28 70 50 61 67 65 72 2d 3e 7a  = open(pPager->z
6d70: 4a 6f 75 72 6e 61 6c 2c 20 4f 5f 52 44 57 52 7c  Journal, O_RDWR|
6d80: 4f 5f 43 52 45 41 54 2c 20 30 36 34 34 29 3b 0a  O_CREAT, 0644);.
6d90: 20 20 20 20 69 66 28 20 70 50 61 67 65 72 2d 3e      if( pPager->
6da0: 6a 66 64 3c 30 20 29 7b 0a 20 20 20 20 20 20 72  jfd<0 ){.      r
6db0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 43 41 4e  eturn SQLITE_CAN
6dc0: 54 4f 50 45 4e 3b 0a 20 20 20 20 7d 0a 20 20 20  TOPEN;.    }.   
6dd0: 20 69 66 28 20 70 61 67 65 72 5f 6c 6f 63 6b 28   if( pager_lock(
6de0: 70 50 61 67 65 72 2d 3e 6a 66 64 2c 20 31 29 20  pPager->jfd, 1) 
6df0: 29 7b 0a 20 20 20 20 20 20 63 6c 6f 73 65 28 70  ){.      close(p
6e00: 50 61 67 65 72 2d 3e 6a 66 64 29 3b 0a 20 20 20  Pager->jfd);.   
6e10: 20 20 20 70 50 61 67 65 72 2d 3e 6a 66 64 20 3d     pPager->jfd =
6e20: 20 2d 31 3b 0a 20 20 20 20 20 20 72 65 74 75 72   -1;.      retur
6e30: 6e 20 53 51 4c 49 54 45 5f 42 55 53 59 3b 0a 20  n SQLITE_BUSY;. 
6e40: 20 20 20 7d 0a 20 20 20 20 70 61 67 65 72 5f 75     }.    pager_u
6e50: 6e 6c 6f 63 6b 28 70 50 61 67 65 72 2d 3e 66 64  nlock(pPager->fd
6e60: 29 3b 0a 20 20 20 20 69 66 28 20 70 61 67 65 72  );.    if( pager
6e70: 5f 6c 6f 63 6b 28 70 50 61 67 65 72 2d 3e 66 64  _lock(pPager->fd
6e80: 2c 20 31 29 20 29 7b 0a 20 20 20 20 20 20 63 6c  , 1) ){.      cl
6e90: 6f 73 65 28 70 50 61 67 65 72 2d 3e 6a 66 64 29  ose(pPager->jfd)
6ea0: 3b 0a 20 20 20 20 20 20 70 50 61 67 65 72 2d 3e  ;.      pPager->
6eb0: 6a 66 64 20 3d 20 2d 31 3b 0a 20 20 20 20 20 20  jfd = -1;.      
6ec0: 70 50 61 67 65 72 2d 3e 73 74 61 74 65 20 3d 20  pPager->state = 
6ed0: 53 51 4c 49 54 45 5f 55 4e 4c 4f 43 4b 3b 0a 20  SQLITE_UNLOCK;. 
6ee0: 20 20 20 20 20 70 50 61 67 65 72 2d 3e 65 72 72       pPager->err
6ef0: 4d 61 73 6b 20 7c 3d 20 50 41 47 45 52 5f 45 52  Mask |= PAGER_ER
6f00: 52 5f 4c 4f 43 4b 3b 0a 20 20 20 20 20 20 72 65  R_LOCK;.      re
6f10: 74 75 72 6e 20 53 51 4c 49 54 45 5f 50 52 4f 54  turn SQLITE_PROT
6f20: 4f 43 4f 4c 3b 0a 20 20 20 20 7d 0a 20 20 20 20  OCOL;.    }.    
6f30: 70 50 61 67 65 72 2d 3e 73 74 61 74 65 20 3d 20  pPager->state = 
6f40: 53 51 4c 49 54 45 5f 57 52 49 54 45 4c 4f 43 4b  SQLITE_WRITELOCK
6f50: 3b 0a 20 20 20 20 73 71 6c 69 74 65 70 61 67 65  ;.    sqlitepage
6f60: 72 5f 70 61 67 65 63 6f 75 6e 74 28 70 50 61 67  r_pagecount(pPag
6f70: 65 72 29 3b 0a 20 20 20 20 70 50 61 67 65 72 2d  er);.    pPager-
6f80: 3e 6f 72 69 67 44 62 53 69 7a 65 20 3d 20 70 50  >origDbSize = pP
6f90: 61 67 65 72 2d 3e 64 62 53 69 7a 65 3b 0a 20 20  ager->dbSize;.  
6fa0: 20 20 72 63 20 3d 20 70 61 67 65 72 5f 77 72 69    rc = pager_wri
6fb0: 74 65 28 70 50 61 67 65 72 2d 3e 6a 66 64 2c 20  te(pPager->jfd, 
6fc0: 61 4a 6f 75 72 6e 61 6c 4d 61 67 69 63 2c 20 73  aJournalMagic, s
6fd0: 69 7a 65 6f 66 28 61 4a 6f 75 72 6e 61 6c 4d 61  izeof(aJournalMa
6fe0: 67 69 63 29 29 3b 0a 20 20 20 20 69 66 28 20 72  gic));.    if( r
6ff0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
7000: 20 20 20 20 20 20 72 63 20 3d 20 70 61 67 65 72        rc = pager
7010: 5f 77 72 69 74 65 28 70 50 61 67 65 72 2d 3e 6a  _write(pPager->j
7020: 66 64 2c 20 26 70 50 61 67 65 72 2d 3e 64 62 53  fd, &pPager->dbS
7030: 69 7a 65 2c 20 73 69 7a 65 6f 66 28 50 67 6e 6f  ize, sizeof(Pgno
7040: 29 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66  ));.    }.    if
7050: 28 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20  ( rc!=SQLITE_OK 
7060: 29 7b 0a 20 20 20 20 20 20 72 63 20 3d 20 70 61  ){.      rc = pa
7070: 67 65 72 5f 75 6e 77 72 69 74 65 6c 6f 63 6b 28  ger_unwritelock(
7080: 70 50 61 67 65 72 29 3b 0a 20 20 20 20 20 20 69  pPager);.      i
7090: 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b  f( rc==SQLITE_OK
70a0: 20 29 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 46   ) rc = SQLITE_F
70b0: 55 4c 4c 3b 0a 20 20 20 20 20 20 72 65 74 75 72  ULL;.      retur
70c0: 6e 20 72 63 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  n rc;.    }.  }.
70d0: 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65 72    assert( pPager
70e0: 2d 3e 73 74 61 74 65 3d 3d 53 51 4c 49 54 45 5f  ->state==SQLITE_
70f0: 57 52 49 54 45 4c 4f 43 4b 20 29 3b 0a 20 20 61  WRITELOCK );.  a
7100: 73 73 65 72 74 28 20 70 50 61 67 65 72 2d 3e 6a  ssert( pPager->j
7110: 66 64 3e 3d 30 20 29 3b 0a 20 20 69 66 28 20 70  fd>=0 );.  if( p
7120: 50 67 2d 3e 70 67 6e 6f 20 3c 3d 20 70 50 61 67  Pg->pgno <= pPag
7130: 65 72 2d 3e 6f 72 69 67 44 62 53 69 7a 65 20 29  er->origDbSize )
7140: 7b 0a 20 20 20 20 72 63 20 3d 20 70 61 67 65 72  {.    rc = pager
7150: 5f 77 72 69 74 65 28 70 50 61 67 65 72 2d 3e 6a  _write(pPager->j
7160: 66 64 2c 20 26 70 50 67 2d 3e 70 67 6e 6f 2c 20  fd, &pPg->pgno, 
7170: 73 69 7a 65 6f 66 28 50 67 6e 6f 29 29 3b 0a 20  sizeof(Pgno));. 
7180: 20 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54     if( rc==SQLIT
7190: 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 72 63  E_OK ){.      rc
71a0: 20 3d 20 70 61 67 65 72 5f 77 72 69 74 65 28 70   = pager_write(p
71b0: 50 61 67 65 72 2d 3e 6a 66 64 2c 20 70 44 61 74  Pager->jfd, pDat
71c0: 61 2c 20 53 51 4c 49 54 45 5f 50 41 47 45 5f 53  a, SQLITE_PAGE_S
71d0: 49 5a 45 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  IZE);.    }.    
71e0: 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45 5f 4f  if( rc!=SQLITE_O
71f0: 4b 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  K ){.      sqlit
7200: 65 70 61 67 65 72 5f 72 6f 6c 6c 62 61 63 6b 28  epager_rollback(
7210: 70 50 61 67 65 72 29 3b 0a 20 20 20 20 20 20 70  pPager);.      p
7220: 50 61 67 65 72 2d 3e 65 72 72 4d 61 73 6b 20 7c  Pager->errMask |
7230: 3d 20 50 41 47 45 52 5f 45 52 52 5f 46 55 4c 4c  = PAGER_ERR_FULL
7240: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 72  ;.      return r
7250: 63 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70  c;.    }.  }.  p
7260: 50 67 2d 3e 69 6e 4a 6f 75 72 6e 61 6c 20 3d 20  Pg->inJournal = 
7270: 31 3b 0a 20 20 69 66 28 20 70 50 61 67 65 72 2d  1;.  if( pPager-
7280: 3e 64 62 53 69 7a 65 3c 70 50 67 2d 3e 70 67 6e  >dbSize<pPg->pgn
7290: 6f 20 29 7b 0a 20 20 20 20 70 50 61 67 65 72 2d  o ){.    pPager-
72a0: 3e 64 62 53 69 7a 65 20 3d 20 70 50 67 2d 3e 70  >dbSize = pPg->p
72b0: 67 6e 6f 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  gno;.  }.  retur
72c0: 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43  n rc;.}../*.** C
72d0: 6f 6d 6d 69 74 20 61 6c 6c 20 63 68 61 6e 67 65  ommit all change
72e0: 73 20 74 6f 20 74 68 65 20 64 61 74 61 62 61 73  s to the databas
72f0: 65 20 61 6e 64 20 72 65 6c 65 61 73 65 20 74 68  e and release th
7300: 65 20 77 72 69 74 65 20 6c 6f 63 6b 2e 0a 2a 2a  e write lock..**
7310: 0a 2a 2a 20 49 66 20 74 68 65 20 63 6f 6d 6d 69  .** If the commi
7320: 74 20 66 61 69 6c 73 20 66 6f 72 20 61 6e 79 20  t fails for any 
7330: 72 65 61 73 6f 6e 2c 20 61 20 72 6f 6c 6c 62 61  reason, a rollba
7340: 63 6b 20 61 74 74 65 6d 70 74 20 69 73 20 6d 61  ck attempt is ma
7350: 64 65 0a 2a 2a 20 61 6e 64 20 61 6e 20 65 72 72  de.** and an err
7360: 6f 72 20 63 6f 64 65 20 69 73 20 72 65 74 75 72  or code is retur
7370: 6e 65 64 2e 20 20 49 66 20 74 68 65 20 63 6f 6d  ned.  If the com
7380: 6d 69 74 20 77 6f 72 6b 65 64 2c 20 53 51 4c 49  mit worked, SQLI
7390: 54 45 5f 4f 4b 0a 2a 2a 20 69 73 20 72 65 74 75  TE_OK.** is retu
73a0: 72 6e 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  rned..*/.int sql
73b0: 69 74 65 70 61 67 65 72 5f 63 6f 6d 6d 69 74 28  itepager_commit(
73c0: 50 61 67 65 72 20 2a 70 50 61 67 65 72 29 7b 0a  Pager *pPager){.
73d0: 20 20 69 6e 74 20 69 2c 20 72 63 3b 0a 20 20 50    int i, rc;.  P
73e0: 67 48 64 72 20 2a 70 50 67 3b 0a 0a 20 20 69 66  gHdr *pPg;..  if
73f0: 28 20 70 50 61 67 65 72 2d 3e 65 72 72 4d 61 73  ( pPager->errMas
7400: 6b 3d 3d 50 41 47 45 52 5f 45 52 52 5f 46 55 4c  k==PAGER_ERR_FUL
7410: 4c 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 73 71  L ){.    rc = sq
7420: 6c 69 74 65 70 61 67 65 72 5f 72 6f 6c 6c 62 61  litepager_rollba
7430: 63 6b 28 70 50 61 67 65 72 29 3b 0a 20 20 20 20  ck(pPager);.    
7440: 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  if( rc==SQLITE_O
7450: 4b 20 29 20 72 63 20 3d 20 53 51 4c 49 54 45 5f  K ) rc = SQLITE_
7460: 46 55 4c 4c 3b 0a 20 20 20 20 72 65 74 75 72 6e  FULL;.    return
7470: 20 72 63 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70   rc;.  }.  if( p
7480: 50 61 67 65 72 2d 3e 65 72 72 4d 61 73 6b 21 3d  Pager->errMask!=
7490: 30 20 29 7b 0a 20 20 20 20 72 63 20 3d 20 70 61  0 ){.    rc = pa
74a0: 67 65 72 5f 65 72 72 63 6f 64 65 28 70 50 61 67  ger_errcode(pPag
74b0: 65 72 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  er);.    return 
74c0: 72 63 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 50  rc;.  }.  if( pP
74d0: 61 67 65 72 2d 3e 73 74 61 74 65 21 3d 53 51 4c  ager->state!=SQL
74e0: 49 54 45 5f 57 52 49 54 45 4c 4f 43 4b 20 29 7b  ITE_WRITELOCK ){
74f0: 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49  .    return SQLI
7500: 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 20 20  TE_ERROR;.  }.  
7510: 61 73 73 65 72 74 28 20 70 50 61 67 65 72 2d 3e  assert( pPager->
7520: 6a 66 64 3e 3d 30 20 29 3b 0a 20 20 69 66 28 20  jfd>=0 );.  if( 
7530: 66 73 79 6e 63 28 70 50 61 67 65 72 2d 3e 6a 66  fsync(pPager->jf
7540: 64 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20 63  d) ){.    goto c
7550: 6f 6d 6d 69 74 5f 61 62 6f 72 74 3b 0a 20 20 7d  ommit_abort;.  }
7560: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 5f  .  for(i=0; i<N_
7570: 50 47 5f 48 41 53 48 3b 20 69 2b 2b 29 7b 0a 20  PG_HASH; i++){. 
7580: 20 20 20 66 6f 72 28 70 50 67 3d 70 50 61 67 65     for(pPg=pPage
7590: 72 2d 3e 61 48 61 73 68 5b 69 5d 3b 20 70 50 67  r->aHash[i]; pPg
75a0: 3b 20 70 50 67 3d 70 50 67 2d 3e 70 4e 65 78 74  ; pPg=pPg->pNext
75b0: 48 61 73 68 29 7b 0a 20 20 20 20 20 20 69 66 28  Hash){.      if(
75c0: 20 70 50 67 2d 3e 64 69 72 74 79 3d 3d 30 20 29   pPg->dirty==0 )
75d0: 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20   continue;.     
75e0: 20 72 63 20 3d 20 70 61 67 65 72 5f 73 65 65 6b   rc = pager_seek
75f0: 28 70 50 61 67 65 72 2d 3e 66 64 2c 20 28 70 50  (pPager->fd, (pP
7600: 67 2d 3e 70 67 6e 6f 2d 31 29 2a 53 51 4c 49 54  g->pgno-1)*SQLIT
7610: 45 5f 50 41 47 45 5f 53 49 5a 45 29 3b 0a 20 20  E_PAGE_SIZE);.  
7620: 20 20 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49      if( rc!=SQLI
7630: 54 45 5f 4f 4b 20 29 20 67 6f 74 6f 20 63 6f 6d  TE_OK ) goto com
7640: 6d 69 74 5f 61 62 6f 72 74 3b 0a 20 20 20 20 20  mit_abort;.     
7650: 20 72 63 20 3d 20 70 61 67 65 72 5f 77 72 69 74   rc = pager_writ
7660: 65 28 70 50 61 67 65 72 2d 3e 66 64 2c 20 50 47  e(pPager->fd, PG
7670: 48 44 52 5f 54 4f 5f 44 41 54 41 28 70 50 67 29  HDR_TO_DATA(pPg)
7680: 2c 20 53 51 4c 49 54 45 5f 50 41 47 45 5f 53 49  , SQLITE_PAGE_SI
7690: 5a 45 29 3b 0a 20 20 20 20 20 20 69 66 28 20 72  ZE);.      if( r
76a0: 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 20 67  c!=SQLITE_OK ) g
76b0: 6f 74 6f 20 63 6f 6d 6d 69 74 5f 61 62 6f 72 74  oto commit_abort
76c0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69 66  ;.    }.  }.  if
76d0: 28 20 66 73 79 6e 63 28 70 50 61 67 65 72 2d 3e  ( fsync(pPager->
76e0: 66 64 29 20 29 20 67 6f 74 6f 20 63 6f 6d 6d 69  fd) ) goto commi
76f0: 74 5f 61 62 6f 72 74 3b 0a 20 20 72 63 20 3d 20  t_abort;.  rc = 
7700: 70 61 67 65 72 5f 75 6e 77 72 69 74 65 6c 6f 63  pager_unwriteloc
7710: 6b 28 70 50 61 67 65 72 29 3b 0a 20 20 70 50 61  k(pPager);.  pPa
7720: 67 65 72 2d 3e 64 62 53 69 7a 65 20 3d 20 2d 31  ger->dbSize = -1
7730: 3b 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 0a  ;.  return rc;..
7740: 20 20 2f 2a 20 4a 75 6d 70 20 68 65 72 65 20 69    /* Jump here i
7750: 66 20 61 6e 79 74 68 69 6e 67 20 67 6f 65 73 20  f anything goes 
7760: 77 72 6f 6e 67 20 64 75 72 69 6e 67 20 74 68 65  wrong during the
7770: 20 63 6f 6d 6d 69 74 20 70 72 6f 63 65 73 73 2e   commit process.
7780: 0a 20 20 2a 2f 0a 63 6f 6d 6d 69 74 5f 61 62 6f  .  */.commit_abo
7790: 72 74 3a 0a 20 20 72 63 20 3d 20 73 71 6c 69 74  rt:.  rc = sqlit
77a0: 65 70 61 67 65 72 5f 72 6f 6c 6c 62 61 63 6b 28  epager_rollback(
77b0: 70 50 61 67 65 72 29 3b 0a 20 20 69 66 28 20 72  pPager);.  if( r
77c0: 63 3d 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a  c==SQLITE_OK ){.
77d0: 20 20 20 20 72 63 20 3d 20 53 51 4c 49 54 45 5f      rc = SQLITE_
77e0: 46 55 4c 4c 3b 0a 20 20 7d 0a 20 20 72 65 74 75  FULL;.  }.  retu
77f0: 72 6e 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  rn rc;.}../*.** 
7800: 52 6f 6c 6c 62 61 63 6b 20 61 6c 6c 20 63 68 61  Rollback all cha
7810: 6e 67 65 73 2e 20 20 54 68 65 20 64 61 74 61 62  nges.  The datab
7820: 61 73 65 20 66 61 6c 6c 73 20 62 61 63 6b 20 74  ase falls back t
7830: 6f 20 72 65 61 64 2d 6f 6e 6c 79 20 6d 6f 64 65  o read-only mode
7840: 2e 0a 2a 2a 20 41 6c 6c 20 69 6e 2d 6d 65 6d 6f  ..** All in-memo
7850: 72 79 20 63 61 63 68 65 20 70 61 67 65 73 20 72  ry cache pages r
7860: 65 76 65 72 74 20 74 6f 20 74 68 65 69 72 20 6f  evert to their o
7870: 72 69 67 69 6e 61 6c 20 64 61 74 61 20 63 6f 6e  riginal data con
7880: 74 65 6e 74 73 2e 0a 2a 2a 20 54 68 65 20 6a 6f  tents..** The jo
7890: 75 72 6e 61 6c 20 69 73 20 64 65 6c 65 74 65 64  urnal is deleted
78a0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ..**.** This rou
78b0: 74 69 6e 65 20 63 61 6e 6e 6f 74 20 66 61 69 6c  tine cannot fail
78c0: 20 75 6e 6c 65 73 73 20 73 6f 6d 65 20 6f 74 68   unless some oth
78d0: 65 72 20 70 72 6f 63 65 73 73 20 69 73 20 6e 6f  er process is no
78e0: 74 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 74  t following.** t
78f0: 68 65 20 63 6f 72 72 65 63 74 20 6c 6f 63 6b 69  he correct locki
7900: 6e 67 20 70 72 6f 74 6f 63 6f 6c 20 28 53 51 4c  ng protocol (SQL
7910: 49 54 45 5f 50 52 4f 54 4f 43 4f 4c 29 20 6f 72  ITE_PROTOCOL) or
7920: 20 75 6e 6c 65 73 73 20 73 6f 6d 65 20 6f 74 68   unless some oth
7930: 65 72 0a 2a 2a 20 70 72 6f 63 65 73 73 20 69 73  er.** process is
7940: 20 77 72 69 74 69 6e 67 20 74 72 61 73 68 20 69   writing trash i
7950: 6e 74 6f 20 74 68 65 20 6a 6f 75 72 6e 61 6c 20  nto the journal 
7960: 66 69 6c 65 20 28 53 51 4c 49 54 45 5f 43 4f 52  file (SQLITE_COR
7970: 52 55 50 54 29 20 6f 72 0a 2a 2a 20 75 6e 6c 65  RUPT) or.** unle
7980: 73 73 20 61 20 70 72 69 6f 72 20 6d 61 6c 6c 6f  ss a prior mallo
7990: 63 28 29 20 66 61 69 6c 65 64 20 28 53 51 4c 49  c() failed (SQLI
79a0: 54 45 5f 4e 4f 4d 45 4d 29 2e 20 20 41 70 70 72  TE_NOMEM).  Appr
79b0: 6f 70 72 69 61 74 65 20 65 72 72 6f 72 0a 2a 2a  opriate error.**
79c0: 20 63 6f 64 65 73 20 61 72 65 20 72 65 74 75 72   codes are retur
79d0: 6e 65 64 20 66 6f 72 20 61 6c 6c 20 74 68 65 73  ned for all thes
79e0: 65 20 6f 63 63 61 73 69 6f 6e 73 2e 20 20 4f 74  e occasions.  Ot
79f0: 68 65 72 77 69 73 65 2c 0a 2a 2a 20 53 51 4c 49  herwise,.** SQLI
7a00: 54 45 5f 4f 4b 20 69 73 20 72 65 74 75 72 6e 65  TE_OK is returne
7a10: 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  d..*/.int sqlite
7a20: 70 61 67 65 72 5f 72 6f 6c 6c 62 61 63 6b 28 50  pager_rollback(P
7a30: 61 67 65 72 20 2a 70 50 61 67 65 72 29 7b 0a 20  ager *pPager){. 
7a40: 20 69 6e 74 20 72 63 3b 0a 20 20 69 66 28 20 70   int rc;.  if( p
7a50: 50 61 67 65 72 2d 3e 65 72 72 4d 61 73 6b 21 3d  Pager->errMask!=
7a60: 30 20 26 26 20 70 50 61 67 65 72 2d 3e 65 72 72  0 && pPager->err
7a70: 4d 61 73 6b 21 3d 50 41 47 45 52 5f 45 52 52 5f  Mask!=PAGER_ERR_
7a80: 46 55 4c 4c 20 29 7b 0a 20 20 20 20 72 65 74 75  FULL ){.    retu
7a90: 72 6e 20 70 61 67 65 72 5f 65 72 72 63 6f 64 65  rn pager_errcode
7aa0: 28 70 50 61 67 65 72 29 3b 0a 20 20 7d 0a 20 20  (pPager);.  }.  
7ab0: 69 66 28 20 70 50 61 67 65 72 2d 3e 73 74 61 74  if( pPager->stat
7ac0: 65 21 3d 53 51 4c 49 54 45 5f 57 52 49 54 45 4c  e!=SQLITE_WRITEL
7ad0: 4f 43 4b 20 29 7b 0a 20 20 20 20 72 65 74 75 72  OCK ){.    retur
7ae0: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20 7d  n SQLITE_OK;.  }
7af0: 0a 20 20 72 63 20 3d 20 70 61 67 65 72 5f 70 6c  .  rc = pager_pl
7b00: 61 79 62 61 63 6b 28 70 50 61 67 65 72 29 3b 0a  ayback(pPager);.
7b10: 20 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45    if( rc!=SQLITE
7b20: 5f 4f 4b 20 29 7b 0a 20 20 20 20 72 63 20 3d 20  _OK ){.    rc = 
7b30: 53 51 4c 49 54 45 5f 43 4f 52 52 55 50 54 3b 0a  SQLITE_CORRUPT;.
7b40: 20 20 20 20 70 50 61 67 65 72 2d 3e 65 72 72 4d      pPager->errM
7b50: 61 73 6b 20 7c 3d 20 50 41 47 45 52 5f 45 52 52  ask |= PAGER_ERR
7b60: 5f 43 4f 52 52 55 50 54 3b 0a 20 20 7d 0a 20 20  _CORRUPT;.  }.  
7b70: 70 50 61 67 65 72 2d 3e 64 62 53 69 7a 65 20 3d  pPager->dbSize =
7b80: 20 2d 31 3b 0a 20 20 72 65 74 75 72 6e 20 72 63   -1;.  return rc
7b90: 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  ;.};../*.** This
7ba0: 20 72 6f 75 74 69 6e 65 20 69 73 20 75 73 65 64   routine is used
7bb0: 20 66 6f 72 20 74 65 73 74 69 6e 67 20 61 6e 64   for testing and
7bc0: 20 61 6e 61 6c 79 73 69 73 20 6f 6e 6c 79 2e 0a   analysis only..
7bd0: 2a 2f 0a 69 6e 74 20 2a 73 71 6c 69 74 65 70 61  */.int *sqlitepa
7be0: 67 65 72 5f 73 74 61 74 73 28 50 61 67 65 72 20  ger_stats(Pager 
7bf0: 2a 70 50 61 67 65 72 29 7b 0a 20 20 73 74 61 74  *pPager){.  stat
7c00: 69 63 20 69 6e 74 20 61 5b 39 5d 3b 0a 20 20 61  ic int a[9];.  a
7c10: 5b 30 5d 20 3d 20 70 50 61 67 65 72 2d 3e 6e 52  [0] = pPager->nR
7c20: 65 66 3b 0a 20 20 61 5b 31 5d 20 3d 20 70 50 61  ef;.  a[1] = pPa
7c30: 67 65 72 2d 3e 6e 50 61 67 65 3b 0a 20 20 61 5b  ger->nPage;.  a[
7c40: 32 5d 20 3d 20 70 50 61 67 65 72 2d 3e 6d 78 50  2] = pPager->mxP
7c50: 61 67 65 3b 0a 20 20 61 5b 33 5d 20 3d 20 70 50  age;.  a[3] = pP
7c60: 61 67 65 72 2d 3e 64 62 53 69 7a 65 3b 0a 20 20  ager->dbSize;.  
7c70: 61 5b 34 5d 20 3d 20 70 50 61 67 65 72 2d 3e 73  a[4] = pPager->s
7c80: 74 61 74 65 3b 0a 20 20 61 5b 35 5d 20 3d 20 70  tate;.  a[5] = p
7c90: 50 61 67 65 72 2d 3e 65 72 72 4d 61 73 6b 3b 0a  Pager->errMask;.
7ca0: 20 20 61 5b 36 5d 20 3d 20 70 50 61 67 65 72 2d    a[6] = pPager-
7cb0: 3e 6e 48 69 74 3b 0a 20 20 61 5b 37 5d 20 3d 20  >nHit;.  a[7] = 
7cc0: 70 50 61 67 65 72 2d 3e 6e 4d 69 73 73 3b 0a 20  pPager->nMiss;. 
7cd0: 20 61 5b 38 5d 20 3d 20 70 50 61 67 65 72 2d 3e   a[8] = pPager->
7ce0: 6e 4f 76 66 6c 3b 0a 20 20 72 65 74 75 72 6e 20  nOvfl;.  return 
7cf0: 61 3b 0a 7d 0a                                   a;.}.