1 /* 2 ** 2003 April 6 3 ** 4 ** The author disclaims copyright to this source code. In place of 5 ** a legal notice, here is a blessing: 6 ** 7 ** May you do good and not evil. 8 ** May you find forgiveness for yourself and forgive others. 9 ** May you share freely, never taking more than you give. 10 ** 11 ************************************************************************* 12 ** This file contains code used to implement the VACUUM command. 13 ** 14 ** Most of the code in this file may be omitted by defining the 15 ** SQLITE_OMIT_VACUUM macro. 16 */ 17 #include "sqliteInt.h" 18 #include "vdbeInt.h" 19 20 #if !defined(SQLITE_OMIT_VACUUM) && !defined(SQLITE_OMIT_ATTACH) 21 /* 22 ** Finalize a prepared statement. If there was an error, store the 23 ** text of the error message in *pzErrMsg. Return the result code. 24 */ 25 static int vacuumFinalize(sqlite3 *db, sqlite3_stmt *pStmt, char **pzErrMsg){ 26 int rc; 27 rc = sqlite3VdbeFinalize((Vdbe*)pStmt); 28 if( rc ){ 29 sqlite3SetString(pzErrMsg, db, sqlite3_errmsg(db)); 30 } 31 return rc; 32 } 33 34 /* 35 ** Execute zSql on database db. Return an error code. 36 */ 37 static int execSql(sqlite3 *db, char **pzErrMsg, const char *zSql){ 38 sqlite3_stmt *pStmt; 39 VVA_ONLY( int rc; ) 40 if( !zSql ){ 41 return SQLITE_NOMEM; 42 } 43 if( SQLITE_OK!=sqlite3_prepare(db, zSql, -1, &pStmt, 0) ){ 44 sqlite3SetString(pzErrMsg, db, sqlite3_errmsg(db)); 45 return sqlite3_errcode(db); 46 } 47 VVA_ONLY( rc = ) sqlite3_step(pStmt); 48 assert( rc!=SQLITE_ROW ); 49 return vacuumFinalize(db, pStmt, pzErrMsg); 50 } 51 52 /* 53 ** Execute zSql on database db. The statement returns exactly 54 ** one column. Execute this as SQL on the same database. 55 */ 56 static int execExecSql(sqlite3 *db, char **pzErrMsg, const char *zSql){ 57 sqlite3_stmt *pStmt; 58 int rc; 59 60 rc = sqlite3_prepare(db, zSql, -1, &pStmt, 0); 61 if( rc!=SQLITE_OK ) return rc; 62 63 while( SQLITE_ROW==sqlite3_step(pStmt) ){ 64 rc = execSql(db, pzErrMsg, (char*)sqlite3_column_text(pStmt, 0)); 65 if( rc!=SQLITE_OK ){ 66 vacuumFinalize(db, pStmt, pzErrMsg); 67 return rc; 68 } 69 } 70 71 return vacuumFinalize(db, pStmt, pzErrMsg); 72 } 73 74 /* 75 ** The non-standard VACUUM command is used to clean up the database, 76 ** collapse free space, etc. It is modelled after the VACUUM command 77 ** in PostgreSQL. 78 ** 79 ** In version 1.0.x of SQLite, the VACUUM command would call 80 ** gdbm_reorganize() on all the database tables. But beginning 81 ** with 2.0.0, SQLite no longer uses GDBM so this command has 82 ** become a no-op. 83 */ 84 void sqlite3Vacuum(Parse *pParse){ 85 Vdbe *v = sqlite3GetVdbe(pParse); 86 if( v ){ 87 sqlite3VdbeAddOp2(v, OP_Vacuum, 0, 0); 88 } 89 return; 90 } 91 92 /* 93 ** This routine implements the OP_Vacuum opcode of the VDBE. 94 */ 95 int sqlite3RunVacuum(char **pzErrMsg, sqlite3 *db){ 96 int rc = SQLITE_OK; /* Return code from service routines */ 97 Btree *pMain; /* The database being vacuumed */ 98 Btree *pTemp; /* The temporary database we vacuum into */ 99 char *zSql = 0; /* SQL statements */ 100 int saved_flags; /* Saved value of the db->flags */ 101 int saved_nChange; /* Saved value of db->nChange */ 102 int saved_nTotalChange; /* Saved value of db->nTotalChange */ 103 void (*saved_xTrace)(void*,const char*); /* Saved db->xTrace */ 104 Db *pDb = 0; /* Database to detach at end of vacuum */ 105 int isMemDb; /* True if vacuuming a :memory: database */ 106 int nRes; /* Bytes of reserved space at the end of each page */ 107 int nDb; /* Number of attached databases */ 108 109 if( !db->autoCommit ){ 110 sqlite3SetString(pzErrMsg, db, "cannot VACUUM from within a transaction"); 111 return SQLITE_ERROR; 112 } 113 114 /* Save the current value of the database flags so that it can be 115 ** restored before returning. Then set the writable-schema flag, and 116 ** disable CHECK and foreign key constraints. */ 117 saved_flags = db->flags; 118 saved_nChange = db->nChange; 119 saved_nTotalChange = db->nTotalChange; 120 saved_xTrace = db->xTrace; 121 db->flags |= SQLITE_WriteSchema | SQLITE_IgnoreChecks | SQLITE_PreferBuiltin; 122 db->flags &= ~(SQLITE_ForeignKeys | SQLITE_ReverseOrder); 123 db->xTrace = 0; 124 125 pMain = db->aDb[0].pBt; 126 isMemDb = sqlite3PagerIsMemdb(sqlite3BtreePager(pMain)); 127 128 /* Attach the temporary database as 'vacuum_db'. The synchronous pragma 129 ** can be set to 'off' for this file, as it is not recovered if a crash 130 ** occurs anyway. The integrity of the database is maintained by a 131 ** (possibly synchronous) transaction opened on the main database before 132 ** sqlite3BtreeCopyFile() is called. 133 ** 134 ** An optimisation would be to use a non-journaled pager. 135 ** (Later:) I tried setting "PRAGMA vacuum_db.journal_mode=OFF" but 136 ** that actually made the VACUUM run slower. Very little journalling 137 ** actually occurs when doing a vacuum since the vacuum_db is initially 138 ** empty. Only the journal header is written. Apparently it takes more 139 ** time to parse and run the PRAGMA to turn journalling off than it does 140 ** to write the journal header file. 141 */ 142 nDb = db->nDb; 143 if( sqlite3TempInMemory(db) ){ 144 zSql = "ATTACH ':memory:' AS vacuum_db;"; 145 }else{ 146 zSql = "ATTACH '' AS vacuum_db;"; 147 } 148 rc = execSql(db, pzErrMsg, zSql); 149 if( db->nDb>nDb ){ 150 pDb = &db->aDb[db->nDb-1]; 151 assert( strcmp(pDb->zName,"vacuum_db")==0 ); 152 } 153 if( rc!=SQLITE_OK ) goto end_of_vacuum; 154 pTemp = db->aDb[db->nDb-1].pBt; 155 156 /* The call to execSql() to attach the temp database has left the file 157 ** locked (as there was more than one active statement when the transaction 158 ** to read the schema was concluded. Unlock it here so that this doesn't 159 ** cause problems for the call to BtreeSetPageSize() below. */ 160 sqlite3BtreeCommit(pTemp); 161 162 nRes = sqlite3BtreeGetReserve(pMain); 163 164 /* A VACUUM cannot change the pagesize of an encrypted database. */ 165 #ifdef SQLITE_HAS_CODEC 166 if( db->nextPagesize ){ 167 extern void sqlite3CodecGetKey(sqlite3*, int, void**, int*); 168 int nKey; 169 char *zKey; 170 sqlite3CodecGetKey(db, 0, (void**)&zKey, &nKey); 171 if( nKey ) db->nextPagesize = 0; 172 } 173 #endif 174 175 /* Do not attempt to change the page size for a WAL database */ 176 if( sqlite3PagerGetJournalMode(sqlite3BtreePager(pMain)) 177 ==PAGER_JOURNALMODE_WAL ){ 178 db->nextPagesize = 0; 179 } 180 181 if( sqlite3BtreeSetPageSize(pTemp, sqlite3BtreeGetPageSize(pMain), nRes, 0) 182 || (!isMemDb && sqlite3BtreeSetPageSize(pTemp, db->nextPagesize, nRes, 0)) 183 || NEVER(db->mallocFailed) 184 ){ 185 rc = SQLITE_NOMEM; 186 goto end_of_vacuum; 187 } 188 rc = execSql(db, pzErrMsg, "PRAGMA vacuum_db.synchronous=OFF"); 189 if( rc!=SQLITE_OK ){ 190 goto end_of_vacuum; 191 } 192 193 #ifndef SQLITE_OMIT_AUTOVACUUM 194 sqlite3BtreeSetAutoVacuum(pTemp, db->nextAutovac>=0 ? db->nextAutovac : 195 sqlite3BtreeGetAutoVacuum(pMain)); 196 #endif 197 198 /* Begin a transaction */ 199 rc = execSql(db, pzErrMsg, "BEGIN EXCLUSIVE;"); 200 if( rc!=SQLITE_OK ) goto end_of_vacuum; 201 202 /* Query the schema of the main database. Create a mirror schema 203 ** in the temporary database. 204 */ 205 rc = execExecSql(db, pzErrMsg, 206 "SELECT 'CREATE TABLE vacuum_db.' || substr(sql,14) " 207 " FROM sqlite_master WHERE type='table' AND name!='sqlite_sequence'" 208 " AND rootpage>0" 209 ); 210 if( rc!=SQLITE_OK ) goto end_of_vacuum; 211 rc = execExecSql(db, pzErrMsg, 212 "SELECT 'CREATE INDEX vacuum_db.' || substr(sql,14)" 213 " FROM sqlite_master WHERE sql LIKE 'CREATE INDEX %' "); 214 if( rc!=SQLITE_OK ) goto end_of_vacuum; 215 rc = execExecSql(db, pzErrMsg, 216 "SELECT 'CREATE UNIQUE INDEX vacuum_db.' || substr(sql,21) " 217 " FROM sqlite_master WHERE sql LIKE 'CREATE UNIQUE INDEX %'"); 218 if( rc!=SQLITE_OK ) goto end_of_vacuum; 219 220 /* Loop through the tables in the main database. For each, do 221 ** an "INSERT INTO vacuum_db.xxx SELECT * FROM main.xxx;" to copy 222 ** the contents to the temporary database. 223 */ 224 rc = execExecSql(db, pzErrMsg, 225 "SELECT 'INSERT INTO vacuum_db.' || quote(name) " 226 "|| ' SELECT * FROM main.' || quote(name) || ';'" 227 "FROM main.sqlite_master " 228 "WHERE type = 'table' AND name!='sqlite_sequence' " 229 " AND rootpage>0" 230 ); 231 if( rc!=SQLITE_OK ) goto end_of_vacuum; 232 233 /* Copy over the sequence table 234 */ 235 rc = execExecSql(db, pzErrMsg, 236 "SELECT 'DELETE FROM vacuum_db.' || quote(name) || ';' " 237 "FROM vacuum_db.sqlite_master WHERE name='sqlite_sequence' " 238 ); 239 if( rc!=SQLITE_OK ) goto end_of_vacuum; 240 rc = execExecSql(db, pzErrMsg, 241 "SELECT 'INSERT INTO vacuum_db.' || quote(name) " 242 "|| ' SELECT * FROM main.' || quote(name) || ';' " 243 "FROM vacuum_db.sqlite_master WHERE name=='sqlite_sequence';" 244 ); 245 if( rc!=SQLITE_OK ) goto end_of_vacuum; 246 247 248 /* Copy the triggers, views, and virtual tables from the main database 249 ** over to the temporary database. None of these objects has any 250 ** associated storage, so all we have to do is copy their entries 251 ** from the SQLITE_MASTER table. 252 */ 253 rc = execSql(db, pzErrMsg, 254 "INSERT INTO vacuum_db.sqlite_master " 255 " SELECT type, name, tbl_name, rootpage, sql" 256 " FROM main.sqlite_master" 257 " WHERE type='view' OR type='trigger'" 258 " OR (type='table' AND rootpage=0)" 259 ); 260 if( rc ) goto end_of_vacuum; 261 262 /* At this point, unless the main db was completely empty, there is now a 263 ** transaction open on the vacuum database, but not on the main database. 264 ** Open a btree level transaction on the main database. This allows a 265 ** call to sqlite3BtreeCopyFile(). The main database btree level 266 ** transaction is then committed, so the SQL level never knows it was 267 ** opened for writing. This way, the SQL transaction used to create the 268 ** temporary database never needs to be committed. 269 */ 270 { 271 u32 meta; 272 int i; 273 274 /* This array determines which meta meta values are preserved in the 275 ** vacuum. Even entries are the meta value number and odd entries 276 ** are an increment to apply to the meta value after the vacuum. 277 ** The increment is used to increase the schema cookie so that other 278 ** connections to the same database will know to reread the schema. 279 */ 280 static const unsigned char aCopy[] = { 281 BTREE_SCHEMA_VERSION, 1, /* Add one to the old schema cookie */ 282 BTREE_DEFAULT_CACHE_SIZE, 0, /* Preserve the default page cache size */ 283 BTREE_TEXT_ENCODING, 0, /* Preserve the text encoding */ 284 BTREE_USER_VERSION, 0, /* Preserve the user version */ 285 }; 286 287 assert( 1==sqlite3BtreeIsInTrans(pTemp) ); 288 assert( 1==sqlite3BtreeIsInTrans(pMain) ); 289 290 /* Copy Btree meta values */ 291 for(i=0; i<ArraySize(aCopy); i+=2){ 292 /* GetMeta() and UpdateMeta() cannot fail in this context because 293 ** we already have page 1 loaded into cache and marked dirty. */ 294 sqlite3BtreeGetMeta(pMain, aCopy[i], &meta); 295 rc = sqlite3BtreeUpdateMeta(pTemp, aCopy[i], meta+aCopy[i+1]); 296 if( NEVER(rc!=SQLITE_OK) ) goto end_of_vacuum; 297 } 298 299 rc = sqlite3BtreeCopyFile(pMain, pTemp); 300 if( rc!=SQLITE_OK ) goto end_of_vacuum; 301 rc = sqlite3BtreeCommit(pTemp); 302 if( rc!=SQLITE_OK ) goto end_of_vacuum; 303 #ifndef SQLITE_OMIT_AUTOVACUUM 304 sqlite3BtreeSetAutoVacuum(pMain, sqlite3BtreeGetAutoVacuum(pTemp)); 305 #endif 306 } 307 308 assert( rc==SQLITE_OK ); 309 rc = sqlite3BtreeSetPageSize(pMain, sqlite3BtreeGetPageSize(pTemp), nRes,1); 310 311 end_of_vacuum: 312 /* Restore the original value of db->flags */ 313 db->flags = saved_flags; 314 db->nChange = saved_nChange; 315 db->nTotalChange = saved_nTotalChange; 316 db->xTrace = saved_xTrace; 317 sqlite3BtreeSetPageSize(pMain, -1, -1, 1); 318 319 /* Currently there is an SQL level transaction open on the vacuum 320 ** database. No locks are held on any other files (since the main file 321 ** was committed at the btree level). So it safe to end the transaction 322 ** by manually setting the autoCommit flag to true and detaching the 323 ** vacuum database. The vacuum_db journal file is deleted when the pager 324 ** is closed by the DETACH. 325 */ 326 db->autoCommit = 1; 327 328 if( pDb ){ 329 sqlite3BtreeClose(pDb->pBt); 330 pDb->pBt = 0; 331 pDb->pSchema = 0; 332 } 333 334 sqlite3ResetInternalSchema(db, 0); 335 336 return rc; 337 } 338 #endif /* SQLITE_OMIT_VACUUM && SQLITE_OMIT_ATTACH */ 339