Názor k článku
Vyhľadávanie v peer-to-peer sieťach

Podľa mňa je Kademlia oveľa lepšia, čo sa týka vyhľadávania. Ešte som nespomenul, ako je v Kademlii implementované vyhľadávanie podľa názvu súboru, resp. podľa slov v názve:

Názov sa rozseká na slová. Pre každé slovo sa vypočíta jeho hash, ktorý slúži ako kľúč do distribuovanej tabuľky, hodnota je identifikácia súboru a jeho názov. Na tie kľúče slov sa dá "store" u blízkych uzlov na dvojice (SHA-1(slovo), (názov, SHA-1(dáta súboru))). Vyhľadávanie na "slovo1 slovo2" najprv vyhľadá zoznam súborov odpovedajúci prvému slovu1, potom slovu2, a urobí sa ich prienik. Neviem, či niektorý klient podporuje operátory typu OR, mínus, ale implementácia by bola jednoduchá: pri OR je to jednoducho zjednotenie dvoch dotazov, pri mínus je to množinové odčítanie, pri úvodzovkách by to bol najprv prienik, potom grep.

Fulltext by zrejme šiel spraviť v Kademlii podobne, ale bolo by treba vyhádzať neplnovýznamové slová (ten kto by indexoval slovo "have" by sa z toho asi zbláznil ;-))