Internet Info, s.r.o. Lupa Měšec Podnikatel Root Zdroják DigiZone Slunečnice Vitalia TopDrive KupDnes Navrcholu NovýTarif Dobrý web Weblogy Woko Jagg Computer.cz SK: MojeLinky

Hlavní navigace

Odpověď na názor

Odpovídáte na názor k článku Vyhľadávanie v peer-to-peer sieťach.

Ondrej Mikle aura:60
6. 7. 2006 15:59

ANts vs Kademlia

celé vlákno
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 ;-))
   
Chcete přispět jako registrovaný uživatel? Přihlaste se ke svému účtu.
Ochrana proti spamovacím robotům. Odpovězte prosím na následující otázku: Jaký je letos rok?
 

Pravidla pro diskutující

Přidáním čtenářského příspěvku do diskusí či fóra souhlasíte s tím, že budete dodržovat následující pravidla. Při jejich hrubém porušení se vystavujete riziku smazání příspěvku, jeho modifikaci, v krajním případě i zablokování přístupu do diskusí.

Redakce ze zásady nezasahuje do čtenářských diskusí a zavazuje se, že nebude mazat ani modifikovat příspěvky, kromě případů, kdy tyto porušují některé z následujících pravidel. V takové situaci je na zvážení redakce, zda příspěvek modifikuje s viditelným upozorněním, či přímo smaže. Redakce nikdy nemaže „nesouhlasné komentáře“ jen proto, že jsou nesouhlasné. Vítáme střet názorů, ale vždy v rámci slušné a kultivované debaty.

Příspěvky nesmí obsahovat:

  1. Vulgární či hrubé výrazy.
  2. Urážlivé výroky na adresu druhé osoby či skupiny osob.
  3. Texty, které mají za cíl jen vyprovokovat emotivní reakci (trolling).
  4. Rasové útoky či útoky na jakoukoliv jinou menšinu či skupinu obyvatel.
  5. Komerční nabídky a affiliate odkazy.
  6. Odkazy na warez, sériová čísla, licenční kódy, pornografii a další nevhodný materiál stejně jako žádosti o poskytnutí tohoto obsahu.
  7. Prokazatelně protiprávní obsah.

Informace o soukromí: U všech přidaných komentářů provozovatel ukládá IP adresu a hostname odesílatele. U neregistrovaných uživatelů se na webu zobrazuje část hostname, případně IP adresy, neumožňující identifikovat konkrétní počítač.

Povolené značky XHTML: a, br, code, em, li, ol, p, pre, strong, sub, sup, ul