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
上面代码就可以解析出数据库的基本信息,有了这些基本信息,后面就可以开始读取表的信息了。
总结以上是内存溢出为你收集整理的Sqlite 数据库恢复(一)全部内容,希望文章能够帮你解决Sqlite 数据库恢复(一)所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)