Google phân phối kết quả nhanh như thế nào?

Question

thời gian và một lần nữa khi tôi tìm kiếm một chủ đề trên Google, Google trả về cho tôi những kết quả và cũng in ra một số số liệu thống kê như

"Kết quả 1 - 10 trong khoảng 8.850.000 cho J2ME (0,24 giây)."

Tôi nhận thấy rằng số giây do Google thực hiện để phân phối kết quả nằm trong phần nhỏ của phạm vi thứ hai.

Google phân phối các trang quá nhanh như thế nào, loại thủ thuật tối ưu hóa cơ sở dữ liệu nào được sử dụng ở cuối trang?

Answer 1

Tôi nghĩ lý do chính cho việc thực hiện frontend là:

• Mỗi yêu cầu được phân phối cho một loạt các máy song song (Tôi đã đọc ở đâu đó rằng mỗi truy vấn số truy cập khoảng 12 máy), có thể là một các máy đơn lẻ tập hợp các phản hồi từ các máy này
• Tất cả dữ liệu chỉ mục được giữ trong RAM. Với dữ liệu chỉ mục, ý tôi là thuật ngữ từ vựng và chỉ mục danh sách bài đăng và trong trường hợp của Google có thể có nhiều chỉ mục hơn, ví dụ: để sửa lỗi chính tả. Ngay cả với một đĩa đơn I/O một nơi nào đó độ trễ của đĩa tìm kiếm ngăn chặn hiệu suất như vậy.

Googles Map/Reduce, GFS là công cụ tuyệt vời để xử lý nền nhưng không có gì liên quan đến hiệu suất giao diện người dùng.

Answer 2

Map and Reduce + trung tâm dữ liệu được phân phối rất lớn.