Tìm kiếm đối với Amazon nhanh như thế nào?

Question

Tìm kiếm cụm từ trên amazon.com, ví dụ: "ngăn xếp ngăn xếp" và kết quả tìm kiếm trở lại rất nhanh.

Ở phía bên trái của cửa sổ, có một tìm kiếm được hiển thị trong một số danh mục nhất định, số lượng sản phẩm phù hợp với cụm từ đó.

Sau đó, bạn có thể xem xét các cụm từ đó. Ví dụ: có 1094 sách phù hợp với cụm từ được chia nhỏ thành Máy vi tính & Internet (1003), Khoa học, v.v.

Do tìm kiếm sách bao gồm nội dung của một số sách đó, nó đánh tôi rằng đây là một kỳ công rất ấn tượng.

Làm thế nào để amazon thực hiện việc này? Song song lớn? ví dụ mỗi nút biết về một vài sản phẩm?

Ngẫu nhiên, tôi thấy rằng "stack overflow" xuất hiện trong văn bản của "Linh hồn của một máy mới", một cuốn sách Tôi nhớ từ năm 1981

Answer 1

Câu trả lời ngắn gọn là rất nhiều chỉ mục. Câu trả lời dài hơn là rất nhiều chỉ mục, nhiều dự phòng, nhiều bộ nhớ đệm và phân vùng thông minh.

Câu trả lời thực sự là - đọc cuốn sách này: http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html

(Hoàn toàn miễn phí, và nó rất tốt).

Answer 2

Vâng, đó là song song, nhưng một trong những điều mà ai cũng làm trên backend của các loại điều này là chạy các tiến trình chậm (như phân tích cú pháp ngữ nghĩa của nội dung sách) và đặt tra cứu nhanh lên trên nó. Họ theo nghĩa đen là bộ nhớ đệm kết quả tìm kiếm trong một số cơ sở dữ liệu lớn, như vậy mà tất cả họ phải làm là tra cứu db trên kết quả tìm kiếm của bạn. Có lẽ tôi đã hiểu nhầm câu hỏi, nhưng nó tương tự như những gì Google làm. Bạn không nghĩ nhện của họ quét trang web của bạn khi bạn nhập cụm từ tìm kiếm, phải không?