SQLite物理文件结构_后缀为sqlite文件怎么打开资源-CSDN文库

5星 · 超过95%的资源需积分: 28 192 浏览量 2011-10-28 09:55:32 上传评论 1 收藏 319KB DOC 举报

资源推荐

资源详情

资源评论

Contents
概念介绍..........................................................................................................................................1
1 Btree、B-tree 和 B+tree：...................................................................................................1
2 auto-vacuum 数据库：.........................................................................................................3
3 数据库映像、数据库文件和日志文件：..........................................................................3
数据库存储结构..............................................................................................................................3
1、数据库头结构....................................................................................................................3
2 、sqlite_master 表.................................................................................................................4
3、页结构................................................................................................................................5
3.1.页结构总体概述........................................................................................................5
3.2.页头结构分析............................................................................................................6
3.3 表数据存储格式（B+Tree）....................................................................................7
3.3.1 B+tree 格式介绍.............................................................................................7
3.3.2 B+tree 内部页格式分析.................................................................................7
3.3.3 B+ tree 叶子页格式分析................................................................................9
3.4 索引数据存储格式（B-Tree）..............................................................................12
3.4.1 索引内部页...................................................................................................12
3.4.2 索引叶子页...................................................................................................13
附录................................................................................................................................................13
1 可变长整数.........................................................................................................................13
2 字段的数据类型和宽度说明.............................................................................................14
3 参考资料.............................................................................................................................14
概念介绍 
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