Amazon Faceted Search nasıl bu kadar hızlı?

Question

amazon.com'da bir terimi arayın, örneğin "yığın taşması" ve arama sonuçları çok hızlı bir şekilde geri dönüyor.

Pencerenin sol tarafında, belirli kategorilerde, bu terimle eşleşen ürün sayısının gösterildiği yönlü bir arama var.

Daha sonra bu terimleri delebilirsiniz. Örneğin,

kitaplar için arama o kitaplardan bazıları içeriğini kapsar olduğu göz önüne alındığında vb Bilgisayarlar içine & interneti (1003), Fen bozuldu terim, maç 1094 kitaplar vardır, o beni vurur Bu çok etkileyici bir başarı.

Amazon bunu nasıl yapıyor? Büyük paralelleştirme? örneğin her bir düğüm birkaç ürün hakkında bilgi sahibi midir?

arada, "yığın taşması" bir kitap ben 1981

Answer 1

Kısa yanıt, bir çok dizine ekleme. Daha uzun cevap, çok fazla indeksleme, çok fazla yedekleme, çok fazla önbellek ve akıllı bölümleme.

gerçek cevabı - Bu kitabı okuyun: http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html

(Ücretsizdir ve çok iyi).

Answer 2

Eh hatırlıyorum, "Yeni Makinenin Soul" nin metinde bulunduğunu gördüm orada parallelleştirme, ama herkes yaptığı şeylerden biri Bu tür şeylerin arka planında, yavaş süreçler (kitap içeriğinin anlamsal ayrıştırılması gibi) çalıştırılır ve bunun üzerine hızlı bir şekilde göz atılır. Arama sonuçlarının bazı büyük veritabanlarında tam anlamıyla önbelleğe alınmasıdır, öyle ki tek yapmaları gereken şey arama sonuçlarınızda db aramalarıdır. Belki de soruyu yanlış anladım, ancak Google’ın yaptığı gibi. Arama terimlerine girdiğinizde, örümceklerinin siteleriniz için web’de arama yaptığını düşünmüyorsunuz değil mi?