PPCoin: New data structure for detection of block spam
[novacoin.git] / src / db.cpp
1 // Copyright (c) 2009-2010 Satoshi Nakamoto
2 // Copyright (c) 2011 The Bitcoin developers
3 // Copyright (c) 2011-2012 The PPCoin developers
4 // Distributed under the MIT/X11 software license, see the accompanying
5 // file license.txt or http://www.opensource.org/licenses/mit-license.php.
6
7 #include "headers.h"
8 #include "db.h"
9 #include "net.h"
10 #include "checkpoints.h"
11 #include <boost/filesystem.hpp>
12 #include <boost/filesystem/fstream.hpp>
13
14 using namespace std;
15 using namespace boost;
16
17
18 unsigned int nWalletDBUpdated;
19 uint64 nAccountingEntryNumber = 0;
20
21
22
23 //
24 // CDB
25 //
26
27 static CCriticalSection cs_db;
28 static bool fDbEnvInit = false;
29 DbEnv dbenv(0);
30 static map<string, int> mapFileUseCount;
31 static map<string, Db*> mapDb;
32
33 static void EnvShutdown()
34 {
35     if (!fDbEnvInit)
36         return;
37
38     fDbEnvInit = false;
39     try
40     {
41         dbenv.close(0);
42     }
43     catch (const DbException& e)
44     {
45         printf("EnvShutdown exception: %s (%d)\n", e.what(), e.get_errno());
46     }
47     DbEnv(0).remove(GetDataDir().c_str(), 0);
48 }
49
50 class CDBInit
51 {
52 public:
53     CDBInit()
54     {
55     }
56     ~CDBInit()
57     {
58         EnvShutdown();
59     }
60 }
61 instance_of_cdbinit;
62
63
64 CDB::CDB(const char* pszFile, const char* pszMode) : pdb(NULL)
65 {
66     int ret;
67     if (pszFile == NULL)
68         return;
69
70     fReadOnly = (!strchr(pszMode, '+') && !strchr(pszMode, 'w'));
71     bool fCreate = strchr(pszMode, 'c');
72     unsigned int nFlags = DB_THREAD;
73     if (fCreate)
74         nFlags |= DB_CREATE;
75
76     CRITICAL_BLOCK(cs_db)
77     {
78         if (!fDbEnvInit)
79         {
80             if (fShutdown)
81                 return;
82             string strDataDir = GetDataDir();
83             string strLogDir = strDataDir + "/database";
84             filesystem::create_directory(strLogDir.c_str());
85             string strErrorFile = strDataDir + "/db.log";
86             printf("dbenv.open strLogDir=%s strErrorFile=%s\n", strLogDir.c_str(), strErrorFile.c_str());
87
88             dbenv.set_lg_dir(strLogDir.c_str());
89             dbenv.set_lg_max(10000000);
90             dbenv.set_lk_max_locks(10000);
91             dbenv.set_lk_max_objects(10000);
92             dbenv.set_errfile(fopen(strErrorFile.c_str(), "a")); /// debug
93             dbenv.set_flags(DB_AUTO_COMMIT, 1);
94             ret = dbenv.open(strDataDir.c_str(),
95                              DB_CREATE     |
96                              DB_INIT_LOCK  |
97                              DB_INIT_LOG   |
98                              DB_INIT_MPOOL |
99                              DB_INIT_TXN   |
100                              DB_THREAD     |
101                              DB_RECOVER,
102                              S_IRUSR | S_IWUSR);
103             if (ret > 0)
104                 throw runtime_error(strprintf("CDB() : error %d opening database environment", ret));
105             fDbEnvInit = true;
106         }
107
108         strFile = pszFile;
109         ++mapFileUseCount[strFile];
110         pdb = mapDb[strFile];
111         if (pdb == NULL)
112         {
113             pdb = new Db(&dbenv, 0);
114
115             ret = pdb->open(NULL,      // Txn pointer
116                             pszFile,   // Filename
117                             "main",    // Logical db name
118                             DB_BTREE,  // Database type
119                             nFlags,    // Flags
120                             0);
121
122             if (ret > 0)
123             {
124                 delete pdb;
125                 pdb = NULL;
126                 CRITICAL_BLOCK(cs_db)
127                     --mapFileUseCount[strFile];
128                 strFile = "";
129                 throw runtime_error(strprintf("CDB() : can't open database file %s, error %d", pszFile, ret));
130             }
131
132             if (fCreate && !Exists(string("version")))
133             {
134                 bool fTmp = fReadOnly;
135                 fReadOnly = false;
136                 WriteVersion(VERSION);
137                 fReadOnly = fTmp;
138             }
139
140             mapDb[strFile] = pdb;
141         }
142     }
143 }
144
145 void CDB::Close()
146 {
147     if (!pdb)
148         return;
149     if (!vTxn.empty())
150         vTxn.front()->abort();
151     vTxn.clear();
152     pdb = NULL;
153
154     // Flush database activity from memory pool to disk log
155     unsigned int nMinutes = 0;
156     if (fReadOnly)
157         nMinutes = 1;
158     if (strFile == "addr.dat")
159         nMinutes = 2;
160     if (strFile == "blkindex.dat" && IsInitialBlockDownload() && nBestHeight % 500 != 0)
161         nMinutes = 1;
162     dbenv.txn_checkpoint(0, nMinutes, 0);
163
164     CRITICAL_BLOCK(cs_db)
165         --mapFileUseCount[strFile];
166 }
167
168 void static CloseDb(const string& strFile)
169 {
170     CRITICAL_BLOCK(cs_db)
171     {
172         if (mapDb[strFile] != NULL)
173         {
174             // Close the database handle
175             Db* pdb = mapDb[strFile];
176             pdb->close(0);
177             delete pdb;
178             mapDb[strFile] = NULL;
179         }
180     }
181 }
182
183 bool CDB::Rewrite(const string& strFile, const char* pszSkip)
184 {
185     while (!fShutdown)
186     {
187         CRITICAL_BLOCK(cs_db)
188         {
189             if (!mapFileUseCount.count(strFile) || mapFileUseCount[strFile] == 0)
190             {
191                 // Flush log data to the dat file
192                 CloseDb(strFile);
193                 dbenv.txn_checkpoint(0, 0, 0);
194                 dbenv.lsn_reset(strFile.c_str(), 0);
195                 mapFileUseCount.erase(strFile);
196
197                 bool fSuccess = true;
198                 printf("Rewriting %s...\n", strFile.c_str());
199                 string strFileRes = strFile + ".rewrite";
200                 { // surround usage of db with extra {}
201                     CDB db(strFile.c_str(), "r");
202                     Db* pdbCopy = new Db(&dbenv, 0);
203     
204                     int ret = pdbCopy->open(NULL,                 // Txn pointer
205                                             strFileRes.c_str(),   // Filename
206                                             "main",    // Logical db name
207                                             DB_BTREE,  // Database type
208                                             DB_CREATE,    // Flags
209                                             0);
210                     if (ret > 0)
211                     {
212                         printf("Cannot create database file %s\n", strFileRes.c_str());
213                         fSuccess = false;
214                     }
215     
216                     Dbc* pcursor = db.GetCursor();
217                     if (pcursor)
218                         while (fSuccess)
219                         {
220                             CDataStream ssKey;
221                             CDataStream ssValue;
222                             int ret = db.ReadAtCursor(pcursor, ssKey, ssValue, DB_NEXT);
223                             if (ret == DB_NOTFOUND)
224                             {
225                                 pcursor->close();
226                                 break;
227                             }
228                             else if (ret != 0)
229                             {
230                                 pcursor->close();
231                                 fSuccess = false;
232                                 break;
233                             }
234                             if (pszSkip &&
235                                 strncmp(&ssKey[0], pszSkip, std::min(ssKey.size(), strlen(pszSkip))) == 0)
236                                 continue;
237                             if (strncmp(&ssKey[0], "\x07version", 8) == 0)
238                             {
239                                 // Update version:
240                                 ssValue.clear();
241                                 ssValue << VERSION;
242                             }
243                             Dbt datKey(&ssKey[0], ssKey.size());
244                             Dbt datValue(&ssValue[0], ssValue.size());
245                             int ret2 = pdbCopy->put(NULL, &datKey, &datValue, DB_NOOVERWRITE);
246                             if (ret2 > 0)
247                                 fSuccess = false;
248                         }
249                     if (fSuccess)
250                     {
251                         db.Close();
252                         CloseDb(strFile);
253                         if (pdbCopy->close(0))
254                             fSuccess = false;
255                         delete pdbCopy;
256                     }
257                 }
258                 if (fSuccess)
259                 {
260                     Db dbA(&dbenv, 0);
261                     if (dbA.remove(strFile.c_str(), NULL, 0))
262                         fSuccess = false;
263                     Db dbB(&dbenv, 0);
264                     if (dbB.rename(strFileRes.c_str(), NULL, strFile.c_str(), 0))
265                         fSuccess = false;
266                 }
267                 if (!fSuccess)
268                     printf("Rewriting of %s FAILED!\n", strFileRes.c_str());
269                 return fSuccess;
270             }
271         }
272         Sleep(100);
273     }
274     return false;
275 }
276
277
278 void DBFlush(bool fShutdown)
279 {
280     // Flush log data to the actual data file
281     //  on all files that are not in use
282     printf("DBFlush(%s)%s\n", fShutdown ? "true" : "false", fDbEnvInit ? "" : " db not started");
283     if (!fDbEnvInit)
284         return;
285     CRITICAL_BLOCK(cs_db)
286     {
287         map<string, int>::iterator mi = mapFileUseCount.begin();
288         while (mi != mapFileUseCount.end())
289         {
290             string strFile = (*mi).first;
291             int nRefCount = (*mi).second;
292             printf("%s refcount=%d\n", strFile.c_str(), nRefCount);
293             if (nRefCount == 0)
294             {
295                 // Move log data to the dat file
296                 CloseDb(strFile);
297                 dbenv.txn_checkpoint(0, 0, 0);
298                 printf("%s flush\n", strFile.c_str());
299                 dbenv.lsn_reset(strFile.c_str(), 0);
300                 mapFileUseCount.erase(mi++);
301             }
302             else
303                 mi++;
304         }
305         if (fShutdown)
306         {
307             char** listp;
308             if (mapFileUseCount.empty())
309             {
310                 dbenv.log_archive(&listp, DB_ARCH_REMOVE);
311                 EnvShutdown();
312             }
313         }
314     }
315 }
316
317
318
319
320
321
322 //
323 // CTxDB
324 //
325
326 bool CTxDB::ReadTxIndex(uint256 hash, CTxIndex& txindex)
327 {
328     assert(!fClient);
329     txindex.SetNull();
330     return Read(make_pair(string("tx"), hash), txindex);
331 }
332
333 bool CTxDB::UpdateTxIndex(uint256 hash, const CTxIndex& txindex)
334 {
335     assert(!fClient);
336     return Write(make_pair(string("tx"), hash), txindex);
337 }
338
339 bool CTxDB::AddTxIndex(const CTransaction& tx, const CDiskTxPos& pos, int nHeight)
340 {
341     assert(!fClient);
342
343     // Add to tx index
344     uint256 hash = tx.GetHash();
345     CTxIndex txindex(pos, tx.vout.size());
346     return Write(make_pair(string("tx"), hash), txindex);
347 }
348
349 bool CTxDB::EraseTxIndex(const CTransaction& tx)
350 {
351     assert(!fClient);
352     uint256 hash = tx.GetHash();
353
354     return Erase(make_pair(string("tx"), hash));
355 }
356
357 bool CTxDB::ContainsTx(uint256 hash)
358 {
359     assert(!fClient);
360     return Exists(make_pair(string("tx"), hash));
361 }
362
363 bool CTxDB::ReadOwnerTxes(uint160 hash160, int nMinHeight, vector<CTransaction>& vtx)
364 {
365     assert(!fClient);
366     vtx.clear();
367
368     // Get cursor
369     Dbc* pcursor = GetCursor();
370     if (!pcursor)
371         return false;
372
373     unsigned int fFlags = DB_SET_RANGE;
374     loop
375     {
376         // Read next record
377         CDataStream ssKey;
378         if (fFlags == DB_SET_RANGE)
379             ssKey << string("owner") << hash160 << CDiskTxPos(0, 0, 0);
380         CDataStream ssValue;
381         int ret = ReadAtCursor(pcursor, ssKey, ssValue, fFlags);
382         fFlags = DB_NEXT;
383         if (ret == DB_NOTFOUND)
384             break;
385         else if (ret != 0)
386         {
387             pcursor->close();
388             return false;
389         }
390
391         // Unserialize
392         string strType;
393         uint160 hashItem;
394         CDiskTxPos pos;
395         ssKey >> strType >> hashItem >> pos;
396         int nItemHeight;
397         ssValue >> nItemHeight;
398
399         // Read transaction
400         if (strType != "owner" || hashItem != hash160)
401             break;
402         if (nItemHeight >= nMinHeight)
403         {
404             vtx.resize(vtx.size()+1);
405             if (!vtx.back().ReadFromDisk(pos))
406             {
407                 pcursor->close();
408                 return false;
409             }
410         }
411     }
412
413     pcursor->close();
414     return true;
415 }
416
417 bool CTxDB::ReadDiskTx(uint256 hash, CTransaction& tx, CTxIndex& txindex)
418 {
419     assert(!fClient);
420     tx.SetNull();
421     if (!ReadTxIndex(hash, txindex))
422         return false;
423     return (tx.ReadFromDisk(txindex.pos));
424 }
425
426 bool CTxDB::ReadDiskTx(uint256 hash, CTransaction& tx)
427 {
428     CTxIndex txindex;
429     return ReadDiskTx(hash, tx, txindex);
430 }
431
432 bool CTxDB::ReadDiskTx(COutPoint outpoint, CTransaction& tx, CTxIndex& txindex)
433 {
434     return ReadDiskTx(outpoint.hash, tx, txindex);
435 }
436
437 bool CTxDB::ReadDiskTx(COutPoint outpoint, CTransaction& tx)
438 {
439     CTxIndex txindex;
440     return ReadDiskTx(outpoint.hash, tx, txindex);
441 }
442
443 bool CTxDB::WriteBlockIndex(const CDiskBlockIndex& blockindex)
444 {
445     return Write(make_pair(string("blockindex"), blockindex.GetBlockHash()), blockindex);
446 }
447
448 bool CTxDB::EraseBlockIndex(uint256 hash)
449 {
450     return Erase(make_pair(string("blockindex"), hash));
451 }
452
453 bool CTxDB::ReadHashBestChain(uint256& hashBestChain)
454 {
455     return Read(string("hashBestChain"), hashBestChain);
456 }
457
458 bool CTxDB::WriteHashBestChain(uint256 hashBestChain)
459 {
460     return Write(string("hashBestChain"), hashBestChain);
461 }
462
463 bool CTxDB::ReadBestInvalidTrust(uint64& nBestInvalidTrust)
464 {
465     return Read(string("nBestInvalidTrust"), nBestInvalidTrust);
466 }
467
468 bool CTxDB::WriteBestInvalidTrust(uint64 nBestInvalidTrust)
469 {
470     return Write(string("nBestInvalidTrust"), nBestInvalidTrust);
471 }
472
473 bool CTxDB::ReadAutoCheckpoint(int& nAutoCheckpoint)
474 {
475     return Read(string("nAutoCheckpoint"), nAutoCheckpoint);
476 }
477
478 bool CTxDB::WriteAutoCheckpoint(int nCheckpoint, bool fReset)
479 {
480     nCheckpoint = fReset? nCheckpoint : max(Checkpoints::nAutoCheckpoint, nCheckpoint);
481     return Write(string("nAutoCheckpoint"), nCheckpoint);
482 }
483
484 CBlockIndex static * InsertBlockIndex(uint256 hash)
485 {
486     if (hash == 0)
487         return NULL;
488
489     // Return existing
490     map<uint256, CBlockIndex*>::iterator mi = mapBlockIndex.find(hash);
491     if (mi != mapBlockIndex.end())
492         return (*mi).second;
493
494     // Create new
495     CBlockIndex* pindexNew = new CBlockIndex();
496     if (!pindexNew)
497         throw runtime_error("LoadBlockIndex() : new CBlockIndex failed");
498     mi = mapBlockIndex.insert(make_pair(hash, pindexNew)).first;
499     pindexNew->phashBlock = &((*mi).first);
500
501     return pindexNew;
502 }
503
504 bool CTxDB::LoadBlockIndex()
505 {
506     // Get database cursor
507     Dbc* pcursor = GetCursor();
508     if (!pcursor)
509         return false;
510
511     // Load mapBlockIndex
512     unsigned int fFlags = DB_SET_RANGE;
513     loop
514     {
515         // Read next record
516         CDataStream ssKey;
517         if (fFlags == DB_SET_RANGE)
518             ssKey << make_pair(string("blockindex"), uint256(0));
519         CDataStream ssValue;
520         int ret = ReadAtCursor(pcursor, ssKey, ssValue, fFlags);
521         fFlags = DB_NEXT;
522         if (ret == DB_NOTFOUND)
523             break;
524         else if (ret != 0)
525             return false;
526
527         // Unserialize
528         string strType;
529         ssKey >> strType;
530         if (strType == "blockindex")
531         {
532             CDiskBlockIndex diskindex;
533             ssValue >> diskindex;
534
535             // Construct block index object
536             CBlockIndex* pindexNew = InsertBlockIndex(diskindex.GetBlockHash());
537             pindexNew->pprev          = InsertBlockIndex(diskindex.hashPrev);
538             pindexNew->pnext          = InsertBlockIndex(diskindex.hashNext);
539             pindexNew->nFile          = diskindex.nFile;
540             pindexNew->nBlockPos      = diskindex.nBlockPos;
541             pindexNew->nChainTrust    = diskindex.nChainTrust;
542             pindexNew->nHeight        = diskindex.nHeight;
543             pindexNew->nCheckpoint    = diskindex.nCheckpoint;
544             pindexNew->fProofOfStake  = diskindex.fProofOfStake;
545             pindexNew->prevoutStake   = diskindex.prevoutStake;
546             pindexNew->nVersion       = diskindex.nVersion;
547             pindexNew->hashMerkleRoot = diskindex.hashMerkleRoot;
548             pindexNew->nTime          = diskindex.nTime;
549             pindexNew->nBits          = diskindex.nBits;
550             pindexNew->nNonce         = diskindex.nNonce;
551
552             // Watch for genesis block
553             if (pindexGenesisBlock == NULL && diskindex.GetBlockHash() == hashGenesisBlock)
554                 pindexGenesisBlock = pindexNew;
555
556             if (!pindexNew->CheckIndex())
557                 return error("LoadBlockIndex() : CheckIndex failed at %d", pindexNew->nHeight);
558
559             // ppcoin: build setStakeSeen
560             if (pindexNew->fProofOfStake)
561                 setStakeSeen.insert(pindexNew->prevoutStake);
562         }
563         else
564         {
565             break;
566         }
567     }
568     pcursor->close();
569
570     // Load hashBestChain pointer to end of best chain
571     if (!ReadHashBestChain(hashBestChain))
572     {
573         if (pindexGenesisBlock == NULL)
574             return true;
575         return error("CTxDB::LoadBlockIndex() : hashBestChain not loaded");
576     }
577     if (!mapBlockIndex.count(hashBestChain))
578         return error("CTxDB::LoadBlockIndex() : hashBestChain not found in the block index");
579     pindexBest = mapBlockIndex[hashBestChain];
580     nBestHeight = pindexBest->nHeight;
581     nBestChainTrust = pindexBest->nChainTrust;
582     printf("LoadBlockIndex(): hashBestChain=%s  height=%d  trust=%d\n", hashBestChain.ToString().substr(0,20).c_str(), nBestHeight, nBestChainTrust);
583
584     // Load nAutoCheckpoint
585     if (!ReadAutoCheckpoint(Checkpoints::nAutoCheckpoint))
586         return error("CTxDB::LoadBlockIndex() : nAutoCheckpoint not loaded");
587     printf("LoadBlockIndex(): automatic checkpoint at height=%d\n", Checkpoints::nAutoCheckpoint);
588
589     // Load nBestInvalidTrust, OK if it doesn't exist
590     ReadBestInvalidTrust(nBestInvalidTrust);
591
592     // Verify blocks in the best chain
593     CBlockIndex* pindexFork = NULL;
594     for (CBlockIndex* pindex = pindexBest; pindex && pindex->pprev; pindex = pindex->pprev)
595     {
596         if (pindex->nHeight < nBestHeight-2500 && !mapArgs.count("-checkblocks"))
597             break;
598         CBlock block;
599         if (!block.ReadFromDisk(pindex))
600             return error("LoadBlockIndex() : block.ReadFromDisk failed");
601         if (!block.CheckBlock())
602         {
603             printf("LoadBlockIndex() : *** found bad block at %d, hash=%s\n", pindex->nHeight, pindex->GetBlockHash().ToString().c_str());
604             pindexFork = pindex->pprev;
605         }
606     }
607     if (pindexFork)
608     {
609         // Reorg back to the fork
610         printf("LoadBlockIndex() : *** moving best chain pointer back to block %d\n", pindexFork->nHeight);
611         CBlock block;
612         if (!block.ReadFromDisk(pindexFork))
613             return error("LoadBlockIndex() : block.ReadFromDisk failed");
614         CTxDB txdb;
615         block.SetBestChain(txdb, pindexFork);
616     }
617
618     return true;
619 }
620
621
622
623
624
625 //
626 // CAddrDB
627 //
628
629 bool CAddrDB::WriteAddress(const CAddress& addr)
630 {
631     return Write(make_pair(string("addr"), addr.GetKey()), addr);
632 }
633
634 bool CAddrDB::EraseAddress(const CAddress& addr)
635 {
636     return Erase(make_pair(string("addr"), addr.GetKey()));
637 }
638
639 bool CAddrDB::LoadAddresses()
640 {
641     CRITICAL_BLOCK(cs_mapAddresses)
642     {
643         // Get cursor
644         Dbc* pcursor = GetCursor();
645         if (!pcursor)
646             return false;
647
648         loop
649         {
650             // Read next record
651             CDataStream ssKey;
652             CDataStream ssValue;
653             int ret = ReadAtCursor(pcursor, ssKey, ssValue);
654             if (ret == DB_NOTFOUND)
655                 break;
656             else if (ret != 0)
657                 return false;
658
659             // Unserialize
660             string strType;
661             ssKey >> strType;
662             if (strType == "addr")
663             {
664                 CAddress addr;
665                 ssValue >> addr;
666                 mapAddresses.insert(make_pair(addr.GetKey(), addr));
667             }
668         }
669         pcursor->close();
670
671         printf("Loaded %d addresses\n", mapAddresses.size());
672     }
673
674     return true;
675 }
676
677 bool LoadAddresses()
678 {
679     return CAddrDB("cr+").LoadAddresses();
680 }
681
682
683
684
685 //
686 // CWalletDB
687 //
688
689 bool CWalletDB::WriteName(const string& strAddress, const string& strName)
690 {
691     nWalletDBUpdated++;
692     return Write(make_pair(string("name"), strAddress), strName);
693 }
694
695 bool CWalletDB::EraseName(const string& strAddress)
696 {
697     // This should only be used for sending addresses, never for receiving addresses,
698     // receiving addresses must always have an address book entry if they're not change return.
699     nWalletDBUpdated++;
700     return Erase(make_pair(string("name"), strAddress));
701 }
702
703 bool CWalletDB::ReadAccount(const string& strAccount, CAccount& account)
704 {
705     account.SetNull();
706     return Read(make_pair(string("acc"), strAccount), account);
707 }
708
709 bool CWalletDB::WriteAccount(const string& strAccount, const CAccount& account)
710 {
711     return Write(make_pair(string("acc"), strAccount), account);
712 }
713
714 bool CWalletDB::WriteAccountingEntry(const CAccountingEntry& acentry)
715 {
716     return Write(boost::make_tuple(string("acentry"), acentry.strAccount, ++nAccountingEntryNumber), acentry);
717 }
718
719 int64 CWalletDB::GetAccountCreditDebit(const string& strAccount)
720 {
721     list<CAccountingEntry> entries;
722     ListAccountCreditDebit(strAccount, entries);
723
724     int64 nCreditDebit = 0;
725     BOOST_FOREACH (const CAccountingEntry& entry, entries)
726         nCreditDebit += entry.nCreditDebit;
727
728     return nCreditDebit;
729 }
730
731 void CWalletDB::ListAccountCreditDebit(const string& strAccount, list<CAccountingEntry>& entries)
732 {
733     bool fAllAccounts = (strAccount == "*");
734
735     Dbc* pcursor = GetCursor();
736     if (!pcursor)
737         throw runtime_error("CWalletDB::ListAccountCreditDebit() : cannot create DB cursor");
738     unsigned int fFlags = DB_SET_RANGE;
739     loop
740     {
741         // Read next record
742         CDataStream ssKey;
743         if (fFlags == DB_SET_RANGE)
744             ssKey << boost::make_tuple(string("acentry"), (fAllAccounts? string("") : strAccount), uint64(0));
745         CDataStream ssValue;
746         int ret = ReadAtCursor(pcursor, ssKey, ssValue, fFlags);
747         fFlags = DB_NEXT;
748         if (ret == DB_NOTFOUND)
749             break;
750         else if (ret != 0)
751         {
752             pcursor->close();
753             throw runtime_error("CWalletDB::ListAccountCreditDebit() : error scanning DB");
754         }
755
756         // Unserialize
757         string strType;
758         ssKey >> strType;
759         if (strType != "acentry")
760             break;
761         CAccountingEntry acentry;
762         ssKey >> acentry.strAccount;
763         if (!fAllAccounts && acentry.strAccount != strAccount)
764             break;
765
766         ssValue >> acentry;
767         entries.push_back(acentry);
768     }
769
770     pcursor->close();
771 }
772
773
774 int CWalletDB::LoadWallet(CWallet* pwallet)
775 {
776     pwallet->vchDefaultKey.clear();
777     int nFileVersion = 0;
778     vector<uint256> vWalletUpgrade;
779     bool fIsEncrypted = false;
780
781     // Modify defaults
782 #ifndef WIN32
783     // Tray icon sometimes disappears on 9.10 karmic koala 64-bit, leaving no way to access the program
784     fMinimizeToTray = false;
785     fMinimizeOnClose = false;
786 #endif
787
788     //// todo: shouldn't we catch exceptions and try to recover and continue?
789     CRITICAL_BLOCK(pwallet->cs_wallet)
790     {
791         // Get cursor
792         Dbc* pcursor = GetCursor();
793         if (!pcursor)
794             return DB_CORRUPT;
795
796         loop
797         {
798             // Read next record
799             CDataStream ssKey;
800             CDataStream ssValue;
801             int ret = ReadAtCursor(pcursor, ssKey, ssValue);
802             if (ret == DB_NOTFOUND)
803                 break;
804             else if (ret != 0)
805                 return DB_CORRUPT;
806
807             // Unserialize
808             // Taking advantage of the fact that pair serialization
809             // is just the two items serialized one after the other
810             string strType;
811             ssKey >> strType;
812             if (strType == "name")
813             {
814                 string strAddress;
815                 ssKey >> strAddress;
816                 ssValue >> pwallet->mapAddressBook[strAddress];
817             }
818             else if (strType == "tx")
819             {
820                 uint256 hash;
821                 ssKey >> hash;
822                 CWalletTx& wtx = pwallet->mapWallet[hash];
823                 ssValue >> wtx;
824                 wtx.pwallet = pwallet;
825
826                 if (wtx.GetHash() != hash)
827                     printf("Error in wallet.dat, hash mismatch\n");
828
829                 // Undo serialize changes in 31600
830                 if (31404 <= wtx.fTimeReceivedIsTxTime && wtx.fTimeReceivedIsTxTime <= 31703)
831                 {
832                     if (!ssValue.empty())
833                     {
834                         char fTmp;
835                         char fUnused;
836                         ssValue >> fTmp >> fUnused >> wtx.strFromAccount;
837                         printf("LoadWallet() upgrading tx ver=%d %d '%s' %s\n", wtx.fTimeReceivedIsTxTime, fTmp, wtx.strFromAccount.c_str(), hash.ToString().c_str());
838                         wtx.fTimeReceivedIsTxTime = fTmp;
839                     }
840                     else
841                     {
842                         printf("LoadWallet() repairing tx ver=%d %s\n", wtx.fTimeReceivedIsTxTime, hash.ToString().c_str());
843                         wtx.fTimeReceivedIsTxTime = 0;
844                     }
845                     vWalletUpgrade.push_back(hash);
846                 }
847
848                 //// debug print
849                 //printf("LoadWallet  %s\n", wtx.GetHash().ToString().c_str());
850                 //printf(" %12I64d  %s  %s  %s\n",
851                 //    wtx.vout[0].nValue,
852                 //    DateTimeStrFormat("%x %H:%M:%S", wtx.GetBlockTime()).c_str(),
853                 //    wtx.hashBlock.ToString().substr(0,20).c_str(),
854                 //    wtx.mapValue["message"].c_str());
855             }
856             else if (strType == "acentry")
857             {
858                 string strAccount;
859                 ssKey >> strAccount;
860                 uint64 nNumber;
861                 ssKey >> nNumber;
862                 if (nNumber > nAccountingEntryNumber)
863                     nAccountingEntryNumber = nNumber;
864             }
865             else if (strType == "key" || strType == "wkey")
866             {
867                 vector<unsigned char> vchPubKey;
868                 ssKey >> vchPubKey;
869                 CKey key;
870                 if (strType == "key")
871                 {
872                     CPrivKey pkey;
873                     ssValue >> pkey;
874                     key.SetPrivKey(pkey);
875                 }
876                 else
877                 {
878                     CWalletKey wkey;
879                     ssValue >> wkey;
880                     key.SetPrivKey(wkey.vchPrivKey);
881                 }
882                 if (!pwallet->LoadKey(key))
883                     return DB_CORRUPT;
884             }
885             else if (strType == "mkey")
886             {
887                 unsigned int nID;
888                 ssKey >> nID;
889                 CMasterKey kMasterKey;
890                 ssValue >> kMasterKey;
891                 if(pwallet->mapMasterKeys.count(nID) != 0)
892                     return DB_CORRUPT;
893                 pwallet->mapMasterKeys[nID] = kMasterKey;
894                 if (pwallet->nMasterKeyMaxID < nID)
895                     pwallet->nMasterKeyMaxID = nID;
896             }
897             else if (strType == "ckey")
898             {
899                 vector<unsigned char> vchPubKey;
900                 ssKey >> vchPubKey;
901                 vector<unsigned char> vchPrivKey;
902                 ssValue >> vchPrivKey;
903                 if (!pwallet->LoadCryptedKey(vchPubKey, vchPrivKey))
904                     return DB_CORRUPT;
905                 fIsEncrypted = true;
906             }
907             else if (strType == "defaultkey")
908             {
909                 ssValue >> pwallet->vchDefaultKey;
910             }
911             else if (strType == "pool")
912             {
913                 int64 nIndex;
914                 ssKey >> nIndex;
915                 pwallet->setKeyPool.insert(nIndex);
916             }
917             else if (strType == "version")
918             {
919                 ssValue >> nFileVersion;
920                 if (nFileVersion == 10300)
921                     nFileVersion = 300;
922             }
923             else if (strType == "setting")
924             {
925                 string strKey;
926                 ssKey >> strKey;
927
928                 // Options
929 #ifndef QT_GUI
930                 if (strKey == "fGenerateBitcoins")  ssValue >> fGenerateBitcoins;
931 #endif
932                 if (strKey == "nTransactionFee")    ssValue >> nTransactionFee;
933                 if (strKey == "fLimitProcessors")   ssValue >> fLimitProcessors;
934                 if (strKey == "nLimitProcessors")   ssValue >> nLimitProcessors;
935                 if (strKey == "fMinimizeToTray")    ssValue >> fMinimizeToTray;
936                 if (strKey == "fMinimizeOnClose")   ssValue >> fMinimizeOnClose;
937                 if (strKey == "fUseProxy")          ssValue >> fUseProxy;
938                 if (strKey == "addrProxy")          ssValue >> addrProxy;
939                 if (fHaveUPnP && strKey == "fUseUPnP")           ssValue >> fUseUPnP;
940                 if (strKey == "nBalanceReserve")    ssValue >> nBalanceReserve;
941             }
942             else if (strType == "minversion")
943             {
944                 int nMinVersion = 0;
945                 ssValue >> nMinVersion;
946                 if (nMinVersion > VERSION)
947                     return DB_TOO_NEW;
948             }
949         }
950         pcursor->close();
951     }
952
953     BOOST_FOREACH(uint256 hash, vWalletUpgrade)
954         WriteTx(hash, pwallet->mapWallet[hash]);
955
956     printf("nFileVersion = %d\n", nFileVersion);
957     printf("fGenerateBitcoins = %d\n", fGenerateBitcoins);
958     printf("nTransactionFee = %"PRI64d"\n", nTransactionFee);
959     printf("fMinimizeToTray = %d\n", fMinimizeToTray);
960     printf("fMinimizeOnClose = %d\n", fMinimizeOnClose);
961     printf("fUseProxy = %d\n", fUseProxy);
962     printf("addrProxy = %s\n", addrProxy.ToString().c_str());
963     if (fHaveUPnP)
964         printf("fUseUPnP = %d\n", fUseUPnP);
965
966
967     // Rewrite encrypted wallets of versions 0.4.0 and 0.5.0rc:
968     if (fIsEncrypted && (nFileVersion == 40000 || nFileVersion == 50000))
969         return DB_NEED_REWRITE;
970
971     if (nFileVersion < VERSION) // Update
972     {
973         // Get rid of old debug.log file in current directory
974         if (nFileVersion <= 105 && !pszSetDataDir[0])
975             unlink("debug.log");
976
977         WriteVersion(VERSION);
978     }
979
980     return DB_LOAD_OK;
981 }
982
983 void ThreadFlushWalletDB(void* parg)
984 {
985     const string& strFile = ((const string*)parg)[0];
986     static bool fOneThread;
987     if (fOneThread)
988         return;
989     fOneThread = true;
990     if (mapArgs.count("-noflushwallet"))
991         return;
992
993     unsigned int nLastSeen = nWalletDBUpdated;
994     unsigned int nLastFlushed = nWalletDBUpdated;
995     int64 nLastWalletUpdate = GetTime();
996     while (!fShutdown)
997     {
998         Sleep(500);
999
1000         if (nLastSeen != nWalletDBUpdated)
1001         {
1002             nLastSeen = nWalletDBUpdated;
1003             nLastWalletUpdate = GetTime();
1004         }
1005
1006         if (nLastFlushed != nWalletDBUpdated && GetTime() - nLastWalletUpdate >= 2)
1007         {
1008             TRY_CRITICAL_BLOCK(cs_db)
1009             {
1010                 // Don't do this if any databases are in use
1011                 int nRefCount = 0;
1012                 map<string, int>::iterator mi = mapFileUseCount.begin();
1013                 while (mi != mapFileUseCount.end())
1014                 {
1015                     nRefCount += (*mi).second;
1016                     mi++;
1017                 }
1018
1019                 if (nRefCount == 0 && !fShutdown)
1020                 {
1021                     map<string, int>::iterator mi = mapFileUseCount.find(strFile);
1022                     if (mi != mapFileUseCount.end())
1023                     {
1024                         printf("%s ", DateTimeStrFormat("%x %H:%M:%S", GetTime()).c_str());
1025                         printf("Flushing wallet.dat\n");
1026                         nLastFlushed = nWalletDBUpdated;
1027                         int64 nStart = GetTimeMillis();
1028
1029                         // Flush wallet.dat so it's self contained
1030                         CloseDb(strFile);
1031                         dbenv.txn_checkpoint(0, 0, 0);
1032                         dbenv.lsn_reset(strFile.c_str(), 0);
1033
1034                         mapFileUseCount.erase(mi++);
1035                         printf("Flushed wallet.dat %"PRI64d"ms\n", GetTimeMillis() - nStart);
1036                     }
1037                 }
1038             }
1039         }
1040     }
1041 }
1042
1043 bool BackupWallet(const CWallet& wallet, const string& strDest)
1044 {
1045     if (!wallet.fFileBacked)
1046         return false;
1047     while (!fShutdown)
1048     {
1049         CRITICAL_BLOCK(cs_db)
1050         {
1051             if (!mapFileUseCount.count(wallet.strWalletFile) || mapFileUseCount[wallet.strWalletFile] == 0)
1052             {
1053                 // Flush log data to the dat file
1054                 CloseDb(wallet.strWalletFile);
1055                 dbenv.txn_checkpoint(0, 0, 0);
1056                 dbenv.lsn_reset(wallet.strWalletFile.c_str(), 0);
1057                 mapFileUseCount.erase(wallet.strWalletFile);
1058
1059                 // Copy wallet.dat
1060                 filesystem::path pathSrc(GetDataDir() + "/" + wallet.strWalletFile);
1061                 filesystem::path pathDest(strDest);
1062                 if (filesystem::is_directory(pathDest))
1063                     pathDest = pathDest / wallet.strWalletFile;
1064 #if BOOST_VERSION >= 104000
1065                 filesystem::copy_file(pathSrc, pathDest, filesystem::copy_option::overwrite_if_exists);
1066 #else
1067                 filesystem::copy_file(pathSrc, pathDest);
1068 #endif
1069                 printf("copied wallet.dat to %s\n", pathDest.string().c_str());
1070
1071                 return true;
1072             }
1073         }
1074         Sleep(100);
1075     }
1076     return false;
1077 }