如何創建一個高效的自動完成？

Question

我想實施一個「文本」建議。

我有大量的數據，我如何實現高效和可擴展的自動完成？我想創建一個建議，以搜索客戶端名稱（如谷歌建議，而不是查詢它是客戶端名稱），我想創建一個建議，以搜索客戶端名稱（如谷歌建議，而不是查詢它是客戶端名稱） - 我有很多行，我如何設計一個有效的建議？

當用戶將啓動「輸入文本」中鍵入內容，我想顯示可能的客戶端名稱

Answer 1

OK，我想我明白你在找什麼，在這裏有一些可能的解決方案爲您提供：

• What is the best autocomplete/suggest algorithm,datastructure [C++/C]（答案是，儘管事實上，這是一個C/C++的問題很通用）
• How to implement autocomplete on a massive dataset
• Autocomplete using a trie
• Algorithm for autocomplete?
• Trie based addressbook and efficient search by name and contact number
• How do you autocomplete names containing spaces?

本質上講，它好像你正在尋找自動完成功能（如果我理解正確你的問題）。根據這些方面，上述問題及其答案還提供了大量有關如何執行更復雜建議（即基於內容，語義，意圖等）的參考。

，如果你正在尋找一種算法，使「相關」的建議，例如：這可能不會解決您的問題

• 「水」可能暗示庫爾急救，佳得樂，維他命水。
• 「海」可能暗示海洋，湖泊，河流