林依晨前男友,钢铁产能过剩,郑州大学南校区
作者 | 不剪发的Tony先生 责编 | 欧阳姝黎
出品 | CSDN博客
图形内容库(Graph Database)是 NoSQL 内容库的一种,使用图布局来存储、透露、处理和查询内容。图是节点(Node)或者极点(Vertice)和毗邻(Link)或者边沿(Edge)的鸠合。节点代表了一个实体(人、物体等),毗邻代表了两个节点之间的接洽(好友、快乐等)。图形内容库非常得当社交关系阐发、金融欺诈检测、知识图谱等领域,Neo4j 是著名的图形内容库。
除了使用专门的图形内容库之外,现在主流的关系型内容库都供应了 JSON 文档存储功能以及通用表表达式(WITH 子句)的支持。我们完全能够基于这些功能实现一个简洁的图形内容库,同时能够使用 SQL 语句对图形进行操纵和查询。
设计表布局
图要由两个布局组成:节点和边沿。
节点代表了一个实体对象,例如人、所在、事物等。节点能够拥有属性,例如人的姓名、性别等。一个节点对应了关系型内容库中的一行内容或者文档内容库中的一个文档。
边沿代表了两个对象之间的关系,例如或人住在某地。边沿也能够拥有属性,例如何时起头住在某地。一个边沿对应了关系型内容库中的一个外键记录或者文档内容库中的一个链接 id。
基于图的布局,我们能够在关系型内容库中建立两个表:node 和 edge。它们的 ERD 如下图所示:
建立以上表布局的 SQL 剧本如下(MySQL 语法):
-- MySQLCREATE TABLE IF NOT EXISTS node (node_id BIGINT NOT NULL AUTO_INCREMENT PRIMARY KEY,properties JSONCREATE TABLE IF NOT EXISTS edge (edge_id BIGINT NOT NULL AUTO_INCREMENT PRIMARY KEY,source_id BIGINT NOT NULL,target_id BIGINT NOT NULL,properties JSON,FOREIGN KEY(source_id) REFERENCES node(node_id),FOREIGN KEY(target_id) REFERENCES node(node_id)CREATE INDEX idx_edge_source_id ON edge(source_id);CREATE INDEX idx_edge_target_id ON edge(target_id);
对于节点表 node,我们建立了一个自增主键 node_id,以及一个存储节点属性的 JSON 字段 properties。对于边沿表 edge,我们建立了一个自增主键 edge_id,透露关系出发点的字段 source_id 和透露关系尽头的字段 target_id,以及一个存储关系属性的 JSON 字段 properties。
同时,为了内容操纵和进步查询性能,我们建立了两个索引 idx_edge_source_id 和 idx_edge_target_id。
完备的表布局和查询剧本能够从 GitHub 或者 CODE CHINA 下载。除了 MySQL 之外,我们还供应了 Oracle、Microsoft SQL Server、PostgreSQL 以及 SQLite 版本。
实现图查询
插入内容
接下来我们使用 SQL 语句插入一些测试内容,首先插入几个节点:
INSERT INTO node(properties) VALUES('{"Label":"Person", "Name":"张三", "Age": 22}');INSERT INTO node(properties) VALUES('{"Label":"Person", "Name":"李四", "Age": 30}');INSERT INTO node(properties) VALUES('{"Label":"Person", "Name":"王五", "Age": 28}');
本文地址:http://www.wbwb.net/bianchengyuyan/214500.html 转载请注明出处!