Your system language is not Chinese, you can click and access https://www.ultipa.com for better experience.

No, thanks

修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称：
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
用户中心
  • 基础信息
  • 证书
基础信息
  • 用户昵称：
  • 手机号：
  • 公司名称：
  • 公司邮箱:
  • 地区：
  • 语言：
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

面向高维数据的查询测试都包括什么呐？

回答此问题
解决
zhangwenxiao2022-04-12

在一份基准测试报告中，面向高维数据的查询都包括什么？内行怎么一眼辨别其中的关键环节?

1 个回答

  • 2 点赞

    面向高维数据的查询分为三大类，目前所有的基准测试报告中也都有体现。

    1.K 邻查询。即返回某顶点的全部 K 度（跳）邻居顶点集合。K 邻查询可以有很多变种，包括按照某个特定方向、点边属性字段等进行过滤。还有全图 K 邻查询，也被视作一种高计算复杂度的图算法。

    2.路径查询。常见的有最短路径、模板路径、环路路径、组网查询、自动展开查询等。

    3.图算法。图算法在本质上是面向元数据、K 邻、路径等查询方式的组合。

    但是，敲黑板了！！！

    ——在大多数的基准测试报告中，都不会说明他们是以何种方式来实现的以上高维数据查询的！！！

    其实，无论是以何种方式进行高维查询，图数据库中的操作无外乎遵循以下3 种遍历模式：

    一是广度优先（BFS）。例如 K 邻查询、最短路径就是典型的广度优先遍历模式。

    二是深度优先（DFS）。例如环路查询、组网查询、模板路径查询（含权重路径查询）、图嵌入随机游走等。

    三是以上两者兼而有之。以最短路径方式遍历的模板路径或组网查询、带方向或条件过滤的模板 K 邻查询、定制化的图算法等。

    举个栗子，下面这张图直观展示了 BFS 与 DFS 之间的差异。


    图：广度优先遍历（BFS） vs. 深度优先遍历（DFS）

    简而言之，在 BFS 模式下，如果不完成对第一跳邻居的穷举式遍历就不会开始对第二跳邻居的遍历，并依此类推直至完成对预定深度的完全遍历。因此，像 K 邻或最短路径查询，如果只能统计并返回限定数量的结果（例如 1 个邻居或 1 条路径），几乎可以判定其算法实现错误的！

    黎宇澄 2022-04-12
    添加评论...

    取消
    提交

你的回答:

提交
取消
    创建新问题

    全部问题

    我发布的

    我收到的

    最近浏览