常用术语
名称 | 类型 |
---|---|
GQL | Graph Query Language,即图查询语言,也是继 SQL(Structured Query Language)之后唯一会成为数据操作标准的语言。 |
UQL | Ultipa Graph Query Language,属于 GQL 的一种,可以全方位地查询与操作 Ultipa 图系统。 |
点 (Node) | 代表真实世界中的实体,即图论中的顶点 (vertex),在 Ultipa 图系统中也称作节点。 |
边 (Edge) | 代表真实世界中实体间的关系,即连接两个节点的边。Ultipa 图系统中的边均为有向边(见下面 "入边、出边、左向边、右向边" 的解释)。边的两个端点可以相同也可以不相同,相同时边称为自环边(loop)。 |
元数据 (Metadata) | 即点、边数据的统称。 |
路径 (Path) | 有确定的起点和终点、由点边交替相连构成的序列称为路径,路径中的点可以重复出现,边不能重复出现。路径中的点、边序列即可看作路径的唯一标识符。 |
中介点 (Intermediate Node) | 一条(或一段)路径中除了起点、终点以外的其他节点。 |
环路 (Circle) | 当路径中的点重复出现时,称路径含有环路成分。注意 AB 路径查询和组网查询时有特例: 查询时,含有环路成分的路径可使用参数 no_circle() 进行剔除。 |
最短路径 (Shortest Path) | 从起点经过最少的边(至少一条边)达到终点时,所构成的路径称为该起点到该终点的最短路径。当边带有权重时,“最少的边”应理解为“权重和最小的边”。 |
图 (Graph) | 由点和边组成的数据集称为图,图也可以看成由多条路径相交组成的数据集合,图的最小单位是点。图不一定是连通的。 |
子图 (Subgraph) | 子图由全图的一部分点和边组成,点查询、路径查询的结果都可以看作是一张子图。 |
图集 (GraphSet) | 一个图集包含一张图,以及图模型(schema及属性的定义)、在该图上创建的索引、LTE操作、全文索引、算法任务等内容。 |
图系统 (Graph System) | 即 Ultipa 图数据库与计算系统,也简称 Ultipa Graph。通常构建在一个服务器集群之上,由图查询引擎、图算法引擎、全文索引引擎等构成,实际使用中的 Utlipa 图系统还包含多个图集、策略及用户、安装的算法包等。 |
实例 (Instance) | Ultipa 图系统服务实例,即 Ultipa Server 的运行程序;每个实例一般运行在一台虚拟或者物理主机之上,多个实例可以组成一个集群系统。 |
模式 (Schema) | 点、边所代表的实体、关系的类型,由多个属性构成,一个点或边只能属于一个 schema。 |
属性 (Property) | Schema 的某个维度的数据项。属性分为系统属性(System Property,见下面 "唯一标识符"、"边起点"、"边终点" 的解释)和自定义属性(Custom Property)。 |
图模型 (Graph Model) | 图中所有schema、属性的定义,表达了图所描述的具体场景。 |
属性索引 (Property Index) | 对元数据的属性值创建索引并存储到磁盘中,能提高全图元数据查找时的属性过滤效率。 |
全文索引 (Full-text Index) | 对元数据的属性值进行分词处理、创建反向索引并存储到磁盘中,能提高长文本的关键词查询效率与准确率。全文索引支持不同的字典,以便针对不同的数据集作出切词优化。 |
引擎索引 (Engine Index) | 将属性值或其某种形式的索引加载到计算引擎(内存,见下面 "LTE" 的解释)中,从而降低磁盘 IO 成本,提高路径查询、深度图检索的效率。通常能使效率提升几个数量级,在进行步间比较、步间过滤、权重最短路径查询时必须使用。 |
过滤器 (Filter) | 用于在图操作中对点、边进行过滤,通常出现在代表点、边的命令参数中。Ultipa Filter 本质上是一个逻辑树,使用各种条件操作符、逻辑操作符、数值运算符等对操作数进行运算并返回 true 或 false,详见《过滤器 | 操作符》一章。 |
LTE | Load to Engine,将属性加载到计算引擎,即创建引擎索引。 |
UFE | Unload from Engine,从计算引擎移除属性,即删除引擎索引。 |
入边 | 从其它点指向点 a 的边称为 a 的入边,或 a 的入方向的边,可表示为 a<--、-->a |
出边 | 从点 a 指向其它点的边称为 a 的出边,或 a 的出方向的边,可表示为 a-->、<--a |
左向边 | 在路径中从后面一个点指向之前一个点的边称为左向边,可表示为 a<--b |
右向边 | 在路径中从之前一个点指向后面一个点的边称为右向边,可表示为 a-->b |
唯一标识符 (ID) | 点、边的系统属性之一,包括点的 _id (string,最大长度 128 字节),以及点、边的 _uuid (uint64)。ID 不隶属于 schema,在全图范围内保持唯一。 |
边起点 (FROM) | 边的系统属性之一,有 _from 、_from_uuid ,即边起点的 _id 、_uuid 。 |
边终点 (TO) | 边的系统属性之一,有 _to 、_to_uuid ,即边终点的 _id 、_uuid 。 |