图数据库基本概念

计算机科学中,图数据库(英语:graph database,GDB[1])是一个使用图结构进行语义查询数据库,它使用节点和属性来表示和存储数据。该系统的关键概念是图,它直接将存储中的数据项,与数据节点和节点间表示关系的边的集合相关联。这些关系允许直接将存储区中的数据链接在一起,并且在许多情况下,可以通过一个操作进行检索。图数据库将数据之间的关系作为优先级。查询图数据库中的关系很快,因为它们永久存储在数据库本身中。可以使用图数据库直观地显示关系,使其对于高度互连的数据非常有用。[2]

图数据库是一种非关系型数据库,以解决现有关系数据库的局限性。图模型明确地列出了数据节点之间的依赖关系,而关系模型和其他NoSQL数据库模型则通过隐式连接来链接数据。图数据库从设计上,就是可以简单快速地检索难以在关系系统中建模的复杂层次结构的。图数据库与20世纪70年代的网络模型数据库相似,它们都表示一般的图,但是网络模型数据库在较低的抽象层次[3]上运行,并且不能轻松遍历一系列边。[4]

图数据库的底层存储机制可能各有不同。有些依赖于关系引擎并将图数据“存储”到中(虽然表是一个逻辑元素,但是这种方法在图数据库、图数据库管理系统和实际存储数据的物理设备之间施加了另一层抽象)。另一些则使用键值存储面向文档的数据库进行存储,使它们具有固有的NoSQL结构。大多数基于非关系存储引擎的图数据库还添加了标记或属性的概念,这些标记或属性本质上是具有指向另一个文档的指针的关系。这样就可以对数据元素进行分类,以便于集中检索。

从图数据库中检索数据需要SQL之外的查询语言,SQL是为了处理关系系统中的数据而设计的,因此无法“优雅地”处理遍历图。截至2017年,没有一个像SQL那样通用的图查询语言,通常都是仅限与一个产品的。不过,已经有一些标准化的工作,使得GremlinSPARQLCypher成为了多供应商查询语言。除了具有查询语言接口外,还可以通过应用程序接口(API)访问一些图数据库。

图数据库与图计算引擎不同。图数据库是转换关系OLTP数据库的技术。而图计算引擎在OLAP中用于批量分析。由于主要技术公司在使用专有图数据库方面的成功以及开源图数据库的引入,[5] 图数据库在2000年代引起了相当大的关注。

参考文献

[编辑]

^ Nikolaos G. Bourbakis.Artificial Intelligence and Automation. World Scientific. 1998: 381 [2018-04-20].ISBN 9789810226374. (原始内容存档于2023-11-09).

^ Yoon, Byoung-Ha; Kim, Seon-Kyu; Kim, Seon-Young.Use of Graph Database for the Integration of Heterogeneous Biological Data. Genomics & Informatics. March 2017,15(1): 19–27.ISSN 1598-866X.

PMC 5389944.PMID 28416946.doi:10.5808/GI.2017.15.1.19.

^ Angles, Renzo; Gutierrez, Claudio.Survey of graph database models(PDF). ACM Computing Surveys. 1 Feb 2008,40(1): 1–39 [28 May 2016].

CiteSeerX 10.1.1.110.1072.doi:10.1145/1322432.1322433. (原始内容(PDF)存档于2017-08-15).

network models [...] lack a good abstraction level: it is difficult to separate the db-model from the actual implementation

^ Silberschatz, Avi.Database System Concepts, Sixth Edition(PDF). McGraw-Hill. 28 January 2010: D-29 [2019-03-08].ISBN 978-0-07-352332-3. (原始内容(PDF)存档于2018-08-26).

^Graph Databases Burst into the Mainstream. www.kdnuggets.com. [2018-10-23]. (原始内容存档于2018-11-13).

^Amazon Neptune Engine Updates 2018-09-06.AWS. [Sep 22, 2018]. (原始内容存档于2021-03-08).

^In-Memory Massively Parallel Distributed Graph Database Purpose-built for Analytics. www.Cambridgesemantics.com. [2018-02-20]. (原始内容存档于2018-02-21).

^ Rueter, John.Cambridge Semantics Announces AnzoGraph Graph-Based Analytics Support for Amazon Neptune and Graph Databases. Businesswire. February 15, 2018 [February 20, 2018]. (原始内容存档于2018-11-16).

^ Zane, Barry.Semantic Graph Databases: A worthy successor to relational databases. www.dbta.com. November 2, 2016 [February 20, 2018]. (原始内容存档于2018-11-09).

^Cambridge Semantics Announces AnzoGraph Support for Amazon Neptune and Graph Databases. Database Trends and Applications. 2018-02-15 [2018-03-08]. (原始内容存档于2018-03-09).

^ Woodie, Alex.Beyond Titan: The Evolution of DataStax's New Graph Database. Datanami. June 21, 2016 [May 9, 2017]. (原始内容存档于2019-09-13).

^HugeGraph Database user documentation.GitHub. [March 20, 2020]. (原始内容存档于2019-12-13).

^JanusGraph version 0.6.1. 2022-01-18 [2022-01-18]. (原始内容存档于2022-01-23) –通过Github.

^JanusGraph storage backends. [2019-03-18]. (原始内容存档于2018-10-02).

^JanusGraph index storages. [2019-03-18]. (原始内容存档于2018-10-02).

^What's New in SQL Server 2017. Microsoft Docs. April 19, 2017 [May 9, 2017]. (原始内容存档于2017-08-21).

^Release Notes: Neo4j 3.1.1.Neo4j. [May 9, 2017]. (原始内容存档于2018-11-16).

^Ranking of Graph DBMS.DB-Engines. [May 9, 2017]. (原始内容存档于2019-03-08).

^Clustering Deployment Architecture Diagrams for Virtuoso. Virtuoso Open-Source Wiki.OpenLink Software. [May 9, 2017]. (原始内容存档于2023-08-08).

^ Rudolf, Michael; Paradies, Marcus; Bornhövd, Christof; Lehner, Wolfgang.The Graph Story of the SAP HANA Database(PDF).Lecture Notes in Informatics. [2019-03-18]. (原始内容存档(PDF)于2017-04-05).

^ Vanian, Jonathan.NSA-linked Sqrrl eyes cyber security and lands $7M in funding.Gigaom. 18 February 2015 [May 9, 2017]. (原始内容存档于2019-03-09).

^ Woodie, Alex.The Art of Analytics, Or What the Green-Haired People Can Teach Us. Datanami. October 23, 2015 [May 9, 2017]. (原始内容存档于2019-09-15).

维基百科原文链接:https://zh.wikipedia.org/wiki/%E5%9B%BE%E6%95%B0%E6%8D%AE%E5%BA%93

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容