SQLite文件分析.docVIP

SQLite文件分析 作者:饶珺 前言 在移动终端APP开发中，数据存储的性能是影响APP整体性能的重要因素之一，当今主流手机操作系统：IOS、Android、WindowsPhone等平台最常使用的数据库是SQLite，研究SQLite对于深度优化移动APP数据存储性能会比较有帮助。 本文重点介绍SQLite主数据文件的操作原理，文中没有过多介绍具体字节级的含义，而较多使用了图例来方便大家理解。本文没有讨论SQLite日志文件等临时文件，日志文件主要用于保障主数据文件的完整性。 预备知识 Btree，B-tree，B+tree 文中涉及到的最重要的数据结构是B树，SQLite文件大体就是许多棵B树的集合。每一张数据表、表的每一个索引都是以B树的形式存储在文件中的。读本文前需要了解B树相关知识。 在SQLite中，存储表数据用B+tree，存储表索引用B-tree。表索引和表数据采用不同的B树的原因是为了提高IO效率。 注：后面文中在不区分B-tree和B+tree的地方统一用Btree来统称这两种B树。 (2)Page(页) SQLite数据库文件由固定大小的“页(page)”组成。页的大小可以在512~32768之间(包含这两个值，必须是2的指数)，默认大小为1024个字节。页大小可以在数据库刚创建时设置，创建数据库之后，Page大小不再改变。Page是SQLite中B树的