学习笔记DB3图数据库

分类:IT数据库

1、图数据库的基本概念是什么?图的应用场景是什么?

图是一种灵活的数据结构,现实生活中的各类应用都可以用图来进行建模。

图可以对广泛的、各种各样的实际应用进行建模,例如:

(1)年哥尼斯堡七桥问题如何不重复的一次性走完七座桥?

(2)旅行商问题

(3)图着色问题

2、图的表示方法是什么?

(1)图一般用四元组(V,E,L,F)V表示顶点的集合,E表示边的集合,L表示标签的集合,F是标签生成函数,用来为图中顶点和边生成标签。例如:化学结构的表示、社交网络的表示

(2)另一种采用属性图表示,属性图由顶点、边、标签和属性组成。顶点可以包含一组属性,每个属性由键值对组成,即属性名和属性值。顶点可以被赋予一个或多个标签,每个标签代表该顶点的类别。边是有方向的,边表示源点到终点的联系。类似于顶点,边也可以包含属性和标签。

3、什么是图数据模型?

(1)数据模型的三要素为:数据结构、数据操作、数据的完整性约束条件

(2)从关系数据模型→图数据模型也有类似的要素:

属性图

可达性查询;最短路径查询;图匹配;节点排序;聚类;频繁模式挖掘

完整性约束:

4、图数据管理技术的产生和发展是怎样的?

(1)s层次模型、网状模型、关系模型。网状模型的表达能力最强;网状数据库之父、图灵奖获得者—CharlesBachman;但是结构复杂、查询语言不易掌握和使用、数据操作也较为复杂。

(2)随着生物信息学和社交网络的发展,s提出面向事务型的图数据库和面向分析型的分布式图处理系统。

5、图数据管理的应用及面临的挑战是怎样的?

数据的规模、图数据的复杂结构、多样的查询类型、计算的复杂度

6、图数据库的分类

根据应用需求不同,图数据管理系统分类:

(1)面向某一特定应用的专用图数据管理系统OracleRDF、HPJena、RDF3X等

(2)通用图数据管理系统面向事务型(对应于关系型RDBMS)面向分析型(对应于数据仓库)

根据存储模型的不同,图数据库又可分为四类:

(1)基于关系存储模型开发的图数据库典型的代表是基于MySQL开发的Twitter公司的FlockDB

(2)基于图存储模型的专用图数据库。典型的代表包括Neo4J、Titan

(3)基于文档存储模型开发的图数据库。典型代表是OrientDB

(4)基于键值对存储模型开发的图数据库。典型代表是ApacheAccumulo

7、为什么要有图数据管理系统?

相对于传统的关系数据库管理系统,图数据库管理系统在处理图数据时具有以下两个优点性能和灵活性

(1)性能:人,以及人与人之间的关系,构成了社交网络应用(例如







































白癫疯的方法
白癜风能够治疗好吗



转载请注明:http://www.xcqg58.com/zytd/8779.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了