别裁伪体亲风雅,转益多师是汝师。这篇文章主要讲述图数据库|如何从零到一构建一个企业股权图谱系统相关的知识,希望能为你提供帮助。
文章图片
我们知道无论是监管部门、企业还是个人,都有需求去针对一个企业、法人做一些背景调查,这些调查可以是法律诉讼、公开持股、企业任职等等多种多样的信息。这些背景信息可以辅助我们做商业上的重要决策,规避风险:比如根据公司的股权关系,了解是否存在利益冲突比如是否选择与一家公司进行商业往来。
在满足这样的关系分析需求的时候,我们往往面临一些挑战,比如:
- 如何将这些数据的关联关系体现在系统之中?使得它们可以被挖掘、利用
- 多种异构数据、数据源之间的关系可能随着业务的发展引申出更多的变化,在结构数据库中,这意味着 Schema 变更
- 分析系统需要尽可能实时获取需要的查询结果,这通常涉及到多跳关系查询
- 领域专家能否快速灵活、可视化获取分享信息
数据存在哪里?数据存在哪里?这是一个关键的问题,这里我们剧透一下,答案是:图数据库。然后我们再简单解释一下为什么这样一个股权图谱系统跑在图数据库上是更好的。
在这样一个简单的数据模型之下,我们可以很直接的在关系型数据库中这么建模:
文章图片
而这么建模的问题在于:这种逻辑关联的方式使得无论数据的关联关系查询表达、存储、还是引入新的关联关系都不是很高效。
- 查询表达不高效是因为关系型数据库是面向表结构设计的,这决定了关系查询要写嵌套的 JOIN。
- 这就是前边提到的挑战 1:能够表达,但是比较勉强,遇到稍微复杂的情况就变得很难。
- 存储不高效是因为表结构被设计的模式是面向数据记录,而非数据之间的关系:我们虽然习惯了将数据中实体(比如法人)和实体关联(比如持有股权
hold_sharing_relationship
)以另外一个表中的记录来表达、存储起来,这逻辑上完全行得通,但是到了多跳、大量需要请求数据关系跳转的情况下,这样跨表 JOIN 的代价就成为了瓶颈。- 这就是前边提到的挑战 3:无法应对多条查询的性能需要。
- 引入新的关联关系代价大,还是前边提到的,表结构下,用新的表来表达持有股权
hold_sharing_relationship
这个关联关系是可行的,但是这非常不灵活、而且昂贵,它意味着我们在引入这个关系的时候限定了起点终点的类型,比如股权持有的关系可能是法人-> 公司,也可能是公司-> 公司,随着业务的演进,我们可能还需要引入政府-> 公司的新关系,而这些变化都需要做有不小代价的工作:改动 Schema。- 这就是前边提到的挑战 2:无法应对业务上对数据关系上灵活多变的要求。
- 面向关联关系表达的语义。(挑战 1)
- 如下表,我列举了一个等价的一跳查询在表结构数据库与图数据库中,查询语句的区别。大家应该可以看出“找到所有持有和 p_100 共同持有公司股份的人”这样的查询表达可以在图数据库如何自然表达,这仅仅是一条查询的区别,如果是多跳的话,他们的复杂度区分还会更明显一些。
表结构数据库 | 图数据库(属性图) |
---|---|
文章图片 |
文章图片 |
- 将关联关系存储为物理连接,从而使得跳转查询代价最小。(挑战 3、2)
- 图数据之中,从点拓展(找到一个或者多个关系的另一头)出去的代价是非常小的,这因为图数据库是一个专有的系统,得益于它主要关心“图”结构的设计,查找确定的实体(比如和一个法人 A )所有关联(可能是任职、亲戚、持有、等等关系)其他所有实体(公司、法人)这个查找的代价是 O(1) 的,因为它们在图数据库的数据机构里是真的链接在一起的。
- 大家可以从下表的定量参考数据一窥图数据库在这种查询下的优势,这种优势在多跳高并发情况下的区别是“能”与”不能“作为线上系统的区别,是“实时”与“离线”的区别。
- 在面向关联关系的数据建模和数据结构之下,引入新的实体、关联关系的代价要小很多,还是前边提到的例子:
在 Nebula Graph 图数据中引入一个新的“政府机构”类型的实体,并增加政府机构-> 公司的“持有股份”的关联关系相比于在非图模型的数据库中的代价小很多。
表结构数据库 | 图数据库(属性图) |
---|---|
4 跳查询时延 1544 秒 | 4 跳查询时延 1.36 秒 |
- 建模符合直觉;图数据库有面向数据连接的数据可视化能力(挑战 4)
- 大家在下表第二列中可以对比我们本文中进行的股权分析数据在两种数据库之中的建模的区别,尤其是在关心关联关系的场景下,我们可以感受到属性图的模型建立是很符合人类大脑直觉的,而这和大脑之中神经元的结构可能也有一些关系。
- 图数据库中内置的可视化工具提供了一般用户便捷理解数据关系的能力,也给领域专家用户提供了表达请求复杂数据关系的直观接口。
表结构数据库 | 图数据库(属性图) |
---|---|
文章图片 |
文章图片 |
GO FROM "p_100" OVER hold_share YIELD dst(edge) AS corp_with_share |\\
GO FROM $-.corp_with_share OVER hold_share REVERSELY YIELD properties(vertex).name;
SELECT a.id, a.name, c.name
FROM person a
JOIN hold_share b ON a.id=b.person_id
JOIN corp c ON c.id=b.corp_id
WHERE c.name IN (SELECT c.name
FROM person a
JOIN hold_share b ON a.id=b.person_id
JOIN corp c ON c.id=b.corp_id
WHERE a.id = p_100)
-->
表结构数据库 | 图数据库(属性图) | |
---|---|---|
查询 | 文章图片 |
文章图片 |
建模 | 文章图片 |
文章图片 |
性能 | 4 跳查询时延 1544 秒 | 4 跳查询时延 1.36 秒 |
图数据建模前面在讨论数据存在哪里的时候,我们已经揭示了在图数据库中建模的方式:本质上,在这张图中,将会有两种实体:
- 人
- 公司
人
–作为亲人
–>人
人
–作为角色
–>公司
人
或者公司
–持有股份
–>公司
公司
–作为子机构
–>公司
人
的属性包括name
,age
公司
的属性包括name
,location
持有股份
这个关系有属性share
(份额)任职
这个关系有属性role
,level
文章图片
数据入库本教程中,我们使用的图数据库叫做 Nebula Graph(星云图数据库),它是一个以 Apache 2.0 许可证开源的分布式图数据库。
在向 Nebula Graph 导入数据的时候,关于如何选择工具,请参考这篇文档和这个视频。
这里,由于数据格式是 csv 文件并且利用单机的客户端资源就足够了,我们可以选择使用 nebula-importer 来完成这个工作。
这里的数据是生成器生成的,你可以按需生成任意规模随机数据集,或者选择一份生成好了的数据在这里
有了这些数据,我们可以开始导入了。
$ pip install Faker==2.0.5 pydbgen==1.0.5
$ python3 data_generator.py
$ ls -l data
total 1688
-rw-r--r--1 weylstaff23941 Jul 14 13:28 corp.csv
-rw-r--r--1 weylstaff1277 Jul 14 13:26 corp_rel.csv
-rw-r--r--1 weylstaff3048 Jul 14 13:26 corp_share.csv
-rw-r--r--1 weylstaff211661 Jul 14 13:26 person.csv
-rw-r--r--1 weylstaff179770 Jul 14 13:26 person_corp_role.csv
-rw-r--r--1 weylstaff322965 Jul 14 13:26 person_corp_share.csv
-rw-r--r--1 weylstaff17689 Jul 14 13:26 person_rel.csv
导入工具 nebula-importer 是一个 golang 的二进制文件,使用方式就是将导入的 Nebula Graph 连接信息、数据源中字段的含义的信息写进 YAML 格式的配置文件里,然后通过命令行调用它。可以参考文档或者它的 GitHub 仓库里的例子。
这里我已经写好了准备好了一份 nebula-importer 的配置文件,在数据生成器同一个 repo 之下的这里。
最后,只需要执行如下命令就可以开始数据导入了:
git clone https://github.com/wey-gu/nebula-shareholding-example
cp -r data_sample /tmp/data
cp nebula-importer.yaml /tmp/data/
docker run --rm -ti \\
--network=nebula-docker-compose_nebula-net \\
-v /tmp/data:/root \\
vesoft/nebula-importer:v2.6.0 \\
--config /root/nebula-importer.yaml
CREATE SPACE IF NOT EXISTS shareholding(partition_num=5, replica_factor=1, vid_type=FIXED_STRING(10));
USE shareholding;
CREATE TAG person(name string);
CREATE TAG corp(name string);
CREATE TAG INDEX person_name on person(name(20));
CREATE TAG INDEX corp_name on corp(name(20));
CREATE EDGE role_as(role string);
CREATE EDGE is_branch_of();
CREATE EDGE hold_share(share float);
CREATE EDGE reletive_with(degree int);
图库中查询数据我们可以借助Nebula Graph Studio 来访问数据,访问我们部署 Nebula-UP 的服务器地址的 7001 端口就可以了:
假设服务器地址为
192.168.8.127
,则有:- Nebula Studio 地址:
192.168.8.127:7001
- Nebula Graph 地址:
192.168.8.127:9669
- 默认用户名:
root
- 默认密码:
nebula
【图数据库|如何从零到一构建一个企业股权图谱系统】
文章图片
选择图空间: Shareholding
文章图片
之后,我们就可以在里边探索比如一个公司的三跳以内的股权穿透,具体的操作可以参考:股权穿透在线 Playground 的介绍:
文章图片
构建一个图谱系统在此基础之上,我们可以构建一个提供给终端用户来使用的股权查询系统了,我们已经有了图数据库作为这个图谱的存储引擎,理论上,如果业务允许,我们可以直接使用或者封装 Nebula Graph Studio 来提供服务,这完全是可行也是合规的,不过,有一些情况下,我们需要自己去实现界面、或者我们需要封装出一个 API 给上游(多端)提供图谱查询的功能。
为此,我为大家写了一个简单的实例项目,提供这样的服务,他的架构也很直接:
- 前端接受用户要查询的穿透法人、公司,按需发请求给后端,并用 D3.js 将返回结果渲染为关系图
- 后端接受前端的 API 请求,将请求转换为 Graph DB 的查询,并返回前端期待的结果
┌───────────────┬───────────────┐
││Frontend│
│││
│┌──────────▼──────────┐│
││ Vue.JS││
││ D3.JS││
│└──────────┬──────────┘│
││Backend│
│┌──────────┴──────────┐│
││ Flask││
││ Nebula-Python││
│└──────────┬──────────┘│
││Graph Query│
│┌──────────▼──────────┐│
││ Graph Database││
│└─────────────────────┘│
││
└───────────────────────────────┘
后端服务--> 图数据库
查询语句我们假设用户请求的实体是
c_132
,那么请求 1 到 3 步的关系穿透的语法是:MATCH p=(v)-[e:hold_share|:is_branch_of|:reletive_with|:role_as*1..3]-(v2) \\
WHERE id(v) IN ["c_132"] RETURN p LIMIT 100
这里边
()
包裹的是图之中的点,而[]
包裹的则是点之间的关系:边,所以:(v)-[e:hold_share|:is_branch_of|:reletive_with|:role_as*1..3]-(v2)
之中的:(v)-[xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx]-(v2)
应该比较好理解,意思是从 v
到v2
做拓展。现在我们介绍中间
[]
包裹的部分,这里,它的语义是:经由四种类型的边(:
之后的是边的类型,|
代表或者)通过可变的跳数:*1..3
(一跳到三跳)。所以,简单来说整理看开,我们的拓展的路径是:从点
v
开始,经由四种关系一到三跳拓展到点v2
,返回整个拓展路径 p
,限制 100 个路径结果,其中 v
是 c_132
。Nebula Python Client/ SDK我们已经知道了查询语句的语法,那么就只需要在后端程序里根据请求、通过图数据库的客户端来发出查询请求,并处理返回结构就好了。在今天的例子中,我选择使用 Python 来实现后端的逻辑,所以我用了 Nebula-python 这个库,它是 Nebula 的 Python Client。
下边是一个 Python Client 执行一个查询并返回结果的例子,值得注意的是,在我实现这个代码的时候,Nebula Python 尚未支持返回 JSON (通过
session.execute_json()
)结果,如果你要实现自己的代码,我非常推荐试试 JSON 哈,就可以不用从对象中一点点取数据了,不过借助 iPython/IDLE 这种 REPL
,快速了解返回对象的结构也没有那么麻烦。$ python3 -m pip install nebula2-python==2.5.0 # 注意这里我引用旧的记录,它是 2.5.0,
$ ipython
In [1]: from nebula2.gclient.net import ConnectionPool
In [2]: from nebula2.Config import Config
In [3]: config = Config()
...: config.max_connection_pool_size = 10
...: # init connection pool
...: connection_pool = ConnectionPool()
...: # if the given servers are ok, return true, else return false
...: ok = connection_pool.init([(192.168.8.137, 9669)], config)
...: session = connection_pool.get_session(root, nebula)
[2021-10-13 13:44:24,242]:Get connection to (192.168.8.137, 9669)In [4]: resp = session.execute("use shareholding")
In [5]: query =
...: MATCH p=(v)-[e:hold_share|:is_branch_of|:reletive_with|:role_as*1..3]-(v2) \\
...: WHERE id(v) IN ["c_132"] RETURN p LIMIT 100
...:
In [6]: resp = session.execute(query) # Note: after nebula graph 2.6.0, we could use execute_json as wellIn [7]: resp.col_size()
Out[7]: 1In [9]: resp.row_size()
Out[10]: 100
我们往下分析看看,我们知道这个请求本质上结果是路径,它有一个
.nodes()
方法和 .relationships()
方法来获得路径上的点和边:In [11]: p=resp.row_values(22)[0].as_path()In [12]: p.nodes()
Out[12]:
[("c_132" :corpname: "Chambers LLC"),
("p_4000" :personname: "Colton Bailey")]In [13]: p.relationships()
Out[13]: [("p_4000")-[:role_as@0role: "Editorial assistant"]->
("c_132")]
对于边来说有这些方法
.edge_name()
, .properties()
, .start_vertex_id()
, .end_vertex_id()
,这里 edge_name 是获得边的类型。In [14]: rel=p.relationships()[0]In [15]: rel
Out[15]: ("p_4000")-[:role_as@0role: "Editorial assistant"]->
("c_132")In [16]: rel.edge_name()
Out[16]: role_asIn [17]: rel.properties()
Out[17]: role: "Editorial assistant"In [18]: rel.start_vertex_id()
Out[18]: "p_4000"In [19]: rel.end_vertex_id()
Out[19]: "c_132"
对于点来说,可以用到这些方法
.tags()
, properties
, get_id()
,这里边 tags 是获得点的类型,它在 Nebula 里叫标签tag
。这些概念可以在文档里获得更详细的解释。
In [20]: node=p.nodes()[0]In [21]: node.tags()
Out[21]: [corp]In [22]: node.properties(corp)
Out[22]: name: "Chambers LLC"In [23]: node.get_id()
Out[23]: "c_132"
前端渲染点边为图
为了方便实现,我们采用了 Vue.js 和 vue-network-d3(D3 的 Vue Binding)。
通过 vue-network-d3 的抽象,能看出来喂给他这样的数据,就可以把点边信息渲染成很好看的图
nodes: [
"id": "c_132", "name": "Chambers LLC", "tag": "corp",
"id": "p_4000", "name": "Colton Bailey", "tag": "person"],
relationships: [
"source": "p_4000", "target": "c_132", "properties":"role": "Editorial assistant" , "edge": "role_as"]
文章图片
前端< --后端
我们从 D3 的初步研究上可以知道,后端只需要返回如下的 JSON 格式数据就好了
Nodes:
["id": "c_132", "name": "Chambers LLC", "tag": "corp",
"id": "p_4000", "name": "Colton Bailey", "tag": "person"]
Relationships:
["source": "p_4000", "target": "c_132", "properties":"role": "Editorial assistant" , "edge": "role_as",
"source": "p_1039", "target": "c_132", "properties":"share": "3.0" , "edge": "hold_share"]
于是,,结合前边我们用 iPython 分析 Python 返回结果看,这个逻辑大概是:
def make_graph_response(resp) ->
dict:
nodes, relationships = list(), list()
for row_index in range(resp.row_size()):
path = resp.row_values(row_index)[0].as_path()
_nodes = ["id": node.get_id(), "tag": node.tags()[0],
"name": node.properties(node.tags()[0]).get("name", "")for node in path.nodes()
]
nodes.extend(_nodes)
_relationships = ["source": rel.start_vertex_id(),
"target": rel.end_vertex_id(),
"properties": rel.properties(),
"edge": rel.edge_name()for rel in path.relationships()
]
relationships.extend(_relationships)
return "nodes": nodes, "relationships": relationships
前端到后端的通信是 HTTP ,所以我们可以借助 Flask,把这个函数封装成一个 RESTful API:
前端程序通过 HTTP POST 到
/api
from flask import Flask, jsonify, requestapp = Flask(__name__)@app.route("/")
def root():
return "Hey There?"@app.route("/api", methods=["POST"])
def api():
request_data = https://www.songbingjia.com/android/request.get_json()
entity = request_data.get("entity", "")
if entity:
resp = query_shareholding(entity)
data = https://www.songbingjia.com/android/make_graph_response(resp)
else:
data = dict() # tbd
return jsonify(data)def parse_nebula_graphd_endpoint():
ng_endpoints_str = os.environ.get(
NG_ENDPOINTS, 127.0.0.1:9669,).split(",")
ng_endpoints = []
for endpoint in ng_endpoints_str:
if endpoint:
parts = endpoint.split(":")# we dont consider IPv6 now
ng_endpoints.append((parts[0], int(parts[1])))
return ng_endpointsdef query_shareholding(entity):
query_string = (
f"USE shareholding;
"
f"MATCH p=(v)-[e:hold_share|:is_branch_of|:reletive_with|:role_as*1..3]-(v2) "
f"WHERE id(v) IN [ entity ] RETURN p LIMIT 100"
)
session = connection_pool.get_session(root, nebula)
resp = session.execute(query_string)
return resp
这个请求的结果则是前边前端期待的 JSON,像这样:
curl --header "Content-Type: application/json" \\
--request POST \\
--data "entity": "c_132" \\
http://192.168.10.14:5000/api | jq"nodes": ["id": "c_132",
"name": "\\"Chambers LLC\\"",
"tag": "corp"
,"id": "c_245",
"name": "\\"Thompson-King\\"",
"tag": "corp"
,"id": "c_132",
"name": "\\"Chambers LLC\\"",
"tag": "corp"
,
...],
"relationships": ["edge": "hold_share",
"properties": "share: 0.0",
"source": "c_245",
"target": "c_132""edge": "hold_share",
"properties": "share: 9.0",
"source": "p_1767",
"target": "c_132"
,"edge": "hold_share",
"properties": "share: 11.0",
"source": "p_1997",
"target": "c_132"
,
...
,"edge": "reletive_with",
"properties": "degree: 51",
"source": "p_7283",
"target": "p_4723"]
放到一起
项目的代码都在 GitHub 上,最后其实只有一两百行的代码,把所有东西拼起来之后的代码是:
├── README.md# You could find Design Logs here
├── corp-rel-backend
│└── app.py# Flask App to handle Requst and calls GDB
├── corp-rel-frontend
│└── src
│├── App.vue
│└── main.js# Vue App to call Flask App and Renders Graph
└── requirements.txt
最终效果
我们做出来了一个简陋但是足够具有参考性的小系统,它接受一个用户输入的实体的 ID,再回车之后:
- 前端程序把请求发给后端
- 后端拼接 Nebula Graph 的查询语句,通过 Nebula Python 客户端请求 Nebula Graph
- Nebula Graph 接受请求做出穿透查询,返回结构给后端
- 后端将结果构建成前端 D3 接受的格式,传给前端
- 前端接收到图结构的数据,渲染股权穿透的数据如下:
< source src=https://www.songbingjia.com/android/" https://siwei.io/corp-rel-graph/demo.mov" type=" video/mp4" >
< /video>
总结现在,我们知道得益于图数据库的设计,在它上边构建一个方便的股权分析系统非常自然、高效,我们或者利用图数据库的图探索可视化能力、或者自己搭建,可以为用户提供非常高效、直观的多跳股权穿透分析。
如果你想了解更多关于分布式图数据库的知识,欢迎关注 Nebula Graph 这个开源项目,它已经被国内很多团队、公司认可选为图时代数据技术存储层的利器,大家可以访问这里,或者这里,了解更多相关的分享和文章。
未来,我会给大家分享更多图数据库相关的文章、视频和开源示例项目思路分享和教程,欢迎大家关注我的网站: siwei.io。
Nebula 社区首届征文活动进行中!
推荐阅读
- 任务终止的最佳实践
- Oracle密码复杂度PASSWORD_VERIFY_FUNCTION
- flask之活动多开模块包头市政府活动网站开发
- 基于大数据看全球2021年网络攻击态势
- 进程间通信(IPC)—信号
- 类型挑战Unshift,难度??
- # yyds干货盘点 # 盘点一道Python中的yield生成器的题目
- C语言函数(函数的分类,参数,调用,声名及定义)
- 初学者想问(人工神经网络中要使用多少隐藏层多少隐藏单元())