c# - 为 500,000 个航类寻找航类连通性的算法

Question

大约有 500,000 条记录，我想为其查找前一航类的续程航类。一个例子是这样的:

Flight 1    Rodez - Beziers
Flight 2    Beziers - Biarritz
Flight 3    Biarritz - Rodez 
Flight 4    Blois - Montauban

现在从上面我们可以发现Flight 1的后续是Flight 2。类似地，Flight 2 之后是 Flight 3，而 Flight 4 没有前进，它本身也不是任何前进。

我可以使用图形在 C# 中执行此操作，但我不知道如何处理如此多的数据(500,000 条记录)。或者，如果我在 SQL 中执行此操作，我该怎么做？请注意，我不想要完整的实现，我只想知道:

1. First - whether I should do this in C# or SQL since Performance is a concern.
2. Second - how to implement this algorithm in SQL without any data structure like Graph.

Answer 1

本质上，您在这里拥有的是 ORIGIN 和 DEST(INATION)。

我将从获取未出现在 DEST 列中的所有 ORIGIN 的列表开始。这些不是继续航类，所以我们称它们为 STARTP(OINTS)。

SQL 解决方案:

对于每个 STARTP，将其设置为 anchor ，然后运行递归语句以连接后续航类(在任何 ORIGIN 记录中查找之前的 DEST 值)。