SQLite物理文件结构
5星 · 超过95%的资源 需积分: 28 177 浏览量
2011-10-28
09:55:32
上传
评论 1
收藏 319KB DOC 举报 
Contents
1 概念介绍..........................................................................................................................................1
1.1 Btree、B-tree 和 B+tree：...................................................................................................1
1.2 auto-vacuum 数据库：.........................................................................................................3
1.3 数据库映像、数据库文件和日志文件：..........................................................................3
2 数据库存储结构..............................................................................................................................3
2.1、数据库头结构....................................................................................................................3
2.2 、sqlite_master 表.................................................................................................................4
2.3、页结构................................................................................................................................5
2.3.1.页结构总体概述........................................................................................................5
2.3.2.页头结构分析............................................................................................................6
2.3.3 表数据存储格式（B+Tree）....................................................................................7
2.3.3.1 B+tree 格式介绍.............................................................................................7
2.3.3.2 B+tree 内部页格式分析.................................................................................7
2.3.3.3 B+ tree 叶子页格式分析................................................................................9
2.3.4 索引数据存储格式（B-Tree）..............................................................................12
2.3.4.1 索引内部页...................................................................................................12
2.3.4.2 索引叶子页...................................................................................................13
3 附录................................................................................................................................................13
3.1 可变长整数.........................................................................................................................13
3.2 字段的数据类型和宽度说明.............................................................................................14
3.3 参考资料.............................................................................................................................14
1 概念介绍
1.1 Btree、B-tree 和 B+tree：
Btree 是为磁盘存储而优化了的一种树结构，其一般性说明可参考各类《数据结构》教材。
根据实现方法的不同，Btree 又分为很多类型。在 SQLite 中，存储表数据用的是 B+tree，
存储表索引用的是 B-tree。由于历史原因，SQLite 在 3.0 版以前只使用 B-tree，从 3.0 版开
始，才对表数据使用了 B+tree。因此，在 SQLite 的官方文档中，有时 B-tree 表示存储表索
引的 B-tree，有时又是两种 Btree 的统称
1
剩余13页未读，继续阅读
- 1
- 2
前往页