分类: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、为什么要有图数据管理系统?
相对于传统的关系数据库管理系统,图数据库管理系统在处理图数据时具有以下两个优点性能和灵活性