Zend_Lucene tìm kiếm có thẩm quyền hoạt động khá tốt. Tôi không chắc nó sẽ đáp ứng yêu cầu thứ hai của bạn như thế nào, tuy nhiên nếu bạn đã tùy chỉnh mã hóa, bạn sẽ có thể thực hiện bằng cách coi sự thay đổi từ chữ cái sang số như một từ mới.
Điều mà tôi thực sự không chắc chắn là yêu cầu hàng đầu. Với cách nó được lập chỉ mục, thứ tự trở nên không cần thiết trong tìm kiếm, vì vậy bạn có thể không thực hiện được nếu không chỉnh sửa nhiều Lucene, viết bộ lọc (sử dụng lucene để kéo các kết quả phù hợp, sau đó kiểm tra thứ tự) hoặc viết giải pháp của riêng bạn . Tất cả những điều này sẽ làm chậm quá trình tìm kiếm và thêm tải cho máy chủ của bạn.
Ngoài ra còn có solr , nhưng tôi chưa bao giờ sử dụng nó và không biết gì về nó. Sphinx là một cái khác, nhưng tôi thấy bạn đã loại trừ điều đó.