【文件属性】:
文件名称:java笔试题算法-EmptyHeaded:你最坏的情况是我们最好的情况
文件大小:1.69MB
文件格式:ZIP
更新时间:2021-06-03 01:57:06
系统开源
java笔试题算法EmptyHeaded
v.
0.1
目录
概述
EmptyHeaded
是一种新型的连接处理引擎。
我们的
.
简要概述如下。
联接在数据处理中无处不在,通常是经典
RDBMS
工作负载的瓶颈。
最近的数据库理论表明,以成对方式计算连接的
Selinger
风格连接优化器是渐近次优的。
因此,过去
40
年主导
RDBMS
的连接优化器运行次优算法。
吴等人。
展示了一种以多路方式计算连接的新方法。
EmptyHeaded
通过新颖的理论和系统进步扩展了这方面的工作。
也就是说,在我们的查询编译器中,我们使用了一种新的最坏情况最优连接算法(具有更强的保证),它利用
.
我们也是第一个将这一新理论转化为在数据内的多个粒度上利用位级并行性的系统。
我们的存储引擎通过其
SIMD
并行设计实现了这一点。
EmptyHeaded
旨在作为
python
库运行。
在幕后,有
EmptyHeaded
引擎的三个部分。
查询编译器
代码生成器
存储引擎
查询编译器和代码生成器用
Scala
编写,存储引擎用
C++
编写。
查询编译器接受一个数据记录字符串并生成一个代表我们的查