sqlite 数据库文件用处非常广泛，是一种轻量型的本地数据库。在电脑上以文件的形式存在。当删除记录的时候会修改本地的文件，由于考虑到效率的问题，当删除一条记录的时候，这条记录的二进制内容大部分都还保留着，仅仅是修改了某些标志位。这就使得sqlite 数据库在删除的时候可以被恢复。我们需要解析sqlite 的物理结构，然后分析删除的数据，再通过统计分析等等手段把已经删除的数据分段解析出来。所以第一个是必须要了解sqlite 的物理结构。网上有很多技术型的文章，非常的枯燥。我这里说一下我在开发中感受
--- 数据库中的表信息在哪里
大家都知道既然是数据库，肯定有表信息。比如我们创建表的语句
create table student(id int,name text) 这些信息当然也存在这个文件里面了。所以第一步我们得找到存储表信息的。
sqlite 存储数据是用页来存储的。 一个db 文件最大的单位是页，是由很多个页组成的。每一个页的大小相同，并且在创建DB 的时候就已经固定下来了，所有的数据都存储在页上面。然后根据不同的数据类型，页的形式也不一样。每一个页都有一个号码，一开始的页是1，后面依次累加2，3.... 。数据库的基本信息就存储在第1页上，当然如果信息比较多的话，那还会占用其他的页，因为页的大小是固定的，装不下的话那就自然要到另外的页了。第1页的前100字节保存了数据库的信息。我们来看看前100字节
#pragma pack(1) // 1字节对齐
struct sqliteDataHead
{
public:
char identify[16]; // 0
private:
//这个字段需要试用4字节来放
unsigned short pageSize;// 页大小 16 3007000 版本之后，如果是1 代表 65536，放不下了
public:
char formatVersionWrite;// 文件格式版本(写) 18
char formatVersionRead;// 文件格式版本(读) 19
char reserver1; //Bytes of unused "reserved" space at the end of each page. Usually 0. 20
char maxPayloadFraction; //Maximum embedded payload fraction. Must be 64. 21
char minPayloadFraction;//Minimum embedded payload fraction. Must be 32. 22
char leafPayloadFraction;//Leaf payload fraction. Must be 32. 23
int fileChangeCount; // File change counter. 24
int databasePagesSize;//Size of the database file in pages. The "in-header database size". 28
int freeBlockHead;// Page number of the first freelist trunk page.. 32
int freeBlockNumber;// 空闲块数量 36
int schemaVersion;// schema版本 40
int fileFormatSchema;// The schema format number. Supported schema formats are 1,2,3,and 4. 44
int cacheSize;// Default page cache size. 48
int largestRootPage;// The page number of the largest root b-tree page when in auto-vacuum or incremental-vacuum modes,or zero otherwise. 52
int characterCode;// The database text encoding. A value of 1 means UTF-8. A value of 2 means UTF-16le. A value of 3 means UTF-16be. 56
int userVersion;// The "user version" as read and set by the user_version pragma. 60
int incrementVacuumMode;// True (non-zero) for incremental-vacuum mode. False (zero) otherwise. 64
int userAPPID; //The "Application ID" set by PRAGMA application_id. 68
char reserver2[20]; //Reserved for expansion. Must be zero. 72
int versionValid; //The version-valid-for number. 92
int sqlVersionNumber;//sqlITE_VERSION_NUMBER 96
//这个必须要放在最后面
int extPageSize;
void Read(CBinaryBufferReader& binaryReader)
{
binaryReader.Read((byte*)this,100);
Swap();
}
private:
void Swap()
{
endian_swap(pageSize);
endian_swap(fileChangeCount);
endian_swap(databasePagesSize);
endian_swap(freeBlockHead);
endian_swap(freeBlockNumber);
endian_swap(schemaVersion);
endian_swap(fileFormatSchema);
endian_swap(cacheSize);
endian_swap(largestRootPage);
endian_swap(characterCode);
endian_swap(userVersion);
endian_swap(incrementVacuumMode);
endian_swap(userAPPID);
endian_swap(versionValid);
endian_swap(sqlVersionNumber);
extPageSize = pageSize;
// For sqlite versions 3.7.0.1 and earlier,this value is interpreted as a big-endian integer and must be a power of two between 512 and 32768,inclusive.
//Beginning with sqlite version 3.7.1,a page size of 65536 bytes is supported
if ((sqlVersionNumber>= 30070010) && (extPageSize == 1))
{
extPageSize = 65536;
}
}
};
这个结构在sqlite 的官方文档有解释。我也是摘抄的官方文档，有几个需要注意的地方我摘出来。
pageSize 这个字段表示db 文件中页的大小，在30070010 之前基本上都是1024. 但是后来这个改变了。 如果在30070010 版本之后并且值位1的时候，代表页大小是65536