Web search of the people, by the people, for the people with Go. - mathetake/doogle doogleは分散ハッシュテーブル(後述)を用いてWeb Pageの転置インデックスをp2pネットワークで共有し、WEBクローラーおよび検索エンジンとしての機能を備える (自分自身の勉強のために実装したという意味で)お遊び的かつ簡単なGo言語製のソフトウェアです。 doogleを作る過程でp2p×情報検索の文脈の情報の少なさを感じ、この分野にふれるキッカケが作れたら良いなと考えこの記事を書いています。より具体的に以下では peer-to-peerネットワークとは何か基本的なネットワーク構造である分散ハッシュテーブルとは何か検索エンジン×peer-to-peerの歴史とその課題doogleの裏側のアルゴリズムといった事柄につい