如何将数据作为trie存储在表中？ （SQL Server）

Question

为了简化操作，该表包含英语词典中的所有单词。

我想要做的是能够将数据存储为trie。这样我就可以遍历trie的不同分支并返回最相关的结果。

首先，如何将数据作为trie存储在表中？

其次，我如何遍历树？

如果它有帮助，this previous question中的建议是引发这个问题的地方。

请确保这是我们正在讨论的SQL。由于指针，我理解Mike Dunlavey's C implementation，但无法看到这部分（trie本身）如何在SQL中工作。

谢谢，
马特

Answer 1

使用层次结构ID为SQL Server 2008建模数据层次结构。请参阅this MSDN magazine reference。