用于对 RESTful 路由进行分组的算法

Question

给定一个已知有点“RESTful”的 URL 列表，什么是对它们进行分组的合适算法，以便映射到相同“ Controller /操作/ View ”的 URL 可能被分组在一起？

例如，给定以下列表:

http://www.example.com/foo
http://www.example.com/foo/1
http://www.example.com/foo/2
http://www.example.com/foo/3
http://www.example.com/foo/1/edit
http://www.example.com/foo/2/edit
http://www.example.com/foo/3/edit

它会将它们分组如下:

http://www.example.com/foo

http://www.example.com/foo/1
http://www.example.com/foo/2
http://www.example.com/foo/3

http://www.example.com/foo/1/edit
http://www.example.com/foo/2/edit
http://www.example.com/foo/3/edit

事先不知道 URL 的顺序或结构。在我的示例中，这会有些简单，因为 ID 显然是数字。理想情况下，即使 ID 不是数字(如 http://www.example.com/products/rocket 和 http://www.example.com/products/ufo).

这实际上只是一种努力，“根据这些 URL，我通过删除我认为是 URL 的‘可变’ID 部分的方式对它们进行了分组。”

Answer 1

Aliza 的想法是正确的，您想要寻找“连接点”(在 REST 中，基本上是传递参数的位置)。只寻找一个变化点会很棘手

例子

http://www.example.com/foo/1/new
http://www.example.com/foo/1/edit
http://www.example.com/foo/2/edit
http://www.example.com/bar/1/new

由于我们不知道 URL 语义，因此可以将这些分组为几种同样好的方法。这真的归结为这个问题 - 这是 REST 描述符或参数的 URL 部分。如果我们知道所有描述符是什么，剩下的就是参数，我们就完成了。

给定一个足够大的数据集，我们希望查看每个深度的所有 URL 的统计信息。例如，/x/y/z/t/。我们会计算每个槽中出现的次数，并生成一个大的联合概率分布表。

我们现在可以查看符号的分布。插槽中的高计数意味着它可能是一个参数。我们将从底部开始，寻找条件概率事件，即 x 是 foo 的概率是多少，然后 y 是给定 x 的概率是多少，等等。我必须考虑更多才能确定 a提取这些的系统方法，但这似乎是一个 promisign 的开始