图数据库加速处理技术的研究与实现
发布时间：2022-02-09 19:25
图数据库是一种突破传统数据库的新型数据库,以图的形式存储数据,它可以表示具有节点、边和属性的新一代数据库。这些数据特点令它可以在特定领域处理关系型数据库无法处理的数据,因此图数据库自2008年来开始受到越来越多不同领域的开发人员和学者的关注。但是由于图数据库发展时间很短,受关注也不如关系型数据库高,因此其技术的发展和理论研究并不顺利。与此同时,随着研究的深入,图数据库本身的一些弊端也逐渐暴露出来。如果将图数据库直接引入当前的开发环境,不仅不能完全发挥图形数据库的优异性能,而且还会由于使用不当从而放大图数据库的性能缺陷,这反过来会损害当前系统的性能。为了解决这些问题,本文将重点关注图数据库和当前流行的数据库技术,通过混合存储策略模式来解决图数据存储问题,针对图数据库的缓存模式提出具有图特点的新型缓存系统进行有效的优化,以及进行了关于利用中间件实现图数据库分布式的概念实验。首先,本文在图数据库中引入当前适合数据分离存储的HDD+SSD混合存储策略。针对图数据库存储的图数据特点,提出了分离图数据的结构和属性,将其容量需求高的属性与相对容量需求低的图结构分别存储在HDD和SSD中,以充分利用H...
【文章来源】：电子科技大学四川省211工程院校985工程院校教育部直属院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
db-engines.com对最近几年来所有数据库种类发展趋势的分析
11图 2-2 简单的图模型于它也可称为基于/面向图结构的特别数据库图”这种数据结构存储和查询数据，当然这不是型主要是以节点和关系来体现，也可以对键的速度处理复杂和多维度的关系问题[29]。数据存储特点特征就是由节点和关系组成；节点和关系都联。关系具有类型和指向，通过指向表示一
如图 2-2 所示，这里面由 6 组关系，每组关系都具有类型。，在大数据时代下的图数据是非常错综复杂的，图模型表达出重指向图。在有权重的图结构的每一条边都有一个权重，它被。有向图的意思是认为节点与节点之间的关系具有方向，这个节点源节点或源节点到目的节点。属性图的意思则是表示每一的属性，比如用户节点的名字和年龄这些。权重指向图是可以个节点之间相互的比值关系的（如图 2-3 所示）。据库的主要目的就是存储节点，关系和相关的属性，比如两个那么图数据库里面就会存储两个节点，分别表示这两个人，同年龄等也会存储起来，然后通过节点 Id 进行指向，他们之间的储起来[30]。图数据库使用具有指针形式的能力去查询多个节点的节点包含数据，或者还存储属性。 在图数据库中，最简单的节点。 当然，只需要一条记录，其中包含其属性。而从最简单就像人一样，刚出生的时候只是没有任何关系的单个人，但是随
【参考文献】：
期刊论文
[1]数据库技术的发展现状与趋势研究[J]. 李天轮. 科技风. 2019(02)
[2]数据库管理系统的现状及发展方向[J]. 王辰. 南方农机. 2017(20)
[3]NoSQL数据库综述[J]. 吾木提·那合曼. 电子世界. 2015(17)
[4]图数据库系统研究综述[J]. 韩浩明. 计算机光盘软件与应用. 2014(23)
[5]基于可扩展计算平台的大图数据管理[J]. 高军,杨冬青. 科研信息化技术与应用. 2013(01)
[6]图的树分解及其算法应用研究进展[J]. 高文宇,李绍华. 计算机科学. 2012(03)
[7]论分布式数据库[J]. 庞惠,翟正利. 电脑知识与技术. 2011(02)
[8]谈基于分布式数据库的查询优化处理算法[J]. 刘汝正. 科学技术与工程. 2007(10)
[9]数据库技术发展综述[J]. 向海华. 现代情报. 2003(12)
[10]分布式数据库系统的研究与应用[J]. 肖凌,刘继红,姚建初. 计算机工程. 2001(01)
博士论文
[1]社会网络特征分析与社团结构挖掘[D]. 刘瑶.电子科技大学 2013
[2]图模型基础理论研究[D]. 孟宪勇.东北师范大学 2012
硕士论文
[1]基于分布式图计算的大规模网络分析系统的研究[D]. 赵炳.北京邮电大学 2018
[2]NVM存储系统的性能优化研究[D]. 王峻龙.电子科技大学 2018
[3]基于众包的教育知识图谱构建与研究[D]. 郭芳.郑州大学 2017
[4]数据库系统性能优化方法研究[D]. 李博宇.江西理工大学 2017
[5]关系型与非关系型数据库的应用研究[D]. 赵文硕.华北电力大学(北京) 2016
[6]图数据库中多子图匹配查询算法研究[D]. 黄博.复旦大学 2012
[7]基于工作流技术的分布式农产品数字认证系统[D]. 郭伟.河南农业大学 2009
[8]Oracle RAC数据库缓存优化方法研究[D]. 姜召凤.大连海事大学 2009
[9]基于Hadoop的海量数据处理模型研究和应用[D]. 朱珠.北京邮电大学 2008
[10]分布式数字化档案馆的研究与实现[D]. 何灿.北京交通大学 2007
本文编号：3617525
【文章来源】：电子科技大学四川省211工程院校985工程院校教育部直属院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
db-engines.com对最近几年来所有数据库种类发展趋势的分析
11图 2-2 简单的图模型于它也可称为基于/面向图结构的特别数据库图”这种数据结构存储和查询数据，当然这不是型主要是以节点和关系来体现，也可以对键的速度处理复杂和多维度的关系问题[29]。数据存储特点特征就是由节点和关系组成；节点和关系都联。关系具有类型和指向，通过指向表示一
如图 2-2 所示，这里面由 6 组关系，每组关系都具有类型。，在大数据时代下的图数据是非常错综复杂的，图模型表达出重指向图。在有权重的图结构的每一条边都有一个权重，它被。有向图的意思是认为节点与节点之间的关系具有方向，这个节点源节点或源节点到目的节点。属性图的意思则是表示每一的属性，比如用户节点的名字和年龄这些。权重指向图是可以个节点之间相互的比值关系的（如图 2-3 所示）。据库的主要目的就是存储节点，关系和相关的属性，比如两个那么图数据库里面就会存储两个节点，分别表示这两个人，同年龄等也会存储起来，然后通过节点 Id 进行指向，他们之间的储起来[30]。图数据库使用具有指针形式的能力去查询多个节点的节点包含数据，或者还存储属性。 在图数据库中，最简单的节点。 当然，只需要一条记录，其中包含其属性。而从最简单就像人一样，刚出生的时候只是没有任何关系的单个人，但是随
【参考文献】：
期刊论文
[1]数据库技术的发展现状与趋势研究[J]. 李天轮. 科技风. 2019(02)
[2]数据库管理系统的现状及发展方向[J]. 王辰. 南方农机. 2017(20)
[3]NoSQL数据库综述[J]. 吾木提·那合曼. 电子世界. 2015(17)
[4]图数据库系统研究综述[J]. 韩浩明. 计算机光盘软件与应用. 2014(23)
[5]基于可扩展计算平台的大图数据管理[J]. 高军,杨冬青. 科研信息化技术与应用. 2013(01)
[6]图的树分解及其算法应用研究进展[J]. 高文宇,李绍华. 计算机科学. 2012(03)
[7]论分布式数据库[J]. 庞惠,翟正利. 电脑知识与技术. 2011(02)
[8]谈基于分布式数据库的查询优化处理算法[J]. 刘汝正. 科学技术与工程. 2007(10)
[9]数据库技术发展综述[J]. 向海华. 现代情报. 2003(12)
[10]分布式数据库系统的研究与应用[J]. 肖凌,刘继红,姚建初. 计算机工程. 2001(01)
博士论文
[1]社会网络特征分析与社团结构挖掘[D]. 刘瑶.电子科技大学 2013
[2]图模型基础理论研究[D]. 孟宪勇.东北师范大学 2012
硕士论文
[1]基于分布式图计算的大规模网络分析系统的研究[D]. 赵炳.北京邮电大学 2018
[2]NVM存储系统的性能优化研究[D]. 王峻龙.电子科技大学 2018
[3]基于众包的教育知识图谱构建与研究[D]. 郭芳.郑州大学 2017
[4]数据库系统性能优化方法研究[D]. 李博宇.江西理工大学 2017
[5]关系型与非关系型数据库的应用研究[D]. 赵文硕.华北电力大学(北京) 2016
[6]图数据库中多子图匹配查询算法研究[D]. 黄博.复旦大学 2012
[7]基于工作流技术的分布式农产品数字认证系统[D]. 郭伟.河南农业大学 2009
[8]Oracle RAC数据库缓存优化方法研究[D]. 姜召凤.大连海事大学 2009
[9]基于Hadoop的海量数据处理模型研究和应用[D]. 朱珠.北京邮电大学 2008
[10]分布式数字化档案馆的研究与实现[D]. 何灿.北京交通大学 2007
本文编号：3617525
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3617525.html
