B树在SQLITE中的运用

前端之家收集整理的这篇文章主要介绍了B树在SQLITE中的运用前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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+树有些不一样,在之后会说明)。

猜你在找的Sqlite相关文章