Để tìm kiếm hiệu quả bằng cách sử dụng khoảng cách levenshtein, bạn cần một chỉ mục hiệu quả, chuyên biệt, chẳng hạn như bk-cây . Thật không may, không có hệ thống cơ sở dữ liệu nào mà tôi biết, bao gồm cả MySQL, triển khai các chỉ mục bk-tree. Điều này còn phức tạp hơn nếu bạn đang tìm kiếm toàn văn, thay vì chỉ một thuật ngữ trên mỗi hàng. Ngoài ra, tôi không thể nghĩ ra cách nào để bạn có thể lập chỉ mục toàn văn theo cách cho phép tìm kiếm dựa trên khoảng cách levenshtein.
