BOM匹配算法

Question

我一整天都在思考这个问题，并想得到一些关于解决这个问题的最佳方法的其他意见。

我最近遇到了一个涉及匹配相似物料清单(BOM)的问题。我一直在努力思考如何才能最好地通过编程来实现这一点。

假设有一个由多个部件组成的装配部件(组件)。为了简单起见，我们假设程序集只下一级。假设我想做一个函数，根据物料清单的相似度返回所有相似的装配件。我假设相似度等级为1意味着BOM是相同的，装配是由完全相同数量的零部件组成的。另一方面，等级为0表示没有相似性。基于组件相似度，等级将是介于1和0之间的范围。我不仅会对相同的零件号和相同数量的零件进行相似性排名，但为了简单起见，我现在可以忽略数量。

您将如何处理此问题？我使用的是SQL，但从高级算法的角度来看，我也很好奇。