3
爲了使事情更容易，該表包含英語詞典中的所有單詞。如何將數據存儲在表中作爲trie？ （SQL Server）
我想要做的是能夠將數據存儲爲trie。這樣我可以遍歷樹的不同分支並返回最相關的結果。
首先，我如何將表中的數據存儲爲trie？
二，如何遍歷樹？
如果有幫助，this previous question的建議是引發這個問題的地方。
請確定它是我們正在討論的SQL。由於指針，我理解了Mike Dunlavey's C implementation，但無法看到此部分（The trie本身）如何在SQL中工作。
謝謝
馬特
可能重複[如何在關係數據庫中存儲trie？]（http://stackoverflow.com/questions/355051/how-do-you-store-a-trie-in-a-relational-數據庫） – 2010-05-28 05:31:21
對不起，我搜索了「trie」和「SQL」，並沒有得到結果彈出，我的印象是，在這些情況下，重複被允許。無論如何，他們給出的答案......不會讓我的150萬個不同的單詞變成超過1000萬條記錄嗎？這真的是正確的方式嗎？ – Matt 2010-05-28 05:55:43
如果它真的是一個特里，1000萬條記錄聽起來不錯。這應該花費你大約100兆左右（提供或採取索引），這是非常易於管理的。 – 2010-05-28 06:46:05