sqlite实现概览

来源:互联网 发布:murmurhash算法原理 编辑:程序博客网 时间:2024/04/29 06:10

最近可能会用到sqlite,大致浏览了下实现的相关的细节。在这里总结备份下。有错误的地方希望可以不吝指教。


  1. 官网介绍,sqlite实现了可串行化的隔离级别
  2. sqlite使用btree实现
  3. sqlite写入不能并发
  4. sqlite使用的是db级别的锁定

实现部分。关系数据库要求是什么,要怎么实现,某些模块现在有什么在使用的解决方法可遵守?带着这几个问题,总结了一个表格。
这里写图片描述


下面看下sqlite的具体的实现层次
pager接口
这里写图片描述
btree接口
这里写图片描述
语法解析部分可以参考http://www.cnblogs.com/hustcat/archive/2010/03/23/1692896.html这篇文章。
下面在给一下vdbe虚拟机代码的生成的示例
这里写图片描述


参考了网上的文档和官方的部分文档。希望对大家有用。

1 0