B树在SQLITE中的运用

概述     SQLITE是一种开源的免费数据库。      B树为SQLITE提供了算法时间复杂度为o(logN)的查询、插入和删除 *** 作，同时提供了算法时间复杂度为O(1)的对记录的遍历 *** 作。      B树只关心pages之间的关系。B+树在获取page或即将修改page时都会通知pager对象。当修改一个page时，pager对象确保当传统的rollback journal启用时，修改前的pag

sqlITE是一种开源的免费数据库。

B树为sqlITE提供了算法时间复杂度为o(logN)的查询、插入和删除 *** 作，同时提供了算法时间复杂度为O(1)的对记录的遍历 *** 作。

B树只关心pages之间的关系。B+树在获取page或即将修改page时都会通知pager对象。当修改一个page时，pager对象确保当传统的rollback journal启用时，修改前的page被拷贝到一个jornal文件。类似的，B树在完成了写 *** 作时会通知pager,pager再根据transaction状态决定需要做什么。

数据库中的所有的page都是按数字顺序编号，从1开始。一个数据库由多个B书组成，其中B+树用于tables,B-树用于索引indexes.数据库中的每一个table或者index都有一个root page,它定义了首页的位置。所有的root page存放在sqlite_master表中。

B-树中的page由record组成。record也被称为payload.这些record不是你想象的最终的数据库记录，而是更原始的数据记录，包含关键字域和数据域。该数据域，可以包含任何内容。该关键字域是rowID值或primary key值。最终的数据库记录存储在数据域的内部。B-树的工作是排序和导航，并且只需要根据关键字域就能完成这些工作（B+树有些不一样，在之后会说明）。

总结

以上是内存溢出为你收集整理的B树在SQLITE中的运用全部内容，希望文章能够帮你解决B树在SQLITE中的运用所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。