RDF-3x三重存储区是基于内存还是基于磁盘?
发布于 2013-06-28 08:35:32
RobV提到的论文是
Neumann,托马斯和格哈德·维库姆。“RDF-3X: a RISC-style engine for RDF”VLDB捐赠论文集1.1 (2008):647-659。
如果您熟悉一些用于实现数据库的数据结构,那么它们使用B+-trees这一事实将强烈地暗示它们使用的是磁盘上的而不是内存模型中的。如果你对这些结构没有太多的了解,那么它可能就不那么明显了。不过,论文中的几点更直接(重点补充):
注意,MonetDB和RDF-3X都可以在不到半小时的时间内导入数据集,并且可以在几秒钟内运行查询。下面的所有实验都只考虑RDF-3X,基于列存储的方法在MonetDB之上,以及基于PostgreSQL三元组存储。
他们还会在运行测试之前清除文件系统缓存。这将对加载查询引擎产生一些影响,但对基于文件系统的数据库的性能影响更大:
为了评估RDF-3X的性能,我们使用了三个具有不同特征的大型数据集,并将查询运行时与其他方法(讨论如下)进行了比较。所有实验均在戴尔D620 PC上进行,该PC配备2 Ghz酷睿2双核处理器、2 GBytes内存,并运行64位Linux2.6.24内核。对于冷缓存实验,我们使用/proc/sys/vm/drop 内核接口删除所有文件系统缓存,然后重新启动测试中的各种系统。我们将所有查询重复五次(包括删除缓存和系统重新启动),并获得最佳结果,以避免操作系统活动导致的伪像。对于热缓存,我们在没有删除缓存的情况下运行了五次查询,再次获得了最佳运行时间。
注意到RDF-3X由于从磁盘读取的次数减少而产生的性能:
比较冷缓存时间和热缓存时间时,可以明显看出磁盘I/O对总体运行时间有很大影响。由于其高度压缩的索引结构,RDF-3X读取的数据更少。
https://stackoverflow.com/questions/13695134
复制相似问题