为了方便起见,该表包含英语词典中的所有单词。
我想做的是将数据存储为特里树。这样我就可以遍历 trie 的不同分支并返回最相关的结果。
首先,如何将表中的数据存储为 trie 结构?
其次,如何遍历这棵树?
如果有帮助的话,建议上一个问题 https://stackoverflow.com/questions/2918771/optimizing-levenshtein-distance-algorithm这是引发这个问题的地方。
请确保我们正在谈论的是 SQL。我明白了Mike Dunlavey 的 C 实现 https://stackoverflow.com/questions/2918771/optimizing-levenshtein-distance-algorithm因为指针,但无法看到这部分(trie 本身)在 SQL 中如何工作。
Thanks,
Matt
您可以使用层次结构 id 通过 SQL Server 2008 对数据层次结构进行建模。看这本 MSDN 杂志参考 http://msdn.microsoft.com/en-us/magazine/cc794278.aspx.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)