图数据库加速处理技术的研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:lijiazhivvv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图数据库是一种突破传统数据库的新型数据库,以图的形式存储数据,它可以表示具有节点、边和属性的新一代数据库。这些数据特点令它可以在特定领域处理关系型数据库无法处理的数据,因此图数据库自2008年来开始受到越来越多不同领域的开发人员和学者的关注。但是由于图数据库发展时间很短,受关注也不如关系型数据库高,因此其技术的发展和理论研究并不顺利。与此同时,随着研究的深入,图数据库本身的一些弊端也逐渐暴露出来。如果将图数据库直接引入当前的开发环境,不仅不能完全发挥图形数据库的优异性能,而且还会由于使用不当从而放大图数据库的性能缺陷,这反过来会损害当前系统的性能。为了解决这些问题,本文将重点关注图数据库和当前流行的数据库技术,通过混合存储策略模式来解决图数据存储问题,针对图数据库的缓存模式提出具有图特点的新型缓存系统进行有效的优化,以及进行了关于利用中间件实现图数据库分布式的概念实验。首先,本文在图数据库中引入当前适合数据分离存储的HDD+SSD混合存储策略。针对图数据库存储的图数据特点,提出了分离图数据的结构和属性,将其容量需求高的属性与相对容量需求低的图结构分别存储在HDD和SSD中,以充分利用HDD的存储空间和SSD的高速查询。同时,在基于SSD的存储机制原理下,引入了一个额外的“树分解”机制来提高图的索引速度和降低容量需求。通过使用树分解,使需要存储的图结构能够以一种更为紧凑的方式对称写入SSD内,从而降低SSD存储空间的碎片率。针对图数据库内存容量需求较大问题,引入了FlashGraph框架来进一步利用SSD的存储空间,降低内存使用率。针对SSD在寿命上有磨损严重的情况,本文还通过图数据的邻接关系、历史处理信息等数据进行排序,并将图数据冷热分离以实现多次擦除合并成一次擦除,从而提高SSD的使用寿命。然后,本文针对图数据库缓存系统的低效和一致性差的问题,提出了基于图数据库特点的ID缓存系统。该缓存系统的主要特点是将缓存对象从数据库数据换成了数据ID,通过图数据库的ID查询进行加速。面对图数据特有的三层结构,引入三层查询的策略。此外,加入复杂语句全字节匹配以应对图数据库查询的多种场景情况。在针对其一致性问题上,由于缓存对象是ID,所有可以根据ID进行强一致性。而置换问题则通过对历史使用次数和最近使用时间的双重判断进行缓存置换。最后,本文针对图数据库分布式技术的缺点,提出了基于中间件的图数据库分布式技术。该中间件是一个基于语句分析和路由转发原理的系统,可以实现对多个图数据库的代理和数据处理。在大图数据分割问题上,采用混合切分,以应对各种情况的图数据。面对分布式图数据库的跨库查询问题,则提出中间件存储图连接信息,通过图连接信息追踪跨图数据并实现查询,最终将多组数据在中间件进行整合处理。
其他文献
发挥学生主体性作用,创新课堂教学方法,提高教学方法的有效性,构建《思想道德修养与法律基础》主体性教学模式,激发学生主动参与,积极思考,接受、消化本课程知识,促进学生实
目的:探讨社区内科疾病患者不良心理情绪特征,总结心理干预措施。方法:收治内科疾病患者180例,随机分为对照组60例和观察组120例,对照组行常规药物治疗和社区护理,观察组在对
一般认为,政府干预对企业家精神是不利的。然而这个判断是否符合我国这样处于经济转型阶段的、由地方政府推动经济增长的国家?我们使用2000年中国大陆除西藏外30个省市的截面
DPTechnology公司是1982年由现任总裁PaulRicard与CEODanFraysslnet一起创办,公司名称DP源于Dan和DPaul这两位创始人的名字首字母。目前,DPTechnology在加州和意大利的佛罗伦萨
科技语体的特点是准确性、简约性、明晰性及规范性。在科技写作中,一是要恰当使用科技术语;二是要力求精确地使用数字;三是要慎用修辞;四是要避免不必要的重复和反复强调;五是要正
古代罗马法有着市民法和万民法之分 ,其中万民法代表了罗马法的普遍主义要素。它对于欧洲中世纪的教会法、罗马法以及商人法等具有普遍主义要素的法律产生了重要影响。但是在
目的 探讨手部皮肤撕脱伤皮瓣修复术后臃肿的一次整形手术治疗方法.方法 本组15例手部皮肤撕脱伤皮瓣修复术后患者,术中在受区基底保留1 mm~2 mm厚的薄层筋膜脂肪层,将皮瓣全
<正>随着我国经济社会转型和人口老龄化步伐的加速发展,农民养老问题日益突出。仅靠政府提供的农村社会养老保障,难以满足农民的养老需求。及早制定和执行科学合理的养老规划
ESPRIT是由美国DP Technology公司推出的一款针对高端数控机床应用的CAH软件。虽然它在国外高端CAH市场可谓声名显赫,但由于进入中国时间不长,且所面对的又都是高端用户,所以对
本文围绕着虚拟团队的管理理论与管理创新进行了较为深入系统的研究 :介绍了虚拟团队的内涵和特点 ;引入了人力资本聚集效应的概念 ,分析了人力资本聚集效应在构建虚拟团队中