Cách tạo tự động hoàn thành hiệu quả?

Question

Tôi muốn triển khai đề xuất "văn bản".

Tôi có một số lượng lớn dữ liệu, làm cách nào tôi có thể triển khai tự động hoàn tất và có thể mở rộng hiệu quả?

Chỉnh sửa 1: tôi có bảng mysql với một khách hàng mỗi hàng và cột 'tên', tôi muốn tạo đề xuất để tìm kiếm tên khách hàng (như google đề xuất nhưng thay vì truy vấn đó là tên khách hàng) - Tôi có một số lượng lớn các hàng, làm thế nào tôi có thể thiết kế một đề xuất hiệu quả?

Khi người dùng sẽ bắt đầu nhập bên trong một "văn bản đầu vào", tôi muốn hiển thị tên khách hàng có thể

Answer 1

OK, tôi nghĩ rằng tôi hiểu những gì bạn đang tìm kiếm và đây là một số giải pháp khả thi cho bạn:

• What is the best autocomplete/suggest algorithm,datastructure [C++/C] (câu trả lời là đủ generic mặc dù thực tế rằng đó là một C C++ câu hỏi /)
• 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?

Về cơ bản, nó có vẻ như bạn đang tìm kiếm chức năng tự động hoàn tất (nếu tôi hiểu câu hỏi của bạn một cách chính xác). Cùng với các dòng đó, các câu hỏi trên và câu trả lời của chúng cũng cung cấp nhiều tham chiếu về cách thực hiện các đề xuất phức tạp hơn (tức là dựa trên nội dung, ngữ nghĩa, ý định, v.v.).

này có thể sẽ không giải quyết câu hỏi của bạn nếu bạn đang tìm kiếm một thuật toán mà làm cho đề xuất "có liên quan", ví dụ .:

• "nước" có thể gợi kool cấp cứu, Gatorade, vitamin nước.
• "biển" có thể đề xuất đại dương, hồ, sông