IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 大数据 -> SQLite源代码分析----------代码生成器① -> 正文阅读

[大数据]SQLite源代码分析----------代码生成器①

2021SC@SDUSC

概述

????????SQLite的工作方式是将SQL语句转换为字节码,然后在虚拟机中运行该字节码。本节描述字节码引擎如何工作。

字节码引擎(Bytecode Engine)

????????代码生成器创建的字节码程序由虚拟机运行。

????????虚拟机本身完全包含在单个源文件vdbe.c中。vdbe.h头文件定义了虚拟机与SQLite库其余部分之间的接口,vdbeInt.h定义了虚拟机本身专用的结构和接口。各种其他vdbe*.c文件是虚拟机的助手。vdbeaux.c文件包含虚拟机使用的实用程序和库的其余部分用于构造VM程序的接口模块。vdbeapi.c文件包含虚拟机的外部接口,如sqlite3_bind_int()和sqlite3_step()。单个值(字符串、整数、浮点数和blob)存储在名为“Mem”的内部对象中,该对象由vdbemem.c实现。

????????SQLite使用对C语言例程的回调来实现SQL函数。甚至内置的SQL函数也是这样实现的。大多数内置SQL函数(例如:abs()、count()、substr()等)都可以在func.c源文件中找到。日期和时间转换函数可在Date.c中找到。代码生成器直接将一些函数(如coalesce()和typeof()实现为字节码。

????????VDBE全称为虚拟数据库引擎(virtual database engine);它是对真实计算机资源环境的一个抽象。它的原理类似于Java中的JVM(java虚拟机),它们实现了这两种语言跨平台性。

vdbeInt.h代码分析

一些方法和结构体的条件编译和预处理

typedef struct VdbeOp Op;

/*
** Boolean values
*/
typedef unsigned char Bool;

/* Opaque type used by code in vdbesort.c
**Opaque类型被vdbesort.c文件中的代码使用
*/
typedef struct VdbeSorter VdbeSorter;
/* Opaque type used by the explainer 这个类型被解释器使用*/
typedef struct Explain Explain;
#define MEM_Null      0x0001   /* Value is NULL */
#define MEM_Str       0x0002   /* Value is a string */
#define MEM_Int       0x0004   /* Value is an integer */
#define MEM_Real      0x0008   /* Value is a real number 值为一个实数*/
#define MEM_Blob      0x0010   /* Value is a BLOB 只为一个块儿*/
#define MEM_RowSet    0x0020   /* Value is a RowSet object 值为一个行设置对象*/
#define MEM_Frame     0x0040   /* Value is a VdbeFrame object 值为一个Vdbe框架对象*/
#define MEM_Invalid   0x0080   /* Value is undefined */
#define MEM_TypeMask  0x00ff   /* Mask of type bits 隐藏类型的二进制数*/

几个重要结构体的分析

struct VdbeCursor(vdbe游标)
struct VdbeFrame(vdbe框架)
struct Mem(仅对vdbe可见的数据结构)
struct VdbeFunc(辅助数据)
struct sqlite3_context
(上下文和返回值等信息)
struct Explain(vdbe的信息)
struct Vdbe(vdbe整体结构)
struct VdbeCursor
{
   …
   int iDb (检索数据库)
   Bool isTable; (查看表是否存在)
   Bool rowidIsValid(某一行的数据是否有效)
   i64 lastRowid
   int seekResult(查询结构)
   …
}(树形结构,数据库页为子节点)
游标是一个数据库文件中单一BTree的指示器。
游标能够找到拥有特定值的一个BTree的入口,或者遍历BTree的所有入口。你能够从新的BTree入口或者从这个指针通常指向的的入口检索值或者数据。每一个虚拟机已经开启的指针都代表着一个一下结构的常量。
struct VdbeFrame {
 Vdbe *v;
 Op *aOp;
 Mem *aMem (父框架信息)
 …
 Vdbe *v;
 VdbeFrame *pParent;
 Op *aOp;
 Mem *aMem;(子框架信息)
}

????????一个虚拟机框架对象的内存由父框架的一个存储单元中被分配和管理。当内存单元被删除或者重写,虚拟机框架对象不会被立即释放。相反的,它将被链接到Vdbe.pDelFrame清单中。当虚拟机在中重启后,Vdbe.pDelFrame的目录清单被删除。这么做而不是立刻删除虚拟机框架对象是为了避免当属于子框架的存储单元被释放时循环调用sqlite3VdbeMemRelease()方法。

struct Vdbe{
  sqlite3 *db;
  Op *aOp;
  Mem *aMem; 	/*内存地址*/
  Mem **apArg	/*参数*/
  Mem *aColName;
  Mem *pResultSet;
  int pc;		/*程序计数器*/
  int rc;		/*要返回的值*/
  …}

????????这个结构体定义了一个虚拟机的实体。这个结构体包含了虚拟机完整的状态。 sqlite3_stmt这个结构的指针由sqlite3_prepare()方法返回,它是这个结构实体的一个真实指针。Vdbe.inVtab方法的变量在vdbe程序产生的任何虚拟表方法调用期间被置为零。 这个变量主要用于两个目的:允许xDestroy方法实现删除表的声明以及为了防止分配内存失败产生的副作用。sqlite3_stmt这个结构的指针由sqlite3_prepare()方法返回,它是这个虚拟机实体的一个真实指针。

附(源代码):

vdbe.h
vdbeInt.h
vdbe.c

  大数据 最新文章
实现Kafka至少消费一次
亚马逊云科技:还在苦于ETL?Zero ETL的时代
初探MapReduce
【SpringBoot框架篇】32.基于注解+redis实现
Elasticsearch:如何减少 Elasticsearch 集
Go redis操作
Redis面试题
专题五 Redis高并发场景
基于GBase8s和Calcite的多数据源查询
Redis——底层数据结构原理
上一篇文章      下一篇文章      查看所有文章
加:2021-11-29 16:23:14  更:2021-11-29 16:25:16 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 9:22:56-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码