24、图数据库遍历构建与子图应用指南

图数据库遍历构建与子图应用指南

在图数据库的应用场景中，如何高效地构建遍历查询以及利用子图进行数据筛选和个性化推荐是关键问题。本文将详细介绍如何使用已知路径构建遍历查询，以及如何利用子图实现个性化推荐。

1. 构建推荐引擎遍历查询

我们以一个实际场景为例，假设用户想要查找附近特定菜系中评分最高的餐厅。为了解决这个问题，我们需要按照以下步骤进行操作：

1. 确定所需的顶点和边标签 ：
   | 问题 | 顶点标签 | 边标签 |
   | — | — | — |
   | 查找附近特定菜系中评分最高的餐厅 | person, city, restaurant, cuisine, review | lives (连接 person → city), within (连接 restaurant → city), serves (连接 restaurant → cuisine), about (连接 review → restaurant) |

2. 设计遍历步骤 ：

   1. 根据输入的 person_id 获取对应的 person 顶点。
   2. 通过 lives 边找到该 person 所在的 city 顶点。
   3. 通过 within 边找到该 city 中的 restaurant 顶点。
   4. 根据相邻的 cuisine 顶点过滤 restaurant 顶点，只显示提供指定菜系的餐厅。
   5. 对顶点进行分组，并计算每个餐厅的平均评分